論文の概要: Generalized Deutsch-Jozsa Algorithm for Applications in Data Classification, Logistic Regression, and Quantum Key Distribution
- arxiv url: http://arxiv.org/abs/2512.00715v1
- Date: Sun, 30 Nov 2025 03:53:27 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-12-02 19:46:34.378051
- Title: Generalized Deutsch-Jozsa Algorithm for Applications in Data Classification, Logistic Regression, and Quantum Key Distribution
- Title（参考訳）: 一般化Deutsch-Jozsaアルゴリズムによるデータ分類・ロジスティック回帰・量子鍵分布への応用
- Authors: M. Ghadimi, V. Salari, S. Bakrani, M. Zomorodi, N. Gohari-Kamel, S. Moradi, D. Oblak,
- Abstract要約: 本稿では,未知のブール関数のグローバル型(定数あるいは平衡)と関数の明示的な出力値の両方を決定する量子アルゴリズムを提案する。
これにより、最小限のクエリでよりリッチな関数のキャラクタリゼーションが実現され、実用的な量子的優位性を持つ。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We present a generalized Deutsch-Jozsa (DJ) quantum algorithm that not only determines both the global type of an unknown Boolean function (constant or balanced) but also determines explicit output values of the function in a single oracle query. Unlike the original DJ algorithm, which identifies only whether a function is constant or balanced, our generalization retrieves actual function output values at the same time with using a Bell state as ancilla. This makes a richer function characterization with minimal queries to have practical quantum advantages, e.g. data classification, logistic regression, and quantum cryptography.
- Abstract（参考訳）: 一般化されたDeutsch-Jozsa(DJ)量子アルゴリズムは、未知のブール関数のグローバル型(定数またはバランス)だけでなく、単一オラクルクエリで関数の明示的な出力値も決定する。
関数が定数であるか平衡であるかのみを識別する元のDJアルゴリズムとは異なり、我々の一般化はベル状態をアンシラとして、実際の関数出力値を同時に取得する。
これにより、最小限のクエリでよりリッチな関数のキャラクタリゼーションが実現され、例えば、データ分類、ロジスティック回帰、量子暗号といった実用的な量子優位性を持つ。
関連論文リスト
- A measurement-driven quantum algorithm for SAT: Performance guarantees via spectral gaps and measurement parallelization [39.146761527401424]
この研究は、測定駆動量子SATソルバの厳密な最悪の実行時解析を示す。
この量子アルゴリズムはGrover型法にのみ依存せず,有望な数値性能を示す。
また,複数のタスクを満足するインスタンスに対しても,効率的に解を見つける新しい読み出しルーチンを開発した。
論文 参考訳（メタデータ） (2025-11-12T19:00:13Z) - Generalized one-way function and its application [0.76146285961466]
我々は、古典的なデータ処理のみに基づく、無条件でセキュアな鍵分配プロトコルを開発する。
確率論とランダム性は、無制限の計算能力を持つ敵に対抗する効果的なツールであることを示す。
論文 参考訳（メタデータ） (2024-08-24T15:56:30Z) - Quantum-Assisted Hilbert-Space Gaussian Process Regression [0.0]
本稿では,ガウス過程回帰のための空間近似に基づく量子アルゴリズムを提案する。
本手法は,古典的基底関数展開と量子コンピューティング技術を組み合わせたものである。
論文 参考訳（メタデータ） (2024-02-01T12:13:35Z) - Unifying (Quantum) Statistical and Parametrized (Quantum) Algorithms [65.268245109828]
我々はカーンズのSQオラクルとヴァリアントの弱い評価オラクルからインスピレーションを得ます。
評価クエリから学習するための非条件の下限を出力する,広範かつ直感的なフレームワークを提案する。
論文 参考訳（メタデータ） (2023-10-26T18:23:21Z) - Quantum algorithm for finding minimum values in a Quantum Random Access
Memory [0.0]
最適古典的決定論的アルゴリズムは、データベース内の要素数と線形に増加する時間複雑性で最小値を見つけることができる。
本稿では,データベースの最小値を求める量子アルゴリズムを提案する。
論文 参考訳（メタデータ） (2023-01-12T16:22:17Z) - Fourier-based quantum signal processing [0.0]
作用素の一般関数を実装することは、量子計算において強力なツールである。
量子信号処理はこの目的の最先端技術である。
ユニタリ進化によって与えられるオラクルからHermitian-operator関数を設計するためのアルゴリズムを提案する。
論文 参考訳（メタデータ） (2022-06-06T18:02:30Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳（メタデータ） (2022-05-26T20:32:36Z) - Transfer Learning in Quantum Parametric Classifiers: An
Information-Theoretic Generalization Analysis [42.275148861039895]
古典的な入力を持つ量子機械学習における重要なステップは、入力を量子状態にマッピングする埋め込み回路の設計である。
本稿では,任意のパラメトリック量子回路を用いて古典-量子埋め込みを行う移動学習環境について検討する。
論文 参考訳（メタデータ） (2022-01-17T09:28:13Z) - Interactive Protocols for Classically-Verifiable Quantum Advantage [46.093185827838035]
証明者と検証者の間の「相互作用」は、検証可能性と実装のギャップを埋めることができる。
イオントラップ量子コンピュータを用いた対話型量子アドバンストプロトコルの最初の実装を実演する。
論文 参考訳（メタデータ） (2021-12-09T19:00:00Z) - Neural Active Learning with Performance Guarantees [37.16062387461106]
非パラメトリックなレシエーションにおけるストリーミング環境におけるアクティブラーニングの問題について検討する。
我々は最近提案されたニューラル・タンジェント・カーネル(NTK)近似ツールを用いて、アルゴリズムが操作する特徴空間と学習したモデルを上から計算する適切なニューラル埋め込みを構築する。
論文 参考訳（メタデータ） (2021-06-06T20:44:23Z) - Quantum Search for Scaled Hash Function Preimages [1.3299507495084417]
本稿では,Groverのアルゴリズムを量子シミュレーターに実装し,2つのスケールしたハッシュ関数の前像の量子探索を行う。
我々は,Groverのアルゴリズムのいくつかのステップの後に量子レジスタをサンプリングしてショートカットを提案する戦略は,誤差軽減の観点からは限界的な実用的優位性しか得られないことを示した。
論文 参考訳（メタデータ） (2020-09-01T18:00:02Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。