Solving a hidden subgroup problem using the adiabatic quantum-computing paradigm

被引：10
|
作者：
Rao, MVP [1 ]
机构：
[1] Indian Inst Sci, Dept Comp Sci & Automat, Bangalore 560012, Karnataka, India
来源：
PHYSICAL REVIEW A | 2003年 / 67卷 / 05期
关键词：
D O I：
10.1103/PhysRevA.67.052306
中图分类号：
O43 [光学];
学科分类号：
070207 ; 0803 ;
摘要：
We present and solve a restricted Abelian hidden subgroup problem using the adiabatic quantum-computing paradigm. The time step complexity is shown to be a polynomial in the number of input qubits. This paper is a step towards looking at the Abelian hidden subgroup problem from a quantum adiabatic standpoint.
引用
下载
收藏
页数：6
相关论文
共 50 条
  • [1] Solving a hidden subgroup problem using the adiabatic quantum-computing paradigm (vol 67, art no 052306, 2003)
    Rao, MVP
    PHYSICAL REVIEW A, 2006, 73 (01):
  • [2] Problem Solving with Hopfield Networks and Adiabatic Quantum Computing
    Bauckhage, Christian
    Sanchez, Ramses
    Sifa, Rafet
    2020 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2020,
  • [3] Quantum Algorithm for Solving the Continuous Hidden Symmetry Subgroup Problem
    Bae, Eunok
    Lee, Soojoon
    IEEE ACCESS, 2021, 9 : 93248 - 93254
  • [4] Quantum Algorithm for Solving the Continuous Hidden Symmetry Subgroup Problem
    Bae, Eunok
    Lee, Soojoon
    IEEE Access, 2021, 9 : 93248 - 93254
  • [5] Adiabatic Quantum Computing for Solving the Weapon Target Assignment Problem
    Stooss, Veit
    Ulmke, Martin
    Govaers, Felix
    2021 IEEE 24TH INTERNATIONAL CONFERENCE ON INFORMATION FUSION (FUSION), 2021, : 992 - 997
  • [6] Perturbative formulation and nonadiabatic corrections in adiabatic quantum-computing schemes
    Shi, Y
    Wu, YS
    PHYSICAL REVIEW A, 2004, 69 (02): : 4
  • [7] The hidden subgroup problem and quantum computation using group representations
    Hallgren, S
    Russell, A
    Ta-Shma, A
    SIAM JOURNAL ON COMPUTING, 2003, 32 (04) : 916 - 934
  • [8] Adiabatic Quantum Computing for Solving the Multi-Target Data Association Problem
    Govaers, Felix
    Stooss, Veit
    Ulmke, Martin
    2021 IEEE INTERNATIONAL CONFERENCE ON MULTISENSOR FUSION AND INTEGRATION FOR INTELLIGENT SYSTEMS (MFI), 2021,
  • [9] Granular computing: A problem solving paradigm
    Lin, TY
    FUZZ-IEEE 2005: PROCEEDINGS OF THE IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS: BIGGEST LITTLE CONFERENCE IN THE WORLD, 2005, : 132 - 137
  • [10] On the Quantum Complexity of the Continuous Hidden Subgroup Problem
    de Boer, Koen
    Ducas, Leo
    Fehr, Serge
    ADVANCES IN CRYPTOLOGY - EUROCRYPT 2020, PT II, 2020, 12106 : 341 - 370
12345