Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

スタッフ配置制約を含む物流最適化問題に対する量子アニーリングを用いた実装

Akiyoshi Wakatani

Published Sep 11, 2026• 0 citations
Publisher

Abstract

ムーアの法則の限界が指摘される中,次世代の計算方式として量子計算が注目されている.その関連手法である量子アニーリングは,擬似的な実現方式を含め,数理最適化分野において実用レベルのアプリケーションが利用されている.一方,引越し業界をはじめとする物流業界でも効率化が急務となっており,移動コストおよび人件費コストの最小化は重要な課題である.このような課題に対し,量子アニーリングを用いた最適化は有効な解決策となり得る.本稿では,FixstarsAmplifyAnnealingEngineを用いて物流最適化問題を実装し,スタッフ間の相性や教育関係を考慮した配置制約に着目する.これらの制約条件の増加が最適解探索の実行時間に与える影響を評価するとともに,実行時間削減のための効率化手法を検討する.その結果,決定変数の扱いを工夫することで,追加の制約を導入することなく同等の最適化が可能となり,求解時間を短縮できることを確認した.

DOI
10.14990/0002001312

Related papers

量子コンピューティング技術の医学応用の可能性

憲明 八幡, 慶 間島

量子コンピュータの開発が急速に進展している昨今、その本格的な普及が見込まれる2030年代以降のわれわれの生活や社会のあり方についての議論も活発化している。本稿では、量子コンピュータの理解に必要な基本事項に触れ、技術開発の現状や克服すべき課題について述べたうえで、今後の医学分野への応用可能性について論じる。ゲート式量子コンピュータは、その汎用性のためにさまざまな場面での活用が期待されているが、現段階では誤り訂正機能を持つ論理量子ビットを多数搭載するための技術開発が課題で、具体的な問題解決場面で活用されるには至っていない。一方、組合せ最適化問題の解決に特化した量子アニーリングマシンや、古典コンピュータ上で量子コンピュータに迫る効率で線形演算の近似解を得る量子インスパイアドアルゴリズムについては、実際の問題への適用が可能な段階に至っている。今後、こうした種々の量子コンピューティング技術をその発展に応じて段階的に組み合わせることで、たとえば効率的な創薬の支援、人工知能や機械学習を介した医療画像解析の高度化、そして患者データの高度なリアルタイム処理に基づく治療や支援の展開など、具体的な医学応用が視界に入ってくるものと思われる。

•Jul 1, 2024•0 citations

情報処理の量子力学的制約((6)数学的及び数理科学的考察,京大基研短期研究会「量子カオス : 理論と実験の現状」,研究会報告)

Masanao Ozawa

量子コンピュータが実現すると今日の計算機よりも指数関数的に早い計算が可能であると考えられていて,その実現にどのような物理的困難があるのかを明らかにすることは興味ある問題である.量子誤り訂正符号理論における近年の成果により,十分に高い精度の基本論理素子が実現可能なら,デコーヒーレンスによる困難をまぬがれることが示されたが,基本論理素子の実現に関する一般論はまだ得られていない.本稿では,基本論理素子の実現に関する物理的制約を保存則や不確定性関係から一般的に導く新しい理論的方法について解説する.

•Apr 20, 2003•0 citations

ダイアグラム展開に基づく連続時間量子モンテカルロ法

Hiroaki Kusunose, Junya Otsuki

近年,多体摂動論に基づく連続時間量子モンテカルロ法のアルゴリズムが提出され,強相関電子系の動的平均場近似における有力な不純物(クラスター)ソルバーとして広く用いられるようになってきた.本稿では,不純物Anderson模型を主な題材として,相互作用および混成(運動エネルギー)項に関する展開アルゴリズムを解説する.また,実際にプログラムを作成する際の注意点や計算効率について述べる.電子-格子相互作用系への適用など,最近の発展についても簡単に紹介する.

•Jul 5, 2010•0 citations

フラストレートした量子多体系(第61回物性若手夏の学校 集中ゼミ)

知佐 堀田

物性とは, 物質中の電子がもつ電荷・スピン・軌道などの自由度が互いに相互作用しあった結果, マクロな(熱力学的) 物理量に見出される性質である. その際, 系のエネルギーEとエントロピーSの兼ね合いがものを言う. 「この二つの熱力学量がどのような性質を持つか」と「ミクロな自由度同士がどのような相互作用をもつか～つまりどのようなミクロなモデルで系が表されるか」の間を繋ぐのが理論研究の役割といっていいだろう. ごく一般の系では, 温度が下がるにつれエントロピーが比熱という形で放出され, エネルギーが最も低く, エントロピーがゼロの状態が最終的に極低温で実現する. これが熱力学第三法則である. エントロピーが低い状態とは, 自由度が何らかの形で「秩序化」した状態に相当する. ところが, フラストレート系と呼ばれる系では, エントロピーがなかなか放出されず, そのために低エネルギー状態が混沌としてしまう. そこに何らかの新しい物理が生まれる～特異な揺らぎが発生して, 通常とは異なった秩序や「相」が実現したり, 特徴的なダイナミクスや応答が得られる場合もある. 本稿では, このようなフラストレート系のエッセンスを, イジングモデルやハイゼンベルグモデル, tVモデルなどのミニマル有効モデルをもとに大掴みに捉え, それをどう理論的に"調理する"かについて解説する.

•Nov 1, 2017•0 citations

最先端の研究開発 量子科学技術研究開発機構

Ryuji Igarashi

量研では，新しい学術領域｢量子生命科学｣の確立を目指した活動を，国内外の研究者と共に精力的に進めている。量子生命科学とは，最先端の量子技術と量子科学の知見を総合的に利用し，従来不可能であった極微の空間・時間スケールあるいは超高感度での生体内部の観測や生体分子の計測，生命機能のモデリングなどを実現することにより，量子論・量子力学を基盤とした視点から生命全般の根本原理を明らかにすることを目標とし，その原理の産業応用も視野に入れた分野である。本稿では，平成31年4月に量研内に発足した｢量子生命科学領域｣における研究のアプローチを紹介する。

•Jun 17, 2024•0 citations

双極子スピン系の長距離相互作用と相転移：周期境界条件なしの場合

米谷　佳晃

長距離相互作用系のシミュレーションで有限距離のカットオフ計算を行うと、様々なア ーティファクトが生じることが知られている。特に問題となるは、カットオフ距離を長くしても計算結果が改善されず、逆に悪化することである。例えば、水の分子動力学シミュレーションでは、層状の配向構造へ転移することが知られている。同様の現象は、双極子液体や双極子スピン系でも確認されてきた。しかし、現象の起源については分かっていないことが多い。我々は、層状構造が純粋にカットオフによって生じる安定構造と考えてきた。一方、van der SpoelとMaaren は、カットオフだけでなく周期境界条件を適用したことで、層状構造が生じるという見解を示していた。本研究では、このような見解の不一致を検証するために、周期境界条件をつけずにカッ トオフ計算を行い、層状構造が形成されるかどうかを調べた。

•Sep 19, 2024•0 citations
ムーアの法則の限界が指摘される中,次世代の計算方式として量子計算が注目されている.その関連手法である量子アニーリングは,擬似的な実現方式を含め,数理最適化分野において実用レベルのアプリケーションが利用されている.一方,引越し業界をはじめとする物流業界でも効率化が急務となっており,移動コストおよび人件費コストの最小化は重要な課題である.このような課題に対し,量子アニーリングを用いた最適化は有効な解決策となり得る.本稿では,FixstarsAmplifyAnnealingEngineを用いて物流最適化問題を実装し,スタッフ間の相性や教育関係を考慮した配置制約に着目する.これらの制約条件の増加が最適解探索の実行時間に与える影響を評価するとともに,実行時間削減のための効率化手法を検討する.その結果,決定変数の扱いを工夫することで,追加の制約を導入することなく同等の最適化が可能となり,求解時間を短縮できることを確認した.
量子コンピュータの開発が急速に進展している昨今、その本格的な普及が見込まれる2030年代以降のわれわれの生活や社会のあり方についての議論も活発化している。本稿では、量子コンピュータの理解に必要な基本事項に触れ、技術開発の現状や克服すべき課題について述べたうえで、今後の医学分野への応用可能性について論じる。ゲート式量子コンピュータは、その汎用性のためにさまざまな場面での活用が期待されているが、現段階では誤り訂正機能を持つ論理量子ビットを多数搭載するための技術開発が課題で、具体的な問題解決場面で活用されるには至っていない。一方、組合せ最適化問題の解決に特化した量子アニーリングマシンや、古典コンピュータ上で量子コンピュータに迫る効率で線形演算の近似解を得る量子インスパイアドアルゴリズムについては、実際の問題への適用が可能な段階に至っている。今後、こうした種々の量子コンピューティング技術をその発展に応じて段階的に組み合わせることで、たとえば効率的な創薬の支援、人工知能や機械学習を介した医療画像解析の高度化、そして患者データの高度なリアルタイム処理に基づく治療や支援の展開など、具体的な医学応用が視界に入ってくるものと思われる。
量子コンピュータが実現すると今日の計算機よりも指数関数的に早い計算が可能であると考えられていて,その実現にどのような物理的困難があるのかを明らかにすることは興味ある問題である.量子誤り訂正符号理論における近年の成果により,十分に高い精度の基本論理素子が実現可能なら,デコーヒーレンスによる困難をまぬがれることが示されたが,基本論理素子の実現に関する一般論はまだ得られていない.本稿では,基本論理素子の実現に関する物理的制約を保存則や不確定性関係から一般的に導く新しい理論的方法について解説する.
近年,多体摂動論に基づく連続時間量子モンテカルロ法のアルゴリズムが提出され,強相関電子系の動的平均場近似における有力な不純物(クラスター)ソルバーとして広く用いられるようになってきた.本稿では,不純物Anderson模型を主な題材として,相互作用および混成(運動エネルギー)項に関する展開アルゴリズムを解説する.また,実際にプログラムを作成する際の注意点や計算効率について述べる.電子-格子相互作用系への適用など,最近の発展についても簡単に紹介する.
物性とは, 物質中の電子がもつ電荷・スピン・軌道などの自由度が互いに相互作用しあった結果, マクロな(熱力学的) 物理量に見出される性質である. その際, 系のエネルギーEとエントロピーSの兼ね合いがものを言う. 「この二つの熱力学量がどのような性質を持つか」と「ミクロな自由度同士がどのような相互作用をもつか～つまりどのようなミクロなモデルで系が表されるか」の間を繋ぐのが理論研究の役割といっていいだろう. ごく一般の系では, 温度が下がるにつれエントロピーが比熱という形で放出され, エネルギーが最も低く, エントロピーがゼロの状態が最終的に極低温で実現する. これが熱力学第三法則である. エントロピーが低い状態とは, 自由度が何らかの形で「秩序化」した状態に相当する. ところが, フラストレート系と呼ばれる系では, エントロピーがなかなか放出されず, そのために低エネルギー状態が混沌としてしまう. そこに何らかの新しい物理が生まれる～特異な揺らぎが発生して, 通常とは異なった秩序や「相」が実現したり, 特徴的なダイナミクスや応答が得られる場合もある. 本稿では, このようなフラストレート系のエッセンスを, イジングモデルやハイゼンベルグモデル, tVモデルなどのミニマル有効モデルをもとに大掴みに捉え, それをどう理論的に"調理する"かについて解説する.
量研では，新しい学術領域｢量子生命科学｣の確立を目指した活動を，国内外の研究者と共に精力的に進めている。量子生命科学とは，最先端の量子技術と量子科学の知見を総合的に利用し，従来不可能であった極微の空間・時間スケールあるいは超高感度での生体内部の観測や生体分子の計測，生命機能のモデリングなどを実現することにより，量子論・量子力学を基盤とした視点から生命全般の根本原理を明らかにすることを目標とし，その原理の産業応用も視野に入れた分野である。本稿では，平成31年4月に量研内に発足した｢量子生命科学領域｣における研究のアプローチを紹介する。
長距離相互作用系のシミュレーションで有限距離のカットオフ計算を行うと、様々なア ーティファクトが生じることが知られている。特に問題となるは、カットオフ距離を長くしても計算結果が改善されず、逆に悪化することである。例えば、水の分子動力学シミュレーションでは、層状の配向構造へ転移することが知られている。同様の現象は、双極子液体や双極子スピン系でも確認されてきた。しかし、現象の起源については分かっていないことが多い。我々は、層状構造が純粋にカットオフによって生じる安定構造と考えてきた。一方、van der SpoelとMaaren は、カットオフだけでなく周期境界条件を適用したことで、層状構造が生じるという見解を示していた。本研究では、このような見解の不一致を検証するために、周期境界条件をつけずにカッ トオフ計算を行い、層状構造が形成されるかどうかを調べた。