論文の概要: Secure multi-party quantum computation based on triply-even quantum
error-correcting codes
- arxiv url: http://arxiv.org/abs/2206.04871v1
- Date: Fri, 10 Jun 2022 04:43:11 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-09 23:12:42.096737
- Title: Secure multi-party quantum computation based on triply-even quantum
error-correcting codes
- Title(参考訳): 三値量子誤り訂正符号に基づくセキュア多要素量子計算
- Authors: Petr A. Mishchenko and Keita Xagawa
- Abstract要約: 我々は,Chalderbank-Shor-Steane量子誤り訂正符号(QECC)のサブクラスに基づくセキュアなマルチパーティ量子計算プロトコルを提案する。
自己双対のQECCを三重のCSS QECCに置き換えることで、論理魔法の状態の検証を避けることができる。
- 参考スコア(独自算出の注目度): 1.827510863075184
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In this paper we suggest secure multi-party quantum computation (MPQC)
protocol based on a sub-class of Chalderbank-Shor-Steane (CSS) quantum
error-correcting codes (QECCs), i.e., triply-even CSS QECCs. In order to
achieve universal quantum computation (UQC) in the MPQC protocol based on
triply-even CSS QECCs, in addition to the set of trivially implemented
transversal quantum gates, one needs to implement a non-transversal $H$ gate,
which can be accomplished by the gate teleportation technique with the logical
``plus'' state as an ancillary quantum state. In comparison, to achieve UQC in
the previously suggested MPQC protocol based on another sub-class of CSS QECCs,
i.e., self-dual CSS QECCs, instead of non-transversal $H$ gate one needs to
implement a non-transversal $T$ gate. It also can be realized by the gate
teleportation technique but requires additional verification of the logical
``magic'' state, which is used as an ancillary quantum state. Verification of
the logical ``magic'' state suggested in the previous study not only requires
extra workspace for the implementation but also employs a non-transversal
$\mathrm{C}\text{-}XP^\dag$ gate, which may lead to a failure of the entire
MPQC protocol. By replacing self-dual CSS QECCs with triply-even CSS QECCs, for
which $T$ gate becomes transversal, we avoid verification of the logical
``magic'' state. Consequently, our demand for workspace per quantum node is
reduced from $n^2 + 4n$ qubits in the previous suggestion to $n^2 + 3n$ qubits
in our current suggestion, where $n$ is the number of quantum nodes
participating in the MPQC protocol.
- Abstract(参考訳): 本稿では,Chalderbank-Shor-Steane(CSS)量子誤り訂正符号(QECC)のサブクラスに基づく,セキュアなマルチパーティ量子計算(MPQC)プロトコルを提案する。
3値のCSS QECCをベースとしたMPQCプロトコルにおける普遍的量子計算(UQC)を実現するためには、自明に実装された超越量子ゲートのセットに加えて、論理的な 'plus' 状態のゲートテレポーテーション技術によって実現可能な非可逆な$H$ゲートを実装する必要がある。
対照的に、以前に提案されたMPQCプロトコルでUQCを達成するには、非トランスバーサル$H$ゲートの代わりに、別のサブクラスCSS QECC、すなわちセルフデュアルCSS QECCをベースとして、非トランスバーサル$T$ゲートを実装する必要がある。
ゲートテレポーテーション技術によっても実現可能だが、補助的な量子状態として使われる論理的な ``magic''' 状態のさらなる検証が必要である。
前回の研究で示唆された論理的な ``magic'' 状態の検証は、実装に余分なワークスペースを必要とするだけでなく、非変換の $\mathrm{C}\text{-}XP^\dag$ gate も使用しており、MPQC プロトコル全体の失敗につながる可能性がある。
自己双対のCSS QECCを三重のCSS QECCに置き換えることで、$T$ gateが変換されるので、論理的な `magic'' 状態の検証は避ける。
その結果、従来の提案では、量子ノード当たりのワークスペースの需要は$n^2 + 4n$ qubitsから、現在の提案では$n^2 + 3n$ qubitsに削減され、ここでは$n$はMPQCプロトコルに参加する量子ノードの数である。
関連論文リスト
- Simple Tests of Quantumness Also Certify Qubits [69.96668065491183]
量子性の検定は、古典的検証者が証明者が古典的でないことを(のみ)証明できるプロトコルである。
我々は、あるテンプレートに従う量子性のテストを行い、(Kalai et al., 2022)のような最近の提案を捉えた。
すなわち、同じプロトコルは、証明可能なランダム性や古典的な量子計算のデリゲートといったアプリケーションの中心にあるビルディングブロックであるqubitの認定に使用できる。
論文 参考訳(メタデータ) (2023-03-02T14:18:17Z) - A Remote Quantum Error-correcting Code Preparation Protocol on Cluster
State [5.5534193467961055]
ブラインド量子計算(BQC)プロトコルは、プライバシを保存するリモート量子計算を可能にする。
本稿では,クラスタ状態を用いたBQCの遠隔量子誤り訂正符号作成プロトコルを導入し,その盲点を測定ベース量子計算モデルで解析する。
論文 参考訳(メタデータ) (2023-01-05T10:13:52Z) - Oblivious Quantum Computation and Delegated Multiparty Quantum
Computation [61.12008553173672]
本稿では、入力量子ビットの秘密性と量子ゲートを識別するプログラムを必要とする新しい計算量子計算法を提案する。
本稿では,この課題に対する2サーバプロトコルを提案する。
また,従来の通信のみを用いて,複数のユーザがサーバにマルチパーティ量子計算を依頼する多パーティ量子計算についても論じる。
論文 参考訳(メタデータ) (2022-11-02T09:01:33Z) - An improvement on the versatility of secure multi-party quantum
computation protocol: exploitation of triorthogonal quantum error-correcting
codes [1.827510863075184]
直交QECCに基づく修正MPQCプロトコルを提案する。
特に、少数の量子ノード$n$の領域で利用可能な様々なオプションは、ノイズの多い中間スケール量子(NISQ)時代に重要になる。
論文 参考訳(メタデータ) (2022-11-01T22:37:43Z) - Efficient Bipartite Entanglement Detection Scheme with a Quantum
Adversarial Solver [89.80359585967642]
パラメータ化量子回路で完了した2プレーヤゼロサムゲームとして,両部絡み検出を再構成する。
このプロトコルを線形光ネットワーク上で実験的に実装し、5量子量子純状態と2量子量子混合状態の両部絡み検出に有効であることを示す。
論文 参考訳(メタデータ) (2022-03-15T09:46:45Z) - Quantum computation capability verification protocol for NISQ devices
with dihedral coset problem [0.4061135251278187]
本稿では,一方のパーティ(検証者)が他方のパーティ(証明者)装置の量子計算能力を検証するための,一方のパーティ(検証者)に対して,一方の方向の量子チャネルを介して対話的プロトコルを提案する。
我々はIBM Qデバイスの1つで4量子ビット実験を行う。
論文 参考訳(メタデータ) (2022-02-14T19:00:58Z) - Interactive Protocols for Classically-Verifiable Quantum Advantage [46.093185827838035]
証明者と検証者の間の「相互作用」は、検証可能性と実装のギャップを埋めることができる。
イオントラップ量子コンピュータを用いた対話型量子アドバンストプロトコルの最初の実装を実演する。
論文 参考訳(メタデータ) (2021-12-09T19:00:00Z) - Delegating Multi-Party Quantum Computations vs. Dishonest Majority in
Two Quantum Rounds [0.0]
マルチパーティ量子計算(MPQC)は、量子ネットワークのキラーアプリケーションとして多くの注目を集めている。
単一の正直なクライアントであっても、盲目性と妥当性を達成できる構成可能なプロトコルを提案する。
論文 参考訳(メタデータ) (2021-02-25T15:58:09Z) - Fault-tolerant Coding for Quantum Communication [71.206200318454]
ノイズチャネルの多くの用途でメッセージを確実に送信するために、回路をエンコードしてデコードする。
すべての量子チャネル$T$とすべての$eps>0$に対して、以下に示すゲートエラー確率のしきい値$p(epsilon,T)$が存在し、$C-epsilon$より大きいレートはフォールトトレラント的に達成可能である。
我々の結果は、遠方の量子コンピュータが高レベルのノイズの下で通信する必要があるような、大きな距離での通信やオンチップでの通信に関係している。
論文 参考訳(メタデータ) (2020-09-15T15:10:50Z) - Polylog-overhead highly fault-tolerant measurement-based quantum
computation: all-Gaussian implementation with Gottesman-Kitaev-Preskill code [3.6748639131154315]
我々は、測定に基づく量子計算(MBQC)のためのフォールトトレラント量子計算プロトコルを開発した。
我々のプロトコルは、フォールトトレラント量子計算のための最良のプロトコルのスクイーズレベルにおいて、しきい値7.8ドルdBを達成する。
我々の結果は、大規模な量子スピードアップの実現に向けた新しい方法を開く。
論文 参考訳(メタデータ) (2020-06-09T17:30:41Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。