Journal of Quantum Information Science