論文の概要: 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}$の回路に適している。
これらのスキームに従い、我々が構築した単純化された回路は、効率的な方法で準同型に評価することができる。
関連論文リスト
- Quantum Circuit Optimization with AlphaTensor [47.9303833600197]
我々は,所定の回路を実装するために必要なTゲート数を最小化する手法であるAlphaTensor-Quantumを開発した。
Tカウント最適化の既存の方法とは異なり、AlphaTensor-Quantumは量子計算に関するドメイン固有の知識を取り入れ、ガジェットを活用することができる。
注目すべきは、有限体における乗法であるカラツバの手法に似た効率的なアルゴリズムを発見することである。
論文 参考訳(メタデータ) (2024-02-22T09:20:54Z) - Polynomial-depth quantum algorithm for computing matrix determinant [49.494595696663524]
正方行列の行列式を計算するアルゴリズムを提案し,それを実現する量子回路を構築する。
行列の各行は、ある量子系の純粋な状態として符号化される。
したがって、認められた行列はこれらの系の量子状態の正規化まで任意である。
論文 参考訳(メタデータ) (2024-01-29T23:23:27Z) - A two-circuit approach to reducing quantum resources for the quantum
lattice Boltzmann method [44.144964115275]
CFD問題を解決するための現在の量子アルゴリズムは、単一の量子回路と、場合によっては格子ベースの方法を用いる。
量子格子ボルツマン法(QLBM)を用いた新しい多重回路アルゴリズムを提案する。
この問題は2次元ナビエ・ストークス方程式の流動関数-渦性定式化として鋳造され、2次元蓋駆動キャビティフローで検証および試験された。
論文 参考訳(メタデータ) (2024-01-20T15:32:01Z) - Learning shallow quantum circuits [7.411898489476803]
未知の$n$-qubit浅量子回路$U$を学習するためのアルゴリズムを提案する。
また、未知の$n$-qubit状態$lvert psi rangle$の記述を学習するための古典的なアルゴリズムも提供する。
提案手法では,局所反転に基づく量子回路表現と,これらの逆変換を組み合わせた手法を用いる。
論文 参考訳(メタデータ) (2024-01-18T16:05:00Z) - 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) - Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。
量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。
提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
論文 参考訳(メタデータ) (2021-06-06T13:15:25Z) - Lattice sieving via quantum random walks [0.0]
格子ベースの暗号は、量子後暗号の主要な提案の一つである。
最短ベクトル問題(SVP)は、格子ベースの暗号の暗号解析において最も重要な問題である。
我々は、$d$が格子次元であるような20.2570 d + o(d)$のランニング時間を持つアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-05-12T11:59:30Z) - Quantum Garbled Circuits [9.937090317971313]
我々は、与えられた量子回路と量子入力のエンコーディングの計算方法を示し、そこから計算の出力を導出することができる。
我々のプロトコルは、いわゆる$Sigma$フォーマットで、シングルビットチャレンジがあり、入力を最終ラウンドまで遅らせることができる。
論文 参考訳(メタデータ) (2020-06-01T17:07:01Z) - Succinct Blind Quantum Computation Using a Random Oracle [0.8702432681310399]
我々は新しい普遍的な盲点量子計算プロトコルを提供する。
プロトコルの最初のフェーズは簡潔であり、その複雑さは回路サイズとは無関係である。
論文 参考訳(メタデータ) (2020-04-27T07:47:11Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。