Itai Arad

26 papers A* 6A 2B 1C 2Journal 15
YearRankTypeTitle / Venue / Authors
2025 J jnl
On the Importance of Error Mitigation for Quantum Computation.
CoRR
Dorit Aharonov, Ori Alberton, Itai Arad, Yosi Atia, Eyal Bairey, Zvika Brakerski, Itsik Cohen, Omri Golan, Ilya Gurwich, Oded Kenneth, Eyal Leviatan, Netanel H. Lindner, Ron Aharon Melcer, Adiel Meyer, Gili Schul, Maor Shutman
2025 A conf
The Local Hamiltonian Problem for Quasi-Quantum States: A Toy Model for the Quantum PCP Conjecture (Extended Abstract).
ITCS
Itai Arad, Miklos Santha
2024 J jnl
A blockBP decoder for the surface code.
CoRR
Aviad Kaufmann, Itai Arad
2024 A* conf
An Area Law for the Maximally-Mixed Ground State in Arbitrarily Degenerate Systems with Good AGSP.
STOC
Itai Arad, Raz Firanko, Rahul Jain
2024 J jnl
Quasi-quantum states and the quasi-quantum PCP theorem.
CoRR
Itai Arad, Miklos Santha
2023 J jnl
Area law for the maximally mixed ground state in degenerate 1D gapped systems.
CoRR
Itai Arad, Raz Firanko, Rahul Jain
2022 A* conf
An area law for 2d frustration-free spin systems.
STOC
Anurag Anshu, Itai Arad, David Gosset
2020 A* conf
Entanglement subvolume law for 2d frustration-free spin systems.
STOC
Anurag Anshu, Itai Arad, David Gosset
2018 J jnl
Linear-Time Algorithm for Quantum 2SAT.
Theory Comput.
Itai Arad, Miklos Santha, Aarthi Sundaram, Shengyu Zhang
2017 A conf
Rigorous Rg Algorithms and Area Laws for Low Energy Eigenstates In 1D.
ITCS
Itai Arad, Zeph Landau, Umesh V. Vazirani, Thomas Vidick
2016 A* conf
Linear Time Algorithm for Quantum 2SAT.
ICALP
Itai Arad, Miklos Santha, Aarthi Sundaram, Shengyu Zhang
2016 B conf
On the Complexity of Probabilistic Trials for Hidden Satisfiability Problems.
MFCS
Itai Arad, Adam Bouland, Daniel Grier, Miklos Santha, Aarthi Sundaram, Shengyu Zhang
2016 J jnl
On the complexity of probabilistic trials for hidden satisfiability problems.
CoRR
Itai Arad, Adam Bouland, Daniel Grier, Miklos Santha, Aarthi Sundaram, Shengyu Zhang
2015 J jnl
A constructive quantum Lovasz local lemma for commuting projectors.
Quantum Inf. Comput.
Or Sattath, Itai Arad
2015 J jnl
Linear time algorithm for quantum 2SAT.
CoRR
Itai Arad, Miklos Santha, Aarthi Sundaram, Shengyu Zhang
2014 C conf
Coordinated path following control for a group of car-like vehicles with an application to intelligent transportation system.
ICARCV
Itai Arad, Shai A. Arogeti, Rami Ronen
2014 C conf
Null-space behavioral approach for car-like vehicles with application to intelligent transportation system.
ICARCV
Itai Arad, Shai A. Arogeti
2013 J jnl
A Constructive Quantum Lovász Local Lemma for Commuting Projectors.
CoRR
Itai Arad, Or Sattath
2013 J jnl
Guest column: the quantum PCP conjecture.
SIGACT News
Dorit Aharonov, Itai Arad, Thomas Vidick
2013 J jnl
The Quantum PCP Conjecture.
CoRR
Dorit Aharonov, Itai Arad, Thomas Vidick
2011 J jnl
A note about a partial no-go theorem for quantum PCP.
Quantum Inf. Comput.
Itai Arad
2011 A* conf
The 1D Area Law and the Complexity of Quantum States: A Combinatorial Approach.
FOCS
Dorit Aharonov, Itai Arad, Zeph Landau, Umesh V. Vazirani
2010 J jnl
A note about a partial no-go theorem for quantum PCP
CoRR
Itai Arad
2010 J jnl
Quantum Computation and the Evaluation of Tensor Networks.
SIAM J. Comput.
Itai Arad, Zeph Landau
2009 A* conf
The detectability lemma and quantum gap amplification.
STOC
Dorit Aharonov, Itai Arad, Zeph Landau, Umesh V. Vazirani
2006 J jnl
The BQP-hardness of approximating the Jones Polynomial.
CoRR
Dorit Aharonov, Itai Arad