A Caltech Library Service

Contextuality and Wigner-function negativity in qubit quantum computation

Raussendorf, Robert and Browne, Dan E. and Delfosse, Nicolas and Okay, Cihan and Bermejo-Vega, Juan (2017) Contextuality and Wigner-function negativity in qubit quantum computation. Physical Review A, 95 (5). Art. No. 052334. ISSN 0556-2791. doi:10.1103/PhysRevA.95.052334.

[img] PDF - Published Version
See Usage Policy.

[img] PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


We describe schemes of quantum computation with magic states on qubits for which contextuality and negativity of the Wigner function are necessary resources possessed by the magic states. These schemes satisfy a constraint. Namely, the non-negativity of Wigner functions must be preserved under all available measurement operations. Furthermore, we identify stringent consistency conditions on such computational schemes, revealing the general structure by which negativity of Wigner functions, hardness of classical simulation of the computation, and contextuality are connected.

Item Type:Article
Related URLs:
URLURL TypeDescription Paper
Delfosse, Nicolas0000-0002-3949-981X
Alternate Title:Contextuality as a resource for qubit quantum computation
Additional Information:© 2017 American Physical Society. Received 16 November 2016; published 17 May 2017. R.R. thanks Terry Rudolph and the Horodecki family for discussion. This work has been funded by NSERC (N.D., C.O., and R.R.), SIQS (J.B.V.), AQuS (J.B.V.), Cifar (N.D. and R.R.), and IARPA (R.R.). R.R. acknowledges support from a fellowship from the Cifar (Canadian Institute for Advanced Research) Quantum Information Program.
Group:Institute for Quantum Information and Matter
Funding AgencyGrant Number
Natural Sciences and Engineering Research Council of Canada (NSERC)UNSPECIFIED
Simulators and Interfaces with Quantum SystemsUNSPECIFIED
Analog Quantum Simulators for Many-Body DynamicsUNSPECIFIED
Canadian Institute for Advanced Research (CIFAR)UNSPECIFIED
Intelligence Advanced Research Projects Activity (IARPA)UNSPECIFIED
Issue or Number:5
Classification Code:PACS numbers: 03.67.Mn, 03.65.Ud, 03.67.Ac
Record Number:CaltechAUTHORS:20160622-152421080
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:68610
Deposited By: Jacquelyn O'Sullivan
Deposited On:27 Jun 2016 17:22
Last Modified:11 Nov 2021 04:02

Repository Staff Only: item control page