Smaller two-qubit circuits for quantum communication and computation

  title={Smaller two-qubit circuits for quantum communication and computation},
  author={Vivek V. Shende and Igor L. Markov and Stephen S. Bullock},
  journal={Proceedings Design, Automation and Test in Europe Conference and Exhibition},
  pages={980-985 Vol.2}
We show how to implement an arbitrary two-qubit unitary operation using any of several quantum gate libraries with small a priori upper bounds on gate counts. In analogy to library-less logic synthesis, we consider circuits and gates in terms of the underlying model of quantum computation, and do not assume any particular technology. As increasing the number of qubits can be prohibitively expensive, we assume throughout that no extra qubits are available for temporary storage.Using quantum… CONTINUE READING
Highly Cited
This paper has 18 citations. REVIEW CITATIONS
13 Citations
4 References
Similar Papers


Publications referenced by this paper.
Showing 1-4 of 4 references

An Elementary Two-Qubit Quantum Computation In Twenty-Three Elementary Gates

  • S.S.Bullock, I. L. Markov
  • DAC ‘03, pp. 324-329. Journal version in Physical…
  • 2003
Highly Influential
11 Excerpts

A universal quantum circuit for two-qubit transformations with three CNOT gates

  • G.Vidal, C. M. Dawson
  • quant-ph/0307177.
  • 2000
Highly Influential
4 Excerpts

Similar Papers

Loading similar papers…