論文の概要: Towards a generic compilation approach for quantum circuits through resynthesis

• arxiv url: http://arxiv.org/abs/2304.08814v1
• Date: Tue, 18 Apr 2023 08:25:47 GMT
• ステータス: 処理完了
• システム内更新日: 2023-04-19 15:35:30.765047
• Title: Towards a generic compilation approach for quantum circuits through resynthesis
• Title（参考訳）: 再合成による量子回路のジェネリックコンパイルアプローチに向けて
• Authors: Arianne Meijer - van de Griend
• Abstract要約: Z, I, X 上のパウリスト環からなる中間表現を用い、混合 ZX 相と呼ぶ。 この普遍表現から、全てのマルチキュービットゲート(CNOT)が与えられた量子アーキテクチャを満たすような全く新しい回路を生成する。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by-nc-nd/4.0/
• Abstract: In this paper, we propose a generic quantum circuit resynthesis approach for compilation. We use an intermediate representation consisting of Paulistrings over {Z, I} and {X, I} called a ``mixed ZX-phase polynomial``. From this universal representation, we generate a completely new circuit such that all multi-qubit gates (CNOTs) are satisfying a given quantum architecture. Moreover, we attempt to minimize the amount of generated gates. The proposed algorithms generate fewer CNOTs than similar previous methods on different connectivity graphs ranging from 5-20 qubits. In most cases, the CNOT counts are also lower than Qiskit's. For large circuits, containing >= 100 Paulistrings, our proposed algorithms even generate fewer CNOTs than the TKET compiler. Additionally, we give insight into the trade-off between compilation time and final CNOT count.
• Abstract（参考訳）: 本稿では,コンパイルのための汎用量子回路再合成手法を提案する。 Z, I} 上のパウリストリングと {X, I} からなる中間表現を ``mixed ZX-phase polynomial`` と呼ぶ。 この普遍表現から、全てのマルチ量子ビットゲート(cnot)が与えられた量子アーキテクチャを満たすような全く新しい回路を生成する。 さらに、生成されたゲートの量を最小化する。 提案アルゴリズムは、5-20キュービットの異なる接続グラフ上の類似の手法よりもCNOTが少ない。 ほとんどの場合、CNOT数はQiskitよりも低い。 >=100 Paulistringsを含む大規模回路では、提案アルゴリズムはTKETコンパイラよりもCNOTが少ない。 さらに,コンパイル時間と最終CNOTカウントのトレードオフについて考察する。

関連論文リスト

• Linear Circuit Synthesis using Weighted Steiner Trees [45.11082946405984]
  CNOT回路は一般的な量子回路の共通構成ブロックである。 本稿では,CNOTゲート数を最適化するための最先端アルゴリズムを提案する。 シミュレーション評価により、提案手法はほとんど常に有用であることが示され、CNOTゲートの数を最大10%削減する。
  論文  参考訳（メタデータ） (2024-08-07T19:51:22Z)
• Global Synthesis of CNOT Circuits with Holes [0.0]
  本稿では、一般的な量子回路への再合成アルゴリズムの一般化のための代替手法を提案する。 回路をスライスする代わりに、量子回路に穴をあけて再合成できないゲートを「カットアウト」します。 その結果は量子コムと呼ばれる2次過程となり、直接的に再合成することができる。
  論文  参考訳（メタデータ） (2023-08-31T06:58:03Z)
• Near-optimal quantum circuit construction via Cartan decomposition [4.900041609957432]
  量子回路へのリー代数のカルタン分解の適用性を示す。 このアプローチは、任意の所望のユニタリ演算を効率的に実装できる回路を合成するために使用することができる。
  論文  参考訳（メタデータ） (2022-12-25T17:01:13Z)
• Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
  量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。 量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
  論文  参考訳（メタデータ） (2022-12-06T22:01:49Z)
• Compilation of algorithm-specific graph states for quantum circuits [55.90903601048249]
  本稿では,高レベル言語で記述された量子回路から,アルゴリズム固有のグラフ状態を作成する量子回路コンパイラを提案する。 この計算は、このグラフ状態に関する一連の非パウリ測度を用いて実装することができる。
  論文  参考訳（メタデータ） (2022-09-15T14:52:31Z)
• A Pattern Matching-Based Framework for Quantum Circuit Rewriting [7.664419735814611]
  我々はQRewritingと呼ばれる量子回路を書き換えるためのパターンマッチングベースのフレームワークを提案する。 記号列を用いた量子回路の新しい表現を利用する。 本稿では,基本最適化のためのルールライブラリを開発し,ArithmeticとToffoliのベンチマークを$G_IBM$ゲートセットから$G_Sur$ゲートセットに書き換える。
  論文  参考訳（メタデータ） (2022-06-14T08:40:06Z)
• Dynamic Qubit Routing with CNOT Circuit Synthesis for Quantum Compilation [0.0]
  量子回路上でCNOTをルーティングするアルゴリズムPermRowColを提案する。 計算中に論理量子ビットを動的に再マップし、その結果、Steiner-Gauss や RowCol よりも出力 CNOT が少ない。
  論文  参考訳（メタデータ） (2022-05-02T08:20:13Z)
• Resource Optimisation of Coherently Controlled Quantum Computations with the PBS-calculus [55.2480439325792]
  量子計算のコヒーレント制御は、いくつかの量子プロトコルやアルゴリズムを改善するために使用できる。 我々は、量子光学にインスパイアされたコヒーレント制御のためのグラフィカル言語PBS計算を洗練する。
  論文  参考訳（メタデータ） (2022-02-10T18:59:52Z)
• A Generic Compilation Strategy for the Unitary Coupled Cluster Ansatz [68.8204255655161]
  本稿では,変分量子固有解法(VQE)アルゴリズムのコンパイル戦略について述べる。 我々は、回路深さとゲート数を減らすために、ユニタリ結合クラスタ(UCC)アンサッツを使用する。
  論文  参考訳（メタデータ） (2020-07-20T22:26:16Z)
• Quantum Gram-Schmidt Processes and Their Application to Efficient State Read-out for Quantum Algorithms [87.04438831673063]
  本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。 我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。 我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
  論文  参考訳（メタデータ） (2020-04-14T11:05:26Z)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。