• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

量子古典ハイブリッドアルゴリズムの実問題適用にむけた変分量子回路の表現能力の解析

研究課題

研究課題/領域番号 20J13955
研究種目

特別研究員奨励費

配分区分補助金
応募区分国内
審査区分 小区分13010:数理物理および物性基礎関連
研究機関東京大学

研究代表者

中西 健  東京大学, 理学系研究科, 特別研究員(DC2)

研究期間 (年度) 2020-04-24 – 2022-03-31
研究課題ステータス 完了 (2020年度)
配分額 *注記
1,700千円 (直接経費: 1,700千円)
2020年度: 900千円 (直接経費: 900千円)
キーワード量子コンピュータ / 量子ゲート分解 / 最適化
研究開始時の研究の概要

本研究の目的は、NISQデバイスを用いた量子化学計算を実問題へ適用する場合に不可避な重要課題である 「変分量子回路の表現能力の解析」を行うことで、量子古典ハイブリッドアルゴリズムにおける最適な変分量子回路の構成方法を確立することである。変分量子回路の出力量子状態が取りうる状態空間を評価し、変分量子回路のパラメータ最適化後の出力量子状態と求めたい量子状態との乖離を最小限に抑えられるような変分量子回路を提案できる手法の構築を目指す。

研究実績の概要

近年は量子コンピュータ実機を用いた計算を誰もが行えるようになった。量子コンピュータ実機上での計算は、用意した量子ビットにいくつかの量子ゲートを作用させることによって計算する。このとき、予め用意されていない量子ゲートを作用させたいときは、予め用意された1量子ビットゲートや2量子ビットゲートの組み合わせで表せるようにその量子ゲートを「分解」する必要がある。
量子コンピュータ実機を用いる場合、一般に2量子ビットゲートを直接かけられる量子ビットのペアは量子ビットのコネクティビティによって制限されている。また、近年様々な物理構成で量子コンピュータが作られており、各物理構成によって、作りやすい2量子ビットゲートは異なり得る。さらに、一般に2量子ビットゲートは1量子ビットゲートに比べてノイズが大きいため、量子ゲートの分解においては、2量子ビットゲートの数がなるべく少なくなるようにしたい。これらを考慮して毎回量子ゲートの最適な分解を手計算で見つけるのは困難である。
本研究は、各量子コンピュータの構成にとって、それぞれに最適な多量子ビットゲートの分解方法を探索することを目的とする。本研究では、2量子ビットゲートを適当に配置して1量子ビット回転ゲートを適切に挿入した変分量子回路を与えたときに、その変分パラメータを調整して目的のユニタリ回路を作る最適化アルゴリズムを考案した。そして、その最適化アルゴリズムをGPU上で実行可能なコードで実装した。さらに、この最適化アルゴリズムを用いて、実際に4量子ビットゲートの一種であるCCCZゲートを例に取り、分解方法を探索した。これによって、複数の条件に対して、それぞれ最適と思われるCCCZゲートの分解方法を発見した。

現在までの達成度 (段落)

翌年度、交付申請を辞退するため、記入しない。

今後の研究の推進方策

翌年度、交付申請を辞退するため、記入しない。

報告書

(1件)
  • 2020 実績報告書
  • 研究成果

    (1件)

すべて 2020

すべて 雑誌論文 (1件) (うち査読あり 1件、 オープンアクセス 1件)

  • [雑誌論文] Sequential minimal optimization for quantum-classical hybrid algorithms2020

    • 著者名/発表者名
      Ken M. Nakanishi, Keisuke Fujii and Synge Todo
    • 雑誌名

      Physical Review Research

      巻: 2 号: 4 ページ: 043158-043158

    • DOI

      10.1103/physrevresearch.2.043158

    • 関連する報告書
      2020 実績報告書
    • 査読あり / オープンアクセス

URL: 

公開日: 2020-07-07   更新日: 2024-03-26  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi