論文の概要: Quantum Ciphertext Dimension Reduction Scheme for Homomorphic Encrypted
Data
- arxiv url: http://arxiv.org/abs/2011.09692v2
- Date: Tue, 24 Nov 2020 07:25:57 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-23 17:16:34.906891
- Title: Quantum Ciphertext Dimension Reduction Scheme for Homomorphic Encrypted
Data
- Title(参考訳): 同型暗号化データの量子暗号次元削減方式
- Authors: Changqing Gong and Zhaoyang Dong and Abdullah Gani and Han Qi
- Abstract要約: 量子主成分抽出アルゴリズム(QPCE)の提案
量子同型暗号文次元削減スキーム(QHEDR)
量子雲に実装された量子暗号文次元削減スキーム
- 参考スコア(独自算出の注目度): 4.825895794318393
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: At present, in the face of the huge and complex data in cloud computing, the
parallel computing ability of quantum computing is particularly important.
Quantum principal component analysis algorithm is used as a method of quantum
state tomography. We perform feature extraction on the eigenvalue matrix of the
density matrix after feature decomposition to achieve dimensionality reduction,
proposed quantum principal component extraction algorithm (QPCE). Compared with
the classic algorithm, this algorithm achieves an exponential speedup under
certain conditions. The specific realization of the quantum circuit is given.
And considering the limited computing power of the client, we propose a quantum
homomorphic ciphertext dimension reduction scheme (QHEDR), the client can
encrypt the quantum data and upload it to the cloud for computing. And through
the quantum homomorphic encryption scheme to ensure security. After the
calculation is completed, the client updates the key locally and decrypts the
ciphertext result. We have implemented a quantum ciphertext dimensionality
reduction scheme implemented in the quantum cloud, which does not require
interaction and ensures safety. In addition, we have carried out experimental
verification on the QPCE algorithm on IBM's real computing platform, and given
a simple example of executing hybrid quantum circuits in the cloud to verify
the correctness of our scheme. Experimental results show that the algorithm can
perform ciphertext dimension reduction safely and effectively.
- Abstract(参考訳): クラウドコンピューティングにおける巨大で複雑なデータに直面した現在、量子コンピューティングの並列コンピューティング能力は特に重要である。
量子主成分分析アルゴリズムは、量子状態トモグラフィの方法として用いられる。
特徴分解後の密度行列の固有値行列上で特徴抽出を行い,次元性低減を実現するため,量子主成分抽出アルゴリズム(qpce)を提案する。
従来のアルゴリズムと比較して、このアルゴリズムは特定の条件下で指数的なスピードアップを達成する。
量子回路の特定の実現が与えられる。
また,クライアントの計算能力の制限を考慮し,量子同相暗号文次元削減方式(QHEDR)を提案し,量子データを暗号化してクラウドにアップロードして計算を行う。
そして、セキュリティを確保するために量子同型暗号方式を通じて。
計算が完了すると、クライアントは鍵をローカルに更新し、暗号文の結果を復号する。
我々は、量子クラウドに実装された量子暗号文次元削減方式を実装し、インタラクションを必要とせず、安全性を確保する。
さらに,ibm の real computing プラットフォーム上で qpce アルゴリズムの実験検証を行い,提案手法の正確性を検証するためにクラウド上でハイブリッド量子回路を実行する簡単な例を示した。
実験の結果,アルゴリズムは安全かつ効果的に暗号文次元の削減が可能であることがわかった。
関連論文リスト
- Quantum delegated and federated learning via quantum homomorphic encryption [0.5939164722752263]
本稿では,量子デリゲート型およびフェデレート型学習を無理論データプライバシ保証で実現可能な汎用フレームワークを提案する。
この枠組みの下での学習と推論は、盲点量子コンピューティングに基づくスキームに比べて通信の複雑さが著しく低いことが示される。
論文 参考訳(メタデータ) (2024-09-28T14:13:50Z) - The curse of random quantum data [62.24825255497622]
量子データのランドスケープにおける量子機械学習の性能を定量化する。
量子機械学習におけるトレーニング効率と一般化能力は、量子ビットの増加に伴い指数関数的に抑制される。
この結果は量子カーネル法と量子ニューラルネットワークの広帯域限界の両方に適用できる。
論文 参考訳(メタデータ) (2024-08-19T12:18:07Z) - Quantum Truncated Differential and Boomerang Attack [10.853582091917236]
本稿では,truncated differential と boomerang cryptanalysis に焦点をあてる。
まず、対称暗号の切り詰められた微分を求めるために設計された量子アルゴリズムを提案する。
我々は、圧倒的な確率で、我々のアルゴリズムによって出力される切り離された微分は、キー空間のキーの大部分に対して高い差分確率を持つ必要があることを証明した。
論文 参考訳(メタデータ) (2024-07-21T11:34:29Z) - Quantum Resonant Dimensionality Reduction and Its Application in Quantum Machine Learning [2.7119354495508787]
本稿では,入力データの次元を低減するために,量子共振器遷移に基づくQRDRアルゴリズムを提案する。
QRDR後、入力データの寸法$N$を所望のスケール$R$に減らし、元のデータの有効情報を保存する。
我々のアルゴリズムは様々な計算分野に応用できる可能性がある。
論文 参考訳(メタデータ) (2024-05-21T09:26:18Z) - Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳(メタデータ) (2024-02-26T09:32:07Z) - Designing Hash and Encryption Engines using Quantum Computing [2.348041867134616]
データセキュリティを強化するために,量子ベースのハッシュ関数と暗号化について検討する。
量子コンピューティングと古典的手法の統合は、量子コンピューティングの時代におけるデータ保護の可能性を示している。
論文 参考訳(メタデータ) (2023-10-26T14:49:51Z) - Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。
提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文 参考訳(メタデータ) (2023-04-18T11:57:15Z) - Delegated variational quantum algorithms based on quantum homomorphic
encryption [69.50567607858659]
変分量子アルゴリズム(VQA)は、量子デバイス上で量子アドバンテージを達成するための最も有望な候補の1つである。
クライアントのプライベートデータは、そのような量子クラウドモデルで量子サーバにリークされる可能性がある。
量子サーバが暗号化データを計算するための新しい量子ホモモルフィック暗号(QHE)スキームが構築されている。
論文 参考訳(メタデータ) (2023-01-25T07:00:13Z) - Iterative Qubits Management for Quantum Index Searching in a Hybrid
System [56.39703478198019]
IQuCSは、量子古典ハイブリッドシステムにおけるインデックス検索とカウントを目的としている。
我々はQiskitでIQuCSを実装し、集中的な実験を行う。
その結果、量子ビットの消費を最大66.2%削減できることが示されている。
論文 参考訳(メタデータ) (2022-09-22T21:54:28Z) - Facial Expression Recognition on a Quantum Computer [68.8204255655161]
量子機械学習手法を用いて表情認識の可能な解を示す。
適切に定義された量子状態の振幅に符号化されたグラフの隣接行列を操作する量子回路を定義する。
論文 参考訳(メタデータ) (2021-02-09T13:48:00Z) - A practical quantum encryption protocol with varying encryption
configurations [0.0]
本稿では、量子アルゴリズムを用いて、量子状態に基づくテキスト暗号のブロックを生成する量子暗号化プロトコルを提案する。
量子暗号化プロトコルの主な特徴は、各ブロックの暗号化構成が以前のブロックによって決定されることである。
論文 参考訳(メタデータ) (2021-01-22T20:09:03Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。