7 citations · 7 across the 6 of their papers we have counts for
9 papers · 1 filter
Sharp Bounds on the Eigenvalues of Kikuchi Graphs and Applications to Quantum Max Cut
Ainesh Bakshi, Arpon Basu, Pravesh Kothari +1
We prove that the maximum eigenvalue of the (both signed and unsigned) Laplacian of level Kikuchi graph of any graph with edges is at most . This confirms four rec…
Learning quantum Hamiltonians at any temperature in polynomial time
Ainesh Bakshi, Allen Liu, Ankur Moitra +1
We study the problem of learning a local quantum Hamiltonian given copies of its Gibbs state at a known inverse temperature . Anshu,…
Structure learning of Hamiltonians from real-time evolution
Ainesh Bakshi, Allen Liu, Ankur Moitra +1
We study the problem of Hamiltonian structure learning from real-time evolution: given the ability to apply for an unknown local Hamiltonian $H = \sum_{a = 1}^…
Rapid mixing for high-temperature Gibbs states with arbitrary external fields
Ainesh Bakshi, Xinyu Tan
Gibbs states are a natural model of quantum matter at thermal equilibrium. We investigate the role of external fields in shaping the entanglement structure and computational comple…
Entanglement in quantum spin chains is strictly finite at any temperature
Ainesh Bakshi, Soonwon Choi, Saúl Pilatowsky-Cameo
Entanglement is the hallmark of quantum physics, yet its characterization in interacting many-body systems at thermal equilibrium remains one of the most important challenges in qu…
A Dobrushin condition for quantum Markov chains: Rapid mixing and conditional mutual information at high temperature
Ainesh Bakshi, Allen Liu, Ankur Moitra +1
A central challenge in quantum physics is to understand the structural properties of many-body systems, both in equilibrium and out of equilibrium. For classical systems, we have a…