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

@article{Vatan2004OptimalQC, title={Optimal quantum circuits for general two-qubit gates (5 pages)}, author={Farrokh Vatan and Colin P. Williams}, journal={Physical Review A}, year={2004}, volume={69}, pages={32315} }

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

#### 180 Citations

Recognizing small-circuit structure in two-qubit operators (5 pages)

- Physics, Mathematics
- 2003

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

ANALYTIC ONE-BIT AND CNOT GATE CONSTRUCTIONS OF GENERAL n-QUBIT CONTROLLED GATES

- Physics
- 2008

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 given… Expand

An analytical decomposition protocol for optimal implementation of two-qubit entangling gates

- Physics, Mathematics
- 2006

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 K1AK2… Expand

Quantum circuits with uniformly controlled one-qubit gates (7 pages)

- Physics
- 2005

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 which… Expand

Minimum construction of two-qubit quantum operations.

- Computer Science, Medicine
- Physical review letters
- 2004

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)

- Physics, Computer Science
- 2016

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

- Physics
- 2021

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 theoretical… Expand

Experimental implementation of optimal linear-optical controlled-unitary gates.

- Computer Science, Physics
- Physical review letters
- 2015

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

- Mathematics, Engineering
- SPIE Defense + Commercial Sensing
- 2004

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

- Computer Science
- 2006

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

#### References

SHOWING 1-2 OF 2 REFERENCES

Quantum Computation and Quantum Information

- Physics
- 2000

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. Quantum… Expand

Quantum computing : where do we want to go tomorrow?

- Physics
- 2005

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