論文の概要: CNOT circuits need little help to implement arbitrary Hadamard-free
Clifford transformations they generate
- arxiv url: http://arxiv.org/abs/2210.16195v1
- Date: Fri, 28 Oct 2022 15:04:55 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-21 05:27:21.047429
- Title: CNOT circuits need little help to implement arbitrary Hadamard-free
Clifford transformations they generate
- Title(参考訳): cnot回路は、生成する任意のアダマールフリークリフォード変換を実装するのにほとんど助けを必要としない。
- Authors: Dmitri Maslov and Willers Yang
- Abstract要約: アダマール自由クリフォード変換(Adamard-free Clifford transformation)は、量子相(P)、CZ、CNOTゲートからなる回路である。
本稿では,ゲートの絡み合いによる回路深さの最小化とデコヒーレンスによるノイズ低減に着目した。
- 参考スコア(独自算出の注目度): 5.672898304129217
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: A Hadamard-free Clifford transformation is a circuit composed of quantum
Phase (P), CZ, and CNOT gates. It is known that such a circuit can be written
as a three-stage computation, -P-CZ-CNOT-, where each stage consists only of
gates of the specified type.
In this paper, we focus on the minimization of circuit depth by entangling
gates, corresponding to the important time-to-solution metric and the reduction
of noise due to decoherence. We consider two popular connectivity maps: Linear
Nearest Neighbor (LNN) and all-to-all. First, we show that a Hadamard-free
Clifford operation can be implemented over LNN in depth $5n$, i.e., in the same
depth as the -CNOT- stage alone. This implies the ability to implement
arbitrary Clifford transformation over LNN in depth no more than $7n{+}2$,
improving the best previous upper bound of $9n$. Second, we report heuristic
evidence that on average a random uniformly distributed Hadamard-free Clifford
transformation over $n{>}6$ qubits can be implemented with only a tiny additive
constant overhead over all-to-all connected architecture compared to the
best-known depth-optimized implementation of the -CNOT- stage alone. This
suggests the reduction of the depth of Clifford circuits from
$2n\,{+}\,O(\log^2(n))$ to $1.5n\,{+}\,O(\log^2(n))$ over unrestricted
architectures.
- Abstract(参考訳): アダマール自由クリフォード変換は、量子相(P)、CZ、CNOTゲートからなる回路である。
このような回路は、3段階の計算として -P-CZ-CNOT と書けることが知られている。
本稿では, ゲートの絡み合いによる回路深度の最小化と, デコヒーレンスによるノイズ低減について検討する。
我々は、LNN(Linear Nearest Neighbor)とオールツーオールの2つの一般的な接続マップについて検討する。
まず,Adamard-free Clifford 演算を LNN 上,深さ 5n$,すなわち -CNOT 段のみの深さで実行可能であることを示す。
これは LNN 上の任意の Clifford 変換を 7n{+}2$ 以上の深さで実装でき、以前の 9n$ の最高上限を改善することを意味する。
第2に、平均的にランダムに分散した$n{>}6$ qubits上のアダマールフリークリフォード変換は、-cnot-stage単独でよく知られた奥行き最適化実装と比較して、全接続アーキテクチャに対して小さな加算定数のオーバーヘッドだけで実装できるというヒューリスティックな証拠を報告する。
これはクリフォード回路の深さを 2n\,{+}\,O(\log^2(n))$ から $1.5n\,{+}\,O(\log^2(n))$ に減らすことを示唆している。
関連論文リスト
- Minimum Synthesis Cost of CNOT Circuits [0.0]
我々は合成においてCNOTゲートを分類する新しい方法を用いて、$O(nomega)$時間で計算可能な厳密な下界を求める。
フレームワークを適用すると、$n$サイクル回路の3(n-1)$ゲート合成が最適であることが証明され、それらの構造についての洞察が得られる。
論文 参考訳(メタデータ) (2024-08-15T03:09:53Z) - Minimal Clifford Shadow Estimation by Mutually Unbiased Bases [5.002981581926959]
可能な乱数回路の数を最小に抑えるために,最小クリフォード測定(MCM)を導入する。
元のクリフォード測定と比較すると、MCMは回路の複雑さとコンパイルコストを大幅に削減する。
論文 参考訳(メタデータ) (2023-10-28T16:22:04Z) - Optimising quantum circuits is generally hard [0.0]
約普遍量子回路に対する多くのゲート最適化問題はNPハードであることが判明した。
クリフォードゲートの任意の$G$に対して、クリフォード+$G$ゲート集合上の$G$カウントを最適化するのはNPハードであることを示す。
論文 参考訳(メタデータ) (2023-09-12T09:35:23Z) - Cat-qubit-inspired gate on cos($2\theta$) qubits [77.34726150561087]
我々はKerr-cat量子ビットのノイズバイアス保存ゲートにインスパイアされた1量子ビット$Z$ゲートを導入する。
このスキームは、 qubit と ancilla qubit の間のビームスプリッターのような変換を通じて位相空間の $pi$ 回転に依存する。
論文 参考訳(メタデータ) (2023-04-04T23:06:22Z) - Optimal Hadamard gate count for Clifford$+T$ synthesis of Pauli
rotations sequences [4.423586186569902]
本稿では,最小数のアダマールゲートを持つ$pi/4$ Pauli回転列を合成するアルゴリズムを提案する。
本稿では,第1と第2のT$ゲートの間に位置するアダマールゲート数を最適に最小化するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-02-14T13:44:11Z) - Pseudonorm Approachability and Applications to Regret Minimization [73.54127663296906]
我々は、高次元 $ell_infty$-approachability 問題を、低次元の擬ノルムアプローチ可能性問題に変換する。
我々は、$ell$や他のノルムに対するアプローチ可能性に関する以前の研究に類似した疑似ノルムアプローチ可能性のアルゴリズム理論を開発する。
論文 参考訳(メタデータ) (2023-02-03T03:19:14Z) - A lower bound on the space overhead of fault-tolerant quantum computation [51.723084600243716]
しきい値定理は、フォールトトレラント量子計算の理論における基本的な結果である。
振幅雑音を伴う耐故障性量子計算の最大長に対する指数的上限を証明した。
論文 参考訳(メタデータ) (2022-01-31T22:19:49Z) - Toward Trainability of Deep Quantum Neural Networks [87.04438831673063]
ランダムな構造を持つ量子ニューラルネットワーク(QNN)は、回路深さと量子ビット数が増加するにつれて指数関数的に減少する勾配のため、トレーニング性に乏しい。
理論的保証のある深部QNNに対して、消滅する勾配問題に対する最初の実現可能な解決策を提供する。
論文 参考訳(メタデータ) (2021-12-30T10:27:08Z) - Random quantum circuits transform local noise into global white noise [118.18170052022323]
低忠実度状態におけるノイズランダム量子回路の測定結果の分布について検討する。
十分に弱くユニタリな局所雑音に対して、一般的なノイズ回路インスタンスの出力分布$p_textnoisy$間の相関(線形クロスエントロピーベンチマークで測定)は指数関数的に減少する。
ノイズが不整合であれば、出力分布は、正確に同じ速度で均一分布の$p_textunif$に近づく。
論文 参考訳(メタデータ) (2021-11-29T19:26:28Z) - Beyond Lazy Training for Over-parameterized Tensor Decomposition [69.4699995828506]
過度なパラメータ化対象の勾配勾配は遅延学習体制を超え、データ中の特定の低ランク構造を利用する可能性があることを示す。
以上の結果から,過パラメータ化対象の勾配勾配は遅延学習体制を超え,データ中の特定の低ランク構造を利用する可能性が示唆された。
論文 参考訳(メタデータ) (2020-10-22T00:32:12Z) - Hadamard-free circuits expose the structure of the Clifford group [9.480212602202517]
クリフォード群は量子ランダム化ベンチマーク、量子トモグラフィ、誤り訂正プロトコルにおいて中心的な役割を果たす。
任意のクリフォード作用素が標準形式$F_HSF$で一意に書けることを示す。
ランダムな一様クリフォード作用素と対称群上のマロース分布の間の驚くべき接続が強調される。
論文 参考訳(メタデータ) (2020-03-20T17:51:36Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。