Universal gates for non-unitary quantum circuit
نویسندگان
چکیده
Quantum circuit is generalized to include non-unitary gates which are operated by quantum measurement. A 1-qubit non-unitary gate, together with the controlled-NOT gate and the 1-qubit unitary gate, is shown to constitute a universal set of gates for the non-unitary quantum circuit that reduces the number of the overhead of qubits required to ensure fault tolerance. A reversing measurement scheme is proposed to improve the successful probability of the non-unitary gate operation. A quantum NAND gate is analyzed as an illustrative
منابع مشابه
A non-unitary quantum circuit
The quantum circuit is generalized to include non-unitary gates operated by quantum measurement, in order to reduce the number of the overhead of qubits required to ensure fault tolerance. A specific type of one-qubit non-unitary gates, together with the controlled-not gate and all one-qubit unitary gates, is shown to constitute a universal set of gates for the non-unitary quantum circuit. A re...
متن کاملUniversal Quantum Gates
For classical circuits, both {AND, NOT} and the single-gate set {NAND} are universal. To nd universal sets of quantum gates, we use the quantum circuit model, in which each gate is represented by a 2 by 2 unitary matrix. Composition of gates is done by multiplying these matrices. The space of operations generated by a set of gates is a subgroup of the unitary group U (2) (or SU (2), ignoring gl...
متن کاملOptimal quantum circuit synthesis from controlled-unitary gates
Using a geometric approach, we derive the minimum number of applications needed for an arbitrary controlled-unitary gate to construct a universal quantum circuit. An analytic construction procedure is presented and shown to be either optimal or close to optimal. This result can be extended to improve the efficiency of universal quantum circuit construction from any entangling gate. In addition,...
متن کاملExact two-qubit universal quantum circuit.
We provide an analytic way to implement any arbitrary two-qubit unitary operation, given an entangling two-qubit gate together with local gates. This is shown to provide explicit construction of a universal quantum circuit that exactly simulates arbitrary two-qubit operations in SU(4). Each block in this circuit is given in a closed form solution. We also provide a uniform upper bound of the ap...
متن کاملNonunitary quantum circuit
A quantum circuit is generalized to a nonunitary one whose constituents are nonunitary gates operated by quantum measurement. It is shown that a specific type of one-qubit nonunitary gates, the controlled-not gate, as well as all one-qubit unitary gates constitute a universal set of gates for the nonunitary quantum circuit, without the necessity of introducing ancilla qubits. A reversing measur...
متن کامل