TBD

Entanglement

Quantum Algorithms

Complexity

Quantum verification

Error corrections

Publications

I. Arad, Eyal Bairey, Netanel H. Lindner. (2019). Learning a local Hamiltonian from local measurements. Phys. Rev. Lett.

I. Arad, M. Santha, Aarthi Sundaram, Shengyu Zhang. (2018). Linear time algorithm for quantum 2SAT. Theory of Computing 1-27

A. Anshu, I. Arad, Thomas Vidick. (2016). Simple proof of the detectability lemma and spectral gap amplification. Phys. Rev. B 93 205142

A. Anshu, I. Arad, Aditya Jain. (2016). How local is the information in MPS/PEPS tensor networks?. Phys. Rev. B 94 195143

I. Arad, A. Bouland, D. Grier, M. Santha, A. Sundaram, S. Zhang. (2016). On the complexity of probabilistic trials for hidden satisfiability problems. International Symposium MFCS 12 1-14

Sattath, Or, I. Arad. (2015). A CONSTRUCTIVE QUANTUM LOVASZ LOCAL LEMMA FOR COMMUTING PROJECTORS. Quantum Information and Computation 15