Bulletin of the American Physical Society
APS March Meeting 2020
Volume 65, Number 1
Monday–Friday, March 2–6, 2020; Denver, Colorado
Session M08: NISQ: Noise Resilience, Mitigation, and Characterization
11:15 AM–2:03 PM,
Wednesday, March 4, 2020
Room: 104
Sponsoring
Unit:
DQI
Chair: Charles Tahan, Laboratory for Physical Sciences
Abstract: M08.00014 : Evaluation of the classical sampling cost for noisy quantum circuits
Presenter:
Shigeo Hakkaku
(Department of Systems Innovation, Graduate School of Engineering Science, Osaka University)
Authors:
Shigeo Hakkaku
(Department of Systems Innovation, Graduate School of Engineering Science, Osaka University)
Keisuke Fujii
(Department of Systems Innovation, Graduate School of Engineering Science, Osaka University)
In an actual quantum device, there is a non-negligible amount of noise, which would deteriorate the advantage of quantum computation.
Therefore, it is necessary to evaluate overhead for classical simulation of quantum computation with taking the noise effect into account.
Recently, classical simulation algorithms such as stabilizer propagation and Pauli propagation.
In this work, we estimate the overhead for classical simulation of noisy quantum circuits in terms of Robustness of Magic (RoM) and stabilizer norm, and compare them.
Specifically, we study simulation costs of the noisy random quantum circuits and Trotterized quantum circuits.
We show that the Trotterized quantum circuits can be easily simulatable by adding small noise.
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