論文の概要: General Distance Balancing for Quantum Locally Testable Codes
- arxiv url: http://arxiv.org/abs/2305.00689v1
- Date: Mon, 1 May 2023 07:03:10 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-02 13:53:26.636937
- Title: General Distance Balancing for Quantum Locally Testable Codes
- Title(参考訳): 量子局所テスト可能な符号の一般距離バランシング
- Authors: Adam Wills, Ting-Chun Lin, Min-Hsiu Hsieh
- Abstract要約: 我々は、Evra et al. arXiv:2004.07935[quant-ph]の距離バランス構築の下で、量子局所テスト可能な符号の音質の低い境界を証明した。
我々の技術的貢献は、量子コードの新しい音性は、少なくとも古典的な符号の長さ(定数要素まで)によって分割された古い音性であるということである。
優れた古典的LDPCコードを使用することで、ハイパースフィア製品コード arXiv:1608.05089 [quant-ph] とヘミノビックコード arXiv:1911.03069 [in Japanese]
- 参考スコア(独自算出の注目度): 12.547444644243544
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In this paper, we prove a lower bound on the soundness of quantum locally
testable codes under the distance balancing construction of Evra et al.
arXiv:2004.07935 [quant-ph]. Our technical contribution is that the new
soundness of the quantum code is at least the old soundness divided by the
classical code length (up to a constant factor). This allows us to use any
classical code with independent checks when distance balancing, where
previously only the repetition code had been considered for qLTCs. By using a
good classical LDPC code, we are able to grow the dimension of the hypersphere
product codes arXiv:1608.05089 [quant-ph] and the hemicubic codes
arXiv:1911.03069 [quant-ph] while maintaining their distance and locality, but
at the expense of soundness. From this, and also by distance balancing a chain
complex of Cross et al. arXiv:2209.11405 [cs.IT], we obtain quantum locally
testable codes of new parameters.
- Abstract(参考訳): 本稿では、Evra et al. arXiv:2004.07935[quant-ph]の距離バランス構築の下で、量子局所テスト可能な符号の音質の低い境界を証明した。
我々の技術的貢献は、量子コードの新しい音性は、少なくとも古典的な符号の長さ(定数要素まで)で分割された古い音性であるということである。
これにより、従来qLTCの繰り返しコードのみが検討されていたような、距離バランスの時、独立したチェック付き古典的なコードを使用することができます。
古典的ldpc符号を用いることで、超球積符号arxiv:1608.05089 [quant-ph] とヘミキューム符号arxiv:1911.03069 [quant-ph] の次元を、距離と局所性を維持しながら音質を犠牲にして拡大することができる。
このことから、また、Cross et al. arXiv:2209.11405 [cs.IT] の鎖複体の距離バランスをとることにより、新しいパラメータの量子局所テスト可能な符号を得る。
関連論文リスト
- A Quantum-Classical Collaborative Training Architecture Based on Quantum
State Fidelity [50.387179833629254]
我々は,コ・テンク (co-TenQu) と呼ばれる古典量子アーキテクチャを導入する。
Co-TenQuは古典的なディープニューラルネットワークを41.72%まで向上させる。
他の量子ベースの手法よりも1.9倍も優れており、70.59%少ない量子ビットを使用しながら、同様の精度を達成している。
論文 参考訳(メタデータ) (2024-02-23T14:09:41Z) - Tradeoff Constructions for Quantum Locally Testable Codes [11.640839589988788]
我々は、新しい量子局所テスト可能なコード(qLTC)を古いものから作成できる3つの構成を提案する。
これらの構造は、新しいパラメータを得るために、as-yet uncovered qLTCsで使用することができる。
既知パラメータ構造における符号の存在を証明するために,現在,数多くの応用が報告されている。
論文 参考訳(メタデータ) (2023-09-11T15:25:15Z) - Simple Tests of Quantumness Also Certify Qubits [69.96668065491183]
量子性の検定は、古典的検証者が証明者が古典的でないことを(のみ)証明できるプロトコルである。
我々は、あるテンプレートに従う量子性のテストを行い、(Kalai et al., 2022)のような最近の提案を捉えた。
すなわち、同じプロトコルは、証明可能なランダム性や古典的な量子計算のデリゲートといったアプリケーションの中心にあるビルディングブロックであるqubitの認定に使用できる。
論文 参考訳(メタデータ) (2023-03-02T14:18:17Z) - Quantum spherical codes [55.33545082776197]
球面上で定義された量子コードを構築するためのフレームワークを,古典的な球面符号の量子類似体として再キャストする。
我々はこの枠組みをボソニック符号化に適用し、以前の構成より優れた猫符号のマルチモード拡張を得る。
論文 参考訳(メタデータ) (2023-02-22T19:00:11Z) - Quantum Error Correction via Noise Guessing Decoding [0.0]
量子誤り訂正符号(QECC)は、量子通信と量子計算の両方において中心的な役割を果たす。
本稿では,有限ブロック長レジームの最大性能を達成できるQECCの構築と復号化が可能であることを示す。
論文 参考訳(メタデータ) (2022-08-04T16:18:20Z) - Singleton Bounds for Entanglement-Assisted Classical and Quantum Error
Correcting Codes [0.0]
完全量子シャノン理論法を用いて,ERCQ誤り訂正符号の性能のシングルトン境界を導出できることを示す。
局所的なアルファベットサイズが十分大きい場合、この領域の大部分が特定のERCQ符号で達成可能であることを示す。
論文 参考訳(メタデータ) (2022-02-04T15:22:18Z) - Probably approximately correct quantum source coding [0.0]
Holevo と Nayak の境界は、量子状態に格納できる古典的な情報の量を推定する。
量子学習理論における2つの新しい応用と、純粋に古典的なクライアントを用いた代入量子計算について述べる。
論文 参考訳(メタデータ) (2021-12-13T17:57:30Z) - Depth-efficient proofs of quantumness [77.34726150561087]
量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。
本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
論文 参考訳(メタデータ) (2021-07-05T17:45:41Z) - Constructing quantum codes from any classical code and their embedding in ground space of local Hamiltonians [7.092674229752723]
古典的なコードを取り、対応するQECコードを明示的に構築するフレームワークを導入する。
具体的な利点は、古典的な符号の望ましい性質が、結果の量子コードの設計に自動的に組み込まれることである。
論文 参考訳(メタデータ) (2020-12-02T19:00:19Z) - 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) - From a quantum theory to a classical one [117.44028458220427]
量子対古典的交叉を記述するための形式的アプローチを提示し議論する。
この手法は、1982年にL. Yaffeによって、大きな$N$の量子場理論に取り組むために導入された。
論文 参考訳(メタデータ) (2020-04-01T09:16:38Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。