Fugu-MT 論文翻訳(概要): Quantum Advantage in Testing (Local) Convexity and Monotonicity of Function

論文の概要: Quantum Advantage in Testing (Local) Convexity and Monotonicity of Function

arxiv url: http://arxiv.org/abs/2503.18696v1
Date: Mon, 24 Mar 2025 14:06:12 GMT
ステータス: 翻訳完了
システム内更新日: 2025-03-25 14:35:07.276817
Title: Quantum Advantage in Testing (Local) Convexity and Monotonicity of Function
Title（参考訳）: 局所凸性試験における量子アドバンテージと関数の単調性
Authors: Nhat A. Nghiem,
Abstract要約: 量子コンピュータは、与えられた関数の凸性と単調性を古典的コンピュータよりも指数関数的に効率的にテストできることが示されている。これは、関数に関連した問題における量子コンピュータの可能性を示す別の顕著な例である。
参考スコア（独自算出の注目度）: 0.0
License:
Abstract: It is shown that a quantum computer can test the convexity and monotonicity of a given function exponentially more efficiently than a classical computer. This establishes another prominent example that showcases the potential of quantum computers in function-related problems, which can be practical in functional optimization.
Abstract（参考訳）: 量子コンピュータは、与えられた関数の凸性と単調性を古典的コンピュータよりも指数関数的に効率的にテストできることが示されている。このことは、関数関連問題における量子コンピュータの可能性を示す別の顕著な例を確立し、これは関数最適化において実用的である。

関連論文リスト

Quantum Algorithm For Testing Convexity of Function [0.0]
実数値函数の重要な性質は凸性であり、熱力学や幾何学など多くの分野で非常に重要な役割を果たす。量子計算の最近の進歩と量子優位性の探求により、関数の凸性をテストするための量子アルゴリズムが提供される。量子コンピュータは、変数の数に関して、古典的コンピュータよりも極端に高速な凸性を明らかにすることができることを示す。
論文参考訳（メタデータ） (2024-09-05T07:38:38Z)
Phase-space negativity as a computational resource for quantum kernel methods [2.5499055723658097]
量子カーネル法は、機械学習において量子計算の優位性を達成するための提案である。ボゾン系に対する量子核関数の最適古典的推定に十分な条件を提供する。本研究は, 量子機械学習において, 位相空間準確率分布における負性の役割を担っている。
論文参考訳（メタデータ） (2024-05-20T21:18:53Z)
Towards Energetic Quantum Advantage in Trapped-Ion Quantum Computation [0.0]
そこで本研究では,量子フーリエ変換(QFT)アルゴリズムのイオントラップによる実装について検討した。主な焦点は、量子計算のエネルギー的コストを理論的に評価することであった。エネルギー的コストの潜在的なスケーリングが議論され、最先端の古典的スーパーコンピュータに対するエネルギー的量子優位性のしきい値を見つけるために使われた。
論文参考訳（メタデータ） (2024-04-17T17:14:53Z)
A linear response framework for simulating bosonic and fermionic correlation functions illustrated on quantum computers [58.720142291102135]
線形反応における応答関数を得るためのリーマン形式は実験に直接関連しない。量子コンピューティングの文脈において、実験を量子シミュレーションの不可分な部分とする。ボソニックグリーンとフェルミオングリーンの両方の関数が得られ、これらのアイデアを電荷密度波材料の研究に応用できることを示す。
論文参考訳（メタデータ） (2023-02-20T19:01:02Z)
Reliable optimization of arbitrary functions over quantum measurements [0.3902497155525132]
量子測定の任意の関数が与えられた場合、その最適値を得る方法はしばしば、様々な応用において基本的な重要な問題とみなされる。我々は、ある種のアルゴリズムと凸最適化のためのいわゆるギルバートのアルゴリズムを組み合わせることで、量子測度空間上の信頼できる任意の関数を提案する。
論文参考訳（メタデータ） (2023-02-15T09:07:15Z)
Special functions in quantum phase estimation [61.12008553173672]
一つは球面波動関数のプロレーションであり、これは真パラメータと推定値の差が一定の閾値より小さい最大確率を与える。もう1つはマチュー関数であり、エネルギー制約の下での最適推定を正確に与えている。
論文参考訳（メタデータ） (2023-02-14T08:33:24Z)
Gibbs Sampling of Continuous Potentials on a Quantum Computer [0.0]
周期的実数値関数からギブスをサンプリングする量子アルゴリズムを構築した。我々のアルゴリズムは、関数の量子オラクルに対するゼロエスオーダークエリを生成する。
論文参考訳（メタデータ） (2022-10-14T20:56:44Z)
Experimental Implementation of an Efficient Test of Quantumness [49.588006756321704]
量子性の試験は、古典的なユーザーが古典的でない振る舞いを示すかどうかを決定するために量子デバイスに課題を発行するプロトコルである。最近の量子コンピュータにおけるこのようなテストの実装の試みは、効率的な検証を伴うインタラクティブな課題か、非効率的な(指数時間)検証を伴う非インタラクティブな課題に依存している。
論文参考訳（メタデータ） (2022-09-28T18:00:04Z)
Optimal Stochastic Resource Allocation for Distributed Quantum Computing [50.809738453571015]
本稿では,分散量子コンピューティング(DQC)のためのリソース割り当て方式を提案する。本評価は,提案手法の有効性と,量子コンピュータとオンデマンド量子コンピュータの両立性を示すものである。
論文参考訳（メタデータ） (2022-09-16T02:37:32Z)
Quantum circuits for the preparation of spin eigenfunctions on quantum computers [63.52264764099532]
ハミルトン対称性は、関連する多粒子波動関数を分類するための重要な道具である。この研究は、量子コンピュータ上の全スピン固有関数の正確かつ近似的な準備のための量子回路を提示する。
論文参考訳（メタデータ） (2022-02-19T00:21:46Z)
Interactive Protocols for Classically-Verifiable Quantum Advantage [46.093185827838035]
証明者と検証者の間の「相互作用」は、検証可能性と実装のギャップを埋めることができる。イオントラップ量子コンピュータを用いた対話型量子アドバンストプロトコルの最初の実装を実演する。
論文参考訳（メタデータ） (2021-12-09T19:00:00Z)

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