Quantum Optimization
Quantum relaxations and decoder consistency for discrete optimization.
Overview
Quantum optimization studies how quantum models, relaxations, and algorithms can represent and probe hard discrete optimization problems. This theme focuses on small, inspectable formulations that make the assumptions and decoding steps explicit.
Technical Problem
Many optimization workflows involve a gap between a continuous or quantum relaxation and the final discrete answer. For QUBO and MaxCut-style problems, that gap is where encoding, measurement, decoding, and validation choices become scientifically important.
Key Ideas
- Quantum relaxations for binary optimization problems.
- Decoder-consistent Hamiltonians and the interpretation of relaxed solutions.