A resource-estimation framework places CVRP instances on a go/no-go decision diagram and shows that a higher-order encoding needs far fewer qubits than standard QUBO for early-advantage benchmarks such as Golden-5.
Benchmarking the quantum approximate optimization algorithm
4 Pith papers cite this work. Polarity classification is still indexing.
4
Pith papers citing it
citation-role summary
background 2
citation-polarity summary
fields
quant-ph 4verdicts
UNVERDICTED 4roles
background 2polarities
background 2representative citing papers
Exascale classical simulation validates noise-tolerant performance of a 98-qubit QPU up to 48 qubits for LR-QAOA, with statistical analysis showing coherent regime up to 93 qubits before outputs become indistinguishable from random.
QAOA with default parameters is compared per-shot to Goemans-Williamson on realistic Max-Cut instances, highlighting practical limitations under black-box use.
Absence of quantum advantage for log-depth QAOA on the binary paint shop problem implies a classical mean-field algorithm achieving a paint-swap ratio of approximately 0.2799, outperforming known heuristics and quantum methods.
citing papers explorer
-
Requirements for Early Quantum Utility and Quantum Utility in the Capacitated Vehicle Routing Problem
A resource-estimation framework places CVRP instances on a go/no-go decision diagram and shows that a higher-order encoding needs far fewer qubits than standard QUBO for early-advantage benchmarks such as Golden-5.
-
Large-Scale Quantum Circuit Simulation on an Exascale System for QPU Benchmarking
Exascale classical simulation validates noise-tolerant performance of a 98-qubit QPU up to 48 qubits for LR-QAOA, with statistical analysis showing coherent regime up to 93 qubits before outputs become indistinguishable from random.
-
Per-Shot Evaluation of QAOA on Max-Cut: A Black-Box Implementation Comparison with Goemans-Williamson
QAOA with default parameters is compared per-shot to Goemans-Williamson on realistic Max-Cut instances, highlighting practical limitations under black-box use.
-
No quantum advantage implies improved bounds and classical algorithms for the binary paint shop problem
Absence of quantum advantage for log-depth QAOA on the binary paint shop problem implies a classical mean-field algorithm achieving a paint-swap ratio of approximately 0.2799, outperforming known heuristics and quantum methods.