skip to main content
10.1145/276698.276708acmconferencesArticle/Chapter ViewAbstractPublication PagesstocConference Proceedingsconference-collections
Article
Free Access

Quantum circuits with mixed states

Authors Info & Claims
Published:23 May 1998Publication History
First page image

References

  1. 1.D. Aharonov and M. Ben-Or. Fault tolerant computa. tion with constant error, quant-ph/9611025. In STOC 97, 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2.C. Bennet, E. Bernstein, G. Brassard, and U. Vazirani. Strengths and weaknesses of quantum computing. In SIAM J, computing, vol. 26, No 5, pp.1510-1523, oc. tober 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3.E. Bernstein and U. Vazirani. Quantum comple.,dty theory. In SIAM J, computing, vol. 26, No 5, pp.1411- id 73, october 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4.D. Deutsch. Quantum theory, the church-turlng prin. ciple and the universal quantum computer. In Proc. Roy. Soc. Lond, Vol. A400, 1935.Google ScholarGoogle Scholar
  5. 5.R. Feymnan. Simulating physics with computers. In International Journal of Theoretical Physics, Vol. 21, No. 6/7, pages 467-488, 1982.Google ScholarGoogle Scholar
  6. 6.L. Grover. Quantum mechanics helps in searching for a needle in a haystack, quant-ph}9605043, phys. rev. lett. 79, 325-328.Google ScholarGoogle Scholar
  7. 7.I<. HeUwig and K. i<raus. Communications in mathcmatical physics, 16 142 (1970) , m.d. chi, linear algebra and its app~cations 10 286 (1975), k. kraus, states, effects and operations: Foundamental notions of quantum theory(springer-verlag, berlin, 1983), b. sdmreacher, sending entanglement through noisy quantum channels quant-ph/9604023, volume 16, 142 (1970).Google ScholarGoogle Scholar
  8. 8.J.J.Saqurai. Modern Quantum Mechanics, rcviocd cdi. tion. Addison Wesley, 1994.Google ScholarGoogle Scholar
  9. 9.A. Kitaev. Quantum error correction with imperfect gates, manuscript, 1997.Google ScholarGoogle Scholar
  10. 10.E. KniU, R. Lafiamme, and W.H. Zurek. Resillant quantum computation. Science, 279, pp 342, 1998.Google ScholarGoogle ScholarCross RefCross Ref
  11. 11.P. W. Shor. Fault-tolerant quantum computation. In Proceedings of the 37th Symposium on the Foundationo of Computer Science, pages 56-65, Los Alamitos, Cal. ifornia, 1996, IEEE press., 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. 12.P.W. Shor. Algorithms for quantum computation: Discrete logarithms and factoring. In SIAM J, computing, vol. 26, No 5, pp. idSJ-1509, october, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. 13.D. Simon. On the power of quantum computation. in SIAM J, computing, vol. '26, No 5, pp.147~-I483, october 199Z Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. 14.A. Yao. Quantum circuit complexity. In 8$th An. nual Symposium on Foundations of Computer Scicnec, pages 352-361, 1993.Google ScholarGoogle Scholar

Index Terms

  1. Quantum circuits with mixed states

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          STOC '98: Proceedings of the thirtieth annual ACM symposium on Theory of computing
          May 1998
          684 pages
          ISBN:0897919629
          DOI:10.1145/276698

          Copyright © 1998 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 23 May 1998

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • Article

          Acceptance Rates

          STOC '98 Paper Acceptance Rate75of169submissions,44%Overall Acceptance Rate1,469of4,586submissions,32%

          Upcoming Conference

          STOC '24
          56th Annual ACM Symposium on Theory of Computing (STOC 2024)
          June 24 - 28, 2024
          Vancouver , BC , Canada

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader