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

On the power of restricted quantum computation models

Research Project

Project/Area Number 19K11816
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 60010:Theory of informatics-related
Research InstitutionYamagata University

Principal Investigator

Nakanishi Masaki  山形大学, 地域教育文化学部, 教授 (40324967)

Project Period (FY) 2019-04-01 – 2024-03-31
Project Status Completed (Fiscal Year 2023)
Budget Amount *help
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2022: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2021: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2020: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2019: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Keywords量子計算機 / 量子計算モデル / 量子オートマトン / 量子アルゴリズム / 量子コンピュータシミュレータ / affineオートマトン / 量子コンピュータ / 量子計算機シミュレータ / GPGPU / マージ処理
Outline of Research at the Start

量子計算機は従来の計算機(古典計算機)では成し得ない高速化を達成できる場合がある.その一方で,量子計算機の実現には技術的に困難な点も多く,実用規模の量子計算機が実現した初期の段階では,状態遷移やメモリの扱いに関して様々な制約が付くものと予想されている.
これらのことを踏まえ,本研究では,実現初期段階の量子計算機に課されるさまざまな制約を想定し,その制約を克服する手法を考案した上で,量子計算機が古典計算機に比べて優位性があることを示すことを目的とする.また,それと同時に,実現初期の量子計算機を対象とした量子アルゴリズムの開発を行う.

Outline of Final Research Achievements

We proposed several quantum computation models, and analyzed them. We also developed a quantum computer simulation environment in order to conduct experimental evaluation of quantum algorithms. As for the analysis of quantum computation models, we proved that certain qunatum models can be more powerful than classical counterparts. We also developed a method that can efficiently simulate the Walsh-Hadamard transform on a hardware simulator. In addition, we developed a fast parallel merge algorithm for GPGPUs.

Academic Significance and Societal Importance of the Research Achievements

量子状態の扱いは技術的に困難な点が多く,量子計算機が実現した初期の段階では,状態遷移やメモリの扱いに関して様々な制約が付くものと予想されている。このような場合,状況によっては量子計算機の方が古典計算機よりも能力が低くなることが知られている.本研究の意義は,このような制約をアルゴリズム上の工夫で上手に回避し,制約のない量子計算機と同等,あるいはそれ以上に扱えるようにする手法を開発したことにある。別の見方をすれば,制約のある量子計算機がどのような状況で古典計算機より優位になるのかを解明したともいえる。

Report

(6 results)
  • 2023 Annual Research Report   Final Research Report ( PDF )
  • 2022 Research-status Report
  • 2021 Research-status Report
  • 2020 Research-status Report
  • 2019 Research-status Report
  • Research Products

    (9 results)

All 2023 2022 2020 2019 Other

All Int'l Joint Research (4 results) Journal Article (4 results) (of which Int'l Joint Research: 2 results,  Peer Reviewed: 4 results,  Open Access: 1 results) Presentation (1 results) (of which Int'l Joint Research: 1 results)

  • [Int'l Joint Research] University of Latvia(ラトビア)

    • Related Report
      2022 Research-status Report
  • [Int'l Joint Research] Kazan Federal University(ロシア連邦)

    • Related Report
      2022 Research-status Report
  • [Int'l Joint Research] University of Latvia(ラトビア)

    • Related Report
      2019 Research-status Report
  • [Int'l Joint Research] Kazan Federal University(ロシア連邦)

    • Related Report
      2019 Research-status Report
  • [Journal Article] A Fast Parallel Merge Algorithm Based on Coarse-Grained Decomposition2023

    • Author(s)
      千葉 理揮、中西 正樹
    • Journal Title

      電子情報通信学会論文誌D 情報・システム

      Volume: J106-D Issue: 2 Pages: 173-183

    • DOI

      10.14923/transinfj.2022JDP7019

    • ISSN
      1880-4535, 1881-0225
    • Year and Date
      2023-02-01
    • Related Report
      2022 Research-status Report
    • Peer Reviewed
  • [Journal Article] Exact Affine Counter Automata2022

    • Author(s)
      Nakanishi Masaki, Khadiev Kamil, Prusis Krisjanis, Vihrovs Jevgenijs, Yakaryilmaz Abuzer
    • Journal Title

      International Journal of Foundations of Computer Science

      Volume: 33 Issue: 03n04 Pages: 349-370

    • DOI

      10.1142/s012905412241009x

    • Related Report
      2022 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] A hardware architecture for the Walsh?Hadamard transform toward fast simulation of quantum algorithms2020

    • Author(s)
      Ayaka Kobori, Rio Takahashi, and Masaki Nakanishi
    • Journal Title

      CCF Transactions on High Performance Computing

      Volume: 2 Issue: 3 Pages: 211-220

    • DOI

      10.1007/s42514-020-00028-7

    • Related Report
      2020 Research-status Report
    • Peer Reviewed
  • [Journal Article] New results on classical and quantum counter automata2019

    • Author(s)
      Masaki Nakanishi, Abuzer Yakaryilmaz, and Aida Gainutdinova
    • Journal Title

      Discrete Mathematics & Theoretical Computer Science

      Volume: 21(4) Pages: 1-21

    • Related Report
      2019 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Presentation] A hardware simulator architecture for quantum heuristic search algorithms2020

    • Author(s)
      Ayaka Kobori, Rio Takahashi, and Masaki Nakanishi
    • Organizer
      23rd Annual Conference on Quantum Information Processing
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research

URL: 

Published: 2019-04-18   Modified: 2025-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi