Performance and scaling analysis of variational quantum simulation
arXiv:2406.14411 · doi:10.1088/2058-9565/ad8eee
Abstract
We present an empirical analysis of the scaling of the minimal quantum circuit depth required for a variational quantum simulation (VQS) method to obtain a solution to the time evolution of a quantum system within a predefined error tolerance. In a comparison against a non-variational method based on Trotterized time evolution, we observe a better scaling of the depth requirements using the VQS approach with respect to both the size of the system and the simulated time. Results are also put into perspective by discussing the corresponding classical complexity required for VQS. Our results allow us to identify a possible advantage region for VQS over Trotterization.
References in corpus (26)
- SciPy 1.0--Fundamental Algorithms for Scientific Computing in Python
- Array Programming with NumPy
- Quantum Computing in the NISQ era and beyond
- Variational Quantum Algorithms
- Quantum Simulation
- QuTiP 2: A Python framework for the dynamics of open quantum systems
- QuTiP: An open-source Python framework for the dynamics of open quantum systems
- An adaptive variational algorithm for exact molecular simulations on a quantum computer
- Towards Practical Quantum Variational Algorithms
- Lieb-Robinson bounds and the generation of correlations and topological quantum order
- Efficient variational quantum simulator incorporating active error minimisation
- Toward the first quantum simulation with quantum speedup
- Variational ansatz-based quantum simulation of imaginary time evolution
- A Theory of Trotter Error
- Theory of variational quantum simulation
- The Future of Quantum Computing with Superconducting Qubits
- Qulacs: a fast and versatile quantum circuit simulator for research purpose
- Variational quantum simulation of general processes
- Exploring entanglement and optimization within the Hamiltonian Variational Ansatz
- Hardware-efficient variational quantum algorithms for time evolution
- Quantum algorithm for simulating real time evolution of lattice Hamiltonians
- Adaptive Variational Quantum Dynamics Simulations
- Adaptive Variational Quantum Imaginary Time Evolution Approach for Ground State Preparation
- Hamiltonian variational ansatz without barren plateaus
- An Alternative Approach to Quantum Imaginary Time Evolution
- Error Bounds for Variational Quantum Time Evolution