A non-unitary quantum circuit

نویسندگان

  • Hiroaki Terashima
  • Masahito Ueda
چکیده

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

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004