論文の概要: Entanglement-Assisted Coding for Arbitrary Linear Computations Over a Quantum MAC
- arxiv url: http://arxiv.org/abs/2501.16296v1
- Date: Mon, 27 Jan 2025 18:35:33 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-01-28 13:53:58.671357
- Title: Entanglement-Assisted Coding for Arbitrary Linear Computations Over a Quantum MAC
- Title(参考訳): 量子MAC上の任意線形計算のための絡み合い支援符号化
- Authors: Lei Hu, Mohamed Nomeir, Alptug Aytekin, Yu Shi, Sennur Ulukus, Saikat Guha,
- Abstract要約: 量子多重アクセスチャネル(LC-QMAC)上の線形計算問題について検討する。
本稿では、安定化器形式と絡み合い支援量子誤り訂正符号(EAQECC)のアイデアに基づくLC-QMACの達成可能なスキームを提案する。
- 参考スコア(独自算出の注目度): 34.32444379837011
- License:
- Abstract: We study a linear computation problem over a quantum multiple access channel (LC-QMAC), where $S$ servers share an entangled state and separately store classical data streams $W_1,\cdots, W_S$ over a finite field $\mathbb{F}_d$. A user aims to compute $K$ linear combinations of these data streams, represented as $Y = \mathbf{V}_1 W_1 + \mathbf{V}_2 W_2 + \cdots + \mathbf{V}_S W_S \in \mathbb{F}_d^{K \times 1}$. To this end, each server encodes its classical information into its local quantum subsystem and transmits it to the user, who retrieves the desired computations via quantum measurements. In this work, we propose an achievable scheme for LC-QMAC based on the stabilizer formalism and the ideas from entanglement-assisted quantum error-correcting codes (EAQECC). Specifically, given any linear computation matrix, we construct a self-orthogonal matrix that can be implemented using the stabilizer formalism. Also, we apply precoding matrices to minimize the number of auxiliary qudits required. Our scheme achieves more computations per qudit, i.e., a higher computation rate, compared to the best-known methods in the literature, and attains the capacity in certain cases.
- Abstract(参考訳): 量子多重アクセスチャネル (LC-QMAC) 上の線形計算問題について検討し、$S$サーバは絡み合った状態を共有し、古典的なデータストリームを$W_1,\cdots, W_S$を有限フィールド$\mathbb{F}_d$で保存する。
ユーザはこれらのデータストリームの線形結合を$K$で計算し、$Y = \mathbf{V}_1 W_1 + \mathbf{V}_2 W_2 + \cdots + \mathbf{V}_S W_S \in \mathbb{F}_d^{K \times 1}$とする。
この目的のために、各サーバは、その古典的な情報をそのローカル量子サブシステムにエンコードし、それをユーザーに送信し、量子測定によって所望の計算を検索する。
本研究では、安定化器形式と絡み合い支援量子誤り訂正符号(EAQECC)のアイデアに基づくLC-QMACの達成可能なスキームを提案する。
具体的には、任意の線形計算行列が与えられたとき、安定化器形式を用いて実装できる自己直交行列を構築する。
また,プリコーディング行列を適用して,必要な補助キューディット数を最小化する。
提案手法は,文献でよく知られた手法に比べて高い計算率を達成し,ある場合の計算能力を達成する。
関連論文リスト
- Quantum encoder for fixed Hamming-weight subspaces [0.0]
本稿では,実データベクトルあるいは複素データベクトルの$d=binomnk$の正確な$n$-qubit計算基底振幅エンコーダを解析形式で提示する。
また,市販のトラップイオン量子コンピュータ上で,本手法の実証実験を行った。
論文 参考訳(メタデータ) (2024-05-30T18:26:41Z) - Quantum sampling algorithms for quantum state preparation and matrix block-encoding [0.0]
まず、量子状態 $|psi_frangle propto sumN_x=1 f(x)|xrangle$ を作成するQRSに基づくアルゴリズムを提案する。
次に、QRSの手法を行列ブロック符号化問題に適用し、与えられた行列をブロック符号化するためのQRSベースのアルゴリズムを、与えられた行列の和 A = sum_ij A_ij |irangle langle j|$ で導入する。
論文 参考訳(メタデータ) (2024-05-19T03:46:11Z) - Purely quantum algorithms for calculating determinant and inverse of matrix and solving linear algebraic systems [43.53835128052666]
そこで我々は,行列式と逆行列の計算に$(N-1)倍 (N-1)$行列を求める量子アルゴリズムを提案する。
このアプローチは、N×N$行列の行列式を決定するための既存のアルゴリズムの簡単な修正である。
3つのアルゴリズムすべてに対して適切な回路設計を提供し、それぞれが空間的に$O(N log N)$と見積もられている。
論文 参考訳(メタデータ) (2024-01-29T23:23:27Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳(メタデータ) (2024-01-17T18:59:38Z) - Hybrid quantum algorithms for flow problems [0.0]
ここではQFlowS(Quantum Flow Simulator)と呼ぶ高性能量子シミュレータをデビューさせる。
まず、QFlowSを用いて2つのよく知られた流れをシミュレートし、これまで見つからなかった、ハイブリットで高精度な量子線形システムアルゴリズム(QLSA)の完全なゲートレベルの実装を実演する。
本研究は, 流動の量子シミュレーションへの道のりを示唆し, QC のゲートレベル実装に必要な特別な考察を強調した。
論文 参考訳(メタデータ) (2023-07-01T17:39:21Z) - An Improved Classical Singular Value Transformation for Quantum Machine Learning [2.3326951882644553]
量子機械学習(QML)における量子スピードアップについて,量子特異値変換(QSVT)フレームワークを解析して検討する。
我々の重要な洞察は、行列安定性を計算するための反復的手法であるClenshaw繰り返しと、QSVTを古典的にシミュレートするスケッチ技術を組み合わせることである。
論文 参考訳(メタデータ) (2023-03-02T18:53:03Z) - Accelerating the training of single-layer binary neural networks using
the HHL quantum algorithm [58.720142291102135]
Harrow-Hassidim-Lloyd (HHL) の量子力学的実装から有用な情報が抽出可能であることを示す。
しかし,本論文では,HHLの量子力学的実装から有用な情報を抽出し,古典的側面における解を見つける際の複雑性を低減することを目的としている。
論文 参考訳(メタデータ) (2022-10-23T11:58:05Z) - Quantum Resources Required to Block-Encode a Matrix of Classical Data [56.508135743727934]
回路レベルの実装とリソース推定を行い、古典データの高密度な$Ntimes N$行列をブロックエンコードして$epsilon$を精度良くすることができる。
異なるアプローチ間のリソーストレードオフを調査し、量子ランダムアクセスメモリ(QRAM)の2つの異なるモデルの実装を検討する。
我々の結果は、単純なクエリの複雑さを超えて、大量の古典的データが量子アルゴリズムにアクセスできると仮定された場合のリソースコストの明確な図を提供する。
論文 参考訳(メタデータ) (2022-06-07T18:00:01Z) - A Quantum Computer Amenable Sparse Matrix Equation Solver [0.0]
本稿では,行列方程式の解法に関わる問題について検討する。
Harrow/Hassidim/Lloydアルゴリズムを固有位相推定のための代替ユニタリを提供することにより一般化する。
このユニタリは任意の行列方程式に対して十分に定義されているという利点があり、それによって解の手順を量子ハードウェアに直接実装することができる。
論文 参考訳(メタデータ) (2021-12-05T15:42:32Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。