• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Quantum-Inspired Reconfigurable Processor

Research Project

Project/Area Number 16360167
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Electron device/Electronic equipment
Research InstitutionThe University of Tokyo

Principal Investigator

FUJISHIMA Minoru  The Univesity of Tokyo, Graduate School of Frontier Sciences, Professor, 大学院新領域創成科学研究科, 助教授 (60251352)

Project Period (FY) 2004 – 2006
Project Status Completed (Fiscal Year 2006)
Budget Amount *help
¥14,900,000 (Direct Cost: ¥14,900,000)
Fiscal Year 2006: ¥4,600,000 (Direct Cost: ¥4,600,000)
Fiscal Year 2005: ¥4,600,000 (Direct Cost: ¥4,600,000)
Fiscal Year 2004: ¥5,700,000 (Direct Cost: ¥5,700,000)
Keywordsparallel processor / quantum computer / quantum algorithm / emulator / FPGA / DIMD / FPGA / チップマルチプロセッサ / 量子コンピューティング / 逆問題 / 因数分解 / 並列処理 / 量子アルゴリズム / NP問題
Research Abstract

A quantum computer is expected to solve the NP problem, such as factorization, at high speed, since it can verify all the solution candidates simultaneously. However, the final system of the quantum computer is still unclear. It is noted that not only hardware but also software with algorithm and benchmark tests is indispensable to realize practical operation. Hence, a quantum-computing emulator is necessary to inspect the algorithm. However, emulation of large-scale quantum algorithm is difficult, since quantum superposition is utilized in the quantum computer and 2^N memories are necessary to emulate N qubits. By replacing some qubits with classic bits and using quantum-macro operations, we have proposed a new quantum-computing emulator. In this emulator, by focusing on only a core calculation part, we have assigned classical bits for some calculation process and using unitary-macro operations for frequent quantum operations. As a result, we have succeeded to reduce memory usage. In implementation, we have fabricated a DIMD (dual-instruction multiple-data) processor with 192 parallel PE on FPGA with 40MHz clock and an operation converter which is a C-language software controlling processing and the unitary-macro operations. In this quantum-computing emulator, we have made an experiment on the factorization with a 64 bits integer by using Shor's algorithm, which is well-known algorithm for the quantum computer. Although this calculation is equivalent to computational complexity to use 320 qubit for on the quantum computer, as a result of experiment, 1,300 seconds are used for computation and only 40k-bit memory is required for this emulation

Report

(4 results)
  • 2006 Annual Research Report   Final Research Report Summary
  • 2005 Annual Research Report
  • 2004 Annual Research Report
  • Research Products

    (15 results)

All 2007 2006 2004

All Journal Article (13 results) Book (2 results)

  • [Journal Article] Efficient Quantum Computing Emulation System with Unitary Macro-Operations2007

    • Author(s)
      Y.Goto, M.Fujishima
    • Journal Title

      Japanese Journal of Applied Physics Vol.46,No.4B

      Pages: 2278-2282

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Efficient Quantum Computing Emulation System with Unitary Macro-Operations2007

    • Author(s)
      Y.Goto, M.Fujishima
    • Journal Title

      Japanese Journal of Applied Physics vol.46, no.4B

      Pages: 2278-2282

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Efficient Quantum Computing Emulation System with Unitary Macro-Operations2007

    • Author(s)
      Y.Goto, M.Fujishima
    • Journal Title

      Japanese Journal of Applied Physics Vol.46, No.4B,(in press)

    • Related Report
      2006 Annual Research Report
  • [Journal Article] On-Chip High-Speed Solver of Inverse Problems Based on Quantum-Computing Principle2006

    • Author(s)
      M.Fujishima, M.Shimura
    • Journal Title

      IEEE International Symposium on Circuits and Systems

      Pages: 2657-2660

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Annual Research Report 2006 Final Research Report Summary
  • [Journal Article] Large-Scale Quantum Computing Emulation Based on Unitary Macro-Operations2006

    • Author(s)
      Y.Goto, M.Fujishima
    • Journal Title

      Extended Abstracts of the 2006 International Conference on Solid State Devices and Materials

      Pages: 278-279

    • NAID

      10022545107

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Alternative Computational Paradigms Inspired by Quantum Computing2006

    • Author(s)
      Minoru Fujishima (edited by A.A.Balandin, K.L.Wang)
    • Journal Title

      Handbook of Semiconductor Nanostructures and Nanodevices(American Scientific Publishers)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Large-Scale Quantum Computing Emulation Based on Unitary Macro-Operations2006

    • Author(s)
      Y.Goto, M.Fujishima
    • Journal Title

      Extended Abstracts of the 2006 International Conference on Solid State Devices and Materials,

      Pages: 278-279

    • NAID

      10022545107

    • Related Report
      2006 Annual Research Report
  • [Journal Article] On-Chip High-Speed Solver of Inverse Problems Based on Quantum-Computing Principle2006

    • Author(s)
      Minoru Fujishima, Masahiro Shimura
    • Journal Title

      Proceedings of 2006 International Symposium on Circuits and Systems (刊行中)

    • Related Report
      2005 Annual Research Report
  • [Journal Article] キーロンダリングを用いたストリーム暗号2006

    • Author(s)
      新山太郎, 藤島 実
    • Journal Title

      2006年電子情報通信学会総合大会基礎境界講演論文集 (刊行中)

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Chip multiprocessor based on dual instruction multiple data architecture2004

    • Author(s)
      M.Shimura, M.Fujishima
    • Journal Title

      Extended Abstracts of the 2004 international conference on solid state devices and materials

      Pages: 396-397

    • NAID

      10022538851

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Large-Scale Emulation of Quantum Computing Based on Nonzero State Transitions2004

    • Author(s)
      Minoru FUJISHIMA, Kento INAI, Tetsuro KITASHO, Koichiro HOH
    • Journal Title

      Japanese Journal of Applied Physics v43, n4B

      Pages: 1690-1694

    • NAID

      10012948296

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Chip Multiprocessor Based on Dual Instruction Multiple Data Architect2004

    • Author(s)
      Masahiro Shimura, Minoru Fujishima
    • Journal Title

      Extended Abstracts of the 2004 International Conference on Solid State Devices and Materials, Tokyo, 2004

      Pages: 396-397

    • Related Report
      2004 Annual Research Report
  • [Journal Article] 双命令・複数データ型プロセッサによる逆問題の高速処理2004

    • Author(s)
      志村正弘, 藤島実
    • Journal Title

      第8回システムLSIワークショップ講演資料集およびポスター資料集

      Pages: 331-334

    • Related Report
      2004 Annual Research Report
  • [Book] Alternative Computational Paradigms Inspired by Quantum Computing Chap. 9 in "Handbook of Semiconductor Nanostructures and Nanodevices"2006

    • Author(s)
      Minoru Fujishima, (edited by A.A.Balandin, K.L.Wang)
    • Total Pages
      512
    • Publisher
      American Scientific Publishers
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Book] Alternative Computational Paradigms Inspired by Quantum Computing Chap. 9 in "Handbook of Semiconductor Nanostructures and Nanodevices" (edited by A.A.Balandin and K.L.Wang)2006

    • Author(s)
      Minoru Fujishima
    • Total Pages
      512
    • Publisher
      American Scientific Publishers
    • Related Report
      2006 Annual Research Report

URL: 

Published: 2004-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi