Quantum mechanical algorithms for the nonabelian hidden subgroup problem

被引：39
|
作者：
Grigni, M
Schulman, LJ
Vazirani, M
Vazirani, U
机构：
[1] Emory Univ, Atlanta, GA 30322 USA
[2] Univ Calif Davis, Davis, CA 95616 USA
[3] CALTECH, Pasadena, CA 91125 USA
[4] Univ Calif Berkeley, Div Comp Sci, Berkeley, CA 94720 USA
来源：
COMBINATORICA | 2004年 / 24卷 / 01期
基金：
美国国家科学基金会;
关键词：
81P68; 68Q17;
D O I：
10.1007/s00493-004-0009-8
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We provide positive and negative results concerning the "standard method" of identifying a hidden subgroup of a nonabelian group using a quantum computer.
引用
收藏
页码：137 / 154
页数：18
相关论文
共 50 条
  • [1] Quantum Mechanical Algorithms for the Nonabelian Hidden Subgroup Problem
    Michelangelo Grigni
    Leonard J. Schulman
    Monica Vazirani
    Umesh Vazirani
    [J]. Combinatorica, 2004, 24 : 137 - 154
  • [2] DETERMINISTIC ALGORITHMS FOR THE HIDDEN SUBGROUP PROBLEM
    Nayak A.
    [J]. Quantum Information and Computation, 2022, 22 (9-10): : 755 - 759
  • [3] Deterministic algorithms for the hidden subgroup problem
    Ye, Zekun
    Li, Lvzhou
    [J]. INFORMATION AND COMPUTATION, 2022, 289
  • [4] Continuous quantum hidden subgroup algorithms
    Lomonaco, SJ
    Kauffman, LH
    [J]. QUANTUM INFORMATION AND COMPUTATION, 2003, 5105 : 80 - 88
  • [5] DETERMINISTIC ALGORITHMS FOR THE HIDDEN SUBGROUP PROBLEM
    Nayak, Ashwin
    [J]. QUANTUM INFORMATION & COMPUTATION, 2022, 22 (9-10) : 755 - 769
  • [6] Quantum hidden subgroup algorithms: The devil is in the details
    Lomonaco, SJ
    Kauffman, LH
    [J]. QUANTUM INFORMATION AND COMPUTATION II, 2004, 5436 : 137 - 141
  • [7] Synthesis of Hidden Subgroup Quantum Algorithms and Quantum Chemical Dynamics
    Iyengar, Srinivasan S.
    Kumar, Anup
    Saha, Debadrita
    Sabry, Amr
    [J]. JOURNAL OF CHEMICAL THEORY AND COMPUTATION, 2023, 19 (18) : 6082 - 6092
  • [8] On the Quantum Complexity of the Continuous Hidden Subgroup Problem
    de Boer, Koen
    Ducas, Leo
    Fehr, Serge
    [J]. ADVANCES IN CRYPTOLOGY - EUROCRYPT 2020, PT II, 2020, 12106 : 341 - 370
  • [9] Quantum Algorithms for Simon's Problem over Nonabelian Groups
    Alagic, Gorjan
    Moore, Cristopher
    Russell, Alexander
    [J]. ACM TRANSACTIONS ON ALGORITHMS, 2009, 6 (01)
  • [10] Efficient quantum algorithms for the hidden subgroup problem over semi-direct product groups
    Inui, Yoshifumi
    Le Gall, Francois
    [J]. QUANTUM INFORMATION & COMPUTATION, 2007, 7 (5-6) : 559 - 570
12345