論文の概要: Quantum Circuit Transformation Based on Tabu Search
- arxiv url: http://arxiv.org/abs/2104.05214v3
- Date: Sat, 28 Aug 2021 03:04:52 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-04 02:01:27.096123
- Title: Quantum Circuit Transformation Based on Tabu Search
- Title(参考訳): tabu探索に基づく量子回路変換
- Authors: Hui Jiang, Yuxin Deng, Ming Xu
- Abstract要約: マッピングを構築するために,TSAと呼ばれる効果的な手法を提案する。
これは2つの重要なステップから構成される: 1つは部分グラフ同型と完備化を組み合わせていくつかの候補写像を初期化し、もう1つはタブ検索に基づく調整を用いてマッピングを動的に修正する。
本稿で提案した最新手法であるGA, SABRE, FiDLSと比較して, TSAは少ないゲート数でマッピングを生成でき, 大規模回路のスケーラビリティが向上することを示す。
- 参考スコア(独自算出の注目度): 8.614039694225074
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The goal of quantum circuit transformation is to map a logical circuit to a
physical device by inserting additional gates as few as possible in an
acceptable amount of time. We present an effective approach called TSA to
construct the mapping. It consists of two key steps: one makes use of a
combined subgraph isomorphism and completion to initialize some candidate
mappings, the other dynamically modifies the mappings by using tabu
search-based adjustment. Our experiments show that, compared with
state-of-the-art methods GA, SABRE and FiDLS proposed in the literature, TSA
can generate mappings with a smaller number of additional gates and it has a
better scalability for large-scale circuits.
- Abstract(参考訳): 量子回路変換の目標は、許容できる時間内に可能な限りゲートを挿入することで論理回路を物理デバイスにマッピングすることである。
マッピングを構築するために,TSAと呼ばれる効果的な手法を提案する。
1つは部分グラフ同型と完了を組み合わせていくつかの候補写像を初期化し、もう1つはタブ探索に基づく調整を用いてマッピングを動的に修正する。
本稿で提案した最新手法であるGA, SABRE, FiDLSと比較して, TSAは少ないゲート数でマッピングを生成でき, 大規模回路のスケーラビリティが向上することを示す。
関連論文リスト
- Optimization Driven Quantum Circuit Reduction [20.697821016522358]
本稿では,回路長を大幅に削減する3つの異なるトランスパイレーション手法を提案する。
最初の変種は検索スキームに基づいており、他の変種はデータベース検索スキームと機械学習に基づく意思決定支援によって駆動される。
提案手法は,異なるキースキット最適化レベルを用いて得られた典型的な結果に比較して,制限ゲート集合に対する短い量子回路を生成する。
論文 参考訳(メタデータ) (2025-02-20T16:41:10Z) - Joint Transmit and Pinching Beamforming for PASS: Optimization-Based or Learning-Based? [89.05848771674773]
MISO (Multiple-input Single-output) フレームワークを提案する。
それは複数の導波路で構成されており、多数の低コストアンテナ(PA)を備えている。
PAの位置は、大規模パスと空間の両方にまたがるように再構成することができる。
論文 参考訳(メタデータ) (2025-02-12T18:54:10Z) - Position-aware Automatic Circuit Discovery [59.64762573617173]
我々は既存の回路探索手法のギャップを同定し、モデル成分を入力位置間で等しく関連するものとして扱う。
可変長例を含むタスクであっても,回路に位置性を組み込むための2つの改良を提案する。
提案手法により, 位置感応回路の完全自動検出が可能となり, 従来よりも回路サイズと忠実度とのトレードオフが良好になる。
論文 参考訳(メタデータ) (2025-02-07T00:18:20Z) - Multi-qubit Lattice Surgery Scheduling [3.7126786554865774]
量子回路は、唯一の非クリフォード多ビットゲートの列に変換できる。
本研究では, トランスパイレーションにより, テストした回路の回路長が大幅に減少することを示す。
結果として生じるマルチキュービットゲート回路は、シリアル実行よりも期待される回路実行時間を短縮する。
論文 参考訳(メタデータ) (2024-05-27T22:41:41Z) - Quantum Fourier Transformation Circuits Compilation [7.1069624340204465]
本研究は、量子変換(QFT)回路におけるドメイン固有のハードウェアマッピング戦略に焦点を当てる。
我々は、技術的直観(しばしば「教育された推測」と呼ばれる)と洗練された合成プログラムツールを組み合わせた新しいアプローチを採用する。
我々の研究の画期的な成果は、Google Sycamore、IBM Heavy-hex、および従来の2次元(2D)グリッド構成のために設計された最初の線形深度変換QFT回路の導入である。
論文 参考訳(メタデータ) (2023-12-17T21:26:17Z) - Transformers as Statisticians: Provable In-Context Learning with
In-Context Algorithm Selection [88.23337313766353]
この研究はまず、変換器がICLを実行するための包括的な統計理論を提供する。
コンテクストにおいて、トランスフォーマーは、幅広い種類の標準機械学習アルゴリズムを実装可能であることを示す。
エンフィングル変換器は、異なるベースICLアルゴリズムを適応的に選択することができる。
論文 参考訳(メタデータ) (2023-06-07T17:59:31Z) - Quantum Fourier Addition, Simplified to Toffoli Addition [92.18777020401484]
本稿では,QFT付加回路をToffoliベースの加算器に初めて体系的に変換する。
QFT回路からゲートを近似分解する代わりに、ゲートをマージする方が効率的である。
論文 参考訳(メタデータ) (2022-09-30T02:36:42Z) - A Variational Quantum Attack for AES-like Symmetric Cryptography [69.80357450216633]
古典的AES様対称暗号のための変分量子攻撃アルゴリズム(VQAA)を提案する。
VQAAでは、既知の暗号文は、正規グラフを通して構築されるハミルトンの基底状態として符号化される。
論文 参考訳(メタデータ) (2022-05-07T03:15:15Z) - Efficient quantum gate decomposition via adaptive circuit compression [0.0]
回路設計におけるパラメトリック2量子ゲートの利用により、回路合成の離散的な問題を連続変数に対する最適化問題に変換することができる。
このアルゴリズムをSQUANDERソフトウェアパッケージに実装し、最先端の量子ゲート合成ツールと比較した。
論文 参考訳(メタデータ) (2022-03-08T22:29:31Z) - Protocols for Trainable and Differentiable Quantum Generative Modelling [21.24186888129542]
微分可能量子回路(DQC)としての確率分布の学習手法を提案する。
我々はDQCベースのモデルのトレーニングを行い、そこでデータは位相特徴写像で潜在空間にエンコードされ、次に変動量子回路が続く。
これにより、シングルショットの読み出しを使ってパラメタライズドディストリビューションからの高速サンプリングが可能になる。
論文 参考訳(メタデータ) (2022-02-16T18:55:48Z) - Accurate methods for the analysis of strong-drive effects in parametric
gates [94.70553167084388]
正確な数値と摂動解析手法を用いて効率的にゲートパラメータを抽出する方法を示す。
我々は,$i$SWAP, Control-Z, CNOT など,異なる種類のゲートに対する最適操作条件を同定する。
論文 参考訳(メタデータ) (2021-07-06T02:02:54Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。