Generalised phase kick-back: the structure of computational algorithms from physical principles
The advent of quantum computing has challenged classical conceptions of which problems are efficiently solvable in our physical world. This motivates the general study of how physical principles bound computational power. In this paper we show that some of the essential machinery of quantum computat...
Main Authors: | Ciarán M Lee, John H Selby |
---|---|
Format: | Article |
Language: | English |
Published: |
IOP Publishing
2016-01-01
|
Series: | New Journal of Physics |
Subjects: | |
Online Access: | https://doi.org/10.1088/1367-2630/18/3/033023 |
Similar Items
-
Deriving Grover's lower bound from simple physical principles
by: Ciarán M Lee, et al.
Published: (2016-01-01) -
Computation in generalised probabilisitic theories
by: Ciarán M Lee, et al.
Published: (2015-01-01) -
Minimal operational theories: classical theories with quantum features
by: Davide Rolino, et al.
Published: (2025-01-01) -
Testing generalised uncertainty principles through quantum noise
by: Parth Girdhar, et al.
Published: (2020-01-01) -
Higher-order interference and single-system postulates characterizing quantum theory
by: Howard Barnum, et al.
Published: (2014-01-01)