Fugu-MT 論文翻訳(概要): A brief history of quantum vs classical computational advantage

論文の概要: A brief history of quantum vs classical computational advantage

arxiv url: http://arxiv.org/abs/2412.14703v1
Date: Thu, 19 Dec 2024 10:16:49 GMT
ステータス: 翻訳完了
システム内更新日: 2024-12-20 13:29:36.329164
Title: A brief history of quantum vs classical computational advantage
Title（参考訳）: 量子と古典的計算の優位性に関する短い歴史
Authors: Ryan LaRose,
Abstract要約: 量子計算の利点を今日まで主張する全ての実験を要約する。また,近似最適化やレコメンデーションシステムといった問題における理論的計算上の優位性についても論じる。
参考スコア（独自算出の注目度）: 0.0
License:
Abstract: In this review article we summarize all experiments claiming quantum computational advantage to date. Our review highlights challenges, loopholes, and refutations appearing in subsequent work to provide a complete picture of the current statuses of these experiments. In addition, we also discuss theoretical computational advantage in example problems such as approximate optimization and recommendation systems. Finally, we review recent experiments in quantum error correction -- the biggest frontier to reach experimental quantum advantage in Shor's algorithm.
Abstract（参考訳）: 本稿では、現在までの量子計算上の優位性を主張する全ての実験について概説する。本稿では,今後の研究に現れる課題,抜け穴,難読化を取り上げ,これらの実験の現状を概観する。また,近似最適化やレコメンデーションシステムなど,理論的計算上の優位性についても論じる。最後に、Shorのアルゴリズムで実験的な量子優位に達するための最大のフロンティアである量子エラー補正の最近の実験についてレビューする。

関連論文リスト

Experimental Aspects of Indefinite Causal Order in Quantum Mechanics [2.3241174970798126]
過去10年間で、量子情報のツールキットは、基本的な操作が明確な因果関係を持たないプロセスを含むように拡張された。ここでは、これらの利点の概要と、それらを実現するための実験的取り組みについて概説する。
論文参考訳（メタデータ） (2024-05-01T18:00:00Z)
Realistic Runtime Analysis for Quantum Simplex Computation [0.4407851469168588]
重要な最適化問題の現実のインスタンスを解く際に,古典的ランタイム解析のための量子アナログを提案する。現実的な問題サイズに対する現実的な量子的優位性は、現在の物理的な制限よりもかなり低い量子ゲート演算時間を必要とすることを示します。
論文参考訳（メタデータ） (2023-11-16T16:11:44Z)
Simulating Gaussian boson sampling quantum computers [68.8204255655161]
実験的なガウスボソンサンプリングネットワークをシミュレートする最近の理論手法について概説する。主に、量子力学の位相空間表現を使用する手法に焦点を当てる。 GBSの理論、最近の実験、その他の手法についても概説する。
論文参考訳（メタデータ） (2023-08-02T02:03:31Z)
NP-hard but no longer hard to solve? Using quantum computing to tackle optimization problems [1.1470070927586016]
量子コンピュータを用いて最適化問題を解く量子最適化の分野について論じる。適切なユースケースを通じてこれを実証し、量子コンピュータの現在の品質について論じる。本稿では、最近の量子最適化のブレークスルーと現状と今後の方向性について論じる。
論文参考訳（メタデータ） (2022-12-21T12:56:37Z)
Experimental Implementation of an Efficient Test of Quantumness [49.588006756321704]
量子性の試験は、古典的なユーザーが古典的でない振る舞いを示すかどうかを決定するために量子デバイスに課題を発行するプロトコルである。最近の量子コンピュータにおけるこのようなテストの実装の試みは、効率的な検証を伴うインタラクティブな課題か、非効率的な(指数時間)検証を伴う非インタラクティブな課題に依存している。
論文参考訳（メタデータ） (2022-09-28T18:00:04Z)
Anticipative measurements in hybrid quantum-classical computation [68.8204255655161]
量子計算を古典的な結果によって補う手法を提案する。予測の利点を生かして、新しいタイプの量子測度がもたらされる。予測量子測定では、古典計算と量子計算の結果の組み合わせは最後にのみ起こる。
論文参考訳（メタデータ） (2022-09-12T15:47:44Z)
Evaluating the Convergence of Tabu Enhanced Hybrid Quantum Optimization [58.720142291102135]
本稿では,量子ハードウェア上での最適化問題解決に有用な Tabu Enhanced Hybrid Quantum Optimization メタヒューリスティック手法を提案する。提案手法の理論的収束を,イジングモデルに基づくタブ状態を保存する対象の衝突の観点から考察する。
論文参考訳（メタデータ） (2022-09-05T07:23:03Z)
Computational advantage of quantum random sampling [0.913755431537592]
本稿では,量子乱数サンプリングの理論的基盤を計算複雑性と検証可能性の観点から概説する。我々は、この分野における詳細なオープンな質問について論じ、量子乱数サンプリングの潜在的な応用を含む今後の道の展望を提供する。
論文参考訳（メタデータ） (2022-06-08T18:00:03Z)
Experimental demonstration of quantum advantage for NP verification with limited information [4.6453787256723365]
本稿では,量子計算の優位性を示す実験的な実験結果を示す。我々は,この検証作業を効率的に行うことができる簡単な線形光学実装を提供する。また、証明のサイズを直せば、古典的なコンピュータはずっと時間がかかるという強い証拠も提供します。
論文参考訳（メタデータ） (2020-07-31T07:14:13Z)
An Application of Quantum Annealing Computing to Seismic Inversion [55.41644538483948]
小型地震インバージョン問題を解決するために,D波量子アニールに量子アルゴリズムを適用した。量子コンピュータによって達成される精度は、少なくとも古典的コンピュータと同程度である。
論文参考訳（メタデータ） (2020-05-06T14:18:44Z)
Boundaries of quantum supremacy via random circuit sampling [69.16452769334367]
Googleの最近の量子超越性実験は、量子コンピューティングがランダムな回路サンプリングという計算タスクを実行する遷移点を示している。観測された量子ランタイムの利点の制約を、より多くの量子ビットとゲートで検討する。
論文参考訳（メタデータ） (2020-05-05T20:11:53Z)

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