Fugu-MT 論文翻訳(概要): Quantum Circuit Transformation Based on Tabu Search

論文の概要: 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は少ないゲート数でマッピングを生成でき, 大規模回路のスケーラビリティが向上することを示す。

関連論文リスト

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)
Applications of Universal Parity Quantum Computation [0.0]
標準ゲートモデルの双対であるパリティ符号化におけるユニバーサルゲートセットの適用性を示す。これらのアルゴリズムをパリティ符号化に埋め込むことで、従来のゲートベースの実装と比較して回路の深さが減少する。コーデックに適したマルチキュービットゲートの簡単な実装とグラフ状態作成のための効率的な戦略を提案する。
論文参考訳（メタデータ） (2022-05-19T12:31:46Z)
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)
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)
Improving the Performance of Deep Quantum Optimization Algorithms with Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。本稿では,QAOAの回路深度依存性能について実験的に検討する。この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文参考訳（メタデータ） (2020-05-11T17:20:51Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。