TOP
|
特許
|
意匠
|
商標
特許ウォッチ
Twitter
他の特許を見る
10個以上の画像は省略されています。
公開番号
2025085964
公報種別
公開特許公報(A)
公開日
2025-06-06
出願番号
2023199692
出願日
2023-11-27
発明の名称
量子回路情報生成プログラム、量子回路情報生成方法、および情報処理装置
出願人
富士通株式会社
代理人
個人
主分類
G06N
10/80 20220101AFI20250530BHJP(計算;計数)
要約
【課題】量子回路情報を保存する際にかかるメモリ使用量の低減化を図ること。
【解決手段】情報処理装置100は、対象の量子回路110に2回以上出現する部分回路の種類を特定する。情報処理装置100は、第1回路情報111を、記憶部101に格納すると共に、第2回路情報112を、記憶部101に格納する。第1回路情報111は、特定した種類に属する1つの部分回路を生成可能にする。第2回路情報112は、特定した種類に属する少なくとも1つの部分回路を、記憶部101に格納した第1回路情報111を参照可能にする参照情報を利用して、特定した種類ごとに表すことにより対象の量子回路110を規定する。
【選択図】図1
特許請求の範囲
【請求項1】
複数の部分回路を有する対象の量子回路において、
前記対象の量子回路に出現する部分回路の種類を特定し、
特定した前記種類に属する1つの部分回路を生成可能にする第1回路情報を、特定した前記種類ごとに1つだけ記憶部に格納すると共に、特定した前記種類に属する少なくとも1つの部分回路を、前記記憶部に格納した前記第1回路情報を参照可能にする参照情報を利用して、特定した前記種類ごとに表すことにより前記対象の量子回路を規定する第2回路情報を、前記記憶部に格納する、
処理をコンピュータに実行させることを特徴とする量子回路情報生成プログラム。
続きを表示(約 1,100 文字)
【請求項2】
前記第2回路情報は、特定した前記種類に属するそれぞれの部分回路を、前記参照情報を利用して、特定した前記種類ごとに表すことにより前記対象の量子回路を規定する情報である、ことを特徴とする請求項1に記載の量子回路情報生成プログラム。
【請求項3】
前記参照情報は、前記記憶部に格納した前記第1回路情報の格納場所を表すアドレスである、ことを特徴とする請求項1または2に記載の量子回路情報生成プログラム。
【請求項4】
前記対象の量子回路は、対象の問題を解く量子回路である、ことを特徴とする請求項1または2に記載の量子回路情報生成プログラム。
【請求項5】
前記特定する処理は、
前記対象の問題を解く際に実施する複数の処理部分のうち、同一の処理内容を2回以上実施する処理部分を特定し、特定した前記処理部分における前記処理内容を実現する部分回路の種類を特定する、ことを特徴とする請求項4に記載の量子回路情報生成プログラム。
【請求項6】
前記対象の量子回路は、量子振幅推定を実現する量子回路であって、
前記種類は、乱数を生成する部分回路の種類と、グローバー演算を実施する部分回路の種類との少なくともいずれかである、ことを特徴とする請求項1または2に記載の量子回路情報生成プログラム。
【請求項7】
複数の部分回路を有する対象の量子回路において、
前記対象の量子回路に出現する部分回路の種類を特定し、
特定した前記種類に属する1つの部分回路を生成可能にする第1回路情報を、特定した前記種類ごとに1つだけ記憶部に格納すると共に、特定した前記種類に属する少なくとも1つの部分回路を、前記記憶部に格納した前記第1回路情報を参照可能にする参照情報を利用して、特定した前記種類ごとに表すことにより前記対象の量子回路を規定する第2回路情報を、前記記憶部に格納する、
処理をコンピュータが実行することを特徴とする量子回路情報生成方法。
【請求項8】
複数の部分回路を有する対象の量子回路において、
前記対象の量子回路に出現する部分回路の種類を特定し、
特定した前記種類に属する1つの部分回路を生成可能にする第1回路情報を、特定した前記種類ごとに1つだけ記憶部に格納すると共に、特定した前記種類に属する少なくとも1つの部分回路を、前記記憶部に格納した前記第1回路情報を参照可能にする参照情報を利用して、特定した前記種類ごとに表すことにより前記対象の量子回路を規定する第2回路情報を、前記記憶部に格納する、
制御部を有することを特徴とする情報処理装置。
発明の詳細な説明
【技術分野】
【0001】
本発明は、量子回路情報生成プログラム、量子回路情報生成方法、および情報処理装置に関する。
続きを表示(約 1,600 文字)
【背景技術】
【0002】
従来、量子計算により、金融派生商品の価格決定などの問題を解くことが求められる。例えば、古典的コンピュータにより、対象の問題を解くための量子回路を規定する量子回路情報を生成し、量子コンピュータにより、生成した量子回路情報に基づいて、対象の問題を解くことがある。
【0003】
先行技術としては、例えば、量子プログラムを表すゲート回路内の各ブロックをプリコンパイルし、スタティックとして利用して、量子プロセッサ上で量子プログラムを反復的に実行するものがある。
【先行技術文献】
【特許文献】
【0004】
特表2022-547989号公報
【発明の概要】
【発明が解決しようとする課題】
【0005】
しかしながら、従来技術では、問題の複雑さに応じて、量子回路を形成する量子ビットの数などが増大すると、古典的コンピュータが生成した量子回路情報を保存する際にかかるメモリ使用量などが、指数関数的に増大してしまう。
【0006】
1つの側面では、本発明は、量子回路情報を保存する際にかかるメモリ使用量の低減化を図ることを目的とする。
【課題を解決するための手段】
【0007】
1つの実施態様によれば、複数の部分回路を有する対象の量子回路において、前記対象の量子回路に出現する部分回路の種類を特定し、特定した前記種類に属する1つの部分回路を生成可能にする第1回路情報を、特定した前記種類ごとに1つだけ記憶部に格納すると共に、特定した前記種類に属する少なくとも1つの部分回路を、前記記憶部に格納した前記第1回路情報を参照可能にする参照情報を利用して、特定した前記種類ごとに表すことにより前記対象の量子回路を規定する第2回路情報を、前記記憶部に格納する量子回路情報生成プログラム、量子回路情報生成方法、および情報処理装置が提案される。
【発明の効果】
【0008】
一態様によれば、量子回路情報を保存する際にかかるメモリ使用量の低減化を図ることが可能になる。
【図面の簡単な説明】
【0009】
図1は、実施の形態にかかる情報処理方法の一実施例を示す説明図である。
図2は、情報処理システム200の一例を示す説明図である。
図3は、情報処理装置100のハードウェア構成例を示すブロック図である。
図4は、量子計算装置201のハードウェア構成例を示すブロック図である。
図5は、情報処理装置100の機能的構成例を示すブロック図である。
図6は、情報処理システム200の動作の流れを示す説明図である。
図7は、情報処理装置100の動作の一例を示す説明図(その1)である。
図8は、情報処理装置100の動作の一例を示す説明図(その2)である。
図9は、情報処理装置100の動作の一例を示す説明図(その3)である。
図10は、情報処理装置100の動作の一例を示す説明図(その4)である。
図11は、量子回路情報の一例を示す説明図(その1)である。
図12は、量子回路情報の一例を示す説明図(その2)である。
図13は、情報処理装置100の効果の一例として考え得る結果を示す説明図(その1)である。
図14は、情報処理装置100の効果の一例として考え得る結果を示す説明図(その2)である。
図15は、全体処理手順の一例を示すフローチャートである。
【発明を実施するための形態】
【0010】
以下に、図面を参照して、本発明にかかる量子回路情報生成プログラム、量子回路情報生成方法、および情報処理装置の実施の形態を詳細に説明する。
(【0011】以降は省略されています)
この特許をJ-PlatPatで参照する
関連特許
富士通株式会社
バイアスのための生成人工知能の検査
3日前
富士通株式会社
制御プログラム、制御方法及び決済装置
6日前
富士通株式会社
情報処理プログラム、情報処理装置、および情報処理方法
6日前
富士通株式会社
棄却なしの並列試行マルコフ連鎖モンテカルロ法を用いた統計的サンプリング
3日前
富士通株式会社
機械学習プログラム、判定プログラム、機械学習方法、判定方法、機械学習装置、および判定装置
3日前
個人
対話装置
1か月前
個人
情報処理装置
1か月前
個人
情報処理システム
3日前
個人
記入設定プラグイン
19日前
個人
検査システム
5日前
個人
情報処理装置
27日前
株式会社サタケ
籾摺・調製設備
4日前
キヤノン電子株式会社
携帯装置
4日前
個人
情報入力装置
1か月前
個人
不動産売買システム
11日前
個人
物価スライド機能付生命保険
1か月前
個人
備蓄品の管理方法
3日前
個人
マイホーム非電子入札システム
1か月前
サクサ株式会社
中継装置
4日前
キヤノン株式会社
情報処理装置
4日前
キヤノン株式会社
情報処理装置
4日前
株式会社BONNOU
管理装置
24日前
サクサ株式会社
カードの制動構造
1か月前
東洋電装株式会社
操作装置
4日前
東洋電装株式会社
操作装置
4日前
キヤノン電子株式会社
名刺管理システム
5日前
株式会社東芝
電子機器
12日前
株式会社ワコム
電子消去具
11日前
個人
決済手数料0%のクレジットカード
1か月前
ホシデン株式会社
タッチ入力装置
11日前
アスエネ株式会社
排水量管理方法
4日前
トヨタ自動車株式会社
情報処理装置
1か月前
村田機械株式会社
割当補助システム
1か月前
個人
パターン抽出方法及び通信多重化方法
10日前
株式会社JVCケンウッド
管理装置
5日前
株式会社ライト
情報処理装置
24日前
続きを見る
他の特許を見る