Presents a continuous-time quantum walk over a product space for CVRP that cuts gate complexity to O(n² log n) and shows faster convergence in simulations up to 8 customers.
Quantum Fisher-Yates shuffle: Unifying methods for generating uniform superpositions of permutations
3 Pith papers cite this work. Polarity classification is still indexing.
3
Pith papers citing it
citation-role summary
method 1
citation-polarity summary
fields
quant-ph 3years
2026 3verdicts
UNVERDICTED 3roles
method 1polarities
use method 1representative citing papers
A parameterized quantum divide-and-conquer TSP solver achieves O*(1.865666…^n) query complexity via 4-subset partitioning and a new set-partition state preparation method, correcting prior work to show no quantum advantage below O*(2^n).
Exhaustively parametrised feasibility-respecting quantum circuits can reach every feasible solution to problems like TSP with certainty using fixed parameters by leveraging group actions and generating sequences.
citing papers explorer
-
Quantum walk-based optimisation for capacitated vehicle routing with homogeneous and heterogeneous fleets
Presents a continuous-time quantum walk over a product space for CVRP that cuts gate complexity to O(n² log n) and shows faster convergence in simulations up to 8 customers.
-
Towards Implementable Quantum Divide and Conquer: A TSP Solver with Improved Exponential Base over Held-Karp
A parameterized quantum divide-and-conquer TSP solver achieves O*(1.865666…^n) query complexity via 4-subset partitioning and a new set-partition state preparation method, correcting prior work to show no quantum advantage below O*(2^n).
-
Exhaustive and feasible parametrisation with applications to the travelling salesperson problem
Exhaustively parametrised feasibility-respecting quantum circuits can reach every feasible solution to problems like TSP with certainty using fixed parameters by leveraging group actions and generating sequences.