Quantum Computing - Theoretical Foundations of Low-Mode BosonSampling Experiments
Abstract
Quantum optics is a promising approach for constructing large-scale quantum computers, which pose a threat to cryptography. Many major research groups and companies are seeking to build optical quantum computers, including USTC (China), Psi-Quantum (US), and Xanadu (Canada). Recently we have seen the first quantum optics experiments at sufficient scale to claim quantum advantage - the experimental demonstration of a quantum computation that exponentially outperforms classical computers. This requires finding well-defined computational tasks which are both experimentally feasible and which have strong theoretical evidence for classical intractability. The current leading proposal for this task is known as Boson-Sampling. However major gaps remain between the theory of Boson-Sampling and its experimental implementations. In this work we will close these gaps by 1) developing the theoretical foundations of optics experiments with low numbers of optical modes, which is a major limitation of current experiments, and 2) developing new methods of verifying quantum optics experiments were performed correctly, which is particularly challenging in optical platforms. Together these will allow us to better benchmark quantum optics devices and to better assess progress towards building an optical quantum computer by the US and foreign nations.
Document Details
- Document Type
- DoD Grant Award
- Publication Date
- Feb 06, 2025
- Source ID
- FA95502410089
Entities
People
- Adam Bouland
Organizations
- Air Force Office of Scientific Research
- Stanford University
- United States Air Force