Measuring Renyi Entanglement Entropy with Quantum Monte Carlo
arXiv:1001.2335 · doi:10.1103/PhysRevLett.104.157201
Abstract
We develop a quantum Monte Carlo procedure, in the valence bond basis, to measure the Renyi entanglement entropy of a many-body ground state as the expectation value of a unitary {\it Swap} operator acting on two copies of the system. An improved estimator involving the ratio of {\it Swap} operators for different subregions enables simulations to converge the entropy in a time polynomial in the system size. We demonstrate convergence of the Renyi entropy to exact results for a Heisenberg chain. Finally, we calculate the scaling of the Renyi entropy in the two-dimensional Heisenberg model and confirm that the Néel groundstate obeys the expected area law for systems up to linear size L=28.
4 pages, 4 figures; improved data in fig. 3 and 4, corrected direct swap data in fig. 2
References in corpus (5)
- Entanglement Spectrum as a Generalization of Entanglement Entropy: Identification of Topological Order in Non-Abelian Fractional Quantum Hall Effect States
- Universal terms for the entanglement entropy in 2+1 dimensions
- Entanglement Entropy in the O(N) model
- Valence Bond Entanglement Entropy
- Valence Bond and von Neumann Entanglement Entropy in Heisenberg Ladders
Cited by in corpus (332)
- Many-body quantum state tomography with neural networks
- Quantum entanglement in condensed matter systems
- Quantum quenches in 1+1 dimensional conformal field theories
- Quasi-particle Statistics and Braiding from Ground State Entanglement
- The Gravity Dual of Renyi Entropy
- Entanglement in a fermion chain under continuous monitoring
- Bipartite Fluctuations as a Probe of Many-Body Entanglement
- Out-of-Time-Order Correlation for Many-Body Localization
- Recurrent Neural Network Wave Functions
- Holographic Calculations of Renyi Entropy
- Virtual Distillation for Quantum Error Mitigation
- Neural-Network Quantum States, String-Bond States, and Chiral Topological States
- Entanglement entropy of two disjoint blocks in XY chains
- Quantum fidelity measures for mixed states
- Entanglement spectra of quantum Heisenberg ladders
- Sub-ballistic growth of Rényi entropies due to diffusion
- Integrating Neural Networks with a Quantum Simulator for State Reconstruction
- Entanglement scaling of operators: a conformal field theory approach, with a glimpse of simulability of long-time dynamics in 1+1d
- Unusual Corrections to Scaling in Entanglement Entropy
- Constructing gapless spin liquid state for the spin-1/2 J1-J2 Heisenberg model on a square lattice
- Entanglement entropy of critical spin liquids
- Universal behavior beyond multifractality in quantum many-body systems
- Bridging lattice-scale physics and continuum field theory with quantum Monte Carlo simulations
- Anomalies in the Entanglement Properties of the Square Lattice Heisenberg Model
- Universal parity effects in the entanglement entropy of XX chains with open boundary conditions
- Quantum Monte Carlo calculation of entanglement Renyi entropies for generic quantum systems
- Quantum Entanglement of Interacting Fermions in Monte Carlo
- Rényi generalization of the operational entanglement entropy
- Density matrix quantum Monte Carlo
- Non-perturbative methodologies for low-dimensional strongly-correlated systems: From non-abelian bosonization to truncated spectrum methods
- Renyi Entropies for Free Field Theories
- Rényi entropy and conformal defects
- Universal corrections to scaling for block entanglement in spin-1/2 XX chains
- Measuring entanglement using quantum quenches
- Machine learning quantum states in the NISQ era
- Entanglement dynamics in quantum many-body systems
- Topological Entanglement Entropy of Z2 Spin liquids and Lattice Laughlin states
- Information Perspective to Probabilistic Modeling: Boltzmann Machines versus Born Machines
- Semi-stochastic full configuration interaction quantum Monte Carlo: developments and application
- Entanglement Entropy of the Two-Dimensional Heisenberg Antiferromagnet
- Fractional quantum Hall states in lattices: Local models and physical implementation
- On Rényi entropies of disjoint intervals in conformal field theory
- Finite Size Scaling of Mutual Information: A Scalable Simulation
- Many-body magic via Pauli-Markov chains -- from criticality to gauge theories
- Operationally accessible entanglement of one dimensional spinless fermions
- Detecting Quantum Critical Points using Bipartite Fluctuations
- Measurement-induced phase transitions in quantum automaton circuits
- Ground-state phase diagram of the quantum model on the square lattice
- Scaling of entanglement entropy at deconfined quantum criticality
- Laughlin spin liquid states on lattices obtained from conformal field theory
- Corner contribution to the entanglement entropy of an O(3) quantum critical point in 2+1 dimensions
- Entanglement spectrum of random-singlet quantum critical points
- Notes on Quantum Entanglement of Local Operators
- Entanglement Spectra of Interacting Fermions in Quantum Monte Carlo Simulations
- Entanglement entropies in free fermion gases for arbitrary dimension
- Entanglement entropy of two disjoint intervals in c=1 theories
- Entanglement negativity via replica trick: a Quantum Monte Carlo approach
- Non-Fermi-liquid d-wave metal phase of strongly interacting electrons
- Holographic Phases of Renyi Entropies
- Finite-temperature mutual information in a simple phase transition
- Spurious Long-range Entanglement and Replica Correlation Length
- Finite Temperature Critical Behavior of Mutual Information
- Entanglement entropy scaling in the bilayer Heisenberg spin system
- Entanglement spectroscopy on a quantum computer
- Quantum entanglement in random physical states
- Nonzero temperature Entanglement Negativity of quantum spin models: Area law, Linked Cluster Expansions and Sudden Death
- Finite-size scaling and boundary effects in two-dimensional valence-bond-solids
- Area law and its violation: A microscopic inspection into the structure of entanglement and fluctuations
- Entanglement Hamiltonian of Interacting Fermionic Models
- Renyi Entropy of the Interacting Fermi Liquid
- Thermal vs. Entanglement Entropy: A Measurement Protocol for Fermionic Atoms with a Quantum Gas Microscope
- Universal corner entanglement from twist operators
- Participation spectroscopy and entanglement Hamiltonian of quantum spin models
- Measuring Rényi entanglement entropy with high efficiency and precision in quantum Monte Carlo simulations
- Rényi entropies after releasing the Néel state in the XXZ spin-chain
- Shape Dependence of Holographic Rényi Entropy in General Dimensions
- Entanglement negativity and conformal field theory: a Monte Carlo study
- Entanglement entropy from nonequilibrium work
- Entanglement in ground and excited states of gapped fermion systems and their relationship with fermi surface and thermodynamic equilibrium properties
- Improving entanglement and thermodynamic Rényi entropy measurements in quantum Monte Carlo
- Stable Quantum Monte Carlo Simulations for Entanglement Spectra of Interacting Fermions
- Entanglement Renyi negativity across a finite temperature transition: a Monte Carlo study
- Entanglement Entropy as a Portal to the Physics of Quantum Spin Liquids
- Shape Dependence of Holographic Renyi Entropy in Conformal Field Theories
- Thermodynamic singularities in the entanglement entropy at a 2D quantum critical point
- Entanglement entropy of the composite fermion non-Fermi liquid state
- Entanglement spectroscopy with a depth-two quantum circuit
- Mutual information in classical spin models
- Quantum dynamics in transverse-field Ising models from classical networks
- Renyi Entanglement Entropy of Interacting Fermions Calculated Using Continuous-Time Quantum Monte Carlo Method
- Towards a Generalized Hydrodynamics description of Rényi entropies in integrable systems
- A Wang-Landau method for calculating Renyi entropies in finite-temperature quantum Monte Carlo simulations
- Unbiasing time-dependent Variational Monte Carlo by projected quantum evolution
- Renyi Entropies of Interacting Fermions from Determinantal Quantum Monte Carlo Simulations
- Lattice Laughlin States of Bosons and Fermions at Filling Fractions
- Entanglement entropy of the large Wilson-Fisher conformal field theory
- Topological Rényi entropy after a quantum quench
- Entanglement at a Two-Dimensional Quantum Critical Point: a T=0 Projector Quantum Monte Carlo Study
- Entanglement spectroscopy of SU(2)-broken phases in two dimensions
- Renyi entropy, mutual information, and fluctuation properties of Fermi liquids
- Fermion disorder operator at Gross-Neveu and deconfined quantum criticalities
- Out-of-equilibrium protocol for Rényi entropies via the Jarzynski equality
- Quantum spin models for the SU(n)_1 Wess-Zumino-Witten model
- A path integral Monte Carlo method for Rényi entanglement entropies
- Localization properties in disordered quantum many-body dynamics under continuous measurement
- Entanglement area law in superfluid He
- Quantum algorithm for estimating Renyi entropies of quantum states
- Bounds on corner entanglement in quantum critical states
- Projected BCS states and spin Hamiltonians for the SO(n)_1 Wess-Zumino-Witten model
- Entanglement entropy between two coupled Tomonaga-Luttinger liquids
- Exact parent Hamiltonians of bosonic and fermionic Moore-Read states on lattices and local models
- Bose Metals and Insulators on Multi-Leg Ladders with Ring Exchange
- Rényi entropies of generic thermodynamic macrostates in integrable systems
- Detecting Goldstone Modes with Entanglement Entropy
- Universal aspects in the behavior of the entanglement spectrum in one dimension: scaling transition at the factorization point and ordered entangled structures
- An efficient and accurate perturbative correction to initiator full configuration interaction quantum Monte Carlo
- Generalized Transfer Matrix States from Artificial Neural Networks
- Symmetry Protected Topological Order in Gutzwiller Wave Functions
- Cornering the universal shape of fluctuations
- Entanglement Spectroscopy using Quantum Monte Carlo
- Particle entanglement in continuum many-body systems via quantum Monte Carlo
- Temperature driven quenches in the Ising model: appearance of negative Rényi mutual information
- Entanglement in gapless resonating valence bond states
- Quantum algorithms for estimating quantum entropies
- Structure of Quantum Entanglement at a Finite Temperature Critical Point
- Entanglement and relative entropies for low-lying excited states in inhomogeneous one-dimensional quantum systems
- Entanglement spectroscopy of chiral edge modes in the Quantum Hall effect
- Holographic Rényi Entropies at Finite Coupling
- Symmetry-protected topological states for interacting fermions in alkaline-earth-like atoms
- Topological Multipartite Entanglement in a Fermi Liquid
- Path integral Monte Carlo ground state approach: Formalism, implementation, and applications
- QuCumber: wavefunction reconstruction with neural networks
- Investigating Topological Order using Recurrent Neural Networks
- A hybrid Monte Carlo approach to the entanglement entropy of interacting fermions
- Positivity, entanglement entropy, and minimal surfaces
- Exploring interacting topological insulator of extended Su-Schrieffer-Heeger model
- Entanglement quantification by local unitaries
- Geometric mutual information at classical critical points
- Unlocking the general relationship between energy and entanglement spectra via the wormhole effect
- Entanglement growth after inhomogenous quenches
- Stable computation of entanglement entropy for 2D interacting fermion systems
- Lattice effects on Laughlin wave functions and parent Hamiltonians
- Renyi entanglement entropy of Fermi liquids and non-Fermi liquids: Sachdev-Ye-Kitaev model and dynamical mean field theories
- Entanglement entropy from non-equilibrium Monte Carlo simulations
- Measurement-induced criticality in -symmetric quantum automaton circuits
- Measuring von Neumann entanglement entropies without wave functions
- Entanglement, noise, and the cumulant expansion
- Exact Entanglement Studies of Strongly Correlated Systems: Role of Long-Range Interactions and Symmetries of the System
- Correlation-Enhanced Neural Networks as Interpretable Variational Quantum States
- Rényi entropy, abundance distribution and the equivalence of ensembles
- Computable Rényi mutual information: Area laws and correlations
- Fractional Chiral Hinge Insulator
- Logarithmic corrections to the free energy from sharp corners with angle
- Numerical stabilization of entanglement computation in auxiliary field quantum Monte Carlo simulations of interacting many-fermion systems
- On the entropic derivation of the Newtonian gravity force
- Scaling of entanglement in -dimensional scale-invariant field theories
- Calculating Renyi Entropies with Neural Autoregressive Quantum States
- Evolution of entanglement entropy at SU() deconfined quantum critical points
- Long-Range Entangled-Plaquette States for Critical and Frustrated Quantum Systems on a Lattice
- Entanglement Phases in large-N hybrid Brownian circuits with long-range couplings
- Variational Monte Carlo Study of the 1/9 Magnetization Plateau in Kagome Antiferromagnets
- Incremental SWAP Operator for Entanglement Entropy: Application for Exponential Observables in Quantum Monte Carlo Simulation
- Oscillating terms in the Renyi entropy of Fermi liquids
- Kondo Breakdown via Fractionalization in a Frustrated Kondo Lattice Model
- Unusual Corrections to Scaling and Convergence of Universal Renyi Properties at Quantum Critical Points
- Correlations and entanglement in quantum critical bilayer and necklace XY models
- Valence bond entanglement entropy of frustrated spin chains
- Characterizing eigenstate thermalization via measures in the Fock space of operators
- Direct calculation of the Entanglement Spectrum in Quantum Monte Carlo with application to \textit{ab initio} Hamiltonians
- Particle partition entanglement of bosonic Luttinger liquids
- Entanglement entropy and deconfined criticality: emergent SO(5) symmetry and proper lattice bipartition
- Infinite matrix product states, boundary conformal field theory, and the open Haldane-Shastry model
- Gravitational dual of the Rényi twist displacement operator
- Estimating Quantum Mutual Information Through a Quantum Neural Network
- Quantum Critical Universality and Singular Corner Entanglement Entropy of Bilayer Heisenberg-Ising model
- Entanglement Features of Random Neural Network Quantum States
- Non-linear biases, stochastically-sampled effective Hamiltonians and spectral functions in quantum Monte Carlo methods
- Entanglement entropy of composite Fermi liquid states on the lattice: In support of the Widom formula
- Quantum Correlation with Sandwiched Relative Entropies: Advantageous as Order Parameter in Quantum Phase Transitions
- Entanglement and the fermion sign problem in auxiliary field quantum Monte Carlo simulations
- Non-equilibrium quantum Monte Carlo algorithm for stabilizer Renyi entropy in spin systems
- Quantum critical behavior of entanglement in lattice bosons with cavity-mediated long-range interactions
- Emergence of Competing Orders and Possible Quantum Spin Liquid in SU(N) Fermions
- Scale vs Conformal invariance from Entanglement Entropy
- Rényi entanglement entropy of critical SU() spin chains
- Entanglement properties of the antiferromagnetic-singlet transition in the Hubbard model on bilayer square lattices
- Continuous-time quantum Monte Carlo for fermion-boson lattice models: Improved bosonic estimators and application to the Holstein model
- On the entanglement across a cubic interface in 3+1 dimensions
- Entanglement Microscopy: Tomography and Entanglement Measures via Quantum Monte Carlo
- On the Strong Subadditivity of the Rényi entropies for bosonic and fermionic Gaussian states
- Entanglement Entropy and Topological Order in Resonating Valence-Bond Quantum Spin Liquids
- Holographic torus entanglement and its RG flow
- Spatial entanglement entropy in the ground state of the Lieb-Liniger model
- Different temperature-dependence for the edge and bulk of entanglement Hamiltonian
- Field-induced superfluids and Bose liquids in Projected Entangled Pair States
- Determination of Tomonaga-Luttinger parameters for a two-component liquid
- Particle partition entanglement of one dimensional spinless fermions
- Demonstrating the wormhole mechanism of the entanglement spectrum via a perturbed boundary
- Tensor Network Methods for Invariant Theory
- Entanglement Entropy of Fermions from Wigner Functions: Excited States and Open Quantum Systems
- Sample-efficient estimation of entanglement entropy through supervised learning
- A generalization of the maximum entropy principle for curved statistical manifolds
- Linear entropy in quantum phase space
- Duality transformations and the entanglement entropy of gauge theories
- Symmetry Resolution in non-Lorentzian Field Theories
- Entanglement entropy, dualities, and deconfinement in gauge theories
- Fast computation method for comprehensive agent-level epidemic dissemination in networks
- Cubic trihedral corner entanglement for a free scalar
- Tracking the variation of entanglement Rényi negativity: a quantum Monte Carlo study
- On the definition of entanglement entropy in lattice gauge theories
- Troublesome aspects of the Renyi-MaxEnt treatment
- Stabilizer Rényi Entropy and Conformal Field Theory
- Entanglement monotones and transformations of symmetric bipartite states
- Renyi Entropy of Interacting Thermal Bosons in Large Approximation
- Entanglement Entropy at Generalized Rokhsar-Kivelson Points of Quantum Dimer Models
- Momentum space entanglement of interacting fermions
- Ancilla-free continuous-variable SWAP test
- Failure of Gutzwiller-type wave function to capture gauge fluctuations: Case study in the Exciton Bose Liquid context
- An entropy perspective on the thermal crossover in a fermionic Hubbard chain
- On the quantum spin glass transition on the Bethe lattice
- Reliable experimental quantification of bipartite entanglement without reference frames
- Parent Hamiltonians for lattice Halperin states from free-boson conformal field theories
- Gutzwiller Approach for Elementary Excitations in Antiferromagnetic Chains
- The entanglement spectrum and Rényi entropies of non-relativistic conformal fermions
- Ground State Properties of Quantum Skyrmions described by Neural Network Quantum States
- Spin Correlations and Topological Entanglement Entropy in a Non-Abelian Spin-1 Spin Liquid
- Model wavefunctions for interfaces between lattice Laughlin states
- Accurate neural quantum states for interacting lattice bosons
- Definitions of entanglement entropy of spin systems in the valence-bond basis
- A Rényi entropy perspective on topological order in classical toric code models
- Density-matrix based numerical methods for discovering order and correlations in interacting systems
- Laughlin topology on fractal lattices without area law entanglement
- Balls and Walls: A Compact Unary Coding for Bosonic States
- Entanglement dynamics in U(1) symmetric hybrid quantum automaton circuits
- Infinite Neural Network Quantum States: Entanglement and Training Dynamics
- Dimensional Regularization of Renyi's Statistical Mechanics
- Entanglement structure in the volume-law phase of hybrid quantum automaton circuits
- An efficient Monte Carlo algorithm for the evaluation of Renyi entanglement entropy of a general quantum dimer model at the R-K point
- Spinon quantum spin Hall state in the kagome antiferromagnet with a Dzyaloshinskii-Moriya interaction
- A Path Integral Ground State Monte Carlo Algorithm for Entanglement of Lattice Bosons
- Efficient detection of nonclassicality using moments of the Wigner function
- Entanglement entropy for pure gauge theories in 1+1 dimensions using the lattice regularization
- Topological entanglement entropy in Gutzwiller projected spin liquids
- Shape dependence of two-cylinder Renyi entropies for free bosons on a lattice
- Local Entanglement Entropy at the Mott Metal-Insulator Transition in Infinite Dimensions
- Transformer Wave Function for Quantum Long-Range models
- Stability of topological purity under random local unitaries
- Model wavefunctions for an interface between lattice Laughlin and Moore-Read states
- 1+1D Hadrons Minimize their Biparton Renyi Free Energy
- Local random quantum circuits: ensemble CP maps and swap algebras
- Recurrent neural network wave functions for Rydberg atom arrays on kagome lattice
- Entanglement entropy and localization in disordered quantum chains
- Quantum Rényi entropy by optimal thermodynamic integration paths
- Predicting Topological Entanglement Entropy in a Rydberg analog simulator
- Quantum Monte Carlo detection of SU(2) symmetry breaking in the participation entropies of line subsystems
- Indicators of Conformal Field Theory: entanglement entropy and multiple-point correlators
- Entanglement entropies and fermion signs of critical metals
- Spin-tensor Meissner currents of ultracold bosonic gas in an optical lattice
- Dynamical mean-field theory for Rényi entanglement entropy and mutual Information in Hubbard Model
- Approximately-symmetric neural networks for quantum spin liquids
- Resummation-based Quantum Monte Carlo for Entanglement Entropy Computation
- Synthetic Hall tube of interacting fermions
- Interaction-induced phase transitions at topological quantum criticality of an extended Su-Schrieffer-Heeger model
- Flow-Based Sampling for Entanglement Entropy and the Machine Learning of Defects
- Valence bond distribution and correlation in bipartite Heisenberg antiferromagnets
- Extracting Universal Corner Entanglement Entropy during the Quantum Monte Carlo Simulation
- Symmetry protected entanglement in random mixed states
- Rescuing the MaxEnt treatment for -generalized entropies
- Rényi entanglement entropy of spin chain with Generative Neural Networks
- Non-stabilizerness of Neural Quantum States
- Neural-network Quantum State of Transverse-field Ising Model
- Coherent electron splitting in interacting chiral edge channels
- Entanglement scaling and charge fluctuations in a Fermi liquid of composite fermions
- Entanglement studies of interacting fermionic models
- Entanglement of Free Fermions and Bosons at Finite Temperature
- Curvature from multipartite entanglement in quantum gravity states
- On estimating the entropy of shallow circuit outputs
- Spin-wave study of entanglement and Rényi entropy for coplanar and collinear magnetic orders in two-dimensional quantum Heisenberg antiferromagnets
- Scaling of Entanglement Entropy in Point Contact Free Fermion Systems
- Construction of spin models displaying quantum criticality from quantum field theory
- Neural-network quantum state study of the long-range antiferromagnetic Ising chain
- Properties of Laughlin states on fractal lattices
- Linear bosonic quantum channels defined by superpositions of maximally distinguishable Gaussian environments
- Rényi entropy of quantum anharmonic chain at non-zero temperature
- Time-Efficient Quantum Entropy Estimator via Samplizer
- topological order in the quantum dimer-pentamer model
- Convexity of the entanglement energy of SU()-symmetric fermions with attractive interactions
- Crystalline invariants of fractional Chern insulators
- Quantum dissection of a covalent bond with the entanglement spectrum
- Topologically protected negative entanglement
- Recent progress in quantum spin liquids, fractional magnetization plateaus, and unconventional superconductivity in kagome lattices
- Pseudocriticality in antiferromagnetic spin chains
- Phase diagram and crystal melting of helium-4 in two dimensions
- Building Entanglement Entropy out of Correlation Functions for Interacting Fermions
- Universal divergence of the Renyi entropy of a thinly sliced torus at the Ising fixed point
- Phase space distributions in information theory
- Monte Carlo Simulation of Operator Dynamics and Entanglement in Dual-Unitary Circuits
- Disentangling the Physics of the Attractive Hubbard Model via the Accessible and Symmetry-Resolved Entanglement Entropies
- Parallel Quantum Signal Processing Via Polynomial Factorization
- Strong correlations between the exponent and the particle number for a Renyi-monoatomic gas in Gibbs' statistical mechanics
- Short and Long Ranged Impurities in Fractional Quantum Hall Systems
- Entanglement entropy in low-energy field theories at finite chemical potential
- Chain and ladder models with two-body interactions and analytical ground states
- Spectral signatures of nonstabilizerness and criticality in infinite matrix product states
- Post-measurement Quantum Monte Carlo
- Entanglement of quantum spin systems: a valence-bond approach
- Entanglement islands in 1D and 2D lattices with defects
- Quantum entanglement between partons in a strongly coupled quantum field theory
- Rényi-like entanglement probe of the chiral central charge
- Fermionic Partial Transpose in the Overlap Matrix Framework for Entanglement Negativity
- Topological Order in Neural Wavefunctions
- Entanglement studies of resonating valence bonds on the frustrated square lattice
- Experimental measurement and a physical interpretation of quantum shadow enumerators
- Topological phases protected by projective space-time inversion symmetry in alkaline-earth-metal-like atoms
- Multiparty Entanglement Microscopy of Quantum Ising models in 1d, 2d and 3d
- Quantum disorder induced by nuclear tunneling in lattice
- Fractionally Quantized Electric Polarization and Discrete Shift of Crystalline Fractional Chern Insulators
- Entanglement Clustering for ground-stateable quantum many-body states
- Worldline deconfinement and emergent long-range interaction in the entanglement Hamiltonian and in the entanglement spectrum
- Entanglement can preserve the compact nature of the phase-space occupancy
- Entanglement entropy dynamics of non-Gaussian states in free boson systems: Random sampling approach
- Mutual information in interacting spin systems
- The Efficiency Frontier: Classical Shadows versus Direct Quantum Measurement
- Reciprocity relations and generalized entropic quantifiers that lack trace-form
- Bootstrapping entanglement in quantum spin systems
- A universal approach to Renyi entropy of multiple disjoint intervals
- Scaling of Entanglement Entropy for the Heisenberg Model on Clusters Joined by Point Contacts
- Optimizing the dynamical preparation of quantum spin lakes on the ruby lattice
- Bell sampling in Quantum Monte Carlo simulations
- Features of constrained entropic functional variational problems
- The toric code under antiferromagnetic isotropic Heisenberg interactions
- Sublinear quantum algorithms for estimating von Neumann entropy