Itai Arad
Visiting Senior Research Fellow
S15-04-10
cqtia@nus.edu.sg
+65 6601 1726
Miklos Santha

Preprints

  • I. Arad, Eyal Bairey, Netanel H. Lindner. Learning a local Hamiltonian from local measurements.
  • Tomotaka Kuwahara, I. Arad, L. Amico, V. Vedral. Local reversibility and entanglement structure of many-body ground states.

Publications

  • 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