論文の概要: Counting stabiliser codes for arbitrary dimension
- arxiv url: http://arxiv.org/abs/2209.01449v1
- Date: Sat, 3 Sep 2022 15:22:48 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-28 01:36:14.562984
- Title: Counting stabiliser codes for arbitrary dimension
- Title(参考訳): 任意の次元に対するstabiliser符号の数え上げ
- Authors: Tanmay Singal, Che Chiang, Eugene Hsu, Eunsang Kim, Hsi-Sheng Goan and
Min-Hsiu Hsieh
- Abstract要約: 任意の正の整数に対して$d$-dimensional qudits からなる $[[n,k]]_d$ 安定化符号の数を計算する。
私たちの仕事は、$d$が素数であるときのRef.22と重なり、この場合の結果は正確に一致するが、より一般的なケースでは結果が異なる。
- 参考スコア(独自算出の注目度): 9.52571197166768
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In this work, we compute the number of $[[n,k]]_d$ stabiliser codes made up
of $d$-dimensional qudits, for arbitrary positive integers $d$. In a seminal
work by Gross (Ref. 22) the number of $[[n,k]]_d$ stabilizer codes was computed
for the case when $d$ is a prime (or the power of a prime, i.e., $d=p^m$, but
when the qudits are Galois-qudits). The proof in Ref. 22 is inapplicable to the
non-prime case. For our proof, we introduce a group structure to $[[n,k]]_d$
codes, and use this in conjunction with the Chinese remainder theorem to count
the number of $[[n,k]]_d$ codes. Our work overlaps with Ref. 22 when $d$ is a
prime and in this case our results match exactly, but the results differ for
the more generic case. Despite that, the overall order of magnitude of the
number of stabilizer codes scales agnostic of whether the dimension is prime or
non-prime. This is surprising since the method employed to count the number of
stabilizer states (or more generally stabilizer codes) depends on whether $d$
is prime or not. The cardinality of stabilizer states, which was so far known
only for the prime-dimensional case (and the Galois qudit prime-power
dimensional case) plays an important role as a quantifier in many topics in
quantum computing. Salient among these are the resource theory of magic, design
theory, de Finetti theorem for stabilizer states, the study and optimisation of
the classical simulability of Clifford circuits, the optimal verification of
stabilizer states, the study of quantum contextuality of small-dimensional
systems and the study of Wigner-functions. Our work makes available this
quantifier for the generic case, and thus is an important step needed to place
results for quantum computing with non-prime dimensional quantum systems on the
same pedestal as prime-dimensional systems.
- Abstract(参考訳): この作業では、任意の正の整数$d$に対して、$d$-dimensional qudits からなる $[[n,k]]_d$安定化器符号の数を計算します。
gross (ref. 22) による独創的な著作において、$[[n,k]]_d$安定化符号は、$d$ が素数である場合(または素数、すなわち $d=p^m$ である場合、qudit がガロア・クイットである場合)に計算された。
第22条の証明は,非プライム事件には適用できない。
この証明のために、グループ構造を $[n,k]]_d$ コードに導入し、これを中国の剰余定理と組み合わせて $[[n,k]]_d$ コードの数を数える。
我々の仕事は、$d$がプライムであり、この場合の結果が正確に一致するとき、 ref.22と重なるが、より一般的な場合では結果が異なる。
それにもかかわらず、安定化符号の総桁数は、その次元が素数であるか非素数であるかに依存しない。
これは、安定化状態の数(またはより一般に安定化符号)を数えるために使われる方法が$d$が素数であるかどうかに依存するため、驚くべきことである。
安定状態の濃度は、素数次元の場合(およびガロア・クディット素数-パワー次元の場合)でしか知られていなかったが、量子コンピューティングにおける多くの話題において量子化器として重要な役割を果たす。
その中には、魔法の資源理論、設計理論、安定化器状態に対するデ・フィネッティの定理、クリフォード回路の古典的シミュラビリティの研究と最適化、安定化器状態の最適検証、小次元系の量子的文脈性の研究、ウィグナー関数の研究などが含まれる。
我々の研究は、一般の場合でこの量子化器を利用できるので、素数次元でない量子系を素数次元系と同じ台座に配置する上で重要なステップである。
関連論文リスト
- Pseudorandom and Pseudoentangled States from Subset States [49.74460522523316]
計算基底の部分集合である$S$に対する部分集合状態は [ frac1sqrt|S|sum_iin S |irangle である。
固定された部分集合サイズ $|S|=s$ に対して、$s = 2n/omega(mathrmpoly(n))$ と $s=omega(mathrmpoly(n))$ が与えられたとき、ランダムな部分集合状態は情報理論上はHaarランダム状態と区別できないことを示す。
論文 参考訳(メタデータ) (2023-12-23T15:52:46Z) - Extracting topological orders of generalized Pauli stabilizer codes in
two dimensions [5.593891873998947]
本稿では,2次元システムにおける変換不変な一般化されたパウリ安定化符号から位相データを抽出するアルゴリズムを提案する。
このアルゴリズムは$mathbbZ_d$ quditsに適用される。
論文 参考訳(メタデータ) (2023-12-18T13:18:19Z) - The Not-So-Secret Fourth Parameter of Quantum Codes [0.0]
量子符号は通常、物理量子ビット数$n$、符号空間の次元$K$、符号距離$d$の3つのパラメータを使って参照される。
しかし、これらの3つのパラメータは、コードの下で量子コードの唯一の不変量ではない。
我々は、この結果が一般に証明され、新しい"パラメータ$Gに関して、厳密に安定化符号を上回る3つの非付加符号のファミリーを構築するのに使用される。
論文 参考訳(メタデータ) (2023-10-26T17:59:33Z) - Narain CFTs from nonbinary stabilizer codes [0.0]
我々は、ナライン共形場理論(CFT)の構築を一般化する。
非ゼロ論理量子ビットの量子安定化符号と有限集合のナライン CFT との対応性を提案する。
論文 参考訳(メタデータ) (2023-07-20T04:48:20Z) - Quantum Depth in the Random Oracle Model [57.663890114335736]
浅量子回路の計算能力と古典計算の組合せを包括的に評価する。
いくつかの問題に対して、1つの浅い量子回路で適応的な測定を行う能力は、適応的な測定をせずに多くの浅い量子回路を実行する能力よりも有用である。
論文 参考訳(メタデータ) (2022-10-12T17:54:02Z) - 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) - Average-case Speedup for Product Formulas [69.68937033275746]
製品公式(英: Product formulas)またはトロッター化(英: Trotterization)は、量子系をシミュレートする最も古い方法であり、いまだに魅力的な方法である。
我々は、ほとんどの入力状態に対して、トロッター誤差が定性的に優れたスケーリングを示すことを証明した。
我々の結果は、平均的なケースにおける量子アルゴリズムの研究の扉を開く。
論文 参考訳(メタデータ) (2021-11-09T18:49:48Z) - Stabilizer rank and higher-order Fourier analysis [0.0]
安定化状態,安定度,高次フーリエ解析の関連性を確立する。
我々は、$n$-qubitマジック状態のquditアナログが安定化器ランクが$Omega(n)$であることを示し、その結果を任意の素次元のクォーディットに一般化する。
論文 参考訳(メタデータ) (2021-07-22T10:07:45Z) - Quantum copy-protection of compute-and-compare programs in the quantum
random oracle model [74.52678585199014]
計算・比較プログラム(Computer-and-compare program)として知られる回避関数のクラスに対する量子コピー保護スキームを導入する。
我々は,量子乱数オラクルモデル(QROM)において,完全悪意のある敵に対する非自明なセキュリティを実現することを証明した。
補完的な結果として、「セキュアソフトウェアリース」という,ソフトウェア保護の概念の弱さが示される。
論文 参考訳(メタデータ) (2020-09-29T08:41:53Z) - The Prime state and its quantum relatives [0.0]
n$ qubits, $|mathbbP_nrangle$ の素状態は、素数 2n$ 以下のすべての計算基底状態の均一な重ね合わせとして定義される。
論文 参考訳(メタデータ) (2020-05-05T18:03:44Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳(メタデータ) (2020-04-14T11:05:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。