دورية أكاديمية
Low-rank density-matrix evolution for noisy quantum circuits
العنوان: | Low-rank density-matrix evolution for noisy quantum circuits |
---|---|
المؤلفون: | Yi-Ting Chen, Collin Farquhar, Robert M. Parrish |
المصدر: | npj Quantum Information, Vol 7, Iss 1, Pp 1-12 (2021) |
بيانات النشر: | Nature Portfolio, 2021. |
سنة النشر: | 2021 |
المجموعة: | LCC:Physics LCC:Electronic computers. Computer science |
مصطلحات موضوعية: | Physics, QC1-999, Electronic computers. Computer science, QA75.5-76.95 |
الوصف: | Abstract In this work, we present an efficient rank-compression approach for the classical simulation of Kraus decoherence channels in noisy quantum circuits. The approximation is achieved through iterative compression of the density matrix based on its leading eigenbasis during each simulation step without the need to store, manipulate, or diagonalize the full matrix. We implement this algorithm using an in-house simulator and show that the low-rank algorithm speeds up simulations by more than two orders of magnitude over existing implementations of full-rank simulators, and with negligible error in the noise effect and final observables. Finally, we demonstrate the utility of the low-rank method as applied to representative problems of interest by using the algorithm to speed up noisy simulations of Grover’s search algorithm and quantum chemistry solvers. |
نوع الوثيقة: | article |
وصف الملف: | electronic resource |
اللغة: | English |
تدمد: | 2056-6387 |
Relation: | https://doaj.org/toc/2056-6387 |
DOI: | 10.1038/s41534-021-00392-4 |
URL الوصول: | https://doaj.org/article/160a2edde3bb4dbabe269eb7736cbcb8 |
رقم الأكسشن: | edsdoj.160a2edde3bb4dbabe269eb7736cbcb8 |
قاعدة البيانات: | Directory of Open Access Journals |
تدمد: | 20566387 |
---|---|
DOI: | 10.1038/s41534-021-00392-4 |