Resource-efficient variational quantum solver for the traveling salesman problem and its silicon photonics implementation
Quantum Science and Technology · 01.09.2026 · 11 (3) · 035057
DOI: 10.1088/2058-9565/ae8df2 ↗Kurz gefasst
Fachartikel in der Zeitschrift Quantum Science and Technology, online erschienen am 31.07.2026. Verfasst von Alessio Baldazzi und 2 weiteren Autor:innen. Die Arbeit nennt 147 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Horizon Widera.
Abstract (Originalsprache)
The traveling salesman problem is a well-known example of computationally-hard combinatorial problem for classical machines. Here, we propose a novel variational quantum algorithm to solve it. The method is based on the preparation of two maximally entangled quantum registers whose correlations are assigned to different paths between pairs of cities. For N cities, this encoding requires 2 ⌈ log 2 N ⌉ qubits and the solution to the problem is directly found in the correlation matrix of the two registers composing the overall trial state. As a proof-of-concept experiment, we implement this algorithm for generic problems with four cities on a reconfigurable room-temperature silicon photonic circuit with integrated photon-pair sources, used to initialize maximally entangled path-encoded single-photon states.
Förderung
- Horizon Widera
Zitieren
APA
Baldazzi, A., Azzini, S., & Pavesi, L. (2026). Resource-efficient variational quantum solver for the traveling salesman problem and its silicon photonics implementation. Quantum Science and Technology, 11(3), 035057. https://doi.org/10.1088/2058-9565/ae8df2
Vancouver
Baldazzi A, Azzini S, Pavesi L. Resource-efficient variational quantum solver for the traveling salesman problem and its silicon photonics implementation. Quantum Science and Technology. 2026;11(3):035057. doi:10.1088/2058-9565/ae8df2
BibTeX
@article{Baldazzi2026,
author = {Baldazzi, Alessio and Azzini, Stefano and Pavesi, Lorenzo},
title = {Resource-efficient variational quantum solver for the traveling salesman problem and its silicon photonics implementation},
journal = {Quantum Science and Technology},
year = {2026},
volume = {11},
number = {3},
pages = {035057},
doi = {10.1088/2058-9565/ae8df2}
}
EUVIMED