Non-Convex Optimization via Quantum Tunneling Search on a Photonic Chip

Non-convex optimization plays an important role in modern machine learning since plenty of real-world problems have objective functions or constraints with non-convex properties. The non-convex nature of landscapes gives rise to numerous local minima and saddle points, dramatically hindering the ability of gradient descent-based methods to explore the landscape and obtain global optima. Here we present quantum tunneling search (QTS), an algorithm based on quantum tunneling walk and local annealing, which effectively explores the non-convex landscape by leveraging the quantum tunneling effect. In experiments, we map an objective function to the potential term of the waveguide Hamiltonian by controlling the refractive index with the femtosecond direct laser writing technique. With a proper input state, the average probability distributions on 10-micrometer-spaced 29 x 1 and 21 x 9 waveguide arrays highlight the local minima of various 1D and 2D non-convex landscapes, respectively. By further introducing the varying Hamiltonian approach, more efficient search and even the identification of the global minimum are achieved. Our work experimentally verifies that QTS is a successful and efficient non-convex optimization solver, demonstrating quantum speedups over classical stochastic gradient descent (SGD), which serves as a practical application of near-term analog quantum simulators in the field of machine learning.

Authors

Publication Details

Journal
arXiv (Cornell University)
Published
2026-11-12
DOI
https://doi.org/10.48550/arxiv.2611.16791
Primary Topic
Quantum Computing Algorithms and Architecture
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

Non-Convex Optimization via Quantum Tunneling Search on a Photonic Chip

Wenhao Zhou, Xi-Jun Yuan, Xiao-Wen Shang, Hong-Jing Du et al.
arXiv (Cornell University)
Quantum Computing Algorithms and Architecture
preprint

Non-Convex Optimization via Quantum Tunneling Search on a Photonic Chip

Wenhao Zhou, Xi-Jun Yuan, Xiao-Wen Shang, Hong-Jing Du, Jian-Peng Dou, Ze-Feng Lan, Bao-Jing Liu, Yu-Lin Yu, Hang Song, Yizhou Liu, Hao Tang, Shuo Zhou, Tongyang Li, Xiao-Yun Xu, Yu-Xuan Fu, Fang-Song Nie, Xuan Chen, Xian-Min Jin
preprint en

Abstract

Non-convex optimization plays an important role in modern machine learning since plenty of real-world problems have objective functions or constraints with non-convex properties. The non-convex nature of landscapes gives rise to numerous local minima and saddle points, dramatically hindering the ability of gradient descent-based methods to explore the landscape and obtain global optima. Here we present quantum tunneling search (QTS), an algorithm based on quantum tunneling walk and local annealing, which effectively explores the non-convex landscape by leveraging the quantum tunneling effect. In experiments, we map an objective function to the potential term of the waveguide Hamiltonian by controlling the refractive index with the femtosecond direct laser writing technique. With a proper input state, the average probability distributions on 10-micrometer-spaced 29 x 1 and 21 x 9 waveguide arrays highlight the local minima of various 1D and 2D non-convex landscapes, respectively. By further introducing the varying Hamiltonian approach, more efficient search and even the identification of the global minimum are achieved. Our work experimentally verifies that QTS is a successful and efficient non-convex optimization solver, demonstrating quantum speedups over classical stochastic gradient descent (SGD), which serves as a practical application of near-term analog quantum simulators in the field of machine learning.

arXiv (Cornell University)
Quantum Computing Algorithms and Architecture
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon