論文の概要: Benchmarking the ORCA PT-2 Boson Sampler using Minimum Dominating Set Problems
- arxiv url: http://arxiv.org/abs/2605.30935v2
- Date: Mon, 01 Jun 2026 06:55:04 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-06-03 00:57:58.893739
- Title: Benchmarking the ORCA PT-2 Boson Sampler using Minimum Dominating Set Problems
- Title（参考訳）: 最小支配セット問題を用いたORCA PT-2ボソンサンプリングのベンチマーク
- Authors: Jessica Park, Susan Stepney, Irene D'Amico,
- Abstract要約: 我々は、シングルループ構成でボソンサンプリングをシミュレートし、個々のアルゴリズムコンポーネントのランタイムを分解する。
本研究は、干渉計の複雑さが向上するにつれて、ボソンサンプリングの監視ブリーフを推奨する。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We use boson sampling as part of a gradient-free variational algorithm (the Binary Bosonic Solver) to solve a minimum dominating set problem and compare these results to a number of exact and heuristic classical algorithms. The boson sampling has been performed on the physical PT-2 time-bin interferometer from ORCA Computing. The PT-2 device has been tested here using both a single- and double-loop configuration and the results are compared based on the best found solution and the overall run time. With the parameters used in this experiment, the boson sampler is outperformed by the classical methods, but we hypothesise that this is due to insufficient samples and iterations. We classically simulate boson sampling in a single-loop configuration to break down the runtime for individual algorithmic components, allowing for estimates of when boson sampling may outperform classical methods. This study recommends a watching brief on boson sampling as the complexity of the interferometer is improved and the loss in the hardware is reduced allowing for better performance from the associated algorithms.
- Abstract（参考訳）: 我々は、ボソンサンプリングを勾配のない変分アルゴリズム(バイナリボソニックソルバー)の一部として使用し、最小支配セット問題を解くとともに、これらの結果を多数の正確かつヒューリスティックな古典的アルゴリズムと比較する。
ORCAコンピューティングの物理PT-2時間ビン干渉計でボソンサンプリングを行った。
PT-2デバイスはシングルループ構成とダブルループ構成の両方を用いてテストされており、その結果は最適なソリューションと全体の実行時間に基づいて比較される。
この実験で用いられるパラメータでは、ボソンサンプリング器は古典的な手法より優れているが、これは不十分なサンプルと反復によるものであると仮定する。
単一ループ構成のボソンサンプリングを古典的にシミュレートし、個々のアルゴリズムコンポーネントのランタイムを分解し、ボソンサンプリングが古典的手法より優れているかどうかを推定する。
本研究は、干渉計の複雑さが向上し、ハードウェアの損失が減少し、関連するアルゴリズムの性能が向上するにつれて、ボソンサンプリングの監視ブリーフを推奨する。
関連論文リスト
- Sampling (noisy) quantum circuits through randomized rounding [6.09006146869448]
最適化問題に対するノイズ量子回路の再現法を示す。
IBMQハードウェア上で大規模なシミュレーションと実験を行う。
今後の量子優位性に関するエラー軽減あるいはフォールトトレラントな実証のためのベンチマークを提供する。
論文 参考訳（メタデータ） (2025-07-29T14:56:17Z) - Benchmarking ORCA PT-1 Boson Sampler in Simulation [0.19116784879310028]
ORCAコンピューティングは、ボソンサンプリングの原理を使って多くの計算問題を解く、タイムビン干渉計(TBI)を開発した。
シミュレータのスケーリングが従来の方法よりも悪いことを示すが,出力が計算されるよりも物理装置に委ねられる可能性は低い。
論文 参考訳（メタデータ） (2025-05-29T08:01:46Z) - Parallel Simulation for Log-concave Sampling and Score-based Diffusion Models [55.07411490538404]
本稿では,次元$d$の適応的複雑性依存性を改善する並列サンプリング手法を提案する。
我々の手法は科学計算による並列シミュレーション技術に基づいている。
論文 参考訳（メタデータ） (2024-12-10T11:50:46Z) - Classical algorithm for simulating experimental Gaussian boson sampling [2.1684911254068906]
ガウスボソンサンプリングは実験的量子優位性を示す有望な候補である。
高い光子損失率とノイズの存在にもかかわらず、それらは現在、最もよく知られた古典的アルゴリズムで古典的にシミュレートすることが難しいと主張されている。
本稿ではガウスボソンサンプリングをシミュレートする古典的テンソルネットワークアルゴリズムを提案する。
論文 参考訳（メタデータ） (2023-06-06T14:19:48Z) - Parallel Sampling of Diffusion Models [76.3124029406809]
拡散モデルは強力な生成モデルであるが、サンプリングが遅い。
そこで本研究では,複数のステップを並列にdenoisingすることで,事前学習した拡散モデルのサンプリングを高速化するParaDiGMSを提案する。
論文 参考訳（メタデータ） (2023-05-25T17:59:42Z) - On classical simulation algorithms for noisy Boson Sampling [2.8655318786364408]
本稿では, ボソンサンプリング実験の出力分布から, およそのサンプルを抽出する古典的アルゴリズムを提案する。
これは、Aharonov、Gao、Landau、Liu、Vaziraniの最近の成果にインスパイアされたもので、元々はKalai Kindlerによる観測である。
論文 参考訳（メタデータ） (2023-01-27T04:42:59Z) - Tackling System and Statistical Heterogeneity for Federated Learning
with Adaptive Client Sampling [34.187387951367526]
フェデレーテッド・ラーニング(FL)アルゴリズムは、参加者数が大きい場合、通常、各(部分的な参加)の割合をサンプリングする。
最近の研究はFLの収束解析に焦点を当てている。
任意のクライアントサンプリング確率を持つFLアルゴリズムの新しい収束バウンダリを得る。
論文 参考訳（メタデータ） (2021-12-21T14:28:40Z) - Non-Adaptive Adaptive Sampling on Turnstile Streams [57.619901304728366]
カラムサブセット選択、部分空間近似、射影クラスタリング、および空間サブリニアを$n$で使用するターンタイルストリームのボリュームに対する最初の相対エラーアルゴリズムを提供する。
我々の適応的なサンプリング手法は、様々なデータ要約問題に多くの応用をもたらしており、これは最先端を改善するか、より緩和された行列列モデルで以前に研究されただけである。
論文 参考訳（メタデータ） (2020-04-23T05:00:21Z) - On Thompson Sampling with Langevin Algorithms [106.78254564840844]
多武装バンディット問題に対するトンプソンサンプリングは理論と実践の両方において良好な性能を享受する。
計算上のかなりの制限に悩まされており、反復ごとに後続分布からのサンプルを必要とする。
本稿では,この問題に対処するために,トンプソンサンプリングに適した2つのマルコフ連鎖モンテカルロ法を提案する。
論文 参考訳（メタデータ） (2020-02-23T22:35:29Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。