Fugu-MT 論文翻訳(概要): A polynomial-time classical algorithm for noisy random circuit sampling

論文の概要: 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に基づく量子超越実験にも対処しない。

関連論文リスト

Harmonic Path Integral Diffusion [0.4527270266697462]
本稿では,連続多変量確率分布から抽出する新しい手法を提案する。本手法では,状態空間の起点を中心とするデルタ関数を$t=0$とし,ターゲット分布に$t=1$で変換する。これらのアルゴリズムは他のサンプリング手法、特にシミュレートおよびパス積分サンプリングと対比し、解析制御、精度、計算効率の点でそれらの利点を強調した。
論文参考訳（メタデータ） (2024-09-23T16:20:21Z)
Pauli path simulations of noisy quantum circuits beyond average case [0.3277163122167433]
深さ$n$ qubitsのランダム量子回路では、パウリパス法を用いて出力状態からのサンプリングを効率よく行うことができる。我々は、Tゲートであるゲートの分数とノイズ率の相似性について十分な条件を導出し、ノイズがより速い速度で導入された場合、シミュレーションは古典的に容易になることを示す。
論文参考訳（メタデータ） (2024-07-22T21:58:37Z)
A polynomial-time classical algorithm for noisy quantum circuits [1.2708457954150887]
雑音量子回路のための時空古典的アルゴリズムを提供する。我々のアプローチは、雑音が非局所的相関を指数的に減衰させるという直感に基づいている。定音率の場合、ほとんどの入力状態において誤差緩和が効率的である任意の量子回路は、古典的にはほとんどの入力状態においてシミュレート可能である。
論文参考訳（メタデータ） (2024-07-17T17:48:39Z)
Polynomial-time Solver of Tridiagonal QUBO and QUDO problems with Tensor Networks [41.94295877935867]
本稿では,3次元非拘束二項最適化(QUBO)問題と準拘束非拘束離散最適化(QUDO)問題を一方の相互作用で解くアルゴリズムを提案する。提案手法は, 仮想時間進化を適用し, 最大振幅を得るために一連の部分的トレースを行う量子状態のシミュレーションに基づく。
論文参考訳（メタデータ） (2023-09-19T10:45:15Z)
Robust Extraction of Thermal Observables from State Sampling and Real-Time Dynamics on Quantum Computers [49.1574468325115]
我々は、状態の密度、特にその非負性性に制約を課す手法を導入し、この方法で、ノイズのある時系列からボルツマン重みを確実に抽出できることを示す。本研究により,今日の量子コンピュータにおける時系列アルゴリズムの実装により,多体量子系の有限温度特性の研究が可能となった。
論文参考訳（メタデータ） (2023-05-30T18:00:05Z)
Importance sampling for stochastic quantum simulations [68.8204255655161]
我々は、係数に応じてハミルトン式からサンプリングしてランダムな積公式を構築するqDriftプロトコルを導入する。サンプリング段階における個別のシミュレーションコストを考慮し、同じ精度でシミュレーションコストを削減可能であることを示す。格子核効果場理論を用いて数値シミュレーションを行った結果, 実験結果が得られた。
論文参考訳（メタデータ） (2022-12-12T15:06:32Z)
Quantum algorithm for stochastic optimal stopping problems with applications in finance [60.54699116238087]
有名な最小二乗モンテカルロ (LSM) アルゴリズムは、線形最小二乗回帰とモンテカルロシミュレーションを組み合わせることで、最適停止理論の問題を解決する。プロセスへの量子アクセス、最適な停止時間を計算するための量子回路、モンテカルロの量子技術に基づく量子LSMを提案する。
論文参考訳（メタデータ） (2021-11-30T12:21:41Z)
On the Cryptographic Hardness of Learning Single Periodic Neurons [42.86685497609574]
ノイズの存在下での等方性ガウス分布より単一ニューロンを学習する際の暗号的難易度を簡易に低減することを示す。提案アルゴリズムは勾配ベースや逆SQ-timeアルゴリズムではなく,LLL(Lenstra-LenstraLov'asz)格子に基づく。
論文参考訳（メタデータ） (2021-06-20T20:03:52Z)
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)

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