Hilbert curve vs Hilbert space: exploiting fractal 2D covering to increase tensor network efficiency

Abstract

We present a novel mapping for studying 2D many-body quantum systems by solving an effective, one-dimensional long-range model in place of the original two-dimensional short-range one. In particular, we address the problem of choosing an efficient mapping from the 2D lattice to a 1D chain that optimally preserves the locality of interactions within the TN structure. By using Matrix Product States (MPS) and Tree Tensor Network (TTN) algorithms, we compute the ground state of the 2D quantum Ising model in transverse field with lattice size up to $64\times 64$, comparing the results obtained from different mappings based on two space-filling curves, the snake curve and the Hilbert curve. We show that the locality-preserving properties of the Hilbert curve leads to a clear improvement of numerical precision, especially for large sizes, and turns out to provide the best performances for the simulation of 2D lattice systems via 1D TN structures.

arXiv comment17 pages, 13 figures

References in corpus (47)

• The density-matrix renormalization group in the age of matrix product states
• The density-matrix renormalization group
• Quantum Simulation
• Area laws for the entanglement entropy - a review
• Quantum Spin Liquids
• Matrix Product States, Projected Entangled Pair States, and variational renormalization group methods for quantum spin systems
• Quantum Chemistry in the Age of Quantum Computing
• Entanglement renormalization
• Quantum Phases of Matter on a 256-Atom Programmable Quantum Simulator
• Unifying time evolution and optimization with matrix product states
• Programmable quantum simulation of 2D antiferromagnets with hundreds of Rydberg atoms
• The European Quantum Technologies Roadmap
• Criticality, the area law, and the computational power of PEPS
• Classical simulation of quantum many-body systems with a tree tensor network
• Tensor networks for complex quantum systems
• Quantum computing with neutral atoms
• Efficient numerical simulations with Tensor Networks: Tensor Network Python (TeNPy)
• Studying Two Dimensional Systems With the Density Matrix Renormalization Group
• Interacting topological insulators: a review
• Absence of superconductivity in the pure two-dimensional Hubbard model
• Matrix-product-groundstates for one-dimensional spin-1 quantum antiferromagnets
• Quantum Computer Systems for Scientific Discovery
• Quantum Hall Physics - hierarchies and CFT techniques
• The iPEPS algorithm, improved: fast full update and gauge fixing
• Gradient methods for variational optimization of projected entangled-pair states
• Magnetization of SrCu2(BO3)2 in ultrahigh magnetic fields up to 118 T
• Entanglement renormalization in two spatial dimensions
• Quantum breakdown of superconductivity in low-dimensional materials
• The Tensor Networks Anthology: Simulation techniques for many-body quantum lattice systems
• Faster Methods for Contracting Infinite 2D Tensor Networks
• Anisotropic-Exchange Magnets on a Triangular Lattice: Spin Waves, Accidental Degeneracies, and Dual Spin Liquids
• Finite correlation length scaling with infinite projected entangled-pair states
• A tensor network annealing algorithm for two-dimensional thermal states
• Unconstrained Tree Tensor Network: An adaptive gauge picture for enhanced performance
• Lattice Quantum Electrodynamics in (3+1)-dimensions at finite density with Tensor Networks
• A two-dimensional algorithm of the density matrix renormalization group
• Stripes, Antiferromagnetism, and the Pseudogap in the Doped Hubbard Model at Finite Temperature
• Efficient Tensor Network ansatz for high-dimensional quantum many-body problems
• Critical properties of homogeneous binary trees
• Optimized contraction scheme for tensor-network states
• Thermal Critical Points and Quantum Critical End Point in the Frustrated Bilayer Heisenberg Antiferromagnet
• Phase Diagram and Conformal String Excitations of Square Ice using Gauge Invariant Matrix Product States
• Tensor network study of the $m=1/2$ magnetization plateau in the Shastry-Sutherland model at finite temperature
• Reordering Columns for Smaller Indexes
• Three-dimensional isometric tensor networks
• Understanding repulsively mediated superconductivity of correlated electrons via massively parallel DMRG
• Topological phases in two-legged Heisenberg ladders with alternating interactions

Cited by in corpus (20)

• Tensor Network Algorithms: a Route Map
• Beyond-classical computation in quantum simulation
• Many-body magic via Pauli-Markov chains -- from criticality to gauge theories
• Quantum Skyrmion Lattices in Heisenberg Ferromagnets
• Simulating (2+1)D SU(2) Yang-Mills Lattice Gauge Theory at finite density with tensor networks
• Adaptive-weighted tree tensor networks for disordered quantum many-body systems
• Augmenting Density Matrix Renormalization Group with Disentanglers
• Tensor Networks for Lattice Gauge Theories beyond one dimension: a Roadmap
• Matrix Product States with Backflow correlations
• Hybrid Tree Tensor Networks for quantum simulation
• Constrained dynamics and confinement in the two-dimensional quantum Ising model
• Impact of conditional modelling for a universal autoregressive quantum state
• Ab-initio tree-tensor-network digital twin for quantum computer benchmarking in 2D
• Optimal Symbolic Construction of Matrix Product Operators and Tree Tensor Network Operators
• Digital quantum simulation of lattice fermion theories with local encoding
• Finite-temperature Rydberg arrays: quantum phases and entanglement characterization
• Investigating Stark many-body localization with continuous unitary transformation flows
• Fractal Path Strategies for Efficient 2D DMRG Simulations
• Numerically efficient unitary evolution for Hamiltonians beyond nearest-neighbors
• Optimization of Quantum Systems Emulation via a Variant of the Bandwidth Minimization Problem