論文の概要: Architecture aware compilation of quantum circuits via lazy synthesis
- arxiv url: http://arxiv.org/abs/2012.09663v4
- Date: Thu, 2 Jun 2022 13:40:10 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-20 08:35:37.891333
- Title: Architecture aware compilation of quantum circuits via lazy synthesis
- Title（参考訳）: 遅延合成による量子回路のアーキテクチャを考慮したコンパイル
- Authors: Simon Martiel and Timoth\'ee Goubault de Brugi\`ere
- Abstract要約: 本稿では,SWAP挿入手法の反復的アプローチと,グリージーアーキテクチャを意識した合成ルーチンを組み合わせたメタヒューリスティックを提案する。
提案アルゴリズムは,コンパイルによるゲートの絡み合いのオーバヘッドを著しく低減することを示す。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Qubit routing is a key problematic related to quantum circuit compilation. It
consists in rewriting a quantum circuit by adding the least possible number of
instructions to make the circuit compliant with some architecture's
connectivity constraints. Usually, this problem is tackled via either SWAP
insertion techniques or re-synthesis of portions of the circuit using
architecture aware synthesis algorithms. In this work, we propose a
meta-heuristic that couples the iterative approach of SWAP insertion techniques
with greedy architecture aware synthesis routines. We propose two new
compilation algorithms based on this meta-heuristic and compare their
performances to state-of-the-art quantum circuit compilation techniques for
several standard classes of quantum circuits and show significant reduction in
the entangling gate overhead due to compilation.
- Abstract（参考訳）: 量子ビットルーティングは、量子回路のコンパイルに関連する重要な問題である。
これは、いくつかのアーキテクチャの接続制約に適合するように、最小限の命令を追加することで量子回路を書き換えることで構成される。
通常、この問題はスワップ挿入技術またはアーキテクチャ認識合成アルゴリズムを用いた回路の一部の再合成によって解決される。
本研究では,SWAP挿入手法の反復的アプローチと,グリージーアーキテクチャを意識した合成ルーチンを結合したメタヒューリスティックを提案する。
このメタヒューリスティックに基づく2つの新しいコンパイルアルゴリズムを提案し、その性能をいくつかの量子回路の標準クラスに対する最先端量子回路コンパイル技術と比較し、コンパイルによるエンタングゲートオーバヘッドの大幅な低減を示す。
関連論文リスト
- Quantum Compiling with Reinforcement Learning on a Superconducting Processor [55.135709564322624]
超伝導プロセッサのための強化学習型量子コンパイラを開発した。
短絡の新規・ハードウェア対応回路の発見能力を示す。
本研究は,効率的な量子コンパイルのためのハードウェアによるソフトウェア設計を実証する。
論文 参考訳（メタデータ） (2024-06-18T01:49:48Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳（メタデータ） (2024-01-10T22:33:00Z) - Architecture-Aware Synthesis of Stabilizer Circuits from Clifford Tableaus [0.0]
我々は、合成量子回路におけるCNOTの数を減らし、コンパイルの分野やより正確には、合成に寄与する。
本手法は,特定のハードウェアに対して実行した場合に,他の最先端合成技術よりも優れた性能を示す。
論文 参考訳（メタデータ） (2023-09-16T12:11:56Z) - Compiling Quantum Circuits for Dynamically Field-Programmable Neutral Atoms Array Processors [5.012570785656963]
動的にフィールドプログラマブルな量子ビットアレイ(DPQA)が量子情報処理のための有望なプラットフォームとして登場した。
本稿では,複数の配列を含むDPQAアーキテクチャについて考察する。
DPQAをベースとしたコンパイル回路では,グリッド固定アーキテクチャに比べてスケーリングオーバヘッドが小さくなることを示す。
論文 参考訳（メタデータ） (2023-06-06T08:13:10Z) - Exploring ab initio machine synthesis of quantum circuits [0.0]
ゲートレベルの量子回路は、しばしば高レベルアルゴリズムから手動で導かれる。
本稿では,機械内における回路の初期生成手法について検討する。
論文 参考訳（メタデータ） (2022-06-22T17:48:29Z) - Quantum circuit debugging and sensitivity analysis via local inversions [62.997667081978825]
本稿では,回路に最も影響を及ぼす量子回路の断面をピンポイントする手法を提案する。
我々は,IBM量子マシン上に実装されたアルゴリズム回路の例に応用して,提案手法の実用性と有効性を示す。
論文 参考訳（メタデータ） (2022-04-12T19:39:31Z) - Efficient quantum gate decomposition via adaptive circuit compression [0.0]
回路設計におけるパラメトリック2量子ゲートの利用により、回路合成の離散的な問題を連続変数に対する最適化問題に変換することができる。
このアルゴリズムをSQUANDERソフトウェアパッケージに実装し、最先端の量子ゲート合成ツールと比較した。
論文 参考訳（メタデータ） (2022-03-08T22:29:31Z) - Decoding techniques applied to the compilation of CNOT circuits for NISQ
architectures [0.0]
本稿では,シンドローム復号問題の解法に基づくCNOT回路の合成アルゴリズムを提案する。
本手法は、全量子ビット接続の理想的なハードウェアの場合と、接続が制限された短期量子デバイスの場合に対処する。
論文 参考訳（メタデータ） (2022-01-17T15:11:36Z) - Circuit Symmetry Verification Mitigates Quantum-Domain Impairments [69.33243249411113]
本稿では,量子状態の知識を必要とせず,量子回路の可換性を検証する回路指向対称性検証を提案する。
特に、従来の量子領域形式を回路指向安定化器に一般化するフーリエ時間安定化器(STS)手法を提案する。
論文 参考訳（メタデータ） (2021-12-27T21:15:35Z) - Fast Swapping in a Quantum Multiplier Modelled as a Queuing Network [64.1951227380212]
量子回路をキューネットワークとしてモデル化することを提案する。
提案手法はスケーラビリティが高く,大規模量子回路のコンパイルに必要となる潜在的な速度と精度を有する。
論文 参考訳（メタデータ） (2021-06-26T10:55:52Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。