Bulletin of the American Physical Society
APS March Meeting 2020
Volume 65, Number 1
Monday–Friday, March 2–6, 2020; Denver, Colorado
Session R09: Algorithms and Architecture for Quantum Information II
8:00 AM–11:00 AM,
Thursday, March 5, 2020
Room: 106
Sponsoring
Unit:
DQI
Chair: Masoud Mohseni, Google Inc.
Abstract: R09.00007 : A Novel Tensor Network Algorithm for Simulating Large Quantum Circuits*
Presenter:
Justin Reyes
(Univ of Central Florida)
Authors:
Justin Reyes
(Univ of Central Florida)
Lei Zhang
(Physics, Boston University)
Stefanos Kourtis
(Physics, Boston University)
Claudio Chamon
(Physics, Boston University)
Andrei E Ruckenstein
(Physics, Boston University)
Eduardo R Mucciolo
(Univ of Central Florida)
resources, suffering from the so called "curse of dimensionality."
Because of this, obtaining measurement information from states output by
high-depth circuits is challenging. To overcome this limitation, we
employ a novel tensor network methodology to compute expectation values
that resembles the Keldysh formalism. This algorithm, which we term ICD (Iterative Contraction Decomposition), iteratively alternates between sequences of tensor contractions
and global sweeps of tensor pair Schmidt decompositions. We
demonstrate our algorithm's ability to determine measurement outcomes
for random circuits of up to 40 qubits with circuit depths of 80 steps.
*NSF CCF-1844434
Follow Us |
Engage
Become an APS Member |
My APS
Renew Membership |
Information for |
About APSThe American Physical Society (APS) is a non-profit membership organization working to advance the knowledge of physics. |
© 2025 American Physical Society
| All rights reserved | Terms of Use
| Contact Us
Headquarters
1 Physics Ellipse, College Park, MD 20740-3844
(301) 209-3200
Editorial Office
100 Motor Pkwy, Suite 110, Hauppauge, NY 11788
(631) 591-4000
Office of Public Affairs
529 14th St NW, Suite 1050, Washington, D.C. 20045-2001
(202) 662-8700