Pareto-Efficient Quantum Circuit Simulation Using Tensor Contraction Deferral

Understand

With the current rate of progress in quantum computing technologies, systems with more than 50 qubits will soon become reality.

• Computing ideal quantum state amplitudes for circuits of such and larger sizes is a fundamental step to assess both the correctness, performance, and scaling behavior of quantum algorithms and the fidelities of quantum devices.
• However, resource requirements for such calculations on classical computers grow exponentially.
• We show that deferring tensor contractions can extend the boundaries of what can be computed on classical systems.