Fugu-MT 論文翻訳(概要): Hidden shift problem for complex functions

論文の概要: Hidden shift problem for complex functions

arxiv url: http://arxiv.org/abs/2507.19440v1
Date: Fri, 25 Jul 2025 17:16:31 GMT
ステータス: 翻訳完了
システム内更新日: 2025-07-28 16:16:49.047213
Title: Hidden shift problem for complex functions
Title（参考訳）: 複素函数の隠れシフト問題
Authors: Serge Adonsou, Peter Bruin, Maris Ozols, Joppe Stokvis,
Abstract要約: 有限アーベル群上の複素スカラーおよびベクトル値関数の隠れシフト問題に対する量子アルゴリズムについて検討する。一定数のクエリを用いてアルゴリズムの成功確率を解析する。
参考スコア（独自算出の注目度）: 0.7499722271664147
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We study quantum algorithms for the hidden shift problem of complex scalar- and vector-valued functions on finite abelian groups. Given oracle access to a shifted function and the Fourier transform of the unshifted function, the goal is to find the hidden shift. We analyze the success probability of our algorithms when using a constant number of queries. For bent functions, they succeed with probability 1, while for arbitrary functions the success probability depends on the `bentness' of the function.
Abstract（参考訳）: 有限アーベル群上の複素スカラーおよびベクトル値関数の隠れシフト問題に対する量子アルゴリズムについて検討する。シフト関数へのオラクルアクセスと非シフト関数のフーリエ変換が与えられた場合、ゴールは隠れたシフトを見つけることである。一定数のクエリを用いてアルゴリズムの成功確率を解析する。曲がった関数は確率 1 で成功するが、任意の関数の場合、成功確率は関数の 'bentness' に依存する。

関連論文リスト

Learning Compositional Functions with Transformers from Easy-to-Hard Data [63.96562216704653]
我々は、$k$入力置換と$k$隠れ置換のインターリーブ構成を計算しなければならない$k$フォールド合成タスクの学習可能性について検討する。この関数クラスは、$O(log k)$-depth変換器への勾配降下により、実行時とサンプルを$k$で効率的に学習できることを示す。
論文参考訳（メタデータ） (2025-05-29T17:22:00Z)
On the algebraic degree stability of vectorial Boolean functions when restricted to affine subspaces [23.743046820103057]
入力がそれらの領域のアフィン部分空間に制限されているとき、ベクトルブール関数の次数の振る舞いについて検討する。この動作は特に暗号アプリケーションで興味深い。
論文参考訳（メタデータ） (2025-04-04T09:33:03Z)
Infinite quantum signal processing for arbitrary Szegő functions [0.6346488006004829]
SzegHo関数のクラスに対する無限量子信号処理の問題に対する完全な解を提供する。我々のアルゴリズムは任意のSzegHo関数の位相係数を計算するための最初の安定な数値アルゴリズムである。
論文参考訳（メタデータ） (2024-07-08T05:59:58Z)
Quantum One-Wayness of the Single-Round Sponge with Invertible Permutations [49.1574468325115]
スポンジハッシュは、広く使われている暗号ハッシュアルゴリズムのクラスである。これまでのところ、不規則な置換は根本的なオープンな問題のままである。ランダムな2n$-bit置換でゼロペアを見つけるには、少なくとも$Omega(2n/2)$多くのクエリが必要である。
論文参考訳（メタデータ） (2024-03-07T18:46:58Z)
Special functions in quantum phase estimation [61.12008553173672]
一つは球面波動関数のプロレーションであり、これは真パラメータと推定値の差が一定の閾値より小さい最大確率を与える。もう1つはマチュー関数であり、エネルギー制約の下での最適推定を正確に与えている。
論文参考訳（メタデータ） (2023-02-14T08:33:24Z)
One-Way Ticket to Las Vegas and the Quantum Adversary [78.33558762484924]
量子ラスベガスのクエリの複雑さは、量子対向境界と全く同じであることを示す。これは、逆反転問題に対する実現可能な解を量子クエリーアルゴリズムに変換することで達成される。
論文参考訳（メタデータ） (2023-01-05T11:05:22Z)
Gibbs Sampling of Continuous Potentials on a Quantum Computer [0.0]
周期的実数値関数からギブスをサンプリングする量子アルゴリズムを構築した。我々のアルゴリズムは、関数の量子オラクルに対するゼロエスオーダークエリを生成する。
論文参考訳（メタデータ） (2022-10-14T20:56:44Z)
Extracting a function encoded in amplitudes of a quantum state by tensor network and orthogonal function expansion [0.0]
量子回路とその最適化手法により、$d$に対して自由度が多数ある$f$の近似関数を得る。また,金融動機関数を近似した数値実験を行い,本手法が有効であることを実証した。
論文参考訳（メタデータ） (2022-08-31T04:10:24Z)
Fourier-based quantum signal processing [0.0]
作用素の一般関数を実装することは、量子計算において強力なツールである。量子信号処理はこの目的の最先端技術である。ユニタリ進化によって与えられるオラクルからHermitian-operator関数を設計するためのアルゴリズムを提案する。
論文参考訳（メタデータ） (2022-06-06T18:02:30Z)
Multi-task Supervised Learning via Cross-learning [102.64082402388192]
我々は,様々なタスクを解くことを目的とした回帰関数の集合を適合させることで,マルチタスク学習と呼ばれる問題を考える。我々の新しい定式化では、これらの関数のパラメータを2つに分けて、互いに近づきながらタスク固有のドメインで学習する。これにより、異なるドメインにまたがって収集されたデータが、互いのタスクにおける学習パフォーマンスを改善するのに役立つ、クロス・ファーティライズが促進される。
論文参考訳（メタデータ） (2020-10-24T21:35:57Z)
Learning Set Functions that are Sparse in Non-Orthogonal Fourier Bases [73.53227696624306]
フーリエスパース集合関数を学習するための新しいアルゴリズム群を提案する。 Walsh-Hadamard変換に焦点をあてた他の研究とは対照的に、我々の新しいアルゴリズムは最近導入された非直交フーリエ変換で機能する。いくつかの実世界のアプリケーションで有効性を示す。
論文参考訳（メタデータ） (2020-10-01T14:31:59Z)
The Gambler's Problem and Beyond [23.06252897760154]
ギャンブラー問題(ギャンブラー問題)は、ギャンブラーが目標に達するまで賭けを倍増または失うという単純な強化学習問題である。離散ケースと連続ケースの両方に対して最適値関数の正確な式を提供する。我々の分析は、値関数近似、勾配に基づくアルゴリズム、Q-ラーニングの改善に関する洞察を提供することができる。
論文参考訳（メタデータ） (2019-12-31T22:48:15Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。