Empirical Quantum Advantage in Constrained Optimization from Encoded Unitary Designs

arXiv:2511.14296 · cs.ET, cs.DM, math-ph, math.MP, physics.app-ph, quant-ph · Submitted 2025-11-18 · Read on arXiv

cs.ET, cs.DM, math-ph, math.MP, physics.app-ph, quant-ph

Submitted: 2025-11-18

Updated: 2026-10-15

Terminology

• Benchmark — 1× in this paper · explained in 2 episodes
• Spectral Gap — 1× in this paper · explained in 5 episodes

Related papers

• Quantum Approximate Multi-Objective Optimization in Routing Problems
• An RRAM-based Hardware Implementation of a Radial Basis Function Neuron for Edge Classifiers
• Embodied Neurocomputation: A Framework for Interfacing Biological Neural Cultures with Scaled Task-Driven Validation
• Improving Feasibility in Quantum Approximate Optimization Algorithm for Vehicle Routing via Constraint-Aware Initialization and Hybrid XY-X Mixing
• Thermalizing Stochastic Programs
• Streamlined optical training of large-scale modern deep learning architectures with direct feedback alignment