Making Trotters Sprint: A Variational Imaginary Time Ansatz for Quantum Many-body Systems
arXiv:1904.00019 · doi:10.1103/PhysRevB.100.094434
Abstract
We introduce a variational wavefunction for many-body ground states that involves imaginary time evolution with two different Hamiltonians in an alternating fashion with variable time intervals. We successfully apply the ansatz on the one- and two-dimensional transverse-field Ising model and systematically study its scaling for the one-dimensional model at criticality. We find the total imaginary time required scales logarithmically with system size, in contrast to the linear scaling in conventional Quantum Monte Carlo. We suggest this is due to unique dynamics permitted by alternating imaginary time evolution, including the exponential growth of bipartite entanglement. For generic models, the superior scaling of our ansatz potentially mitigates the negative sign problem at the expense of having to optimize variational parameters.
arXiv comment4+5 pages, 5+4 figures
References in corpus (34)
- Entanglement in quantum critical phenomena
- Solving the Quantum Many-Body Problem with Artificial Neural Networks
- A Quantum Approximate Optimization Algorithm
- Evolution of Entanglement Entropy in One-Dimensional Systems
- Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations
- Calculation of reduced density matrices from correlation functions
- Classical simulation of infinite-size quantum lattice systems in one spatial dimension
- From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz
- Classical simulation of infinite-size quantum lattice systems in two spatial dimensions
- Towards Practical Quantum Variational Algorithms
- Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution
- Lieb-Robinson bounds and the generation of correlations and topological quantum order
- DMRG and periodic boundary conditions: a quantum information perspective
- Entanglement and correlation functions following a local quench: a conformal field theory approach
- Generalized Lanczos Algorithm for Variational Quantum Monte Carlo
- Quantum Approximate Optimization Algorithm for MaxCut: A Fermionic View
- Green Function Monte Carlo with Stochastic Reconfiguration
- Wave function optimization in the variational Monte Carlo method
- Variational quantum algorithms for discovering Hamiltonian spectra
- Stochastic series expansion method for quantum Ising models with arbitrary interactions
- Variational quantum Monte Carlo simulations with tensor-network states
- Optimizing Variational Quantum Algorithms using Pontryagin's Minimum Principle
- Efficient variational simulation of non-trivial quantum states
- Ground state projection of quantum spin systems in the valence bond basis
- Off-diagonal Wave Function Monte Carlo Studies of Hubbard Model I
- Projective quantum Monte Carlo simulations guided by unrestricted neural network states
- Ultrafast Variational Simulation of Non-trivial Quantum States with Long Range Interactions
- Crossover from weakly to strongly correlated regions in the two-dimensional Hubbard model -- Off-diagonal wave function Monte Carlo studies of Hubbard model II --
- Self-learning projective quantum Monte Carlo simulations guided by restricted Boltzmann machines
- Neural Network Operations and Susuki-Trotter evolution of Neural Network States
- A Quantum Approximate Optimization Algorithm for continuous problems
- Antiferromagnetism, Superconductivity and Phase Diagram in the Two-Dimensional Hubbard Model -- Off-Diagonal Wave Function Monte Carlo Studies of Hubbard Model III --
- Typicality at quantum-critical points
- A unified theory of variational and quantum Monte Carlo methods and beyond
Cited by in corpus (27)
- Exploring entanglement and optimization within the Hamiltonian Variational Ansatz
- Quantum Computation of Finite-Temperature Static and Dynamical Properties of Spin Systems Using Quantum Imaginary Time Evolution
- Euclidean operator growth and quantum chaos
- Adaptive Variational Quantum Imaginary Time Evolution Approach for Ground State Preparation
- Reinforcement Learning for Many-Body Ground-State Preparation Inspired by Counterdiabatic Driving
- Implementation of quantum imaginary-time evolution method on NISQ devices: Nonlocal approximation
- Variational Benchmarks for Quantum Many-Body Problems
- Information Scrambling in Quantum Neural Networks
- Improved thermal area law and quasi-linear time algorithm for quantum Gibbs states
- The learnability scaling of quantum states: restricted Boltzmann machines
- Variational quantum eigensolver for the Heisenberg antiferromagnet on the kagome lattice
- Expressivity of Quantum Neural Networks
- Quantum Simulation of Chiral Phase Transitions
- Scrambling Ability of Quantum Neural Networks Architectures
- Self-learning projective quantum Monte Carlo simulations guided by restricted Boltzmann machines
- Discretized quantum adiabatic process for free fermions and comparison with the imaginary-time evolution
- Ability of error correlations to improve the performance of variational quantum algorithms
- Hybrid Auxiliary Field Quantum Monte Carlo for Molecular Systems
- Tunneling in projective quantum Monte Carlo simulations with guiding wave functions
- Bang-bang algorithms for quantum many-body ground states: a tensor network exploration
- Adaptive variational ground state preparation for spin-1 models on qubit-based architectures
- Short-imaginary-time quantum critical dynamics in the J-Q spin chain
- Thermal Area Law for Lattice Bosons
- Probabilistic imaginary-time evolution in state-vector-based and shot-based simulations and on quantum devices
- Robust preparation of ground state phases under noisy imaginary time evolution
- Resource-Efficient Quantum Optimization via Higher-Order Encoding
- Quantum imaginary time evolution and UD-MIS problem