論文の概要: Optimal lower bound of the average indeterminate length lossless quantum
block encoding
- arxiv url: http://arxiv.org/abs/2305.18748v2
- Date: Fri, 3 Nov 2023 13:08:04 GMT
- ステータス: 処理完了
- システム内更新日: 2023-11-06 17:55:30.023244
- Title: Optimal lower bound of the average indeterminate length lossless quantum
block encoding
- Title(参考訳): 平均不定長ロスレス量子ブロック符号化の最適下限
- Authors: George Androulakis, Rabins Wosti
- Abstract要約: 離散時間で放出される一般的な量子源は、歴史全体に依存する可能性のある確率分布に従って有限アルファベットから選択される量子純状態である。
量子源の任意の積を$mm$のブロックに分割し、各ブロックの長さが$l$であり、各ブロックの列を$m$のアイソメトリーとして考慮し、各等尺線がこれらのブロックの1つをFock空間にエンコードし、続いて画像の連結を行う。
我々は、これらの符号化の最小平均コードワード長を計算し、量子源と整数の$m$に依存する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Consider a general quantum source that emits at discrete time steps quantum
pure states which are chosen from a finite alphabet according to some
probability distribution which may depend on the whole history. Also, fix two
positive integers $m$ and $l$. We encode any tensor product of $ml$ many states
emitted by the quantum source by breaking it into $m$ many blocks where each
block has length $l$, and considering sequences of $m$ many isometries so that
each isometry encodes one of these blocks into the Fock space, followed by the
concatenation of their images. We only consider certain sequences of such
isometries that we call "special block codes" in order to ensure that the the
string of encoded states is uniquely decodable. We compute the minimum average
codeword length of these encodings which depends on the quantum source and the
integers $m$, $l$, among all possible special block codes. Our result extends
the result of [Bellomo, Bosyk, Holik and Zozor, Scientific Reports 7.1 (2017):
14765] where the minimum was computed for one block, i.e. for $m=1$.
- Abstract(参考訳): 離散時間で放出される一般的な量子源は、歴史全体に依存する可能性のある確率分布に従って有限アルファベットから選択される量子純状態である。
また、2つの正の整数 $m$ と $l$ を固定する。
我々は、量子源から放出されるすべてのテンソル積 $ml$ を、各ブロックの長さ $l$ を持つ $m$ 個のブロックに分解し、各アイソメトリーがこれらのブロックの1つをフォック空間にエンコードし、そのイメージの連結を考慮すれば、任意のテンソル積 $ml$ を符号化する。
符号化状態の文字列が一意に決定可能であることを保証するため、「特別なブロック符号」と呼ぶようなアイソメトリの特定の配列のみを考える。
我々は、量子源と整数$m$, $l$に依存するこれらの符号化の最小平均コードワード長を、可能なすべての特別なブロックコードの中で計算する。
私たちの結果は[Bellomo, Bosyk, Holik, Zozor, 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。