Image de couverture de livre

A Quantum Encoding of Traveling Salesperson Tours via Route Generation, Cost Phases, and a Valid-Permutation Oracle

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Stasik, Alexander Johannes, Fuchs, Franz Georg
Format:	Preprint
Publié:	2026
Sujets:	Quantum Physics Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Efficient Encodings of the Travelling Salesperson Problem for Variational Quantum Algorithms
par: Schnaus, Manuel, et autres
Publié: (2024)

QuantumReservoirPy: A Software Package for Time Series Prediction
par: Miao, Stanley, et autres
Publié: (2024)

Hybrid Quantum-Classical Optimisation of Traveling Salesperson Problem
par: Lytrosyngounis, Christos, et autres
Publié: (2025)

Hybrid Quantum-Classical Optimisation of Traveling Salesperson Problem
par: Lytrosyngounis, Christos, et autres
Publié: (2025)

Optimization Models for the Quadratic Traveling Salesperson Problem
par: Chen, Yuxiao, et autres
Publié: (2024)

Quantum reservoir computing using the stabilizer formalism for encoding classical data
par: Fuchs, Franz G., et autres
Publié: (2024)

Application-Driven Benchmarking of the Traveling Salesperson Problem: a Quantum Hardware Deep-Dive
par: Bentellis, Amine, et autres
Publié: (2025)

Solving Larger Maximum Clique Problems Using Parallel Quantum Annealing
par: Pelofske, Elijah, et autres
Publié: (2022)

Deterministic Discrimination of Phase-Modified Permutation Oracles via Single Qubit Measurement
par: Root, Owen
Publié: (2026)

Minimum Synthesis Cost of CNOT Circuits
par: Bu, Alan, et autres
Publié: (2024)

Compressed Permutation Oracles
par: Carolan, Joseph
Publié: (2025)

Simulating NMR Spectra with a Quantum Computer
par: Ossorio-Castillo, Joaquín, et autres
Publié: (2024)

Permutation Superposition Oracles for Quantum Query Lower Bounds
par: Majenz, Christian, et autres
Publié: (2024)

A Lovász theta lower bound on Quantum Max Cut
par: Huber, Felix
Publié: (2025)

Quantum independence and chromatic numbers
par: Godsil, Chris, et autres
Publié: (2024)

Learning Cut Distributions with Quantum Optimization
par: Bach, Bao, et autres
Publié: (2026)

Polyhedral Classical Simulators for Quantum Computation
par: Okay, Cihan
Publié: (2025)

Traveling Salesman Problem with a preprocessing method for classical and quantum optimization
par: Ciacco, Alessia, et autres
Publié: (2026)

Quantum Optimization Benchmarking Library - The Intractable Decathlon
par: Koch, Thorsten, et autres
Publié: (2025)

Quantum Max Cut for complete tripartite graphs
par: Štrekelj, Tea
Publié: (2025)

Group Invariant Quantum Latin Squares
par: Árnadóttir, Arnbjörg Soffía, et autres
Publié: (2024)

Vector TSP: A Traveling Salesperson Problem with Racetrack-like Acceleration Constraints
par: Casteigts, Arnaud, et autres
Publié: (2020)

Quantum algorithms for the Sylvester denumerant and the numerical semigroup membership problem
par: Ossorio-Castillo, J., et autres
Publié: (2024)

Quantum Annealing and Graph Neural Networks for Solving TSP with QUBO
par: He, Haoqi
Publié: (2024)

Quantum Latin squares of order $6m$ with all possible cardinalities
par: Zhang, Ying, et autres
Publié: (2026)

Quantum circuit for exponentiation of Hamiltonians: an algorithmic description based on tensor products
par: Fleury, Gerard, et autres
Publié: (2025)

Quantum pricing-based column-generation framework for hard combinatorial problems
par: Coelho, Wesley da Silva, et autres
Publié: (2023)

Continuous-Time Quantum State Transfer with a Generalized Laplacian
par: Shi, Yujia
Publié: (2025)

The Quantum Walk Characteristic Polynomial Distinguishes All Strongly Regular Graphs of Prime Orde
par: Roldan, Diego
Publié: (2026)

Supersymmetry Breaking in Graph Quantum Mechanics
par: Herz, Bek, et autres
Publié: (2025)

Quantum Rainbow Codes: Achieving Linear Rate, Growing Distance and Transversal Non-Clifford Gates with Generalised Colour Codes
par: Scruby, Thomas R., et autres
Publié: (2024)

Quantum walks on graphs embedded in orientable surfaces
par: Higuchi, Yusuke, et autres
Publié: (2024)

Comparing Three Generations of D-Wave Quantum Annealers for Minor Embedded Combinatorial Optimization Problems
par: Pelofske, Elijah
Publié: (2023)

Encodings of the weighted MAX k-CUT on qubit systems
par: Fuchs, Franz G., et autres
Publié: (2024)

Nonlocal Games Through Communication Complexity and Quantum Cryptography
par: Botteron, Pierre
Publié: (2025)

Permutation-Invariant Quantum Codes with Transversal Generalized Phase Gates
par: Kubischta, Eric, et autres
Publié: (2023)

A quantum algorithm for learning a graph of bounded degree
par: Ferber, Asaf, et autres
Publié: (2024)

Planar #CSP Equality Corresponds to Quantum Isomorphism -- A Holant Viewpoint
par: Cai, Jin-Yi, et autres
Publié: (2022)

Quantum Bicyclic Hyperbolic Codes
par: Rayudu, Sankara Sai Chaithanya, et autres
Publié: (2019)

Quantum complexity of the Kronecker coefficients
par: Bravyi, Sergey, et autres
Publié: (2023)