論文の概要: Fast classical simulation of evidence for the utility of quantum
computing before fault tolerance
- arxiv url: http://arxiv.org/abs/2306.16372v1
- Date: Wed, 28 Jun 2023 17:08:00 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-29 13:27:47.316892
- Title: Fast classical simulation of evidence for the utility of quantum
computing before fault tolerance
- Title(参考訳): フォールトトレランス前の量子コンピューティングの有用性に関するエビデンスの高速古典シミュレーション
- Authors: Tomislav Begu\v{s}i\'c and Garnet Kin-Lic Chan
- Abstract要約: スパースパウリ力学に基づく古典的アルゴリズムは、IBMのイーグルプロセッサの127量子ビットに関する最近の実験で研究された量子回路を効率的にシミュレートできることを示す。
ラップトップの単一コア上でのシミュレーションは、報告された量子シミュレーションのウォールタイムよりも桁違いに高速であり、ゼロノイズ外挿実験結果とよく一致している。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We show that a classical algorithm based on sparse Pauli dynamics can
efficiently simulate quantum circuits studied in a recent experiment on 127
qubits of IBM's Eagle processor [Nature 618, 500 (2023)]. Our classical
simulations on a single core of a laptop are orders of magnitude faster than
the reported walltime of the quantum simulations, as well as faster than the
estimated quantum hardware runtime without classical processing, and are in
good agreement with the zero-noise extrapolated experimental results.
- Abstract(参考訳): スパース・ポーリ・ダイナミクスに基づく古典的アルゴリズムは、ibmのeagleプロセッサ[nature 618, 500 (2023)]の127量子ビットに関する最近の実験で研究された量子回路を効率的にシミュレートできる。
ラップトップの単一コア上の古典的なシミュレーションは、報告された量子シミュレーションのウォールタイムよりも桁違いに速く、古典的な処理のない推定量子ハードウェアランタイムよりも高速で、ゼロノイズ外挿実験結果とよく一致しています。
関連論文リスト
- Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Leapfrogging Sycamore: Harnessing 1432 GPUs for 7$\times$ Faster Quantum Random Circuit Sampling [40.83618005962484]
ランダム量子回路サンプリングは、量子計算の利点を示すベンチマークとして機能する。
古典的アルゴリズムの最近の進歩は、古典的シミュレーション時間を大幅に短縮した。
我々の研究は、TextitSycamoreの量子優位性という主張を否定する最初の明白な実験的証拠を提供する。
論文 参考訳(メタデータ) (2024-06-27T05:01:47Z) - A Quantum-Classical Collaborative Training Architecture Based on Quantum
State Fidelity [50.387179833629254]
我々は,コ・テンク (co-TenQu) と呼ばれる古典量子アーキテクチャを導入する。
Co-TenQuは古典的なディープニューラルネットワークを41.72%まで向上させる。
他の量子ベースの手法よりも1.9倍も優れており、70.59%少ない量子ビットを使用しながら、同様の精度を達成している。
論文 参考訳(メタデータ) (2024-02-23T14:09:41Z) - Fast classical simulation of Harvard/QuEra IQP circuits [4.415661493715816]
量子コンピュータの特定の計算能力があまりに複雑であり、古典的な方法では再生できなくなると、量子優位性が達成される。
我々は480ドルの量子ビット計算のために振幅を計算するのに0.00947$秒しかかからない古典的シミュレーションアルゴリズムを報告する。
さらに, このアルゴリズムは, CNOT層の追加による性能低下の影響を受けない。
論文 参考訳(メタデータ) (2024-02-05T17:22:41Z) - Benchmarking highly entangled states on a 60-atom analog quantum
simulator [7.354547292158537]
我々は60原子のアナログRydberg量子シミュレータを用いて有限性ベンチマークと混合状態絡み合い推定を行う。
本研究により,アナログおよびデジタル量子デバイスが絡み合いを発生させる能力を評価するための新たなパラダイムが実現された。
論文 参考訳(メタデータ) (2023-08-15T17:54:31Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳(メタデータ) (2022-12-13T16:04:16Z) - Anticipative measurements in hybrid quantum-classical computation [68.8204255655161]
量子計算を古典的な結果によって補う手法を提案する。
予測の利点を生かして、新しいタイプの量子測度がもたらされる。
予測量子測定では、古典計算と量子計算の結果の組み合わせは最後にのみ起こる。
論文 参考訳(メタデータ) (2022-09-12T15:47:44Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Doubling the size of quantum simulators by entanglement forging [2.309018557701645]
量子コンピュータは化学系と物理系のシミュレーションを約束している。
量子相関を捉えるために古典的資源を利用する古典的エンタングルメント鍛造法を提案する。
我々は、これまでで最も正確なシミュレーションで、水分子の基底状態エネルギーを計算する。
論文 参考訳(メタデータ) (2021-04-20T19:32:37Z) - Error mitigation and quantum-assisted simulation in the error corrected
regime [77.34726150561087]
量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。
量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
論文 参考訳(メタデータ) (2021-03-12T20:58:41Z) - Classical Simulation of Quantum Supremacy Circuits [11.913526591569632]
ランダム量子回路は古典的なシミュレートが難しいと考えられている。
本研究では,ネットワークに基づく古典シミュレーションアルゴリズムを提案する。
我々はシミュレーターが20日以内でこのタスクを実行できると見積もっている。
論文 参考訳(メタデータ) (2020-05-14T07:57:38Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。