Quantum complexity completeness proof Definition January 21, 2023 by admin Quantum complexity completeness proof: A proof that a computational problem is complete for a complexity class.