Physics – Quantum Physics
Scientific paper
2004-01-27
V. V. Shende and I. L. Markov, Quantum Circuits For Incompletely Specified Two-Qubit Operators, Quantum Information & Computat
Physics
Quantum Physics
15 pages
Scientific paper
While the question ``how many CNOT gates are needed to simulate an arbitrary two-qubit operator'' has been conclusively answered -- three are necessary and sufficient -- previous work on this topic assumes that one wants to simulate a given unitary operator up to global phase. However, in many practical cases additional degrees of freedom are allowed. For example, if the computation is to be followed by a given projective measurement, many dissimilar operators achieve the same output distributions on all input states. Alternatively, if it is known that the input state is |0>, the action of the given operator on all orthogonal states is immaterial. In such cases, we say that the unitary operator is incompletely specified; in this work, we take up the practical challenge of satisfying a given specification with the smallest possible circuit. In particular, we identify cases in which such operators can be implemented using fewer quantum gates than are required for generic completely specified operators.
Markov Igor L.
Shende Vivek V.
No associations
LandOfFree
Quantum Circuits for Incompletely Specified Two-Qubit Operators does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Quantum Circuits for Incompletely Specified Two-Qubit Operators, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum Circuits for Incompletely Specified Two-Qubit Operators will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-588264