Zeph Landau

collaborators

Showing quant-phShow all

3 papers · 1 filter

quant-ph2025

Beating the natural Grover bound for low-energy estimation and state preparation

Harry Buhrman, Sevag Gharibian, Zeph Landau +3

Estimating ground state energies of many-body Hamiltonians is a central task in many areas of quantum physics. In this work, we give quantum algorithms which, given any $k$ -body Ha…

quant-ph2025

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 $n$ -qubit quantum state $I ¨ $ , given copies of $I ¨ $ . This is a basic instance of a fundame…

quant-ph2024

Learning quantum states prepared by shallow circuits in polynomial time

Zeph Landau, Yunchao Liu

We give a polynomial time algorithm that, given copies of an unknown quantum state $∣ I ¨ ⟩ = U ∣ 0^{n} ⟩$ that is prepared by an unknown constant depth circuit $U$ on a…