- Physical Review Journals
All JournalsPhysics Magazine

Physical Review Letters

Export citation

Export citation

Choose format for download:

Download Citation

    Contextuality as a Resource for Models of Quantum Computation with Qubits

    Juan Bermejo-Vega1,2, Nicolas Delfosse3,4, Dan E. Browne5, Cihan Okay6, and Robert Raussendorf7

    • 1Dahlem Center for Complex Quantum Systems, Freie Universität Berlin, 14195 Berlin, Germany
    • 2Max-Planck Institut für Quantum Optics, Theory Division, 85748 Garching, Germany
    • 3Institute for Quantum Information and Matter, California Institute of Technology, Pasadena, California 91125, USA
    • 4Department of Physics and Astronomy, University of California, Riverside, California 92521, USA
    • 5Department of Physics and Astronomy, University College London, Gower Street, London WC1E 6BT, United Kingdom
    • 6Department of Mathematics, University of Western Ontario, London, Ontario N6A 5B7, Canada
    • 7Department of Physics and Astronomy, University of British Columbia, Vancouver, British Columbia V6T 1Z1, Canada

    PDF

    Phys. Rev. Lett. 119, 120505 – Published 21 September, 2017

    DOI: https://doi.org/10.1103/PhysRevLett.119.120505

    Abstract

    A central question in quantum computation is to identify the resources that are responsible for quantum speed-up. Quantum contextuality has been recently shown to be a resource for quantum computation with magic states for odd-prime dimensional qudits and two-dimensional systems with real wave functions. The phenomenon of state-independent contextuality poses a priori an obstruction to characterizing the case of regular qubits, the fundamental building block of quantum computation. Here, we establish contextuality of magic states as a necessary resource for a large class of quantum computation schemes on qubits. We illustrate our result with a concrete scheme related to measurement-based quantum computation.

    View figure in article

    Physics Subject Headings (PhySH)

    Authorization Required

    We need you to provide your credentials before accessing this content.
    Article Available via CHORUS
    Download Accepted Manuscript

    Other Options

    References (Subscription Required)

    Outline

    Information

    Phys. Rev. Lett. 119, 120505– Published 21 September, 2017
    • Received 16 November 2016

    © 2017 American Physical Society

    Sign In to Your Journals Account

    Filter

    Filter

    Article Lookup

    Enter a citation