Rigettiの研究者ら、超伝導ハードウェア上で量子ビット効率的な最適化アルゴリズムを実証
Rigetti Computingの研究者が、大規模な組合せ最適化に必要な物理量子ビット数を減らすアルゴリズムを開発し、9量子ビットの超伝導プロセッサで実証しました。変数を1つずつ…
QAOAの記事一覧
QAOAに関する記事23本を、新しい順に掲載しています。
QAOAとは
QAOAは、配送ルートや投資先選びのような「組み合わせ最適化問題」に対して、量子と従来のコンピュータを組み合わせ「十分に良い答え」を素早く探すアルゴリズムです。現在の量子コンピュータでも実行でき、物流や金融などへの応用が期待されています。
ソフトウェア・アルゴリズム
Classiq、INGL、IonQが天然ガス輸送ネットワークの量子最適化を前進させる
ClassiqとINGLが共同で、天然ガスパイプライン網の流量最適化に量子古典ハイブリッド手法を適用する研究を発表しました。QAOAを用いたワークフローをIonQ Forte-1で実行し、非線形制約下でも有効な解を得られ…
【クオンタムビュー】9月9日｜QAOA・D-Wave・IBM、3本別々の話題
QAOAが不毛な台地にはまるかを事前に予測する式を検証、D-Waveは米商務省と最大1億ドルの契約が伝わり+6.57%で反発、IBMの企業紹介まで、9月9日は毛色の異なる3本を深掘…
【教えて先生】QAOAの仕組みと不毛な台地にはまる理由
QAOAは他の記事にも繰り返し登場する最適化のやり方ですが、「不毛な台地」の記事では層を増やしすぎると答えを見失う罠が指摘されていました。この記事では、QAOAが山を下るように答え…
量子機械学習が学習できなくなる条件が、1本の式にまとまった——不毛な台地の統一理論
2024年のRagoneらによる不毛な台地の統一理論を再現しました。損失のばらつきが「初期状態の項×観測量の項÷リー代数の次元」で書けるという主結果を、3量子ビット・40層で確認し…
QAOAの原典を手元で再現——深さを1から3に上げると67%が99.9%になった
組合せ最適化の定番QAOAの原典（Farhiら2014年）を、当サイトで再現しました。K6のMaxCutで、回路の深さpを1から3に上げると最適解の確率が0.671から0.9987…
【AIで量子アプリ】第5回 シフト表をQAOAで解く―的中率が半分になった原因は量子ではなかった
連載の第5回です。4人・4枠のシフト割り当てをQAOAで解きます。的中率は約47%で、でたらめに選ぶ12.5%の3.8倍になりました。ただし最初は45.6%、次は27.2%と結果が…
Rigetti、PurdueUniversityと共同で制約付き最適化のための量子プリコンディショニング・フレームワークを実証
Rigetti ComputingとPurdue Universityは、量子プリコンディショニング技術をハード制約付き組合せ最適化に応用する共同研究を発表した。QAOA回路の相関…
物流の巡回・配送最適化に量子は使えるか、QUBO変換とQAOA・アニーリングの現状整理
TSPとVRPをQUBOに直し、量子アニーリングとQAOAで解く流れを整理しました。OracleとClassiqによる12資産・36量子ビットのポートフォリオ最適化（目的値ギャップ…
QAOAとは？
QAOAは、配送ルートや投資先選びのような「組み合わせ最適化問題」に対して、量子と従来のコンピュータを組み合わせ「十分に良い答え」を素早く探すアルゴリズムです。現在の量子コンピュー…
グローバルコンソーシアムがQuantum Optimization Benchmarking Library (QOBLIB)を開始し、量子優位性への道筋を追跡
IBM Quantumなど国際研究コンソーシアムが、量子最適化ベンチマークライブラリ「QOBLIB」を発表しました。このオープンソースフレームワークは、10種類のNP困難問題にわた…
低深度QAOAによるMaxCut緩和のウォームスタート：量子情報で古典ヒューリスティクスを強化
量子コンピュータと古典的な最適化手法を組み合わせ、量子近似最適化アルゴリズムから得た局所相関情報を使ってBurer-Monteiro緩和の初期値を賢く設定する「ウォームスタート」を…
IQMとDeutsche Bahnが鉄道スケジューリングのためのハイブリッド量子アルゴリズムを実行
量子コンピュータ開発企業IQMとドイツ鉄道が、実際の鉄道運行データを用いた列車配車スケジュール最適化の共同研究を発表しました。IQMのEmerald量子プロセッサ上で量子近似最適化…
金融計算最適化における高レベル量子モデリングとGPUアクセラレーション
金融業界の複雑な計算問題を解決するため、ClassiqとNVIDIAが量子コンピュータ技術を統合しました。ポートフォリオ最適化やオプション価格計算などの処理を、専門知識がなくても簡…
オールステートとIBMが保険リスクポートフォリオ最適化のためにハイブリッド量子古典ワークフローを導入
オールステートとIBMは、量子コンピュータを使って保険会社のリスク管理を改善する技術を実証しました。住宅保険では広域災害で多数の契約が同時に影響を受けるため従来の計算では限界があり…
IBM Nighthawkプロセッサが量子色力学とサイバーセキュリティのベンチマークで検証される
IBMの量子コンピュータを使い、大学の研究者たちが素粒子の動きを再現する物理シミュレーションと、サイバー攻撃を検知するネットワーク防御の二つの実験に成功しました。現時点では従来のコ…
OracleとClassiqが量子AIエージェントをOCIと統合し、36量子ビットのポートフォリオ最適化HPCシミュレーションを実現
OracleとClassiqは、量子AIエージェントが自然言語のプロンプトから量子コードを合成し、OCI上のスーパーコンピュータで36量子ビットのポートフォリオ最適化シミュレーショ…
ComcastとClassiq、AMDが量子最適化によるインターネットレジリエンスを実証
コムキャストは量子アルゴリズムを使い、インターネット通信網の障害対策を最適化する実証実験に成功しました。同時に複数の経路が故障する相関障害を避けつつ、遅延が最小の独立したバックアッ…
量子研究の再現性を高めるためにAqoraがデータセットハブを立ち上げ
Aqoraが量子コンピュータ研究用のデータ共有プラットフォーム「Aqora Datasets Hub」を発表しました。このプラットフォームでは、量子機械学習の実験に必要な様々なデー…
IT4Innovationsが量子最適化のためのAI駆動型量子誤り訂正の開発に4.7億チェココルナ（22.9万米ドル）の助成金を獲得
チェコの研究センターが、AIの強化学習を用いて量子コンピュータの誤り訂正を自動最適化する新システムの開発を開始しました。このシステムは各量子コンピュータの特性やノイズ状況に応じて最…
量子近似最適化アルゴリズムのオープンソースライブラリをIQMがリリース
IQM Quantum Computersが、量子コンピュータで最適化問題を解くためのオープンソースツール「IQM QAOAライブラリ」を公開しました。このツールはPythonで構…
パリティQC、Parity Twineを発表：量子アルゴリズム合成で世界記録の効率性を達成
ParityQCとインスブルック大学が、量子コンピュータで計算手順を効率化する新技術「Parity Twine」を開発しました。この技術は、量子ビット同士の接続が限られたハードウェ…
量子コンピューティングをポートフォリオ最適化に適用するためにIQMとDATEVが協力
フィンランドのIQMとドイツのDATEVが、20量子ビットの量子コンピュータを使ってソフトウェア製品ラインナップの最適化に成功しました。従来は投資リスク管理に使われていた手法を応用…