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
on quantum advantage in information theoretic single server pir (2019)|
arXiv preprint arXiv:1902.09768|
Read more
hamiltonian sparsification and gap simulation (2019)|
arXiv: Quantum Physics|
Read more
quantum circuit depth lower bounds for homological codes (2018)|
arXiv preprint arXiv:1810.03912|
Read more
on gap simulation of hamiltonians and the impossibility of quantum degree reduction (2018)|
|
Read more
on the complexity of two dimensional commuting local hamiltonians (2018)|
arXiv preprint arXiv:1803.02213|
Read more
fast forwarding of hamiltonians and exponentially precise measurements (2017)|
Nature Communications|
Read more
a quantum inspired proof of p p subseteq ip (2017)|
arXiv preprint arXiv:1710.09078|
Read more
dining philosophers leader election and ring size problems in the quantum setting (2017)|
arXiv preprint arXiv:1707.01187|
Read more
a simpler proof of existence of quantum weak coin flipping with arbitrarily small bias (2016)|
SIAM Journal on Computing|
Read more
quantum error correction enhanced magnetometer overcoming the limit imposed by relaxation (2015)|
Physical Review Letters|
Read more
interactive proofs for quantum computations (2010)|
international conference on supercomputing|
Read more
the pursuit for uniqueness extending valiant vazirani theorem to the probabilistic and quantum settings (2008)|
arXiv preprint arXiv:0810.4840|
Read more
fault tolerant quantum computation with constant error rate (2008)|
SIAM Journal on Computing|
Read more
the commuting local hamiltonian problem on locally expanding graphs is approximable in mathsf np np ()|
Quantum Information Processing|
Read more
