論文の概要: Classical simulation of lossy boson sampling using matrix product
operators
- arxiv url: http://arxiv.org/abs/2101.11234v3
- Date: Thu, 5 Aug 2021 17:47:23 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-13 20:18:36.699379
- Title: Classical simulation of lossy boson sampling using matrix product
operators
- Title(参考訳): 行列積演算子を用いた損失ボソンサンプリングの古典シミュレーション
- Authors: Changhun Oh, Kyungjoo Noh, Bill Fefferman, Liang Jiang
- Abstract要約: ボソンサンプリングに着目したNISQデバイスの計算能力について数値解析を行った。
入力光子数が増加すると、その計算コスト(MPO EE)が損失スケーリングに応じて異なる振る舞いをすることを示す。
- 参考スコア(独自算出の注目度): 3.696640001804864
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Characterizing the computational advantage from noisy intermediate-scale
quantum (NISQ) devices is an important task from theoretical and practical
perspectives. Here, we numerically investigate the computational power of NISQ
devices focusing on boson sampling, one of the well-known promising problems
which can exhibit quantum supremacy. We study hardness of lossy boson sampling
using matrix product operator (MPO) simulation to address the effect of
photon-loss on classical simulability using MPO entanglement entropy (EE),
which characterizes a running time of an MPO algorithm. An advantage of MPO
simulation over other classical algorithms proposed to date is that its
simulation accuracy can be efficiently controlled by increasing an MPO's bond
dimension. Notably, we show by simulating lossy boson sampling using an MPO
that as an input photon number grows, its computational cost, or MPO EE,
behaves differently depending on a loss-scaling, exhibiting a different feature
from that of lossless boson sampling. Especially when an output photon number
scales faster than the square root of an input photon number, our study shows
an exponential scaling of time complexity for MPO simulation. On the contrary,
when an output photon number scales slower than the square root of an input
photon number, MPO EE may decrease, indicating that an exponential time
complexity might not be necessary.
- Abstract(参考訳): ノイズの多い中間スケール量子(nisq)デバイスから計算上の利点を特徴付けることは、理論的および実用的な観点から重要な課題である。
本稿では,量子超越性を示す有望な問題の一つであるボソンサンプリングに着目したnisqデバイスの計算能力を数値的に検討する。
本研究では,行列積演算子(mpo)シミュレーションを用いて損失ボソンサンプリングの難易度を調べ,mpoエントロピー(ee)を用いた古典的シミュラビリティに対する光子損失の影響について検討した。
これまでに提案された他の古典的アルゴリズムに対するMPOシミュレーションの利点は、そのシミュレーション精度をMPOの結合次元を増大させることで効率的に制御できることである。
特に,MPOを用いて損失ボソンサンプリングをシミュレーションすることにより,入力光子数が増加すると,その計算コスト(MPO EE)が損失スケーリングによって異なる挙動を示し,ロスレスボソンサンプリングとは異なる特徴を示す。
特に出力光子数が入力光子数の二乗根よりも高速にスケールする場合,本研究はmpoシミュレーションにおける時間複雑性の指数関数的スケーリングを示す。
逆に、出力光子数が入力光子数の二乗根よりも遅い場合、mpo eeは減少する可能性があり、指数時間複雑性は不要である。
関連論文リスト
- Boundaries for quantum advantage with single photons and loop-based time-bin interferometers [40.908112113947475]
ループベースのボソンサンプリング器は、一連の遅延線を用いて自由度で光子を干渉する。
本稿では,このループ構造を利用してより効率的なシミュレーションを行う手法を提案する。
論文 参考訳(メタデータ) (2024-11-25T19:13:20Z) - Quantum Computing Simulation of a Mixed Spin-Boson Hamiltonian and Its Performance for a Cavity Quantum Electrodynamics Problem [0.0]
本稿では,光子ホッピングを許容する一対の空洞における相転移をシミュレーションする手法を提案する。
シミュレーションは、控えめな量の量子資源で行うことができる。
論文 参考訳(メタデータ) (2023-10-17T15:25:35Z) - Robust Extraction of Thermal Observables from State Sampling and
Real-Time Dynamics on Quantum Computers [49.1574468325115]
我々は、状態の密度、特にその非負性性に制約を課す手法を導入し、この方法で、ノイズのある時系列からボルツマン重みを確実に抽出できることを示す。
本研究により,今日の量子コンピュータにおける時系列アルゴリズムの実装により,多体量子系の有限温度特性の研究が可能となった。
論文 参考訳(メタデータ) (2023-05-30T18:00:05Z) - Simulating lossy Gaussian boson sampling with matrix product operators [7.33258560389563]
N_textoutproptosqrtN$の生存光子のスケーリングにより,効率的なテンソルネットワークシミュレーションが可能であることを示す。
ハードウェアアクセラレーションによるガウスボソンサンプリングにおける局所空間次元の増大による過去の課題を克服する。
論文 参考訳(メタデータ) (2023-01-30T12:10:39Z) - Importance sampling for stochastic quantum simulations [68.8204255655161]
我々は、係数に応じてハミルトン式からサンプリングしてランダムな積公式を構築するqDriftプロトコルを導入する。
サンプリング段階における個別のシミュレーションコストを考慮し、同じ精度でシミュレーションコストを削減可能であることを示す。
格子核効果場理論を用いて数値シミュレーションを行った結果, 実験結果が得られた。
論文 参考訳(メタデータ) (2022-12-12T15:06:32Z) - Simulating the Mott transition on a noisy digital quantum computer via
Cartan-based fast-forwarding circuits [62.73367618671969]
動的平均場理論(DMFT)は、ハバードモデルの局所グリーン関数をアンダーソン不純物のモデルにマッピングする。
不純物モデルを効率的に解くために、量子およびハイブリッド量子古典アルゴリズムが提案されている。
この研究は、ノイズの多いデジタル量子ハードウェアを用いたMott相転移の最初の計算を提示する。
論文 参考訳(メタデータ) (2021-12-10T17:32:15Z) - 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) - Fast and differentiable simulation of driven quantum systems [58.720142291102135]
我々は、ダイソン展開に基づく半解析手法を導入し、標準数値法よりもはるかに高速に駆動量子系を時間発展させることができる。
回路QEDアーキテクチャにおけるトランスモン量子ビットを用いた2量子ゲートの最適化結果を示す。
論文 参考訳(メタデータ) (2020-12-16T21:43:38Z) - Quadratic speedup for simulating Gaussian boson sampling [0.9236074230806577]
本稿では,ガウスボソンサンプリングの古典的シミュレーションのためのアルゴリズムを提案する。
アルゴリズムの複雑さは、検出された光子対の数において指数関数的であり、光子の数ではない。
改良されたループハフニアンアルゴリズムはスーパーコンピュータを必要とせずに純粋状態確率を計算することができることを示す。
論文 参考訳(メタデータ) (2020-10-29T13:53:30Z) - Efficient classical simulation of noisy random quantum circuits in one
dimension [4.154652903729955]
本研究では1次元(または1次元雑音RCS)におけるノイズランダム回路サンプリングについて,ノイズが雑音量子デバイスの計算能力に与える影響を探索するための簡単なモデルとして検討する。
我々は,従来のMPOシミュレーションのコストを指数関数的に増加させることなく,より多くの量子ビットを追加するという特性的なシステムサイズが存在することを数値的に示す。
論文 参考訳(メタデータ) (2020-03-29T23:55:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。