Itai Arad
Research Associate Professor
Research Associate Professor
S15-04-07
Preprints & Publications
Learning a local Hamiltonian from local measurements
Eyal Bairey, Itai Arad, Netanel H. Lindner, Physical Review Letters (2019)
Publication
Linear time algorithm for quantum 2SAT
Itai Arad, Miklos Santha, Aarthi Sundaram, Shengyu Zhang, Theory of Computing, 1-27 (2018)
Publication
On the complexity of probabilistic trials for hidden satisfiability problems
Itai Arad, A. Bouland, D. Grier, Miklos Santha, Aarthi Sundaram, Zhang Shengyu, International Symposium on Mathematical Foundations of Computer Science (MFCS), 12, 1-14 (2016)
Publication
How local is the information in MPS/PEPS tensor networks?
Anurag Anshu, Itai Arad, Aditya Jain, Physical Review B, 94, 195143 (2016)
Publication
Simple proof of the detectability lemma and spectral gap amplification
Anurag Anshu, Itai Arad, Thomas Vidick, Physical Review B, 93, 205142 (2016)
Publication
A CONSTRUCTIVE QUANTUM LOVASZ LOCAL LEMMA FOR COMMUTING PROJECTORS
Sattath, Or, Itai Arad, Quantum Information and Computation, 15 (2015)
Publication
Local reversibility and entanglement structure of many-body ground states
Tomotaka Kuwahara, Itai Arad, Luigi Amico, Vlatko Vedral, arXiv: 1502.05330
Preprint
