論文の概要: Clifford synthesis via generalized S and CZ gates
- arxiv url: http://arxiv.org/abs/2603.24731v1
- Date: Wed, 25 Mar 2026 18:54:46 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-03-27 20:52:47.947003
- Title: Clifford synthesis via generalized S and CZ gates
- Title（参考訳）: 一般化SおよびCZゲートによるクリフォード合成
- Authors: Vadym Kliuchnikov, Marcus P. da Silva,
- Abstract要約: 任意の$n$-qubit Cliffordユニタリは、少なくとも2n$マルチキュービット関節測定を用いて実装可能であることを示す。
クリフォードユニタリを実装するために使われる全ての多ビットの関節測定は、互いに交換する独立な測定の少なくとも2つのセットを形成するために選択することができる。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We show that any $n$-qubit Clifford unitary can be implemented using at most $2n$ multi-qubit joint measurements. All the multi-qubit joint measurements used for implementing the Clifford unitary can be chosen to form at most two sets of independent mutually-commuting measurements. Each of these sets is of size at most $n$. This enables very flexible space-time trade-offs when implementing Clifford unitaries. We also discuss a version of the result that relies on multi-target CNOTs and is more relevant for targeting fault-tolerant hardware based on Quantum LDPC codes.
- Abstract（参考訳）: 任意の$n$-qubit Cliffordユニタリは、少なくとも2n$マルチキュービット関節測定を用いて実装可能であることを示す。
クリフォードユニタリを実装するために使われる全ての多ビットの関節測定は、互いに交換する独立な測定の少なくとも2つのセットを形成するために選択することができる。
それぞれの集合は最大で$n$である。
これにより、Cliffordユニタリーを実装する際に、非常に柔軟な時空トレードオフが可能になる。
また、マルチターゲットCNOTに依存し、量子LDPC符号に基づくフォールトトレラントハードウェアをターゲットとした結果についても検討する。
関連論文リスト
- Clifford and Non-Clifford Splitting in Quantum Circuits: Applications and ZX-Calculus Detection Procedure [49.1574468325115]
我々は、クリフォードと非クリフォードのユニタリの間の積として記述できる量子回路から得られるユースケースを提案し、分析する。
ZX-カルキュラスとその資産を用いてこれらの回路の限界境界を検出し、クリフォード切断と非クリフォード切断の分離を可能にする。
論文 参考訳（メタデータ） (2025-04-22T16:10:34Z) - Fault-Tolerant Constant-Depth Clifford Gates on Toric Codes [51.205673783866146]
本稿では,2次元トーリック符号上での耐故障性および深い論理ゲートのセットを提案し,シミュレーションする。
この集合は折り畳み反転ゲート、デーンツイスト、単ショット論理パウリ測度を組み合わせてクリフォード群を生成する。
論文 参考訳（メタデータ） (2024-11-27T12:17:56Z) - Minimal Clifford Shadow Estimation by Mutually Unbiased Bases [5.002981581926959]
可能な乱数回路の数を最小に抑えるために,最小クリフォード測定(MCM)を導入する。
元のクリフォード測定と比較すると、MCMは回路の複雑さとコンパイルコストを大幅に削減する。
論文 参考訳（メタデータ） (2023-10-28T16:22:04Z) - Low-depth Clifford circuits approximately solve MaxCut [44.99833362998488]
低深さクリフォード回路に基づくMaxCutの量子インスピレーション近似アルゴリズムを提案する。
我々のアルゴリズムは、深さ$O(N)$ Clifford回路を構築することにより、$N$頂点グラフ上のMaxCutの近似解を求める。
論文 参考訳（メタデータ） (2023-10-23T15:20:03Z) - Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
我々は、$c-不連続性を計算すること、あるいはそれを定数乗算係数の範囲内で近似することの問題はNP完全であることを示す。
CSSコード、$dコード、ハイパーグラフコードなど、さまざまなコードファミリの相違点に関するバウンダリを提供します。
以上の結果から,一般的な量子誤り訂正符号に対するフォールトトレラント論理ゲートの発見は,計算に難題であることが示唆された。
論文 参考訳（メタデータ） (2021-08-10T15:00:20Z) - 6-qubit Optimal Clifford Circuits [8.024778381207128]
クリフォード群要素は魔法の状態蒸留やランダム化されたベンチマークプロトコルを形成するのに使うことができる。
短い回路を見つけることは難しい問題であり、クリフォード群は有限であるにもかかわらず、そのサイズは量子ビットの数とともに急速に増加する。
消費者と企業レベルのコンピュータを用いて、任意の最適6ビットクリフォード回路を0.0009358$と0.0006274$秒で抽出する方法を示す。
論文 参考訳（メタデータ） (2020-12-11T01:33:17Z) - A Generic Compilation Strategy for the Unitary Coupled Cluster Ansatz [68.8204255655161]
本稿では,変分量子固有解法(VQE)アルゴリズムのコンパイル戦略について述べる。
我々は、回路深さとゲート数を減らすために、ユニタリ結合クラスタ(UCC)アンサッツを使用する。
論文 参考訳（メタデータ） (2020-07-20T22:26:16Z) - Efficient unitary designs with a system-size independent number of
non-Clifford gates [2.387952453171487]
指数的資源を用いて、フル$n$-qubit 群から引き出されたハールランダムなユニタリを生成する。
Unitary $t-designsはHaar-$-thの瞬間を模倣する。
ランダムなクリフォード回路の収束時間から、クリフォード群上の一様分布の$t$-番目のモーメントを導出する。
論文 参考訳（メタデータ） (2020-02-21T19:41:07Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。