論文の概要: 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%削減する。
関連論文リスト
- Universal quantum computation via scalable measurement-free error correction [45.29832252085144]
本研究では,中間回路計測を行なわずに誤り訂正を行うシナリオにおいて,普遍的な量子計算をフォールトトレラントにすることができることを示す。
論理的な$mathitCCZ$ゲートを実現するため,Bacon-Shor符号の無測定変形プロトコルを導入する。
特に,回路レベルのエラーレートが10~3ドル以下であれば,破れない論理性能が達成可能であることを示す。
論文 参考訳(メタデータ) (2024-12-19T18:55:44Z) - Linear Circuit Synthesis using Weighted Steiner Trees [45.11082946405984]
CNOT回路は一般的な量子回路の共通構成ブロックである。
本稿では,CNOTゲート数を最適化するための最先端アルゴリズムを提案する。
シミュレーション評価により、提案手法はほとんど常に有用であることが示され、CNOTゲートの数を最大10%削減する。
論文 参考訳(メタデータ) (2024-08-07T19:51:22Z) - Efficient Implementation of Multi-Controlled Quantum Gates [0.0]
本稿では,最先端手法と比較してコストを大幅に削減できるマルチコントロール量子ゲートの実装について述べる。
任意のターゲット量子ビットに対してメソッドを拡張し、追加のアンシラ量子ビットが利用可能であれば、さらなるコスト削減を提供する。
論文 参考訳(メタデータ) (2024-04-02T20:13:18Z) - Efficient DCQO Algorithm within the Impulse Regime for Portfolio
Optimization [41.94295877935867]
本稿では,デジタルカウンセバティック量子最適化(DCQO)パラダイムを用いて,ポートフォリオ最適化のための高速なディジタル量子アルゴリズムを提案する。
提案手法は,アルゴリズムの回路深度要件を特に低減し,解の精度を向上し,現在の量子プロセッサに適している。
我々は,IonQトラップイオン量子コンピュータ上で最大20量子ビットを使用するプロトコルの利点を実験的に実証した。
論文 参考訳(メタデータ) (2023-08-29T17:53:08Z) - 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) - 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) - Improving the Performance of Deep Quantum Optimization Algorithms with
Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。
本稿では,QAOAの回路深度依存性能について実験的に検討する。
この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文 参考訳(メタデータ) (2020-05-11T17:20:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。