Polarization requirements for ensemble implementations of quantum algorithms with a single-bit output
Journal Article
·
· Physical Review. A
- Department of Physics, University of Texas at Dallas, P.O. Box 830688, Richardson, Texas 75083 (United States)
We compare the failure probabilities of ensemble implementations of quantum algorithms which use pseudopure initial states, quantified by their polarization, to those of competing classical probabilistic algorithms. Specifically we consider a class algorithms which require only one bit to output the solution to problems. For large ensemble sizes, we present a general scheme to determine a critical polarization beneath which the quantum algorithm fails with greater probability than its classical competitor. We apply this to the Deutsch-Jozsa algorithm and show that the critical polarization is 86.6%.
- OSTI ID:
- 20718730
- Journal Information:
- Physical Review. A, Vol. 72, Issue 4; Other Information: DOI: 10.1103/PhysRevA.72.042337; (c) 2005 The American Physical Society; Country of input: International Atomic Energy Agency (IAEA); ISSN 1050-2947
- Country of Publication:
- United States
- Language:
- English
Similar Records
Discrimination of unitary transformations in the Deutsch-Jozsa algorithm: Implications for thermal-equilibrium-ensemble implementations
Implementing Deutsch-Jozsa algorithm using light shifts and atomic ensembles
Use of quadrupolar nuclei for quantum-information processing by nuclear magnetic resonance: Implementation of a quantum algorithm
Journal Article
·
Sat May 15 00:00:00 EDT 2010
· Physical Review. A
·
OSTI ID:20718730
Implementing Deutsch-Jozsa algorithm using light shifts and atomic ensembles
Journal Article
·
Sat Jan 01 00:00:00 EST 2005
· Physical Review. A
·
OSTI ID:20718730
Use of quadrupolar nuclei for quantum-information processing by nuclear magnetic resonance: Implementation of a quantum algorithm
Journal Article
·
Mon Sep 01 00:00:00 EDT 2003
· Physical Review. A
·
OSTI ID:20718730