Large-Scale Emulation of Quantum Computing Based on Nonzero State Transitions

• Fujishima Minoru

  Graduate School of Frontier Sciences, The University of Tokyo

• Inai Kento

  Graduate School of Frontier Sciences, The University of Tokyo

• Kitasho Tetsuro

  Graduate School of Frontier Sciences, The University of Tokyo

• Hoh Koichiro

  Graduate School of Frontier Sciences, The University of Tokyo CREST, The University of Tokyo

抄録

Quantum computing realizes high-speed calculation with massive-parallel computing of quantum state transitions. The quantum computing emulator, however, must be able to manipulate exponentially increasing states as the problem scale increases. To reduce the number of quantum states to be manipulated in the emulator, we have focused on the quantum-state transitions in a quantum computer. In this paper, an emulator representing the state transitions with the location of a nonzero quantum state is proposed. As a result, the emulation of larger-scale quantum algorithms can be realized with a finite amount of hardware.

収録刊行物

• Japanese Journal of Applied Physics

  Japanese Journal of Applied Physics 43 (4B), 1690-1694, 2004

  The Japan Society of Applied Physics

キーワード

• quantum computer
• emulator
• high-speed processor
• integrated circuit
• parallel computing
• SIMD
• Shor’s algorithm
• NP problem

詳細情報

• CRID: 1390282681240891136
• NII論文ID: 10012948296
• NII書誌ID: AA10457675
• DOI: 10.1143/jjap.43.1690
• ISSN: 13474065
• ISSN: 00214922
• NDL書誌ID: 6938230
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I6938230
• Web Site: https://iopscience.iop.org/article/10.1143/JJAP.43.1690
• Web Site: https://iopscience.iop.org/article/10.1143/JJAP.43.1690/pdf
• 本文言語コード: en
• データソース種別:
  • JaLC
  • NDL
  • Crossref
  • CiNii Articles
• 抄録ライセンスフラグ: 使用不可