Search Results for author: Anurag Anshu

Found 4 papers, 1 papers with code

Learning shallow quantum circuits

no code implementations18 Jan 2024 Hsin-Yuan Huang, Yunchao Liu, Michael Broughton, Isaac Kim, Anurag Anshu, Zeph Landau, Jarrod R. McClean

Despite fundamental interests in learning quantum circuits, the existence of a computationally efficient algorithm for learning shallow quantum circuits remains an open question.

A survey on the complexity of learning quantum states

no code implementations31 May 2023 Anurag Anshu, Srinivasan Arunachalam

We survey various recent results that rigorously study the complexity of learning quantum states.

An area law for 2D frustration-free spin systems

no code implementations3 Mar 2021 Anurag Anshu, Itai Arad, David Gosset

We first establish that the ground state projector of any locally gapped frustration-free 1D spin system can be approximated to within error $\epsilon$ by a degree $O(\sqrt{n\log(\epsilon^{-1})})$ multivariate polynomial in the interaction terms of the Hamiltonian.

Quantum Physics Strongly Correlated Electrons

Sample-efficient learning of quantum many-body systems

1 code implementation15 Apr 2020 Anurag Anshu, Srinivasan Arunachalam, Tomotaka Kuwahara, Mehdi Soleimanifar

In this work, we give the first sample-efficient algorithm for the quantum Hamiltonian learning problem.

BIG-bench Machine Learning

Cannot find the paper you are looking for? You can Submit a new open access paper.