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 reversing measurement scheme is proposed to improve the successful probability of the non-unitary gate operation. A quantum nand gate and Abrams-Lloyd’s nonlinear gate are analyzed as an illustrative example. PACS : 03.67.Lx, 03.65.Ta, 03.67.Pp
منابع مشابه
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 sche...
متن کاملA Universal Quantum Circuit Scheme For Finding Complex Eigenvalues of Non-unitary Matrices
We present a general quantum circuit design for finding eigenvalues of non-unitary matrices on quantum computers using the iterative phase estimation algorithm. In addition, we show how the method can be used for the simulation of resonance states for quantum systems.
متن کاملUnitary-circuit semantics for measurement-based computations
One-way measurement based quantum computations (1WQC) may describe unitary transformations, via a composition of CPTP maps which are not all unitary themselves. This motivates the following decision problems: Is it possible to determine whether a “quantum-to-quantum” 1WQC procedure (having non-trivial input and output subsystems) performs a unitary transformation? Is it possible to describe pre...
متن کاملAn Ancilla Based Quantum Simulation Framework for Non-Unitary Matrices
The success probability in an ancilla based circuit generally decreases exponentially in the number of qubits consisted in the ancilla. Although the probability can be amplified through the amplitude amplification process, the input dependence of the amplitude amplification makes difficult to sequentially combine two or more ancilla based circuits. A new version of the amplitude amplification k...
متن کاملOracular Approximation of Quantum Multiplexors and Diagonal Unitary Matrices
We give a new quantum circuit approximation for quantum multiplexors based on the idea of complexity theory oracles. As an added bonus, our multiplexor approximation immediately gives a quantum circuit approximation of diagonal unitary matrices.
متن کامل