Fugu-MT 論文翻訳(概要): Quantum computational advantage implies contextuality

論文の概要: Quantum computational advantage implies contextuality

arxiv url: http://arxiv.org/abs/2112.00024v2
Date: Wed, 15 Dec 2021 12:21:54 GMT
ステータス: 処理完了
システム内更新日: 2023-03-06 06:51:21.884890
Title: Quantum computational advantage implies contextuality
Title（参考訳）: 量子計算の優位性は文脈性を意味する
Authors: Farid Shahandeh
Abstract要約: 量子コンピュータ上で効率的に解ける全ての問題のクラスと古典的アルゴリズムを用いたクラスとの分離は、量子アルゴリズムの時間一般化された文脈性を意味することを示す。この結果は、特別の場合としてゴッテマン・クニルの定理のバージョンを仮定する。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: We show that a separation between the class of all problems that can efficiently be solved on a quantum computer and those solvable using probabilistic classical algorithms in polynomial time implies the generalized contextuality of quantum algorithms. Our result subsumes versions of Gottesman-Knill theorem as special cases.
Abstract（参考訳）: 量子コンピュータ上で効率的に解ける全ての問題のクラスと多項式時間における確率論的古典アルゴリズムを用いて解けるクラスとの分離は、量子アルゴリズムの一般化された文脈性を意味することを示す。この結果はgottesman-knill定理のバージョンを特別な場合として仮定する。

関連論文リスト

Sum-of-Squares inspired Quantum Metaheuristic for Polynomial Optimization with the Hadamard Test and Approximate Amplitude Constraints [76.53316706600717]
最近提案された量子アルゴリズムarXiv:2206.14999は半定値プログラミング(SDP)に基づいている SDPにインスパイアされた量子アルゴリズムを2乗和に一般化する。この結果から,本アルゴリズムは大きな問題に適応し,最もよく知られた古典学に近似することが示唆された。
論文参考訳（メタデータ） (2024-08-14T19:04:13Z)
Universal Euler-Cartan Circuits for Quantum Field Theories [0.0]
量子場理論の非摂動特性を計算するためのハイブリッド量子古典アルゴリズムを提案する。このアルゴリズムは、オイラーとカルタンの単一および2量子ビット作用素の分解に基づく普遍パラメタライズド量子回路アンサッツに依存している。
論文参考訳（メタデータ） (2024-07-31T01:59:09Z)
On the quantum time complexity of divide and conquer [42.7410400783548]
量子分割の時間的複雑さと古典的問題に対するアルゴリズムの克服について検討する。これらの定理を、弦、整数、幾何学的対象を含む一連の問題に適用する。
論文参考訳（メタデータ） (2023-11-28T01:06:03Z)
Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
期待されている量子コンピュータの応用は、科学と産業にまたがる。本稿では,量子アルゴリズムの応用分野について検討する。私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文参考訳（メタデータ） (2023-10-04T17:53:55Z)
A quantum advantage over classical for local max cut [48.02822142773719]
量子最適化近似アルゴリズム(QAOA)は、次数3グラフ上の古典的手法に匹敵する計算上の優位性を持つ。結果として、最先端の量子ハードウェアに関係している小規模量子計算でさえ、比較可能な単純な古典よりも大きな優位性を持つ可能性が示唆された。
論文参考訳（メタデータ） (2023-04-17T16:42:05Z)
Relation between quantum advantage in supervised learning and quantum computational advantage [0.0]
最近の研究は、計算と学習の優位性は一般に等価ではないことを示している。トレーニングセットを生成するための効率的なアルゴリズムの存在が、そのような条件の基盤として現れている。その結果、素因数分解問題に基づく学習タスクの量子スピードアップが存在することを証明した。
論文参考訳（メタデータ） (2023-04-13T17:34:53Z)
An in-principle super-polynomial quantum advantage for approximating combinatorial optimization problems via computational learning theory [5.907281242647458]
量子コンピュータは、最適化問題に対する近似解法において、古典的コンピュータよりも高次超多項式的優位性を有することを証明している。量子アドバンテージのコアは、究極的にはShorの量子アルゴリズムからファクタリングのために借用されている。
論文参考訳（メタデータ） (2022-12-16T19:01:04Z)
Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。我々は距離の計算を高速化するために量子現象を利用する。我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文参考訳（メタデータ） (2022-12-13T16:04:16Z)
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 algorithmic differentiation [0.0]
本稿では,量子コンピューティングの文脈でアルゴリズムの微分を行うアルゴリズムを提案する。アルゴリズムの2つのバージョンを提示する。1つは完全量子であり、もう1つは古典的なステップを雇用する。
論文参考訳（メタデータ） (2020-06-23T22:52:22Z)

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