Blockwise Optimization for Projective Variational Quantum Dynamics (BLOP-VQD): Algorithm and Implementation for Lattice Systems

Abstract

We present an efficient approach to simulate real-time quantum dynamics using Projected Variational Quantum Dynamics (PVQD), where the computational cost is reduced by strategically optimizing only a subset of the variational parameters at each time step. Typically, the variational ansatz consists of repeated blocks of parameterized quantum circuits, where all parameters are updated in a standard optimization procedure. In contrast, our method selectively optimizes one block at a time while keeping the others fixed, allowing for significant reductions in computational overhead. This semi-global optimization strategy ensures that all qubits are still involved in the evolution, but the optimization is localized to specific blocks, thus avoiding the need to update all parameters simultaneously. We propose different approaches for choosing the next block for optimization, including sequential, random, and fidelity-based updation. We demonstrate the performance of the proposed methods in a series of spin-lattice models with varying sizes and complexity. Our method preserves the accuracy of the time evolution with a much lower computational cost. This new optimization strategy provides a promising path toward high-fidelity simulation of the time evolution of complex quantum systems with reduced computational resources.

References in corpus (37)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Quantum algorithm for solving linear systems of equations
• Variational Quantum Algorithms
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Quantum Chemistry in the Age of Quantum Computing
• Simulated Quantum Computation of Molecular Energies
• Characterizing Quantum Supremacy in Near-Term Devices
• Evaluating analytic gradients on quantum hardware
• Time-dependent variational principle for quantum lattices
• Scalable Quantum Simulation of Molecular Energies
• Towards Quantum Chemistry on a Quantum Computer
• Optimal Hamiltonian Simulation by Quantum Signal Processing
• Simulating Hamiltonian dynamics with a truncated Taylor series
• Efficient variational quantum simulator incorporating active error minimisation
• Tensor networks for complex quantum systems
• Practical Quantum Error Mitigation for Near-Future Applications
• Theory of variational quantum simulation
• Quantum chemistry calculations on a trapped-ion quantum simulator
• On the relationship between continuous- and discrete-time quantum walk
• Derivative-free optimization methods
• A random compiler for fast Hamiltonian simulation
• Preconditioned quantum linear system algorithm
• Variational Fast Forwarding for Quantum Simulation Beyond the Coherence Time
• A perspective on the current state-of-the-art of quantum computing for drug discovery applications
• Quantum Sampling Problems, BosonSampling and Quantum Supremacy
• Hardware-efficient variational quantum algorithms for time evolution
• An efficient quantum algorithm for the time evolution of parameterized circuits
• Time-dependent Hamiltonian simulation with $L^1$-norm scaling
• Evaluating the noise resilience of variational quantum algorithms
• Simulating Quantum Dynamics On A Quantum Computer
• Benchmarking of Different Optimizers in the Variational Quantum Algorithms for Applications in Quantum Chemistry
• Reducing molecular electronic Hamiltonian simulation cost for Linear Combination of Unitaries approaches
• Development of Zero-Noise Extrapolated Projection Based Quantum Algorithm for Accurate Evaluation of Molecular Energetics in Noisy Quantum Devices
• Monte Carlo techniques for real-time quantum dynamics
• Adaptive projected variational quantum dynamics
• Hückel Molecular Orbital Theory on a Quantum Computer: A Scalable System-Agnostic Variational Implementation with Compact Encoding
• SHARC-VQE: Simplified Hamiltonian Approach with Refinement and Correction enabled Variational Quantum Eigensolver for Molecular Simulation