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