Sequential minimum optimization is a machine learning global search training algorithm. It is applicable when the functional dependence of the cost function on a tunable parameter given the other parameters can be cheaply determined. This assumption is satisfied by quantum circuits built of known gates. We apply it to photonic circuits where the additional challenge appears: low frequency of coincidence events lowers the speed of the algorithm. We propose to modify the algorithm such that small sample size estimators are enough to successfully run the machine learning task. We demonstrate the effectiveness of the modified algorithm applying it to a photonic classifier with data reuploading.
REFERENCES
1.
K.
Mitarai
,
M.
Negoro
,
M.
Kitagawa
, and
K.
Fujii
, Phys. Rev. A
98
, 032309
(2018
).2.
S.
Lloyd
,
M.
Schuld
,
A.
Ijaz
,
J.
Izaac
, and
N.
Killoran
, “
Quantum embeddings for machine learning
,” arXiv:2001.03622 (2020
).3.
M.
Schuld
,
A.
Bocharov
,
K. M.
Svore
, and
N.
Wiebe
, Phys. Rev. A
101
, 032308
(2020
).4.
M.
Schuld
,
R.
Sweke
, and
J. J.
Meyer
, Phys. Rev. A
103
, 032430
(2021
).5.
S. Y. C.
Chen
,
C. M.
Huang
,
C. W.
Hsing
, and
Y. J.
Kao
, Mach. Learn.: Sci. Technol.
2
, 045021
(2021
).6.
M.
Cerezo
,
A.
Arrasmith
,
R.
Babbush
,
S. C.
Benjamin
,
S.
Endo
,
K.
Fujii
,
J. R.
McClean
,
K.
Mitarai
,
X.
Yuan
et al, Nat. Rev. Phys.
3
, 625
(2021
).7.
M.
Lewenstein
and
M.
Olko
, Network: Comput. Neural Syst.
2
, 207
(1991
).8.
A. W.
Harrow
,
A.
Hassidim
, and
S.
Lloyd
, Phys. Rev. Lett.
103
, 150502
(2009
).9.
S.
Lloyd
,
M.
Mohseni
, and
P.
Rebentrost
, “
Quantum algorithms for supervised and unsupervised machine learning
,” arXiv:1307.0411 (2013
).10.
P.
Rebentrost
,
M.
Mohseni
, and
S.
Lloyd
, Phys. Rev. Lett.
113
, 130503
(2014
).11.
G. D.
Paparo
,
V.
Dunjko
,
A.
Makmal
,
M. A.
Martin-Delgado
, and
H. J.
Briegel
, Phys. Rev. X
4
, 031002
(2014
).12.
I. M.
Georgescu
,
S.
Ashhab
, and
F.
Nori
, Rev. Mod. Phys.
86
, 153
(2014
).13.
J.
Biamonte
,
P.
Wittek
,
N.
Pancotti
,
P.
Rebentrost
,
N.
Wiebe
, and
S.
Lloyd
, Nature
549
, 195
(2017
).14.
N. C.
Harris
,
G. R.
Steinbrecher
,
M.
Prabhu
,
Y.
Lahini
,
J.
Mower
,
D.
Bunandar
,
C.
Chen
,
F. N.
Wong
,
T.
Baehr-Jones
et al, Nat. Photonics
11
, 447
(2017
).15.
Y.
Shen
,
N. C.
Harris
,
S.
Skirlo
,
M.
Prabhu
,
T.
Baehr-Jones
,
M.
Hochberg
,
X.
Sun
,
S.
Zhao
,
H.
Larochelle
et al, Nat. Photonics
11
, 441
(2017
).16.
G. R.
Steinbrecher
,
J. P.
Olson
,
D.
Englund
, and
J.
Carolan
, npj Quantum Inf.
5
, 60
(2019
).17.
S.
Yu
,
F.
Albarrán-Arriagada
,
J. C.
Retamal
,
Y. T.
Wang
,
W.
Liu
,
Z. J.
Ke
,
Y.
Meng
,
Z. P.
Li
,
J. S.
Tang
et al, Adv. Quantum Technol.
2
, 1800074
(2019
).18.
I.
Cong
,
S.
Choi
, and
M. D.
Lukin
, Nat. Phys.
15
, 1273
(2019
).19.
B. J.
Shastri
,
A. N.
Tait
,
T.
Ferreira de Lima
,
W. H.
Pernice
,
H.
Bhaskaran
,
C. D.
Wright
, and
P. R.
Prucnal
, Nat. Photonics
15
, 102
(2021
).20.
L.
Zhao
,
Z.
Zhao
,
P.
Rebentrost
, and
J.
Fitzsimons
, Quantum Mach. Intell.
3
, 21
(2021
).21.
L. K.
Grover
, Phys. Rev. Lett.
79
, 325
(1997
).22.
S.
Aaronson
and
A.
Arkhipov
, “
The computational complexity of linear optics
,” in Proceedings of the Forty-Third Annual ACM Symposium on Theory of Computing
(
ACM
,
New York
, 2011
).23.
M.
Tillmann
,
B.
Dakić
,
R.
Heilmann
,
S.
Nolte
,
A.
Szameit
, and
P.
Walther
, Nat. Photonics
7
, 540
(2013
).24.
A. P.
Lund
,
A.
Laing
,
S.
Rahimi-Keshari
,
T.
Rudolph
,
J. L.
O'Brien
, and
T. C.
Ralph
, Phys. Rev. Lett.
113
, 100502
(2014
).25.
B. T.
Gard
,
K. R.
Motes
,
J. P.
Olson
,
P. P.
Rohde
, and
J. P.
Dowling
, “
An introduction to Boson-sampling
,” in From Atomic to Mesoscale: The Role of Quantum Coherence in Systems of Various Complexities
, edited by
S. A.
Malinovskaya
and
I.
Novikova
(
WSPC
,
New Jersey
, 2015
).26.
J.
Huh
,
G. G.
Guerreschi
,
B.
Peropadre
,
J. R.
McClean
, and
A.
Aspuru-Guzik
, Nat. Photonics
9
, 615
(2015
).27.
J.
Wang
,
S.
Paesani
,
R.
Santagati
,
S.
Knauer
,
A. A.
Gentile
,
N.
Wiebe
,
M.
Petruzzella
,
J. L.
O'brien
,
J. G.
Rarity
et al, Nat. Phys.
13
, 551
(2017
).28.
C.
Sparrow
,
E.
Martín-López
,
N.
Maraviglia
,
A.
Neville
,
C.
Harrold
,
J.
Carolan
,
Y. N.
Joglekar
,
T.
Hashimoto
,
N.
Matsuda
et al, Nature
557
, 660
(2018
).29.
N.
Quesada
, J. Chem. Phys.
150
, 164113
(2019
).30.
K.
Życzkowski
,
P.
Horodecki
,
A.
Sanpera
, and
M.
Lewenstein
, Phys. Rev. A
58
, 883
(1998
).31.
A.
Pérez-Salinas
,
A.
Cervera-Lierta
,
E.
Gil-Fuster
, and
J. I.
Latorre
, Quantum
4
, 226
(2020
).32.
V.
Havlíček
,
A. D.
Córcoles
,
K.
Temme
,
A. W.
Harrow
,
A.
Kandala
,
J. M.
Chow
, and
J. M.
Gambetta
, Nature
567
, 209
(2019
).33.
M.
Benedetti
,
E.
Lloyd
,
S.
Sack
, and
M.
Fiorentini
, Quantum Sci. Technol.
4
, 043001
(2019
).34.
R.
LaRose
and
B.
Coyle
, Phys. Rev. A
102
, 032420
(2020
).35.
M.
Schuld
, Nature
567
, 179
(2019
).36.
C.
Ortiz Marrero
,
M.
Kieferová
, and
N.
Wiebe
, PRX Quantum
2
, 040316
(2021
).37.
H.-Y.
Huang
,
R.
Kueng
, and
J.
Preskill
, Phys. Rev. Lett.
126
, 190505
(2021
).38.
A. V.
Uvarov
and
J. D.
Biamonte
, J. Phys. A
54
, 245301
(2021
).39.
M.
Benedetti
,
M.
Fiorentini
, and
M.
Lubasch
, Phys. Rev. Res.
3
, 033083
(2021
).40.
K. M.
Nakanishi
,
K.
Fujii
, and
S.
Todo
, Phys. Rev. Res.
2
, 043158
(2020
).41.
C. J.
Platt
, “
Sequential minimal optimization: A fast algorithm for training support vector machines
,” Report No. MSR TR 98 14
, 1998
.42.
J. C. F.
Matthews
,
A.
Politi
,
A.
Stefanov
, and
J. L.
O'brien
, Nat. Photonics
3
, 346
(2009
).43.
T.
Ono
,
W.
Roga
,
K.
Wakui
,
M.
Fujiwara
,
S.
Miki
,
H.
Terai
, and
M.
Takeoka
, “
Demonstration of a bosonic quantum classifier with data re-uploading
,” Phys. Rev. Lett.
131
, 013601
(2023
).44.
G.
Cybenko
, Math. Control, Signals Syst.
2
, 303
(1989
).45.
R.
Sweke
,
F.
Wilde
,
J.
Meyer
,
M.
Schuld
,
P. K.
Faehrmann
,
B.
Meynard-Piganeau
, and
J.
Eisert
, Quantum
4
, 314
(2020
).46.
J. P.
Dowling
and
G. J.
Milburn
, Philos. Trans. R. Soc. A
361
, 1655
(2003
).47.
M.
Reck
,
A.
Zeilinger
,
H. J.
Bernstein
, and
P.
Bertani
, Phys. Rev. Lett.
73
, 58
(1994
).48.
W. R.
Clements
,
P. C.
Humphreys
,
B. J.
Metcalf
,
W. S.
Kolthammer
, and
I. A.
Walmsley
, Optica
3
, 1460
(2016
).49.
E.
Anderson
, Ann. Mo. Bot. Gard.
23
, 457
(1936
).50.
R. A.
Fisher
, Ann. Eugen.
7
, 179
(1936
).2023 Published under an exclusive license by the AVS.
2023
Author(s)
You do not currently have access to this content.
