論文の概要: Comment on the Quantum Supremacy Claim by Google
- arxiv url: http://arxiv.org/abs/2108.13862v1
- Date: Sun, 29 Aug 2021 20:57:42 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-16 21:08:31.741256
- Title: Comment on the Quantum Supremacy Claim by Google
- Title(参考訳): Googleによる量子超越性主張へのコメント
- Authors: Anirudh Reddy, Benjamin Perez-Garcia, Adenilton Jose da Silva and
Thomas Konrad
- Abstract要約: 量子計算は、既存の古典的コンピュータ上の既知のアルゴリズムよりもはるかに高速な時間スケールで特定の計算タスクを実行することを約束する。
Googleは、このようなタスクを量子コンピュータで実行し、実際にこのいわゆる量子超越性(quantum supremacy)を実証した、と主張している。
他のコメントとは異なり、我々の批判は量子計算の出力データの欠落に対するものである。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum computation promises to execute certain computational tasks on time
scales much faster than any known algorithm on an existing classical computer,
for example calculating the prime factors of large integers. Recently a
research team from Google claimed to have carried out such a task with a
quantum computer, demonstrating in practice a case of this so-called quantum
supremacy. Here we argue that this claim was not justified. Unlike other
comments, our criticism is concerned with the missing verification of the
output data of the quantum computation.
- Abstract(参考訳): 量子計算は、例えば大きな整数の素因子を計算するなど、既存の古典的コンピュータ上の既知のアルゴリズムよりもはるかに高速な時間スケールで特定の計算タスクを実行することを約束する。
最近、googleの研究チームは、量子コンピュータでこのようなタスクを実行し、このいわゆる量子超越性のケースを実際に実証したと主張した。
ここでは、この主張は正当化されなかったと論じる。
他のコメントとは異なり、我々の批判は量子計算の出力データの検証の欠如に関するものである。
関連論文リスト
- The curse of random quantum data [62.24825255497622]
量子データのランドスケープにおける量子機械学習の性能を定量化する。
量子機械学習におけるトレーニング効率と一般化能力は、量子ビットの増加に伴い指数関数的に抑制される。
この結果は量子カーネル法と量子ニューラルネットワークの広帯域限界の両方に適用できる。
論文 参考訳(メタデータ) (2024-08-19T12:18:07Z) - Simple Tests of Quantumness Also Certify Qubits [69.96668065491183]
量子性の検定は、古典的検証者が証明者が古典的でないことを(のみ)証明できるプロトコルである。
我々は、あるテンプレートに従う量子性のテストを行い、(Kalai et al., 2022)のような最近の提案を捉えた。
すなわち、同じプロトコルは、証明可能なランダム性や古典的な量子計算のデリゲートといったアプリケーションの中心にあるビルディングブロックであるqubitの認定に使用できる。
論文 参考訳(メタデータ) (2023-03-02T14:18:17Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳(メタデータ) (2022-12-13T16:04:16Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳(メタデータ) (2022-05-26T20:32:36Z) - Quantum Proof of Work with Parametrized Quantum Circuits [0.0]
少数個のノイズ量子ビットを持つ量子コンピュータには、いまだに実用的な応用例が数多く存在する。
我々は、量子コンピュータ互換の作業証明法(Bitcoinマイニングで使用される暗号機構)を提案し、それを4量子ビット超伝導量子ノード上で検証した。
論文 参考訳(メタデータ) (2022-04-22T11:26:16Z) - Effects of Quantum Computing in Security [0.0]
我々は量子コンピューティングによる攻撃を調査し、将来の発展の可能性に光を当てた。
65量子ビットまでの量子コンピュータが存在することが知られている。
論文 参考訳(メタデータ) (2021-09-27T14:21:40Z) - Depth-efficient proofs of quantumness [77.34726150561087]
量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。
本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
論文 参考訳(メタデータ) (2021-07-05T17:45:41Z) - Imaginary Time Propagation on a Quantum Chip [50.591267188664666]
想像時間における進化は、量子多体系の基底状態を見つけるための顕著な技術である。
本稿では,量子コンピュータ上での仮想時間伝搬を実現するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-02-24T12:48:00Z) - What Have Google's Random Quantum Circuit Simulation Experiments
Demonstrated about Quantum Supremacy? [0.0]
Google Quantum Teamの実験の結果は、量子超越性に関する議論を終わらせるものではない、と我々は主張する。
実験の概要を述べるとともに、量子超越性を実証するための探索において、いくつかのオープンな疑問を特定する。
論文 参考訳(メタデータ) (2020-09-15T21:27:23Z) - The Argument against Quantum Computers, the Quantum Laws of Nature, and
Google's Supremacy Claims [0.0]
シンガポールのICAワークショップでの私の講義は、計算と量子力学の法則の整合点として量子計算を扱っました。
2019年10月、「Nature」は、Googleで実施された実験的な研究を解説した論文を発表した。
この論文は、53量子ビットの量子コンピュータ上で量子(計算)の優位性を実証していると主張している。
論文 参考訳(メタデータ) (2020-08-12T09:11:55Z) - Quadratic Sieve Factorization Quantum Algorithm and its Simulation [16.296638292223843]
我々は、"Quadratic Sieve"という2番目の高速な古典的分解アルゴリズムの量子変種を設計した。
我々は,高レベルプログラミング言語Mathematicaを用いた量子化二次シーブアルゴリズムのシミュレーションフレームワークを構築した。
論文 参考訳(メタデータ) (2020-05-24T07:14:19Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。