Researcher interests: Quantum computation. Quantum cryptography. The quantum-classic boundary. Error correction. Markov chains. Computational complexity.
FACULTY / SCHOOL: School of Computer Science and Engineering
DEPARTMENT: Computer Science
Selected Publications
stoquastic pcp vs randomness (2019)|
foundations of computer science|
Read more
how the high energy part of the spectrum affects the adiabatic computation gap (2019)|
arXiv preprint arXiv:1906.02581|
Read more
on quantum advantage in information theoretic single server pir (2019)|
arXiv preprint arXiv:1902.09768|
Read more
stoquastic pcp vs randomness (2019)|
arXiv preprint arXiv:1901.05270|
Read more
hamiltonian sparsification and gap simulation (2019)|
arXiv: Quantum Physics|
Read more
on quantum advantage in information theoretic single server pir (2019)|
IACR Cryptology ePrint Archive|
Read more
quantum circuit depth lower bounds for homological codes (2018)|
arXiv preprint arXiv:1810.03912|
Read more
on the complexity of two dimensional commuting local hamiltonians (2018)|
arXiv preprint arXiv:1803.02213|
Read more