Quantum State Synthesis: Relation with Decision Complexity Classes and Impossibility of Synthesis Error Reduction

Hugo Delavenne, François Le Gall

This work investigates the relationships between quantum state synthesis complexity classes (a recent concept in computational complexity that focuses on the complexity of preparin…