Calibrating the classical hardness of the quantum approximate optimization algorithm

Trading fidelity for scale enables approximate classical simulators such as matrix product states (MPS) to run quantum circuits beyond exact methods. A control parameter, the so-called bond dimension χ for MPS, governs the allocated computational resources and the output fidelity.