Trotter errors in XY-mixers scale with individual constraint size and locality rather than total problem size, making them superior to X-mixers for local constraints but inferior for global ones, with a new mixer proposed for TSP-like constraints.
Ising formulations of many np problems.Frontiers in Physics, 2, 2014
3 Pith papers cite this work. Polarity classification is still indexing.
3
Pith papers citing it
fields
quant-ph 3verdicts
UNVERDICTED 3representative citing papers
Quantum optimization for GTSP yields competitive solutions on small instances but shows higher runtimes and sharp drops in feasibility and scalability on larger graphs compared to classical solvers.
The authors convert an automotive ILP to max-XORSAT and implement DQI with a quantum circuit for belief propagation decoding, benchmarking against Gurobi and random sampling.
citing papers explorer
-
Constraint Preserving XY-Mixers under Trotterized Adiabatic Evolution
Trotter errors in XY-mixers scale with individual constraint size and locality rather than total problem size, making them superior to X-mixers for local constraints but inferior for global ones, with a new mixer proposed for TSP-like constraints.
-
Quantum Optimization Methods for the Generalized Traveling Salesman Problem
Quantum optimization for GTSP yields competitive solutions on small instances but shows higher runtimes and sharp drops in feasibility and scalability on larger graphs compared to classical solvers.
-
Towards solving industrial integer linear programs with Decoded Quantum Interferometry
The authors convert an automotive ILP to max-XORSAT and implement DQI with a quantum circuit for belief propagation decoding, benchmarking against Gurobi and random sampling.