Quantum simulation with hybrid tensor networks

Abstract

Tensor network theory and quantum simulation are respectively the key classical and quantum computing methods in understanding quantum many-body physics. Here, we introduce the framework of hybrid tensor networks with building blocks consisting of measurable quantum states and classically contractable tensors, inheriting both their distinct features in efficient representation of many-body wave functions. With the example of hybrid tree tensor networks, we demonstrate efficient quantum simulation using a quantum computer whose size is significantly smaller than the one of the target system. We numerically benchmark our method for finding the ground state of 1D and 2D spin systems of up to $8\times 8$ and $9\times 8$ qubits with operations only acting on $8+1$ and $9+1$ qubits,~respectively. Our approach sheds light on simulation of large practical problems with intermediate-scale quantum computers, with potential applications in chemistry, quantum many-body physics, quantum field theory, and quantum gravity thought experiments.

arXiv comment30 pages

References in corpus (57)

• Quantum Computing in the NISQ era and beyond
• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• The Large N Limit of Superconformal Field Theories and Supergravity
• The density-matrix renormalization group in the age of matrix product states
• New directions in the pursuit of Majorana fermions in solid state systems
• Solving the Quantum Many-Body Problem with Artificial Neural Networks
• Comments on the Sachdev-Ye-Kitaev model
• Search for Majorana fermions in superconductors
• Quantum computational chemistry
• Topological superconductors: a review
• Black holes and the butterfly effect
• Quantum Chemistry in the Age of Quantum Computing
• Quantum Spin Liquid States
• Black holes as mirrors: quantum information in random subsystems
• Cool horizons for entangled black holes
• Entanglement renormalization
• Realizing Majorana zero modes in superconductor-semiconductor heterostructures
• Classification of Gapped Symmetric Phases in 1D Spin Systems
• Local unitary transformation, long-range quantum entanglement, wave function renormalization, and topological order
• Quantum Monte Carlo methods for nuclear physics
• Magnetism, superconductivity, and pairing symmetry in Fe-based superconductors
• Classical simulation of quantum many-body systems with a tree tensor network
• Tensor networks for complex quantum systems
• Quantum Simulators: Architectures and Opportunities
• Variational ansatz-based quantum simulation of imaginary time evolution
• Hybrid quantum-classical algorithms and quantum error mitigation
• Deep Reinforcement Learning: An Overview
• Hybrid Quantum-Classical Hierarchy for Mitigation of Decoherence and Determination of Excited States
• Quantum Algorithms for Quantum Field Theories
• Non-Abelian quantum order in spin-orbit-coupled semiconductors: The search for topological Majorana particles in solid state systems
• Robust determination of molecular spectra on a quantum processor
• Theory of variational quantum simulation
• Diagrammatic routes to nonlocal correlations beyond dynamical mean field theory
• A class of ansatz wave functions for 1D spin systems and their relation to DMRG
• Local criticality, diffusion and chaos in generalized Sachdev-Ye-Kitaev models
• Diving into traversable wormholes
• Tensor product methods and entanglement optimization for ab initio quantum chemistry
• Trading classical and quantum computational resources
• A practical guide to density matrix embedding theory in quantum chemistry
• Matrix-product-groundstates for one-dimensional spin-1 quantum antiferromagnets
• Simulating Large Quantum Circuits on a Small Quantum Computer
• Eternal traversable wormhole
• Subsystem symmetry protected topological order
• Increasing the representation accuracy of quantum simulations of chemistry without extra quantum resources
• Quantum computation with realistic magic state factories
• Confined Quasiparticle Dynamics in Long-Range Interacting Quantum Spin Chains
• Variational Quantum Eigensolver with Fewer Qubits
• Higher Order Derivatives of Quantum Neural Networks with Barren Plateaus
• Decoding quantum errors with subspace expansions
• Parallel Quantum Simulation of Large Systems on Small Quantum Computers
• Geometry of variational methods: dynamics of closed quantum systems
• Classical Simulation of Quantum Supremacy Circuits
• Efficient decoding for the Hayden-Preskill protocol
• Overhead for simulating a non-local channel with local channels by quasiprobability sampling
• Perturbative quantum simulation
• Holographic quantum simulation
• Deep Variational Quantum Eigensolver: a divide-and-conquer method for solving a larger problem with smaller size quantum computers

Cited by in corpus (51)

• Quantum Simulation for High Energy Physics
• Variational algorithms for linear algebra
• Quantum Machine Learning for Chemistry and Physics
• Fast quantum circuit cutting with randomized measurements
• Towards a Larger Molecular Simulation on the Quantum Computer: Up to 28 Qubits Systems Accelerated by Point Group Symmetry
• Experimental quantum state measurement with classical shadows
• Variational Quantum Eigensolver with Reduced Circuit Complexity
• Toward Practical Quantum Embedding Simulation of Realistic Chemical Systems on Near-term Quantum Computers
• Multicore Quantum Computing
• Subspace Variational Quantum Simulator
• Holographic dynamics simulations with a trapped ion quantum computer
• Overlapped grouping measurement: A unified framework for measuring quantum states
• Speeding up Learning Quantum States through Group Equivariant Convolutional Quantum Ansätze
• High Dimensional Quantum Machine Learning With Small Quantum Computers
• Perturbative quantum simulation
• Generalized Quantum Assisted Simulator
• N-electron valence perturbation theory with reference wavefunctions from quantum computing: application to the relative stability of hydroxide anion and hydroxyl radical
• Entanglement from tensor networks on a trapped-ion QCCD quantum computer
• Experimental Simulation of Larger Quantum Circuits with Fewer Superconducting Qubits
• Doubly optimal parallel wire cutting without ancilla qubits
• Simulating quantum circuits using tree tensor networks
• Towards a variational Jordan-Lee-Preskill quantum algorithm
• Low-depth Hamiltonian Simulation by Adaptive Product Formula
• Quantum computing quantum Monte Carlo with hybrid tensor network for electronic structure calculations
• Efficient quantum imaginary time evolution by drifting real time evolution: an approach with low gate and measurement complexity
• Combining Matrix Product States and Noisy Quantum Computers for Quantum Simulation
• Qibolab: an open-source hybrid quantum operating system
• Efficient Quantum Simulation of Electron-Phonon Systems by Variational Basis State Encoder
• Differentiable Programming of Isometric Tensor Networks
• Optimal quantum circuit cuts with application to clustered Hamiltonian simulation
• Overhead-constrained circuit knitting for variational quantum dynamics
• Tensor-network-assisted variational quantum algorithm
• Estimating the randomness of quantum circuit ensembles up to 50 qubits
• Hybrid Tree Tensor Networks for quantum simulation
• On Quantum Simulation Of Cosmic Inflation
• Quantum Simulation of the First-Quantized Pauli-Fierz Hamiltonian
• Quantum algorithm for calculation of transition amplitudes in hybrid tensor networks
• Expanding variational quantum eigensolvers to larger systems by dividing the calculations between classical and quantum hardware
• Resource-efficient Generalized Quantum Subspace Expansion
• Variational LOCC-assisted quantum circuits for long-range entangled states
• Density matrix representation of hybrid tensor networks for noisy quantum devices
• Optimizing measurement-based cooling by reinforcement learning
• Exploring the Nexus between Thermodynamic Phase Transitions and Geometric Fractals through Systematic Lattice Point Classification
• Effective temperature in approximate quantum many-body states
• Correcting and extending Trotterized quantum many-body dynamics
• Sparse SYK and traversable wormholes
• Orbital Expansion Variational Quantum Eigensolver: Enabling Efficient Simulation of Molecules with Shallow Quantum Circuit
• Towards Symmetry-Aware Efficient Simulation of Quantum Systems and Beyond
• Matrix Product State on a Quantum Computer
• Dynamical cluster-based strategy for improving tensor network algorithms in quantum circuit simulations
• QAISim: A Toolkit for Modeling and Simulation of AI in Quantum Cloud Computing Environments