Low-rank density-matrix evolution for noisy quantum circuits
Authors:
Open Access
- 20 April 2021
- journal article
- research article
- Published by Springer Nature in npj Quantum Information
- Vol. 7 (1) , 1-12
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.Keywords
All Related Versions
This publication has 61 references indexed in Scilit:
- Polynomial-time quantum algorithm for the simulation of chemical dynamicsProceedings of the National Academy of Sciences, 2008
- Randomized benchmarking of quantum gatesPhysical Review A, 2008
- Efficient classical simulation of the approximate quantum Fourier transformPhysical Review A, 2007
- Efficient classical simulation of the quantum Fourier transformNew Journal of Physics, 2007
- Scalable noise estimation with random unitary operatorsJournal of Optics B: Quantum and Semiclassical Optics, 2005
- Quantum projection filter for a highly nonlinear model in cavity QEDJournal of Optics B: Quantum and Semiclassical Optics, 2005
- Efficient Simulation of One-Dimensional Quantum Many-Body SystemsPhysical Review Letters, 2004
- Efficient Classical Simulation of Continuous Variable Quantum Information ProcessesPhysical Review Letters, 2002
- Quantum telecloning and multiparticle entanglementPhysical Review A, 1999
- Quantum Computers, Factoring, and DecoherenceScience, 1995