Title:
計算方法、計算装置、計算プログラム、記録媒体
Document Type and Number:
Japanese Patent JP6985480
Kind Code:
B1
Abstract:
【課題】数理モデルの全ての制約条件を満たす解が、量子探索によって得られる蓋然性を向上させる。【解決手段】計算方法は、量子探索工程（Ｓ４）と、解判定工程（Ｓ６）と、補正工程（Ｓ８、Ｓ１０）とを含む。量子探索工程においては、数理モデルの定式化により得られたハミルトニアンに対する量子探索を実行する。解判定工程においては、量子探索工程により得られた解が、数理モデルにおける制約条件のうち、少なくとも一つの制約条件を満たすか否かを判定する。補正工程においては、解判定工程において判定を行った制約条件のうち、量子探索工程により得られた解が満たさない制約条件が、一つ以上存在する場合、ハミルトニアンにおける一部の変数の値を固定した補正ハミルトニアンを生成する。【選択図】図１
More Like This:
Inventors:
Koichi Ono
Junya Ogawa
Asagimori Daichi
Yuki Nagasako
Junya Ogawa
Asagimori Daichi
Yuki Nagasako
Application Number:
JP2020162533A
Publication Date:
December 22, 2021
Filing Date:
September 28, 2020
Export Citation:
Assignee:
Railway Information System Co., Ltd.
International Classes:
G06N99/00; G06N10/00
Domestic Patent References:
| JP2012194960A |
Foreign References:
| WO2019105873A1 |
Other References:
森脇 正文,レイバー・スケジューリング・プログラム(LSP)の導入手順と留意点,技報 UNISYS TECHNOLOGY REVIEW,日本ユニシス株式会社,2004年11月30日,Vol.24、No.3,pp.55-71
Chia Cheng Chang et al.,Integer Programming from Quantum Annealing and Open Quantum Systems,arXiv,2020年09月24日,
Ikeda, K., Nakamura, Y. & Humble, T.S.,Application of Quantum Annealing to NurseScheduling Problem,Sci Rep 9,Springer Nature Limited,2019年09月06日,12837(2019),,
D-Wave Systems Inc.,D-Wave 問題解決ハンドブ ック,2020年02月19日,pp.81-85,
Chia Cheng Chang et al.,Integer Programming from Quantum Annealing and Open Quantum Systems,arXiv,2020年09月24日,
Ikeda, K., Nakamura, Y. & Humble, T.S.,Application of Quantum Annealing to NurseScheduling Problem,Sci Rep 9,Springer Nature Limited,2019年09月06日,12837(2019),
D-Wave Systems Inc.,D-Wave 問題解決ハンドブ ック,2020年02月19日,pp.81-85,
Attorney, Agent or Firm:
Harakenzo world patent & trademark