Discretized quantum adiabatic process for free fermions and comparison with the imaginary-time evolution

Abstract

Motivated by recent progress of quantum technologies, we study a discretized quantum adiabatic process for a one-dimensional free fermion system described by a variational wave function, i.e., a parametrized quantum circuit. The wave function is composed of $M$ layers of two elementary sets of time-evolution operators, each set being decomposed into commutable local operators. The evolution time of each time-evolution operator is treated as a variational parameter so as to minimize the expectation value of the energy. We show that the exact ground state is reached by applying the layers of time-evolution operators as many as a quarter of the system size. This is the minimum number $M_B$ of layers set by the limit of speed, i.e., the Lieb-Robinson bound, for propagating quantum entanglement via the local time-evolution operators. Quantities such as the energy $E$ and the entanglement entropy $S$ of the optimized variational wave function with $M<M_B$ are independent of the system size $L$ but fall into some universal functions of $M$. The development of the entanglement in these ansatz is further manifested in the progressive propagation of single-particle orbitals in the variational wave function. We also find that the optimized variational parameters show a systematic structure that provides the optimum scheduling function in the quantum adiabatic process. We also investigate the imaginary-time evolution of this variational wave function, where the causality relation is absent due to the non-unitarity of the imaginary-time evolution operators, thus the norm of the wave function being no longer conserved. We find that the convergence to the exact ground state is exponentially fast, despite that the system is at the critical point, suggesting that implementation of the non-unitary imaginary-time evolution in a quantum circuit is highly promising to further shallow the circuit depth.

arXiv comment35 pages, 22 figures

References in corpus (59)

• Quantum Computing in the NISQ era and beyond
• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• A variational eigenvalue solver on a quantum processor
• Entanglement Entropy and Quantum Field Theory
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Quantum Annealing in the Transverse Ising Model
• Barren plateaus in quantum neural network training landscapes
• Matrix Product States, Projected Entangled Pair States, and variational renormalization group methods for quantum spin systems
• A Quantum Approximate Optimization Algorithm
• Quantum computational chemistry
• Adiabatic Quantum Computing
• Characterizing Quantum Supremacy in Near-Term Devices
• Calculation of reduced density matrices from correlation functions
• An adaptive variational algorithm for exact molecular simulations on a quantum computer
• Scalable Quantum Simulation of Molecular Energies
• Quantum Zeno Effect and the Many-body Entanglement Transition
• Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution
• Quantum Search by Local Adiabatic Evolution
• Variational ansatz-based quantum simulation of imaginary time evolution
• Hybrid Quantum-Classical Hierarchy for Mitigation of Decoherence and Determination of Excited States
• Quantum Natural Gradient
• Robust determination of molecular spectra on a quantum processor
• Mathematical Foundation of Quantum Annealing
• Generalized Lanczos Algorithm for Variational Quantum Monte Carlo
• Theory of finite-entanglement scaling at one-dimensional quantum critical points
• Entanglement in a fermion chain under continuous monitoring
• Quantum Implementation of Unitary Coupled Cluster for Simulating Molecular Electronic Structure
• A universal quantum circuit for two-qubit transformations with three CNOT gates
• Density-Matrix Spectra of Solvable Fermionic Systems
• From transistor to trapped-ion computers for quantum chemistry
• Exact Parameterization of Fermionic Wave Functions via Unitary Coupled Cluster Theory
• Two spin liquid phases in the spatially anisotropic triangular Heisenberg model
• Geminal wavefunctions with Jastrow correlation: a first application to atoms
• Quantum equation of motion for computing molecular excitation energies on a noisy quantum processor
• Increasing the representation accuracy of quantum simulations of chemistry without extra quantum resources
• Quantum Adiabatic Brachistochrone
• A Non-Orthogonal Variational Quantum Eigensolver
• Efficient variational simulation of non-trivial quantum states
• Matrix product states for critical spin chains: finite size scaling versus finite entanglement scaling
• Rényi generalization of the operational entanglement entropy
• Quantum Power Method by a Superposition of Time-Evolved States
• Perturbative Gadgets at Arbitrary Orders
• Numerical Renormalization Group at Criticality
• Symmetry-adapted variational quantum eigensolver
• Implementation of quantum imaginary-time evolution method on NISQ devices: Nonlocal approximation
• Efficient step-merged quantum imaginary time evolution algorithm for quantum chemistry
• Quantum Filter Diagonalization: Quantum Eigendecomposition without Full Quantum Phase Estimation
• Recognizing Small-Circuit Structure in Two-Qubit Operators and Timing Hamiltonians to Compute Controlled-Not Gates
• Off-diagonal Wave Function Monte Carlo Studies of Hubbard Model I
• Convergence of Quantum Annealing with Real-Time Schrodinger Dynamics
• Making Trotters Sprint: A Variational Imaginary Time Ansatz for Quantum Many-body Systems
• Quantum Annealing: a journey through Digitalization, Control, and hybrid Quantum Variational schemes
• Evolution of entanglement spectra under generic quantum dynamics
• Quantum annealing speedup over simulated annealing on random Ising chains
• Visualizing Quasiparticles from Quantum Entanglement for general 1D phases
• VanQver: The Variational and Adiabatically Navigated Quantum Eigensolver
• Optimal quantum control with digitized Quantum Annealing
• Analytical results on the Heisenberg spin chain in a magnetic field
• Quantum Adiabatic Theorem Revisited

Cited by in corpus (11)

• Quantum Power Method by a Superposition of Time-Evolved States
• Quantum Imaginary Time Evolution Algorithm for Quantum Field Theories with Continuous Variables
• Variational counterdiabatic driving of the Hubbard model for ground-state preparation
• Spatial, spin, and charge symmetry projections for a Fermi-Hubbard model on a quantum computer
• Gutzwiller wave function on a quantum computer using a discrete Hubbard-Stratonovich transformation
• Automatic quantum circuit encoding of a given arbitrary quantum state
• Exactly solvable non-unitary time evolution in quantum critical systems I: Effect of complex spacetime metrics
• Efficient variational quantum circuit structure for correlated topological phases
• First-quantized adiabatic time evolution for the ground state of a many-electron system and the optimal nuclear configuration
• Probabilistic imaginary-time evolution in state-vector-based and shot-based simulations and on quantum devices
• Quantum Simulation of Two-Level $PT$-Symmetric Systems Using Hermitian Hamiltonians