The topology of data hides in quantum thermal states
arXiv:2402.15633 · doi:10.1063/5.0209201
Abstract
We provide a quantum protocol to perform topological data analysis (TDA) via the distillation of quantum thermal states. Recent developments of quantum thermal state preparation algorithms reveal their characteristic scaling defined by properties of dissipative Lindbladians. This contrasts with protocols based on unitary evolution which have a scaling depending on the properties of the combinatorial Laplacian. To leverage quantum thermal state preparation algorithms, we translate quantum TDA from a real-time to an imaginary-time picture, shifting the paradigm from a unitary approach to a dissipative one. Starting from an initial state overlapping with the ground state of the system, one can dissipate its energy via channels unique to the dataset, naturally distilling its information. Therefore calculating Betti numbers translates into a purity estimation. Alternatively, this can be interpreted as the evaluation of the Rényi 2-entropy, Uhlmann fidelity or Hilbert-Schmidt distance relative to thermal states with the embedded topology of simplicial complexes. Our work opens the field of TDA toward a more physical interpretation of the topology of data.
arXiv comment8 pages, 3 figures. Published version, revtex format
References in corpus (58)
- Predicting Many Properties of a Quantum System from Very Few Measurements
- On quantum Renyi entropies: a new generalization and some properties
- Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution
- Probing entanglement entropy via randomized measurements
- Variational ansatz-based quantum simulation of imaginary time evolution
- Quantum measurements and the Abelian Stabilizer Problem
- The randomized measurement toolbox
- Quantum-assisted quantum compiling
- Stabilizer Rényi entropy
- Rényi Entropies from Random Quenches in Atomic Hubbard and Spin Models
- Learning the quantum algorithm for state overlap
- Variational quantum simulation of general processes
- A quantum-inspired classical algorithm for recommendation systems
- Canonical Thermal Pure Quantum State
- Measuring Gaussian quantum information and correlations using the Renyi entropy of order 2
- Thermal Pure Quantum States at Finite Temperature
- Variational Quantum State Diagonalization
- Pore-geometry recognition: on the importance of quantifying similarity in nanoporous materials
- Efficient estimation of Pauli observables by derandomization
- The SWAP test and the Hong-Ou-Mandel effect are equivalent
- Statistical correlations between locally randomized measurements: a toolbox for probing entanglement in many-body quantum states
- Quantum logarithmic Sobolev inequalities and rapid mixing
- The Topology of the Cosmic Web in Terms of Persistent Betti Numbers
- Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning
- Exponential Thermal Tensor Network Approach for Quantum Lattice Models
- Using persistent homology and dynamical distances to analyze protein binding
- Analysis of Kolmogorov Flow and Rayleigh-Bénard Convection using Persistent Homology
- Efficient and feasible state tomography of quantum many-body systems
- Entanglement spectroscopy on a quantum computer
- Experimental quantum state measurement with classical shadows
- Variational Consistent Histories as a Hybrid Algorithm for Quantum Foundations
- Quantum-inspired low-rank stochastic regression with logarithmic dependence on the dimension
- Entanglement spectroscopy with a depth-two quantum circuit
- Towards quantum advantage via topological data analysis
- Quantum algorithm for estimating Renyi entropies of quantum states
- Entanglement Rényi -entropy
- Predicting Gibbs-State Expectation Values with Pure Thermal Shadows
- Analyzing Prospects for Quantum Advantage in Topological Data Analysis
- Measuring Quantum Entropy
- Quantum algorithms for estimating quantum entropies
- Quantum Mixed State Compiling
- Lower bounds to the spectral gap of Davies generators
- Variational quantum algorithms to estimate rank, quantum entropies, fidelity and Fisher information via purity minimization
- The modified logarithmic Sobolev inequality for quantum spin systems: classical and commuting nearest neighbour interactions
- Szegedy Walk Unitaries for Quantum Maps
- Learning quantum phase transitions through Topological Data Analysis
- Quantifying non-Gaussianity of a quantum state by the negative entropy of quadrature distributions
- Quantum Topological Data Analysis with Linear Depth and Exponential Speedup
- Complexity-Theoretic Limitations on Quantum Algorithms for Topological Data Analysis
- A streamlined quantum algorithm for topological data analysis with exponentially fewer qubits
- Complexity of Supersymmetric Systems and the Cohomology Problem
- Quantum Sampling Algorithms, Phase Transitions, and Computational Complexity
- Topological data analysis on noisy quantum computers
- Persistent homology of quantum entanglement
- Fast Thermalization from the Eigenstate Thermalization Hypothesis
- Quantum Algorithm for Estimating Betti Numbers Using Cohomology Approach
- Quantum topological data analysis via the estimation of the density of states
- Limitations of Clustering Using Quantum Persistent Homology