Skip to main content
SpringerLink
Log in

Quantum Comparison Machines with One-Sided Error

  • Published:
Quantum Information Processing Aims and scope Submit manuscript

Abstract

It is always possible to decide, with one-sided error, whether two quantum states are the same under a specific unitary transformation. However we show here that it is impossible to do so if the transformation is anti-linear and non-singular. This result implies that unitary and anti-unitary operations exist on an unequal footing in quantum information theory.

PACS: 03.67.-a

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. W. K. Wooters and W. H. Zurek, Nature 299, 802 (1982).

    Google Scholar 

  2. A. K. Pati and S. L. Braunstein, Nature 404, 164 (2000).

    Google Scholar 

  3. N. Gisin and S. Massar, Phys. Rev. Lett. 79, 2153 (1997); V. Bužek and M. Hillery, Phys. Rev. A 54, 1844 (1996); M. Hillery and V. Bužek, Phys. Rev. A 56, 1212 (1997); L.-M. Duan and G.-C. Guo, Phys. Rev. Lett. 80, 4999 (1998); A. K. Pati, Phys. Rev. Lett. 83, 2849 (1999); A. Chefles and S. M. Barnett, Phys. Rev. A 60, 136 (1999); D. W. Qiu, Phys. Rev. A 65, 052303 (2002).

    Google Scholar 

  4. R. F. Werner, Phys. Rev. A 58, 1827 (1998).

    Google Scholar 

  5. E. F. Galvão and L. Hardy, Phys. Rev. A 62, 022301 (2000).

    Google Scholar 

  6. A. Elitzur and L. Vaidman, Found. Phys. 23, 987 (1993).

    Google Scholar 

  7. H. Buhrman, R. Cleve, J. Watrous and R. de Wolf, Phys. Rev. Lett. 87, 167902 (2001).

    Google Scholar 

  8. D. Gottesman and I. L. Chuang, quant-ph/0105032.

  9. C. F. Lee and N. F. Johnson, quant-ph/0207012.

  10. C. F. Lee and N. F. Johnson, quant-ph/0207139.

  11. N. Gisin and S. Popescu, Phys. Rev. Lett. 83, 432 (1999).

    Google Scholar 

  12. For a discussion, see A. K. Pati, quant-ph/0111153.

Download references

Author information

Authors and Affiliations

  1. Centre for Quantum Computation and Physics Department, Clarendon Laboratory, Oxford University, Parks Road, Oxford, OX1 3PU, U.K.

    Chiu Fan Lee & Neil F. Johnson

Authors
  1. Chiu Fan Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Neil F. Johnson
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chiu Fan Lee.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lee, C.F., Johnson, N.F. Quantum Comparison Machines with One-Sided Error. Quantum Information Processing 1, 253–256 (2002). https://doi.org/10.1023/A:1022196019230

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1022196019230

Search

Navigation