An Approach for Quantum Computing using Adiabatic Evolution Algorithm

この論文にアクセスする

この論文をさがす

著者

    • Sato Shigeo Sato Shigeo
    • Laboratory for Electronic Intelligent Systems, Research Institute of Electrical Communication, Tohoku University, 2-1-1, Katahira, Aoba-ku, Sendai 980-8577, Japan
    • Nakajima Koji Nakajima Koji
    • Laboratory for Electronic Intelligent Systems, Research Institute of Electrical Communication, Tohoku University, 2-1-1, Katahira, Aoba-ku, Sendai 980-8577, Japan

抄録

A quantum computer employing a single quantum as a qubit executes real parallel computation and has various applications. Several algorithms have been proposed for quantum computation. However, these algorithms are applicable only to a limited number of applications. Therefore, a general purpose algorithm should be studied and developed for practical use in the near future. In this paper, we focus on the adiabatic evolution algorithm for general purpose quantum computation and discuss how to use this algorithm for solving an optimization problem. We show a new algorithm incorporating an artificial neural network (ANN)-like method in order to compose another Hamiltonian. The new algorithm is helpful for reducing computation cost and is easy to implement. Successful simulation results are shown.

収録刊行物

  • Japanese journal of applied physics. Pt. 1, Regular papers & short notes

    Japanese journal of applied physics. Pt. 1, Regular papers & short notes 42(11), 7169-7173, 2003-11-15

    公益社団法人 応用物理学会

参考文献:  11件中 1-11件 を表示

  • <no title>

    NIELSEN M. A.

    Quantum Computation and Quantum Information, 2000

    被引用文献33件

  • <no title>

    BENIOFF P.

    J. Stat. Phys. 22, 563, 1980

    被引用文献2件

  • <no title>

    SHOR P. W.

    SIAM J. Comput. 26, 1484, 1997

    被引用文献2件

  • <no title>

    GROVER L. K.

    Proc. Twenty-Eighth Annual ACM Symp. on the Theory of Computing, 1996 212, 1996

    被引用文献1件

  • <no title>

    FARHI E.

    Science 292, 472, 2001

    被引用文献1件

  • <no title>

    KINJO M.

    Abstr. 10th JST Int. Symp. (ISQC), Tokyo, 2002, P-2, 2002

    被引用文献1件

  • <no title>

    MESSIAH A.

    Quantum Mechanics 739, 1999

    被引用文献1件

  • <no title>

    TANK D. W.

    IEEE Trans. Circuits Syts. 35, 1273, 1988

    被引用文献1件

  • <no title>

    GOLUB G. H.

    Matrix Computations 572, 1996

    被引用文献1件

  • <no title>

    HERTZ J.

    INTRODUCTION TO THE THEORY OF NEURAL COMPUTATION, 1991

    被引用文献104件

  • <no title>

    KANE B. E.

    Nature 393, 133, 1998

    被引用文献34件

被引用文献:  11件中 1-11件 を表示

各種コード

  • NII論文ID(NAID)
    10012565077
  • NII書誌ID(NCID)
    AA10457675
  • 本文言語コード
    EN
  • 資料種別
    ART
  • 雑誌種別
    大学紀要
  • ISSN
    0021-4922
  • NDL 記事登録ID
    6753276
  • NDL 雑誌分類
    ZM35(科学技術--物理学)
  • NDL 請求記号
    Z53-A375
  • データ提供元
    CJP書誌  CJP引用  NDL  J-STAGE  JSAP 
ページトップへ