論文の概要: 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 16:32:17.29815
• Title: Quantum Advantage in Testing (Local) Convexity and Monotonicity of Function
• Title（参考訳）: 局所凸性試験における量子アドバンテージと関数の単調性
• Authors: Nhat A. Nghiem,
• Abstract要約: 量子コンピュータは、与えられた関数の凸性と単調性を古典的コンピュータよりも指数関数的に効率的にテストできることが示されている。 これは、関数に関連した問題における量子コンピュータの可能性を示す別の顕著な例である。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• 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)
• Parallel Quantum Computing Simulations via Quantum Accelerator Platform Virtualization [44.99833362998488]
  本稿では,量子回路実行の並列化モデルを提案する。 このモデルはバックエンドに依存しない機能を利用することができ、任意のターゲットバックエンド上で並列量子回路の実行を可能にする。
  論文  参考訳（メタデータ） (2024-06-05T17:16:07Z)
• 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)
• Determining the ability for universal quantum computing: Testing controllability via dimensional expressivity [39.58317527488534]
  制御性テストは、外部制御の数を減らすために量子デバイスの設計に使用できる。 パラメタライズド量子回路に基づくハイブリッド量子古典アルゴリズムを考案する。
  論文  参考訳（メタデータ） (2023-08-01T15:33:41Z)
• A quantum advantage over classical for local max cut [48.02822142773719]
  量子最適化近似アルゴリズム(QAOA)は、次数3グラフ上の古典的手法に匹敵する計算上の優位性を持つ。 結果として、最先端の量子ハードウェアに関係している小規模量子計算でさえ、比較可能な単純な古典よりも大きな優位性を持つ可能性が示唆された。
  論文  参考訳（メタデータ） (2023-04-17T16:42:05Z)
• 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)
• Efficient estimation of trainability for variational quantum circuits [43.028111013960206]
  変動量子回路のコスト関数とその分散を効率よく計算する方法を見出した。 この方法は、変分量子回路のトレーニング容易性を証明し、バレンプラトー問題を克服できる設計戦略を探索するために用いられる。
  論文  参考訳（メタデータ） (2023-02-09T14:05:18Z)
• 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)
• Synergy Between Quantum Circuits and Tensor Networks: Short-cutting the Race to Practical Quantum Advantage [43.3054117987806]
  本稿では,量子回路の初期化を最適化するために,古典計算資源を利用するスケーラブルな手法を提案する。 本手法は, PQCのトレーニング性, 性能を, 様々な問題において著しく向上させることを示す。 古典的コンピュータを用いて限られた量子資源を増強する手法を実証することにより、量子コンピューティングにおける量子と量子に着想を得たモデル間の相乗効果を実証する。
  論文  参考訳（メタデータ） (2022-08-29T15:24:03Z)
• 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)

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

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