論文の概要: 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 アルゴリズムの実験検証を行い,提案手法の正確性を検証するためにクラウド上でハイブリッド量子回路を実行する簡単な例を示した。
実験の結果,アルゴリズムは安全かつ効果的に暗号文次元の削減が可能であることがわかった。
関連論文リスト
- 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) - Tensor-Network Simulations of Noisy Quantum Computers [0.0]
雑音量子コンピュータ上での3つの量子アルゴリズムの実行をシミュレートする。
絡み合いの適度な損失があっても、高い忠実度で実行できることがわかりました。
論文 参考訳(メタデータ) (2023-04-04T12:42:18Z) - 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) - A Variational Quantum Attack for AES-like Symmetric Cryptography [69.80357450216633]
古典的AES様対称暗号のための変分量子攻撃アルゴリズム(VQAA)を提案する。
VQAAでは、既知の暗号文は、正規グラフを通して構築されるハミルトンの基底状態として符号化される。
論文 参考訳(メタデータ) (2022-05-07T03:15:15Z) - Parametrized Complexity of Quantum Inspired Algorithms [0.0]
量子アルゴリズムの有望な領域は量子機械学習と量子最適化である。
近年の量子技術、特に量子ソフトウェアの発展により、研究と産業のコミュニティは量子アルゴリズムの新しい応用を見つけようとしている。
論文 参考訳(メタデータ) (2021-12-22T06:19:36Z) - Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。
量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。
提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
論文 参考訳(メタデータ) (2021-06-06T13:15:25Z) - 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) - Variational Quantum Cloning: Improving Practicality for Quantum
Cryptanalysis [2.064612766965483]
機械学習に基づく暗号解析アルゴリズムである変分量子クローニング(VQC)を提案する。
VQCは、敵が短深度量子回路で最適な(近似)クローニング戦略を得ることを可能にする。
量子クローニングとVQCの促進による2つのプロトコルの攻撃を例として導いた。
論文 参考訳(メタデータ) (2020-12-21T15:28:09Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。