Lior Eldar

Publication Activity (10 Years)

Years Active: 2008-2022
Publications (10 Years): 9

Top Topics

Quantum Computation

Spectral Analysis

Room Temperature

Top Venues

IEEE Trans. Inf. Theory

Publications

Lior Eldar, Sean Hallgren
An efficient quantum algorithm for lattice problems achieving subexponential approximation factor. CoRR (2022)
Lior Eldar
Robust Quantum Entanglement at (Nearly) Room Temperature. ITCS (2021)
Lior Eldar, Maris Ozols, Kevin Thompson
The Need for Structure in Quantum LDPC Codes. IEEE Trans. Inf. Theory 66 (3) (2020)
Enric Boix-Adserà, Lior Eldar, Saeed Mehraban
Approximating the Determinant of Well-Conditioned Matrices by Shallow Circuits. CoRR (2019)
Lior Eldar, Saeed Mehraban
Approximating the Permanent of a Random Matrix with Vanishing Mean. FOCS (2018)
Michael Ben-Or, Lior Eldar
A Quasi-Random Approach to Matrix Spectral Analysis. ITCS (2018)
Lior Eldar, Aram W. Harrow
Local Hamiltonians Whose Ground States Are Hard to Approximate. FOCS (2017)
Lior Eldar, Saeed Mehraban
Approximating the Permanent of a Random Matrix with Vanishing Mean. CoRR (2017)
Lior Eldar, Peter W. Shor
The Systematic Normal Form of Lattices. CoRR (2016)
Dorit Aharonov, Lior Eldar
The commuting local Hamiltonian problem on locally expanding graphs is approximable in NP. Quantum Inf. Process. 14 (1) (2015)
Michael Ben-Or, Lior Eldar
The Quasi-Random Perspective on Matrix Spectral Analysis with Applications. CoRR (2015)
Dorit Aharonov, Lior Eldar
Quantum Locally Testable Codes. SIAM J. Comput. 44 (5) (2015)
Dorit Aharonov, Lior Eldar
Quantum Locally Testable Codes. CoRR (2013)
Dorit Aharonov, Lior Eldar
On the Complexity of Commuting Local Hamiltonians, and Tight Conditions for Topological Order in Such Systems. FOCS (2011)
Lior Eldar, Oded Regev
Quantum SAT for a Qutrit-Cinquit Pair Is QMA1-Complete. ICALP (1) (2008)