国際・国内特許データベース検索

1. (WO2018190064) 量子アニーリング計算のための処理方法

Pub. No.:    WO/2018/190064    International Application No.:    PCT/JP2018/009994
Publication Date: Fri Oct 19 01:59:59 CEST 2018 International Filing Date: Thu Mar 15 00:59:59 CET 2018
IPC: G06N 99/00
H01L 39/22
Applicants: NATIONAL INSTITUTE OF ADVANCED INDUSTRIAL SCIENCE AND TECHNOLOGY
国立研究開発法人産業技術総合研究所
Inventors: IMAFUKU Kentaro
今福 健太郎
Title: 量子アニーリング計算のための処理方法
Abstract:
問題の大きさに対して計算時間の期待値が指数関数的に大きくなってしまう問題を回避するために、本発明の離散最適化問題を解くために量子アニーリング計算を行うための処理方法では、(a)同一の量子状態を持つ2つの物理系(u,d)間において、一方のエネルギー状態を低エネルギー状態にし、他方のエネルギー状態を高エネルギー状態に遷移させる操作を準備するステップと、(b)複数の物理系間において、ステップ0から順次ステップを遷移させながら各ステップでの複数の物理系の各々の状態値を所定の規則下で設定し、同一の状態値を持つ物理系のペアを同一の状態値が無くなるステップに至るまで集めて集合を得るステップと、(c)集合中の全ての物理系のペアに対して2つの物理系(u,d)を対応させながら(a)の操作を適用して、複数の物理系中の最小のエネルギー状態を持つ物を求めるステップを含む。