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)


SQuInT Chief Organizer
Akimasa Miyake, Associate Professor

SQuInT Local Organizers
Rafael Alexander, Postdoctoral Fellow
Chris Jackson, Postdoctoral Fellow

SQuInT Administrator
Gloria Cordova
505 277-1850

SQuInT Assistant
Wendy Jay

SQuInT Founder
Ivan Deutsch, Regents' Professor, CQuIC Director

Tweet About SQuInT 2019!