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 language | English |
---|---|
Title of host publication | 2024 Design, Automation & Test in Europe Conference & Exhibition Proceedings |
Publisher | Institute of Electrical and Electronics Engineers |
Pages | 1-6 |
Number of pages | 6 |
ISBN (Electronic) | 9783981926385 |
ISBN (Print) | 9798350348606 |
DOIs | |
Publication status | Published - 10 Jun 2024 |
Event | 27th Design, Automation & Test in Europe Conference & Exhibition - Valencia Conference Centre (VCC), Valencia, Spain Duration: 25 Mar 2024 → 27 Mar 2024 https://date24.date-conference.com/ |
Publication series
Name | Design, Automation & Test in Europe Conference & Exhibition |
---|---|
Publisher | IEEE |
ISSN (Print) | 1530-1591 |
ISSN (Electronic) | 1558-1101 |
Conference
Conference | 27th Design, Automation & Test in Europe Conference & Exhibition |
---|---|
Abbreviated title | DATE 2024 |
Country/Territory | Spain |
City | Valencia |
Period | 25/03/24 → 27/03/24 |
Internet address |
Keywords / Materials (for Non-textual outputs)
- quantum circuits
- noisy simulation
- approximation algorithm
- tensor network