論文の概要: Differentiation of Linear Optical Circuits
- arxiv url: http://arxiv.org/abs/2401.07997v3
- Date: Sun, 08 Dec 2024 22:30:30 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-12-10 14:48:46.779272
- Title: Differentiation of Linear Optical Circuits
- Title(参考訳): 線形光回路の微分
- Authors: Giovanni de Felice, Christopher Corlett,
- Abstract要約: 本稿では、線形光回路の解析勾配を評価するための古典的および量子的アルゴリズムを開発する。
実測統計学で生じる「相互作用しない」の観測可能な特別なクラスの期待値の勾配を計算する方法を示す。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: Linear optical circuits with single-photon sources offer a promising platform for quantum chemistry and machine learning. However, current applications are all based on support vector machines or gradient-free optimization methods. This paper develops classical and quantum algorithms for evaluating the analytic gradients of linear optical circuits with respect to their phase parameters. First, we set up a general framework by characterising the class of observables whose expectation values can be estimated efficiently by sampling from a passive linear optical circuit with finitely many photons. We then show how to compute the gradients of the expectation values of a special class of ``non-interacting'' observables arising in full-counting-statistics. Our differentiation algorithm uses the Halmos dilation and requires evaluating two circuits of twice the size, using one additional photon. Building on the methods of full-counting-statistics, we show how to recover the gradients of arbitrary observables from the gradient of a non-interacting characteristic function. Throughout the paper, we compare the performance of classical and quantum algorithms on the same estimation problems, analysing the sampling complexity of the algorithms and suggesting different cases for which quantum speed-ups could be obtained.
- Abstract(参考訳): 単一光子源を持つ線形光学回路は、量子化学と機械学習のための有望なプラットフォームを提供する。
しかし、現在のアプリケーションは、すべてサポートベクターマシンや勾配のない最適化手法に基づいている。
本稿では、線形光回路の位相パラメータに関する解析勾配を評価するための古典的および量子的アルゴリズムを開発する。
まず、有限個の光子を持つ受動線形光回路からサンプリングすることで、期待値を効率的に推定できる観測可能なクラスを特徴付けることで、一般的な枠組みを構築した。
次に、全数統計学で生じる「非相互作用」の特殊クラスの期待値の勾配を計算する方法を示す。
我々の微分アルゴリズムはハルモスダイレーションを用いており、さらに1つの光子を用いて2つの回路を2倍の大きさで評価する必要がある。
実測値統計学の手法に基づいて、相互作用しない特性関数の勾配から任意の可観測物の勾配を回復する方法を示す。
本論文を通じて, 古典的および量子的アルゴリズムの性能を同じ推定問題で比較し, アルゴリズムのサンプリング複雑性を分析し, 量子スピードアップが得られる異なるケースを提案する。
関連論文リスト
- Variational approach to photonic quantum circuits via the parameter shift rule [0.0]
ボソンサンプリングパラダイムに基づく再構成可能な光線形回路のパラメータシフト則の定式化を導出する。
また、変分パラメータ上の積分の計算についても同様の規則を提示する。
我々は、再構成可能な6モード統合干渉計で処理される単一光子状態の変分アルゴリズムを実験的に試験する手法を開発した。
論文 参考訳(メタデータ) (2024-10-09T15:06:17Z) - A Photonic Parameter-shift Rule: Enabling Gradient Computation for Photonic Quantum Computers [0.0]
線形光量子コンピューティングプラットフォーム上に実装された量子計算アルゴリズムにおける勾配計算法を提案する。
提案手法は入力光子数と線形にスケールし,パラメータをシフトした同じパラメータ化フォトニック回路を用いて評価を行う。
論文 参考訳(メタデータ) (2024-10-03T17:47:38Z) - Exact gradients for linear optics with single photons [38.74529485263391]
一般化パラメータシフト則を用いて位相シフト器に関する量子回路の勾配解析式を導出する。
そこで本研究では,表現のシフト数を減らし,全体の複雑さを低減できる2つの戦略を提案する。
数値的に、この一般化されたパラメータシフト規則は、代替手法よりも少ないパラメータ更新ステップでコスト関数の最小値に収束できることを示す。
論文 参考訳(メタデータ) (2024-09-24T18:02:06Z) - Characterizing randomness in parameterized quantum circuits through expressibility and average entanglement [39.58317527488534]
量子回路(PQC)は、その主応用の範囲外ではまだ完全には理解されていない。
我々は、量子ビット接続性に関する制約の下で、PQCにおけるランダム状態の生成を分析する。
生成した状態の分布の均一性の増加と絡み合いの発生との間には,どれだけ急激な関係があるかを示す。
論文 参考訳(メタデータ) (2024-05-03T17:32:55Z) - Noisy Tensor Ring approximation for computing gradients of Variational
Quantum Eigensolver for Combinatorial Optimization [33.12181620473604]
変分量子アルゴリズムは最適化の領域で計算上の優位性を提供する可能性を確立している。
これらのアルゴリズムは、スケーラビリティを制限する古典的に難解な勾配に悩まされる。
本研究では,パラメータシフト則を用いた古典的勾配法を提案するが,テンソルリング近似を用いて回路から期待値を計算する。
論文 参考訳(メタデータ) (2023-07-08T03:14:28Z) - Approximating outcome probabilities of linear optical circuits [0.0]
線形光回路の出力確率を近似する古典的アルゴリズムを提案する。
提案手法は,回路の古典性に応じて精度の高い結果確率を効率的に推定する。
我々の研究は線形光学のパワーに光を当て、計算複雑性の問題に多くの量子インスパイアされたアルゴリズムを提供する。
論文 参考訳(メタデータ) (2022-11-14T08:21:51Z) - Retrieving space-dependent polarization transformations via near-optimal
quantum process tomography [55.41644538483948]
トモグラフィー問題に対する遺伝的および機械学習アプローチの適用について検討する。
ニューラルネットワークベースのスキームは、リアルタイムにキャラクタリゼーションを必要とするアプリケーションにおいて、重要なスピードアップを提供する。
これらの結果は、より一般的な量子プロセスにおけるトモグラフィーアプローチの最適化の基礎となることを期待する。
論文 参考訳(メタデータ) (2022-10-27T11:37:14Z) - Time complexity analysis of quantum algorithms via linear
representations for nonlinear ordinary and partial differential equations [31.986350313948435]
非線形常微分方程式の解や物理観測可能性を計算するために量子アルゴリズムを構築した。
異なる数値近似から生じる量子線形系アルゴリズムと量子シミュレーション法を比較した。
論文 参考訳(メタデータ) (2022-09-18T05:50:23Z) - Quantum machine learning with adaptive linear optics [0.0]
本稿では,量子デバイスを用いて計算サブルーチンを実行する教師付き学習アルゴリズムについて検討する。
我々は、線形光学系におけるボソンサンプリングアーキテクチャを用いて、これらの量子サブルーチンの実装を設計し、適応的な測定によって補足する。
論文 参考訳(メタデータ) (2021-02-08T23:56:49Z) - Rapid characterisation of linear-optical networks via PhaseLift [51.03305009278831]
集積フォトニクスは優れた位相安定性を提供し、半導体産業によって提供される大規模な製造性に依存することができる。
このような光回路に基づく新しいデバイスは、機械学習アプリケーションにおいて高速でエネルギー効率の高い計算を約束する。
線形光ネットワークの転送行列を再構成する新しい手法を提案する。
論文 参考訳(メタデータ) (2020-10-01T16:04:22Z) - Measuring Analytic Gradients of General Quantum Evolution with the
Stochastic Parameter Shift Rule [0.0]
本研究では,量子計測から直接最適化される関数の勾配を推定する問題について検討する。
マルチキュービットパラメトリック量子進化の勾配を推定するアルゴリズムを提供する数学的に正確な公式を導出する。
私たちのアルゴリズムは、利用可能な全ての量子ゲートがノイズである場合でも、いくつかの近似で機能し続けています。
論文 参考訳(メタデータ) (2020-05-20T18:24:11Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。