論文の概要: Efficient simulation of noisy IQP circuits with amplitude-damping noise

• arxiv url: http://arxiv.org/abs/2604.05036v1
• Date: Mon, 06 Apr 2026 18:00:04 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-04-08 17:42:09.416562
• Title: Efficient simulation of noisy IQP circuits with amplitude-damping noise
• Title（参考訳）: 振幅減衰雑音を有する雑音IQP回路の効率的なシミュレーション
• Authors: Shravan Shravan, Mohsin Raza, Ariel Shlosberg,
• Abstract要約: 振幅減衰した瞬時量子回路の出力分布からサンプリングする古典的アルゴリズムを提案する。 我々のアルゴリズムは、深さ$d = (log(n)$の任意の$l$ローカルな対角ゲートによって生成された回路に作用する。
• 参考スコア（独自算出の注目度）: 0.9685837672183748
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Efficient classical simulation of noisy intermediate-scale quantum (NISQ) circuits has been a topic of intense study over the past few years. The majority of results on efficient simulation assume that the circuits undergo some variant of unital noise or involve sufficient randomness. However, there are limited results for circuits undergoing non-unital noise in the absence of randomness. In this work, we present a polynomial-time classical algorithm to sample from the output distributions of amplitude-damped instantaneous quantum polynomial (IQP) circuits. Our algorithm works for circuits generated by arbitrary $l$-local diagonal gates with depth $d = Ω(\log(n))$, undergoing constant amplitude-damping noise.
• Abstract（参考訳）: ノイズのある中間スケール量子回路(NISQ)の効率的な古典的シミュレーションは、過去数年間の激しい研究のトピックとなっている。 効率的なシミュレーションの結果の大部分は、回路がある種の単体雑音を受けるか、あるいは十分なランダム性を伴うと仮定している。 しかし、ランダム性のない非単体雑音を受ける回路については、限られた結果が得られている。 本研究では,振幅減衰瞬時量子多項式(IQP)回路の出力分布から多項式時間古典アルゴリズムをサンプリングする。 我々のアルゴリズムは、深さ$d = Ω(\log(n))$の任意の$l$ローカルな対角ゲートによって生成された回路に対して作用し、一定の振幅減衰雑音を受ける。

関連論文リスト

• RhoDARTS: Differentiable Quantum Architecture Search with Density Matrix Simulations [44.13836547616739]
  変分量子アルゴリズム(VQA)は、ノイズ中間スケール量子(NISQ)コンピュータを活用するための有望なアプローチである。 与えられたVQA問題を効率的に解く最適な量子回路を選択することは、非自明な作業である。 量子アーキテクチャ探索(QAS)アルゴリズムは、与えられた問題に合わせた量子回路の自動生成を可能にする。
  論文  参考訳（メタデータ） (2025-06-04T08:30:35Z)
• Simulating quantum circuits with arbitrary local noise using Pauli Propagation [0.0]
  本稿では,任意の局所雑音下での典型的な量子回路上での任意の観測値の期待値を推定するための古典的アルゴリズムを提案する。 パウリパス法を用いて効率よくシミュレートできるので、これは平均ケース回路には適用されない。
  論文  参考訳（メタデータ） (2025-01-22T18:57:16Z)
• Pauli path simulations of noisy quantum circuits beyond average case [0.3277163122167433]
  深さ$n$ qubitsのランダム量子回路では、パウリパス法を用いて出力状態からのサンプリングを効率よく行うことができる。 我々は、Tゲートであるゲートの分数とノイズ率の相似性について十分な条件を導出し、ノイズがより速い速度で導入された場合、シミュレーションは古典的に容易になることを示す。
  論文  参考訳（メタデータ） (2024-07-22T21:58:37Z)
• Polynomial-Time Classical Simulation of Noisy IQP Circuits with Constant Depth [0.5188841610098435]
  雑音の除去や非偏極化を行う任意のIQP回路の場合、出力分布は古典的コンピュータで効率的にサンプリング可能であることを示す。 我々は、IQP回路が対角ゲートの深い部分を持つという事実を利用して、ノイズが予測可能となり、回路内の絡み合いの大規模な分解を誘発する。
  論文  参考訳（メタデータ） (2024-03-21T17:55:26Z)
• Scalable noisy quantum circuits for biased-noise qubits [37.69303106863453]
  安定猫量子ビットの既存システムに動機づけられたビットフリップ誤差のみに影響されるバイアスノイズ量子ビットを考察する。 現実的なノイズモデルでは、位相フリップは無視できないが、Pauli-Twirling近似では、ベンチマークが最大106ドルのゲートを含む回路の正しさを確認できる。
  論文  参考訳（メタデータ） (2023-05-03T11:27:50Z)
• An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian Simulation [55.41644538483948]
  現在の世代のノイズの多い中間スケール量子コンピュータ(NISQ)は、チップサイズとエラー率に大きく制限されている。 我々は、自由フェルミオンとして知られる特定のスピンハミルトニアンをシミュレーションするために、量子回路を効率よく圧縮するために局所化回路変換を導出する。 提案した数値回路圧縮アルゴリズムは、後方安定に動作し、$mathcalO(103)$スピンを超える回路合成を可能にするスピンの数で3次スケールする。
  論文  参考訳（メタデータ） (2021-08-06T19:38:03Z)
• Efficient classical simulation of random shallow 2D quantum circuits [104.50546079040298]
  ランダム量子回路は古典的にシミュレートするのは難しいと見なされる。 典型例の近似シミュレーションは, 正確なシミュレーションとほぼ同程度に困難であることを示す。 また、十分に浅いランダム回路はより一般的に効率的にシミュレーション可能であると推測する。
  論文  参考訳（メタデータ） (2019-12-31T19:00:00Z)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。