Fugu-MT 論文翻訳(概要): Super-exponential quantum advantage for finding the center of a sphere

論文の概要: Super-exponential quantum advantage for finding the center of a sphere

arxiv url: http://arxiv.org/abs/2401.14932v1
Date: Fri, 26 Jan 2024 15:10:44 GMT
ステータス: 処理完了
システム内更新日: 2024-01-29 14:53:27.879030
Title: Super-exponential quantum advantage for finding the center of a sphere
Title（参考訳）: 球の中心を見つけるための超指数量子的優位性
Authors: Guanzhong Li and Lvzhou Li
Abstract要約: 本稿では、球面上のランダムな点のサンプルが与えられたとき、有限体上のベクトル空間における球面の中心を見つけるという幾何学的な問題を考察する。本稿では,連続時間量子ウォークに基づく量子アルゴリズムを提案する。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: This article considers the geometric problem of finding the center of a sphere in vector space over finite fields, given samples of random points on the sphere. We propose a quantum algorithm based on continuous-time quantum walks that needs only a constant number of samples to find the center. We also prove that any classical algorithm for the same task requires approximately as many samples as the dimension of the vector space, by a reduction to an old and basic algebraic result -- Warning's second theorem. Thus, a super-exponential quantum advantage is revealed for the first time for a natural and intuitive geometric problem.
Abstract（参考訳）: 本稿では、球面上のランダム点のサンプルから、有限体上のベクトル空間における球面の中心を見つけるという幾何学的問題を考察する。本研究では,連続時間量子ウォークに基づく量子アルゴリズムを提案する。また、同じタスクに対する古典的アルゴリズムでは、ベクトル空間の次元とほぼ同じ数のサンプルが必要であり、古い代数的結果 -- 警告の第二の定理に還元できることも証明する。したがって、自然で直観的な幾何学的問題に対して、超指数的量子優位性が初めて明らかにされる。

関連論文リスト

Two dimensional quantum central limit theorem by quantum walks [0.9499648210774584]
2次元正方格子上の2状態離散時間量子ウォークの弱極限定理について検討する。 2つの楕円の交叉を支えている2次元確率分布を導出する。分布は1次元の量子ウォークの分布に似ているが、2次元に特有の特異な形式を持っている。
論文参考訳（メタデータ） (2024-08-18T19:35:51Z)
Emergent gravity from the correlation of spin-$\tfrac{1}{2}$ systems coupled with a scalar field [0.0]
本稿では、量子スピン-$tfrac12$粒子のアンサンブルに類似した系に由来する創発重力のいくつかのアイデアを紹介する。物理的に関係のある理論を導出するために、このモデルは、曲線化された時空におけるスカラー場を定量化することによって構成される。
論文参考訳（メタデータ） (2024-05-03T14:34:48Z)
Quantum algorithms for Hopcroft's problem [45.45456673484445]
計算幾何学の基本的な問題であるホップクロフト問題に対する量子アルゴリズムについて検討する。この問題の古典的な複雑さはよく研究されており、最もよく知られているアルゴリズムは$O(n4/3)の時間で動作する。我々の結果は、時間複雑性が$widetilde O(n5/6)$の2つの異なる量子アルゴリズムである。
論文参考訳（メタデータ） (2024-05-02T10:29:06Z)
Approximation Algorithms for Quantum Max-$d$-Cut [42.248442410060946]
量子Max-$d$-Cut問題(Quantum Max-$d$-Cut problem)は、プロジェクターに付随する期待エネルギーを、全ての局所相互作用上の2つの$d$-dimensional quditsの非対称部分空間に最大化する量子状態を見つけることである。我々は,非自明な性能保証を実現するために,有界な純度を持つ混合状態の積状態解を求めるアルゴリズムを開発した。
論文参考訳（メタデータ） (2023-09-19T22:53:17Z)
Sample Complexity for Quadratic Bandits: Hessian Dependent Bounds and Optimal Algorithms [64.10576998630981]
最適なヘッセン依存型サンプルの複雑さを, 初めて厳密に評価した。ヘシアン非依存のアルゴリズムは、すべてのヘシアンインスタンスに対して最適なサンプル複雑さを普遍的に達成する。本アルゴリズムにより得られたサンプルの最適複雑さは,重み付き雑音分布においても有効である。
論文参考訳（メタデータ） (2023-06-21T17:03:22Z)
Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文参考訳（メタデータ） (2022-12-06T22:01:49Z)
Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文参考訳（メタデータ） (2022-05-26T20:32:36Z)
Quantum algorithms for grid-based variational time evolution [36.136619420474766]
本稿では,第1量子化における量子力学の実行のための変分量子アルゴリズムを提案する。シミュレーションでは,従来観測されていた変動時間伝播手法の数値不安定性を示す。
論文参考訳（メタデータ） (2022-03-04T19:00:45Z)
Hypercube Quantum Search: Exact Computation of the Probability of Success in Polynomial Time [0.1957338076370071]
グロバーの量子探索は最も重要な量子アルゴリズムの1つである。本稿では,ハイパーキューブレイアウト上の量子探索について詳細に検討する。
論文参考訳（メタデータ） (2022-02-25T21:05:38Z)
Variational quantum solutions to the Shortest Vector Problem [6.126929553818864]
最短ベクトル問題(SVP)は、最短ベクトル問題(SVP)として知られる問題である。この問題は量子コンピュータでも難しいと考えられており、量子後暗号において重要な役割を担っている。本研究では,(効率のよい)ノイズ中間量子(NISQ)デバイスを用いてSVPを解く方法について検討する。
論文参考訳（メタデータ） (2022-02-14T14:27:38Z)
An efficient quantum algorithm for lattice problems achieving subexponential approximation factor [2.3351527694849574]
整数格子のクラスに対する指数近似係数を用いて,境界距離復号法(BDD)問題を解く量子アルゴリズムを提案する。量子アルゴリズムの実行時間は、近似因子の1つの範囲と、第2の範囲の近似因子のサブ指数時間である。この見解は、有限アーベル群の観点からクリーンな量子アルゴリズムを定め、格子理論から相対的にほとんど使用せず、次元以外のパラメータの格子問題に対する近似アルゴリズムを探求することを提案している。
論文参考訳（メタデータ） (2022-01-31T18:58:33Z)

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