No Free Compression in Quantum Relaxations for Optimization
The study investigates compressing classical decision variables into quantum expectation values for optimization. While qubit savings are achieved, this compression forces costs into restricted geometry or demanding information recovery rather than eliminating them entirely. For the complete quadratic-Majorana family, the worst-case margin scales as 1/n.