Quantum complexity hardness Definition January 21, 2023 by admin Quantum complexity hardness: A computational problem that is at least as hard as the hardest problem in a complexity class.