EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Resource-efficient variational quantum solver for the traveling salesman problem and its silicon photonics implementation

Alessio Baldazzi, Stefano Azzini, Lorenzo Pavesi

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →