論文の概要: Strong Simulation of Linear Optical Processes
- arxiv url: http://arxiv.org/abs/2206.10549v2
- Date: Thu, 3 Aug 2023 09:55:19 GMT
- ステータス: 処理完了
- システム内更新日: 2023-08-04 17:34:06.993243
- Title: Strong Simulation of Linear Optical Processes
- Title（参考訳）: 線形光学過程の強いシミュレーション
- Authors: Nicolas Heurtel, Shane Mansfield, Jean Senellart, Beno\^it Valiron
- Abstract要約: 我々のアルゴリズムは、$m$モード干渉計の入力で$n$光子を与えられた場合、可能な全ての出力状態の確率を計算する。
これは指数係数によって永久的手法より優れる。
- 参考スコア（独自算出の注目度）: 2.3131309703965135
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In this paper, we provide an algorithm and general framework for the
simulation of photons passing through linear optical interferometers. Given $n$
photons at the input of an $m$-mode interferometer, our algorithm computes the
probabilities of all possible output states with time complexity
$O\left({n\binom{n+m-1}{m-1}}\right)$, linear in the number of output states
$\binom{n+m-1}{m-1}$. It outperforms the permanent-based method by an
exponential factor, and for the restricted problem of computing the probability
for one given output it improves the time complexity over the state-of-the-art
for the permanent of matrices with multiple rows or columns, with a tradeoff in
the memory usage. Our algorithm also has additional versatility by virtue of
its use of memorisation -- the storing of intermediate results -- which is
advantageous in situations where several input states may be of interest.
Additionally it allows for hybrid simulations, in which outputs are sampled
from output states whose probability exceeds a given threshold, or from a
restricted set of states. We consider a concrete, optimised implementation, and
we benchmark the efficiency of our approach compared to existing tools.
- Abstract（参考訳）: 本稿では,線形光干渉計を通過する光子のシミュレーションのためのアルゴリズムと一般フレームワークを提案する。
我々のアルゴリズムは、$m$モード干渉計の入力時に$n$光子を与えられたとき、時間的複雑性を持つ全ての出力状態の確率を$O\left({n\binom{n+m-1}{m-1}}\right)$, linear in the number of output state $\binom{n+m-1}{m-1}$とする。
指数係数による永続的手法よりも優れており、与えられた出力に対する確率の制限された問題に対して、複数の行や列を持つ行列の永続的状態に対する時間的複雑さを改善し、メモリ使用量にトレードオフをもたらす。
我々のアルゴリズムはまた、記憶(中間結果の保存)の使用により、いくつかの入力状態が興味のある状況で有利な、さらなる汎用性も持っている。
さらに、与えられたしきい値を超える出力状態から出力をサンプリングするハイブリッドシミュレーションや、制限された一連の状態から出力をサンプリングすることができる。
具体的で最適化された実装を検討し、既存のツールと比較してアプローチの効率をベンチマークします。
関連論文リスト
- Fine-grained Analysis and Faster Algorithms for Iteratively Solving Linear Systems [9.30306458153248]
我々は、スペクトルテール条件数である$kappa_ell$を、システムを表す行列の最小特異値と$ell$2の比として定義する。
結果のいくつかの意味と$kappa_ell$の使用は、Conjugateメソッドのきめ細かい解析を直接改善することを含んでいる。
論文 参考訳（メタデータ） (2024-05-09T14:56:49Z) - Fast Minimization of Expected Logarithmic Loss via Stochastic Dual
Averaging [8.990961435218544]
本稿では,対数障壁を用いたB$-sample双対平均化法を提案する。
Poisson逆問題に対して、我々のアルゴリズムは$smashtildeO(d3/varepsilon2)$ timeで$varepsilon$解を得る。
量子状態トモグラフィーの最大線量推定を計算するとき、我々のアルゴリズムは $smashtildeO(d3/varepsilon2)$ time で $varepsilon$-optimal Solution を得る。
論文 参考訳（メタデータ） (2023-11-05T03:33:44Z) - Sublinear scaling in non-Markovian open quantum systems simulations [0.0]
プロセステンソルを計算する数値的精度のアルゴリズムを導入する。
我々のアプローチでは、無限メモリを持つ環境に対して$mathcalO(nlog n)$の特異値分解しか必要としない。
論文 参考訳（メタデータ） (2023-04-11T15:40:33Z) - A Quadratic Speedup in the Optimization of Noisy Quantum Optical
Circuits [5.074606924176912]
光子数分解(PNR)検出器を用いた線形光量子回路は、ガウスボソンサンプリング(GBS)とゴッテマン・キタエフ・プレスキル(GKP)のような非ガウス状態の準備の両方に使用される。
本稿では,回路パラメトリゼーションに関する検出確率,条件状態,およびそれらの勾配を計算するアルゴリズム群を紹介する。
これらのアルゴリズムは、オープンソースのフォトニック最適化ライブラリMrMustardで実装され、使用可能である。
論文 参考訳（メタデータ） (2023-03-15T18:51:36Z) - Batch-efficient EigenDecomposition for Small and Medium Matrices [65.67315418971688]
EigenDecomposition (ED)は多くのコンピュータビジョンアルゴリズムとアプリケーションの中心にある。
本稿では,コンピュータビジョンの応用シナリオに特化したQRベースのED手法を提案する。
論文 参考訳（メタデータ） (2022-07-09T09:14:12Z) - Quantum Goemans-Williamson Algorithm with the Hadamard Test and
Approximate Amplitude Constraints [62.72309460291971]
本稿では,n+1$ qubitsしか使用しないGoemans-Williamsonアルゴリズムの変分量子アルゴリズムを提案する。
補助量子ビット上で適切にパラメータ化されたユニタリ条件として目的行列を符号化することにより、効率的な最適化を実現する。
各種NPハード問題に対して,Goemans-Williamsonアルゴリズムの量子的効率的な実装を考案し,提案プロトコルの有効性を実証する。
論文 参考訳（メタデータ） (2022-06-30T03:15:23Z) - Sublinear Time Approximation of Text Similarity Matrices [50.73398637380375]
一般的なNystr"om法を不確定な設定に一般化する。
我々のアルゴリズムは任意の類似性行列に適用でき、行列のサイズでサブ線形時間で実行される。
本手法は,CUR分解の単純な変種とともに,様々な類似性行列の近似において非常によく機能することを示す。
論文 参考訳（メタデータ） (2021-12-17T17:04:34Z) - Classical simulation of boson sampling based on graph structure [2.5496329090462626]
線形光回路のグラフ構造を利用する単一光子およびガウス入力状態に対する古典的なサンプリングアルゴリズムを提案する。
回路深さが格子間隔の二次よりも小さい場合、指数的に小さな誤差で効率的なシミュレーションが可能であることを示す。
近年の数値的なガウスボソンサンプリング実験により,木幅に制限のある木幅アルゴリズムが実験データよりも大きな可能性を示す可能性が示された。
論文 参考訳（メタデータ） (2021-10-04T17:02:35Z) - Photonic co-processors in HPC: using LightOn OPUs for Randomized
Numerical Linear Algebra [53.13961454500934]
従来のハードウェアでは,次元削減のためのランダム化ステップ自体が計算ボトルネックとなる可能性がある。
ランダム化は,様々な重要なrandnlaアルゴリズムにおいて,精度損失が無視できないほど大幅に高速化できることを示す。
論文 参考訳（メタデータ） (2021-04-29T15:48:52Z) - Accelerating Feedforward Computation via Parallel Nonlinear Equation
Solving [106.63673243937492]
ニューラルネットワークの評価や自己回帰モデルからのサンプリングなどのフィードフォワード計算は、機械学習においてユビキタスである。
本稿では,非線形方程式の解法としてフィードフォワード計算の課題を定式化し,ジャコビ・ガウス・シーデル固定点法とハイブリッド法を用いて解を求める。
提案手法は, 並列化可能な繰り返し回数の削減(あるいは等値化)により, 元のフィードフォワード計算と全く同じ値が与えられることを保証し, 十分な並列化計算能力を付与する。
論文 参考訳（メタデータ） (2020-02-10T10:11:31Z) - Efficient classical simulation of random shallow 2D quantum circuits [104.50546079040298]
ランダム量子回路は古典的にシミュレートするのは難しいと見なされる。
典型例の近似シミュレーションは, 正確なシミュレーションとほぼ同程度に困難であることを示す。
また、十分に浅いランダム回路はより一般的に効率的にシミュレーション可能であると推測する。
論文 参考訳（メタデータ） (2019-12-31T19:00:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。