Copertina

Quantum Computing, Ising Formulation, and the Traveling Salesman Problem

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Gurevich, Omer, Matityahu, Maor, Mor, Tal
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Quantum Physics Computational Engineering, Finance, and Science 81P68, 90C27 F.1.1; F.2.2
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Leveraging Analog Neutral Atom Quantum Computers for Diversified Pricing in Hybrid Column Generation Frameworks
di: Perron, Cédrick, et al.
Pubblicazione: (2025)

Quantum walk informed variational algorithm design
di: Matwiejew, Edric, et al.
Pubblicazione: (2024)

Partial Blind Quantum Computation: A Framework for Selective Circuit Protection
di: Lee, Youngkyung, et al.
Pubblicazione: (2025)

Quantum Algorithm for Binary Vector Encoding and Retrieval Utilizing the Permutation Trick
di: Wichert, Andreas
Pubblicazione: (2025)

Explicit Solution Equation for Every Combinatorial Problem via Tensor Networks: MeLoCoToN
di: Ali, Alejandro Mata
Pubblicazione: (2025)

QR-SPPS: Quantum-Native Retail Supply Chain Risk Simulation via VQE, ADAPT-VQE Counterfactual Policy Ranking, and DOS-QPE Boltzmann Tail Risk Quantification
di: Chongder, Sumit Tapas
Pubblicazione: (2026)

Scalability Challenges in Variational Quantum Optimization under Stochastic Noise
di: Bärligea, Adelina, et al.
Pubblicazione: (2025)

On the PLS-Completeness of $k$-Opt Local Search for the Traveling Salesman Problem
di: Heimann, Sophia, et al.
Pubblicazione: (2026)

Information-Theoretic Constraints on Variational Quantum Optimization: Efficiency Transitions and the Dynamical Lie Algebra
di: Tan, Jun Liang
Pubblicazione: (2025)

Quantum Advantage in Computational Chemistry?
di: Gundlach, Hans, et al.
Pubblicazione: (2025)

Empirical Evaluation of QAOA with Zero Noise Extrapolation on NISQ Hardware for Carbon Credit Portfolio Optimization in the Brazilian Cerrado
di: Ribeiro, Hugo José
Pubblicazione: (2026)

Mutually Unbiased Bases for Variational Quantum Initialization: Basis-Union Optimality and Adaptive Family Search
di: Semre, Abed, et al.
Pubblicazione: (2026)

Nested Grover's Algorithm for Tree Search
di: Wichert, Andreas
Pubblicazione: (2025)

From Block Diagrams to Bloch Spheres: Graphical Quantum Circuit Simulation in LabVIEW
di: Vefadar, Murtaza
Pubblicazione: (2026)

The $k$-Opt algorithm for the Traveling Salesman Problem has exponential running time for $k \ge 5$
di: Heimann, Sophia, et al.
Pubblicazione: (2024)

Hybrid Quantum-Classical Mixture of Experts: Unlocking Topological Advantage via Interference-Based Routing
di: Heddad, Reda, et al.
Pubblicazione: (2025)

QuMeld: A Modular Framework for Benchmarking Qubit Mapping Algorithms
di: Keibas, Gabrielius, et al.
Pubblicazione: (2026)

Distributed Exact Quantum Amplitude Amplification Algorithm for Arbitrary Quantum States
di: Zhou, Xu, et al.
Pubblicazione: (2026)

An Empirical Evaluation of Quantum-Inspired QUBO Methods for Heterogeneous HPC Workflow Mapping and Scheduling
di: Sharma, Aasish Kumar, et al.
Pubblicazione: (2026)

Literature Review of the Effect of Quantum Computing on Cryptocurrencies using Blockchain Technology
di: Mutha, Adi, et al.
Pubblicazione: (2025)

A quantum implementation of high-order power method for estimating geometric entanglement of pure states
di: Semenov, Andrii, et al.
Pubblicazione: (2024)

Quantum Search without Global Diffusion
di: Burke, John, et al.
Pubblicazione: (2026)

A Grover-Based Quantum Algorithm for Solving Perfect Mazes via Fitness-Guided Search
di: Wu, Michelle L.
Pubblicazione: (2025)

Quantum Correlation Dynamics of Three Qubits in Non-Markovian Environments
di: Shukri, M. A., et al.
Pubblicazione: (2021)

Quantum NLP models on Natural Language Inference
di: Sun, Ling, et al.
Pubblicazione: (2025)

Algorithmic Barriers to Detecting and Repairing Structural Overspecification in Adaptive Data-Structure Selection
di: Alpay, Faruk, et al.
Pubblicazione: (2026)

QuIC: A Training-Free Quantum Graph Embedding from Ideal Analysis to Practical Hardware Evaluation
di: Miller, Luke, et al.
Pubblicazione: (2026)

Towards a better approach to the Vehicle Routing Problem
di: Abdoune, Souad, et al.
Pubblicazione: (2025)

Finite-Precision Quantum Mechanics
di: Edalat, Abbas
Pubblicazione: (2026)

Character Complexity: A Novel Measure for Quantum Circuit Analysis
di: Shami, Daksh
Pubblicazione: (2024)

PERM EQ x GRAPH EQ: Equivariant Neural Networks for Quantum Molecular Learning
di: Biswas, Saumya, et al.
Pubblicazione: (2025)

Computational Phase Transitions in Binary Compressed Sensing: Quantum Annealing Inside the Relaxation Gap
di: Hahn, William, et al.
Pubblicazione: (2026)

Quantum Algorithms for the Minimum Steiner Tree problem with application to Binary Near-Perfect Phylogenies
di: Meng, Lingfa, et al.
Pubblicazione: (2025)

A note on the parameter $\ell$ in Buchbinder--Feldman's deterministic submodular matroid algorithm
di: Li, Shisheng
Pubblicazione: (2026)

Entanglement dynamic of arbitrary number qubit in the open quantum systems
di: Bakhshi, Z., et al.
Pubblicazione: (2025)

QSeqSim: A Symbolic Simulator for Qiskit While Loops Using Sequential Quantum Circuits
di: Li, Zihao, et al.
Pubblicazione: (2026)

Reliable Optimization Under Noise in Quantum Variational Algorithms
di: Novák, Vojtěch, et al.
Pubblicazione: (2025)

Practical Quantum CIM Empowerment via All-Domestic-Core Agentic Large Model
di: Rui, Wang, et al.
Pubblicazione: (2026)

The Impact of Partial Computations on the Red-Blue Pebble Game
di: Papp, Pál András, et al.
Pubblicazione: (2025)

Ethic Duality: A Homological Framework for Primal-Dual Problems
di: Pasechnyuk-Vilensky, Dmitry, et al.
Pubblicazione: (2025)