Masayuki Ohzeki 研究室
主宰者:Masayuki Ohzeki
東北大学
AI 要約(直近 5 年の研究成果)
大槻雅行研究室は、組合せ最適化問題を解く手法として量子アニーリングに着目し、実社会の複雑な課題への応用を進めています。研究の問いとしては、都市交通・物流・農業など様々な産業分野における大規模な最適化問題をいかに効率よく解くかを探求しており、マイクロモビリティの配車最適化、自動搬送車の経路計画、基地局との接続パターン最適化など、実問題に直結した課題を対象としています。
手法としては、量子アニーリングという量子物理学に基づく計算手法を主軸に、古典的なアルゴリズムやその他の最適化技術を組み合わせるアプローチをとっています。具体的には、現実の制約条件を組み込みながら問題を二次制約なし二値最適化問題として定式化し、量子アニーラーで求解するほか、列生成法などの従来の最適化アルゴリズムとの融合や、機械学習を活用した信号処理技術も活用しています。
主要な成果としては、これらの手法により、最短経路選択では生じる交通渋滞を軽減でき、物流倉庫での搬送ロボット数千台の同時制御が実現可能となること、また医学的モデルや統計物理学の理論面でも、スピングラスの相転移や自由エネルギーに関する新たな知見が得られていることが挙げられます。
※ AI(Claude)が、公開されている論文要旨から研究の問い・手法・主要な発見を事実情報として抽出・再構成して自動生成しています。誤りを含む可能性があるため、正確性は研究室公式情報でご確認ください。
外部リンク
関連研究室(8 件)
- 工学Weiwei Wan 研究室大阪大学論文 104 件·共通: 理論計算機科学, アルゴリズム, 応用数学, 応用・計算数学 +9
- 計算機科学Keping Yu 研究室法政大学論文 100 件·共通: 応用数学, 応用・計算数学, 最適化, 学習 +7
- 社会科学Jinyu Chen 研究室東京大学論文 100 件·共通: 応用数学, 応用・計算数学, 最適化, 学習 +7
- 医学Shinji Tanaka 研究室東京大学論文 149 件·共通: 交通, 都市・地盤, 土木・建築, 計算機科学 +3
- 工学Ryo Natsuaki 研究室東京大学論文 181 件·共通: 都市・地盤, 土木・建築, 学習, 計算機科学 +5
- 工学Kensuke Harada 研究室大阪大学論文 104 件·共通: 理論計算機科学, アルゴリズム, 学習, 計算機科学 +5
- 計算機科学Jun Ota 研究室東京大学論文 153 件·共通: 応用数学, 応用・計算数学, 最適化, 計算機科学 +6
- 環境科学Ram Avtar 研究室北海道大学論文 103 件·共通: 都市・地盤, 土木・建築, 学習, 認知・行動 +5
研究成果(62 件)
- DOI: https://doi.org/10.1038/s41598-026-51549-0
- [2026] Quantum-Classical Hybrid Algorithm Using Quantum Annealing for Multi-Objective Job Shop SchedulingDOI: https://doi.org/10.7566/jpsj.95.054002
- DOI: https://doi.org/10.7566/jpsj.95.058001
- DOI: https://doi.org/10.7566/jpsj.95.033002
- DOI: https://doi.org/10.7566/jpsj.95.034001
- DOI: https://doi.org/10.7566/jpsj.95.033001
- DOI: https://doi.org/10.7566/jpsj.95.024003
- DOI: https://doi.org/10.7566/jpsj.95.024003
- [2026] Statistical Mechanics Calculations Using Variational Autoregressive Networks and Quantum AnnealingDOI: https://doi.org/10.7566/jpsj.95.024001
- DOI: https://doi.org/10.7566/jpsj.95.083002
続きを表示(残り 52 件)閉じる
- DOI: https://doi.org/10.1038/s41598-026-51943-8
- DOI: https://doi.org/10.7566/jpsj.95.063001
- DOI: https://doi.org/10.1038/s41598-025-28481-w
- [2025] Filtering out mislabeled training instances using black-box optimization and quantum annealingDOI: https://doi.org/10.1038/s41598-025-21686-z
- DOI: https://doi.org/10.1103/bg58-lpt2
- DOI: https://doi.org/10.1103/qp1w-qcbs
- DOI: https://doi.org/10.7566/jpsj.94.104003
- DOI: https://doi.org/10.1109/qce65121.2025.10449
- DOI: https://doi.org/10.7566/jpsj.94.094005
- DOI: https://doi.org/10.1103/dxp7-4hby
- [2025] Optimization of connection patterns between mobile phones and base stations using quantum annealingDOI: https://doi.org/10.1038/s41598-025-09230-5
- DOI: https://doi.org/10.1371/journal.pone.0323232
- DOI: https://doi.org/10.7566/jpsj.94.074002
- DOI: https://doi.org/10.7566/jpsj.94.053002
- [2025] Subgradient Method Using Quantum Annealing for Inequality-Constrained Binary Optimization ProblemsDOI: https://doi.org/10.7566/jpsj.94.054003
- DOI: https://doi.org/10.7566/jpsj.94.054002
- DOI: https://doi.org/10.7566/jpsj.94.034002
- [2025] Routing and scheduling optimization for urban air mobility fleet management using quantum annealingDOI: https://doi.org/10.1038/s41598-025-86843-w
- DOI: https://doi.org/10.1007/s10955-025-03399-9
- DOI: https://doi.org/10.1145/3658617.3697700
- DOI: https://doi.org/10.1088/1751-8121/adaab4
- [2025] Quadratic Unconstrained Binary Formulation for Traffic Signal Optimization on Real-World MapsDOI: https://doi.org/10.7566/jpsj.94.024001
- DOI: https://doi.org/10.15807/torsj.68.91
- DOI: https://doi.org/10.1093/ptep/ptae171
- DOI: https://doi.org/10.7566/jpsj.93.115003
- DOI: https://doi.org/10.7566/jpsj.93.104706
- [2024] Phase Transition in Binary Compressed Sensing Based on <i>L</i><sub>1</sub>-norm MinimizationDOI: https://doi.org/10.7566/jpsj.93.084003
- DOI: https://doi.org/10.7566/jpsj.93.034001
- DOI: https://doi.org/10.7566/jpsj.94.014802
- DOI: https://doi.org/10.1088/1751-8121/ad97fb
- DOI: https://doi.org/10.7566/jpsj.92.113002
- DOI: https://doi.org/10.1103/physrevb.108.024414
- DOI: https://doi.org/10.1088/1751-8121/ace6e4
- DOI: https://doi.org/10.1016/j.eswa.2023.120744
- DOI: https://doi.org/10.7566/jpsj.92.084002
- [2023] Automatic Generation of Evaluation Courses for Car Navigation Systems Via Combinatorial OptimizationDOI: https://doi.org/10.4271/2023-01-0589
- DOI: https://doi.org/10.7566/jpsj.92.023001
- DOI: https://doi.org/10.7566/jpsj.92.114001
- [2023] Exploration of new chemical materials using black-box optimization with the D-wave quantum annealerDOI: https://doi.org/10.3389/fcomp.2023.1286226
- [2023] Individual subject evaluated difficulty of adjustable mazes generated using quantum annealingDOI: https://doi.org/10.3389/fcomp.2023.1285962
- DOI: https://doi.org/10.7566/jpsj.92.123801
- DOI: https://doi.org/10.2355/isijinternational.isijint-2022-019
- [2022] Benchmark of quantum-inspired heuristic solvers for quadratic unconstrained binary optimizationDOI: https://doi.org/10.1038/s41598-022-06070-5
- [2022] A Scalable Emulator for Quantum Fourier Transform Using Multiple-FPGAs With High-Bandwidth-MemoryDOI: https://doi.org/10.1109/access.2022.3183993
- DOI: https://doi.org/10.1098/rsta.2021.0412
- DOI: https://doi.org/10.1038/s41598-022-22704-0
- DOI: https://doi.org/10.7566/jpsj.91.074008
- DOI: https://doi.org/10.1016/j.eswa.2021.115288
- [2021] 6. What We Can Do: Thinking about the with COVID-19 era through optimization by quantum annealingDOI: https://doi.org/10.3169/itej.75.349
- DOI: https://doi.org/10.1541/ieejjia.20012890
- DOI: https://doi.org/10.1038/s41598-021-92295-9
- DOI: https://doi.org/10.1109/ccgrid51090.2021.00025
科研費(0 件)
まだデータがありません(KAKEN 取り込み後に表示)。
所属学会・役職(0 件)
まだデータがありません(学会データ連携後に表示)。