Approximation algorithm for noisy quantum circuit simulation

Mingyu Huang, Ji Guan*, Wang Fang, Mingsheng Ying

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract / Description of output

Simulating noisy quantum circuits is vital in de-signing and verifying quantum algorithms in the current NISQ (Noisy Intermediate-Scale Quantum) era, where quantum noise is unavoidable. However, it is much more inefficient than the classical counterpart because of the quantum state explosion problem (the dimension of state space is exponential in the number of qubits) and the complex (non-unitary) representation of noises. Consequently, only noisy circuits with up to about 50 qubits can be simulated approximately well. To improve the scalability of the circuits that can be simulated, this paper introduces a novel approximation algorithm for simulating noisy quantum circuits when the noisy effectiveness is insignificant. The algorithm is based on a new tensor network diagram for the noisy simulation and uses the singular value decomposition to approximate the tensors of quantum noises in the diagram. The contraction of the tensor network diagram is implemented on Google's TensorNetwork. The effectiveness and utility of the algorithm are demonstrated by experimenting on a series of practical quantum circuits with realistic superconducting noise models. As a result, our algorithm can approximately simulate quantum circuits with up to 225 qubits and 20 noises (within about 1.8 hours). In particular, our method offers a speedup over the commonly-used approximation (sampling) algorithm - quantum trajectories method [1]. Furthermore, our approach can significantly reduce the number of samples in the quantum trajectories method when the noise rate is small enough.
Original languageEnglish
Title of host publication2024 Design, Automation & Test in Europe Conference & Exhibition Proceedings
PublisherInstitute of Electrical and Electronics Engineers
Pages1-6
Number of pages6
ISBN (Electronic)9783981926385
ISBN (Print)9798350348606
DOIs
Publication statusPublished - 10 Jun 2024
Event27th Design, Automation & Test in Europe Conference & Exhibition - Valencia Conference Centre (VCC), Valencia, Spain
Duration: 25 Mar 202427 Mar 2024
https://date24.date-conference.com/

Publication series

NameDesign, Automation & Test in Europe Conference & Exhibition
PublisherIEEE
ISSN (Print)1530-1591
ISSN (Electronic)1558-1101

Conference

Conference27th Design, Automation & Test in Europe Conference & Exhibition
Abbreviated titleDATE 2024
Country/TerritorySpain
CityValencia
Period25/03/2427/03/24
Internet address

Keywords / Materials (for Non-textual outputs)

  • quantum circuits
  • noisy simulation
  • approximation algorithm
  • tensor network

Fingerprint

Dive into the research topics of 'Approximation algorithm for noisy quantum circuit simulation'. Together they form a unique fingerprint.

Cite this