離散最適化のための量子アルゴリズムにおけるエンコードのトレードオフと設計ツールキット: カラーリング、ルーティング、スケジューリング、その他の問題

離散最適化のための量子アルゴリズムにおけるエンコードのトレードオフと設計ツールキット: カラーリング、ルーティング、スケジューリング、その他の問題

ニコラス・サワヤPD1、アルバート・T・シュミッツ2、スチュアート・ハドフィールド3,4

1Intel Labs、Intel Corporation、Santa Clara、California 95054、USA [nicolas.AWAYA@intel.com]
2インテル研究所、インテル コーポレーション、ヒルズボロ、オレゴン州 97124、米国
3量子人工知能研究所、NASA エイムズ研究センター、モフェット フィールド、カリフォルニア 94035、米国
4USRA Research Institute for Advanced Computer Science、マウンテンビュー、カリフォルニア、94043、米国

この論文を興味深いと思うか、議論したいですか? SciRateを引用するかコメントを残す.

抽象

難しい組み合わせ最適化問題は、科学と工学のいたるところに存在します。 最近、正確ソルバーと近似ソルバーの両方を含むさまざまな設定で、最適化のためのいくつかの量子手法が開発されました。 この研究分野に取り組むこの原稿には 16 つの明確な目的があります。 まず、離散 ($ie,$ 整数ベース) 最適化問題を合成および分析するための直感的な方法を提示します。この方法では、問題と対応するアルゴリズム プリミティブは、エンコーディングに依存しない離散量子中間表現 (DQIR) を使用して表現されます。 このコンパクトな表現により、多くの場合、以前のアプローチと比較して、より効率的な問題のコンパイル、さまざまなエンコーディングの選択の自動分析、より容易な解釈、より複雑な実行時手順、およびより豊富なプログラム可能性が可能になります。これをいくつかの例で示します。 次に、いくつかの量子ビットエンコーディングを比較する数値研究を実行します。 その結果は、特定のハードウェア セット、特定の問題およびアルゴリズムに対するエンコードの選択のガイドとなる、多数の予備的な傾向を示しています。 私たちの研究には、グラフの色付け、巡回販売員問題、工場/機械のスケジュール設定、財務ポートフォリオのリバランス、および整数線形計画法に関連した問題が含まれています。 第三に、最大 XNUMX レベルの量子変数までの低深さのグラフ導出部分ミキサー (GDPM) を設計し、コンパクト (バイナリ) エンコーディングが以前に理解されていたよりも QAOA に適していることを実証します。 私たちは、プログラミングの抽象化と低レベルの構成要素からなるこのツールキットが、離散組​​み合わせ問題の量子アルゴリズムの設計に役立つことを期待しています。

►BibTeXデータ

►参照

【1] クリストス・H・パパディミトリウとケネス・スタイグリッツ。 組み合わせ最適化: アルゴリズムと複雑さ。 クーリエコーポレーション、1998年。

【2] ロブ・K・グローバー。 データベース検索のための高速量子力学的アルゴリズム。 コンピューティング理論に関する第 212 回年次 ACM シンポジウムの議事録、219 ~ 1996 ページ、10.1145 年。https:/ / doi.org/ 237814.237866/ XNUMX。
https:/ / doi.org/ 10.1145 / 237814.237866

【3] タッド・ホッグとドミトリー・ポルトノフ。 量子最適化。 情報科学、128(3-4):181–197、2000。https:/ / doi.org/ 10.1016/ s0020-0255(00)00052-9。
https:/​/​doi.org/​10.1016/​s0020-0255(00)00052-9

【4] エドワード・ファーヒ、ジェフリー・ゴールドストーン、サム・ガットマン。 量子近似最適化アルゴリズム。 arXiv プレプリント arXiv:1411.4028、2014。https:/ / doi.org/ 10.48550/ arXiv.1411.4028。
https:/ / doi.org/ 10.48550 / arXiv.1411.4028
arXiv:1411.4028

【5] マシュー・B・ヘイスティングス。 正確な最適化のためのショートパス量子アルゴリズム。 Quantum、2:78、2018。https:/ / doi.org/ 10.22331/ q-2018-07-26-78。
https:/​/​doi.org/​10.22331/​q-2018-07-26-78

【6] タミーム・アルバシュとダニエル・A・ライダー。 断熱量子計算。 現代物理学のレビュー、90(1):015002、2018年。https:/ / doi.org/ 10.1103/ revmodphys.90.015002。
https:/ / doi.org/ 10.1103 / revmodphys.90.015002

【7] スチュアート・ハドフィールド、王志輝、ブライアン・オゴーマン、エレノア・リーフェル、ダヴィデ・ヴェントゥレッリ、ルパック・ビスワス。 量子近似最適化アルゴリズムから量子交互演算子 ansatz へ。 アルゴリズム、12(2):34、2019。https:/ / doi.org/ 10.3390/ a12020034。
https:/ / doi.org/ 10.3390 / a12020034

【8] フィリップ・ハウケ、ヘルムート・G・カッツグレーバー、ヴォルフガング・レヒナー、西森英利、ウィリアム・D・オリバー。 量子アニーリングの視点: 方法と実装。 Reports on Progress in Physics、83(5):054401、2020。https:/ / doi.org/ 10.1088/ 1361-6633/ ab85b8。
https:/​/​doi.org/​10.1088/​1361-6633/​ab85b8

【9] KM スヴォア、AV アホ、AW クロス、I. チュアン、IL マルコフ。 量子コンピューティング設計ツールのための階層化されたソフトウェア アーキテクチャ。 コンピューター、39(1):74–83、2006 年 10.1109 月。https:/ / doi.org/ 2006.4/ MC.XNUMX。
https:/ / doi.org/ 10.1109 / MC.2006.4

【10] デビッド・イッタ、トーマス・ヘーナー、ヴァディム・クリッチニコフ、トルステン・ヘフラー。 量子プログラムのデータフロー最適化を有効にします。 arXiv プレプリント arXiv:2101.11030、2021。https:/ / doi.org/ 10.48550/ arXiv.2101.11030。
https:/ / doi.org/ 10.48550 / arXiv.2101.11030
arXiv:2101.11030

【11] ルスラン・シェイドゥリン、クナル・マルワハ、ジョナサン・ウルツ、フィリップ・C・ロショー。 Qaoakit: qaoa の再現可能な研究、適用、検証のためのツールキット。 2021 年の IEEE/ACM 量子コンピューティング ソフトウェア (QCS) に関する第 64 回国際ワークショップ、71 ~ 2021 ページ。 IEEE、10.1109 年。https:/ / doi.org/ 54837.2021.00011/ qcsXNUMX。
https:/ / doi.org/ 10.1109/ qcs54837.2021.00011

【12] ニコラスPDサワヤ、ティム・メンケ、ティ・ハ・チョー、ソニカ・ジョーリ、アラン・アスプル=グジク、ジャン・ジャコモ・ゲレスキ。 フォトニック、振動、およびスピン-s ハミルトニアンの d 準位系のリソース効率の高いデジタル量子シミュレーション。 npj 量子情報、6(1)、2020 年 10.1038 月。 https:/ / doi.org/ 41534/ s020-0278-0-XNUMX。
https:/​/​doi.org/​10.1038/​s41534-020-0278-0

【13] スチュアート・ハドフィールド。 量子コンピューティングにおけるハミルトニアンとしてのブール関数と実数関数の表現について。 量子コンピューティングに関する ACM トランザクション、2(4):1–21、2021。https:/ / doi.org/ 10.1145/ 3478519。
https:/ / doi.org/ 10.1145 / 3478519

【14] ケシャ・ヒエタラ、ロバート・ランド、シーハン・フン、シャオディ・ウー、マイケル・ヒックス。 量子中間表現における最適化を検証しました。 CoRR、abs/1904.06319、2019。https:///doi.org/10.48550/arXiv.1904.06319。
https:/ / doi.org/ 10.48550 / arXiv.1904.06319

【15] ティエン・グエンとアレクサンダー・マッカスキー。 マルチレベル中間表現を介した量子アクセラレータ用の再ターゲット可能な最適化コンパイラ。 IEEE Micro、42(5):17–33、2022。https:/ / doi.org/ 10.1109/ mm.2022.3179654。
https:/ / doi.org/ 10.1109/ mm.2022.3179654

【16] アレクサンダー・マッカスキーとティエン・グエン。 量子アセンブリ言語の MLIR 方言。 2021 年の量子コンピューティングおよびエンジニアリングに関する IEEE 国際会議 (QCE)、255 ~ 264 ページ。 IEEE、2021 年。https:/ / doi.org/ 10.1109/ qce52317.2021.00043。
https:/ / doi.org/ 10.1109/ qce52317.2021.00043

【17] アンドリュー・W・クロス、レフ・S・ビショップ、ジョン・A・スモーリン、ジェイ・M・ガンベッタ。 オープンな量子アセンブリ言語。 arXiv プレプリント arXiv:1707.03429、2017。https:/ / doi.org/ 10.48550/ arXiv.1707.03429。
https:/ / doi.org/ 10.48550 / arXiv.1707.03429
arXiv:1707.03429

【18] ニコラス・サワヤPD、ジャン・ジャコモ・ゲレスキ、アダム・ホームズ。 dレベル粒子​​のデジタル量子シミュレーションのための接続依存のリソース要件について。 2020 年の量子コンピューティングとエンジニアリングに関する IEEE 国際会議 (QCE)。 IEEE、2020。https:/ / doi.org/ 10.1109/ qce49297.2020.00031。
https:/ / doi.org/ 10.1109/ qce49297.2020.00031

【19] アレクサンドル・マクリディン、パナギオティス・スペンツリス、ジェームズ・アムンソン、ロニ・ハーニク。 ユニバーサル量子コンピューター上の電子フォノンシステム。 物理学。 Rev. Lett.、121:110504、2018年。https:/ / doi.org/ 10.1103/ PhysRevLett.121.110504。
https:/ / doi.org/ 10.1103 / PhysRevLett.121.110504

【20] サム・マクアードル、アレクサンダー・マヨロフ、シャオ・シャン、サイモン・ベンジャミン、シャオ・ユアン。 分子振動のデジタル量子シミュレーション。 化学。 Sci.、10(22):5725–5735、2019。https:/ / doi.org/ 10.1039/ c9sc01313j。
https:/ / doi.org/ 10.1039/ c9sc01313j

【21] ポーリン・J・オリトロー、アルベルト・バイアルディ、マルクス・ライアー、イヴァーノ・タヴェルネッリ。 振動構造計算のためのハードウェア効率の良い量子アルゴリズム。 化学。 Sci.、11(26):6842–6855、2020。https:/ / doi.org/ 10.1039/ d0sc01908a。
https:/ / doi.org/ 10.1039/ d0sc01908a

【22] ニコラス・PD・サワヤ、フランチェスコ・パエサーニ、ダニエル・P・タボール。 振動分光法のための短期および長期の量子アルゴリズム的アプローチ。 Physical Review A、104(6):062419、2021。https:/ / doi.org/ 10.1103/ physreva.104.062419。
https:/ / doi.org/ 10.1103 / physreva.104.062419

【23] ジェイコブ・S・コットマン、マリオ・クレン、ティ・ハ・チョー、サムナー・アルペリン=リー、アラン・アスプル=グジク。 量子光学ハードウェアの量子コンピューター支援設計。 量子科学と技術、6(3):035010、2021。https:/ / doi.org/ 10.1088/ 2058-9565/ abfc94。
https:/ / doi.org/ 10.1088 / 2058-9565 / abfc94

【24] R ロラ セラーノ、ダニエル フリオ ガルシア、D ベタンクール、RP アマラル、NS カミロ、E エステベス ラムス、LA オルテラド GZ、PG パリウソ。 スピン 7/2 システムにおける希釈効果。 反強磁性体GdRhIn5の場合。 Journal of Magnetism and Magnetic Materials、405:304–310、2016. https:/ / doi.org/ 10.1016/ j.jmmm.2015.12.093。
https:/ / doi.org/ 10.1016/ j.jmmm.2015.12.093

【25] ジャロッド・R・マクリーン、ジョナサン・ロメロ、ライアン・バブシュ、アラン・アスプル=グジク。 変分ハイブリッド量子古典アルゴリズムの理論。 New Journal of Physics、18(2):023023、2016 年。https:/ / doi.org/ 10.1088/ 1367-2630/ 18/ 2/ 023023。
https:/​/​doi.org/​10.1088/​1367-2630/​18/​2/​023023

【26] ウラジスラフ・ヴェルテレツキー、ツィーチン・イェン、アルトゥール・F・イズマイロフ。 最小クリーク カバーを使用した変分量子固有ソルバーでの測定の最適化。 化学物理ジャーナル、152(12):124114、2020。https:/ / doi.org/ 10.1063/ 1.5141458。
https:/ / doi.org/ 10.1063 / 1.5141458

【27] マルコ・セレッソ、アンドリュー・アラスミス、ライアン・バブッシュ、サイモン・C・ベンジャミン、遠藤傑、藤井圭介、ジャロッド・R・マクリーン、御手洗康介、シャオ・ユアン、ルカシュ・シンシオ 他変分量子アルゴリズム。 Nature Reviews Physics、3(9):625–644、2021。https:/ / doi.org/ 10.1038/ s42254-021-00348-9。
https:/​/​doi.org/​10.1038/​s42254-021-00348-9

【28] ドミトリー・A・フェドロフ、ボー・ペン、ニランジャン・ゴビンド、ユーリ・アレクセーエフ。 VQE 手法: 簡単な調査と最近の展開。 材料理論、6(1):1–21、2022。https:/ / doi.org/ 10.1186/ s41313-021-00032-6。
https:/​/​doi.org/​10.1186/​s41313-021-00032-6

【29] アンドリュー・ルーカス。 多くの NP 問題のイジング定式化。 物理学のフロンティア、2:5、2014 年。https:/ / doi.org/ 10.3389/ fphy.2014.00005。
https:/ / doi.org/ 10.3389 / fphy.2014.00005

【30] Young-Hyun Oh、Hamed Mohammadbagherpoor、Patrick Dreher、Anand Singh、Xianqing Yu、Andy J. Rindos。 ハイブリッド量子アルゴリズムを使用して、マルチカラーの組み合わせ最適化問題を解決します。 arXiv プレプリント arXiv:1911.00595、2019。https:/ / doi.org/ 10.48550/ arXiv.1911.00595。
https:/ / doi.org/ 10.48550 / arXiv.1911.00595
arXiv:1911.00595

【31] Zhihui Wang、Nicholas C. Rubin、Jason M. Dominy、Eleanor G. Rieffel。 XY ミキサー: 量子交互演算子 ansatz の解析結果と数値結果。 物理学。 Rev. A、101:012320、2020 年 10.1103 月。https:/ / doi.org/ 101.012320/ PhysRevA.XNUMX。
https:/ / doi.org/ 10.1103 / PhysRevA.101.012320

【32] ゾルト・タビ、カリーム・H・エルサフティ、ゾフィア・カルス、ピーター・ハガ、タマス・コジク、アダム・グロス、ゾルタン・ジンボラス。 スペース効率の高い埋め込みによるグラフの色付け問題の量子最適化。 2020 年の量子コンピューティングとエンジニアリングに関する IEEE 国際会議 (QCE)。 IEEE、2020 年 10.1109 月。https:/ / doi.org/ 49297.2020.00018/ qceXNUMX。
https:/ / doi.org/ 10.1109/ qce49297.2020.00018

【33] フランツ・G・フックス、ヘルマン・オイエ・コルデン、ニールス・ヘンリック・アーセ、ジョルジオ・サルトール。 qaoa を使用した量子コンピューター上での重み付き MAX k-CUT の効率的なエンコード。 SN Computer Science、2(2):89、2021。https:/ / doi.org/ 10.1007/ s42979-020-00437-z。
https:/ / doi.org/ 10.1007 / s42979-020-00437-z

【34] ブライアン・オゴーマン、エレノア・ギルバート・リーフェル、ミン・ドー、ダヴィデ・ヴェントゥレッリ、ジェレミー・フランク。 量子アニーリングのための計画問題のコンパイル手法の比較。 ナレッジ エンジニアリング レビュー、31(5):465–474、2016。https:/ / doi.org/ 10.1017/ S0269888916000278。
https:/ / doi.org/ 10.1017 / S0269888916000278

【35] トビアス・シュトーレンヴェルク、スチュアート・ハドフィールド、王志輝。 現実世界の計画問題に対する量子ゲートモデルのヒューリスティックへ。 IEEE Transactions on Quantum Engineering、1:1–16、2020。https:/ / doi.org/ 10.1109/ TQE.2020.3030609。
https:/ / doi.org/ 10.1109 / TQE.2020.3030609

【36] トビアス・ストーレンヴェルク、ブライアン・オゴーマン、ダヴィデ・ヴェントゥレッリ、サルヴァトーレ・マンドラ、オルガ・ロディオノヴァ、ホックワン・ン、バナヴァール・スリダール、エレノア・ギルバート・リーフェル、ルパック・ビスワス。 量子アニーリングは、航空交通管理のための最適な軌道の衝突を解消するために適用されます。 高度道路交通システムに関する IEEE トランザクション、21(1):285–297、2020 年 10.1109 月。https:/ / doi.org/ 2019.2891235/ tits.XNUMX。
https:/ / doi.org/ 10.1109/ tits.2019.2891235

【37] アラン・クリスピンとアレックス・シリチャス。 車両スケジュール用の量子アニーリング アルゴリズム。 2013 年のシステム、人間、サイバネティクスに関する IEEE 国際会議。 IEEE、2013 年。https:/ / doi.org/ 10.1109/ smc.2013.601。
https:/ / doi.org/ 10.1109/ smc.2013.601

【38] ダビデ・ヴェントゥレッリ、ドミニク・J・J・マルシャン、ガロ・ロホ。 量子アニーリングによるジョブショップ スケジューリングの実装。 arXiv プレプリント arXiv:1506.08479、2015。https:/ / doi.org/ 10.48550/ arXiv.1506.08479。
https:/ / doi.org/ 10.48550 / arXiv.1506.08479
arXiv:1506.08479

【39] Tony T. Tran、Minh Do、Eleanor G. Rieffel、Jeremy Frank、Zhihui Wang、Bryan O'Gorman、Davide Venturelli、および J. Christopher Beck。 スケジューリング問題を解決するための量子と古典のハイブリッド アプローチ。 組み合わせ検索に関する第 2016 回年次シンポジウムにて。 AAAI、10.1609 年。https:/ / doi.org/ 7/ socs.v1.18390iXNUMX。
https:/ / doi.org/ 10.1609/ socs.v7i1.18390

【40] クシシュトフ・ドミノ、マーティアシュ・コニオルチク、クシシュトフ・クラヴィエツ、コンラッド・ヤウォヴィツキ、バルトロミェイ・ガルダス。 単線鉄道路線における鉄道配車と衝突管理の最適化に対する量子コンピューティングのアプローチ。 arXiv プレプリント arXiv:2010.08227、2020。https:/ / doi.org/ 10.48550/ arXiv.2010.08227。
https:/ / doi.org/ 10.48550 / arXiv.2010.08227
arXiv:2010.08227

【41] コンスタンティン・ダリヤック、ロイク・アンリエット、エマニュエル・ジャンデル、ヴォルフガング・レヒナー、シモン・ペルドリックス、マルク・ポルシュロン、マルガリータ・ヴェシチェゼロワ。 困難な産業最適化問題に対する量子アプローチの認定。 電気自動車のスマート充電分野のケーススタディ。 EPJ Quantum Technology、8(1)、2021 年。https:/ / doi.org/ 10.1140/ epjqt/ s40507-021-00100-3。
https:/​/​doi.org/​10.1140/​epjqt/​s40507-021-00100-3

【42] デビッド・アマロ、マティアス・ローゼンクランツ、ネイサン・フィッツパトリック、平野耕司、マッティア・フィオレンティーニ。 ジョブ ショップ スケジューリング問題に対する変分量子アルゴリズムのケース スタディ。 EPJ Quantum Technology、9(1):5、2022。https:/ / doi.org/ 10.1140/ epjqt/ s40507-022-00123-4。
https:/​/​doi.org/​10.1140/​epjqt/​s40507-022-00123-4

【43] ジュリア・プレワ、ジョアンナ・シエンコ、カタルジナ・リセルス。 ゲートベースの量子デバイスにおけるワークフロースケジューリング問題の変分アルゴリズム。 コンピューティングと情報学、40(4)、2021年。https:/ / doi.org/ 10.31577/ cai_2021_4_897。
https:/ / doi.org/ 10.31577/ cai_2021_4_897

【44] アダム・グロス、アレクサンドラ・クラヴィエツ、ゾルタン・ジンボラス。 変分量子コンピューティングのためのスペース効率の高いバイナリ最適化。 npj 量子情報、8(1):39、2022。https:/ / doi.org/ 10.1038/ s41534-022-00546-y。
https:/ / doi.org/ 10.1038 / s41534-022-00546-y

【45] オズレム・サレヒ、アダム・グロス、ヤロスワフ・アダム・ミシュチャク。 量子最適化のための巡回セールスマン問題の変形の制約なしバイナリ モデル。 量子情報処理、21(2):67、2022。https:/ / doi.org/ 10.1007/ s11128-021-03405-5。
https:/​/​doi.org/​10.1007/​s11128-021-03405-5

【46] デビッド E. ベルナル、シュリダール タユル、ダビデ ヴェントゥレリ。 量子整数計画法 (QuIP) 47-779: 講義ノート。 arXiv プレプリント arXiv:2012.11382、2020。https:/ / doi.org/ 10.48550/ arXiv.2012.11382。
https:/ / doi.org/ 10.48550 / arXiv.2012.11382
arXiv:2012.11382

【47] マーク・ホドソン、ブレンダン・ラック、ヒュー・オング、デヴィッド・ガービン、ステファン・ダルマン。 量子交互演算子 ansatz を使用したポートフォリオのリバランス実験。 arXiv プレプリント arXiv:1911.05296、2019。https:/ / doi.org/ 10.48550/ arXiv.1911.05296。
https:/ / doi.org/ 10.48550 / arXiv.1911.05296
arXiv:1911.05296

【48] セルジ・ラモス=カルデラー、アドリアン・ペレス=サリナス、ディエゴ・ガルシア=マルティン、カルロス・ブラボ=プリエト、ホルヘ・コルタダ、ジョルディ・プラナグマ、ホセ・I・ラトーレ。 オプション価格設定に対する量子単項アプローチ。 物理学。 Rev. A、103:032414、2021。https:/ / doi.org/ 10.1103/ PhysRevA.103.032414。
https:/ / doi.org/ 10.1103 / PhysRevA.103.032414

【49] 田村健介、白井龍彦、桂宝生、田中秀、戸川望。 現在のマシンにおける一般的な 9 進整数エンコーディングのパフォーマンスの比較。 IEEE Access、81032:81039–2021、10.1109。https:/ / doi.org/ 2021.3081685/ ACCESS.XNUMX。
https:/ / doi.org/ 10.1109 / ACCESS.2021.3081685

【50] リュドミラ・ボテーリョ、アダム・グロス、アカシュ・クンドゥ、ヤロスワフ・アダム・ミシュチャク、オズレム・サレヒ、ゾルタン・ジンボラス。 中間回路測定による変分量子アルゴリズムのエラー軽減。 Physical Review A、105(2):022441、2022。https:/ / doi.org/ 10.1103/ physreva.105.022441。
https:/ / doi.org/ 10.1103 / physreva.105.022441

【51] Zhihui Wang、Stuart Hadfield、Zhang Jiang、Eleanor G Rieffel。 maxcut の量子近似最適化アルゴリズム: フェルミオン的ビュー。 フィジカル レビュー A、97(2):022304、2018 年。https:/ / doi.org/ 10.1103/ physreva.97.022304。
https:/ / doi.org/ 10.1103 / physreva.97.022304

【52] スチュアート・アンドリュー・ハドフィールド。 科学計算と近似最適化のための量子アルゴリズム。 コロンビア大学、2018年。https:/ / doi.org/ 10.48550/ arXiv.1805.03265。
https:/ / doi.org/ 10.48550 / arXiv.1805.03265

【53] マシュー・B・ヘイスティングス。 古典的および量子有界深さ近似アルゴリズム。 量子情報と計算、19(13&14):1116–1140、2019。https:/ / doi.org/ 10.26421/ QIC19.13-14-3。
https:/ / doi.org/ 10.26421 / QIC19.13-14-3

【54] セルゲイ・ブラヴィ、アレクサンダー・クリーシュ、ロベルト・ケーニッヒ、ユージン・タン。 対称性保護による変分量子最適化への障害。 Physical Review Letters、125(26):260505、2020。https:/ / doi.org/ 10.1103/ physrevlett.125.260505。
https:/ / doi.org/ 10.1103 / physrevlett.125.260505

【55] アレクサンダー・M・ダルゼル、アラム・W・ハロウ、ダックス・エンシャン・コー、ローランド・L・ラ・プラカ。 量子計算の優位性を実現するにはどれくらいの量子ビットが必要ですか? Quantum、4:264、2020。https:/ / doi.org/ 10.22331/ q-2020-05-11-264。
https:/​/​doi.org/​10.22331/​q-2020-05-11-264

【56] ダニエル・スティルク・フランサとラウル・ガルシア=パトロン。 ノイズの多い量子デバイスにおける最適化アルゴリズムの制限。 Nature Physics、17(11):1221–1227、2021。https:/ / doi.org/ 10.1038/ s41567-021-01356-3。
https:/​/​doi.org/​10.1038/​s41567-021-01356-3

【57] レオ・チョウ、シェンタオ・ワン、スンウォン・チェ、ハンネス・ピヒラー、ミハイル・D・ルーキン。 量子近似最適化アルゴリズム: パフォーマンス、メカニズム、および近い将来のデバイスへの実装。 Physical Review X、10(2):021067、2020。https:/ / doi.org/ 10.1103/ physrevx.10.021067。
https:/ / doi.org/ 10.1103 / physrevx.10.021067

【58] ボアズ・バラクとクナル・マルワハ。 高周回グラフを最大限にカットするための古典的なアルゴリズムと量子制限。 Mark Braverman 編集者、第 13 回理論コンピューターサイエンス会議 (ITCS 2022) のイノベーション、ライプニッツ国際情報学会議 (LIPIcs) の第 215 巻、14:1–14:21、ダグシュトゥール、ドイツ、2022 年。情報センター。 https:/ / doi.org/ 10.4230/ LIPIcs.ITCS.2022.14。
https:/ / doi.org/ 10.4230 / LIPIcs.ITCS.2022.14

【59] レナルト・ビッテルとマルティン・クリーシュ。 変分量子アルゴリズムのトレーニングは NP 困難です。 Physical Review Letters、127(12):120502、2021。https:/ / doi.org/ 10.1103/ PhysRevLett.127.120502。
https:/ / doi.org/ 10.1103 / PhysRevLett.127.120502

【60] クナル・マルワハとスチュアート・ハドフィールド。 量子および古典的なローカル アルゴリズムを使用した Max $k$ XOR の近似の限界。 Quantum、6:757、2022。https:/ / doi.org/ 10.22331/ q-2022-07-07-757。
https:/​/​doi.org/​10.22331/​q-2022-07-07-757

【61] バリシュ・オズギュラーとダビデ・ヴェントゥレッリ。 ボソン量子プロセッサ上の量子ヒューリスティックのための数値ゲート合成。 物理学のフロンティア、724 ページ、2022 年。https:/ / doi.org/ 10.3389/ fphy.2022.900612。
https:/ / doi.org/ 10.3389 / fphy.2022.900612

【62] ヤニック・デラー、セバスチャン・シュミット、マチェイ・ルーウェンスタイン、スティーブ・レンク、マリカ・フェデラー、フレッド・ジェンジェイシェフスキー、フィリップ・ハウク、バレンティン・カスパー。 長距離相互作用を伴う qudit システム用の量子近似最適化アルゴリズム。 arXiv プレプリント arXiv:2204.00340、2022。https:/ / doi.org/ 10.1103/ physreva.107.062410。
https:/ / doi.org/ 10.1103 / physreva.107.062410
arXiv:2204.00340

【63] スチュアート・ハドフィールド、王志輝、エレノア・G・リーフェル、ブライアン・オゴーマン、ダヴィデ・ヴェントゥレッリ、ルパック・ビスワス。 ハード制約とソフト制約を使用した量子近似最適化。 ムーア時代以降のスーパーコンピューティングに関する第 15 回国際ワークショップ議事録、21 ~ 2017 ページ、10.1145 年。https:/ / doi.org/ 3149526.3149530/ XNUMX。
https:/ / doi.org/ 10.1145 / 3149526.3149530

【64] ニコライ・モール、パナギオティス・バルコウソス、レフ・S・ビショップ、ジェリー・M・チョウ、アンドリュー・クロス、ダニエル・J・エッガー、ステファン・フィリップ、アンドレアス・フューラー、ジェイ・M・ガンベッタ、マーク・ガンツホーン、他。 短期的な量子デバイスでの変分アルゴリズムを使用した量子最適化。 量子科学と技術、3(3):030503、2018. https:/ / doi.org/ 10.1088/ 2058-9565/ aab822。
https:/ / doi.org/ 10.1088 / 2058-9565 / aab822

【65] サム・マクアードル、タイソン・ジョーンズ、遠藤卓、イン・リー、サイモン・C・ベンジャミン、シャオ・ユアン。 変分アンザッツベースの仮想時間発展の量子シミュレーション。 npj 量子情報、5(1):1–6、2019。https:/ / doi.org/ 10.1038/ s41534-019-0187-2。
https:/​/​doi.org/​10.1038/​s41534-019-0187-2

【66] マリオ・モッタ、チョン・サン、エイドリアン・TK・タン、マシュー・J・オルーク、エリカ・イェ、オースティン・J・ミンニッヒ、フェルナンドGSLブランダン、ガーネット・キン=リック・チャン。 量子虚数時間発展を使用した量子コンピューター上での固有状態と熱状態の決定。 Nature Physics、16(2):205–210、2019。https:/ / doi.org/ 10.1038/ s41567-019-0704-4。
https:/​/​doi.org/​10.1038/​s41567-019-0704-4

【67] ライアン・オドネル。 ブール関数の分析。 ケンブリッジ大学出版局、2014 年。

【68] カイル EC ブース、ブライアン オゴーマン、ジェフリー マーシャル、スチュアート ハドフィールド、エレノア リーフェル。 量子加速制約プログラミング。 Quantum、5:550、2021 年 10.22331 月。https:/ / doi.org/ 2021/ q-09-28-550-XNUMX。
https:/​/​doi.org/​10.22331/​q-2021-09-28-550

【69] アドリアーノ・バレンコ、チャールズ・H・ベネット、リチャード・クリーブ、デヴィッド・P・ディヴィンチェンツォ、ノーマン・マーゴラス、ピーター・ショール、ティコ・スリーター、ジョン・A・スモーリン、ハラルド・ワインフルター。 量子計算用の基本ゲート。 物理的レビュー A、52(5):3457、1995。https:/ / doi.org/ 10.1103/ PhysRevA.52.3457。
https:/ / doi.org/ 10.1103 / PhysRevA.52.3457

【70] VVシェンデとILマルコフ。 TOFFOLI ゲートの CNOT コストについて。 量子情報と計算、9(5&6):461–486、2009。https:/ / doi.org/ 10.26421/ qic8.5-6-8。
https:/ / doi.org/ 10.26421 / qic8.5-6-8

【71] メフディ・サイーディとイーゴリ・L・マルコフ。 可逆回路の合成と最適化 - 調査。 ACM Computing Surveys (CSUR)、45(2):1–34、2013。https:/ / doi.org/ 10.1145/ 2431211.2431220。
https:/ / doi.org/ 10.1145 / 2431211.2431220

【72] ジャン・ジャコモ・ゲレスキ。 分割統治法および量子アルゴリズムを使用して二次の制約なしバイナリ最適化を解決します。 arXiv プレプリント arXiv:2101.07813、2021。https:/ / doi.org/ 10.48550/ arXiv.2101.07813。
https:/ / doi.org/ 10.48550 / arXiv.2101.07813
arXiv:2101.07813

【73] ゼイン・H・サリーム、ティーグ・トメッシュ、マイケル・A・パーリン、プラナフ・ゴカレ、マーティン・スチャラ。 組み合わせ最適化と分散コンピューティングのための量子分割統治。 arXiv プレプリント arXiv:2107.07532、2021。https:/ / doi.org/ 10.48550/ arXiv.2107.07532。
https:/ / doi.org/ 10.48550 / arXiv.2107.07532
arXiv:2107.07532

【74] ダニエル・A・ライダーとトッド・A・ブラン。 量子エラー訂正。 ケンブリッジ大学出版局、2013 年。

【75] ニコラス首相。 量子アニーリングと qaoa の離散変数のドメイン ウォール エンコーディング。 量子科学と技術、4(4):045004、2019。https:/ / doi.org/ 10.1088/ 2058-9565/ ab33c2。
https:/​/​doi.org/​10.1088/​2058-9565/​ab33c2

【76] ジェシー・バーワルド、ニコラス・チャンセラー、ラウフ・ドリディ。 ドメインウォールエンコーディングを理論的および実験的に理解します。 Philosophical Transactions of the Royal Society A、381(2241):20210410、2023。https:/ / doi.org/ 10.1098/ rsta.2021.0410。
https:/ / doi.org/ 10.1098 / rsta.2021.0410

【77] ジエ・チェン、トビアス・シュトーレンヴェルク、ニコラス・チャンセラー。 量子アニーリングのためのドメインウォール符号化のパフォーマンス。 IEEE Transactions on Quantum Engineering、2:1–14、2021。https:/ / doi.org/ 10.1109/ tqe.2021.3094280。
https:/ / doi.org/ 10.1109 / tqe.2021.3094280

【78] マーク・W・ジョンソン、モハマド・HS・アミン、スザンヌ・ギルダート、トレバー・ランティング、フィラス・ハムゼ、ニール・ディクソン、リチャード・ハリス、アンドリュー・J・バークレー、ヤン・ヨハンソン、ポール・バニク、他。 製造されたスピンによる量子アニーリング。 Nature、473(7346):194–198、2011。https:/ / doi.org/ 10.1038/ nature10012。
https:/ / doi.org/ 10.1038 / nature10012

【79] ゾーイ・ゴンザレス・イスキエルド、ション・グラッベ、スチュアート・ハドフィールド、ジェフリー・マーシャル、王志輝、エレノア・リーフェル。 一時停止の力を強磁性的にシフトする。 Physical Review Applied、15(4):044013、2021。https:/ / doi.org/ 10.1103/ physrevapplied.15.044013。
https:/ / doi.org/ 10.1103 / physrevapplied.15.044013

【80] ダビデ・ヴェントゥレッリとアレクセイ・コンドラチェフ。 ポートフォリオ最適化問題に対する逆量子アニーリング アプローチ。 量子マシン インテリジェンス、1(1):17–30、2019。https:/ / doi.org/ 10.1007/ s42484-019-00001-w。
https:/ / doi.org/ 10.1007 / s42484-019-00001-w

【81] ナイキ・ダッターニ、シラード・ザレー、ニック・チャンセラー。 Pegasus: 大規模な量子アニーリング ハードウェアの 1901.07636 番目の接続グラフ。 arXiv プレプリント arXiv:2019、10.48550。https:/ / doi.org/ 1901.07636/ arXiv.XNUMX。
https:/ / doi.org/ 10.48550 / arXiv.1901.07636
arXiv:1901.07636

【82] ヴォルフガング・レヒナー、フィリップ・ハウケ、ピーター・ツォラー。 ローカル相互作用による全対全接続を備えた量子アニーリング アーキテクチャ。 科学の進歩、1(9):e1500838、2015。https:/ / doi.org/ 10.1126/ sciadv.1500838。
https:/ / doi.org/ 10.1126 / sciadv.1500838

【83] MSサランディとDAライダー。 オープンシステムにおける断熱量子計算。 フィジカルレビューレター、95(25):250503、2005。https:/ / doi.org/ 10.1103/ physrevlett.95.250503。
https:/ / doi.org/ 10.1103 / physrevlett.95.250503

【84] MHS アミン、ピーター J ラブ、CJS トランシック。 熱支援断熱量子計算。 物理的レビューレター、100(6):060503、2008 年。https:/ / doi.org/ 10.1103/ physrevlett.100.060503。
https:/ / doi.org/ 10.1103 / physrevlett.100.060503

【85] セルジオ・ボイショ、タミーム・アルバシュ、フェデリコ・M・スペダリエリ、ニコラス・チャンセラー、ダニエル・A・ライダー。 プログラマブル量子アニーリングの実験的署名。 Nature communication、4(1):2067、2013年。https:/ / doi.org/ 10.1038/ ncomms3067。
https:/ / doi.org/ 10.1038 / ncomms3067

【86] コスティアンティン・ケチェジとヴァディム・N・スメリャンスキー。 指数縮退を伴う平均場モデルでのオープンシステム量子アニーリング。 Physical Review X、6(2):021028、2016 年。https:/ / doi.org/ 10.1103/ physrevx.6.021028。
https:/ / doi.org/ 10.1103 / physrevx.6.021028

【87] ジャンルカ・パッサレッリ、カーワ・イップ、ダニエル・A・ライダー、プロコロ・ルチニャーノ。 標準の量子アニーリングは、デコヒーレンスを備えた断熱逆アニーリングよりも優れたパフォーマンスを発揮します。 Physical Review A、105(3):032431、2022。https:/ / doi.org/ 10.1103/ physreva.105.032431。
https:/ / doi.org/ 10.1103 / physreva.105.032431

【88] ステファニー・ズビンデン、アンドレアス・ベルスキ、フリスト・ジジェフ、ステファン・アイデンベンツ。 キメラおよびペガサス接続トポロジーを備えた量子アニーラー用の埋め込みアルゴリズム。 ハイ パフォーマンス コンピューティングに関する国際会議、187 ~ 206 ページ。 Springer、2020 年。https:/ / doi.org/ 10.1007/ 978-3-030-50743-5_10。
https:/​/​doi.org/​10.1007/​978-3-030-50743-5_10

【89] マリオ・S・ケンツ、ヴォルフガング・レヒナー、ヘルムート・G・カッツグレーバー、マティアス・トロイヤー。 量子アニーリングにおける最適化問題のオーバーヘッド スケーリングの埋め込み。 PRX Quantum、2(4):040322、2021。https:/ / doi.org/ 10.1103/ prxquantum.2.040322。
https:/ / doi.org/ 10.1103 / prxquantum.2.040322

【90] アニルッダ・バパットとスティーブン・ジョーダン。 古典的および量子最適化アルゴリズムの設計原則としてのバンバン制御。 arXiv プレプリント arXiv:1812.02746、2018。https:/ / doi.org/ 10.26421/ qic19.5-6-4。
https:/ / doi.org/ 10.26421 / qic19.5-6-4
arXiv:1812.02746

【91] ルスラン・シェイドゥリン、スチュアート・ハドフィールド、タッド・ホッグ、イリヤ・サフロ。 古典的な対称性と量子近似最適化アルゴリズム。 量子情報処理、20(11):1–28、2021。https:/ / doi.org/ 10.48550/ arXiv.2012.04713。
https:/ / doi.org/ 10.48550 / arXiv.2012.04713

【92] ヴィシュワナサン・アクシャイ、ダニール・ラビノビッチ、エルネスト・カンポス、ジェイコブ・ビアモンテ。 量子近似最適化におけるパラメータの集中。 フィジカル レビュー A、104(1):L010401、2021。https:/ / doi.org/ 10.1103/ physreva.104.l010401。
https:/ / doi.org/ 10.1103/ physreva.104.l010401

【93] マイケル・ストライフとマーティン・リーブ。 量子処理ユニットにアクセスせずに、量子近似最適化アルゴリズムをトレーニングします。 量子科学と技術、5(3)​​:034008、2020。https:/ / doi.org/ 10.1088/ 2058-9565/ ab8c2b。
https:/​/​doi.org/​10.1088/​2058-9565/​ab8c2b

【94] ギョーム・ヴェルドン、マイケル・ブロートン、ジャロッド・R・マクリーン、ケビン・J・サン、ライアン・バブシュ、チャン・ジャン、ハルトムット・ネヴェン、マスード・モセニ。 古典的なニューラル ネットワークを介して量子ニューラル ネットワークを使用して学習することを学習します。 arXiv プレプリント arXiv:1907.05415、2019。https:/ / doi.org/ 10.48550/ arXiv.1907.05415。
https:/ / doi.org/ 10.48550 / arXiv.1907.05415
arXiv:1907.05415

【95] マックス・ウィルソン、レイチェル・ストロムズウォルド、フィリップ・ウダルスキー、スチュアート・ハドフィールド、ノーム・M・タブマン、エレノア・G・リーフェル。 メタ学習による量子ヒューリスティックの最適化。 量子機械インテリジェンス、3(1):1–14、2021。https:/ / doi.org/ 10.1007/ s42484-020-00022-w。
https:/ / doi.org/ 10.1007 / s42484-020-00022-w

【96] アリシア・B・マガン、ケネス・M・ルディンガー、マシュー・D・グレース、モハン・サロヴァール。 フィードバックベースの量子最適化。 Physical Review Letters、129(25):250502、2022。https:/ / doi.org/ 10.1103/ physrevlett.129.250502。
https:/ / doi.org/ 10.1103 / physrevlett.129.250502

【97] ルーカス・T・ブレイディ、クリストファー・L・ボールドウィン、アニルッダ・バパット、ヤロスラフ・ハリコフ、アレクセイ・V・ゴルシコフ。 量子アニーリングおよび量子近似最適化アルゴリズム問題における最適プロトコル。 Physical Review Letters、126(7):070505、2021。https:/ / doi.org/ 10.1103/ physrevlett.126.070505。
https:/ / doi.org/ 10.1103 / physrevlett.126.070505

【98] ジョナサン・ワーツとピーター・J・ラブ。 逆断熱性と量子近似最適化アルゴリズム。 Quantum、6:635、2022。https:/ / doi.org/ 10.22331/ q-2022-01-27-635。
https:/​/​doi.org/​10.22331/​q-2022-01-27-635

【99] アンドレアス・ベルスキとステファン・アイデンベンツ。 QAOA 用の Grover ミキサー: 複雑さをミキサーの設計から状態の準備に移行します。 2020 年の量子コンピューティングおよびエンジニアリングに関する IEEE 国際会議 (QCE)、72 ~ 82 ページ。 IEEE、2020年。https:/ / doi.org/ 10.1109/ qce49297.2020.00020。
https:/ / doi.org/ 10.1109/ qce49297.2020.00020

【100] Daniel J Egger、Jakub Mareček、Stefan Woerner。 ウォームスタートの量子最適化。 量子、5:479、2021 年。https:/ / doi.org/ 10.22331/ q-2021-06-17-479。
https:/​/​doi.org/​10.22331/​q-2021-06-17-479

【101] ジョナサン・ワーツとピーター・J・ラブ。 古典的に最適な変分量子アルゴリズム。 IEEE Transactions on Quantum Engineering、2:1–7、2021。https:/ / doi.org/ 10.1109/ tqe.2021.3122568。
https:/ / doi.org/ 10.1109 / tqe.2021.3122568

【102] Xiaoyuan Liu、Anthony Angone、Ruslan Shaydulin、Ilya Safro、Yuri Alexeev、Lukasz Cincio。 Layer VQE: ノイズの多い量子コンピューターでの組み合わせ最適化のための変分アプローチ。 IEEE Transactions on Quantum Engineering、3:1–20、2022。https:/ / doi.org/ 10.1109/ tqe.2021.3140190。
https:/ / doi.org/ 10.1109 / tqe.2021.3140190

【103] ジャロッド・R・マクリーン、セルジオ・ボイショ、ヴァディム・N・スメリャンスキー、ライアン・バブシュ、ハルトムート・ネヴェン。 量子ニューラルネットワークのトレーニング風景にある不毛の台地。 Nature communication、9(1):1–6、2018年。https:/ / doi.org/ 10.1038/ s41467-018-07090-4。
https:/​/​doi.org/​10.1038/​s41467-018-07090-4

【104] Linghua Zhu、Ho Lun Tang、George S Barron、FA Calderon-Vargas、Nicholas J Mayhall、Edwin Barnes、Sophia E Economou。 量子コンピューター上で組み合わせ問題を解決するための適応量子近似最適化アルゴリズム。 Physical Review Research、4(3):033029、2022。https:/ / doi.org/ 10.1103/ physrevresearch.4.033029。
https:/ / doi.org/ 10.1103 / physrevresearch.4.033029

【105] ベンス・バコ、アダム・グロス、オズレム・サレヒ、ゾルタン・ジンボラス。 変量子最適化のためのほぼ最適な回路設計。 arXiv プレプリント arXiv:2209.03386、2022。https:/ / doi.org/ 10.48550/ arXiv.2209.03386。
https:/ / doi.org/ 10.48550 / arXiv.2209.03386
arXiv:2209.03386

【106] イタイ・ヘンとマルセロ・S・サランディ。 量子アニーリングにおける制約付き最適化のためのドライバー ハミルトニアン。 フィジカル レビュー A、93(6):062312、2016 年。https:/ / doi.org/ 10.1103/ physreva.93.062312。
https:/ / doi.org/ 10.1103 / physreva.93.062312

【107] イタイ・ヘンとフェデリコ・M・スペダリエリ。 制約付き最適化のための量子アニーリング。 Physical Review Applied、5(3)​​:034007、2016 年。https:/ / doi.org/ 10.1103/ PhysRevApplied.5.034007。
https:/ / doi.org/ 10.1103 / PhysRevApplied.5.034007

【108] Yue Ruan、Samuel Marsh、Xilin Xue、Xi Li、Zhihao Liu、Jingbo Wang。 制約のある NP 最適化問題の量子近似アルゴリズム。 arXiv プレプリント arXiv:2002.00943、2020。https:/ / doi.org/ 10.48550/ arXiv.2002.00943。
https:/ / doi.org/ 10.48550 / arXiv.2002.00943
arXiv:2002.00943

【109] マイケル・A・ニールセンとアイザック・L・チュアン。 量子計算と量子情報: 10 周年記念版。 ケンブリッジ大学出版局、米国ニューヨーク州ニューヨーク、第 10 版、2011 年。

【110] 鈴木マスオさん。 量子力学と統計物理学へのいくつかの応用による指数演算子とリー指数の分解式。 数理物理学ジャーナル、26(4):601–612、1985。https:/ / doi.org/ 10.1063/ 1.526596。
https:/ / doi.org/ 10.1063 / 1.526596

【111] マイケル・ストライフ、マーティン・リーブ、フィリップ・ウダルスキー、エレノア・リーフェル、王志輝。 局所粒子数保存を備えた量子アルゴリズム: ノイズ効果とエラー補正。 Physical Review A、103(4):042412、2021。https:/ / doi.org/ 10.1103/ physreva.103.042412。
https:/ / doi.org/ 10.1103 / physreva.103.042412

【112] ヴィシュワナタン・アクシャイ、ハリファン・フィラトン、マウロ・ES・モラレス、ジェイコブ・D・ビアモンテ。 量子近似最適化における到達可能性の欠陥。 物理的レビューレター、124(9):090504、2020。https:/ / doi.org/ 10.22331/ q-2021-08-30-532。
https:/​/​doi.org/​10.22331/​q-2021-08-30-532

【113] フランツ・ゲオルグ・フックス、ケティル・オルセン・ライ、ハルヴァー・モール・ニルセン、アレクサンダー・ヨハネス・スターシク、ジョルジオ・サルトール。 量子近似最適化アルゴリズム用の制約保持ミキサー。 アルゴリズム、15(6):202、2022。https:/ / doi.org/ 10.3390/ a15060202。
https:/ / doi.org/ 10.3390 / a15060202

【114] ヴァンダナ・シュクラ、OP・シン、GR・ミシュラ、RK・ティワリ。 バイナリからグレイ コードへの変換回路を効率的に可逆的に実現するための CSMT ゲートの応用。 2015 年の電気コンピューターおよびエレクトロニクスに関する IEEE UP セクション会議 (UPCON)。 IEEE、2015 年 10.1109 月。https:/ / doi.org/ 2015.7456731/ UPCON.XNUMX。
https:/ / doi.org/ 10.1109/ UPCON.2015.7456731

【115] アレクサンダー・スレポイ。 量子ゲート分解アルゴリズム。 技術レポート、サンディア国立研究所、2006 年。https:/ / doi.org/ 10.2172/ 889415。
https:/ / doi.org/ 10.2172 / 889415

【116] ブライアン・T・ガード、朱玲華、ジョージ・S・バロン、ニコラス・J・メイホール、ソフィア・E・エコノモウ、エドウィン・バーンズ。 変分量子固有ソルバー アルゴリズム用の効率的な対称性保持状態準備回路。 npj 量子情報、6(1)、2020 年。https:/ / doi.org/ 10.1038/ s41534-019-0240-1。
https:/​/​doi.org/​10.1038/​s41534-019-0240-1

【117] DP ディヴィンチェンツォと J. スモーリン。 量子コンピューター用の 94 ビット ゲート設計の結果。 物理学と計算に関する予稿ワークショップにおいて。 PhysComp 1994。IEEE コンピューティング。 社会プレス、10.48550 年。https:/ / doi.org/ 9409111/ arXiv.cond-mat/ XNUMX。
https:/ / doi.org/ 10.48550/ arXiv.cond-mat/ 9409111

【118] デビッド・ジョセフ、アダム・カリソン、コン・リン、フロリアン・ミンタート。 最短ベクトル問題のための 103 つの量子アイジング アルゴリズム。 Physical Review A、3(032433):2021、10.1103。https:/ / doi.org/ 103.032433/ PhysRevA.XNUMX。
https:/ / doi.org/ 10.1103 / PhysRevA.103.032433

【119] ピーター・ブラッカー。 スケジュールアルゴリズム。 シュプリンガー・フェアラーク・ベルリン・ハイデルベルク、2004 年。

【120] AMAハリリとクリス・N・ポッツ。 バッチセットアップ時間を使用した単一マシンのスケジューリングにより、最大遅延を最小限に抑えます。 オペレーションズリサーチ年報、70:75–92、1997。https:/ / doi.org/ 10.1023/ A:1018903027868。
https:/ / doi.org/ 10.1023 / A:1018903027868

【121] 蔡暁強、王麗明、周賢。 最大遅延を確率的に最小限に抑える単一マシンのスケジューリング。 Journal of Scheduling、10(4):293–301、2007。https:/ / doi.org/ 10.1007/ s10951-007-0026-8。
https:/​/​doi.org/​10.1007/​s10951-007-0026-8

【122] デリヤ・エレン・アキョルとG・ミラク・バイハン。 マルチマシンの早遅スケジューリング問題: 相互接続されたニューラル ネットワーク アプローチ。 先進製造技術国際ジャーナル、37(5):576–588、2008 年。https:/ / doi.org/ 10.1007/ s00170-007-0993-0。
https:/​/​doi.org/​10.1007/​s00170-007-0993-0

【123] ミケーレ・コンフォルティ、ジェラール・コルヌエホルス、ジャコモ・ザンベリ 他整数計画法、第 271 巻。Springer、2014 年。

【124] ハネス・ライポルトとフェデリコ・M・スペダリエリ。 線形制約を伴う最適化問題のドライバー ハミルトニアンを構築します。 量子科学技術、7(1):015013、2021。https:/ / doi.org/ 10.1088/ 2058-9565/ ac16b8。
https:/​/​doi.org/​10.1088/​2058-9565/​ac16b8

【125] 鈴木マスオさん。 一般化されたトロッターの公式と指数演算子の体系的近似、および多体問題への応用による内部導出。 Communications in Mathematical Physics、51(2):183–190、1976。https:/ / doi.org/ 10.1007/ BF01609348。
https:/ / doi.org/ 10.1007 / BF01609348

【126] ドミニク・W・ベリーとアンドリュー・M・チャイルズ。 ブラックボックス ハミルトニアン シミュレーションとユニタリー実装。 量子情報Comput.、12(1–2):29–62、2012。https:/ / doi.org/ 10.26421/ qic12.1-2-4。
https:/ / doi.org/ 10.26421 / qic12.1-2-4

【127] DW ベリー、AM チャイルズ、R. コタリ。 すべてのパラメータにほぼ最適に依存するハミルトニアン シミュレーション。 2015 年、IEEE 56th Annual Symposium on Foundations of Computer Science、792 ~ 809 ページ、2015 年。https:/ / doi.org/ 10.1109/ FOCS.2015.54。
https:/ / doi.org/ 10.1109 / FOCS.2015.54

【128] ドミニク・W・ベリー、アンドリュー・M・チャイルズ、リチャード・クリーブ、ロビン・コタリ、ロランド・D・ソンマ。 切り詰められたテイラー級数を使用してハミルトニアン ダイナミクスをシミュレートします。 Physical Review Letters、114(9):090502、2015 年。https:/ / doi.org/ 10.1103/ PhysRevLett.114.090502。
https:/ / doi.org/ 10.1103 / PhysRevLett.114.090502

【129] グアン・ハオ・ロウ氏とアイザック・L・チュアン氏。 量子信号処理による最適なハミルトニアンシミュレーション。 物理学。 Rev. Lett.、118:010501、2017。https:/ / doi.org/ 10.1103/ PhysRevLett.118.010501。
https:/ / doi.org/ 10.1103 / PhysRevLett.118.010501

【130] グアン・ハオ・ロウ氏とアイザック・L・チュアン氏。 量子化によるハミルトニアンシミュレーション。 Quantum、3:163、2019。https:/ / doi.org/ 10.22331/ q-2019-07-12-163。
https:/​/​doi.org/​10.22331/​q-2019-07-12-163

【131] アンドリュー・M・チャイルズ、アーロン・オストランダー、ユアン・スー。 ランダム化による量子シミュレーションの高速化。 Quantum、3:182、2019。https:/ / doi.org/ 10.22331/ q-2019-09-02-182。
https:/​/​doi.org/​10.22331/​q-2019-09-02-182

【132] キャンベル伯爵。 高速ハミルトン シミュレーション用のランダム コンパイラ。 Physical Review Letters、123(7):070503、2019。https:/ / doi.org/ 10.1103/ PhysRevLett.123.070503。
https:/ / doi.org/ 10.1103 / PhysRevLett.123.070503

【133] アンドリュー・M・チャイルズ、ユアン・スー、ミン・C・トラン、ネイサン・ウィーブ、シュチェン・ジュー。 整流子スケーリングによるトロッター誤差の理論。 物理学。 Rev. X、11:011020、2021。https:/ / doi.org/ 10.1103/ PhysRevX.11.011020。
https:/ / doi.org/ 10.1103 / PhysRevX.11.011020

【134] アルバート・T・シュミッツ、ニコラス・PD・サワヤ、ソニカ・ジョーリ、そしてAY・マツウラ。 低深度のトロッター-スズキ分解のグラフ最適化の観点。 arXiv プレプリント arXiv:2103.08602、2021。https:/ / doi.org/ 10.48550/ arXiv.2103.08602。
https:/ / doi.org/ 10.48550 / arXiv.2103.08602
arXiv:2103.08602

【135] ニコラスPDサワヤ。 mat2qubit: 振動、ボソニック、グラフの色付け、ルーティング、スケジューリング、および一般的な行列問題の量子ビット エンコード用の軽量 Python パッケージ。 arXiv プレプリント arXiv:2205.09776、2022。https:/ / doi.org/ 10.48550/ arXiv.2205.09776。
https:/ / doi.org/ 10.48550 / arXiv.2205.09776
arXiv:2205.09776

【136] パウリ・ヴィルタネン、ラルフ・ゴマーズ、トラヴィス・E・オリファント、マット・ハバーランド、タイラー・レディ、デヴィッド・クルナポー、エフゲニー・ブロフスキー、パール・ピーターソン、ウォーレン・ウェッケッサー、ジョナサン・ブライト、ステファン・J・ファン・デル・ウォルト、マシュー・ブレット、ジョシュア・ウィルソン、K・ジャロッド・ミルマン、ニコライ・マヨロフ、アンドリュー・R・J・ネルソン、エリック・ジョーンズ、ロバート・カーン、エリック・ラーソン、CJ・キャリー、イルハン・ポラット、ユー・フェン、エリック・W・ムーア、ジェイク・ヴァンダープラス、デニス・ラクサルド、ヨーゼフ・パークトルド、ロバート・シムルマン、イアン・ヘンリクセン、EAキンテロ、チャールズ・R . Harris、Anne M. Archibald、Antônio H. Ribeiro、Fabian Pedregosa、Paul van Mulbregt、および SciPy 1.0 の貢献者。 SciPy 1.0: Python での科学コンピューティングの基本アルゴリズム。 Nature Methods、17:261–272、2020。https:/ / doi.org/ 10.1038/ s41592-019-0686-2。
https:/​/​doi.org/​10.1038/​s41592-019-0686-2

【137] ジャロッド・R・マクリーン、ニコラス・C・ルービン、ケビン・J・サン、イアン・D・キブリチャン、ザビエル・ボネット=モンロイグ、曹玉東、戴成宇、E・スカイラー・フリード、クレイグ・ギドニー、ブレンダン・ギンビー 他Openfermion: 量子コンピューター用の電子構造パッケージ。 量子科学と技術、5(3)​​:034014、2020。https:/ / doi.org/ 10.1088/ 2058-9565/ ab8ebc。
https:/ / doi.org/ 10.1088 / 2058-9565 / ab8ebc

【138] アーロン・ミューラー、クリストファー・P・スミス、マテウシュ・パプロツキ、オンドジェイ・チェルティク、セルゲイ・B・キルピチェフ、マシュー・ロックリン、アミット・クマール、セルギウ・イワノフ、ジェイソン・K・ムーア、サルタージ・シン 他Sympy: Python のシンボリック コンピューティング。 PeerJ コンピューター サイエンス、3:e103、2017。https:/ / doi.org/ 10.7717/ peerj-cs.103。
https:/ / doi.org/ 10.7717/ peerj-cs.103

【139] Pradnya Khalate、Xin-Chuan Wu、Shavindra Premaratne、Justin Hogaboam、Adam Holmes、Albert Schmitz、Gian Giacomo Guerreschi、Xiang Zou、AY matsuura。 変分ハイブリッド量子古典アルゴリズムおよび量子アクセラレータ用の LLVM ベースの C++ コンパイラ ツールチェーン。 arXiv プレプリント arXiv:2202.11142、2022。https:/ / doi.org/ 10.48550/ arXiv.2202.11142。
https:/ / doi.org/ 10.48550 / arXiv.2202.11142
arXiv:2202.11142

【140] CA ライアン、C. ネグレベルニュ、M. ラフォレスト、E. ニール、R. ラフラム。 量子制御手法開発のテストベッドとしての液体核磁気共鳴。 物理学。 Rev. A、78:012328、2008 年 10.1103 月。https:/ / doi.org/ 78.012328/ PhysRevA.XNUMX。
https:/ / doi.org/ 10.1103 / PhysRevA.78.012328

【141] リチャード・ヴァースルイス、ステファノ・ポレット、ナデル・カムッシ、ブライアン・タラシンスキー、ナディア・ハイダー、デヴィッド・J・ミシャラク、アレッサンドロ・ブルーノ、コーエン・ベルテルス、レオナルド・ディカルロ。 超伝導表面コードのためのスケーラブルな量子回路と制御。 Physical Review Applied、8(3):034021、2017。https:/ / doi.org/ 10.1103/ physrevapplied.8.034021。
https:/ / doi.org/ 10.1103 / physrevapplied.8.034021

【142] ビョルン・レキッチュ、セバスチャン・ヴァイト、オースティン・G・ファウラー、クラウス・モルマー、サイモン・J・デヴィット、クリストフ・ワンダーリッヒ、ウィンフリード・K・ヘンジンガー。 マイクロ波トラップイオン量子コンピューターの設計図。 Science Advances、3(2):e1601540、2017。https:/ / doi.org/ 10.1126/ sciadv.1601540。
https:/ / doi.org/ 10.1126 / sciadv.1601540

によって引用

[1] ニコラス PD サワヤ、ダニエル マーティ ダフシク、ヤン ホー、ダニエル P タボール、デビッド ベルナル、アリシア B マガン、シャビンドラ プレマラトネ、プラディープ デュベイ、アン マツウラ、ネイサン ビショップ、ウィブ A デ ヨング、サイモン ベンジャミン、オージャス D パレク、 Norm Tubman、Katherine Klymko、Daan Camps、「HamLib: 量子アルゴリズムとハードウェアのベンチマーク用のハミルトニアンのライブラリ」、 arXiv:2306.13126, (2023).

[2] Federico Dominguez、Josua Unger、Matthias Traube、Barry Mant、Christian Ertler、Wolfgang Lechner、「量子コンピューティングのためのエンコードに依存しない最適化問題の定式化」、 arXiv:2302.03711, (2023).

[3] Nicolas PD Kawaya および Joonsuk Huh、「物理学および変分量子線形代数への応用による、遷移確率のためのリソース調整可能な短期量子アルゴリズムの改善」、 arXiv:2206.14213, (2022).

上記の引用は SAO / NASA ADS (最後に正常に更新された2023-09-17 01:11:40)。 すべての出版社が適切で完全な引用データを提供するわけではないため、リストは不完全な場合があります。

On Crossrefの被引用サービス 作品の引用に関するデータは見つかりませんでした(最後の試行2023-09-17 01:11:39)。

タイムスタンプ:

より多くの 量子ジャーナル