Ask a Question

Prefer a chat interface with context about you and your work?

Fast Estimation of Outcome Probabilities for Quantum Circuits

Fast Estimation of Outcome Probabilities for Quantum Circuits

We present two classical algorithms for the simulation of universal quantum circuits on n qubits constructed from c instances of Clifford gates and t arbitrary-angle Z-rotation gates such as T gates. Our algorithms complement each other by performing best in different parameter regimes. The Estimate algorithm produces an additive precision …