Stronger quantum advantages with photons

Xiaosong Ma

doi:10.1117/1.ap.3.5.050501

Abstract

<i>Advanced Photonics</i>, co-published by SPIE and Chinese Laser Press, is a highly selective, Gold Open Access, international journal publishing innovative research in all areas of optics and photonics, including fundamental and applied research.

Highlights

Quantum computing[1] promises exponential speed-up in for such tasks as factorizing, simulating many-body quantum systems, and quantum machine learning
In 2012, John Preskill proposed a novel concept, “quantum supremacy,”[2] known as the “quantum advantage”, which defines the goal of demonstrating that a quantum device can solve a problem that no classical computer can solve efficiently
Boson sampling[3] is one such problem, in which the outcome statistics of bosons emerging from a large and complex circuit is difficult to simulate on classical computers

Summary

Introduction

Quantum computing[1] promises exponential speed-up in for such tasks as factorizing, simulating many-body quantum systems, and quantum machine learning. In 2012, John Preskill proposed a novel concept, “quantum supremacy,”[2] known as the “quantum advantage” (we use the latter term throughout this commentary), which defines the goal of demonstrating that a quantum device can solve a problem that no classical computer can solve efficiently. Boson sampling[3] is one such problem, in which the outcome statistics of bosons emerging from a large and complex circuit is difficult to simulate on classical computers.

Results

Conclusion