메뉴 건너뛰기




Volumn , Issue , 2003, Pages 1-9

Hidden translation and Orbit Coset in quantum computing

Author keywords

Algorithms

Indexed keywords

ALGORITHMS; COMPUTER AIDED LANGUAGE TRANSLATION; PROBLEM SOLVING; RECURSIVE FUNCTIONS;

EID: 0037770162     PISSN: 07349025     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/780542.780544     Document Type: Conference Paper
Times cited : (88)

References (23)
  • 5
    • 0030642909 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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
  • 7
    • 0012577258 scopus 로고    scopus 로고
    • Decomposing finite Abelian groups
    • K. Cheung and M. Mosca. Decomposing finite abelian groups. J. Quantum Inf. Comp., 1(3), 2001.
    • (2001) J. Quantum Inf. Comp. , vol.1 , Issue.3
    • Cheung, K.1    Mosca, M.2
  • 9
    • 0034288481 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.