Quantum computing: fault-tolerance, communication, and classical spin-offs December 2008 - February 2014
Collection
Collection
-
Exponential separation for one-way quantum communication complexity, with applications to cryptography Article
SIAM Journal on Computing, 38(5), 1695-1708.D. Gavinsky, J. Kempe, I. Kerenidis, R. Raz and R.M. de Wolf (Ronald)
December 2008 -
Simultaneous Communication Protocols with Quantum and Classical Messages Article
Chicago Journal of Theoretical Computer ScienceDecember 2008
-
Bounded-error quantum state identification and exponential separations in communication complexity Article
SIAM Journal on Computing, 39(1), 1-24.D. Gavinsky, J. Kempe, O. Regev (Oded) and R.M. de Wolf (Ronald)
January 2009 -
Locally Decodable Quantum Codes In Proceedings
January 2009 -
Error-correcting data structures In Proceedings
February 2009 -
Better Gap-Hamming Lower Bounds via Better Round Elimination In Proceedings
J. Brody (Joshua), A. Chakrabarti (Amit), O. Regev (Oded), T. Vidick (Thomas) and R.M. de Wolf (Ronald)
January 2010 -
Quantum proofs for classical theorems Article
Theory of ComputingJanuary 2010
-
New Results on Quantum Property Testing In Proceedings
S. Chakraborty (Sourav), E. Fischer, A. Matsliah (Arie) and R.M. de Wolf (Ronald)
January 2010