skip to main content
research-article
Free Access

Questioning quantum

Published:24 April 2019Publication History
Skip Abstract Section

Abstract

Researchers hunt for ways to keep quantum computing honest.

References

  1. Gheorghiu, A., Kapourniotis, T., and Kashefi, E. Verification of Quantum Computation: An Overview of Existing Approaches Theory of Computing Systems (2018), pp. 1-94.Google ScholarGoogle Scholar
  2. Broadbent, A. How to Verify a Quantum Computation Theory of Computing, Vol. 14(11), 2018, pp. 1-37.Google ScholarGoogle Scholar
  3. Mahadev, U. Classical Verification of Quantum Computations 59th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2018), October 2018. arXiv:1804.01082.Google ScholarGoogle Scholar
  4. Aharonov, D., Ben-Or, M., and Eban, E. Interactive Proofs for Quantum Computations arXiv preprint (2008), arXiv:0810.5375.Google ScholarGoogle Scholar

Index Terms

  1. Questioning quantum

      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

      Full Access

      • Published in

        cover image Communications of the ACM
        Communications of the ACM  Volume 62, Issue 5
        May 2019
        83 pages
        ISSN:0001-0782
        EISSN:1557-7317
        DOI:10.1145/3328504
        Issue’s Table of Contents

        Copyright © 2019 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: 24 April 2019

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article
        • Popular
        • Pre-selected

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      HTML Format

      View this article in HTML Format .

      View HTML Format