Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Recognizing Small Circuit Structure in Two-Qubit Operators

Published

Author(s)

V V. Shende, Stephen Bullock, I L. Markov

Abstract

This work describes numerical tests which determine whether a two-qubit quantum computation has an atypically simple quantum circuit. Specifically, we describe forumulae, written in terms of matrix coefficients, characterizing operators implementable with exactly zero, one, or two controlled-not gates with all other gates being local unitary. Circuit diagrams are provided in each case. We expect significant impact in physical implementations where controlled-not's are more difficult than one-qubit computations.Our results can be contrasted with those by Zhang et al., Bullock and Markov, Vidal and Dawson, and Shende et al. In these works, small quantum circuits are achieved for arbitrary two-qubit operators, and the latter two prove three controlled-not's suffice. However, unitary operators with the sort of structure described above may not be detected. Our work provides results similar to those by Song and Klappenecker but for a wider range of operators.
Citation
Physical Review Letters
Volume
70

Keywords

optimal, quantum circuit, two-qubit

Citation

Shende, V. , Bullock, S. and Markov, I. (2003), Recognizing Small Circuit Structure in Two-Qubit Operators, Physical Review Letters, [online], https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=50705 (Accessed March 29, 2024)
Created March 19, 2003, Updated October 12, 2021