論文の概要: A simple asymptotically optimal Clifford circuit compilation algorithm
- arxiv url: http://arxiv.org/abs/2310.10882v1
- Date: Mon, 16 Oct 2023 23:27:59 GMT
- ステータス: 処理完了
- システム内更新日: 2023-10-18 18:36:56.910602
- Title: A simple asymptotically optimal Clifford circuit compilation algorithm
- Title(参考訳): 簡単な漸近的最適クリフォード回路コンパイルアルゴリズム
- Authors: Timothy Proctor and Kevin Young
- Abstract要約: 任意の$n$-qubit Clifford演算子を3つのサブ回路からなる回路に分解するアルゴリズムを提案する。
他の導出的に最適なクリフォードコンパイルアルゴリズムと同様に、結果として得られる回路は$O(n2/log n)$2量子ゲートを含む。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We present an algorithm that decomposes any $n$-qubit Clifford operator into
a circuit consisting of three subcircuits containing only CNOT or CPHASE gates
with layers of one-qubit gates before and after each of these subcircuits. As
with other asymptotically optimal Clifford compilation algorithms, the
resulting circuit contains $O(n^2/\log n)$ two-qubit gates. The derivation of
our algorithm only requires the symplectic representation of Clifford gates,
basic row and column matrix manipulations, and some known properties of general
matrices over 0 and 1.
- Abstract(参考訳): 我々は,任意の$n$-qubit Clifford演算子をCNOTまたはCPHASEゲートのみを含む3つのサブ回路と,各サブ回路の前後の1量子ゲートの層からなる回路に分解するアルゴリズムを提案する。
他の漸近的に最適なクリフォードコンパイルアルゴリズムと同様に、回路は$o(n^2/\log n)$ 2 量子ビットゲートを含む。
アルゴリズムの導出はクリフォードゲートのシンプレクティック表現、基本行および列行列の操作、および0 と 1 上の一般行列のいくつかの既知の性質のみを必要とする。
関連論文リスト
- Low-depth Clifford circuits approximately solve MaxCut [49.1574468325115]
低深さクリフォード回路に基づくMaxCutの量子インスピレーション近似アルゴリズムを提案する。
提案アルゴリズムは,深さクリフォード回路を構築することにより,$N$-vertexグラフ上のMaxCutの近似解を求める。
論文 参考訳(メタデータ) (2023-10-23T15:20:03Z) - Iterative Qubit Coupled Cluster using only Clifford circuits [52.77024349608834]
クリフォード回路のみを用いる反復量子結合クラスタ (iQCC) の変種に着目した。
この方法は、優れた初期パラメータを生成するため、短期変動量子アルゴリズムの応用に有用である。
NISQ時代を超えて、短い深さのクリフォード事前最適化回路を作るのにも有用かもしれない。
論文 参考訳(メタデータ) (2022-11-18T20:31:10Z) - A single $T$-gate makes distribution learning hard [56.045224655472865]
この研究は、局所量子回路の出力分布の学習可能性に関する広範な評価を提供する。
ハイブリッド量子古典アルゴリズムを含む多種多様な学習アルゴリズムにおいて、深度$d=omega(log(n))$ Clifford回路に関連する生成的モデリング問題さえも困難であることを示す。
論文 参考訳(メタデータ) (2022-07-07T08:04:15Z) - Symbolic Synthesis of Clifford Circuits and Beyond [0.0]
ユニタリ性問題は一般にコ-NP-ハードであるが、クリフォードパス和に制限された場合、P であることを示す。
次に、一意的なクリフォード経路和からクリフォード回路を合成するアルゴリズムを提供する。
また、任意の経路和に対する抽出アルゴリズムの一般化も提供する。
論文 参考訳(メタデータ) (2022-04-29T16:33:42Z) - Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
我々は、$c-不連続性を計算すること、あるいはそれを定数乗算係数の範囲内で近似することの問題はNP完全であることを示す。
CSSコード、$dコード、ハイパーグラフコードなど、さまざまなコードファミリの相違点に関するバウンダリを提供します。
以上の結果から,一般的な量子誤り訂正符号に対するフォールトトレラント論理ゲートの発見は,計算に難題であることが示唆された。
論文 参考訳(メタデータ) (2021-08-10T15:00:20Z) - Provably Faster Algorithms for Bilevel Optimization [54.83583213812667]
バイレベル最適化は多くの重要な機械学習アプリケーションに広く適用されている。
両レベル最適化のための2つの新しいアルゴリズムを提案する。
両アルゴリズムが$mathcalO(epsilon-1.5)$の複雑さを達成し,既存のアルゴリズムを桁違いに上回っていることを示す。
論文 参考訳(メタデータ) (2021-06-08T21:05:30Z) - Clifford Circuit Optimization with Templates and Symbolic Pauli Gates [11.978356827088595]
クリフォード群(Clifford group)は、アダマール、CNOT、位相ゲートによって生成されるユニタリ群の有限部分群である。
ここでは、与えられたクリフォード群要素を実装する短い量子回路を見つける問題を考察する。
本手法は、全量子ビット接続を前提としたエンタングルゲート数を最小限にすることを目的としている。
論文 参考訳(メタデータ) (2021-05-05T19:18:35Z) - Decomposition of Clifford Gates [3.7900158137749322]
我々はクリフォード・ゲートをクリフォード・トランスベクションの積として$textitminimal$として分解する高速アルゴリズムを提供する。
このアルゴリズムは、任意のクリフォードゲートと通勤する全てのパウリ行列を見つけるために直接使用できる。
論文 参考訳(メタデータ) (2021-02-05T10:32:09Z) - A simple method for sampling random Clifford operators [1.0587959762260986]
ランダムに$n$-qubit Clifford演算子をサンプリングする簡単なアルゴリズムを記述する。
このアルゴリズムはクリフォード作用素を最大5n + 2n2$基本ゲートと最大深さ$mathcalO(nlog n)$で量子回路の形で出力する。
論文 参考訳(メタデータ) (2020-08-13T16:56:42Z) - A Generic Compilation Strategy for the Unitary Coupled Cluster Ansatz [68.8204255655161]
本稿では,変分量子固有解法(VQE)アルゴリズムのコンパイル戦略について述べる。
我々は、回路深さとゲート数を減らすために、ユニタリ結合クラスタ(UCC)アンサッツを使用する。
論文 参考訳(メタデータ) (2020-07-20T22:26:16Z) - Optimal Two-Qubit Circuits for Universal Fault-Tolerant Quantum
Computation [0.0]
クリフォード+CSゲートセット上の2量子回路について検討する。
2量子Clifford+CS演算子に対する効率的かつ最適な合成アルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-01-16T18:55:38Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。