A Caltech Library Service

Quantum machine learning with adaptive linear optics

Chabaud, Ulysse and Markham, Damian and Sohbi, Adel (2021) Quantum machine learning with adaptive linear optics. Quantum, 5 . Art. No. 496. ISSN 2521-327X. doi:10.22331/q-2021-07-05-496.

[img] PDF - Published Version
Creative Commons Attribution.

[img] PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


We study supervised learning algorithms in which a quantum device is used to perform a computational subroutine – either for prediction via probability estimation, or to compute a kernel via estimation of quantum states overlap. We design implementations of these quantum subroutines using Boson Sampling architectures in linear optics, supplemented by adaptive measurements. We then challenge these quantum algorithms by deriving classical simulation algorithms for the tasks of output probability estimation and overlap estimation. We obtain different classical simulability regimes for these two computational tasks in terms of the number of adaptive measurements and input photons. In both cases, our results set explicit limits to the range of parameters for which a quantum advantage can be envisaged with adaptive linear optics compared to classical machine learning algorithms: we show that the number of input photons and the number of adaptive measurements cannot be simultaneously small compared to the number of modes. Interestingly, our analysis leaves open the possibility of a near-term quantum advantage with a single adaptive measurement.

Item Type:Article
Related URLs:
URLURL TypeDescription Paper
Chabaud, Ulysse0000-0003-0135-9819
Sohbi, Adel0000-0002-1275-9722
Additional Information:This Paper is published in Quantum under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. Copyright remains with the original copyright holders such as the authors or their institutions. Published: 2021-07-05. Presented at AQIS2020. AS has been supported by a KIAS individual grant (CG070301) at Korea Institute for Advanced Study. DM acknowledges support from the ANR through project ANR-17-CE24-0035 VanQuTe.
Funding AgencyGrant Number
Korea Institute for Advanced StudyCG070301
Agence Nationale de la Recherche (ANR)ANR-17-CE24-0035
Record Number:CaltechAUTHORS:20210406-152933195
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:108640
Deposited By: Tony Diaz
Deposited On:07 Apr 2021 23:28
Last Modified:09 Jul 2021 21:35

Repository Staff Only: item control page