Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published September 22, 2017 | Published + Submitted
Journal Article Open

Contextuality as a Resource for Models of Quantum Computation with Qubits

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.

Additional Information

© 2017 American Physical Society. Received 16 November 2016; published 21 September 2017. We thank David T. Stephen and the anonymous reviewers for comments on the manuscript. J. B. V. acknowledges financial support by Horizon 2020 (640800–AQuS–H2020-FETPROACT-2014) and SIQS. N. D. is funded by Institute for Quantum Information and Matter (IQIM), the National Science Foundation Physics Frontiers Center (PHY-1125565) and the Gordon and Betty Moore Foundation (GBMF-2644). C. O. is supported by Natural Sciences and Engineering Research Council of Canada (NSERC). R. R. is funded by NSERC, Cifar. R. R. is scholar of the Cifar Quantum Information Science program.

Attached Files

Published - PhysRevLett.119.120505.pdf

Submitted - 1610.08529.pdf

Files

PhysRevLett.119.120505.pdf
Files (2.1 MB)
Name Size Download all
md5:14822945195fd3d2352d77f6ec5c402b
213.7 kB Preview Download
md5:da3b3d06e19ca3cdc2c2c8a98e604fb3
1.8 MB Preview Download

Additional details

Created:
August 19, 2023
Modified:
October 17, 2023