論文の概要: A polynomial-time classical algorithm for noisy random circuit sampling
- arxiv url: http://arxiv.org/abs/2211.03999v1
- Date: Tue, 8 Nov 2022 04:41:35 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-19 23:31:17.042413
- Title: A polynomial-time classical algorithm for noisy random circuit sampling
- Title(参考訳): 雑音ランダム回路サンプリングのための多項式時間古典アルゴリズム
- Authors: Dorit Aharonov, Xun Gao, Zeph Landau, Yunchao Liu, Umesh Vazirani
- Abstract要約: ノイズランダム量子回路の出力分布からサンプリングする時間古典的アルゴリズムを提案する。
このことは、ゲート当たりのノイズの一定率の存在下では、ランダム回路サンプリング(RCS)は、拡張されたチャーチ・チューリング論文のスケーラブルな実験的違反の基礎にはならないという強い証拠を与える。
- 参考スコア(独自算出の注目度): 2.5004993925627663
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We give a polynomial time classical algorithm for sampling from the output
distribution of a noisy random quantum circuit in the regime of
anti-concentration to within inverse polynomial total variation distance. This
gives strong evidence that, in the presence of a constant rate of noise per
gate, random circuit sampling (RCS) cannot be the basis of a scalable
experimental violation of the extended Church-Turing thesis. Our algorithm is
not practical in its current form, and does not address finite-size RCS based
quantum supremacy experiments.
- Abstract(参考訳): 本研究では,非集中状態における雑音量子回路の出力分布から逆多項式全変動距離までをサンプリングする多項式時間古典アルゴリズムを提案する。
これは、ゲート当たりのノイズの一定率の存在下では、ランダム回路サンプリング(rcs)は拡張されたチャーチチューリング論文のスケーラブルな実験的違反の基礎にならないという強い証拠を与える。
本アルゴリズムは,現在の形式では実用的ではなく,有限サイズのrcsに基づく量子超越実験にも対処しない。
関連論文リスト
- Classical simulations of noisy variational quantum circuits [0.0]
ノイズは量子計算に影響を及ぼし、より正確になるだけでなく、システムのスケールアップとともに古典的なシミュレートも容易になる。
ノイズパラメータ化量子回路の期待値を推定するための古典的シミュレーションアルゴリズムLOWESAを構築した。
論文 参考訳(メタデータ) (2023-06-08T17:52:30Z) - Robust Extraction of Thermal Observables from State Sampling and
Real-Time Dynamics on Quantum Computers [49.1574468325115]
我々は、状態の密度、特にその非負性性に制約を課す手法を導入し、この方法で、ノイズのある時系列からボルツマン重みを確実に抽出できることを示す。
本研究により,今日の量子コンピュータにおける時系列アルゴリズムの実装により,多体量子系の有限温度特性の研究が可能となった。
論文 参考訳(メタデータ) (2023-05-30T18:00:05Z) - Phase transition in Random Circuit Sampling [0.6361671146004758]
非コヒーレントノイズは、短期量子プロセッサの計算能力を完全に活用する際、顕著な課題である。
XEBで観測可能な位相遷移は2つあり、理論的には統計モデルで説明できる。
我々の研究は、現在の量子プロセッサで到達可能な安定な計算複雑相への遷移の存在を確立する。
論文 参考訳(メタデータ) (2023-04-21T16:41:13Z) - Synergetic quantum error mitigation by randomized compiling and
zero-noise extrapolation for the variational quantum eigensolver [0.0]
本稿では,変分量子固有解法(VQE)アルゴリズムの量子誤差軽減戦略を提案する。
数値シミュレーションにより,VQEのコヒーレントノイズはごく少数であり,大きな誤差が生じることが判明した。
提案手法は従来報告されていたランダム化コンパイル(RC)とゼロノイズ外挿(ZNE)の組み合わせである。
論文 参考訳(メタデータ) (2022-12-21T17:13:47Z) - Digital noise spectroscopy with a quantum sensor [57.53000001488777]
本稿では,ノイズプロセスの自己相関をサンプリングし,再構成するための量子センシングプロトコルを実験的に導入し,実証する。
ウォルシュノイズ分光法はスピンフリップパルスの単純な配列を利用してディジタルフィルタの完全基底を生成する。
ダイヤモンド中の単一窒素空孔中心の電子スピン上での核スピン浴により生じる有効磁場の自己相関関数を実験的に再構成した。
論文 参考訳(メタデータ) (2022-12-19T02:19:35Z) - Importance sampling for stochastic quantum simulations [68.8204255655161]
我々は、係数に応じてハミルトン式からサンプリングしてランダムな積公式を構築するqDriftプロトコルを導入する。
サンプリング段階における個別のシミュレーションコストを考慮し、同じ精度でシミュレーションコストを削減可能であることを示す。
格子核効果場理論を用いて数値シミュレーションを行った結果, 実験結果が得られた。
論文 参考訳(メタデータ) (2022-12-12T15:06:32Z) - Dual-Frequency Quantum Phase Estimation Mitigates the Spectral Leakage
of Quantum Algorithms [76.15799379604898]
量子位相推定は、レコード長の逆数が未知の位相の整数倍でない場合にスペクトルリークに悩まされる。
複数のサンプルが利用できるとき,クレーマー・ラオ境界に近づいた二重周波数推定器を提案する。
論文 参考訳(メタデータ) (2022-01-23T17:20:34Z) - Quantum algorithm for stochastic optimal stopping problems with
applications in finance [60.54699116238087]
有名な最小二乗モンテカルロ (LSM) アルゴリズムは、線形最小二乗回帰とモンテカルロシミュレーションを組み合わせることで、最適停止理論の問題を解決する。
プロセスへの量子アクセス、最適な停止時間を計算するための量子回路、モンテカルロの量子技術に基づく量子LSMを提案する。
論文 参考訳(メタデータ) (2021-11-30T12:21:41Z) - Classical simulation of bosonic linear-optical random circuits beyond
linear light cone [2.5496329090462626]
線形光回路の出力光子数分布からのサンプリングの古典的シミュラビリティについて検討する。
アルゴリズムの誤差は、ソース間の距離の2倍以下の深さまで指数関数的に小さいことを示す。
論文 参考訳(メタデータ) (2021-02-19T18:33:31Z) - Efficient classical simulation and benchmarking of quantum processes in
the Weyl basis [0.0]
Weylユニタリを用いたランダム化ベンチマークアルゴリズムを開発し,エラーモデルの混在を効率よく同定し,学習する。
本手法を変分量子固有解器に現れるアンザッツ回路に適用する。
論文 参考訳(メタデータ) (2020-08-27T16:46:12Z) - Efficient classical simulation of random shallow 2D quantum circuits [104.50546079040298]
ランダム量子回路は古典的にシミュレートするのは難しいと見なされる。
典型例の近似シミュレーションは, 正確なシミュレーションとほぼ同程度に困難であることを示す。
また、十分に浅いランダム回路はより一般的に効率的にシミュレーション可能であると推測する。
論文 参考訳(メタデータ) (2019-12-31T19:00:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。