arXiv subjects

Kshiti Sneh Rai

Publications and source records attributed to Kshiti Sneh Rai.

4 recordsLinked to original sources

arXiv2026

A Hierarchy of Spectral Gap Certificates for Frustration-Free Spin Systems

Estimating spectral gaps of quantum many-body Hamiltonians is a highly challenging computational task, even under assumptions of locality and translation-invariance. Yet, the quest for rigorous gap certificates is motivated by their broad applicability, ranging from many-body physics to quantum computing and classical sampling techniques. Here we present a general method for obtaining lower bounds on the spectral gap of frustration-free quantum Hamiltonians in the thermodynamic limit. We formulate the gap certification problem as a hierarchy of optimization problems (semidefinite programs) in which the certificate -- a proof of a lower bound on the gap -- is improved with increasing levels. Our approach encompasses existing finite-size methods, such as Knabe's bound and its subsequent improvements, as those appear as particular possible solutions in our optimization, which is thus guaranteed to either match or surpass them. We demonstrate the power of the method on one-dimensional spin-chain models where we observe an improvement by several orders of magnitude over existing finite size criteria in both the accuracy of the lower bound on the gap, as well as the range of parameters in which a gap is detected.

quant-ph↗

arXiv2025

Boosting thermalization of classical and quantum many-body systems

Understanding and optimizing the relaxation dynamics of many-body systems is essential both for foundational studies in quantum thermodynamics and for applications such as quantum simulation and quantum computing. Efficient preparation of thermal states of a many-body Hamiltonian is governed by the spectral properties of the associated Lindbladian, in particular its spectral gap, which determines the slowest relaxation rate. In this work, we develop a systematic framework for constructing Lindbladians that prepare thermal states. Our approach reveals a simple relation between the relaxation dynamics at finite and infinite temperatures. The framework is scalable to larger system sizes when implemented using tensor-network methods. We find that efficient thermalization requires that the relaxation dynamics respect the symmetries of the thermal state, which reduces the number of free parameters. By applying gradient-based optimization to the Lindbladians, we enhance the spectral gap and thereby boost thermalization. When applied to both classical and quantum spin models, our method demonstrates a substantial enhancement of the spectral gap. For larger system sizes, our approach provides a variational upper bound and enables a certified lower bound on the minimum relaxation rate.

quant-ph↗

arXiv2024

Spectral Gap Optimization for Enhanced Adiabatic State Preparation

The preparation of non-trivial states is crucial to the study of quantum many-body physics. Such states can be prepared with adiabatic quantum algorithms, which are restricted by the minimum spectral gap along the path. In this letter, we propose an efficient method to adiabatically prepare tensor networks states (TNSs). We maximize the spectral gap leveraging degrees of freedom in the parent Hamiltonian construction. We demonstrate this efficient adiabatic algorithm for preparing TNS, through examples of random TNS in one dimension, AKLT, and GHZ states. The Hamiltonian optimization applies to both injective and non-injective tensors, in the latter case by exploiting symmetries present in the tensors.

quant-ph↗

arXiv2024

Matrix product state approximations to quantum states of low energy variance

We show how to efficiently simulate pure quantum states in one dimensional systems that have both finite energy density and vanishingly small energy fluctuations. We do so by studying the performance of a tensor network algorithm that produces matrix product states whose energy variance decreases as the bond dimension increases. Our results imply that variances as small as $\propto 1/\log N$ can be achieved with polynomial bond dimension. With this, we prove that there exist states with a very narrow support in the bulk of the spectrum that still have moderate entanglement entropy, in contrast with typical eigenstates that display a volume law. Our main technical tool is the Berry-Esseen theorem for spin systems, a strengthening of the central limit theorem for the energy distribution of product states. We also give a simpler proof of that theorem, together with slight improvements in the error scaling, which should be of independent interest.

quant-ph↗