論文の概要: Topological Order, Quantum Codes and Quantum Computation on Fractal
Geometries
- arxiv url: http://arxiv.org/abs/2108.00018v2
- Date: Fri, 27 Aug 2021 03:49:51 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-20 08:49:03.366809
- Title: Topological Order, Quantum Codes and Quantum Computation on Fractal
Geometries
- Title(参考訳): フラクタル幾何学上の位相次数、量子符号、量子計算
- Authors: Guanyu Zhu and Tomas Jochym-O'Connor and Arpit Dua
- Abstract要約: 我々は、$mathbbZ_N$ 位相順序が 2D に埋め込まれた任意のフラクタル上では生き残れないというノーゴー定理を証明する。
我々は,大域的および高形式的位相対称性への接続を利用して,フォールトトレラントな論理ゲートを構築する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We investigate topological order on fractal geometries embedded in $n$
dimensions. In particular, we diagnose the existence of the topological order
through the lens of quantum information and geometry, i.e., via its equivalence
to a quantum error-correcting code with a macroscopic code distance or the
presence of macroscopic systoles in systolic geometry. We first prove a no-go
theorem that $\mathbb{Z}_N$ topological order cannot survive on any fractal
embedded in 2D. For fractal lattice models embedded in 3D or higher spatial
dimensions, $\mathbb{Z}_N$ topological order survives if the boundaries of the
interior holes condense only loop or membrane excitations. Moreover, for a
class of models containing only loop or membrane excitations, and are hence
self-correcting on an $n$-dimensional manifold, we prove that topological order
survives on a large class of fractal geometries independent of the type of hole
boundaries. We further construct fault-tolerant logical gates using their
connection to global and higher-form topological symmetries. In particular, we
have discovered a logical CCZ gate corresponding to a global symmetry in a
class of fractal codes embedded in 3D with Hausdorff dimension asymptotically
approaching $D_H=2+\epsilon$ for arbitrarily small $\epsilon$, which hence only
requires a space-overhead $\Omega(d^{2+\epsilon})$ with $d$ being the code
distance. This in turn leads to the surprising discovery of certain exotic
gapped boundaries that only condense the combination of loop excitations and
gapped domain walls. We further obtain logical $\text{C}^{p}\text{Z}$ gates
with $p\le n-1$ on fractal codes embedded in $n$D. In particular, for the
logical $\text{C}^{n-1}\text{Z}$ in the $n^\text{th}$ level of Clifford
hierarchy, we can reduce the space overhead to $\Omega(d^{n-1+\epsilon})$.
Mathematically, our findings correspond to macroscopic relative systoles in
fractals.
- Abstract(参考訳): n$次元に埋め込まれたフラクタル幾何学の位相次数について検討する。
特に、量子情報と幾何学のレンズを通して位相秩序の存在を診断する、すなわち、マクロな符号距離を持つ量子誤り訂正符号と等価性や、シストリック幾何学におけるマクロなシストルの存在を診断する。
まず、$\mathbb{Z}_N$ 位相順序が 2D に埋め込まれた任意のフラクタル上では生き残れないというノーゴー定理を証明する。
3次元またはそれ以上の空間次元に埋め込まれたフラクタル格子モデルに対し、$\mathbb{Z}_N$トポロジカル秩序は内部ホールの境界がループや膜励起のみを凝縮する場合に残る。
さらに、ループや膜励起のみを含み、従って$n$次元多様体上で自己補正されているモデルのクラスに対しては、トポロジカル次数は穴の境界のタイプによらず、大きな種類のフラクタルジオメトリに生存することを示す。
さらに,グローバルおよび高形式トポロジカル対称性への接続を利用して,フォールトトレラントな論理ゲートを構築する。
特に、3次元ハウスドルフ次元を持つフラクタル符号のクラスに埋め込まれた大域対称性に対応する論理CCZゲートが、任意に小さな$\epsilon$に対して$D_H=2+\epsilon$に近づき、従って、符号距離が$d$である空間オーバーヘッド$\Omega(d^{2+\epsilon})$のみを必要とする。
これにより、ループ励起とガッピングされたドメイン壁の組み合わせのみを凝縮する、あるエキゾチックなガッピング境界が驚くほど発見される。
さらに論理的な$\text{c}^{p}\text{z}$gatesを、$n$dに埋め込まれたフラクタルコードに対して$p\le n-1$で得る。
特に、クリフォード階層の$n^\text{th}$レベルにおける論理的な$\text{C}^{n-1}\text{Z}$に対して、空間オーバーヘッドを$\Omega(d^{n-1+\epsilon})$に減らすことができる。
数学的にはフラクタルのマクロ相対シストルに対応している。
関連論文リスト
- Random unitaries in extremely low depth [0.8680580889074451]
1D線を含む任意の幾何学上のランダム量子回路は、$log n$ 深さで$n$ qubits以上の近似ユニタリな設計をすることができることを証明している。
同様に、1D回路で擬似ランダムユニタリ(PRU)を$textpoly log n $ depthで、全接続回路で$textpoly log n $ depthで構築する。
論文 参考訳(メタデータ) (2024-07-10T15:27:48Z) - Geometry of degenerate quantum states, configurations of $m$-planes and invariants on complex Grassmannians [55.2480439325792]
退化状態の幾何学を非アーベル接続(英語版)$A$に還元する方法を示す。
部分空間のそれぞれに付随する独立不変量を見つける。
それらのいくつかはベリー・パンチャラトナム位相を一般化し、1次元部分空間の類似点を持たないものもある。
論文 参考訳(メタデータ) (2024-04-04T06:39:28Z) - Higher-group symmetry of (3+1)D fermionic $\mathbb{Z}_2$ gauge theory: logical CCZ, CS, and T gates from higher symmetry [0.0]
3+1)D $mathbbZ$ゲージ理論において、創発的なフェルミオンを持つ高群構造を研究する。
我々はまた、$mathbbRP3$にコードを配置し、$p+ip$トポロジ的ステートをポンプすることで、論理的な$T$ゲートの可能性も示唆している。
論文 参考訳(メタデータ) (2023-11-09T19: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) - Detection-Recovery Gap for Planted Dense Cycles [72.4451045270967]
期待帯域幅$n tau$とエッジ密度$p$をエルドホス=R'enyiグラフ$G(n,q)$に植え込むモデルを考える。
低次アルゴリズムのクラスにおいて、関連する検出および回復問題に対する計算しきい値を特徴付ける。
論文 参考訳(メタデータ) (2023-02-13T22:51:07Z) - Near-optimal fitting of ellipsoids to random points [68.12685213894112]
楕円体をランダムな点に合わせるという基本的な問題は、低ランク行列分解、独立成分分析、主成分分析に関係している。
我々はこの予想を、ある$n = Omega(, d2/mathrmpolylog(d))$ に対する適合楕円体を構成することで対数的因子まで解決する。
我々の証明は、ある非標準確率行列の便利な分解を用いて、サンダーソン等最小二乗構成の実現可能性を示す。
論文 参考訳(メタデータ) (2022-08-19T18:00:34Z) - A New Look at the $C^{0}$-formulation of the Strong Cosmic Censorship
Conjecture [68.8204255655161]
我々は、アインシュタイン方程式の初期条件としての一般ブラックホールパラメータに対して、計量はより大きなローレンツ多様体に対して$C0$-extendableであると主張する。
我々は、温度の低い双曲型AdS$_d+1$ブラックホールと、(d-1$)次元の双曲型H_d-1$のCFTとの「複雑=体積」予想に反することを示した。
論文 参考訳(メタデータ) (2022-06-17T12:14:33Z) - Dist2Cycle: A Simplicial Neural Network for Homology Localization [66.15805004725809]
単純複体は多方向順序関係を明示的にエンコードするグラフの高次元一般化と見なすことができる。
単体錯体の$k$-homological特徴によってパラメータ化された関数のグラフ畳み込みモデルを提案する。
論文 参考訳(メタデータ) (2021-10-28T14:59:41Z) - A degeneracy bound for homogeneous topological order [0.30458514384586394]
等質な位相秩序の概念を導入するが、これは全てではないが、位相秩序の既知の例がほとんど従う。
等質位相秩序を持つ系に対して基底状態縮退$mathcal D$を導出する。
論文 参考訳(メタデータ) (2020-09-28T18:03:17Z) - A deep network construction that adapts to intrinsic dimensionality
beyond the domain [79.23797234241471]
本稿では,ReLUを活性化したディープネットワークを用いて,2層合成の近似を$f(x) = g(phi(x))$で検討する。
例えば、低次元埋め込み部分多様体への射影と、低次元集合の集合への距離である。
論文 参考訳(メタデータ) (2020-08-06T09:50:29Z) - Epsilon-nets, unitary designs and random quantum circuits [0.11719282046304676]
エプシロンネット(Epsilon-nets)は、量子情報や量子コンピューティングにおける多くの応用に関連するユニタリ演算の概念である。
固定された$d$に対して、$delta$-approx $t$-expanders を構成するユニタリが $epsilon$-nets for $tsimeqfracd5/2epsilon$ および $delta=left(fracepsilon3/2dright)d2$ となることを証明している。
近似tdesign が生成可能であることを示す。
論文 参考訳(メタデータ) (2020-07-21T15:16:28Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。