-
1
-
-
2442419277
-
Adaptive quantum computation, constant depth quantum circuits and arthur-merlin games
-
Terhal, B.M., DiVincenzo, D.P.: Adaptive quantum computation, constant depth quantum circuits and arthur-merlin games. Quantum Information and Computation 4 (2004) 134-145
-
(2004)
Quantum Information and Computation
, vol.4
, pp. 134-145
-
-
Terhal, B.M.1
DiVincenzo, D.P.2
-
2
-
-
0009678585
-
Counting, fanout and the complexity of quantum ACC
-
Green, F., Homer, S., Moore, C., Pollett, C.: Counting, fanout and the complexity of quantum ACC. Quantum Information and Computation 2 (2002) 35-65
-
(2002)
Quantum Information and Computation
, vol.2
, pp. 35-65
-
-
Green, F.1
Homer, S.2
Moore, C.3
Pollett, C.4
-
4
-
-
0036308317
-
Parallel quantum computation and quantum codes
-
Moore, C., Nilsson, M.: Parallel quantum computation and quantum codes. SIAM Journal on Computing 31 (2002) 799-815
-
(2002)
SIAM Journal on Computing
, vol.31
, pp. 799-815
-
-
Moore, C.1
Nilsson, M.2
-
8
-
-
0002127588
-
Parity, circuits, and the polynomial time hierarchy
-
Furst, M., Saxe, J.B., Sipser, M.: Parity, circuits, and the polynomial time hierarchy. Mathematical Systems Theory 17 (1984) 13-27
-
(1984)
Mathematical Systems Theory
, vol.17
, pp. 13-27
-
-
Furst, M.1
Saxe, J.B.2
Sipser, M.3
-
9
-
-
26944478724
-
Lower bounds for the size of circuits of bounded depth with basis {&, ⊗}
-
Razborov, A.A.: Lower bounds for the size of circuits of bounded depth with basis {&, ⊗}. Math. Notes Acad. Sci. USSR 41 (1987) 333-338
-
(1987)
Math. Notes Acad. Sci. USSR
, vol.41
, pp. 333-338
-
-
Razborov, A.A.1
-
11
-
-
35248854553
-
Quantum circuits with unbounded fan-out
-
Proceedings of the 20th Symposium on Theoretical Aspects of Computer Science, Springer-Verlag
-
Høyer, P., Špalek, R.: Quantum circuits with unbounded fan-out. In: Proceedings of the 20th Symposium on Theoretical Aspects of Computer Science. Volume 2607 of Lecture Notes in Computer Science., Springer-Verlag (2003) 234-246
-
(2003)
Lecture Notes in Computer Science
, vol.2607
, pp. 234-246
-
-
Høyer, P.1
Špalek, R.2
-
12
-
-
0027601538
-
Depth efficient neural networks for division and related problems
-
Siu, K.Y., Bruck, J., Kailath, T., Hofmeister, T.: Depth efficient neural networks for division and related problems. IEEE Transactions on Information Theory 39 (1993) 946-956
-
(1993)
IEEE Transactions on Information Theory
, vol.39
, pp. 946-956
-
-
Siu, K.Y.1
Bruck, J.2
Kailath, T.3
Hofmeister, T.4
-
13
-
-
0033604507
-
Demonstrating the viability of universal quantum computation using teleportation and single-qubit operations
-
Gottesman, D., Chuang, I.L.: Demonstrating the viability of universal quantum computation using teleportation and single-qubit operations. Letters to Nature 402 (1999) 390-393
-
(1999)
Letters to Nature
, vol.402
, pp. 390-393
-
-
Gottesman, D.1
Chuang, I.L.2
-
14
-
-
4243059985
-
Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels
-
Bennett, C.H., Brassard, G., Crépeau, C., Jozsa, R., Peres, A., Wootters, W.: Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels. Physical Review Letters 70 (1993) 1895-1899
-
(1993)
Physical Review Letters
, vol.70
, pp. 1895-1899
-
-
Bennett, C.H.1
Brassard, G.2
Crépeau, C.3
Jozsa, R.4
Peres, A.5
Wootters, W.6
-
15
-
-
0001159592
-
Determining acceptance possibility for a quantum computation is hard for the polynomial hierarchy
-
Fenner, S., Green, F., Homer, S., Pruim, R.: Determining acceptance possibility for a quantum computation is hard for the polynomial hierarchy. Proceedings of the Royal Society London A 455 (1999) 3953-3966
-
(1999)
Proceedings of the Royal Society London A
, vol.455
, pp. 3953-3966
-
-
Fenner, S.1
Green, F.2
Homer, S.3
Pruim, R.4
-
16
-
-
49249151236
-
The complexity of computing the permanent
-
Valiant, L.: The complexity of computing the permanent. Theoretical Computer Science 8 (1979) 189-201
-
(1979)
Theoretical Computer Science
, vol.8
, pp. 189-201
-
-
Valiant, L.1
-
18
-
-
0022733806
-
The complexity of combinatorial problems with succinct input representation
-
Wagner, K.: The complexity of combinatorial problems with succinct input representation. Acta Informatica 23 (1986) 325-356
-
(1986)
Acta Informatica
, vol.23
, pp. 325-356
-
-
Wagner, K.1
-
19
-
-
0001594533
-
Counting classes are at least as hard as the polynomial-time hierarchy
-
Toda, S., Ogiwara, M.: Counting classes are at least as hard as the polynomial-time hierarchy. SIAM Journal on Computing 21 (1992) 316-328
-
(1992)
SIAM Journal on Computing
, vol.21
, pp. 316-328
-
-
Toda, S.1
Ogiwara, M.2
-
22
-
-
0001063035
-
Strengths and weaknesses of quantum computation
-
Bennett, C.H., Bernstein, E., Brassard, G., Vazirani, U.: Strengths and weaknesses of quantum computation. SIAM Journal on Computing 26 (1997) 1510-1523
-
(1997)
SIAM Journal on Computing
, vol.26
, pp. 1510-1523
-
-
Bennett, C.H.1
Bernstein, E.2
Brassard, G.3
Vazirani, U.4
-
23
-
-
5544263287
-
Quantum computability
-
Adleman, L.M., DeMarrais, J., Huang, M.D.A.: Quantum computability. SIAM Journal on Computing 26 (1997) 1524-1540
-
(1997)
SIAM Journal on Computing
, vol.26
, pp. 1524-1540
-
-
Adleman, L.M.1
Demarrais, J.2
Huang, M.D.A.3
|