論文の概要: Homomorphic Encryption of the k=2 Bernstein-Vazirani Algorithm
- arxiv url: http://arxiv.org/abs/2303.17426v2
- Date: Fri, 31 Mar 2023 11:16:32 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-03 10:29:14.523895
- Title: Homomorphic Encryption of the k=2 Bernstein-Vazirani Algorithm
- Title(参考訳): k=2 Bernstein-Vaziraniアルゴリズムの同型暗号化
- Authors: Pablo Fern\'andez, Miguel A. Martin-Delgado
- Abstract要約: 代入量子計算に有用な重要な暗号技術である量子同相暗号(QHE)へのこのスキームの適用を見出した。
我々は,完全セキュリティ,$mathcalF$-homomorphism,サーバとクライアント間の相互作用のないQHEスキームを開発し,Mが回路内のゲート数$T$である場合,$O(M)$で束縛された準コンパクト性を示す。
- 参考スコア(独自算出の注目度): 0.4511923587827301
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The nonrecursive Bernstein-Vazirani algorithm was the first quantum algorithm
to show a superpolynomial improvement over the corresponding best classical
algorithm. Here we define a class of circuits that solve a particular case of
this problem for second-level recursion. This class of circuits simplifies the
number of gates $T$ required to construct the oracle by making it grow linearly
with the number of qubits in the problem. We find an application of this scheme
to quantum homomorphic encryption (QHE) which is an important cryptographic
technology useful for delegated quantum computation. It allows a remote server
to perform quantum computations on encrypted quantum data, so that the server
cannot know anything about the client's data. Liang developed QHE schemes with
perfect security, $\mathcal{F}$-homomorphism, no interaction between server and
client, and quasi-compactness bounded by $O(M)$ where M is the number of gates
$T$ in the circuit. Precisely these schemes are suitable for circuits with a
polynomial number of gates $T/T^{\dagger}$. Following these schemes, the
simplified circuits we have constructed can be evaluated homomorphically in an
efficient way.
- Abstract(参考訳): 非帰納的ベルンシュタイン・ヴァジランニアルゴリズムは、対応する最良の古典的アルゴリズムに対して超多項的改善を示す最初の量子アルゴリズムである。
ここでは、この問題を第二レベルの再帰に対して解決する回路のクラスを定義する。
この回路のクラスは、問題のキュービット数と線形に成長させることで、オラクルを構成するのに必要なゲートの数$T$を単純化する。
代入量子計算に有用な重要な暗号技術である量子同相暗号(QHE)へのこの方式の適用を見出した。
これにより、リモートサーバは暗号化された量子データ上で量子計算を実行でき、サーバはクライアントのデータについて何も知ることができない。
リーアンは完全なセキュリティを持つQHEスキームを開発し、$\mathcal{F}$-ホモモルフィズム、サーバとクライアント間の相互作用がなく、準コンパクト性は$O(M)$で制限され、Mは回路内のゲートの数$T$である。
これらのスキームは、多項式数のゲート数$T/T^{\dagger}$の回路に適している。
これらのスキームに従い、我々が構築した単純化された回路は、効率的な方法で準同型に評価することができる。
関連論文リスト
- Implementation of Quantum Fourier Transform and Quantum Hashing for a Quantum Device with Arbitrary Qubits Connection Graphs [10.113567783910167]
量子フィンガープリント(量子ハッシュ)と量子フーリエ変換(QFT)の量子回路について検討する。
本稿では,制約のある量子デバイスに対して,これらのアルゴリズムのための量子回路を構築するための汎用的手法を提案する。
論文 参考訳(メタデータ) (2025-01-30T18:59:59Z) - Entanglement-Assisted Coding for Arbitrary Linear Computations Over a Quantum MAC [34.32444379837011]
量子多重アクセスチャネル(LC-QMAC)上の線形計算問題について検討する。
本稿では、安定化器形式と絡み合い支援量子誤り訂正符号(EAQECC)のアイデアに基づくLC-QMACの達成可能なスキームを提案する。
論文 参考訳(メタデータ) (2025-01-27T18:35:33Z) - On the practicality of quantum sieving algorithms for the shortest vector problem [42.70026220176376]
格子ベースの暗号は、量子後暗号の主要な候補の1つである。
量子攻撃に対する暗号セキュリティは、最短ベクトル問題(SVP)のような格子問題に基づいている
SVPを解くための漸近的な量子スピードアップはGroverの探索に依存している。
論文 参考訳(メタデータ) (2024-10-17T16:54:41Z) - Linear Circuit Synthesis using Weighted Steiner Trees [45.11082946405984]
CNOT回路は一般的な量子回路の共通構成ブロックである。
本稿では,CNOTゲート数を最適化するための最先端アルゴリズムを提案する。
シミュレーション評価により、提案手法はほとんど常に有用であることが示され、CNOTゲートの数を最大10%削減する。
論文 参考訳(メタデータ) (2024-08-07T19:51:22Z) - Quantum hashing algorithm implementation [0.0]
我々は1988年にAmbainisとFreevaldsが発表したフィンガープリント技術に基づく量子ハッシュアルゴリズムをゲートベース量子コンピュータ上で実装した。
我々は,LNN(Linear Nearest Neighbor)ではない隣接アーキテクチャを表すキュービットの特殊グラフを持つ16量子および27量子のIBMQを考察する。
論文 参考訳(メタデータ) (2024-07-14T09:41:16Z) - Lower $T$-count with faster algorithms [3.129187821625805]
低実行時間で効率的な$T$-countを提案することで、$T$-count削減問題に寄与する。
様々な量子回路において,現在最高のT$カウント還元アルゴリズムであるTODDの複雑さを大幅に改善する。
我々は,さらに複雑さの低い別のアルゴリズムを提案し,評価されたほとんどの量子回路の最先端技術よりも高いあるいは等しいT$カウントを実現する。
論文 参考訳(メタデータ) (2024-07-11T17:31:20Z) - Quantum algorithms for Hopcroft's problem [45.45456673484445]
計算幾何学の基本的な問題であるホップクロフト問題に対する量子アルゴリズムについて検討する。
この問題の古典的な複雑さはよく研究されており、最もよく知られているアルゴリズムは$O(n4/3)の時間で動作する。
我々の結果は、時間複雑性が$widetilde O(n5/6)$の2つの異なる量子アルゴリズムである。
論文 参考訳(メタデータ) (2024-05-02T10:29:06Z) - A multiple-circuit approach to quantum resource reduction with application to the quantum lattice Boltzmann method [39.671915199737846]
量子格子ボルツマン法(QLBM)における非圧縮性ナビエ-ストークス方程式の多重回路アルゴリズムを提案する。
提案法は2次元蓋駆動キャビティフローに対して検証および実証を行った。
論文 参考訳(メタデータ) (2024-01-20T15:32:01Z) - Quantum Depth in the Random Oracle Model [57.663890114335736]
浅量子回路の計算能力と古典計算の組合せを包括的に評価する。
いくつかの問題に対して、1つの浅い量子回路で適応的な測定を行う能力は、適応的な測定をせずに多くの浅い量子回路を実行する能力よりも有用である。
論文 参考訳(メタデータ) (2022-10-12T17:54:02Z) - FABLE: Fast Approximate Quantum Circuits for Block-Encodings [0.0]
行列のブロック符号化のための近似量子回路を高速に生成するFABLEを提案する。
FABLE回路は単純な構造であり、1ビットと2ビットのゲートで直接定式化されている。
FABLE回路は圧縮・スパシファイド可能であることを示す。
論文 参考訳(メタデータ) (2022-04-29T21:06:07Z) - Quantum Garbled Circuits [9.937090317971313]
我々は、与えられた量子回路と量子入力のエンコーディングの計算方法を示し、そこから計算の出力を導出することができる。
我々のプロトコルは、いわゆる$Sigma$フォーマットで、シングルビットチャレンジがあり、入力を最終ラウンドまで遅らせることができる。
論文 参考訳(メタデータ) (2020-06-01T17:07:01Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。