Cover Image

An edge-based and subspace reduction encoding scheme to solve the traveling salesman problem in quantum computers

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Madhu, Anandu Kalleri, Li, Chi-Kwong, Rönkkö, Jami, Nakahara, Mikio, Lee, Ray-Kuang
Format:	Preprint
Published:	2025
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A note on Majorana representation of quantum states
by: Li, Chi-Kwong, et al.
Published: (2023)

A scalable quantum-enhanced greedy algorithm for maximum independent set problems
by: Wybo, Elisabeth, et al.
Published: (2026)

Resource-efficient variational quantum solver for the travelling salesman problem and its silicon photonics implementation
by: Baldazzi, Alessio, et al.
Published: (2025)

Comparison of encoding schemes for quantum computing of $S > 1/2$ spin chains
by: Lötstedt, Erik, et al.
Published: (2025)

On the generalized eigenvalue problem in subspace-based excited state methods for quantum computers
by: Kwao, Prince Frederick, et al.
Published: (2025)

Frequency subspace encoding for multiplexed quantum secret sharing
by: Cabrejo-Ponce, Meritxell, et al.
Published: (2025)

Tight eigenvalue bound on the traveling salesman problem
by: Wolff, Lasse H.
Published: (2025)

High order schemes for solving partial differential equations on a quantum computer
by: Arseniev, Boris, et al.
Published: (2024)

Variational quantum algorithm based on Lagrange polynomial encoding to solve differential equations
by: Hunout, Josephine, et al.
Published: (2024)

The frequency $K_i$s for symmetrical traveling salesman problem
by: Wang, Yong
Published: (2025)

Identifying quantum resources in encoded computations
by: Davis, Jack, et al.
Published: (2024)

Industry applications of neutral-atom quantum computing solving independent set problems
by: Wurtz, Jonathan, et al.
Published: (2022)

Approximating quantum states by states of low rank
by: Johnston, Nathaniel, et al.
Published: (2025)

Quantum annealing‐driven branch and bound for the total weighted tardiness traveling salesman problem on the D‐Wave quantum computer
by: Wojciech Bożejko, et al.
Published: (2026)

Quantum encoder for fixed Hamming-weight subspaces
by: Farias, Renato M. S., et al.
Published: (2024)

On-Premises Superconducting Quantum Computer for Education and Research
by: Rönkkö, Jami, et al.
Published: (2024)

Branch‐and‐cut algorithms for the traveling salesman problem with job times
by: Pablo Gutiérrez‐Aguirre, et al.
Published: (2025)

Generalized cross-resonance scheme for maximally-entangling two-qutrit gates
by: Saxena, Yash, et al.
Published: (2025)

The adiabatic theorem for non-Hermitian quantum systems with real eigenvalues and the complex geometric phase
by: Huang, Minyi, et al.
Published: (2025)

Tailoring fusion-based photonic quantum computing schemes to quantum emitters
by: Chan, Ming Lai, et al.
Published: (2024)

Impact of decoherence on the fidelity of quantum gates leaving the computational subspace
by: Abad, Tahereh, et al.
Published: (2023)

Towards solving large QUBO problems using quantum algorithms: improving the LogQ scheme
by: Chatterjee, Yagnik, et al.
Published: (2025)

Non-adiabatic quantum dynamics with fermionic subspace-expansion algorithms on quantum computers
by: Gandon, Anthony, et al.
Published: (2024)

Correction scheme for total energy obtained on fault-tolerant quantum computer via quantum dominant orbital selection and subspace dynamical correlation methods
by: Inoue, Nobuki, et al.
Published: (2026)

Perturbative gadgets for gate-based quantum computing: Non-recursive constructions without subspace restrictions
by: Cichy, Simon, et al.
Published: (2022)

Dynamic open time‐dependent traveling salesman problem with speed optimization
by: Mustafa Çimen, et al.
Published: (2024)

Generating redundantly encoded resource states for photonic quantum computing
by: Sheldon, Samuel J., et al.
Published: (2025)

Block-encoding structured matrices for data input in quantum computing
by: Sünderhauf, Christoph, et al.
Published: (2023)

Heralded nonlocal quantum gates for distributed quantum computation in a decoherence-free subspace
by: Su, Wanhua, et al.
Published: (2023)

Classical optimization with imaginary time block encoding on quantum computers: The MaxCut problem
by: Zhong, Dawei, et al.
Published: (2024)

Wavefunction matching for solving quantum many-body problems
by: Elhatisari, Serdar, et al.
Published: (2022)

Learning-guided iterated local search for the minmax multiple traveling salesman problem
by: He, Pengfei, et al.
Published: (2024)

Comparison of schemes for highly loss tolerant photonic fusion based quantum computing
by: Bartolucci, Sara, et al.
Published: (2025)

A quantum algorithm for solving open system dynamics on quantum computers using noise
by: Leppäkangas, Juha, et al.
Published: (2022)

Divergence-free algorithms for solving nonlinear differential equations on quantum computers
by: Endo, Katsuhiro, et al.
Published: (2024)

Qudit-based scalable quantum algorithm for solving the integer programming problem
by: Goswami, Kapil, et al.
Published: (2025)

Non-positive measurements aren't beneficial in quantum metrology for unitary encoding, but can be for open schemes
by: Chaki, Paranjoy, et al.
Published: (2025)

Triple measurements uncertainty and the distinguishment between the separable and entangled states
by: Huang, Minyi, et al.
Published: (2025)

Towards a Faithful Quantumness Certification Functional for One-Dimensional Continuous-Variable Systems
by: Steuernagel, Ole, et al.
Published: (2025)

Adding or Subtracting a single Photon is the same for Pure Squeezed Vacuum States
by: Steuernagel, Ole, et al.
Published: (2024)