論文の概要: Secure multi-party quantum computation with few qubits
- arxiv url: http://arxiv.org/abs/2004.10486v2
- Date: Mon, 3 Oct 2022 15:47:56 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-22 11:08:40.779116
- Title: Secure multi-party quantum computation with few qubits
- Title(参考訳): 少数の量子ビットでセキュアなマルチパーティ量子計算
- Authors: Victoria Lipinska, J\'er\'emy Ribeiro, Stephanie Wehner
- Abstract要約: 量子ネットワーク上でのマルチパーティ分散量子計算の課題を考察する。
本稿では,量子誤り訂正に基づくプロトコルを提案する。
当社のプロトコルは7ノードネットワークの小さな例で紹介する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We consider the task of secure multi-party distributed quantum computation on
a quantum network. We propose a protocol based on quantum error correction
which reduces the number of necessary qubits. That is, each of the $n$ nodes in
our protocol requires an operational workspace of $n^2+\Theta(s) n$ qubits, as
opposed to previously shown $\Omega\big((n^3+n^2s^2)\log n\big)$ qubits, where
$s$ is a security parameter. To achieve universal computation, we develop a
distributed procedure for verifying magic states based on magic state
distillation and statistical testing of randomly selected states. This allows
us to apply distributed $T$ gate and which may be of independent interest. We
showcase our protocol on a small example for a 7-node network.
- Abstract(参考訳): 量子ネットワーク上でのマルチパーティ分散量子計算の課題を考察する。
本稿では,必要な量子ビット数を削減する量子誤差補正に基づくプロトコルを提案する。
つまり、プロトコルの$n$ノードは、以前示した$\omega\big((n^3+n^2s^2)\log n\big)$ qubitsではなく、$n^2+\theta(s) n$ qubitsの操作ワークスペースを必要とします。
そこで我々は,マジック状態の蒸留とランダムに選択された状態の統計的検査に基づいて,マジック状態を検証する分散手法を開発した。
これにより、分散$T$ゲートを適用できます。
7ノードネットワークの小さな例で、我々のプロトコルを紹介します。
関連論文リスト
- Efficient Simulation of Quantum Secure Multiparty Computation [1.3597551064547502]
本稿では,多くの複雑な量子演算に適用可能な,量子セキュアなマルチパーティ和プロトコルを提案する。
提案プロトコルは, 代替プロトコルよりも経済的, 実用的, 安全である。
論文 参考訳(メタデータ) (2025-01-17T10:04:23Z) - Quantum Homogenization as a Quantum Steady State Protocol on NISQ Hardware [42.52549987351643]
量子ホモジェナイゼーション(quantum homogenization)は、貯水池に基づく量子状態近似プロトコルである。
我々は、標準的な量子同化プロトコルを、動的に等価(mathttSWAP$)$alpha$の定式化に拡張する。
提案プロトコルは,コード部分空間の修正が可能な完全正のトレース保存(CPTP)マップを生成する。
論文 参考訳(メタデータ) (2024-12-19T05:50:54Z) - On the practicality of quantum sieving algorithms for the shortest vector problem [42.70026220176376]
格子ベースの暗号は、量子後暗号の主要な候補の1つである。
量子攻撃に対する暗号セキュリティは、最短ベクトル問題(SVP)のような格子問題に基づいている
SVPを解くための漸近的な量子スピードアップはGroverの探索に依存している。
論文 参考訳(メタデータ) (2024-10-17T16:54:41Z) - Circuit Complexity of Sparse Quantum State Preparation [0.0]
任意の$n$-qubit $d$-sparse量子状態は、$O(fracdnlog d)$とdeep $Theta(log dn)$の量子回路で、少なくとも$O(fracndlog d )$ acillary qubitsを用いて作成できることを示す。
また、回路サイズに$Omega(fracdnlog(n + m) + log d + n)$ という下界の$Omega(fracdnlog(n + m) + log d + n)$ を設定できる。
論文 参考訳(メタデータ) (2024-06-23T15:28:20Z) - Spacetime-Efficient Low-Depth Quantum State Preparation with
Applications [93.56766264306764]
任意の量子状態を作成するための新しい決定論的手法は、以前の方法よりも少ない量子資源を必要とすることを示す。
我々は、量子機械学習、ハミルトンシミュレーション、方程式の線形系を解くことなど、この能力が役立ついくつかのアプリケーションを強調した。
論文 参考訳(メタデータ) (2023-03-03T18:23:20Z) - Secure multi-party quantum computation protocol for quantum circuits: the exploitation of triply-even quantum error-correcting codes [2.915868985330569]
MPQCプロトコルは、エラーのない分散量子計算を可能にする暗号プリミティブである。
本稿では,従来の量子誤り訂正符号を採用したMPQCプロトコルを提案する。
論文 参考訳(メタデータ) (2022-06-10T04:43:11Z) - Multi-state Swap Test Algorithm [2.709321785404766]
2つの状態間の重なりを推定することは、量子情報におけるいくつかの応用において重要な課題である。
複数の量子状態の重なりを計測する量子回路を設計する。
論文 参考訳(メタデータ) (2022-05-15T03:31:57Z) - Efficient Bipartite Entanglement Detection Scheme with a Quantum
Adversarial Solver [89.80359585967642]
パラメータ化量子回路で完了した2プレーヤゼロサムゲームとして,両部絡み検出を再構成する。
このプロトコルを線形光ネットワーク上で実験的に実装し、5量子量子純状態と2量子量子混合状態の両部絡み検出に有効であることを示す。
論文 参考訳(メタデータ) (2022-03-15T09:46:45Z) - Succinct Blind Quantum Computation Using a Random Oracle [0.8702432681310399]
我々は新しい普遍的な盲点量子計算プロトコルを提供する。
プロトコルの最初のフェーズは簡潔であり、その複雑さは回路サイズとは無関係である。
論文 参考訳(メタデータ) (2020-04-27T07:47:11Z) - 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) - Communication Cost of Quantum Processes [49.281159740373326]
分散コンピューティングにおける一般的なシナリオは、リモートコンピュータ上で計算を実行するようサーバに要求するクライアントである。
重要な問題は、所望の計算を指定するのに必要な最小限の通信量を決定することである。
クライアントが選択した量子処理を正確に実行するために、サーバが必要とする(古典的および量子的)通信の総量を分析する。
論文 参考訳(メタデータ) (2020-02-17T08:51:42Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。