論文の概要: The Argument against Quantum Computers, the Quantum Laws of Nature, and
Google's Supremacy Claims
- arxiv url: http://arxiv.org/abs/2008.05188v2
- Date: Fri, 26 Mar 2021 12:27:13 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-06 11:47:44.312250
- Title: The Argument against Quantum Computers, the Quantum Laws of Nature, and
Google's Supremacy Claims
- Title（参考訳）: 量子コンピュータに対する議論、自然の量子法則、そしてgoogleの超越性主張
- Authors: Gil Kalai
- Abstract要約: シンガポールのICAワークショップでの私の講義は、計算と量子力学の法則の整合点として量子計算を扱っました。
2019年10月、「Nature」は、Googleで実施された実験的な研究を解説した論文を発表した。
この論文は、53量子ビットの量子コンピュータ上で量子(計算)の優位性を実証していると主張している。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: My 2018 lecture at the ICA workshop in Singapore dealt with quantum
computation as a meeting point of the laws of computation and the laws of
quantum mechanics. We described a computational complexity argument against the
feasibility of quantum computers: we identified a very low-level complexity
class of probability distributions described by noisy intermediate-scale
quantum computers, and explained why it would allow neither good-quality
quantum error-correction nor a demonstration of "quantum supremacy," namely,
the ability of quantum computers to make computations that are impossible or
extremely hard for classical computers. We went on to describe general
predictions arising from the argument and proposed general laws that manifest
the failure of quantum computers.
In October 2019, "Nature" published a paper describing an experimental work
that took place at Google. The paper claims to demonstrate quantum
(computational) supremacy on a 53-qubit quantum computer, thus clearly
challenging my theory. In this paper, I will explain and discuss my work in the
perspective of Google's supremacy claims.
- Abstract（参考訳）: シンガポールのICAワークショップでの2018年の講演では、計算の法則と量子力学の法則の整合点として量子計算を扱っました。
量子コンピュータの実現可能性に対する計算複雑性の議論を説明した: ノイズの多い中間スケール量子コンピュータによって記述される非常に低レベルな確率分布の複雑性クラスを特定し、それが良質な量子誤り訂正や「量子超越性」の実証を許さない理由を説明した。
この議論から生じる一般的な予測について述べ、量子コンピュータの故障を示す一般的な法則を提案した。
2019年10月、"nature"はgoogleでの実験的な成果を説明した論文を発表した。
この論文は、53量子ビットの量子コンピュータ上で量子(計算)の優位性を実証している。
本稿では、Googleの優位性主張の観点から、私の仕事を説明し、議論する。
関連論文リスト
- Quantum Algorithms in a Superposition of Spacetimes [5.475280561991127]
量子コンピュータは私たちの情報処理能力に革命をもたらすと期待されている。
量子重力(QG)に基づく自然計算モデルの最初の例を示す。
量子コンピュータは,計算機科学の基本的な2つの問題を時間内に解くことができることを示す。
論文 参考訳（メタデータ） (2024-03-05T13:05:07Z) - Simple Tests of Quantumness Also Certify Qubits [69.96668065491183]
量子性の検定は、古典的検証者が証明者が古典的でないことを(のみ)証明できるプロトコルである。
我々は、あるテンプレートに従う量子性のテストを行い、(Kalai et al., 2022)のような最近の提案を捉えた。
すなわち、同じプロトコルは、証明可能なランダム性や古典的な量子計算のデリゲートといったアプリケーションの中心にあるビルディングブロックであるqubitの認定に使用できる。
論文 参考訳（メタデータ） (2023-03-02T14:18:17Z) - Optimal Stochastic Resource Allocation for Distributed Quantum Computing [50.809738453571015]
本稿では,分散量子コンピューティング(DQC)のためのリソース割り当て方式を提案する。
本評価は,提案手法の有効性と,量子コンピュータとオンデマンド量子コンピュータの両立性を示すものである。
論文 参考訳（メタデータ） (2022-09-16T02:37:32Z) - Is there evidence for exponential quantum advantage in quantum
chemistry? [45.33336180477751]
量子力学デバイスを使って他の量子システムをシミュレートするというアイデアは、一般にファインマンに言及されている。
この問題に対して指数的スピードアップが一般に利用できないと仮定するのは賢明かもしれない。
論文 参考訳（メタデータ） (2022-08-03T16:33:57Z) - Effects of Quantum Computing in Security [0.0]
我々は量子コンピューティングによる攻撃を調査し、将来の発展の可能性に光を当てた。
65量子ビットまでの量子コンピュータが存在することが知られている。
論文 参考訳（メタデータ） (2021-09-27T14:21:40Z) - Comment on the Quantum Supremacy Claim by Google [0.0]
量子計算は、既存の古典的コンピュータ上の既知のアルゴリズムよりもはるかに高速な時間スケールで特定の計算タスクを実行することを約束する。
Googleは、このようなタスクを量子コンピュータで実行し、実際にこのいわゆる量子超越性(quantum supremacy)を実証した、と主張している。
他のコメントとは異なり、我々の批判は量子計算の出力データの欠落に対するものである。
論文 参考訳（メタデータ） (2021-08-29T20:57:42Z) - Depth-efficient proofs of quantumness [77.34726150561087]
量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。
本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
論文 参考訳（メタデータ） (2021-07-05T17:45:41Z) - On quantum neural networks [91.3755431537592]
量子ニューラルネットワークの概念は、その最も一般的な関数の観点から定義されるべきである。
我々の推論は、量子力学におけるファインマン経路積分定式化の利用に基づいている。
論文 参考訳（メタデータ） (2021-04-12T18:30:30Z) - Towards understanding the power of quantum kernels in the NISQ era [79.8341515283403]
量子カーネルの利点は,大規模データセット,計測回数の少ないもの,システムノイズなどにおいて消失することを示した。
我々の研究は、NISQデバイス上で量子優位性を得るための先進量子カーネルの探索に関する理論的ガイダンスを提供する。
論文 参考訳（メタデータ） (2021-03-31T02:41:36Z) - What Have Google's Random Quantum Circuit Simulation Experiments
Demonstrated about Quantum Supremacy? [0.0]
Google Quantum Teamの実験の結果は、量子超越性に関する議論を終わらせるものではない、と我々は主張する。
実験の概要を述べるとともに、量子超越性を実証するための探索において、いくつかのオープンな疑問を特定する。
論文 参考訳（メタデータ） (2020-09-15T21:27:23Z) - Quantum supremacy in driven quantum many-body systems [0.0]
一般周期駆動型量子多体系において量子超越性が得られることを示す。
我々の提案は、大規模な量子プラットフォームが量子超越性を実証し、ベンチマークする方法を開く。
論文 参考訳（メタデータ） (2020-02-27T07:20:15Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。