David Gosset: Simulation of quantum circuits by low-rank stabilizer decompositions

Channel:
United States QuICS
Subscribers:
2,450
Published on ● Video Link: https://www.youtube.com/watch?v=GPe7mqx6GRQ


Duration: 36:45
561 views
0

A talk by David Gosset at the Workshop on Noisy Intermediate-Scale Quantum Technologies (NISQ), Day 2. NISQ was hosted June 6-7, 2019 by the Joint Center for Quantum Information and Computer Science at the University of Maryland (QuICS). More information about NISQ can be found at https://www.tqcconference.org.

Abstract: Recent work has explored using the stabilizer formalism to classically simulate quantum circuits containing a few non-Clifford gates. The computational cost of such methods is directly related to the notion of stabilizer rank, which for a pure state ψ is defined to be the smallest integer χ such that ψ is a superposition of χ stabilizer states. In this work we develop a mathematical theory of the stabilizer rank and the related approximate stabilizer rank. We also present a suite of classical simulation algorithms with broader applicability and significantly improved performance over the previous state-of-the-art. A new feature is the capability to simulate circuits composed of Clifford gates and arbitrary diagonal gates, extending the reach of a previous algorithm specialized to the Clifford+T gate set. This is joint work with Sergey Bravyi, Dan Browne, Padraic Calpin, Earl Campbell, and Mark Howard (arXiv:1808.00128).



Other Videos By QuICS


2020-06-04Steve Flammia: Characterization of Solvable Spin Models via Graph Invariants
2020-05-20Aram Harrow: Small Quantum Computers and Large Classical Data Sets
2020-02-05Dominik Hangleiter: (How) can we verify quantum supremacy?
2020-02-05Giacomo Torlai: Enhancing Quantum Simulators with Neural Networks
2019-11-21Felix Leditzky: Playing Games with Multiple Access Channels
2019-11-14Anand Natarajan: NEEXP ⊆ MIP*
2019-11-14Alex B. Grilo: Recent advances in Zero-knowledge proofs in the quantum setting
2019-10-03Andrea Coladangelo: A simple two-player dimension witness based on embezzlement
2019-09-06John Preskill: Quantum speedups in the NISQ era
2019-09-06Aditya Nema: Unitary Designs and quantum channels with super additive classical capacity
2019-09-06David Gosset: Simulation of quantum circuits by low-rank stabilizer decompositions
2019-09-06Albert H. Werner: Tensor network representations from the geometry of entangled states
2019-09-06Mischa Woods & Sepehr Nezami: Quantum error correction
2019-09-06Iman Marvian: Universal Quantum Emulator
2019-09-06Alessandro Bisio: Axiomatic theory of Higher-Order Quantum Computation
2019-09-06Tom Benjamin & Krithik Puthalath: Cambridge Quantum Computing - Focus Areas
2019-09-06Chris Granade: From Quantum Programming to Quantum Development
2019-09-06Johannes Borregaard: One-way quantum repeater with minimal-resources
2019-09-06András Gilyén: Quantum singular value transformations & its algorithmic applications
2019-09-06Ewin Tang: Building a classical framework to analyze quantum machine learning speedups
2019-09-06Yuan Su: Digital quantum simulation by product formulas