論文の概要: Optimal qubit assignment and routing via integer programming
- arxiv url: http://arxiv.org/abs/2106.06446v3
- Date: Mon, 26 Jul 2021 02:35:48 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-26 23:31:39.805273
- Title: Optimal qubit assignment and routing via integer programming
- Title(参考訳): 整数プログラミングによる最適量子ビット割り当てとルーティング
- Authors: Giacomo Nannicini, Lev S Bishop, Oktay Gunluk, Petar Jurcevic
- Abstract要約: 論理量子回路を2ビット接続に制限のあるハードウェアにマッピングする問題を考察する。
我々はこの問題を2変数のネットワークフロー定式化を用いて整数線形プログラムとしてモデル化する。
本稿では,回路の忠実度,全深度,クロストークの尺度などのコスト関数について考察する。
- 参考スコア(独自算出の注目度): 0.22940141855172028
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We consider the problem of mapping a logical quantum circuit onto a given
hardware with limited two-qubit connectivity. We model this problem as an
integer linear program, using a network flow formulation with binary variables
that includes the initial allocation of qubits and their routing. We consider
several cost functions: an approximation of the fidelity of the circuit, its
total depth, and a measure of cross-talk, all of which can be incorporated in
the model. Numerical experiments on synthetic data and different hardware
topologies indicate that the error rate and depth can be optimized
simultaneously without significant loss. We test our algorithm on a large
number of quantum volume circuits, optimizing for error rate and depth; our
algorithm significantly reduces the number of CNOTs compared to Qiskit's
default transpiler SABRE, and produces circuits that, when executed on
hardware, exhibit higher fidelity.
- Abstract(参考訳): 論理量子回路を2ビット接続に制限のあるハードウェアにマッピングする問題を考察する。
我々はこの問題を整数線形プログラムとしてモデル化し、キュービットの初期割り当てとそのルーティングを含むバイナリ変数を用いたネットワークフローの定式化を行う。
本稿では,回路の忠実度,全深度,クロストークの尺度などのコスト関数をモデルに組み込む。
合成データと異なるハードウェアトポロジーに関する数値実験は、誤差率と深さを大きな損失なく同時に最適化できることを示唆している。
我々のアルゴリズムは、QiskitのデフォルトトランスパイラSABREと比較してCNOTの数を著しく削減し、ハードウェア上で実行すると高い忠実度を示す回路を生成する。
関連論文リスト
- A Fast and Adaptable Algorithm for Optimal Multi-Qubit Pathfinding in Quantum Circuit Compilation [0.0]
この研究は、量子回路のコンパイルマッピング問題における臨界サブルーチンとして、マルチキュービットパスフィンディングに焦点を当てている。
本稿では,回路SWAPゲート深さに対して量子ハードウェア上で量子ビットを最適にナビゲートする二進整数線形計画法を用いてモデル化したアルゴリズムを提案する。
我々は、様々な量子ハードウェアレイアウトのアルゴリズムをベンチマークし、計算ランタイム、解SWAP深さ、累積SWAPゲート誤差率などの特性を評価した。
論文 参考訳(メタデータ) (2024-05-29T05:59:15Z) - Full Characterization of the Depth Overhead for Quantum Circuit
Compilation with Arbitrary Qubit Connectivity Constraint [6.799314463590596]
量子コンピュータのいくつかの物理的実装では、2量子ビット演算は特定の量子ビットのペアにのみ適用できる。
本稿では、基礎となる制約グラフのルーティング数によって、深さオーバーヘッドを完全に特徴づける。
論文 参考訳(メタデータ) (2024-02-04T08:29:41Z) - Qubit efficient quantum algorithms for the vehicle routing problem on
NISQ processors [48.68474702382697]
時間窓付き車両ルーティング問題(VRPTW)は、ロジスティクス業界で直面する一般的な最適化問題である。
そこで本研究では,以前に導入した量子ビット符号化方式を用いて,バイナリ変数の数を削減した。
論文 参考訳(メタデータ) (2023-06-14T13:44:35Z) - Mapping quantum circuits to modular architectures with QUBO [3.0148208709026005]
マルチコアアーキテクチャでは、アルゴリズムの実行時にコア間の通信量を最小化することが重要である。
問題と解をエンコードする擬似非制約バイナリ最適化手法を初めて提案する。
提案手法は有望な結果を示し,非常に高密度かつ並列化された回路で極めて良好に動作した。
論文 参考訳(メタデータ) (2023-05-11T09:45:47Z) - Improving Quantum Computation by Optimized Qubit Routing [0.0]
スワップ挿入による量子ビットルーティングのための高品質な分解手法を提案する。
この最適化問題は、特定の量子ハードウェアに量子アルゴリズムをコンパイルする文脈で発生する。
本稿では,統合割当問題とトークンスワップ問題に対する数値計算結果について述べる。
論文 参考訳(メタデータ) (2022-06-02T20:32:18Z) - Reducing the Depth of Linear Reversible Quantum Circuits [0.0]
量子コンピューティングでは、量子ビットのデコヒーレンス時間が計算時間を決定する。
本稿では,既存のアルゴリズムの2倍の浅さの量子回路を生成する分割・征服アルゴリズムの実用的な定式化を提案する。
全体としては、可逆関数のクラス全体の深さを一貫して減らし、アンシラフリーケースでは最大92%、アシラリーキュービットが利用可能であれば最大99%に抑えることができる。
論文 参考訳(メタデータ) (2022-01-17T12:36:32Z) - Scaling Quantum Approximate Optimization on Near-term Hardware [49.94954584453379]
我々は、様々なレベルの接続性を持つハードウェアアーキテクチャのための最適化回路により、期待されるリソース要求のスケーリングを定量化する。
問題の大きさと問題グラフの次数で指数関数的に増大する。
これらの問題は、ハードウェア接続性の向上や、より少ない回路層で高い性能を達成するQAOAの変更によって緩和される可能性がある。
論文 参考訳(メタデータ) (2022-01-06T21:02:30Z) - OMPQ: Orthogonal Mixed Precision Quantization [64.59700856607017]
混合精度量子化は、ハードウェアの多重ビット幅演算を利用して、ネットワーク量子化の全ポテンシャルを解き放つ。
本稿では、整数プログラミングの損失と高い相関関係にあるネットワーク性の概念であるプロキシメトリックを最適化することを提案する。
このアプローチは、量子化精度にほとんど妥協することなく、検索時間と必要なデータ量を桁違いに削減する。
論文 参考訳(メタデータ) (2021-09-16T10:59:33Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳(メタデータ) (2020-09-15T18:17:27Z) - AQD: Towards Accurate Fully-Quantized Object Detection [94.06347866374927]
本稿では,浮動小数点演算を除去するために,AQDと呼ばれる高精度な量子化オブジェクト検出ソリューションを提案する。
我々のAQDは、非常に低ビットのスキームの下での完全精度と比較して、同等またはそれ以上の性能を実現しています。
論文 参考訳(メタデータ) (2020-07-14T09:07:29Z) - Channel Assignment in Uplink Wireless Communication using Machine
Learning Approach [54.012791474906514]
本稿では,アップリンク無線通信システムにおけるチャネル割り当て問題について検討する。
我々の目標は、整数チャネル割り当て制約を受ける全ユーザの総和率を最大化することです。
計算複雑性が高いため、機械学習アプローチは計算効率のよい解を得るために用いられる。
論文 参考訳(メタデータ) (2020-01-12T15:54:20Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。