31 citations · 42 across the 5 of their papers we have counts for
7 papers
Unitary complexity in polynomial space
William Kretschmer, Ewin Tang
We show that if quantum commitments exist, then either there is no polynomial-time solution to the unitary synthesis problem, or . Thus, showing un…
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…
Learning the closest product state
Ainesh Bakshi, John Bostanci, William Kretschmer +5
We study the problem of finding a (pure) product state with optimal fidelity to an unknown -qubit quantum state , given copies of . This is a basic instance of a fundament…
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}^…
High-Temperature Gibbs States are Unentangled and Efficiently Preparable
Ainesh Bakshi, Allen Liu, Ankur Moitra +1
We show that thermal states of local Hamiltonians are separable above a constant temperature. Specifically, for a local Hamiltonian on a graph with degree , its G…
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, Arun…
Optimal learning of quantum Hamiltonians from high-temperature Gibbs states
Jeongwan Haah, Robin Kothari, Ewin Tang
We study the problem of learning a Hamiltonian to precision , supposing we are given copies of its Gibbs state at a know…