Discrimination of unitary transformations in the Deutsch-Jozsa algorithm: Implications for thermal-equilibrium-ensemble implementations
Journal Article
·
· Physical Review. A
- Department of Physical and Environmental Sciences, Mesa State College, 1100 North Avenue, Grand Junction, Colorado 81501 (United States)
A general framework for regarding oracle-assisted quantum algorithms as tools for discriminating among unitary transformations is described. This framework is applied to the Deutsch-Jozsa problem and all possible quantum algorithms which solve the problem with certainty using oracle unitaries in a particular form are derived. It is also used to show that any quantum algorithm that solves the Deutsch-Jozsa problem starting with a quantum system in a particular class of initial, thermal equilibrium-based states of the type encountered in solution-state NMR can only succeed with greater probability than a classical algorithm when the problem size n exceeds {approx}10{sup 5}.
- OSTI ID:
- 21408797
- Journal Information:
- Physical Review. A, Vol. 81, Issue 5; Other Information: DOI: 10.1103/PhysRevA.81.052323; (c) 2010 The American Physical Society; ISSN 1050-2947
- Country of Publication:
- United States
- Language:
- English
Similar Records
Implementing Deutsch-Jozsa algorithm using light shifts and atomic ensembles
Unifying parameter estimation and the Deutsch-Jozsa algorithm for continuous variables
Implementation schemes in NMR of quantum processors and the Deutsch-Jozsa algorithm by using virtual spin representation
Journal Article
·
Sat Jan 01 00:00:00 EST 2005
· Physical Review. A
·
OSTI ID:21408797
Unifying parameter estimation and the Deutsch-Jozsa algorithm for continuous variables
Journal Article
·
Fri Oct 15 00:00:00 EDT 2010
· Physical Review. A
·
OSTI ID:21408797
Implementation schemes in NMR of quantum processors and the Deutsch-Jozsa algorithm by using virtual spin representation
Journal Article
·
Sun Dec 01 00:00:00 EST 2002
· Physical Review. A
·
OSTI ID:21408797