論文の概要: The table maker's quantum search

• arxiv url: http://arxiv.org/abs/2601.13306v1
• Date: Mon, 19 Jan 2026 19:00:00 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-01-21 22:47:23.019348
• Title: The table maker's quantum search
• Title（参考訳）: テーブルメーカーの量子検索
• Authors: Stefanos Kourtis,
• Abstract要約: 量子探索は基本関数を囲む難易度を計算するのに有効であることを示す。 大きな双極子における周期的基本関数の場合、スタンドアロンの量子探索は既知の古典的アルゴリズムよりも高速化される。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We show that quantum search can be used to compute the hardness to round an elementary function, that is, to determine the minimum working precision required to compute the values of an elementary function correctly rounded to a target precision of $n$ digits for all possible precision-$n$ floating-point inputs in a given interval. For elementary functions $f$ related to the exponential function, quantum search takes time $\tilde O(2^{n/2} \log (1/δ))$ to return, with probability $1-δ$, the hardness to round $f$ over all $n$-bit floating-point inputs in a given binade. For periodic elementary functions in large binades, standalone quantum search yields an asymptotic speedup over the best known classical algorithms and heuristics.
• Abstract（参考訳）: 量子探索は、基本関数の値の計算に要する最小作業精度を、任意の間隔で全ての可能な精度-$n$浮動小数点入力に対して、目標精度$n$桁に正確に丸められるように決定するために、基本関数を囲む難易度を計算するのに利用できることを示す。 指数関数に関連する基本関数 $f$ に対して、量子探索は時間 $\tilde O(2^{n/2} \log (1/δ))$ を返すのに時間がかかる。 大きな双極子の周期的基本関数に対して、スタンドアロンの量子探索は、既知の古典的アルゴリズムとヒューリスティックスよりも漸近的なスピードアップをもたらす。

関連論文リスト

• Spectral Gaps with Quantum Counting Queries and Oblivious State Preparation [47.600794349481966]
  本研究では、量子ビットの対数数を用いて、加算誤差$epsilonDelta_k$まで値を近似する量子アルゴリズムを提案する。 この分析における重要な技術的ステップは、適切なランダム初期状態の準備であり、最終的には閾値よりも小さい固有値の数を効率的に数えることができる。
  論文  参考訳（メタデータ） (2025-08-28T17:04:18Z)
• Matrix encoding method in variational quantum singular value decomposition [49.494595696663524]
  検討した$Ntimes N$行列の要素を適切な次元の量子系の状態に符号化した変分量子特異値分解を提案する。 制御された測定は、アンシラ測定の小さな成功を避けるために行われる。
  論文  参考訳（メタデータ） (2025-03-19T07:01:38Z)
• Quantum algorithm for the gradient of a logarithm-determinant [0.0]
  スパースランク入力演算子の逆を効率的に決定することができる。 このアルゴリズムは、完全に誤り訂正された量子コンピュータのために想定されている。 このアルゴリズムがカーネルベースの量子機械学習にどのように使えるかについて議論する。
  論文  参考訳（メタデータ） (2025-01-16T09:39:31Z)
• Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
  我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。 我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
  論文  参考訳（メタデータ） (2024-01-17T18:59:38Z)
• Quantum Resources Required to Block-Encode a Matrix of Classical Data [56.508135743727934]
  回路レベルの実装とリソース推定を行い、古典データの高密度な$Ntimes N$行列をブロックエンコードして$epsilon$を精度良くすることができる。 異なるアプローチ間のリソーストレードオフを調査し、量子ランダムアクセスメモリ(QRAM)の2つの異なるモデルの実装を検討する。 我々の結果は、単純なクエリの複雑さを超えて、大量の古典的データが量子アルゴリズムにアクセスできると仮定された場合のリソースコストの明確な図を提供する。
  論文  参考訳（メタデータ） (2022-06-07T18:00:01Z)
• A quantum algorithm for computing the Carmichael function [0.0]
  量子コンピュータは、多くの数理論問題を効率的に解くことができる。 本稿では,任意の整数$N$に対して,所望の 1 に近い確率でカーマイケル関数を計算するアルゴリズムを提案する。
  論文  参考訳（メタデータ） (2021-11-03T19:30:27Z)
• Estimating Gibbs partition function with quantumClifford sampling [6.656454497798153]
  分割関数を推定するハイブリッド量子古典アルゴリズムを開発した。 我々のアルゴリズムは浅い$mathcalO(1)$-depth量子回路を必要とする。 浅層量子回路は、現在利用可能なNISQ(ノイズ中間スケール量子)デバイスにとって極めて重要であると考えられている。
  論文  参考訳（メタデータ） (2021-09-22T02:03:35Z)
• Complexity of Finding Stationary Points of Nonsmooth Nonconvex Functions [84.49087114959872]
  非滑らかで非滑らかな関数の定常点を見つけるための最初の非漸近解析を提供する。 特に、アダマール半微分可能函数(おそらく非滑らか関数の最大のクラス)について研究する。
  論文  参考訳（メタデータ） (2020-02-10T23:23:04Z)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。