-
3
-
-
0029293751
-
Fast Monte Carlo algorithms for permutation groups
-
L. Babai, G. Cooperman, L. Finkelstein, E. Luks, and A. Seress. Fast Monte Carlo algorithms for permutation groups. J. Comput. System Sci., 50:296-307, 1995.
-
(1995)
J. Comput. System Sci.
, vol.50
, pp. 296-307
-
-
Babai, L.1
Cooperman, G.2
Finkelstein, L.3
Luks, E.4
Seress, A.5
-
4
-
-
42749103634
-
Quantum fingerprinting
-
Article 167902
-
H. Buhrman, R. Cleve, J. Watrous, and R. de Wolf. Quantum fingerprinting. Phys. Rev. Lett., 87(16), 2001. Article 167902.
-
(2001)
Phys. Rev. Lett.
, vol.87
, Issue.16
-
-
Buhrman, H.1
Cleve, R.2
Watrous, J.3
De Wolf, R.4
-
5
-
-
0030642909
-
Quantum computation of Fourier transforms over symmetric groups
-
R. Beals. Quantum computation of Fourier transforms over symmetric groups. In Proc. 29th ACM STOC, pages 48-53, 1997.
-
(1997)
Proc. 29th ACM STOC
, pp. 48-53
-
-
Beals, R.1
-
6
-
-
0021550123
-
On the complexity of matrix group problems I
-
L. Babai and E. Szemerédi. On the complexity of matrix group problems I. In Proc. 25th FOCS, pages 229-240, 1984.
-
(1984)
Proc. 25th FOCS
, pp. 229-240
-
-
Babai, L.1
Szemerédi, E.2
-
9
-
-
0034288481
-
On quantum algorithms for noncommutative Hidden Subgroups
-
M. Ettinger and P. Høyer. On quantum algorithms for noncommutative hidden subgroups. Adv. in Appl. Math., 25(3):239-251, 2000.
-
(2000)
Adv. in Appl. Math.
, vol.25
, Issue.3
, pp. 239-251
-
-
Ettinger, M.1
Høyer, P.2
-
10
-
-
0004005720
-
Quantum digital signatures
-
Quantum Physics e-Print archive
-
D. Gottesman and I. Chuang. Quantum digital signatures. Technical report, Quantum Physics e-Print archive, 2001. http://xxx.lanl.gov/abs/quant-ph/0105032.
-
(2001)
Technical Report
-
-
Gottesman, D.1
Chuang, I.2
-
11
-
-
0034819348
-
Quantum mechanical algorithms for the nonabelian Hidden Subgroup problem
-
M. Grigni, L. Schulman, M. Vazirani, and U. Vazirani. Quantum mechanical algorithms for the nonabelian Hidden subgroup Problem. In Proc. 33rd ACM STOC, pages 68-74, 2001.
-
(2001)
Proc. 33rd ACM STOC
, pp. 68-74
-
-
Grigni, M.1
Schulman, L.2
Vazirani, M.3
Vazirani, U.4
-
12
-
-
0033692053
-
Normal subgroup reconstruction and quantum computation using group representations
-
S. Hallgren, A. Russell, and A. Ta-Shma. Normal subgroup reconstruction and quantum computation using group representations. In Proc. 32nd ACM STOC, pages 627-635, 2000.
-
(2000)
Proc. 32nd ACM STOC
, pp. 627-635
-
-
Hallgren, S.1
Russell, A.2
Ta-Shma, A.3
-
13
-
-
0034830170
-
Efficient quantum algorithms for some instances of the non-Abelian hidden subgroup problem
-
G. Ivanyos, F. Magniez, and M. Santha. Efficient quantum algorithms for some instances of the non-Abelian hidden subgroup problem. In Proc. 13th ACM SPAA, pages 263-270, 2001.
-
(2001)
Proc. 13th ACM SPAA
, pp. 263-270
-
-
Ivanyos, G.1
Magniez, F.2
Santha, M.3
-
14
-
-
0003551512
-
Quantum measurements and the Abelian Stabilizer problem
-
Quantum Physics e-Print archive
-
A. Kitaev. Quantum measurements and the Abelian Stabilizer Problem. Technical report, Quantum Physics e-Print archive, 1995. http://xxx.lanl.gov/abs/quant-ph/9511026.
-
(1995)
Technical Report
-
-
Kitaev, A.1
-
15
-
-
0012590157
-
Classical and quantum computation
-
American Mathematical Society
-
A. Kitaev. Classical and Quantum Computation. Graduate Studies in Mathematics, vol. 47, American Mathematical Society, 2002.
-
(2002)
Graduate Studies in Mathematics
, vol.47
-
-
Kitaev, A.1
-
17
-
-
52649099822
-
Fast quantum Fourier transforms for a class of non-Abelian groups
-
LNCS
-
M. Püschel, M. Rötteler, and T. Beth. Fast quantum Fourier transforms for a class of non-Abelian groups. In Proc. 13th AAECC, volume 1719, pages 148-159. LNCS, 1999.
-
(1999)
Proc. 13th AAECC
, vol.1719
, pp. 148-159
-
-
Püschel, M.1
Rötteler, M.2
Beth, T.3
-
19
-
-
0012577633
-
Polynomial-time solution to the Hidden subgroup problem for a class of non-abelian groups
-
Quantum Physics e-Print archive
-
M. Rötteler and T. Beth. Polynomial-time solution to the Hidden Subgroup Problem for a class of non-abelian groups. Technical report, Quantum Physics e-Print archive, 1998. http://xxx.lanl.gov/abs/quant-ph/9812070.
-
(1998)
Technical Report
-
-
Rötteler, M.1
Beth, T.2
-
20
-
-
0142051871
-
Algorithms for quantum computation: Discrete logarithm and factoring
-
P. Shor. Algorithms for quantum computation: Discrete logarithm and factoring. SIAM J. Comp., 26(5):1484-1509, 1997.
-
(1997)
SIAM J. Comp.
, vol.26
, Issue.5
, pp. 1484-1509
-
-
Shor, P.1
-
21
-
-
0009438294
-
On the power of quantum computation
-
D. Simon. On the power of quantum computation. SIAM J. Comp., 26(5):1474-1483, 1997.
-
(1997)
SIAM J. Comp.
, vol.26
, Issue.5
, pp. 1474-1483
-
-
Simon, D.1
-
23
-
-
0034832997
-
Quantum algorithms for solvable groups
-
J. Watrous. Quantum algorithms for solvable groups. In Proc. 33rd ACM STOC, pages 60-67, 2001.
-
(2001)
Proc. 33rd ACM STOC
, pp. 60-67
-
-
Watrous, J.1
|