論文の概要: Pilot-Wave Simulator: Exact Classical Sampling from Ideal and Noisy Quantum Circuits up to Hundreds of Qubits
- arxiv url: http://arxiv.org/abs/2510.24218v1
- Date: Tue, 28 Oct 2025 09:33:11 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-10-29 15:35:36.990827
- Title: Pilot-Wave Simulator: Exact Classical Sampling from Ideal and Noisy Quantum Circuits up to Hundreds of Qubits
- Title(参考訳): パイロット・ウェーブ・シミュレータ:数百量子ビットまでの理想的、ノイズの多い量子回路からの特別な古典的サンプリング
- Authors: Gleb Kalachev, Pavel Mosharev, Zuoheng Zou, Pavel Panteleev, Man-Hong Yung,
- Abstract要約: 本稿では,テンソルネットワークの収縮手法をマルコフプロセスに統合する,正確なサンプリングアルゴリズムを提案する。
実演として,最大476量子ビットのQAOA回路からサンプルを生成するという課題を対象としている。
- 参考スコア(独自算出の注目度): 1.9573380763700712
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum circuit simulators running on classical computers offer a vital platform for designing, testing, and optimizing quantum algorithms, driving innovation despite limited access to real quantum hardware. However, their scalability is inherently constrained by exponential memory and computational overhead, which restricts accurate simulation of large-scale quantum circuits and often results in approximate output distributions. Here, we propose an exact sampling algorithm that integrates tensor network contraction techniques with a Markov process, wherein a classical state evolves according to the local structure of the quantum circuit. As a demonstration, we target the challenge of generating samples from ideal and noisy QAOA circuits with up to 476 qubits, incorporating both depolarizing and amplitude damping noise models. These results enable further validation of several assumptions and conjectures at a scale previously out of reach, significantly expanding the scope of classical simulation in quantum algorithm research.
- Abstract(参考訳): 量子回路シミュレーターは、量子アルゴリズムを設計、テスト、最適化するための重要なプラットフォームを提供する。
しかし、そのスケーラビリティは指数メモリと計算オーバーヘッドによって本質的に制限されており、これは大規模量子回路の正確なシミュレーションを制限し、しばしば近似的な出力分布をもたらす。
本稿では、量子回路の局所構造に応じて古典状態が進化するマルコフ過程とテンソルネットワーク収縮技術を統合する、正確なサンプリングアルゴリズムを提案する。
実演として,最大476量子ビットの理想的なQAOA回路からサンプルを生成することを目的とした。
これらの結果により、以前到達できなかったスケールでのいくつかの仮定と予想のさらなる検証が可能となり、量子アルゴリズム研究における古典的シミュレーションの範囲を著しく拡大する。
関連論文リスト
- Matrix product state approach to lossy boson sampling and noisy IQP sampling [0.7066293026438526]
損失ボソンサンプリングとノイズのある瞬時量子時間サンプリングのための古典的アルゴリズムを開発した。
我々のアルゴリズムは精度と効率のトレードオフを大幅に改善する。
さらに、MPSシミュレーションの適用性を、ノイズの多い量子サンプリングモデルのより広範なクラスに拡張する。
論文 参考訳(メタデータ) (2025-10-28T07:23:10Z) - VQC-MLPNet: An Unconventional Hybrid Quantum-Classical Architecture for Scalable and Robust Quantum Machine Learning [60.996803677584424]
変分量子回路(VQC)は、量子機械学習のための新しい経路を提供する。
それらの実用的応用は、制約付き線形表現性、最適化課題、量子ハードウェアノイズに対する鋭敏感といった固有の制限によって妨げられている。
この研究は、これらの障害を克服するために設計されたスケーラブルで堅牢なハイブリッド量子古典アーキテクチャであるVQC-MLPNetを導入している。
論文 参考訳(メタデータ) (2025-06-12T01:38:15Z) - Approximation Methods for Simulation and Equivalence Checking of Noisy Quantum Circuits [3.2559508547981917]
現在のNISQ時代には、ノイズ量子回路のシミュレーションと検証が不可欠である。
本稿では,雑音量子回路の等価性をシミュレーションし,評価するための近似アルゴリズムを提案する。
論文 参考訳(メタデータ) (2025-03-13T13:19:30Z) - Efficient quantum-enhanced classical simulation for patches of quantum landscapes [0.0]
パラメータ化量子回路によって生成される期待ランドスケープのサブリージョンの古典的なサロゲートを常に生成可能であることを示す。
我々は、量子デバイス上で単純な測定を行った後、ランドスケープのサブリージョンの近似期待値を古典的にシミュレートできる量子エンハンスな古典的アルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-11-29T18:00:07Z) - Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [62.46800898243033]
量子学習理論の最近の進歩は、様々な古典的な入力によって生成された測定データから、大きな量子ビット回路の線形特性を効率的に学習できるのか?
我々は、小さな予測誤差を達成するためには、$d$で線形にスケーリングするサンプルの複雑さが必要であることを証明し、それに対応する計算複雑性は、dで指数関数的にスケールする可能性がある。
そこで本研究では,古典的影と三角展開を利用したカーネルベースの手法を提案し,予測精度と計算オーバーヘッドとのトレードオフを制御可能とした。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Tensor Network Quantum Virtual Machine for Simulating Quantum Circuits
at Exascale [57.84751206630535]
本稿では,E-scale ACCelerator(XACC)フレームワークにおける量子回路シミュレーションバックエンドとして機能する量子仮想マシン(TNQVM)の近代化版を提案する。
新バージョンは汎用的でスケーラブルなネットワーク処理ライブラリであるExaTNをベースにしており、複数の量子回路シミュレータを提供している。
ポータブルなXACC量子プロセッサとスケーラブルなExaTNバックエンドを組み合わせることで、ラップトップから将来のエクサスケールプラットフォームにスケール可能なエンドツーエンドの仮想開発環境を導入します。
論文 参考訳(メタデータ) (2021-04-21T13:26:42Z) - Optimal quantum simulation of open quantum systems [1.9551668880584971]
量子システム上のデジタル量子シミュレーションは、有限量子資源を用いて実装できるアルゴリズムを必要とする。
最近の研究は、NISQデバイス上でのオープン量子システムのディジタル量子シミュレーションを実証している。
我々はマルコフおよび非マルコフ開量子系の最適シミュレーションのための量子回路を開発する。
論文 参考訳(メタデータ) (2020-12-14T14:00:36Z) - Classical variational simulation of the Quantum Approximate Optimization
Algorithm [0.0]
パラメタライズドゲートからなる層状量子回路をシミュレートする手法を提案する。
マルチキュービット波動関数のニューラルネットワークパラメトリゼーションを用いる。
シミュレーションした最大の回路では、4QAOA層で54量子ビットに達する。
論文 参考訳(メタデータ) (2020-09-03T15:55:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。