Phase-creation algorithm to solve an extended Deutsch problem by a quantum computer
Abstract
The Deutsch-Jozsa algorithm to implement an f-controlled-NOT transformation on a quantum computer was generalized to create arbitrary phases. This phase-creation algorithm was applied to solve an extended Deutsch problem for a function that maps \{0,1\}n to \{0,1\}m. Implementation of the algorithm on a NMR quantum computer is discussed.
- Publication:
-
Physical Review A
- Pub Date:
- May 2001
- DOI:
- 10.1103/PhysRevA.63.052312
- Bibcode:
- 2001PhRvA..63e2312O
- Keywords:
-
- 03.67.Lx;
- 76.60.-k;
- Quantum computation;
- Nuclear magnetic resonance and relaxation