Southwest Quantum Information and Technology

Simulating quantum circuits by shuffling Paulis

Presenting Author: Patrick Rall, University of Texas, Austin
Contributing Author(s): William Kretschmer, Jeremy Cook, Daniel Liang

The stabilizer formalism can make probability estimation of some large quantum circuits tractable. Quasiprobability methods extend stabilizer techniques to arbitrary noisy quantum circuits, sometimes maintaining polynomial runtime (Phys. Rev. A 95, 062337). We study a simplified strategy that uses quasiprobability distributions over Pauli matrices. The method achieves linear-time probability estimation of Clifford circuits and achieves tractable simulation some non-stabilizer states and channels. We classify the capabilities of the technique and apply it to 64-qubit QAOA circuits.

Read this article online: https://arxiv.org/abs/1804.05404

(Session 5 : Sunday from 5:00pm - 7:00pm)