論文の概要: 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は弱鎖強度を持つ線形経路マイナー埋め込みとは対照的に、無作為な全対全スピングラス問題例を最小化する計算を成功させながら弱鎖強度を用いることができる。
この研究は、非標準のマイナー埋め込みメソッドが有用であることを示している。
将来の量子アニーリングアーキテクチャでは、線形経路の代わりにハードウェアのより密結合した領域に小さな埋め込みを分散することで、小さな埋め込み問題に対するより堅牢な計算が可能になる。
関連論文リスト
- Many-body quantum resources of graph states [0.0]
複素多体系の非古典的相関を特徴づけることは量子技術の重要な部分である。
我々は、辺を持つ星グラフ状態、ターアングラフ、$r$ary木グラフ、および正方形格子クラスタ状態の4つの位相を考える。
グラフ状態における多体絡み合う深さは、局所変換やグラフ同型では同値でない146$クラスの最大8$ qubitsで特徴づける。
論文 参考訳(メタデータ) (2024-10-16T12:05:19Z) - Route-Forcing: Scalable Quantum Circuit Mapping for Scalable Quantum Computing Architectures [41.39072840772559]
Route-Forcingは量子回路マッピングアルゴリズムで、平均スピードアップが3.7Times$であることを示している。
本稿では、最先端のスケーラブルな手法と比較して平均3.7倍の高速化を示す量子回路マッピングアルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-07-24T14:21:41Z) - Quantum-assisted Rendezvous on Graphs: Explicit Algorithms and Quantum Computer Simulations [0.0]
我々は,単純なグラフ上での一段階のランデブーゲームにおいて,ノイズの多い中間スケール量子(NISQ)プロセッサを用いて量子優位性について検討した。
論文 参考訳(メタデータ) (2024-05-23T18:01:02Z) - A two-circuit approach to reducing quantum resources for the quantum lattice Boltzmann method [41.66129197681683]
CFD問題を解決するための現在の量子アルゴリズムは、単一の量子回路と、場合によっては格子ベースの方法を用いる。
量子格子ボルツマン法(QLBM)を用いた新しい多重回路アルゴリズムを提案する。
この問題は2次元ナビエ・ストークス方程式の流動関数-渦性定式化として鋳造され、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) - Compilation of algorithm-specific graph states for quantum circuits [55.90903601048249]
本稿では,高レベル言語で記述された量子回路から,アルゴリズム固有のグラフ状態を作成する量子回路コンパイラを提案する。
この計算は、このグラフ状態に関する一連の非パウリ測度を用いて実装することができる。
論文 参考訳(メタデータ) (2022-09-15T14:52:31Z) - Solving Larger Optimization Problems Using Parallel Quantum Annealing [0.0]
並列量子アニールとグラフ分解を組み合わせたハイブリッドアプローチにより、より大規模な最適化問題を正確に解けることを示す。
最大傾き問題を最大120ノードと6395エッジのグラフに適用する。
論文 参考訳(メタデータ) (2022-05-24T15:56:15Z) - An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian
Simulation [55.41644538483948]
現在の世代のノイズの多い中間スケール量子コンピュータ(NISQ)は、チップサイズとエラー率に大きく制限されている。
我々は、自由フェルミオンとして知られる特定のスピンハミルトニアンをシミュレーションするために、量子回路を効率よく圧縮するために局所化回路変換を導出する。
提案した数値回路圧縮アルゴリズムは、後方安定に動作し、$mathcalO(103)$スピンを超える回路合成を可能にするスピンの数で3次スケールする。
論文 参考訳(メタデータ) (2021-08-06T19:38:03Z) - Advanced unembedding techniques for quantum annealers [0.0]
本研究は4つの重要なNPハード問題に対するアンエンベディング手法について述べる。
我々の手法は単純であり、解決される問題の構造的特性を生かしている。
論文 参考訳(メタデータ) (2020-09-10T17:49:43Z) - QUANTIFY: A framework for resource analysis and design verification of
quantum circuits [69.43216268165402]
QUINTIFYは、量子回路の定量的解析のためのオープンソースのフレームワークである。
Google Cirqをベースにしており、Clifford+T回路を念頭に開発されている。
ベンチマークのため、QUINTIFYは量子メモリと量子演算回路を含む。
論文 参考訳(メタデータ) (2020-07-21T15:36:25Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。