Imperial College London
Alternate

DrDavidJennings

Faculty of Natural Sciences, Department of Physics

Research Associate
 
 
 
//

Contact

 

+44 (0)20 7594 0971d.jennings Website

 
 
//

Location

 

Electrical EngineeringSouth Kensington Campus

//

Summary

 

Publications

Citation

BibTex format

@article{Dale:2015:10.1038/ncomms9203,
author = {Dale, H and Jennings, D and Rudolph, T},
doi = {10.1038/ncomms9203},
journal = {Nature Communications},
title = {Provable quantum advantage in randomness processing},
url = {http://dx.doi.org/10.1038/ncomms9203},
volume = {6},
year = {2015}
}
Download

RIS format (EndNote, RefMan)

TY  - JOUR
AB  - Quantum advantage is notoriously hard to find and even harder to prove. For example the class of functions computable with classical physics exactly coincides with the class computable quantum mechanically. It is strongly believed, but not proven, that quantum computing provides exponential speed-up for a range of problems, such as factoring. Here we address a computational scenario of randomness processing in which quantum theory provably yields, not only resource reduction over classical stochastic physics, but a strictly larger class of problems which can be solved. Beyond new foundational insights into the nature and malleability of randomness, and the distinction between quantum and classical information, these results also offer the potential of developing classically intractable simulations with currently accessible quantum technologies.
AU  - Dale,H
AU  - Jennings,D
AU  - Rudolph,T
DO  - 10.1038/ncomms9203
PY  - 2015///
SN  - 2041-1723
TI  - Provable quantum advantage in randomness processing
T2  - Nature Communications
UR  - http://dx.doi.org/10.1038/ncomms9203
UR  - http://hdl.handle.net/10044/1/27416
VL  - 6
ER  -
Download