Itai Arad

According to our database, Itai Arad authored at least 20 papers between 2006 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

The Local Hamiltonian Problem for Quasi-Quantum States: A Toy Model for the Quantum PCP Conjecture (Extended Abstract).

Itai Arad, Miklos Santha

Proceedings of the 16th Innovations in Theoretical Computer Science Conference, 2025

2024

Quasi-quantum states and the quasi-quantum PCP theorem.

Itai Arad, Miklos Santha

CoRR, 2024

A blockBP decoder for the surface code.

Aviad Kaufmann, Itai Arad

CoRR, 2024

An Area Law for the Maximally-Mixed Ground State in Arbitrarily Degenerate Systems with Good AGSP.

Itai Arad, Raz Firanko, Rahul Jain

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

2023

Area law for the maximally mixed ground state in degenerate 1D gapped systems.

Itai Arad, Raz Firanko, Rahul Jain

CoRR, 2023

2022

An area law for 2d frustration-free spin systems.

Anurag Anshu, Itai Arad, David Gosset

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

2020

Entanglement subvolume law for 2d frustration-free spin systems.

Anurag Anshu, Itai Arad, David Gosset

Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020

2018

Linear-Time Algorithm for Quantum 2SAT.

Itai Arad, Miklos Santha, Aarthi Sundaram, Shengyu Zhang

Theory Comput., 2018

2017

Rigorous Rg Algorithms and Area Laws for Low Energy Eigenstates In 1D.

Itai Arad, Zeph Landau, Umesh V. Vazirani, Thomas Vidick

Proceedings of the 8th Innovations in Theoretical Computer Science Conference, 2017

2016

On the Complexity of Probabilistic Trials for Hidden Satisfiability Problems.

Itai Arad, Adam Bouland, Daniel Grier, Miklos Santha, Aarthi Sundaram, Shengyu Zhang

Proceedings of the 41st International Symposium on Mathematical Foundations of Computer Science, 2016

2015

A constructive quantum Lovasz local lemma for commuting projectors.

Or Sattath, Itai Arad

Quantum Inf. Comput., 2015

2014

Coordinated path following control for a group of car-like vehicles with an application to intelligent transportation system.

Itai Arad, Shai A. Arogeti, Rami Ronen

Proceedings of the 13th International Conference on Control Automation Robotics & Vision, 2014

Null-space behavioral approach for car-like vehicles with application to intelligent transportation system.

Itai Arad, Shai A. Arogeti

Proceedings of the 13th International Conference on Control Automation Robotics & Vision, 2014

2013

Guest column: the quantum PCP conjecture.

Dorit Aharonov, Itai Arad, Thomas Vidick

SIGACT News, 2013

The Quantum PCP Conjecture.

Dorit Aharonov, Itai Arad, Thomas Vidick

CoRR, 2013

2011

A note about a partial no-go theorem for quantum PCP.

Itai Arad

Quantum Inf. Comput., 2011

The 1D Area Law and the Complexity of Quantum States: A Combinatorial Approach.

Dorit Aharonov, Itai Arad, Zeph Landau, Umesh V. Vazirani

Proceedings of the IEEE 52nd Annual Symposium on Foundations of Computer Science, 2011

2010

Quantum Computation and the Evaluation of Tensor Networks.

Itai Arad, Zeph Landau

SIAM J. Comput., 2010

2009

The detectability lemma and quantum gap amplification.

Dorit Aharonov, Itai Arad, Zeph Landau, Umesh V. Vazirani

Proceedings of the 41st Annual ACM Symposium on Theory of Computing, 2009

2006

The BQP-hardness of approximating the Jones Polynomial.

Dorit Aharonov, Itai Arad

CoRR, 2006