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

Non-classicality as a computational resource

Catani, Lorenzo; (2018) Non-classicality as a computational resource. Doctoral thesis (Ph.D), UCL (University College London). Green open access

[thumbnail of Catani_PhDThesis.pdf]
Catani_PhDThesis.pdf - Accepted Version

Download (2MB) | Preview


One of the main questions in the field of quantum computation is where the quantum computational speed-up comes from. Recent studies in the field of quantum foundations have suggested which are the features to be considered as inherently non-classical. One of the major contributions in this direction comes from a result known as Spekkens' toy theory, which is a model built to reproduce quantum theory as a classical phase-space-inspired theory with restrictions on what an observer can know about reality. The model reproduces many of the features of quantum mechanics, but it does not reproduce non-locality and contextuality. In this thesis we first complete Spekkens' toy theory with measurement update rules and a mathematical framework that generalises it to systems of any finite dimensions (prime and non-prime). We also extend the operational equivalence between the toy theory and stabilizer quantum mechanics to all odd dimensions via Gross' Wigner functions. We then use the toy theory to represent the non-contextual and classically simulatable part of the computation in state-injection schemes of quantum computation where contextuality is a resource. In the case of qubits, we show that the subtheories of quantum mechanics represented in the toy model can achieve the full stabilizer theory via state-injection and we associate different proofs of contextuality to different injection processes. Stepping back from Spekkens' toy theory, we conclude by focusing on single system protocols that compute non-linear functions (similarly to the popular CHSH game) which show quantum advantages even in absence of non-locality and contextuality (in its standard notions). We analyse their performances (formalised in Bell's and Tsirelson's bounds) in relation to Landauer's principle, which associates entropic costs to irreversible computations, and to a new notion of contextuality for sequences of transformations.

Type: Thesis (Doctoral)
Qualification: Ph.D
Title: Non-classicality as a computational resource
Event: UCL (University College London)
Open access status: An open access version is available from UCL Discovery
Language: English
Keywords: Non-classicality, Contextuality, Spekkens' toy model, Stabilizer quantum mechanics, Wigner functions, Measurement update rules, Non-prime dimensional systems, State-injection schemes of quantum computation, Non-local games, Tsirelson's bound, Irreversibility, Landauer's principle
UCL classification: UCL
UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences
URI: https://discovery.ucl.ac.uk/id/eprint/10059167
Downloads since deposit
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item