Overhead-constrained circuit knitting for variational quantum dynamics
arXiv:2309.07857 · doi:10.22331/q-2024-03-21-1296
Abstract
Simulating the dynamics of large quantum systems is a formidable yet vital pursuit for obtaining a deeper understanding of quantum mechanical phenomena. While quantum computers hold great promise for speeding up such simulations, their practical application remains hindered by limited scale and pervasive noise. In this work, we propose an approach that addresses these challenges by employing circuit knitting to partition a large quantum system into smaller subsystems that can each be simulated on a separate device. The evolution of the system is governed by the projected variational quantum dynamics (PVQD) algorithm, supplemented with constraints on the parameters of the variational quantum circuit, ensuring that the sampling overhead imposed by the circuit knitting scheme remains controllable. We test our method on quantum spin systems with multiple weakly entangled blocks each consisting of strongly correlated spins, where we are able to accurately simulate the dynamics while keeping the sampling overhead manageable. Further, we show that the same method can be used to reduce the circuit depth by cutting long-ranged gates.
arXiv comment18 pages, 10 figures
References in corpus (37)
- Quantum Computing in the NISQ era and beyond
- A variational eigenvalue solver on a quantum processor
- The density-matrix renormalization group in the age of matrix product states
- Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
- Area laws for the entanglement entropy - a review
- Electronic Structure Calculations with Dynamical Mean-Field Theory: A Spectral Density Functional Approach
- Supervised learning with quantum enhanced feature spaces
- Quantum computational chemistry
- Quantum Algorithms Revisited
- Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
- Observation of a Many-Body Dynamical Phase Transition with a 53-Qubit Quantum Simulator
- Quantum Phases of Matter on a 256-Atom Programmable Quantum Simulator
- Hartree-Fock on a superconducting qubit quantum computer
- Toward the first quantum simulation with quantum speedup
- Theory of variational quantum simulation
- Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
- Trading classical and quantum computational resources
- Quantum embedding theories
- Simulating Large Quantum Circuits on a Small Quantum Computer
- Towards a Distributed Quantum Computing Ecosystem
- Doubling the size of quantum simulators by entanglement forging
- Variational Quantum Eigensolver with Fewer Qubits
- Yao.jl: Extensible, Efficient Framework for Quantum Algorithm Design
- Quantum hardware simulating four-dimensional inelastic neutron scattering
- An efficient quantum algorithm for the time evolution of parameterized circuits
- Quantum simulation of non-equilibrium dynamics and thermalization in the Schwinger model
- Circuit knitting with classical communication
- Constructing a virtual two-qubit gate by sampling single-qubit operations
- Quantum simulation with hybrid tensor networks
- Accurately computing electronic properties of a quantum ring
- Quantum HF/DFT-Embedding Algorithms for Electronic Structure Calculations: Scaling up to Complex Molecular Systems
- Overhead for simulating a non-local channel with local channels by quasiprobability sampling
- Low cost quantum circuits for classically intractable instances of the Hamiltonian dynamics simulation problem
- Cluster Density Matrix Embedding Theory for Quantum Spin Systems
- Perturbative quantum simulation
- Variational Quantum Time Evolution without the Quantum Geometric Tensor
- Block product density matrix embedding theory for strongly correlated spin systems
Cited by in corpus (8)
- Review of Distributed Quantum Computing. From single QPU to High Performance Quantum Computing
- Early Fault-Tolerant Quantum Computing
- Variational quantum simulation: a case study for understanding warm starts
- Q-gen: A Parameterized Quantum Circuit Generator
- Correcting and extending Trotterized quantum many-body dynamics
- Hybrid Classical-Quantum Simulation of MaxCut using QAOA-in-QAOA
- Circuit Folding: Scalable and Graph-Based Circuit Cutting via Modular Structure Exploitation
- CutReg: A loss regularizer for enhancing the scalability of QML via adaptive circuit cutting