論文の概要: Clifford Circuit Optimization with Templates and Symbolic Pauli Gates
- arxiv url: http://arxiv.org/abs/2105.02291v2
- Date: Thu, 11 Nov 2021 21:22:53 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-01 13:06:53.270766
- Title: Clifford Circuit Optimization with Templates and Symbolic Pauli Gates
- Title(参考訳): テンプレートとシンボルパウリゲートを用いたクリフォード回路最適化
- Authors: Sergey Bravyi, Ruslan Shaydulin, Shaohan Hu, Dmitri Maslov
- Abstract要約: クリフォード群(Clifford group)は、アダマール、CNOT、位相ゲートによって生成されるユニタリ群の有限部分群である。
ここでは、与えられたクリフォード群要素を実装する短い量子回路を見つける問題を考察する。
本手法は、全量子ビット接続を前提としたエンタングルゲート数を最小限にすることを目的としている。
- 参考スコア(独自算出の注目度): 11.978356827088595
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The Clifford group is a finite subgroup of the unitary group generated by the
Hadamard, the CNOT, and the Phase gates. This group plays a prominent role in
quantum error correction, randomized benchmarking protocols, and the study of
entanglement. Here we consider the problem of finding a short quantum circuit
implementing a given Clifford group element. Our methods aim to minimize the
entangling gate count assuming all-to-all qubit connectivity. First, we
consider circuit optimization based on template matching and design
Clifford-specific templates that leverage the ability to factor out Pauli and
SWAP gates. Second, we introduce a symbolic peephole optimization method. It
works by projecting the full circuit onto a small subset of qubits and
optimally recompiling the projected subcircuit via dynamic programming. CNOT
gates coupling the chosen subset of qubits with the remaining qubits are
expressed using symbolic Pauli gates. Software implementation of these methods
finds circuits that are only 0.2% away from optimal for 6 qubits and reduces
the two-qubit gate count in circuits with up to 64 qubits by 64.7% on average,
compared with the Aaronson-Gottesman canonical form.
- Abstract(参考訳): クリフォード群(Clifford group)は、アダマール、CNOT、位相ゲートによって生成されるユニタリ群の有限部分群である。
このグループは量子エラー補正、ランダム化されたベンチマークプロトコル、および絡み合いの研究において顕著な役割を果たす。
ここでは、与えられたクリフォード群要素を実装する短い量子回路を見つける問題を考える。
本手法は,全量子ビット接続を前提としたエンタングルゲート数の最小化を目的とする。
まず, テンプレートマッチングに基づく回路最適化と, Pauli と SWAP のゲートを分解できる Clifford 固有のテンプレートの設計について検討する。
次に,記号的ピープホール最適化手法を提案する。
量子ビットの小さなサブセットに全回路を投影し、動的プログラミングによって投影されたサブ回路を最適に再コンパイルする。
キュービットの選択部分集合と残りのキュービットを結合するcnotゲートは、シンボリックポーリゲートを用いて表現される。
これらの手法のソフトウェア実装は、6キュービットの最適値からわずか0.2%しか離れていない回路を発見し、Aaronson-Gottesman標準形式と比較して64キュービットまでの2キュービットゲート数を64.7%削減する。
関連論文リスト
- A two-circuit approach to reducing quantum resources for the quantum
lattice Boltzmann method [44.144964115275]
CFD問題を解決するための現在の量子アルゴリズムは、単一の量子回路と、場合によっては格子ベースの方法を用いる。
量子格子ボルツマン法(QLBM)を用いた新しい多重回路アルゴリズムを提案する。
この問題は2次元ナビエ・ストークス方程式の流動関数-渦性定式化として鋳造され、2次元蓋駆動キャビティフローで検証および試験された。
論文 参考訳(メタデータ) (2024-01-20T15:32:01Z) - Simulation of IBM's kicked Ising experiment with Projected Entangled
Pair Operator [71.10376783074766]
我々は最近,誤りを軽減した量子回路を用いてエミュレートされた127量子ビットキックド・イジングモデルの古典的シミュレーションを行った。
提案手法はハイゼンベルク図の射影的絡み合ったペア作用素(PEPO)に基づいている。
我々はクリフォード展開理論を開発し、正確な期待値を計算し、それらをアルゴリズムの評価に利用する。
論文 参考訳(メタデータ) (2023-08-06T10:24:23Z) - Optimization at the Interface of Unitary and Non-unitary Quantum
Operations in PCOAST [0.3496513815948205]
Pauliベースの回路最適化・分析・合成ツールチェーン(PCOAST)は、量子回路を最適化するためのフレームワークとして導入された。
本稿では,単元演算と非単元演算の場合にPCOASTグラフを最適化するサブルーチンの集合に着目した。
本稿では,変分量子固有解法(VQE)アルゴリズムの例として,Intel Quantum SDKを用いたPCOAST最適化サブルーチンの評価を行った。
論文 参考訳(メタデータ) (2023-05-16T22:58:14Z) - Tackling the Qubit Mapping Problem with Permutation-Aware Synthesis [9.885057869188087]
本稿では,新しい階層型量子ビットマッピングとルーティングアルゴリズムを提案する。
第2段階の置換認識合成(PAS)では、各ブロックを最適化し、分離して合成する。
第3段階では、置換対応マッピング(PAM)アルゴリズムが第2段階の情報に基づいてブロックをターゲットデバイスにマッピングする。
論文 参考訳(メタデータ) (2023-05-04T15:39:54Z) - Iterative Qubit Coupled Cluster using only Clifford circuits [52.77024349608834]
クリフォード回路のみを用いる反復量子結合クラスタ (iQCC) の変種に着目した。
この方法は、優れた初期パラメータを生成するため、短期変動量子アルゴリズムの応用に有用である。
NISQ時代を超えて、短い深さのクリフォード事前最適化回路を作るのにも有用かもしれない。
論文 参考訳(メタデータ) (2022-11-18T20:31:10Z) - Demonstrating scalable randomized benchmarking of universal gate sets [0.0]
本稿では,多くの共通かつ連続的なパラメータ化ゲートセットのスケーラブルなランダム化(RB)手法を紹介し,実演する。
我々は、我々の手法を用いて、Advanced Quantum Testbedの4つのキュービット上の普遍ゲートセットをベンチマークする。
我々は、27量子ビットのIBM Qプロセッサでの実験を行い、我々の技術が多くの量子ビットにスケールできることを実証した。
論文 参考訳(メタデータ) (2022-07-15T03:41:21Z) - Software mitigation of coherent two-qubit gate errors [55.878249096379804]
2量子ゲートは量子コンピューティングの重要な構成要素である。
しかし、量子ビット間の不要な相互作用(いわゆる寄生ゲート)は、量子アプリケーションの性能を低下させる。
寄生性2ビットゲート誤差を軽減するための2つのソフトウェア手法を提案する。
論文 参考訳(メタデータ) (2021-11-08T17:37:27Z) - A Generic Compilation Strategy for the Unitary Coupled Cluster Ansatz [68.8204255655161]
本稿では,変分量子固有解法(VQE)アルゴリズムのコンパイル戦略について述べる。
我々は、回路深さとゲート数を減らすために、ユニタリ結合クラスタ(UCC)アンサッツを使用する。
論文 参考訳(メタデータ) (2020-07-20T22:26:16Z) - Experimental implementation of non-Clifford interleaved randomized
benchmarking with a controlled-S gate [0.1759008116536278]
一部の応用では、クリフォードでない2ビットゲートにアクセスするとより最適な回路分解が生じる。
我々は、クラウドベースのIBM量子コンピューティング上で、低エラー非クリフォード制御された$fracpi2$ phase (CS) ゲートの校正を実演する。
論文 参考訳(メタデータ) (2020-07-16T18:00:02Z) - Improving the Performance of Deep Quantum Optimization Algorithms with
Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。
本稿では,QAOAの回路深度依存性能について実験的に検討する。
この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文 参考訳(メタデータ) (2020-05-11T17:20:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。