Quantum Certification, Quantum Computing.
This problem does not answer our question, but it gives us an insight into the potential difficulty in answering it (the P/NP problem has been unsolved for the better part of a century now!). But let’s now take a step back and start with a better definition of the problem in the quantum context!