論文の概要: Quantum State Compression with Polar Codes
- arxiv url: http://arxiv.org/abs/2402.18684v1
- Date: Wed, 28 Feb 2024 20:03:59 GMT
- ステータス: 処理完了
- システム内更新日: 2024-03-01 16:52:26.917362
- Title: Quantum State Compression with Polar Codes
- Title(参考訳): 極性符号による量子状態圧縮
- Authors: Jack Weinberg, Avijit Mandal, and Henry D. Pfister
- Abstract要約: 古典的シンドロームの音源符号化に基づくアプローチを, 若干異なるアプローチで検討する。
そのアイデアは、線形エラー訂正コードを使用して、メッセージを圧縮してエラーパターンとして扱うことである。
極性符号に基づく実装を記述し、シミュレーションする。
- 参考スコア(独自算出の注目度): 6.787962915120019
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In the quantum compression scheme proposed by Schumacher, Alice compresses a
message that Bob decompresses. In that approach, there is some probability of
failure and, even when successful, some distortion of the state. For
sufficiently large blocklengths, both of these imperfections can be made
arbitrarily small while achieving a compression rate that asymptotically
approaches the source coding bound. However, direct implementation of
Schumacher compression suffers from poor circuit complexity. In this paper, we
consider a slightly different approach based on classical syndrome source
coding. The idea is to use a linear error-correcting code and treat the message
to be compressed as an error pattern. If the message is a correctable error
(i.e., a coset leader) then Alice can use the error-correcting code to convert
her message to a corresponding quantum syndrome. An implementation of this
based on polar codes is described and simulated. As in classical source coding
based on polar codes, Alice maps the information into the ``frozen" qubits that
constitute the syndrome. To decompress, Bob utilizes a quantum version of
successive cancellation coding.
- Abstract(参考訳): シューマッハが提案した量子圧縮スキームでは、アリスはボブが圧縮するメッセージを圧縮する。
このアプローチでは、ある程度の失敗の確率があり、成功しても、状態の歪みがあります。
十分大きなブロック長の場合、これら2つの不完全さは、漸近的にソース符号境界に近づく圧縮率を達成しながら任意に小さくすることができる。
しかし、シューマッハ圧縮の直接実装は回路の複雑さに苦しむ。
本稿では,古典的シンドロームのソースコーディングに基づくアプローチについて考察する。
そのアイデアは、線形エラー訂正コードを使用して、メッセージを圧縮してエラーパターンとして扱うことである。
メッセージが訂正可能なエラー(つまりコセットリーダ)であれば、aliceはエラー訂正コードを使用して、メッセージを対応する量子症候群に変換することができる。
極性符号に基づく実装を記述し、シミュレーションする。
極符号に基づく古典的なソースコーディングと同様に、アリスは情報をシンドロームを構成する`frozen' qubitsにマッピングする。
減圧するため、ボブは逐次キャンセル符号化の量子バージョンを利用する。
関連論文リスト
- Testing the Accuracy of Surface Code Decoders [55.616364225463066]
大規模でフォールトトレラントな量子計算は量子エラー訂正符号(QECC)によって実現される
本研究は,QECC復号方式の精度と有効性をテストするための最初の体系的手法である。
論文 参考訳(メタデータ) (2023-11-21T10:22:08Z) - Optimal Single-Shot Decoding of Quantum Codes [4.233908672338595]
本稿では, 量子カルダーバンク・ソー・ステーン符号の単一ショット復号と故障症候群の測定について論じる。
コードのパリティチェックマトリックスに冗長な行を追加することで、追加のシンドロームエラー訂正コードを得る。
論文 参考訳(メタデータ) (2023-10-27T13:35:49Z) - Fault-Tolerant Computing with Single Qudit Encoding [49.89725935672549]
単一マルチレベルキューディットに実装された安定化器量子エラー訂正符号について論じる。
これらのコードは、quditの特定の物理的エラーに合わせてカスタマイズすることができ、効果的にそれらを抑制することができる。
分子スピン四重項上のフォールトトレラントな実装を実証し、線形キューディットサイズのみの成長を伴うほぼ指数関数的な誤差抑制を示す。
論文 参考訳(メタデータ) (2023-07-20T10:51:23Z) - Noisy decoding by shallow circuits with parities: classical and quantum [0.0]
符号語が正の誤差率で雑音の多いチャネル上で送信される場合, 従来の回路では, 消滅した少数のメッセージのみを正確に復元できることが示される。
我々は、コードワードの$(1/2 - varepsilon)$-fractionが逆向きに破損しても、確率$Omega(varepsilon2)$でアダマール符号を正しく復号する単純な量子回路を与える。
論文 参考訳(メタデータ) (2023-02-06T15:37:32Z) - Deep Quantum Error Correction [73.54643419792453]
量子誤り訂正符号(QECC)は、量子コンピューティングのポテンシャルを実現するための鍵となる要素である。
本研究では,新しいエンペンド・ツー・エンドの量子誤りデコーダを効率的に訓練する。
提案手法は,最先端の精度を実現することにより,QECCのニューラルデコーダのパワーを実証する。
論文 参考訳(メタデータ) (2023-01-27T08:16:26Z) - Approaching the Quantum Singleton Bound with Approximate Error
Correction [0.12891210250935148]
1-R)/2$の量子シングルトン境界に近づく逆誤差率に対して、効率よく復号可能な近似量子符号を構築する。
アルファベットのサイズはメッセージ長とは独立に一定であり、リカバリエラーはメッセージ長において指数的に小さい。
論文 参考訳(メタデータ) (2022-12-20T01:01:01Z) - Quantum computation on a 19-qubit wide 2d nearest neighbour qubit array [59.24209911146749]
本稿では,1次元に制約された量子ビット格子の幅と物理閾値の関係について検討する。
我々は、表面コードを用いた最小レベルのエンコーディングでエラーバイアスを設計する。
このバイアスを格子サージャリングサーフェスコードバスを用いて高レベルなエンコーディングで処理する。
論文 参考訳(メタデータ) (2022-12-03T06:16:07Z) - Quantum cryptography with classical communication: parallel remote state
preparation for copy-protection, verification, and more [125.99533416395765]
多くの暗号プリミティブは双方向のプロトコルであり、一方のパーティであるBobは完全な量子計算能力を持ち、もう一方のパーティであるAliceはランダムなBB84状態を送信するためにのみ必要である。
我々は、Bob が LWE 問題を効率的に解くことができないと仮定して、Alice が完全に古典的なプロトコルにどのように変換できるかを示す。
これは、(古典)アリスと(量子)ボブの間の全ての通信は古典的であるが、両者が古典的であれば不可能な暗号プリミティブを使用することができることを意味する。
論文 参考訳(メタデータ) (2022-01-31T18:56:31Z) - Dense Coding with Locality Restriction for Decoder: Quantum Encoders vs.
Super-Quantum Encoders [67.12391801199688]
我々は、デコーダに様々な局所性制限を課すことにより、濃密な符号化について検討する。
このタスクでは、送信者アリスと受信機ボブが絡み合った状態を共有する。
論文 参考訳(メタデータ) (2021-09-26T07:29:54Z) - Short Codes for Quantum Channels with One Prevalent Pauli Error Type [6.548580592686076]
本稿では,安定器QECCの設計について検討し,一般的なパウリ誤差の数値egと,指定された型のeZパウリ誤差を補正する方法について検討する。
これらの符号は、量子チャネルが非対称であるとき、ある種のエラーが他のものよりも頻繁に発生するという点で興味深い。
論文 参考訳(メタデータ) (2021-04-09T13:51:51Z) - Quantum Error Source and Channel Coding [0.0]
ルックアップテーブルに基づいた不明瞭な復号化が可能な,修正可能なエラーパターンのセットの条件を検証した。
我々は、量子誤差補正はシャノンの意味では、より適切にソース圧縮と見なされていると論じる。
論文 参考訳(メタデータ) (2020-04-20T17:55:21Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。