Itai Arad

Publication Activity (10 Years)

Years Active: 2006-2024
Publications (10 Years): 10

Top Topics

Satisfiability Problem

Stochastic Local Search

Pspace Complete

Top Venues

Publications

Aviad Kaufmann, Itai Arad
A blockBP decoder for the surface code. CoRR (2024)
Itai Arad, Raz Firanko, Rahul Jain
An Area Law for the Maximally-Mixed Ground State in Arbitrarily Degenerate Systems with Good AGSP. STOC (2024)
Itai Arad, Raz Firanko, Rahul Jain
Area law for the maximally mixed ground state in degenerate 1D gapped systems. CoRR (2023)
Anurag Anshu, Itai Arad, David Gosset
An area law for 2d frustration-free spin systems. STOC (2022)
Anurag Anshu, Itai Arad, David Gosset
Entanglement subvolume law for 2d frustration-free spin systems. STOC (2020)
Itai Arad, Miklos Santha, Aarthi Sundaram, Shengyu Zhang
Linear-Time Algorithm for Quantum 2SAT. Theory Comput. 14 (1) (2018)
Itai Arad, Zeph Landau, Umesh V. Vazirani, Thomas Vidick
Rigorous Rg Algorithms and Area Laws for Low Energy Eigenstates In 1D. ITCS (2017)
Itai Arad, Miklos Santha, Aarthi Sundaram, Shengyu Zhang
Linear Time Algorithm for Quantum 2SAT. ICALP (2016)
Itai Arad, Adam Bouland, Daniel Grier, Miklos Santha, Aarthi Sundaram, Shengyu Zhang
On the Complexity of Probabilistic Trials for Hidden Satisfiability Problems. MFCS (2016)
Itai Arad, Adam Bouland, Daniel Grier, Miklos Santha, Aarthi Sundaram, Shengyu Zhang
On the complexity of probabilistic trials for hidden satisfiability problems. CoRR (2016)
Or Sattath, Itai Arad
A constructive quantum Lovasz local lemma for commuting projectors. Quantum Inf. Comput. 15 (11&12) (2015)
Itai Arad, Miklos Santha, Aarthi Sundaram, Shengyu Zhang
Linear time algorithm for quantum 2SAT. CoRR (2015)
Itai Arad, Shai A. Arogeti
Null-space behavioral approach for car-like vehicles with application to intelligent transportation system. ICARCV (2014)
Itai Arad, Shai A. Arogeti, Rami Ronen
Coordinated path following control for a group of car-like vehicles with an application to intelligent transportation system. ICARCV (2014)
Dorit Aharonov, Itai Arad, Thomas Vidick
Guest column: the quantum PCP conjecture. SIGACT News 44 (2) (2013)
Dorit Aharonov, Itai Arad, Thomas Vidick
The Quantum PCP Conjecture. CoRR (2013)
Itai Arad, Or Sattath
A Constructive Quantum Lovász Local Lemma for Commuting Projectors. CoRR (2013)
Itai Arad
A note about a partial no-go theorem for quantum PCP. Quantum Inf. Comput. 11 (11-12) (2011)
Dorit Aharonov, Itai Arad, Zeph Landau, Umesh V. Vazirani
The 1D Area Law and the Complexity of Quantum States: A Combinatorial Approach. FOCS (2011)
Itai Arad, Zeph Landau
Quantum Computation and the Evaluation of Tensor Networks. SIAM J. Comput. 39 (7) (2010)
Itai Arad
A note about a partial no-go theorem for quantum PCP CoRR (2010)
Dorit Aharonov, Itai Arad, Zeph Landau, Umesh V. Vazirani
The detectability lemma and quantum gap amplification. STOC (2009)
Dorit Aharonov, Itai Arad
The BQP-hardness of approximating the Jones Polynomial. CoRR (2006)