論文の概要: Fast differentiable evolution of quantum states under Gaussian
transformations
- arxiv url: http://arxiv.org/abs/2102.05742v1
- Date: Wed, 10 Feb 2021 21:22:19 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-12 00:30:10.020086
- Title: Fast differentiable evolution of quantum states under Gaussian
transformations
- Title(参考訳): ガウス変換下における量子状態の高速微分可能進化
- Authors: Yuan Yao, Filippo M. Miatto
- Abstract要約: 完全変換行列を生成せずに最終状態を高速に計算するアルゴリズムを提案する。
我々は、回路を最適化して、単一光子、Gottesman-Kitaev-Preskill状態、NOON状態を生成することで、アルゴリズムをベンチマークする。
- 参考スコア(独自算出の注目度): 6.737752058029072
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In a recent work we presented a recursive algorithm to compute the matrix
elements of a generic Gaussian transformation in the photon-number basis. Its
purpose was to evolve a quantum state by building the transformation matrix and
subsequently computing the matrix-vector product. Here we present a faster
algorithm that computes the final state without having to generate the full
transformation matrix first. With this algorithm we bring the time complexity
of computing the Gaussian evolution of an $N$-dimensional $M$-mode state from
$O(MN^{2M})$ to $O(M(N^2/2)^M)$, which is an exponential improvement in the
number of modes. In the special case of high squeezing, the evolved state can
be approximated with complexity $O(MN^{M})$. Our new algorithm is
differentiable, which means we can use it in conjunction with gradient-based
optimizers for circuit optimization tasks. We benchmark our algorithm by
optimizing circuits to produce single photons, Gottesman-Kitaev-Preskill states
and NOON states, showing that it is up to one order of magnitude faster than
the state of the art.
- Abstract(参考訳): 最近の研究で、我々は光子数に基づく一般ガウス変換の行列要素を計算する再帰的アルゴリズムを提示した。
その目的は変換行列を構築し、その後行列ベクトル積を計算することによって量子状態の進化であった。
ここでは,完全変換行列を最初に生成することなく最終状態を計算する高速アルゴリズムを提案する。
このアルゴリズムにより、計算の時間的複雑さを$N$次元$M$モード状態のガウス的進化を$O(MN^{2M})$から$O(M(N^2/2)^M)$にもたらす。
高スクイージングの特別な場合、進化した状態は、複雑性 $o(mn^{m})$ で近似することができる。
我々の新しいアルゴリズムは微分可能であり、回路最適化タスクの勾配に基づく最適化と併用することができる。
我々は、回路を最適化して、単一光子、Gottesman-Kitaev-Preskill状態、NOON状態を生成することでアルゴリズムをベンチマークし、最先端技術よりも最大1桁高速であることを示す。
関連論文リスト
- A Quantum Speed-Up for Approximating the Top Eigenvectors of a Matrix [2.7050250604223693]
与えられた$dtimes d$ matrix $A$ のトップ固有ベクトルのよい近似を見つけることは、基礎的で重要な計算問題である。
上位固有ベクトルの近似の古典的な記述を出力する2つの異なる量子アルゴリズムを与える。
論文 参考訳(メタデータ) (2024-05-23T16:33:13Z) - Tensor networks based quantum optimization algorithm [0.0]
最適化において、よく知られた古典的アルゴリズムの1つは電力反復である。
我々はこの落とし穴を回避するために量子化を提案する。
我々の手法はインスタンス非依存となり、量子コンピューティングの枠組みの中でブラックボックス最適化に対処することができる。
論文 参考訳(メタデータ) (2024-04-23T13:49:11Z) - A square-root speedup for finding the smallest eigenvalue [0.6597195879147555]
エルミート行列の最小固有値を求める量子アルゴリズムについて述べる。
このアルゴリズムは、量子位相推定と量子振幅推定を組み合わせて、2次高速化を実現する。
また、同じランタイムで同様のアルゴリズムを提供し、行列の低エネルギー部分空間に主に置かれる量子状態の準備を可能にします。
論文 参考訳(メタデータ) (2023-11-07T22:52:56Z) - Fast Computation of Optimal Transport via Entropy-Regularized Extragradient Methods [75.34939761152587]
2つの分布間の最適な輸送距離の効率的な計算は、様々な応用を促進するアルゴリズムとして機能する。
本稿では,$varepsilon$加法精度で最適な輸送を計算できるスケーラブルな一階最適化法を提案する。
論文 参考訳(メタデータ) (2023-01-30T15:46:39Z) - Improved Rate of First Order Algorithms for Entropic Optimal Transport [2.1485350418225244]
本稿では,エントロピー正規化最適輸送を解くための1次アルゴリズムの最先端性を改善する。
そこで本研究では,差分低減による初期2次元ミラー降下アルゴリズムを提案する。
我々のアルゴリズムは、OTを解くために$widetildeO(n2/epsilon)$の速度を持つ加速された原始双対アルゴリズムを開発するためにより多くの研究を刺激するかもしれない。
論文 参考訳(メタデータ) (2023-01-23T19:13:25Z) - A Fully Single Loop Algorithm for Bilevel Optimization without Hessian
Inverse [121.54116938140754]
両レベル最適化問題に対して,Hessian 逆フリーな完全単一ループアルゴリズムを提案する。
我々のアルゴリズムは$O(epsilon-2)$と収束することを示す。
論文 参考訳(メタデータ) (2021-12-09T02:27:52Z) - Provably Faster Algorithms for Bilevel Optimization [54.83583213812667]
バイレベル最適化は多くの重要な機械学習アプリケーションに広く適用されている。
両レベル最適化のための2つの新しいアルゴリズムを提案する。
両アルゴリズムが$mathcalO(epsilon-1.5)$の複雑さを達成し,既存のアルゴリズムを桁違いに上回っていることを示す。
論文 参考訳(メタデータ) (2021-06-08T21:05:30Z) - Higher-order Derivatives of Weighted Finite-state Machines [68.43084108204741]
本研究では、重み付き有限状態機械の正規化定数に関する高次微分の計算について検討する。
文献に記載されていないすべての順序の導関数を評価するための一般アルゴリズムを提案する。
我々のアルゴリズムは以前のアルゴリズムよりもはるかに高速である。
論文 参考訳(メタデータ) (2021-06-01T19:51:55Z) - Householder Dice: A Matrix-Free Algorithm for Simulating Dynamics on
Gaussian and Random Orthogonal Ensembles [12.005731086591139]
Householder Dice (HD) は、高密度ランダム行列アンサンブルのダイナミクスを翻訳不変特性でシミュレートするアルゴリズムである。
HDアルゴリズムのメモリとコストはそれぞれ$mathcalO(nT)$と$mathcalO(nT2)$である。
数値結果は、高次元ランダムシステムの研究における新しい計算ツールとしてのHDアルゴリズムの約束を示しています。
論文 参考訳(メタデータ) (2021-01-19T04:50:53Z) - Quantum algorithms for spectral sums [50.045011844765185]
正半定値行列(PSD)のスペクトル和を推定するための新しい量子アルゴリズムを提案する。
本稿では, スペクトルグラフ理論における3つの問題に対して, アルゴリズムと手法が適用可能であることを示す。
論文 参考訳(メタデータ) (2020-11-12T16:29:45Z) - Optimal Iterative Sketching with the Subsampled Randomized Hadamard
Transform [64.90148466525754]
最小二乗問題に対する反復スケッチの性能について検討する。
本研究では、Haar行列とランダム化されたHadamard行列の収束速度が同一であることを示し、ランダムなプロジェクションを経時的に改善することを示した。
これらの手法は、ランダム化次元還元を用いた他のアルゴリズムにも適用することができる。
論文 参考訳(メタデータ) (2020-02-03T16:17:50Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。