Prefer a chat interface with context about you and your work?
Complexity of Quantum State Verification in the Quantum Linear Systems Problem
We analyze the complexity of quantum state verification in the context of solving systems of linear equations of the form $A \vec x = \vec b$. We show that any quantum operation that verifies whether a given quantum state is within a constant distance from the solution of the quantum …