論文の概要: 4-clique network minor embedding for quantum annealers
- arxiv url: http://arxiv.org/abs/2301.08807v1
- Date: Fri, 20 Jan 2023 21:26:17 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-24 16:26:41.278434
- Title: 4-clique network minor embedding for quantum annealers
- Title(参考訳): 量子アニール用4軸ネットワーク微小埋め込み
- Authors: Elijah Pelofske
- Abstract要約: 本論文は, 4-clique minor embeddeding と呼ばれる新しいマイナー埋め込み手法を提案する。
ペガサスグラフ接続により、4軸の小さな埋め込みが可能となる。
4斜めの小さな埋め込みは、ランダムな全対全スピンガラス問題インスタンスを最小化する計算を成功させながら、弱い鎖強度を使用することができる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum annealing is a proposed algorithm for computing solutions to
combinatorial optimization problems. Current quantum annealing hardware is
relatively sparse and therefore requires graph minor embedding in order to map
an arbitrarily structured problem onto the sparse, and relatively small,
quantum annealing processor. This paper proposes a new minor embedding method
called 4-clique minor embedding. This is in contrast to the standard minor
embedding technique of using a path of linearly connected qubits in order to
represent a logical variable state. The 4-clique minor embedding is possible
because of Pegasus graph connectivity, which is the native hardware graph for
some of the current D-Wave quantum annealers. The Pegasus hardware graph has
many 4-cliques, and it is possible to form a graph composed entirely of paths
of connected 4-cliques, on which a problem can be minor embedded. The 4-clique
chains come at the cost of additional qubit usage on the hardware graph, but
they allow for stronger coupling within each chain thereby increasing chain
integrity and reducing chain breaks. This 4-clique minor embedding technique is
described in detail, and is compared against the standard linear path minor
embedding with some experiments on two D-Wave quantum annealing processors with
Pegasus hardware graphs. 4-clique minor embeddings can use weak chain strengths
while successfully carrying out the computation of minimizing random all-to-all
spin glass problem instances, in contrast to the linear path minor embeddings
which have high chain break frequencies for weak chain strengths. This work
shows that non standard minor embedding methods could be useful. For future
quantum annealing architectures, distributing minor embeddings over more
densely connected regions of hardware instead of linear paths may provide more
robust computations for minor embedding problems.
- Abstract(参考訳): 組合せ最適化問題の解法として量子アニール法を提案する。
現在の量子アニーリングハードウェアは比較的スパースであり、そのため任意に構成された問題をスパースで比較的小さな量子アニーリングプロセッサにマッピングするためにグラフの小さな埋め込みが必要である。
本論文は, 4-clique minor embeddeding と呼ばれる新しいマイナー埋め込み手法を提案する。
これは、論理変数状態を表すために線形連結キュービットの経路を使用する標準的なマイナー埋め込み手法とは対照的である。
ペガサスグラフ接続(ペガサスグラフ接続、ペガサスグラフ接続)は、現在のD-Wave量子アニールのネイティブなハードウェアグラフである。
ペガサス・ハードウエアグラフは多くの四角形を持ち、接続された四角形からなるグラフを構成することができ、その上で問題に小さな埋め込みが可能である。
4-cliqueチェーンは、ハードウェアグラフにqubitを追加使用するコストがかかるが、各チェーン内の結合性が強くなり、チェーン整合性が向上し、チェーン切断が削減される。
この4軸の小さな埋め込み技術は、ペガサスのハードウェアグラフを持つ2つのD-Wave量子アニールプロセッサの実験により、標準線形パスのマイナー埋め込みと比較される。
4-clique minor embeddedsは弱鎖強度を持つ線形経路マイナー埋め込みとは対照的に、無作為な全対全スピングラス問題例を最小化する計算を成功させながら弱鎖強度を用いることができる。
この研究は、非標準のマイナー埋め込みメソッドが有用であることを示している。
将来の量子アニーリングアーキテクチャでは、線形経路の代わりにハードウェアのより密結合した領域に小さな埋め込みを分散することで、小さな埋め込み問題に対するより堅牢な計算が可能になる。
関連論文リスト
- Implementation of Quantum Fourier Transform and Quantum Hashing for a Quantum Device with Arbitrary Qubits Connection Graphs [10.113567783910167]
量子フィンガープリント(量子ハッシュ)と量子フーリエ変換(QFT)の量子回路について検討する。
本稿では,制約のある量子デバイスに対して,これらのアルゴリズムのための量子回路を構築するための汎用的手法を提案する。
論文 参考訳(メタデータ) (2025-01-30T18:59:59Z) - Quantum-assisted Rendezvous on Graphs: Explicit Algorithms and Quantum Computer Simulations [0.0]
我々は,単純なグラフ上での一段階のランデブーゲームにおいて,ノイズの多い中間スケール量子(NISQ)プロセッサを用いて量子優位性について検討した。
論文 参考訳(メタデータ) (2024-05-23T18:01:02Z) - Hybrid Quantum-Classical Scheduling for Accelerating Neural Network Training with Newton's Gradient Descent [37.59299233291882]
本稿では,ニュートンのGDを用いたニューラルネットワークトレーニングの高速化を目的とした,ハイブリッド量子古典スケジューラQ-Newtonを提案する。
Q-Newtonは量子と古典的な線形解法を協調する合理化スケジューリングモジュールを使用している。
評価の結果,Q-Newtonは一般的な量子機械と比較してトレーニング時間を大幅に短縮できる可能性が示された。
論文 参考訳(メタデータ) (2024-04-30T23:55:03Z) - Graph Algorithms with Neutral Atom Quantum Processors [31.546387965618333]
我々は中性原子量子処理ユニット(QPU)上で動作するグラフ問題に対する量子アルゴリズムの進歩を概観する。
最近導入された埋め込みと問題解決技術について論じる。
我々は、中性原子QPUのスケーラビリティ、制御可能性、繰り返し率の向上に重点を置いて、ハードウェアの継続的な進歩を明らかにした。
論文 参考訳(メタデータ) (2024-03-18T16:30:42Z) - A multiple-circuit approach to quantum resource reduction with application to the quantum lattice Boltzmann method [39.671915199737846]
量子格子ボルツマン法(QLBM)における非圧縮性ナビエ-ストークス方程式の多重回路アルゴリズムを提案する。
提案法は2次元蓋駆動キャビティフローに対して検証および実証を行った。
論文 参考訳(メタデータ) (2024-01-20T15:32:01Z) - Comparing Three Generations of D-Wave Quantum Annealers for Minor Embedded Combinatorial Optimization Problems [1.0878040851638]
我々は3世代にわたるD-Wave量子アニールのベンチマークを報告する。
イジングあるいは等価なQUBOは、これらの問題の定式化は順序の減少のために補助変数を必要としない。
論文 参考訳(メタデータ) (2023-01-08T10:02:56Z) - Graph test of controllability in qubit arrays: A systematic way to
determine the minimum number of external controls [62.997667081978825]
我々は、ハミルトニアンのグラフ表現に基づいて、結合された量子ビットの配列の可制御性を決定する方法を示す。
複雑な量子ビット結合では、制御数を5から1に減らすことができる。
論文 参考訳(メタデータ) (2022-12-09T12:59:44Z) - Automated Generation of Shuttling Sequences for a Linear Segmented Ion
Trap Quantum Computer [26.47874938214435]
閉じ込められたイオン量子コンピュータプラットフォームをスケールアップするための有望なアプローチは、セグメント化されたマイクロチップトラップに複数の閉じ込められたイオン量子ビットセット(「イオン結晶」)を格納することである。
本稿では,シャットリングスケジュールを自動生成するアルゴリズムについて述べる。
固定構造を含む量子回路では、高度な代入アルゴリズムによりシャットリングオーバーヘッドを低減することができる。
論文 参考訳(メタデータ) (2022-08-09T16:16:43Z) - Solving Larger Optimization Problems Using Parallel Quantum Annealing [0.0]
並列量子アニールとグラフ分解を組み合わせたハイブリッドアプローチにより、より大規模な最適化問題を正確に解けることを示す。
最大傾き問題を最大120ノードと6395エッジのグラフに適用する。
論文 参考訳(メタデータ) (2022-05-24T15:56:15Z) - A Thorough View of Exact Inference in Graphs from the Degree-4
Sum-of-Squares Hierarchy [37.34153902687548]
各エッジの1つの破損した観測からノードの未知の接地型バイナリラベリングを正確に回収する問題に取り組む。
この問題に対して、和の平方階層と呼ばれるリラクゼーションの階層を適用します。
我々は、緩和問題の双対の解がジョンソングラフとクネーサーグラフのエッジウェイトを見つけることに関連していることを示した。
論文 参考訳(メタデータ) (2021-02-16T08:36:19Z) - Advanced unembedding techniques for quantum annealers [0.0]
本研究は4つの重要なNPハード問題に対するアンエンベディング手法について述べる。
我々の手法は単純であり、解決される問題の構造的特性を生かしている。
論文 参考訳(メタデータ) (2020-09-10T17:49:43Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。