CNOT operator and its similar matrices in quantum computation
نویسندگان
چکیده
We present the theoretical result, which is based on the linear algebra theory (similar operators). The obtained theoretical results optimize the experimental technique to construct quantum computer e.g., reduces the number of steps to perform the logical CNOT (XOR) operation. The present theoretical technique can also be generalized to the other operators in in quantum computation and information theory.
منابع مشابه
On the CNOT-cost of TOFFOLI gates
The three-input TOFFOLI gate is the workhorse of circuit synthesis for classical logic operations on quantum data, e.g., reversible arithmetic circuits. In physical implementations, however, TOFFOLI gates are decomposed into six CNOT gates and several one-qubit gates. Though this decomposition has been known for at least 10 years, we provide here the first demonstration of its CNOT-optimality. ...
متن کاملThe witness set of coexistence of quantum effects and its preservers
One of unsolved problems in quantum measurement theory is to characterize coexistence of quantum effects. In this paper, applying positive operator matrix theory, we give a mathematical characterization of the witness set of coexistence of quantum effects and obtain a series of properties of coexistence. We also devote to characterizing bijective morphisms on quantum effects leaving the witness...
متن کاملOn the CNOT-cost of the TOFFOLI gate
Three-input TOFFOLI gates are heavily used when performing classical logic operations on quantum data, e.g., in reversible arithmetic circuits. However, in physical implementations TOFFOLI gates are decomposed into six CNOT gates and several one-qubit gates. Though this decomposition has been known for at least 10 years, we provide here the first demonstration of its CNOT-optimality. We first p...
متن کاملQuantum circuits for incompletely specified two-qubit operators
While the question “how many CNOT gates are needed to simulate an arbitrary twoqubit 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 followe...
متن کاملErasure versus teleportation scheme of optical CNOT gate
We clarify the connections between the erasure scheme of probabilistic CNOT gate implementation recently proposed by Pittman, Jacobs and Franson [Phys. Rev. A 64, 062311 (2001)] and quantum teleportation.
متن کامل