Balls and Walls: A Compact Unary Coding for Bosonic States

Abstract

We introduce a unary coding of bosonic occupation states based on the famous "balls and walls" counting for the number of configurations of $N$ indistinguishable particles on $L$ distinguishable sites. Each state is represented by an integer with a human readable bit string that has a compositional structure allowing for the efficient application of operators that locally modify the number of bosons. By exploiting translational and inversion symmetries, we identify a speedup factor of order $L$ over current methods when generating the basis states of bosonic lattice models. The unary coding is applied to a one-dimensional Bose-Hubbard Hamiltonian with up to $L=N=20$, and the time needed to generate the ground state block is reduced to a fraction of the diagonalization time. For the ground state symmetry resolved entanglement, we demonstrate that variational approaches restricting the local bosonic Hilbert space could result in an error that scales with system size.

arXiv commentMain text: 7 pages, 3 figures + Supplementary material: 3 pages 1 figure. For associated data and code repository see: https://github.com/DelMaestroGroup/papers-code-UnaryBosonicBasis

References in corpus (74)

• Quantum entanglement
• The density-matrix renormalization group in the age of matrix product states
• The density-matrix renormalization group
• Measuring entanglement entropy through the interference of quantum many-body twins
• The ALPS project release 2.0: Open source software for strongly correlated systems
• Probing entanglement in a many-body-localized system
• Computational Studies of Quantum Spin Systems
• Solutions of the Two Dimensional Hubbard Model: Benchmarks and Results from a Wide Range of Numerical Algorithms
• QuSpin: a Python Package for Dynamics and Exact Diagonalisation of Quantum Many Body Systems part I: spin chains
• Measuring Renyi Entanglement Entropy with Quantum Monte Carlo
• The Hubbard model: A computational perspective
• Exact, Complete, and Universal Continuous-Time Worldline Monte Carlo Approach to the Statistics of Discrete Quantum Systems
• The one-dimensional Bose-Hubbard Model with nearest-neighbor interaction
• The entanglement of indistinguishable particles shared between two parties
• Phases of the one-dimensional Bose-Hubbard model
• QuSpin: a Python Package for Dynamics and Exact Diagonalisation of Quantum Many Body Systems. Part II: bosons, fermions and higher spins
• Spin-orbit coupled weakly interacting Bose-Einstein condensates in harmonic traps
• Symmetry-resolved entanglement in many-body systems
• Entanglement entropy in fermionic Laughlin states
• Tracking the Footprints of Spin Fluctuations: A MultiMethod, MultiMessenger Study of the Two-Dimensional Hubbard Model
• Exact diagonalization: the Bose-Hubbard model as an example
• Diagrammatic Monte Carlo for Correlated Fermions
• Symmetry resolved entanglement in free fermionic systems
• Density matrix renormalization group for disordered bosons in one dimension
• Quasiparticle dynamics of symmetry resolved entanglement after a quench: the examples of conformal field theories and free fermions
• Bipartite entanglement entropy in fractional quantum Hall states
• Phase diagram of the extended Bose Hubbard model
• Entanglement and symmetry resolution in two dimensional free quantum field theories
• Rényi generalization of the operational entanglement entropy
• Entanglement in indistinguishable particle systems
• Entanglement constrained by superselection rules
• Many-body localization due to random interactions
• Dynamics of Charge-Resolved Entanglement after a Local Quench
• Entanglement equipartition in critical random spin chains
• Nonlocal resources in the presence of Superselection Rules
• Quantum Lattice Model Solver $\mathcal{H}\Phi$
• Operationally accessible entanglement of one dimensional spinless fermions
• Particle Number Fluctuations, Rényi and Symmetry-resolved Entanglement Entropy in Two-dimensional Fermi Gas from Multi-dimensional Bosonization
• Symmetry resolved entanglement entropy of excited states in a CFT
• Symmetry resolved entanglement in gapped integrable systems: a corner transfer matrix approach
• Symmetry resolved entanglement: Exact results in 1D and beyond
• Scaling of the gap, fidelity susceptibility, and Bloch oscillations across the superfluid to Mott insulator transition in the one-dimensional Bose-Hubbard model
• Symmetry decomposition of negativity of massless free fermions
• Phase diagram for the one-dimensional Hubbard-Holstein model: A density-matrix renormalization group study
• Measuring entanglement in condensed matter systems
• Symmetry resolved relative entropies and distances in conformal field theory
• Symmetry resolved entanglement in integrable field theories via form factor bootstrap
• Exact Diagonalization of Heisenberg SU(N) models
• Symmetry resolved entanglement in two-dimensional systems via dimensional reduction
• Symmetry-Resolved Entanglement in AdS${}_3$/CFT${}_2$ coupled to $U(1)$ Chern-Simons Theory
• U(1) symmetry resolved entanglement in free 1+1 dimensional field theories via form factor bootstrap
• Finite-size corrections in critical symmetry-resolved entanglement
• Mott Transition for Strongly-Interacting 1D Bosons in a Shallow Periodic Potential
• Many-body localization from a one-particle perspective in the disordered 1D Bose-Hubbard model
• Boundary effects on symmetry resolved entanglement
• Symmetry decomposition of relative entropies in conformal field theory
• Branch Point Twist Field Form Factors in the sine-Gordon Model II: Composite Twist Fields and Symmetry Resolved Entanglement
• A novel general mapping for bosonic and fermionic operators in Fock space
• Bounds on the entanglement entropy by the number entropy in non-interacting fermionic systems
• Cold bosons in optical lattices: a tutorial for Exact Diagonalization
• A path integral Monte Carlo method for Rényi entanglement entropies
• Entanglement between particle partitions in itinerant many-particle states
• Particle entanglement in continuum many-body systems via quantum Monte Carlo
• Evolution from few- to many-body physics in one-dimensional Fermi systems: One- and two-body density matrices, and particle-partition entanglement
• Particle partitioning entanglement in itinerant many-particle systems
• Atomic Fermi gas in the trimerized Kagomé lattice at the filling 2/3
• Entanglement of identical particles and reference phase uncertainty
• lattice-symmetries: A package for working with quantum many-body bases
• Particle partition entanglement of bosonic Luttinger liquids
• How much entanglement can be created in a closed system?
• Particle Entanglement in Rotating Gases
• Entangling qubit registers via many-body states of ultracold atoms
• Inaccessible entanglement in symmetry protected topological phases
• Particle partition entanglement of one dimensional spinless fermions

Cited by in corpus (5)

• Charge imbalance resolved Rényi negativity for free compact boson: Two disjoint interval case
• A Path Integral Ground State Monte Carlo Algorithm for Entanglement of Lattice Bosons
• One-particle entanglement for one dimensional spinless fermions after an interaction quantum quench
• Berezinskii-Kosterlitz-Thouless Renormalization Group Flow at a Quantum Phase Transition
• A Scaling Function for the Particle Entanglement Entropy of Fermions