Exact block encoding of imaginary time evolution with universal quantum neural networks

Abstract

We develop a constructive approach to generate quantum neural networks capable of representing the exact thermal states of all many-body qubit Hamiltonians. The Trotter expansion of the imaginary-time propagator is implemented through an exact block encoding by means of a unitary, restricted Boltzmann machine architecture. Marginalization over the hidden-layer neurons (auxiliary qubits) creates the non-unitary action on the visible layer. Then, we introduce a unitary deep Boltzmann machine architecture, in which the hidden-layer qubits are allowed to couple laterally to other hidden qubits. We prove that this wave function ansatz is closed under the action of the imaginary-time propagator and, more generally, can represent the action of a universal set of quantum gate operations. We provide analytic expressions for the coefficients for both architectures, thus enabling exact network representations of thermal states without stochastic optimization of the network parameters. In the limit of large imaginary time, the ansatz yields the ground state of the system. The number of qubits grows linearly with the system size and total imaginary time for a fixed interaction order. Both networks can be readily implemented on quantum hardware via mid-circuit measurements of auxiliary qubits. If only one auxiliary qubit is measured and reset, the circuit depth scales linearly with imaginary time and system size, while the width is constant. Alternatively, one can employ a number of auxiliary qubits linearly proportional to the system size, and circuit depth grows linearly with imaginary time only.

References in corpus (43)

• Fault-tolerant quantum computation by anyons
• A variational eigenvalue solver on a quantum processor
• The density-matrix renormalization group in the age of matrix product states
• The theory of variational hybrid quantum-classical algorithms
• Solving the Quantum Many-Body Problem with Artificial Neural Networks
• A Practical Introduction to Tensor Networks: Matrix Product States and Projected Entangled Pair States
• Matrix Product States, Projected Entangled Pair States, and variational renormalization group methods for quantum spin systems
• Machine learning phases of matter
• Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations
• Entanglement renormalization
• The Variational Quantum Eigensolver: a review of methods and best practices
• Fermionic quantum computation
• Quantum Monte Carlo methods for nuclear physics
• Quantum Monte Carlo Calculations of $A\le 6$ Nuclei
• Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution
• Criticality, the area law, and the computational power of PEPS
• Variational ansatz-based quantum simulation of imaginary time evolution
• Simulation of Electronic Structure Hamiltonians Using Quantum Computers
• Solutions of the Two Dimensional Hubbard Model: Benchmarks and Results from a Wide Range of Numerical Algorithms
• Theory of variational quantum simulation
• Efficient Representation of Quantum Many-body States with Deep Neural Networks
• Machine Learning Topological States
• Wave function optimization in the variational Monte Carlo method
• An Exact Quantum Polynomial-Time Algorithm for Simon's Problem
• Equivalence of restricted Boltzmann machines and tensor network states
• Neural-Network Quantum States, String-Bond States, and Chiral Topological States
• Quantum Monte Carlo Calculations of Neutron Matter
• Constructing exact representations of quantum many-body systems with deep neural networks
• Quantum Monte Carlo Calculations of Light Nuclei
• Bridging lattice-scale physics and continuum field theory with quantum Monte Carlo simulations
• Auxiliary field diffusion Monte Carlo calculations of light and medium-mass nuclei with local chiral interactions
• Quantum Monte Carlo calculations of neutron matter with non-local chiral interactions
• Auxiliary-Field Quantum Monte Carlo Simulations of Neutron Matter in Chiral Effective Field Theory
• Adaptive Variational Quantum Imaginary Time Evolution Approach for Ground State Preparation
• Implementation of quantum imaginary-time evolution method on NISQ devices: Nonlocal approximation
• Unifying Neural-network Quantum States and Correlator Product States via Tensor Networks
• Some Recent Developments in Auxiliary-Field Quantum Monte Carlo for Real Materials
• Imaginary Time Propagation on a Quantum Chip
• Finite-Temperature Auxiliary-Field Quantum Monte Carlo for Bose-Fermi Mixtures
• Exact representations of many body interactions with RBM neural networks
• Fragmented imaginary-time evolution for early-stage quantum signal processors
• Constrained-Path Auxiliary-Field Quantum Monte Carlo for Coupled Electrons and Phonons
• Efficient quantum imaginary time evolution by drifting real time evolution: an approach with low gate and measurement complexity

Cited by in corpus (4)

• Toward hybrid quantum simulations with qubits and qumodes on trapped-ion platforms
• Scalable Quantum Computational Science: A Perspective from Block-Encodings and Polynomial Transformations
• Stochastic Schrödinger Equations for Quantum Reverse Diffusion
• Classical optimization with imaginary time block encoding on quantum computers: The MaxCut problem