Cargando…
Bounds on the power of proofs and advice in general physical theories
Quantum theory presents us with the tools for computational and communication advantages over classical theory. One approach to uncovering the source of these advantages is to determine how computation and communication power vary as quantum theory is replaced by other operationally defined theories...
Autores principales: | Lee, Ciarán M., Hoban, Matty J. |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
The Royal Society Publishing
2016
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4950201/ https://www.ncbi.nlm.nih.gov/pubmed/27436976 http://dx.doi.org/10.1098/rspa.2016.0076 |
Ejemplares similares
-
Generalized Landauer Bound for Information Processing: Proof and Applications
por: Anderson, Neal G.
Publicado: (2022) -
Physics and proof theory
por: Paleo, Bruno Woltzenlogel
Publicado: (2012) -
Oracles and Query Lower Bounds in Generalised Probabilistic Theories
por: Barnum, Howard, et al.
Publicado: (2018) -
A proof theory for general unification
por: Snyder, Wayne
Publicado: (1991) -
Tseitin's tautologies and lower bounds for Nullstellensatz proofs
por: Grigoriev, D N
Publicado: (1998)