UCL Discovery Stage
UCL home » Library Services » Electronic resources » UCL Discovery Stage

State-injection schemes of quantum computation in Spekkens' toy theory

Catani, L; Browne, DE; (2018) State-injection schemes of quantum computation in Spekkens' toy theory. Physical Review A , 98 (5) , Article 052108. 10.1103/PhysRevA.98.052108. Green open access

[thumbnail of PhysRevA.98.052108.pdf]
Preview
Text
PhysRevA.98.052108.pdf - Published Version

Download (714kB) | Preview

Abstract

Spekkens' toy theory is a noncontextual hidden variable model with an epistemic restriction, a constraint on what the observer can know about the reality. In reproducing many features of quantum mechanics in an essentially classical model, it clarified our understanding of what behavior can be truly considered intrinsically quantum. In this work, we show that Spekkens' theory can be also used to help understanding aspects of quantum computation—in particular, an important subroutine in fault-tolerant quantum computation called state injection. State injection promotes fault-tolerant quantum circuits, which are usually limited to the classically efficiently simulatable stabilizer operations, to full universal quantum computation. We show that the limited set of fault-tolerant operations used in standard state-injection circuits can be realized within Spekkens' theory, and that state injection leads to nonclassicality in the form of contextuality. To achieve this, we extend prior work connecting Spekkens' theory and stabilizer quantum mechanics, showing that subtheories of the latter can be represented within Spekkens' theory, in spite of the contextuality in qubit stabilizer quantum mechanics. The work shines light on the relationship between quantum computation and contextuality.

Type: Article
Title: State-injection schemes of quantum computation in Spekkens' toy theory
Open access status: An open access version is available from UCL Discovery
DOI: 10.1103/PhysRevA.98.052108
Publisher version: https://doi.org/10.1103/PhysRevA.98.052108
Language: English
Additional information: This version is the version of record. For information on re-use, please refer to the publisher’s terms and conditions.
Keywords: Quantum computation, Quantum foundations, Quantum gates, Quantum nonlocality, Quantum Information
UCL classification: UCL
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences > Dept of Physics and Astronomy
URI: https://discovery-pp.ucl.ac.uk/id/eprint/10062102
Downloads since deposit
8,436Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item