In recent years, there is growing interest in using quantum computers for solving combinatorial optimization problems. In this work, we developed a generic, machine learning-based framework for mapping continuous-space inverse design problems into surrogate quadratic unconstrained binary optimization (QUBO) problems by employing a binary variational autoencoder and a factorization machine. The factorization machine is trained as a low-dimensional, binary surrogate model for the continuous design space and sampled using various QUBO samplers. Using the D-Wave Advantage hybrid sampler and simulated annealing, we demonstrate that by repeated resampling and retraining of the factorization machine, our framework finds designs that exhibit figures of merit exceeding those of its training set. We showcase the framework's performance on two inverse design problems by optimizing (i) thermal emitter topologies for thermophotovoltaic applications and (ii) diffractive meta-gratings for highly efficient beam steering. This technique can be further scaled to leverage future developments in quantum optimization to solve advanced inverse design problems for science and engineering applications.

1.
K. L.
Hoffman
,
J. Comput. Appl. Math.
124
,
341
(
2000
).
2.
S. A.
Cook
,
STOC '71: Proceedings of the Third Annual ACM Symposium on Theory of Computing
(
ACM Press
,
New York
,
1971
), pp.
151
158
.
3.
G.
Kochenberger
,
J.-K.
Hao
,
F.
Glover
,
M.
Lewis
,
Z.
,
H.
Wang
, and
Y.
Wang
,
J. Comb. Optim.
28
,
58
(
2014
).
4.
F.
Glover
,
G.
Kochenberger
, and
Y.
Du
,
4OR
17
,
335
(
2019
).
5.
S.
Jiang
,
K. A.
Britt
,
A. J.
McCaskey
,
T. S.
Humble
, and
S.
Kais
,
Sci. Rep.
8
,
17667
(
2018
).
6.
R.
Xia
and
S.
Kais
,
Nat. Commun.
9
,
4195
(
2018
).
7.
D. J.
Laughhunn
,
Oper. Res.
18
,
454
(
1970
).
8.
E.
Boros
and
P. L.
Hammer
,
Ann. Oper. Res.
33
,
151
(
1991
).
9.
G. A.
Kochenberger
,
J.-K.
Hao
,
Z.
,
H.
Wang
, and
F.
Glover
,
J. Heuristics
19
,
565
(
2013
).
10.
F.
Wang
and
Z.
Xu
,
J. Heuristics
19
,
529
(
2013
).
11.
F.
Neukart
,
G.
Compostella
,
C.
Seidel
,
D.
von Dollen
,
S.
Yarkoni
, and
B.
Parney
,
Front. ICT
4
,
29
(
2017
).
12.
B.
Alidaee
,
F.
Glover
,
G. A.
Kochenberger
, and
C.
Rego
,
J. Appl. Math. Decis. Sci.
2005
,
113
.
14.
A. B.
Finnila
,
M. A.
Gomez
,
C.
Sebenik
,
C.
Stenson
, and
J. D.
Doll
,
Chem. Phys. Lett.
219
,
343
(
1994
).
15.
A.
Das
and
B. K.
Chakrabarti
,
Rev. Mod. Phys.
80
,
1061
(
2008
).
16.
M. W.
Johnson
,
M. H. S.
Amin
,
S.
Gildert
,
T.
Lanting
,
F.
Hamze
,
N.
Dickson
,
R.
Harris
,
A. J.
Berkley
,
J.
Johansson
,
P.
Bunyk
,
E. M.
Chapple
,
C.
Enderud
,
J. P.
Hilton
,
K.
Karimi
,
E.
Ladizinsky
,
N.
Ladizinsky
,
T.
Oh
,
I.
Perminov
,
C.
Rich
,
M. C.
Thom
,
E.
Tolkacheva
,
C. J. S.
Truncik
,
S.
Uchaikin
,
J.
Wang
,
B.
Wilson
, and
G.
Rose
,
Nature
473
,
194
(
2011
).
17.
B.
Apolloni
,
C.
Carvalho
, and
D.
de Falco
,
Stochastic Process. Their Appl.
33
,
233
(
1989
).
18.
T.
Kadowaki
and
H.
Nishimori
,
Phys. Rev. E
58
,
5355
(
1998
).
19.
D.
Aharonov
,
W.
van Dam
,
J.
Kempe
,
Z.
Landau
,
S.
Lloyd
, and
O.
Regev
,
SIAM Rev.
50
,
755
(
2008
).
20.
A. D.
King
,
J.
Raymond
,
T.
Lanting
,
S. V.
Isakov
,
M.
Mohseni
,
G.
Poulin-Lamarre
,
S.
Ejtemaee
,
W.
Bernoudy
,
I.
Ozfidan
,
A. Y.
Smirnov
,
M.
Reis
,
F.
Altomare
,
M.
Babcock
,
C.
Baron
,
A. J.
Berkley
,
K.
Boothby
,
P. I.
Bunyk
,
H.
Christiani
,
C.
Enderud
,
B.
Evert
,
R.
Harris
,
E.
Hoskinson
,
S.
Huang
,
K.
Jooya
,
A.
Khodabandelou
,
N.
Ladizinsky
,
R.
Li
,
P. A.
Lott
,
A. J. R.
MacDonald
,
D.
Marsden
,
G.
Marsden
,
T.
Medina
,
R.
Molavi
,
R.
Neufeld
,
M.
Norouzpour
,
T.
Oh
,
I.
Pavlov
,
I.
Perminov
,
T.
Prescott
,
C.
Rich
,
Y.
Sato
,
B.
Sheldan
,
G.
Sterling
,
L. J.
Swenson
,
N.
Tsai
,
M. H.
Volkmann
,
J. D.
Whittaker
,
W.
Wilkinson
,
J.
Yao
,
H.
Neven
,
J. P.
Hilton
,
E.
Ladizinsky
,
M. W.
Johnson
, and
M. H.
Amin
,
Nat. Commun.
12
,
1113
(
2021
).
21.
K.
Kitai
,
J.
Guo
,
S.
Ju
,
S.
Tanaka
,
K.
Tsuda
,
J.
Shiomi
, and
R.
Tamura
,
Phys. Rev. Res.
2
,
013319
(
2020
).
22.
P.
Kairys
,
A. D.
King
,
I.
Ozfidan
,
K.
Boothby
,
J.
Raymond
,
A.
Banerjee
, and
T. S.
Humble
,
PRX Quantum
1
,
020320
(
2020
).
23.
A.
Perdomo-Ortiz
,
M.
Benedetti
,
J.
Realpe-Gómez
, and
R.
Biswas
,
Quantum Sci. Technol.
3
,
030502
(
2018
).
25.
S.
Matsubara
,
H.
Tamura
,
M.
Takatsu
,
D.
Yoo
,
B.
Vatankhahghadim
,
H.
Yamasaki
,
T.
Miyazawa
,
S.
Tsukamoto
,
Y.
Watanabe
,
K.
Takemoto
, and
A.
Sheikholeslami
,
Advances in Intelligent Systems and Computing
(
International Congress on Information and Communication Technology
,
2018
), pp.
432
438
.
26.
S.
Tsukamoto
,
M.
Takatsu
,
S.
Matsubara
, and
H.
Tamura
,
Fujitsu Sci. Tech. J.
53
,
8
(
2017
).
27.
M. B.
Hastings
, arXiv:1907.12724 (
2020
).
28.
S.
Rendle
, in
Proceedings of the 2010 IEEE International Conference on Data Mining
(
IEEE
,
2010
), pp.
995
1000
.
29.
Y.
Pu
,
Z.
Gan
,
R.
Henao
,
X.
Yuan
,
C.
Li
,
A.
Stevens
, and
L.
Carin
,
Adv. Neural Inf. Process. Syst.
29
,
2352
(
2016
).
30.
D. P.
Kingma
and
M.
Welling
, in
2nd International Conference on Learning Representations (ICLR 2014)
(
2013
).
31.
E.
Jang
,
S.
Gu
, and
B.
Poole
, in
5th International Conference on Learning Representations (ICLR 2017)
(
2016
).
32.
C. J.
Maddison
,
A.
Mnih
, and
Y. W.
Teh
, in
International Conference on Learning Representations (ICLR 2017)
(
2016
).
33.
R.
Sicks
,
R.
Korn
, and
S.
Schwaar
, arXiv:2006.06267v3 (
2020
).
34.
N.
Dattani
,
S.
Szalay
, and
N.
Chancellor
, arXiv:1901.07636v1 (
2019
).
35.
J.
King
,
S.
Yarkoni
,
M. M.
Nevisi
,
J. P.
Hilton
, and
C. C.
McGeoch
, arXiv:1508.05087 [quant-ph] (
2015
).
36.
R. E.
Christiansen
and
O.
Sigmund
, arXiv:2009.14276 (
2020
).
37.
J. S.
Jensen
and
O.
Sigmund
,
Appl. Phys. Lett.
84
,
2022
(
2004
).
38.
S.
Molesky
,
Z.
Lin
,
A. Y.
Piggott
,
W.
Jin
,
J.
Vucković
, and
A. W.
Rodriguez
,
Nat. Photonics
12
,
659
(
2018
).
39.
C. M.
Lalau-Keraly
,
S.
Bhargava
,
O. D.
Miller
, and
E.
Yablonovitch
,
Opt. Express
21
,
21693
(
2013
).
40.
Z.
Lin
,
V.
Liu
,
R.
Pestourie
, and
S. G.
Johnson
,
Opt. Express
27
,
15765
(
2019
).
41.
S.
Jafar-Zanjani
,
S.
Inampudi
, and
H.
Mosallaei
,
Sci. Rep.
8
,
11040
(
2018
).
42.
D. Z.
Zhu
,
E. B.
Whiting
,
S. D.
Campbell
,
D. B.
Burckel
, and
D. H.
Werner
,
ACS Photonics
6
,
2741
(
2019
).
43.
W.
Ma
,
F.
Cheng
, and
Y.
Liu
,
ACS Nano
12
,
6326
(
2018
).
44.
J.
Peurifoy
,
Y.
Shen
,
L.
Jing
,
Y.
Yang
,
F.
Cano-Renteria
,
B. G.
DeLacy
,
J. D.
Joannopoulos
,
M.
Tegmark
, and
M.
Soljačić
,
Sci. Adv.
4
,
eaar4206
(
2018
).
45.
L.
Jin
,
Y.-W.
Huang
,
Z.
Jin
,
R. C.
Devlin
,
Z.
Dong
,
S.
Mei
,
M.
Jiang
,
W. T.
Chen
,
Z.
Wei
,
H.
Liu
,
J.
Teng
,
A.
Danner
,
X.
Li
,
S.
Xiao
,
S.
Zhang
,
C.
Yu
,
J. K. W.
Yang
,
F.
Capasso
, and
C.-W.
Qiu
,
Nat. Commun.
10
,
4789
(
2019
).
46.
C. C.
Nadell
,
B.
Huang
,
J. M.
Malof
, and
W. J.
Padilla
,
Opt. Express
27
,
27523
(
2019
).
47.
Y.
Kiarashinejad
,
M.
Zandehshahvar
,
S.
Abdollahramezani
,
O.
Hemmatyar
,
R.
Pourabolghasem
, and
A.
Adibi
,
Adv. Intell. Syst.
2
,
1900132
(
2020
).
48.
Y.
Kiarashinejad
,
S.
Abdollahramezani
, and
A.
Adibi
,
npj Comput. Mater.
6
,
12
(
2020
).
49.
I.
Sajedian
,
J.
Kim
, and
J.
Rho
,
Microsyst. Nanoeng.
5
,
27
(
2019
).
50.
Z.
Liu
,
D.
Zhu
,
K.
Lee
,
A. S.
Kim
,
L.
Raju
, and
W.
Cai
,
Adv. Mater.
32
,
1904790
(
2020
).
51.
W.
Ma
,
Z.
Liu
,
Z. A.
Kudyshev
,
A.
Boltasseva
,
W.
Cai
, and
Y.
Liu
,
Nat. Photonics
15
,
77
(
2021
).
52.
J.
Jiang
,
M.
Chen
, and
J. A.
Fan
,
Nat. Rev. Mater.
6
,
679
700
(
2021
).
53.
J.
Jiang
,
D.
Sell
,
S.
Hoyer
,
J.
Hickey
,
J.
Yang
, and
J. A.
Fan
,
ACS Nano
13
,
8872
(
2019
).
54.
J.
Jiang
and
J. A.
Fan
,
Nano Lett.
19
,
5366
(
2019
).
55.
Z. A.
Kudyshev
,
A. V.
Kildishev
,
V. M.
Shalaev
, and
A.
Boltasseva
,
Appl. Phys. Rev.
7
,
021407
(
2020
).
56.
Z. A.
Kudyshev
,
A. V.
Kildishev
,
V. M.
Shalaev
, and
A.
Boltasseva
,
Nanophotonics
10
,
371
(
2020
).
57.
A.
Lenert
,
D. M.
Bierman
,
Y.
Nam
,
W. R.
Chan
,
I.
Celanović
,
M.
Soljačić
, and
E. N.
Wang
,
Nat. Nanotechnol.
9
,
126
(
2014
).
58.
D. M.
Bierman
,
A.
Lenert
,
W. R.
Chan
,
B.
Bhatia
,
I.
Celanović
,
M.
Soljačić
, and
E. N.
Wang
,
Nat. Energy
1
,
16068
(
2016
).
59.
Y. X.
Yeng
,
M.
Ghebrebrhan
,
P.
Bermel
,
W. R.
Chan
,
J. D.
Joannopoulos
,
M.
Soljacic
, and
I.
Celanovic
,
Proc. Natl. Acad. Sci.
109
,
2280
(
2012
).
60.
H.
Reddy
,
U.
Guler
,
Z.
Kudyshev
,
A. V.
Kildishev
,
V. M.
Shalaev
, and
A.
Boltasseva
,
ACS Photonics
4
,
1413
(
2017
).
61.
M.
Chirumamilla
,
A.
Chirumamilla
,
Y.
Yang
,
A. S.
Roberts
,
P. K.
Kristensen
,
K.
Chaudhuri
,
A.
Boltasseva
,
D. S.
Sutherland
,
S. I.
Bozhevolnyi
, and
K.
Pedersen
,
Adv. Opt. Mater.
5
,
1700552
(
2017
).
62.
L.
Gui
,
S.
Bagheri
,
N.
Strohfeldt
,
M.
Hentschel
,
C. M.
Zgrabik
,
B.
Metzger
,
H.
Linnenbank
,
E. L.
Hu
, and
H.
Giessen
,
Nano Lett.
16
,
5708
(
2016
).
63.
F.
Ding
,
Y.
Yang
,
R. A.
Deshpande
, and
S. I.
Bozhevolnyi
,
Nanophotonics
7
,
1129
(
2018
).
64.
H.-H.
Hsiao
,
C. H.
Chu
, and
D. P.
Tsai
,
Small Methods
1
,
1600064
(
2017
).
65.
P.
Genevet
and
F.
Capasso
,
Rep. Prog. Phys.
78
,
024401
(
2015
).
66.
A.
Pors
,
M. G.
Nielsen
, and
S. I.
Bozhevolnyi
,
Optica
2
,
716
(
2015
).
67.
C. J.
Chang-Hasnain
and
W.
Yang
,
Adv. Opt. Photonics
4
,
379
(
2012
).
68.
O.
Quevedo-Teruel
,
H.
Chen
,
A.
Díaz-Rubio
,
G.
Gok
,
A.
Grbic
,
G.
Minatti
,
E.
Martini
,
S.
Maci
,
G. V.
Eleftheriades
,
M.
Chen
,
N. I.
Zheludev
,
N.
Papasimakis
,
S.
Choudhury
,
Z. A.
Kudyshev
,
S.
Saha
,
H.
Reddy
,
A.
Boltasseva
,
V. M.
Shalaev
,
A. V.
Kildishev
,
D.
Sievenpiper
,
C.
Caloz
,
A.
Alù
,
Q.
He
,
L.
Zhou
,
G.
Valerio
,
E.
Rajo-Iglesias
,
Z.
Sipus
,
F.
Mesa
,
R.
Rodríguez-Berral
,
F.
Medina
,
V.
Asadchy
,
S.
Tretyakov
, and
C.
Craeye
,
J. Opt.
21
,
073002
(
2019
).
69.
N.
Yu
and
F.
Capasso
,
Flat Optics with Designer Metasurfaces
(
Nature Publishing Group
,
2014
), pp.
139
150
.
70.
S. D.
Campbell
,
D.
Sell
,
R. P.
Jenkins
,
E. B.
Whiting
,
J. A.
Fan
, and
D. H.
Werner
,
Opt. Mater. Express
9
,
1842
(
2019
).
71.
D.
Sell
,
J.
Yang
,
S.
Doshay
,
R.
Yang
, and
J. A.
Fan
,
Nano Lett.
17
,
3752
(
2017
).
72.
V.
Liu
and
S.
Fan
,
Comput. Phys. Commun.
183
,
2233
(
2012
).
73.
C. M.
Roberts
,
S.
Inampudi
, and
V. A.
Podolskiy
,
Opt. Express
23
,
2764
(
2015
).
74.
S.
Mandrà
,
Z.
Zhu
,
W.
Wang
,
A.
Perdomo-Ortiz
, and
H. G.
Katzgraber
,
Phys. Rev. A
94
,
022337
(
2016
).
75.
F.
Chollet
,
keras, GitHub
(
2015
); available at https://github.com/fchollet/keras.
76.
N.
Dattani
, arXiv:1901.04405 (
2019
).
77.
M.
Booth
,
S. P.
Reinhardt
, and
A.
Roy
, Report No. 14-1006A-A (D-Wave Technical Report Series,
2017
).
78.
A.
Makhzani
,
J.
Shlens
,
N.
Jaitly
,
I.
Goodfellow
, and
B.
Frey
, arXiv:1511.05644 (
2015
).
You do not currently have access to this content.