Hybrid Tree Tensor Networks for quantum simulation
arXiv:2404.05784 · doi:10.1103/PRXQuantum.6.010320
Abstract
Hybrid Tensor Networks (hTN) offer a promising solution for encoding variational quantum states beyond the capabilities of efficient classical methods or noisy quantum computers alone. However, their practical usefulness and many operational aspects of hTN-based algorithms, like the optimization of hTNs, the generalization of standard contraction rules to an hybrid setting, and the design of application-oriented architectures have not been thoroughly investigated yet. In this work, we introduce a novel algorithm to perform ground state optimizations with hybrid Tree Tensor Networks (hTTNs), discussing its advantages and roadblocks, and identifying a set of promising applications. We benchmark our approach on two paradigmatic models, namely the Ising model at the critical point and the Toric code Hamiltonian. In both cases, we successfully demonstrate that hTTNs can improve upon classical equivalents with equal bond dimension in the classical part.
21 pages, 17 figures
References in corpus (72)
- A variational eigenvalue solver on a quantum processor
- The density-matrix renormalization group in the age of matrix product states
- The density-matrix renormalization group
- Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
- Area laws for the entanglement entropy - a review
- Barren plateaus in quantum neural network training landscapes
- 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
- Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations
- Predicting Many Properties of a Quantum System from Very Few Measurements
- Quantum state tomography via compressed sensing
- An Area Law for One Dimensional Quantum Systems
- Quantum Phases of Matter on a 256-Atom Programmable Quantum Simulator
- A class of quantum many-body states that can be efficiently simulated
- Time-dependent variational principle for quantum lattices
- Unifying time evolution and optimization with matrix product states
- Matrix product states represent ground states faithfully
- Programmable quantum simulation of 2D antiferromagnets with hundreds of Rydberg atoms
- Efficient variational quantum simulator incorporating active error minimisation
- Classical simulation of quantum many-body systems with a tree tensor network
- Tensor networks for complex quantum systems
- From density-matrix renormalization group to matrix product states
- Quantum Simulation for High Energy Physics
- The Density Matrix Renormalization Group in Chemistry and Molecular Physics: Recent Developments and New Challenges
- Lattice gauge theories simulations in the quantum information era
- Simulation of two-dimensional quantum systems using a tree tensor network that exploits the entropic area law
- Simulating Strongly Correlated Quantum Systems with Tree Tensor Networks
- Quantum Computing for High-Energy Physics: State of the Art and Challenges. Summary of the QC4HEP Working Group
- Algorithms for finite Projected Entangled Pair States
- Optimal Quantum Measurements of Expectation Values of Observables
- Real- and imaginary-time evolution with compressed quantum circuits
- Review on novel methods for lattice gauge theories
- Entropy and Entanglement in Quantum Ground States
- Increasing the representation accuracy of quantum simulations of chemistry without extra quantum resources
- Doubling the size of quantum simulators by entanglement forging
- The Ground State Electronic Energy of Benzene
- Encoding of Matrix Product States into Quantum Circuits of One- and Two-Qubit Gates
- Digital lattice gauge theories
- The Tensor Networks Anthology: Simulation techniques for many-body quantum lattice systems
- Quantum computers as universal quantum simulators: state-of-art and perspectives
- Hybrid quantum-classical algorithms in the noisy intermediate-scale quantum era and beyond
- Ab-initio quantum chemistry with neural-network wavefunctions
- Multi-scale Entanglement Renormalization Ansatz in Two Dimensions: Quantum Ising Model
- Learning to Measure: Adaptive Informationally Complete Generalized Measurements for Quantum Algorithms
- Variational Approach to Projected Entangled Pair States at Finite Temperature
- Direct comparison of many-body methods for realistic electronic Hamiltonians
- Quantum simulation with hybrid tensor networks
- Unconstrained Tree Tensor Network: An adaptive gauge picture for enhanced performance
- Barren plateaus in quantum tensor network optimization
- A class of highly entangled many-body states that can be efficiently simulated
- Minimizing estimation runtime on noisy quantum computers
- Breaking the entanglement barrier: Tensor network simulation of quantum transport
- Quantum HF/DFT-Embedding Algorithms for Electronic Structure Calculations: Scaling up to Complex Molecular Systems
- Synergy Between Quantum Circuits and Tensor Networks: Short-cutting the Race to Practical Quantum Advantage
- Efficient Tensor Network ansatz for high-dimensional quantum many-body problems
- Time Dependent Variational Principle for Tree Tensor Networks
- Simulation of time evolution with the MERA
- Quantum Embedding Method for the Simulation of Strongly Correlated Systems on Quantum Computers
- Scalable and Flexible Classical Shadow Tomography with Tensor Networks
- Dimensional Expressivity Analysis of Parametric Quantum Circuits
- Efficient decomposition of unitary matrices in quantum circuit compilers
- Classical versus Quantum: comparing Tensor Network-based Quantum Circuits on LHC data
- Hilbert curve vs Hilbert space: exploiting fractal 2D covering to increase tensor network efficiency
- Adaptive-weighted tree tensor networks for disordered quantum many-body systems
- Simulating lossy Gaussian boson sampling with matrix product operators
- Quantum computing quantum Monte Carlo with hybrid tensor network for electronic structure calculations
- Dual frame optimization for informationally complete quantum measurements
- Combining Matrix Product States and Noisy Quantum Computers for Quantum Simulation
- Tensor-network-assisted variational quantum algorithm
- From Tree Tensor Network to Multiscale Entanglement Renormalization Ansatz
- Quantum algorithm for calculation of transition amplitudes in hybrid tensor networks
Cited by in corpus (7)
- Density matrix representation of hybrid tensor networks for noisy quantum devices
- Correcting and extending Trotterized quantum many-body dynamics
- Simulating dynamics of the two-dimensional transverse-field Ising model: a comparative study of large-scale classical numerics
- Dynamical cluster-based strategy for improving tensor network algorithms in quantum circuit simulations
- TTNOpt: Tree tensor network package for high-rank tensor compression
- Matrix Product State on a Quantum Computer
- Transfer entropy and O-information to detect grokking in tensor network multi-class classification problems