Fugu-MT 論文翻訳(概要): Optimal Lossless Dynamic Quantum Huffman Block Encoding

論文の概要: Optimal Lossless Dynamic Quantum Huffman Block Encoding

arxiv url: http://arxiv.org/abs/2305.18748v1
Date: Tue, 30 May 2023 05:07:45 GMT
ステータス: 処理完了
システム内更新日: 2023-05-31 18:08:23.009238
Title: Optimal Lossless Dynamic Quantum Huffman Block Encoding
Title（参考訳）: 最適ロスレス動的量子ハフマンブロック符号化
Authors: George Androulakis, Rabins Wosti
Abstract要約: 我々の適応は、一方のブロックを他方のブロックにエンコードするために適用されるブロックエンコーディングを与える。また、すべてのブロックで更新されるため、動的エンコーディングでもある。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: In this article we present an adaptation of the quantum Huffman encoding which was introduced in [IEEE Transactions on information theory 46.4 (2000): 1644-1649] and was studied in [Scientific Reports 7.1 (2017): 14765]. Our adaptation gives a block encoding as it is applied successively to encode one block after the other. It is also a dynamic encoding because it is updated at every block. We prove that our encoding gives the optimal average codeword length over any other dynamic block encoding with a common jointly orthonormal sequence of length codewords.
Abstract（参考訳）: 本稿では,[ieee transactions on information theory 46.4 (2000): 1644-1649]で導入された[scientific reports 7.1 (2017): 14765] 量子ハフマン符号化の適応について述べる。我々の適応は、次のブロックをエンコードするために連続して適用されるブロック符号化を与える。また、すべてのブロックで更新されるため、動的エンコーディングでもある。我々は,この符号化により,他の動的ブロック符号化よりも平均コードワード長が最適であることが証明された。

関連論文リスト

SDP bounds on quantum codes [6.417777780911225]
本稿では、状態最適化に基づく半定値プログラミング階層を提供し、量子コードの存在を判定する。階層は完全であり、$(!)(n,K,delta)!)$コードが存在しないなら、階層のレベルは実現不可能である。形式的には自由であるが、準クリフォード代数を通して、量子ビット符号に制限する。
論文参考訳（メタデータ） (2024-08-19T18:00:07Z)
Asymptotically Good Quantum Codes with Transversal Non-Clifford Gates [23.22566380210149]
我々は、任意の素数次元$q$のクォーディット上の$CCZ$ゲートをサポートする量子符号を構築する。このような線形次元と距離で知られている唯一の構造は、成長するアルファベットサイズ$q$を必要とした。
論文参考訳（メタデータ） (2024-08-17T16:54:51Z)
SSIP: automated surgery with quantum LDPC codes [55.2480439325792]
クビットCSSコード間の手術を自動化するための,オープンソースの軽量PythonパッケージであるSSIP(Identifying Pushouts)による安全手術について述べる。ボンネットの下では、鎖複体の圏における普遍構成によって支配される$mathbbF$上の線型代数を実行する。高い符号距離を犠牲にすることなく,手術によって様々な論理的測定を安価に行うことができることを示す。
論文参考訳（メタデータ） (2024-07-12T16:50:01Z)
Deterministic identification over channels with finite output: a dimensional perspective on superlinear rates [53.66705737169404]
有限出力であるが任意の入力アルファベットを持つメモリレスチャネルに対する一般性の問題を考える。主な発見は、それによって特定可能なメッセージの最大数は、ブロック長が$n$の2R,nlog n$と超指数的にスケールすることです。結果は、有限次元の出力量子系を持つ古典量子チャネルに直接一般化することが示されている。
論文参考訳（メタデータ） (2024-02-14T11:59:30Z)
Homological Quantum Rotor Codes: Logical Qubits from Torsion [51.9157257936691]
ホモロジー量子ローター符号は論理ローターと論理キューディットを同一のコードブロックにエンコードできる 0$-$pi$-qubit と Kitaev の現在のミラー量子ビットは、確かにそのような符号の小さな例である。
論文参考訳（メタデータ） (2023-03-24T00:29:15Z)
Noisy decoding by shallow circuits with parities: classical and quantum [0.0]
符号語が正の誤差率で雑音の多いチャネル上で送信される場合, 従来の回路では, 消滅した少数のメッセージのみを正確に復元できることが示される。我々は、コードワードの$(1/2 - varepsilon)$-fractionが逆向きに破損しても、確率$Omega(varepsilon2)$でアダマール符号を正しく復号する単純な量子回路を与える。
論文参考訳（メタデータ） (2023-02-06T15:37:32Z)
Morphing quantum codes [77.34726150561087]
我々は15キュービットのReed-Muller符号を変形し、フォールトトレラントな論理的な$T$ゲートを持つ最小の安定化器符号を得る。色符号を変形させることにより、ハイブリッドな色履歴符号の族を構築する。
論文参考訳（メタデータ） (2021-12-02T17:43:00Z)
Random access codes via quantum contextual redundancy [0.0]
本研究では,多体パウリ観測値の測定統計に古典ビットを符号化するプロトコルを提案する。我々は、データを便利なコンテキスト固有状態のセットにエンコードすることで活用する。これにより、少ないリソースでランダムにエンコードされたデータにアクセスすることができる。
論文参考訳（メタデータ） (2021-03-01T18:50:46Z)
Quantum randomized encoding, verification of quantum computing, no-cloning, and blind quantum computing [0.0]
BB84状態生成の量子ランダム化符号化が$E$で可能であれば、古典的検証器で量子コンピューティングの2ラウンド検証が可能であることを示す。古典的符号化演算を用いた量子ランダム化符号化は, あまりにも良い方法であることを示す。
論文参考訳（メタデータ） (2020-11-05T23:51:25Z)
Quantum copy-protection of compute-and-compare programs in the quantum random oracle model [48.94443749859216]
計算・比較プログラム(Computer-and-compare program)として知られる回避関数のクラスに対する量子コピー保護スキームを導入する。我々は,量子乱数オラクルモデル(QROM)において,完全悪意のある敵に対する非自明なセキュリティを実現することを証明した。補完的な結果として、「セキュアソフトウェアリース」という,ソフトウェア保護の概念の弱さが示される。
論文参考訳（メタデータ） (2020-09-29T08:41:53Z)
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)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。