Combining Matrix Product States and Noisy Quantum Computers for Quantum Simulation

Baptiste Anselme Martin,Thomas Ayral,François Jamet,Marko J. Rančić,Pascal Simon
2024-01-09
Abstract:Matrix Product States (MPS) and Operators (MPO) have been proven to be a powerful tool to study quantum many-body systems but are restricted to moderately entangled states as the number of parameters scales exponentially with the entanglement entropy. While MPS can efficiently find ground states of 1D systems, their capacities are limited when simulating their dynamics, where the entanglement can increase ballistically with time. On the other hand, quantum devices appear as a natural platform to encode and perform the time evolution of correlated many-body states. However, accessing the regime of long-time dynamics is hampered by quantum noise. In this study we use the best of worlds: the short-time dynamics is efficiently performed by MPSs, compiled into short-depth quantum circuits, and is performed further in time on a quantum computer thanks to efficient MPO-optimized quantum circuits. We quantify the capacities of this hybrid classical-quantum scheme in terms of fidelities taking into account a noise model. We show that using classical knowledge in the form of tensor networks provides a way to better use limited quantum resources and lowers drastically the noise requirements to reach a practical quantum advantage. Finally we successfully demonstrate our approach with an experimental realization of the technique. Combined with efficient circuit transpilation we simulate a 10-qubit system on an actual quantum device over a longer time scale than low-bond-dimension MPSs and purely quantum Trotter evolution.
Quantum Physics,Strongly Correlated Electrons
What problem does this paper attempt to address?
### Problems the paper attempts to solve This paper aims to solve several key challenges in the dynamical simulation of quantum many - body systems: 1. **Limitations of classical computing methods**: - Matrix product states (MPS) and matrix product operators (MPO) are very effective in dealing with moderately entangled states. However, when the entanglement entropy of the system increases with time, the number of parameters of MPS will grow exponentially, leading to the rapid depletion of classical computing resources. - Although MPS can efficiently find the ground state of one - dimensional systems, in the simulation of dynamical processes, especially on long - time scales, the entanglement will increase rapidly, making the MPS method difficult to continue using. 2. **Noise problems in quantum computers**: - Although quantum computers can theoretically encode and execute the time evolution of quantum many - body states, due to the existence of noise, long - time dynamical simulations are limited. - Current quantum devices still have a significant noise level, which severely limits their performance. ### Solutions To overcome the above challenges, the paper proposes a hybrid method combining classical and quantum computing: 1. **Efficient simulation of short - time dynamics**: - Use the MPS method to efficiently simulate the dynamical process in a short time on a classical computer and compile these results into short - depth quantum circuits. 2. **Quantum simulation of long - time dynamics**: - Use the optimized MPO quantum circuit to further simulate the dynamical process on a quantum computer for a longer time. - In this way, the advantages of classical computing can be used to reduce the demand for quantum resources and reduce the impact of noise on the simulation results. ### Specific methods - **Optimization of MPS and MPO**: - Use MPS and MPO techniques to optimize quantum circuits to improve their performance on quantum computers. - Update quantum gates by the SVD (singular value decomposition) method to maximize the overlap between the target state and the reference state. - **Consideration of noise models**: - Adopt the global depolarization noise model to simulate the noise of quantum computers and evaluate the simulation performance under different noise levels. ### Experimental verification - **Experimental implementation**: - This method has been successfully implemented on the actual quantum devices of IBM Quantum, simulating a 10 - qubit system, and achieving better results on a longer - time scale than low - bond - dimension MPS and pure quantum Trotter evolution. ### Summary By combining the classical computing advantages of MPS and MPO and the potential of quantum computers, the paper provides an effective method to simulate the long - time dynamics of quantum many - body systems while reducing the noise requirements, demonstrating the actual quantum advantage.