user

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 条
  • [41] Treating the Independent Set Problem by 2D Ising Interactions with Adiabatic Quantum Computing
    Pawel Wocjan
    Dominik Janzing
    Thomas Beth
    Quantum Information Processing, 2003, 2 : 259 - 270
  • [42] Treating the Independent Set Problem by 2D Ising Interactions with Adiabatic Quantum Computing
    Wocjan, Pawel
    Janzing, Dominik
    Beth, Thomas
    QUANTUM INFORMATION PROCESSING, 2003, 2 (04) : 259 - 270
  • [43] From optimal measurement to efficient quantum algorithms for the hidden subgroup problem over semidirect product groups
    Bacon, D
    Childs, AM
    van Dam, W
    46TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2005, : 469 - 478
  • [44] Probabilistic Sampling of Balanced K-Means using Adiabatic Quantum Computing
    Zaech, Jan-Nico
    Danelljan, Martin
    Birdal, Tolga
    Van Gool, Luc
    2024 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2024, : 26191 - 26201
  • [45] Solving TSP Problem in Cloud Computing using Improved Cultural Algorithm
    Azarkasb, Seyed Omid
    Khasteh, Seyed Hossein
    Kashi, Saeed Sedighian
    2021 26TH INTERNATIONAL COMPUTER CONFERENCE, COMPUTER SOCIETY OF IRAN (CSICC), 2021,
  • [46] Initial Experiences Teaching Problem Solving to Computing Freshmen (using robots)
    Middleton, David
    PROCEEDINGS OF THE 48TH ANNUAL SOUTHEAST REGIONAL CONFERENCE (ACM SE 10), 2010, : 463 - 465
  • [47] Solving the ternary quantum-dot cellular automata logic gate problem by means of adiabatic switching
    Pecar, Primoz
    Mraz, Miha
    Zimic, Nikolaj
    Janez, Miha
    Bajec, Iztok Lebar
    JAPANESE JOURNAL OF APPLIED PHYSICS, 2008, 47 (06) : 5000 - 5006
  • [48] Solving the ternary quantum-dot cellular automata logic gate problem by means of adiabatic switching
    Pecar, Primoz
    Mraz, Miha
    Zimic, Nikolaj
    Janez, Miha
    Lebar Bajec, Iztok
    Japanese Journal of Applied Physics, 2008, 47 (6 PART 2): : 5000 - 5006
  • [49] Working memory and problem-solving: A comparison of frontal and posterior postoperative aneurysm patients using a problem-solving paradigm
    Byrne, KB
    Andrewes, DG
    BRAIN AND COGNITION, 2001, 47 (1-2) : 320 - 323
  • [50] Solving the PnL problem using the hidden variable method: an accurate and efficient solution
    Ping Wang
    Yongxin Chou
    Aimin An
    Guili Xu
    The Visual Computer, 2022, 38 : 95 - 106
12345