We stand with Ukraine  

Lior Eldar

According to our database1, Lior Eldar authored at least 14 papers between 2008 and 2022.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2022
An efficient quantum algorithm for lattice problems achieving subexponential approximation factor.
[BibTeX]
[DOI]
Lior Eldar
,
Sean Hallgren
CoRR, 2022

2021
Robust Quantum Entanglement at (Nearly) Room Temperature.
[BibTeX]
[DOI]
Lior Eldar
Proceedings of the 12th Innovations in Theoretical Computer Science Conference, 2021

2020
The Need for Structure in Quantum LDPC Codes.
[BibTeX]
[DOI]
Lior Eldar
,
Maris Ozols
,
Kevin Thompson
IEEE Trans. Inf. Theory, 2020

2019
Approximating the Determinant of Well-Conditioned Matrices by Shallow Circuits.
[BibTeX]
[DOI]
Enric Boix-Adserà
,
Lior Eldar
,
Saeed Mehraban
CoRR, 2019

2018
A Quasi-Random Approach to Matrix Spectral Analysis.
[BibTeX]
[DOI]
Michael Ben-Or
,
Lior Eldar
Proceedings of the 9th Innovations in Theoretical Computer Science Conference, 2018

Approximating the Permanent of a Random Matrix with Vanishing Mean.
[BibTeX]
[DOI]
Lior Eldar
,
Saeed Mehraban
Proceedings of the 59th IEEE Annual Symposium on Foundations of Computer Science, 2018

2017
Local Hamiltonians Whose Ground States Are Hard to Approximate.
[BibTeX]
[DOI]
Lior Eldar
,
Aram W. Harrow
Proceedings of the 58th IEEE Annual Symposium on Foundations of Computer Science, 2017

2016
The Systematic Normal Form of Lattices.
[BibTeX]
[DOI]
Lior Eldar
,
Peter W. Shor
CoRR, 2016

2015
Quantum Locally Testable Codes.
[BibTeX]
[DOI]
Dorit Aharonov
,
Lior Eldar
SIAM J. Comput., 2015

The commuting local Hamiltonian problem on locally expanding graphs is approximable in NP.
[BibTeX]
[DOI]
Dorit Aharonov
,
Lior Eldar
Quantum Inf. Process., 2015

The Quasi-Random Perspective on Matrix Spectral Analysis with Applications.
[BibTeX]
[DOI]
Michael Ben-Or
,
Lior Eldar
CoRR, 2015

2014
Quantum computing : a two-way street between computer science and quantum mechanics (שער נוסף בעברית: החישוב הקוונטי : דר דו-כיוונית בין מכניקת הקוונטים למדעי המחשב).
[BibTeX]
[DOI]
Lior Eldar
PhD thesis, 2014

2011
On the Complexity of Commuting Local Hamiltonians, and Tight Conditions for Topological Order in Such Systems.
[BibTeX]
[DOI]
Dorit Aharonov
,
Lior Eldar
Proceedings of the IEEE 52nd Annual Symposium on Foundations of Computer Science, 2011

2008
Quantum SAT for a Qutrit-Cinquit Pair Is QMA1-Complete.
[BibTeX]
[DOI]
Lior Eldar
,
Oded Regev
Proceedings of the Automata, Languages and Programming, 35th International Colloquium, 2008


  Loading...