Quantum computing famously promises an exponential speedup in runtime for universal computation applications such as code breaking and simulation. However, it is possible to identify a number of processing tasks—perhaps of a different nature—for which other quantum advantages exist. I'll give an overview of three such tasks: a memory advantage in stochastic simulation; a communication advantage in distributed processing; and a resource advantage in transforming probability distributions. I'll describe the photonic experimental realisation of one or two of these.
Geoff Pryde the head of the Quantum Optics and Information Lab (prydelab.net) at Griffith University, and deputy director of Griffith's Centre for Quantum Dynamics. He is an executive member of the Australian Research Council Centre of Excellence for Quantum Computation and Communication Technology (cqc2t.org). His research interests encompass photonic quantum information, quantum optics, and measurement.