Optimal quantum circuits for general two-qubit gates (5 pages)

  title={Optimal quantum circuits for general two-qubit gates (5 pages)},
  author={Farrokh Vatan and Colin P. Williams},
  journal={Physical Review A},
In order to demonstrate nontrivial quantum computations experimentally, such as the synthesis of arbitrary entangled states, it will be useful to understand how to decompose a desired quantum computation into the shortestpossible sequence of one-qubit and two-qubit gates. We contribute to this effort by providing a method to construct an optimal quantum circuit for a general two-qubit gate that requires at most 3 controlled-NOT (CNOT) gates and 15 elementary one-qubit gates. Moreover, if the… Expand
Recognizing small-circuit structure in two-qubit operators (5 pages)
This work proposes numerical tests which determine whether a two-qubit operator has an atypically simple quantum circuit. Specifically, we describe formulas, written in terms of matrix coefficients,Expand
General n-qubit controlled unitary gates are frequently used in quantum information processing tasks. Barenco, Bennett, Cleve, Di Vincenzo, Margolus and Shor [Phys. Rev. A52 (1995) 3457] have givenExpand
An analytical decomposition protocol for optimal implementation of two-qubit entangling gates
This paper addresses the question of how to implement a desired two-qubit gate U using a given tunable two-qubit entangling interaction . We present a general method which is based on the K1AK2Expand
Quantum circuits with uniformly controlled one-qubit gates (7 pages)
Uniformly controlled one-qubit gates are quantum gates which can be represented as direct sums of two-dimensional unitary operators acting on a single qubit. We present a quantum gate array whichExpand
Minimum construction of two-qubit quantum operations.
This work shows an analytic circuit that implements a generic nonlocal two-qubit operation from just two applications of the B gate, a newly discovered quantum gate that can implement any arbitrary two- qubit quantum operation with minimal number of both two- and single-qu bit gates. Expand
Compiling Quantum Algorithms for Architectures with Multi-qubit Gates (Open Access, Publisher's Version)
A numerical optimization protocol that minimizes the number of required multi-qubit entangling gates by design is demonstrated and adapted for state preparation, and quantum algorithms including in-sequence measurements. Expand
Approaching the theoretical limit in quantum gate decomposition
In this work we propose a novel numerical approach to decompose general quantum programs in terms of singleand two-qubit quantum gates with a CNOT gate count very close to the current theoreticalExpand
Experimental implementation of optimal linear-optical controlled-unitary gates.
It is shown that it is possible to reduce the number of two-qubit gates needed for the construction of an arbitrary controlled-unitary transformation by up to 2 times using a tunable controlled-phase gate, and generalize the method to a higher order, showing that n-times controlled gates can be optimized by replacing blocks of controlled-not gates with tunablecontrolled-phase gates. Expand
Probabilistic nonunitary quantum computing
In [1] Gingrich and Williams extended the standard quantum circuit model of quantum computation to include gates that perform arbitrary linear, yet non-unitary, transformations of their input state.Expand
Implementation of a three-qubit refined Deutsch-Jozsa algorithm using SFG quantum logic gates
It is shown that it is possible to select optical pulses that solve the Deutsch problem correctly, and do so without losing quantum information to the control electrons, even though the gate parameters vary substantially from one gate to another. Expand


Quantum Computation and Quantum Information
Preface Acknowledgement Nomenclature and notation Part I. Fundamental Concepts: 1. Introduction and overview 2. Introduction to quantum mechanics 3. Introduction to computer science Part II. QuantumExpand
Quantum computing : where do we want to go tomorrow?
Quantum Computation (S. Braunstein). The Los Alamos Trapped Ion Quantum Computer Experiment (R. Hughes, et al.). Experimental Primer on the Trapped Ion Quantum Computer (D. Weineland, et al.).Expand