Uncertainty In Quantum Computation
Abstract
We examine the effect of previous history on starting a computation on a quantum computer. Specifically, we assume that the quantum register has some unknown state on it, and it is required that this state be cleared and replaced by a specific superposition state without any phase uncertainty, as needed by quantum algorithms. We show that, in general, this task is computationally impossible.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2002
- DOI:
- 10.48550/arXiv.quant-ph/0206006
- arXiv:
- arXiv:quant-ph/0206006
- Bibcode:
- 2002quant.ph..6006K
- Keywords:
-
- Quantum Physics
- E-Print:
- 6 pages