論文の概要: Quantum Codes with Addressable and Transversal Non-Clifford Gates
- arxiv url: http://arxiv.org/abs/2502.01864v1
- Date: Mon, 03 Feb 2025 22:24:34 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-02-05 14:58:33.122571
- Title: Quantum Codes with Addressable and Transversal Non-Clifford Gates
- Title(参考訳): アドレス可能な非クリフォードゲートと変換可能な非クリフォードゲートを持つ量子符号
- Authors: Zhiyang He, Vinod Vaikuntanathan, Adam Wills, Rachel Yun Zhang,
- Abstract要約: 我々は、$textitaddressable$ logical gateを誘導するゲートをサポートするコードを研究する。
我々は、$textitaddressable と $ell neq 2$ gates で量子コードを構築するフォーマリズムを開発する。
- 参考スコア(独自算出の注目度): 8.194994143531677
- License:
- Abstract: The development of quantum codes with good error correction parameters and useful sets of transversal gates is a problem of major interest in quantum error-correction. Abundant prior works have studied transversal gates which are restricted to acting on all logical qubits simultaneously. In this work, we study codes that support transversal gates which induce $\textit{addressable}$ logical gates, i.e., the logical gates act on logical qubits of our choice. As we consider scaling to high-rate codes, the study and design of low-overhead, addressable logical operations presents an important problem for both theoretical and practical purposes. Our primary result is the construction of an explicit qubit code for which $\textit{any}$ triple of logical qubits across one, two, or three codeblocks can be addressed with a logical $\mathsf{CCZ}$ gate via a depth-one circuit of physical $\mathsf{CCZ}$ gates, and whose parameters are asymptotically good, up to polylogarithmic factors. The result naturally generalizes to other gates including the $\mathsf{C}^{\ell} Z$ gates for $\ell \neq 2$. Going beyond this, we develop a formalism for constructing quantum codes with $\textit{addressable and transversal}$ gates. Our framework, called $\textit{addressable orthogonality}$, encompasses the original triorthogonality framework of Bravyi and Haah (Phys. Rev. A 2012), and extends this and other frameworks to study addressable gates. We demonstrate the power of this framework with the construction of an asymptotically good qubit code for which $\textit{pre-designed}$, pairwise disjoint triples of logical qubits within a single codeblock may be addressed with a logical $\mathsf{CCZ}$ gate via a physical depth-one circuit of $\mathsf{Z}$, $\mathsf{CZ}$ and $\mathsf{CCZ}$ gates. In an appendix, we show that our framework extends to addressable and transversal $T$ gates, up to Clifford corrections.
- Abstract(参考訳): 優れた誤り訂正パラメータと横断ゲートの有用なセットを持つ量子符号の開発は、量子誤り訂正に大きな関心を持つ問題である。
先行研究の欠如は、全ての論理量子ビット上で同時に作用することに限定された超越ゲートの研究である。
本研究では,論理ゲートが論理キュービットに作用する,$\textit{addressable}$論理ゲートを誘導するトランスバーサルゲートをサポートする符号について検討する。
ハイレートなコードへのスケーリングを考えると、低オーバヘッド、アドレス可能な論理演算の研究と設計は、理論的および実践的な目的の両方において重要な問題である。
我々の主な成果は明示的なqubitコードの構築であり、ここでは1つ、2つ、または3つの符号ブロックにまたがる論理的量子ビットの3倍の論理的量子ビットを、物理的に$\mathsf{CCZ}$ゲートの深さ1の回路を介して、論理的$\mathsf{CCZ}$ゲートで処理することができる。
結果は自然に$\mathsf{C}^{\ell} Z$ gates for $\ell \neq 2$のような他のゲートに一般化される。
これを超えて、$\textit{addressable and transversal}$ gates で量子コードを構築するための形式的手法を開発する。
私たちのフレームワークは、$\textit{addressable orthogonality}$と呼ばれ、Bravyi と Haah (Phys. Rev. A 2012) のオリジナルの三角性フレームワークを包含し、アドレス可能なゲートを研究するためにこれと他のフレームワークを拡張します。
このフレームワークの威力は、漸近的に優れた量子ビットコードの構築によって示される:$\textit{pre-designed}$, pairwise disjoint triples of logical qubits within a single codeblock may be address with a logical $\mathsf{CCZ}$ gate of a physical depth-one circuit of $\mathsf{Z}$, $\mathsf{CZ}$ and $\mathsf{CCZ}$ gates。
付録では、我々のフレームワークがアドレス可能および超越的な$T$ゲートにまで拡張され、クリフォード補正まで拡張されていることを示す。
関連論文リスト
- Targeted Clifford logical gates for hypergraph product codes [61.269295538188636]
ハイパーグラフ製品コードのための論理ゲートを明示的に構築する。
具体的な例として、$[[18,2,3]]$トーリック符号に対して論理回路を与える。
論文 参考訳(メタデータ) (2024-11-26T02:32:44Z) - Geometric structure and transversal logic of quantum Reed-Muller codes [51.11215560140181]
本稿では,量子リード・ミュラー符号(RM)のゲートを,古典的特性を利用して特徴付けることを目的とする。
RM符号のための安定化器生成器のセットは、特定の次元のサブキューブに作用する$X$と$Z$演算子によって記述することができる。
論文 参考訳(メタデータ) (2024-10-10T04:07:24Z) - Asymptotically Good Quantum Codes with Transversal Non-Clifford Gates [23.22566380210149]
我々は、任意の素数次元$q$のクォーディット上の$CCZ$ゲートをサポートする量子符号を構築する。
このような線形次元と距離で知られている唯一の構造は、成長するアルファベットサイズ$q$を必要とした。
論文 参考訳(メタデータ) (2024-08-17T16:54:51Z) - Error-corrected Hadamard gate simulated at the circuit level [42.002147097239444]
我々はサーキットレベルのノイズモデルの下で,表面符号の論理的アダマールゲートをシミュレートする。
我々の論文は、量子誤り訂正符号上のユニタリゲートに対してこれを初めて行うものである。
論文 参考訳(メタデータ) (2023-12-18T19:00:00Z) - Non-Clifford and parallelizable fault-tolerant logical gates on constant and almost-constant rate homological quantum LDPC codes via higher symmetries [1.3194391758295114]
本研究では, 3次元多様体上に定式化されたホモロジー量子量子低密度パリティチェック符号群に対するフォールトトレラント量子計算について, 定値あるいはほぼ一定の符号化速度で検討する。
3次元多様体の3次元交叉不変量を計算するための一般形式法を開発した。
論文 参考訳(メタデータ) (2023-10-25T20:33:59Z) - Exponential Separation between Quantum and Classical Ordered Binary
Decision Diagrams, Reordering Method and Hierarchies [68.93512627479197]
量子順序付き二項決定図($OBDD$)モデルについて検討する。
入力変数の任意の順序で、OBDDの下位境界と上位境界を証明します。
read$k$-times Ordered Binary Decision Diagrams (k$-OBDD$)の幅の階層を拡張します。
論文 参考訳(メタデータ) (2022-04-22T12:37:56Z) - Logical blocks for fault-tolerant topological quantum computation [55.41644538483948]
本稿では,プラットフォームに依存しない論理ゲート定義の必要性から,普遍的なフォールトトレラント論理の枠組みを提案する。
資源オーバーヘッドを改善するユニバーサル論理の新しいスキームについて検討する。
境界のない計算に好適な論理誤差率を動機として,新しい計算手法を提案する。
論文 参考訳(メタデータ) (2021-12-22T19:00:03Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - Quantum double aspects of surface code models [77.34726150561087]
基礎となる量子double $D(G)$対称性を持つ正方格子上でのフォールトトレラント量子コンピューティングの北エフモデルを再検討する。
有限次元ホップ代数$H$に基づいて、我々の構成がどのように$D(H)$モデルに一般化するかを示す。
論文 参考訳(メタデータ) (2021-06-25T17:03:38Z) - Classical Coding Problem from Transversal $T$ Gates [10.478611957969145]
論理的に$T$を実現する唯一のCSSコードは、物理的に$T$である。
また、Axの定理を用いて量子リード・ミュラー符号の族上で実現された論理演算を特徴づける。
論文 参考訳(メタデータ) (2020-01-14T16:45:48Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。