Skip to main content
SpringerLink
Log in

Relation of operator Schmidt decomposition and CNOT complexity

  • Published:
Quantum Information Processing Aims and scope Submit manuscript

Abstract

We consider two-qubit operators and provide a correspondence between their Schmidt number and controlled-NOT (CNOT) complexity, where the CNOT complexity is up to local unitary operations. The results are obtained by complementary means, and a number of examples are given.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Shende V.V., Bullock S.S., Markov I.L.: Recognizing small-circuit structure in two-qubit operators. Phys. Rev. A 70, 012310 (2004)

    Article  ADS  Google Scholar 

  2. Bullock S.S., Markov I.L.: Arbitrary two-qubit computation in 23 elementary gates. Phys. Rev. A 68, 012318 (2003)

    Article  ADS  Google Scholar 

  3. Vidal G., Dawson C.M.: Universal quantum circuit for two-qubit transformations with three controlled-not gates. Phys. Rev. A 69, 010301(R) (2004)

    ADS  Google Scholar 

  4. Vatan F., Williams C.: Optimal quantum circuits for general two-qubit gates. Phys. Rev. A 69, 032315 (2004)

    Article  ADS  Google Scholar 

  5. Zhang J., Vala J., Whaley K.B., Sastry S.: A geometric theory of non-local two-qubit operations. Phys. Rev. A 67, 042313 (2003)

    Article  ADS  MathSciNet  Google Scholar 

  6. Makhlin Y.: Nonlocal properties of two-qubit gates and mixed states, and the optimization of quantum computations. Quant. Info. Proc. 1, 243 (2002)

    Article  MathSciNet  Google Scholar 

  7. Nielsen M.A. et al.: Quantum dynamics as a physical resource. Phys. Rev. A 67, 052301 (2003)

    Article  ADS  Google Scholar 

  8. Dür W., Vidal G., Cirac J.I.: Optimal conversion of nonlocal unitary operations. Phys. Rev. Lett. 89, 057901 (2002)

    Article  ADS  Google Scholar 

  9. Coffey M.W., Colburn G.G.: Feasibility of the controlled-NOT gate from certain model Hamiltonians. J. Phys. A 40, 9463 (2007)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  10. Coffey, M.W., Deiotte, R., Semi, T.: Comment on “Universal quantum circuit for two-qubit transformations with three controlled-NOT gates” and “Recognizing small-circuit structure in two-qubit operators”. Phys. Rev. A 77 (2008), to appear

  11. Tyson, J.E.: Operator-Schmidt decompositions and the Fourier transform, with applications to the operator-Schmidt numbers of unitaries. J. Phys. A 36, 10101, ibid. 36, 6813 (2003)

    Google Scholar 

  12. Fan H., Roychowdhury V., Szkopek T.: Optimal two-qubit quantum circuits using exchange interactions. Phys. Rev. A 72, 052323 (2005)

    Article  ADS  Google Scholar 

  13. Childs A.M., Haselgrove H.L., Nielsen M.A.: Lower bounds on the complexity of simulating quantum gates. Phys. Rev. A 68, 052311 (2003)

    Article  ADS  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Physics, Colorado School of Mines, Golden, CO, 80401, USA

    Mark W. Coffey & Ron Deiotte

Authors
  1. Mark W. Coffey
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ron Deiotte
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mark W. Coffey.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Coffey, M.W., Deiotte, R. Relation of operator Schmidt decomposition and CNOT complexity. Quantum Inf Process 7, 117–124 (2008). https://doi.org/10.1007/s11128-008-0077-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11128-008-0077-6

Keywords

PACS

Search

Navigation