Calibrating the classical hardness of the quantum approximate optimization algorithm

Algorithms & Applications

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.

Learn More