論文の概要: Implementing the Grover Algorithm in Homomorphic Encryption Schemes
- arxiv url: http://arxiv.org/abs/2403.04922v1
- Date: Thu, 7 Mar 2024 22:13:14 GMT
- ステータス: 処理完了
- システム内更新日: 2024-03-11 21:34:42.233349
- Title: Implementing the Grover Algorithm in Homomorphic Encryption Schemes
- Title(参考訳): 同型暗号化方式におけるGroverアルゴリズムの実装
- Authors: Pablo Fern\'andez, Miguel A. Martin-Delgado
- Abstract要約: 我々はGroverのアルゴリズムに対して、復号数$T/Tdagger$-gatesの回路に適した量子同型暗号スキームを適用する。
また、Groverのアルゴリズムの$T/Tdagger$ゲート複雑性は、任意のGrover回路を効率的な方法で同型に評価できることを示すために分析される。
- 参考スコア(独自算出の注目度): 0.25782420501870296
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We apply quantum homomorphic encryption (QHE) schemes suitable for circuits
with a polynomial number of $T/T^{\dagger}$-gates to Grover's algorithm,
performing a simulation in Qiskit of a Grover circuit that contains 3 qubits.
The $T/T^{\dagger}$ gate complexity of Grover's algorithm is also analysed in
order to show that any Grover circuit can be evaluated homomorphically in an
efficient manner. We discuss how to apply these QHE schemes to allow for the
efficient homomorphic evaluation of any Grover circuit composed of $n$ qubits
using $n-2$ extra ancilla qubits. We also show how the homomorphic evaluation
of the special case where there is only one marked item can be implemented
using an algorithm that makes the decryption process more efficient compared to
the standard Grover algorithm.
- Abstract(参考訳): 我々はGroverのアルゴリズムに多項式数$T/T^{\dagger}$ゲートを持つ回路に適した量子準同型暗号(QHE)スキームを適用し、3量子ビットを含むGrover回路のQiskitでシミュレーションを行う。
グローバーのアルゴリズムの$t/t^{\dagger}$ゲート複雑性は、任意のグローバー回路を効率的な方法で準同型に評価できることを示すために解析される。
我々は、これらのQHEスキームを適用して、$n2$余剰アンシラ量子ビットを用いて$n$ qubitsからなるGrover回路の効率的な準同型評価を可能にする方法について論じる。
また,標準のgroverアルゴリズムと比較して復号処理をより効率的にするためのアルゴリズムを用いて,マークされた項目が1つしか実装できない特殊な場合の準同型評価について述べる。
関連論文リスト
- Quantum One-Wayness of the Single-Round Sponge with Invertible
Permutations [55.2480439325792]
スポンジハッシュ(Spnge hashing)は、現在の国際ハッシュ関数標準SHA-3の基盤となる暗号ハッシュアルゴリズムの新たなクラスである。
ウンルーが提唱した「二重側ゼロ探索」予想を証明する。
また、ランダムな2n$-bit置換でゼロペアを見つけるには、少なくとも$Omega(2n/2)$多くのクエリが必要であることも示している。
論文 参考訳(メタデータ) (2024-03-07T18:46:58Z) - Polynomial-depth quantum algorithm for computing matrix determinant [49.494595696663524]
正方行列の行列式を計算するアルゴリズムを提案し,それを実現する量子回路を構築する。
行列の各行は、ある量子系の純粋な状態として符号化される。
したがって、認められた行列はこれらの系の量子状態の正規化まで任意である。
論文 参考訳(メタデータ) (2024-01-29T23:23:27Z) - Homomorphic Encryption of the k=2 Bernstein-Vazirani Algorithm [0.4511923587827301]
代入量子計算に有用な重要な暗号技術である量子同相暗号(QHE)へのこのスキームの適用を見出した。
我々は,完全セキュリティ,$mathcalF$-homomorphism,サーバとクライアント間の相互作用のないQHEスキームを開発し,Mが回路内のゲート数$T$である場合,$O(M)$で束縛された準コンパクト性を示す。
論文 参考訳(メタデータ) (2023-03-30T14:49:15Z) - Distributed exact quantum algorithms for Bernstein-Vazirani and search
problems [9.146620606615889]
我々は、$t$の計算ノードを持つ分散Bernstein-Vaziraniアルゴリズム(DBVA)と、未順序データベースの1つのターゲット項目で探索問題を解決する分散型Grover'sアルゴリズム(DEGA)を提供する。
我々は、MindQuantum(量子ソフトウェア)上でDBVAとDEGAの状況を提供し、我々の手法の正確性と実践性を検証する。
論文 参考訳(メタデータ) (2023-03-19T14:18:49Z) - Publicly-Verifiable Deletion via Target-Collapsing Functions [81.13800728941818]
ターゲットの折り畳みは、公開可能な削除(PVD)を可能にすることを示す。
我々は、弱い暗号的仮定から公開可能な削除を支援する様々なプリミティブを得るために、このフレームワークを構築している。
論文 参考訳(メタデータ) (2023-03-15T15:00:20Z) - Stealing the Decoding Algorithms of Language Models [56.369946232765656]
現代の言語モデル(LM)からテキストを生成する重要な要素は、復号アルゴリズムの選択とチューニングである。
本研究では,LMに典型的なAPIアクセスを持つ敵が,その復号アルゴリズムの型とハイパーパラメータを盗むことができることを示す。
我々の攻撃は、GPT-2、GPT-3、GPT-Neoなどのテキスト生成APIで使われる一般的なLMに対して効果的である。
論文 参考訳(メタデータ) (2023-03-08T17:15:58Z) - Depth-First Grover Search Algorithm on Hybrid Quantum-Classical Computer [2.487445341407889]
Depth-First SearchとGroverのアルゴリズムを組み合わせてDepth-First Grover Search(DFGS)を生成する
DFGSは未知の解数で非構造化データベース上の複数解探索問題を処理する。
新しいアルゴリズムは$mathcalO(msqrtN)$の平均複雑さを達成し、通常のGrover Searchと同じくらい効率的に機能する。
論文 参考訳(メタデータ) (2022-10-10T13:10:28Z) - Quantum multi-programming for Grover's search [6.359294579761927]
本稿では,Grover 探索のための量子マルチプログラミング (QMP) アルゴリズムを提案する。
本アルゴリズムは,部分拡散演算子によりGroverのアルゴリズムを分解し,QMPにより並列に分解回路を実行する。
このアルゴリズムはGrover演算子の回転角を増大させ、その結果、成功確率を増大させる。
論文 参考訳(メタデータ) (2022-07-29T04:05:46Z) - Quantum Goemans-Williamson Algorithm with the Hadamard Test and
Approximate Amplitude Constraints [62.72309460291971]
本稿では,n+1$ qubitsしか使用しないGoemans-Williamsonアルゴリズムの変分量子アルゴリズムを提案する。
補助量子ビット上で適切にパラメータ化されたユニタリ条件として目的行列を符号化することにより、効率的な最適化を実現する。
各種NPハード問題に対して,Goemans-Williamsonアルゴリズムの量子的効率的な実装を考案し,提案プロトコルの有効性を実証する。
論文 参考訳(メタデータ) (2022-06-30T03:15:23Z) - A Variational Quantum Attack for AES-like Symmetric Cryptography [69.80357450216633]
古典的AES様対称暗号のための変分量子攻撃アルゴリズム(VQAA)を提案する。
VQAAでは、既知の暗号文は、正規グラフを通して構築されるハミルトンの基底状態として符号化される。
論文 参考訳(メタデータ) (2022-05-07T03:15:15Z) - Quantum statistical mechanics of encryption: reaching the speed limit of
classical block ciphers [0.0]
パウリ弦の双対空間に広がる演算子の観点から,古典的ブロック暗号を用いて暗号をキャストした。
文字列空間における非局在化の尺度を用いて,暗号の品質を定量化する。
論文 参考訳(メタデータ) (2020-11-12T18:06:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。