Ran Raz: Publications:
Quantum Computation and Communication
-
``How to Delegate Computations: The Power of No-Signaling Proofs''
,
Y.Kalai, R.Raz, R.Rothblum
-
``Delegation for Bounded Space''
,
Y.Kalai, R.Raz, R.Rothblum
-
Proceeding of the 45th STOC, 2013
-
``Exponential
Separations for One-Way Quantum Communication Complexity, with Applications
to Cryptography'',
D.Gavinsky, J.Kempe, I.Kerenidis, R.Raz, R.de-Wolf,
-
``Quantum Information and the PCP Theorem'',
R.Raz,
-
Proceeding of the 46th FOCS, 2005, pp. 459-468
-
Algorithmica 55(3) (2009)
-
``On the power of Quantum Proofs'',
R.Raz, A.Shpilka,
-
Proceeding of Computational Complexity, 2004, pp. 260-274
-
``Quantum Computation''
(lecture notes series from IAS summer school on Complexity Theory),
R.Raz,
-
Computational Complexity Theory, IAS/Park City Mathematical Series,
Volume 10 (2004), pp. 127-155
-
``Exponential Separation of Quantum and Classical
Communication Complexity'',
R.Raz,
-
Proceeding of the 31st STOC, 1999, pp. 358-367