-
2
-
-
4944255012
-
Multiparty quantum, coin flipping
-
AMBAINIS, A., BUHRMAN, H., DODIS, Y., AND RÖHRIG, H. Multiparty quantum, coin flipping. In Proceedings of the 19th Annual IEEE Conference on Computational Complexity (2004), pp. 250-259.
-
(2004)
Proceedings of the 19th Annual IEEE Conference on Computational Complexity
, pp. 250-259
-
-
AMBAINIS, A.1
BUHRMAN, H.2
DODIS, Y.3
RÖHRIG, H.4
-
4
-
-
0023995534
-
Arthur-Merlin games: A randomized proof system, and a hierarchy of complexity classes
-
BABAI, L., AND MORAN, S. Arthur-Merlin games: a randomized proof system, and a hierarchy of complexity classes. Journal of Computer and System Sciences 36, 2 (1988), 254-276.
-
(1988)
Journal of Computer and System Sciences
, vol.36
, Issue.2
, pp. 254-276
-
-
BABAI, L.1
MORAN, S.2
-
5
-
-
85027213703
-
Physical Review Letters 87
-
6 2001, article 069801
-
BENJAMIN, S., AND HAYDEN, P. Comment on "Quantum games and quantum strategies". Physical Review Letters 87, 6 (2001), article 069801.
-
-
-
BENJAMIN, S.1
HAYDEN, P.2
-
6
-
-
23744511818
-
Quantum pseudo-telepathy
-
BRASSARD, G., BROADBENT, A., AND TAPP, A. Quantum pseudo-telepathy. Foundations of Physics 35, 11 (2005), 1877-1907.
-
(2005)
Foundations of Physics
, vol.35
, Issue.11
, pp. 1877-1907
-
-
BRASSARD, G.1
BROADBENT, A.2
TAPP, A.3
-
7
-
-
0016522050
-
Completely positive linear maps on complex matrices
-
CHOI, M.-D. Completely positive linear maps on complex matrices. Linear Algebra and Its Applications 10, 3 (1975), 285-290.
-
(1975)
Linear Algebra and Its Applications
, vol.10
, Issue.3
, pp. 285-290
-
-
CHOI, M.-D.1
-
8
-
-
4944260870
-
Consequences and limits of nonlocal strategies
-
CLEVE, R., HØYER, P., TONER, B., AND WATROUS, J. Consequences and limits of nonlocal strategies. In Proceedings of the 19th Annual IEEE Conference on Computational Complexity (2004), pp. 236-249.
-
(2004)
Proceedings of the 19th Annual IEEE Conference on Computational Complexity
, pp. 236-249
-
-
CLEVE, R.1
HØYER, P.2
TONER, B.3
WATROUS, J.4
-
9
-
-
0001670189
-
Quantum games and quantum strategies
-
EISERT, J., WILKENS, M., AND LEVINSTEIN, M. Quantum games and quantum strategies. Physical Review Letters 83, 15 (1999), 3077-3080.
-
(1999)
Physical Review Letters
, vol.83
, Issue.15
, pp. 3077-3080
-
-
EISERT, J.1
WILKENS, M.2
LEVINSTEIN, M.3
-
10
-
-
7244254626
-
Classical rules in quantum games
-
article
-
ENK, S. v., AND PIKE, R. Classical rules in quantum games. Physical Review A 66 (2002), article 024306.
-
(2002)
Physical Review A
, vol.66
, pp. 024306
-
-
ENK, S.V.1
PIKE, R.2
-
13
-
-
0026853523
-
Multi-oracle interactive protocols with constant space verifiers
-
FEIGE, U., AND SHAMIR, A. Multi-oracle interactive protocols with constant space verifiers. Journal of Computer and System Sciences 44 (1992), 259-271.
-
(1992)
Journal of Computer and System Sciences
, vol.44
, pp. 259-271
-
-
FEIGE, U.1
SHAMIR, A.2
-
14
-
-
84931283939
-
The noisy oracle problem
-
Advances in Cryptology, Proceedings of Crypto'88, of, Springer-Verlag, pp
-
FEIGE, U., SHAMIR, A., AND TENNENHOLTZ, M. The noisy oracle problem. In Advances in Cryptology - Proceedings of Crypto'88 (1990), vol. 403 of Lecture Notes in Computer Science, Springer-Verlag, pp. 284-296.
-
(1990)
Lecture Notes in Computer Science
, vol.403
, pp. 284-296
-
-
FEIGE, U.1
SHAMIR, A.2
TENNENHOLTZ, M.3
-
15
-
-
0029218519
-
A game-theoretic classification of interactive complexity classes
-
FEIGENBAUM, J., KOLLER, D., AND SHOR, P. A game-theoretic classification of interactive complexity classes. In Proceedings of the 10th Conference on Structure in Complexity Theory (1995), pp. 227-237.
-
(1995)
Proceedings of the 10th Conference on Structure in Complexity Theory
, pp. 227-237
-
-
FEIGENBAUM, J.1
KOLLER, D.2
SHOR, P.3
-
16
-
-
0024611659
-
The knowledge complexity of interactive proof systems
-
GOLDWASSER, S., MICALI, S., AND RACKOFF, C. The knowledge complexity of interactive proof systems. SIAM Journal on Computing 18, 1 (1989), 186-208.
-
(1989)
SIAM Journal on Computing
, vol.18
, Issue.1
, pp. 186-208
-
-
GOLDWASSER, S.1
MICALI, S.2
RACKOFF, C.3
-
19
-
-
24144474939
-
Quantum interactive proofs with competing provers
-
Proceedings of the 22nd Symposium on Theoretical Aspects of Computer Science, of, Springer, pp
-
GUTOSKI, G., AND WATROUS, J. Quantum interactive proofs with competing provers. In Proceedings of the 22nd Symposium on Theoretical Aspects of Computer Science (2005), vol. 3404 of Lecture Notes in Computer Science, Springer, pp. 605-616.
-
(2005)
Lecture Notes in Computer Science
, vol.3404
, pp. 605-616
-
-
GUTOSKI, G.1
WATROUS, J.2
-
20
-
-
35448975107
-
Linear transformations which preserve trace and positive semidefiniteness of operators
-
3
-
JAMIOLKOWSKI, A. Linear transformations which preserve trace and positive semidefiniteness of operators. Reports on Mathematical Physics 3, 4 (1972), 275-278.
-
(1972)
Reports on Mathematical Physics
-
-
JAMIOLKOWSKI, A.1
-
21
-
-
0000564361
-
A polynomial time algorithm in linear programming
-
KHACHIYAN, L. A polynomial time algorithm in linear programming. Soviet Mathematics Doklady 20 (1979), 191-194.
-
(1979)
Soviet Mathematics Doklady
, vol.20
, pp. 191-194
-
-
KHACHIYAN, L.1
-
23
-
-
0012590157
-
Classical and Quantum Computation
-
of, American Mathematical Society
-
KITAEV, A., SHEN, A., AND VYALYI, M. Classical and Quantum Computation, vol. 47 of Graduate Studies in Mathematics. American Mathematical Society, 2002.
-
(2002)
Graduate Studies in Mathematics
, vol.47
-
-
KITAEV, A.1
SHEN, A.2
VYALYI, M.3
-
24
-
-
0033720106
-
Parallelization, amplification, and exponential time simulation of quantum interactive proof system
-
KITAEV, A., AND WATROUS, J. Parallelization, amplification, and exponential time simulation of quantum interactive proof system. In Proceedings of the 32nd ACM Symposium on Theory of Computing (2000), pp. 608-617.
-
(2000)
Proceedings of the 32nd ACM Symposium on Theory of Computing
, pp. 608-617
-
-
KITAEV, A.1
WATROUS, J.2
-
25
-
-
0000979731
-
The complexity of two-person zero-sum games in extensive form
-
KOLLER, D., AND MEGIDDO, N. The complexity of two-person zero-sum games in extensive form. Games and Economic Behavior 4 (1992), 528-552.
-
(1992)
Games and Economic Behavior
, vol.4
, pp. 528-552
-
-
KOLLER, D.1
MEGIDDO, N.2
-
26
-
-
0037964128
-
-
LEE, C.-F., AND JOHNSON, N. Efficiency and formalism of quantum games. Physical Review A 67 (2003), article 022311.
-
LEE, C.-F., AND JOHNSON, N. Efficiency and formalism of quantum games. Physical Review A 67 (2003), article 022311.
-
-
-
-
27
-
-
0000346933
-
Quantum strategies
-
MEYER, D. Quantum strategies. Physical Review Letters 82, 5 (1999), 1052-1055.
-
(1999)
Physical Review Letters
, vol.82
, Issue.5
, pp. 1052-1055
-
-
MEYER, D.1
-
33
-
-
1342316377
-
Sur la théorie générale des jeux oú intervient l'habileté des joueurs
-
VILLE, J. Sur la théorie générale des jeux oú intervient l'habileté des joueurs. Traité du calcul des probabilités et des applications IV, 2 (1938), 105-113.
-
(1938)
Traité du calcul des probabilités et des applications IV
, vol.2
, pp. 105-113
-
-
VILLE, J.1
-
34
-
-
0037473943
-
PSPACE has constant-round quantum interactive proof systems
-
WATROUS, J. PSPACE has constant-round quantum interactive proof systems. Theoretical Computer Science 292, 3 (2003), 575-588.
-
(2003)
Theoretical Computer Science
, vol.292
, Issue.3
, pp. 575-588
-
-
WATROUS, J.1
|