論文の概要: Efficient classical simulation of noisy random quantum circuits in one
dimension
- arxiv url: http://arxiv.org/abs/2003.13163v3
- Date: Tue, 8 Sep 2020 02:44:04 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-27 14:21:58.105142
- Title: Efficient classical simulation of noisy random quantum circuits in one
dimension
- Title(参考訳): 1次元における無作為量子回路の効率的古典シミュレーション
- Authors: Kyungjoo Noh, Liang Jiang, Bill Fefferman
- Abstract要約: 本研究では1次元(または1次元雑音RCS)におけるノイズランダム回路サンプリングについて,ノイズが雑音量子デバイスの計算能力に与える影響を探索するための簡単なモデルとして検討する。
我々は,従来のMPOシミュレーションのコストを指数関数的に増加させることなく,より多くの量子ビットを追加するという特性的なシステムサイズが存在することを数値的に示す。
- 参考スコア(独自算出の注目度): 4.154652903729955
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Understanding the computational power of noisy intermediate-scale quantum
(NISQ) devices is of both fundamental and practical importance to quantum
information science. Here, we address the question of whether error-uncorrected
noisy quantum computers can provide computational advantage over classical
computers. Specifically, we study noisy random circuit sampling in one
dimension (or 1D noisy RCS) as a simple model for exploring the effects of
noise on the computational power of a noisy quantum device. In particular, we
simulate the real-time dynamics of 1D noisy random quantum circuits via matrix
product operators (MPOs) and characterize the computational power of the 1D
noisy quantum system by using a metric we call MPO entanglement entropy. The
latter metric is chosen because it determines the cost of classical MPO
simulation. We numerically demonstrate that for the two-qubit gate error rates
we considered, there exists a characteristic system size above which adding
more qubits does not bring about an exponential growth of the cost of classical
MPO simulation of 1D noisy systems. Specifically, we show that above the
characteristic system size, there is an optimal circuit depth, independent of
the system size, where the MPO entanglement entropy is maximized. Most
importantly, the maximum achievable MPO entanglement entropy is bounded by a
constant that depends only on the gate error rate, not on the system size. We
also provide a heuristic analysis to get the scaling of the maximum achievable
MPO entanglement entropy as a function of the gate error rate. The obtained
scaling suggests that although the cost of MPO simulation does not increase
exponentially in the system size above a certain characteristic system size, it
does increase exponentially as the gate error rate decreases, possibly making
classical simulation practically not feasible even with state-of-the-art
supercomputers.
- Abstract(参考訳): ノイズの多い中間規模量子(NISQ)デバイスの計算能力を理解することは、量子情報科学の基本的かつ実践的な重要性である。
本稿では,誤り訂正なしの雑音量子コンピュータが古典的コンピュータに対して計算上の優位性を提供できるかどうかという問題に対処する。
具体的には,雑音量子デバイスの計算能力に対するノイズの影響を調べるための簡易モデルとして,一次元(あるいは1次元ノイズrcs)のノイズランダムサンプリングについて検討した。
特に,行列積演算子(MPO)による1Dノイズランダム量子回路のリアルタイムダイナミクスをシミュレーションし,MPOエンタングルメントエントロピーと呼ばれる計量を用いて1Dノイズ量子系の計算パワーを特徴づける。
後者の計量は古典的mpoシミュレーションのコストを決定するため選択される。
1Dノイズシステムの古典的MPOシミュレーションのコストを指数関数的に増加させることなく、より多くの量子ビットを追加するという特性的なシステムサイズが存在することを数値的に示す。
具体的には,mpo絡み合いエントロピーを最大化するシステムサイズとは独立に,特性的なシステムサイズ以上の最適回路深度が存在することを示す。
最も重要なことは、最大達成可能なMPOエンタングルメントエントロピーは、システムサイズではなくゲートエラー率にのみ依存する定数によって制限されることである。
また,最大到達可能なMPOエンタングルメントエントロピーのスケーリングをゲート誤差率の関数として得るためのヒューリスティック解析を行った。
得られたスケーリングは,MPOシミュレーションのコストが特定の特性を持つシステムサイズ以上のシステムサイズで指数関数的に増加することはないが,ゲートエラー率が減少するにつれて指数関数的に増加することを示唆している。
関連論文リスト
- Benchmarking a heuristic Floquet adiabatic algorithm for the Max-Cut problem [0.0]
断熱的進化は、固定された有限トロッターステップで行うことができることを示す。
行列積-状態シミュレーションを用いてマックス・カッツ問題を最適に解くことのできる数値的な証拠を与える。
計算結果を外挿すると、量子コンピュータが古典的正確な解法や近似解法と競合するために必要なリソースを推定する。
論文 参考訳(メタデータ) (2024-04-24T17:29:03Z) - The cost of solving linear differential equations on a quantum computer: fast-forwarding to explicit resource counts [0.0]
一般線型常微分方程式に対する解を量子状態に符号化するコストの非漸近計算を初めて与える。
古典力学の大規模クラスの安定性がそれらの高速なフォワードを可能にすることを示す。
ヒストリー状態は常に任意の安定線型系に対して複雑性$O(T1/2)$で出力できる。
論文 参考訳(メタデータ) (2023-09-14T17:25:43Z) - Universality of critical dynamics with finite entanglement [68.8204255655161]
臨界近傍の量子系の低エネルギー力学が有限絡みによってどのように変化するかを研究する。
その結果、時間依存的臨界現象における絡み合いによる正確な役割が確立された。
論文 参考訳(メタデータ) (2023-01-23T19:23:54Z) - Overcoming exponential scaling with system size in Trotter-Suzuki
implementations of constrained Hamiltonians: 2+1 U(1) lattice gauge theories [1.5675763601034223]
多くの興味深い量子系に対して、時間進化をシミュレーションする古典的な計算コストは、システムサイズにおいて指数関数的にスケールする。
量子コンピュータは、システムサイズと指数関数的にスケールするリソースを使用して、これらのシステムのいくつかのシミュレーションを可能にすることが示されている。
この研究はハミルトニアン(Hamiltonian)という用語を、システムサイズで指数関数的にスケールする量子資源を必要とする制約付きシステムのクラスで定義する。
論文 参考訳(メタデータ) (2022-08-05T18:00:52Z) - Entanglement entropy scaling of noisy random quantum circuits in two
dimensions [8.501065978448919]
誤差補正のないノイズの多い量子デバイスは 古典的コンピュータよりも 量子的に有利だ
この研究では、ランダム量子回路は、関連する2次元アーキテクチャの実験において、非偏極ノイズでシミュレートされる。
論文 参考訳(メタデータ) (2022-05-27T14:22:28Z) - An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian
Simulation [55.41644538483948]
現在の世代のノイズの多い中間スケール量子コンピュータ(NISQ)は、チップサイズとエラー率に大きく制限されている。
我々は、自由フェルミオンとして知られる特定のスピンハミルトニアンをシミュレーションするために、量子回路を効率よく圧縮するために局所化回路変換を導出する。
提案した数値回路圧縮アルゴリズムは、後方安定に動作し、$mathcalO(103)$スピンを超える回路合成を可能にするスピンの数で3次スケールする。
論文 参考訳(メタデータ) (2021-08-06T19:38:03Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳(メタデータ) (2021-04-01T19:06:00Z) - Continuous-time dynamics and error scaling of noisy highly-entangling
quantum circuits [58.720142291102135]
最大21キュービットの雑音量子フーリエ変換プロセッサをシミュレートする。
我々は、デジタルエラーモデルに頼るのではなく、微視的な散逸過程を考慮に入れている。
動作中の消散機構によっては、入力状態の選択が量子アルゴリズムの性能に強い影響を与えることが示される。
論文 参考訳(メタデータ) (2021-02-08T14:55:44Z) - Classical simulation of lossy boson sampling using matrix product
operators [3.696640001804864]
ボソンサンプリングに着目したNISQデバイスの計算能力について数値解析を行った。
入力光子数が増加すると、その計算コスト(MPO EE)が損失スケーリングに応じて異なる振る舞いをすることを示す。
論文 参考訳(メタデータ) (2021-01-27T07:29:03Z) - Fast and differentiable simulation of driven quantum systems [58.720142291102135]
我々は、ダイソン展開に基づく半解析手法を導入し、標準数値法よりもはるかに高速に駆動量子系を時間発展させることができる。
回路QEDアーキテクチャにおけるトランスモン量子ビットを用いた2量子ゲートの最適化結果を示す。
論文 参考訳(メタデータ) (2020-12-16T21:43:38Z) - Simulating nonnative cubic interactions on noisy quantum machines [65.38483184536494]
量子プロセッサは、ハードウェアに固有のものではないダイナミクスを効率的にシミュレートするためにプログラムできることを示す。
誤差補正のないノイズのあるデバイスでは、モジュールゲートを用いて量子プログラムをコンパイルするとシミュレーション結果が大幅に改善されることを示す。
論文 参考訳(メタデータ) (2020-04-15T05:16:24Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。