Bulletin of the American Physical Society
APS March Meeting 2021
Monday–Friday, March 15–19, 2021; Virtual; Time Zone: Central Daylight Time, USA
Session F32: Noisy Intermediate Scale Quantum Computers I
11:30 AM–2:30 PM,
Tuesday, March 16, 2021
Sponsoring Units: DQI DCOMP
Chair: David Gosset, University of Waterloo
Abstract: F32.00009 : The power of noisy random quantum circuits*
1:06 PM–1:42 PM
In this talk, we discuss the computational difficulty of simulating random quantum circuit experiments from two perspectives: first we'll talk about classical hardness evidence. Second we'll talk about new classical simulation algorithms for noisy random quantum circuits in one dimension.
(This talk with be based on joint work with Adam Bouland, Chinmay Nirkhe and Umesh Vazirani, https://arxiv.org/abs/1803.04402, joint work with Kyungjoo Noh and Liang Jiang, https://arxiv.org/abs/2003.13163, and very recent joint work with Adam Bouland, Yunchao Liu and Zeph Landau)
*B.F. acknowledges support from the Air Force Office of Scientific Research Young Investigator Award number FA9550-18-1-0148.
The American Physical Society (APS) is a non-profit membership organization working to advance the knowledge of physics.
1 Physics Ellipse, College Park, MD 20740-3844
Editorial Office 1 Research Road, Ridge, NY 11961-2701 (631) 591-4000
Office of Public Affairs 529 14th St NW, Suite 1050, Washington, D.C. 20045-2001 (202) 662-8700