-
1
-
-
5544263287
-
Quantum computability
-
October
-
L. M. Adleman, H. DeMarrais, and M,-D. A. Huang. Quantum computability. SIAM Journal on Computing, 26(5):1524-1540, October 1997.
-
(1997)
SIAM Journal on Computing
, vol.26
, Issue.5
, pp. 1524-1540
-
-
Adleman, L.M.1
DeMarrais, H.2
Huang, M.-D.A.3
-
2
-
-
34748841353
-
Elementary gates for quantum computation
-
A. Barenco, C. H. Bennett, R. Cleve, D. P. DiVincenzo, N. Margolus, P. Shor, T. Sleator, J. A. Smolin, and H. Weinfurter. Elementary gates for quantum computation. Physical Review A, 52:3457-3467, 1995.
-
(1995)
Physical Review A
, vol.52
, pp. 3457-3467
-
-
Barenco, A.1
Bennett, C.H.2
Cleve, R.3
DiVincenzo, D.P.4
Margolus, N.5
Shor, P.6
Sleator, T.7
Smolin, J.A.8
Weinfurter, H.9
-
3
-
-
84974698162
-
The complexity of tensor circuit evaluation
-
J. Sgall, A. Pultr, and P. Kolman, editors, number 2136 in LNCS, Mariánské Lázně, Czech Republic, August Springer
-
M. Beaudry and M. Holzer. The complexity of tensor circuit evaluation. In J. Sgall, A. Pultr, and P. Kolman, editors, Proceedings of the 26th Conference on Mathematical Foundations of Computer Science, number 2136 in LNCS, pages 173-185, Mariánské Lázně, Czech Republic, August 2001. Springer.
-
(2001)
Proceedings of the 26th Conference on Mathematical Foundations of Computer Science
, pp. 173-185
-
-
Beaudry, M.1
Holzer, M.2
-
4
-
-
0024714327
-
Time/space trade-offs for reversible computation
-
August
-
C. H. Bennett. Time/space trade-offs for reversible computation. SIAM Journal on Computing, 18(4):766-776, August 1989.
-
(1989)
SIAM Journal on Computing
, vol.18
, Issue.4
, pp. 766-776
-
-
Bennett, C.H.1
-
5
-
-
0242350155
-
The complexity of tensor calculus
-
C. Damm, M. Holzer, and P. McKenzie. The complexity of tensor calculus. Computational Complexity, 11(1/2):54-89, 2003.
-
(2003)
Computational Complexity
, vol.11
, Issue.1-2
, pp. 54-89
-
-
Damm, C.1
Holzer, M.2
McKenzie, P.3
-
6
-
-
0022421379
-
Quantum theory, the Church-Turing principle and the universal quantum computer
-
D. Deutsch. Quantum theory, the Church-Turing principle and the universal quantum computer. Proceedings of the Royal Society London, Series A, 400:97-117, 1985.
-
(1985)
Proceedings of the Royal Society London, Series A
, vol.400
, pp. 97-117
-
-
Deutsch, D.1
-
7
-
-
33751021446
-
Two-bit gates are universal for quantum computation
-
D. P. DiVincenzo. Two-bit gates are universal for quantum computation. Physical Review A, 51:1015-1022, 1995.
-
(1995)
Physical Review A
, vol.51
, pp. 1015-1022
-
-
DiVincenzo, D.P.1
-
8
-
-
0028370847
-
Gap-definable counting classes
-
February
-
S. A. Fenner, L. Fortnow, and S. A. Kurtz. Gap-definable counting classes. Journal of Computer and System Sciences, 48(1): 116-148, February 1994.
-
(1994)
Journal of Computer and System Sciences
, vol.48
, Issue.1
, pp. 116-148
-
-
Fenner, S.A.1
Fortnow, L.2
Kurtz, S.A.3
-
9
-
-
35048833862
-
Quaternionic computing
-
quant-ph/0307017, Los Alamos Preprint Archiv, July
-
J. M. Fernandez and W. A. Schneeberger. Quaternionic computing. Technical Report quant-ph/0307017, Los Alamos Preprint Archiv, July 2003.
-
(2003)
Technical Report
-
-
Fernandez, J.M.1
Schneeberger, W.A.2
-
10
-
-
0037473941
-
One complexity theorist's view of quantum computing
-
January
-
L. Fortnow. One complexity theorist's view of quantum computing. Theoretical Computer Science, 292(3):597-610, January 2003.
-
(2003)
Theoretical Computer Science
, vol.292
, Issue.3
, pp. 597-610
-
-
Fortnow, L.1
-
11
-
-
35048858885
-
Advanced Topics in Computer Science
-
McGraw Hill
-
J. Gruska. Quantum Computing. Advanced Topics in Computer Science. McGraw Hill, 1999.
-
(1999)
Quantum Computing
-
-
Gruska, J.1
-
14
-
-
0004551308
-
Promise problems complete for complexity classes
-
A. L. Selman. Promise problems complete for complexity classes. Information and Computation, 78:87-98, 1988.
-
(1988)
Information and Computation
, vol.78
, pp. 87-98
-
-
Selman, A.L.1
|