論文の概要: Constraint programming models for depth-optimal qubit assignment and
SWAP-based routing
- arxiv url: http://arxiv.org/abs/2306.08629v1
- Date: Wed, 14 Jun 2023 16:42:36 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-16 18:10:50.577428
- Title: Constraint programming models for depth-optimal qubit assignment and
SWAP-based routing
- Title(参考訳): 深さ最適量子ビット割り当てとスワップベースルーティングのための制約プログラミングモデル
- Authors: Kyle E. C. Booth
- Abstract要約: 量子ビット割り当てとルーティング問題に対する制約プログラミング(CP)モデルを提案する。
回路深さ最小化のための整数線形プログラミング(ILP)モデルと比較する。
実験分析の結果,提案手法はソリューションの品質と実行時間の両方において,ILPモデルよりも優れていることがわかった。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Due to the limited connectivity of gate model quantum devices, logical
quantum circuits must be compiled to target hardware before they can be
executed. Often, this process involves the insertion of SWAP gates into the
logical circuit, usually increasing the depth of the circuit, achieved by
solving a so-called qubit assignment and routing problem. Recently, a number of
integer linear programming (ILP) models have been proposed for solving the
qubit assignment and routing problem to proven optimality. These models encode
the objective function and constraints of the problem, and leverage the use of
automated solver technology to find hardware-compliant quantum circuits. In
this work, we propose constraint programming (CP) models for this problem and
compare their performance against ILP for circuit depth minimization for both
linear and two-dimensional grid lattice device topologies on a set of randomly
generated instances. Our empirical analysis indicates that the proposed CP
approaches outperform the ILP models both in terms of solution quality and
runtime.
- Abstract(参考訳): ゲートモデル量子デバイスの接続が限られているため、論理量子回路は実行前にターゲットハードウェアにコンパイルされなければならない。
多くの場合、このプロセスでは、論理回路にスワップゲートを挿入し、いわゆる量子ビット割り当てとルーティング問題を解決することで回路の深さを増加させる。
近年,量子ビット割当問題やルーティング問題の解法として整数線形計画法(ilp)モデルが提案されている。
これらのモデルは問題の目的関数と制約を符号化し、ハードウェア準拠の量子回路を見つけるために自動解法技術を利用する。
そこで本研究では,本問題に対する制約プログラミング(cp)モデルを提案し,線形および二次元グリッド格子デバイストポロジの回路深度最小化のためのirpとの比較を行った。
実験分析の結果,提案手法はソリューションの品質と実行時間の両方において,ILPモデルよりも優れていることがわかった。
関連論文リスト
- Quantum Fourier Transformation Circuits Compilation [7.1069624340204465]
本研究は、量子変換(QFT)回路におけるドメイン固有のハードウェアマッピング戦略に焦点を当てる。
我々は、技術的直観(しばしば「教育された推測」と呼ばれる)と洗練された合成プログラムツールを組み合わせた新しいアプローチを採用する。
我々の研究の画期的な成果は、Google Sycamore、IBM Heavy-hex、および従来の2次元(2D)グリッド構成のために設計された最初の線形深度変換QFT回路の導入である。
論文 参考訳(メタデータ) (2023-12-17T21:26:17Z) - Exploring Non-Linear Programming Formulations in QuantumCircuitOpt for
Optimal Circuit Design [0.0]
本稿では,量子アルゴリズムモデリングのためのオープンソースソフトウェアであるQuantumOptの新バージョンを提案する。
QCOptは平均11.3xアップまで、平均11.3xアップまで実行可能であることを示す。
また、勾配に基づくNLPソルバの挙動を探索する機会も提示する。
論文 参考訳(メタデータ) (2023-10-27T17:16:58Z) - Qubit efficient quantum algorithms for the vehicle routing problem on
NISQ processors [48.68474702382697]
時間窓付き車両ルーティング問題(VRPTW)は、ロジスティクス業界で直面する一般的な最適化問題である。
そこで本研究では,以前に導入した量子ビット符号化方式を用いて,バイナリ変数の数を削減した。
論文 参考訳(メタデータ) (2023-06-14T13:44:35Z) - Compiling Quantum Circuits for Dynamically Field-Programmable Neutral
Atoms Array Processors [5.475873482700239]
動的にフィールドプログラマブルな量子ビットアレイ(DPQA)が量子情報処理のための有望なプラットフォームとして登場した。
本稿では,複数の配列を含むDPQAアーキテクチャについて考察する。
DPQAをベースとしたコンパイル回路では,グリッド固定アーキテクチャに比べてスケーリングオーバヘッドが小さくなることを示す。
論文 参考訳(メタデータ) (2023-06-06T08:13:10Z) - ISAAQ: Ising Machine Assisted Quantum Compiler [3.8137985834223502]
我々はIsingマシンで量子ビットルーティングを行うためのISing mAchine Assisted Quantum compiler (ISAAQ)を提案する。
ISAAQは、以前のコンパイル結果を使って自分自身を更新することで、コンパイルコストを正確に見積もる。
ISAAQは、物理的に少ないCNOTゲートを持つ可換論理制御NOT(CNOT)ゲートを実装するコスト削減手法を利用する。
論文 参考訳(メタデータ) (2023-03-06T01:47:10Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる
本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。
その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文 参考訳(メタデータ) (2022-09-01T17:08:41Z) - Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。
これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。
本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
論文 参考訳(メタデータ) (2022-02-17T18:59:20Z) - Scaling Quantum Approximate Optimization on Near-term Hardware [49.94954584453379]
我々は、様々なレベルの接続性を持つハードウェアアーキテクチャのための最適化回路により、期待されるリソース要求のスケーリングを定量化する。
問題の大きさと問題グラフの次数で指数関数的に増大する。
これらの問題は、ハードウェア接続性の向上や、より少ない回路層で高い性能を達成するQAOAの変更によって緩和される可能性がある。
論文 参考訳(メタデータ) (2022-01-06T21:02:30Z) - Fidelity-Guarantee Entanglement Routing in Quantum Networks [64.49733801962198]
絡み合いルーティングは、2つの任意のノード間のリモート絡み合い接続を確立する。
量子ネットワークにおける複数のソース・デスティネーション(SD)ペアの忠実性を保証するために、精製可能な絡み合わせルーティング設計を提案する。
論文 参考訳(メタデータ) (2021-11-15T14:07:22Z) - Optimal qubit assignment and routing via integer programming [0.22940141855172028]
論理量子回路を2ビット接続に制限のあるハードウェアにマッピングする問題を考察する。
我々はこの問題を2変数のネットワークフロー定式化を用いて整数線形プログラムとしてモデル化する。
本稿では,回路の忠実度,全深度,クロストークの尺度などのコスト関数について考察する。
論文 参考訳(メタデータ) (2021-06-11T15:02:26Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳(メタデータ) (2020-09-15T18:17:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。