3 papers
quant-ph2026
Exponential Quantum Speedup on Structured Hard Instances of Maximum Independent Set
Vicky Choi
Establishing quantum speedup for computationally hard problems of practical relevance, particularly combinatorial optimization problems, remains a central challenge in quantum comp…
quant-ph2025
Limitation of Stoquastic Quantum Annealing: A Structural Perspective
Vicky Choi
We analyze the behavior of stoquastic transverse-field quantum annealing (TFQA) on a structured class of Maximum Independent Set (MIS) instances, using the same decomposition frame…
quant-ph2025
Beyond Stoquasticity: Structural Steering and Interference in Quantum Optimization
Vicky Choi
We present a theoretical analysis of the DIC-DAC-DOA algorithm, a non-stoquastic quantum algorithm for solving the Maximum Independent Set (MIS) problem. The algorithm runs in poly…