Resource-Efficient Hybrid Quantum-Classical Simulation Algorithm

Chong Hian Chee,Daniel Leykam,Adrian M. Mak,Kishor Bharti,Dimitris G. Angelakis

2024-05-17

Abstract:Digital quantum computers promise exponential speedups in performing quantum time-evolution, providing an opportunity to simulate quantum dynamics of complex systems in physics and chemistry. However, the task of extracting desired quantum properties at intermediate time steps remains a computational bottleneck due to wavefunction collapse and no-fast-forwarding theorem. Despite significant progress towards building a Fault-Tolerant Quantum Computer (FTQC), there is still a need for resource-efficient quantum simulators. Here, we propose a hybrid simulator that enables classical computers to leverage FTQC devices and quantum time propagators to overcome this bottleneck, so as to efficiently simulate the quantum dynamics of large systems initialized in an unknown superposition of a few system eigenstates. It features no optimization subroutines and avoids barren plateau issues, while consuming fewer quantum resources compared to standard methods when many time steps are required.

Quantum Physics

What problem does this paper attempt to address?

The paper proposes a solution to the problem of low resource efficiency in quantum simulation. Conventional quantum simulation algorithms face computational bottlenecks when extracting quantum state properties at intermediate time steps, because of wavefunction collapse and the inability to fast forward which require multiple quantum state copies to be prepared at each time step. Despite progress towards fault-tolerant quantum computers (FTQC), a resource-efficient quantum simulator is still needed.

The paper introduces a hybrid quantum-classical simulation algorithm that overcomes this bottleneck by utilizing FTQC devices and quantum time propagators. This method does not require optimized subroutines, avoiding the "flat terrain" problem, and consumes fewer quantum resources than standard methods when a large number of time steps are needed. The core of the algorithm is to use the time-evolved state itself as a basis, which only requires storing and evolving a small number of linear coefficients, without the need for knowledge of the specific eigenvalues and eigenvectors of the system.

In the paper, the authors demonstrate the effectiveness of this algorithm through an example of a 4-qubit helium atom and an 8-qubit hydrogen molecule. They found that when the number of time steps exceeds 100 times the square of the initial state's system energy levels, the algorithm is more efficient in terms of quantum resource consumption compared to standard methods. Therefore, for large systems and initial states with a small number of energy level superpositions, the QAS algorithm can exhibit higher efficiency over a large number of time steps.