Fugu-MT 論文翻訳(概要): A simple asymptotically optimal Clifford circuit compilation algorithm

論文の概要: 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 上の一般行列のいくつかの既知の性質のみを必要とする。

関連論文リスト

Targeted Clifford logical gates for hypergraph product codes [61.269295538188636]
ハイパーグラフ製品コードのための論理ゲートを明示的に構築する。具体的な例として、$[[18,2,3]]$トーリック符号に対して論理回路を与える。
論文参考訳（メタデータ） (2024-11-26T02:32:44Z)
Multi-qubit circuit synthesis and Hermitian lattices [0.0]
我々は,複数ビットのユニタリと等距離の正確な合成のための,新しい最適および合成アルゴリズムを提案する。最適なアルゴリズムは、グラフのための新しいデータ構造と新しい一貫した関数でインスタンス化されたA*探索である。
論文参考訳（メタデータ） (2024-05-29T17:27:50Z)
Multi-qutrit exact synthesis [0.0]
我々は、少なくとも1つのアンシラを持つクリフォード=+T$ゲートセット上の$mathcalU_3n(mathbbZ[/3,e2pi i/3])$において、クォートユニタリの正確な合成アルゴリズムを提案する。これは特に、単一量子ビット Clifford$+mathcalD$ を多量子ビット Clifford$+T$ ゲートに対して、少なくとも2つのアンシラを持つ正確な合成アルゴリズムを与える。
論文参考訳（メタデータ） (2024-05-13T19:48:10Z)
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)
Decomposition of Clifford Gates [3.7900158137749322]
我々はクリフォード・ゲートをクリフォード・トランスベクションの積として$textitminimal$として分解する高速アルゴリズムを提供する。このアルゴリズムは、任意のクリフォードゲートと通勤する全てのパウリ行列を見つけるために直接使用できる。
論文参考訳（メタデータ） (2021-02-05T10:32:09Z)
Quantum algorithms for spectral sums [50.045011844765185]
正半定値行列(PSD)のスペクトル和を推定するための新しい量子アルゴリズムを提案する。本稿では, スペクトルグラフ理論における3つの問題に対して, アルゴリズムと手法が適用可能であることを示す。
論文参考訳（メタデータ） (2020-11-12T16:29:45Z)
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)
Improving the Performance of Deep Quantum Optimization Algorithms with Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。本稿では,QAOAの回路深度依存性能について実験的に検討する。この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文参考訳（メタデータ） (2020-05-11T17:20:51Z)
Optimal Two-Qubit Circuits for Universal Fault-Tolerant Quantum Computation [0.0]
クリフォード+CSゲートセット上の2量子回路について検討する。 2量子Clifford+CS演算子に対する効率的かつ最適な合成アルゴリズムを提案する。
論文参考訳（メタデータ） (2020-01-16T18:55:38Z)

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