131 citations · 1.1k across the 58 of their papers we have counts for
4 papers · 1 filter
Distributed quantum inner product estimation
Anurag Anshu, Zeph Landau, Yunchao Liu
As small quantum computers are becoming available on different physical platforms, a benchmarking task known as cross-platform verification has been proposed that aims to estimate…
Improved approximation algorithms for bounded-degree local Hamiltonians
Anurag Anshu, David Gosset, Karen J. Morenz Korol +1
We consider the task of approximating the ground state energy of two-local quantum Hamiltonians on bounded-degree graphs. Most existing algorithms optimize the energy over the set…
One-shot quantum state redistribution and quantum Markov chains
Anurag Anshu, Shima Bab Hadiashar, Rahul Jain +2
We revisit the task of quantum state redistribution in the one-shot setting, and design a protocol for this task with communication cost in terms of a measure of distance from quan…
An area law for 2D frustration-free spin systems
Anurag Anshu, Itai Arad, David Gosset
We prove that the entanglement entropy of the ground state of a locally gapped frustration-free 2D lattice spin system satisfies an area law with respect to a vertical bipartition…