論文の概要: Learning linear optical circuits with coherent states
- arxiv url: http://arxiv.org/abs/2304.00107v1
- Date: Fri, 31 Mar 2023 20:04:28 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-04 19:49:21.287207
- Title: Learning linear optical circuits with coherent states
- Title(参考訳): コヒーレント状態を持つ線形光回路の学習
- Authors: T. J. Volkoff and Andrew T. Sornborger
- Abstract要約: 我々は,$M$-mode線形光回路の教師あり学習におけるエネルギーとトレーニングデータ要求を分析する。
ユンタ集合を同定し,回路を学習するエネルギー効率のよい適応アルゴリズムを提案する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We analyze the energy and training data requirements for supervised learning
of an $M$-mode linear optical circuit by minimizing an empirical risk defined
solely from the action of the circuit on coherent states. When the linear
optical circuit acts non-trivially only on $k<M$ unknown modes (i.e., a linear
optical $k$-junta), we provide an energy-efficient, adaptive algorithm that
identifies the junta set and learns the circuit. We compare two schemes for
allocating a total energy, $E$, to the learning algorithm. In the first scheme,
each of the $T$ random training coherent states has energy $E/T$. In the second
scheme, a single random $MT$-mode coherent state with energy $E$ is partitioned
into $T$ training coherent states. The latter scheme exhibits a polynomial
advantage in training data size sufficient for convergence of the empirical
risk to the full risk due to concentration of measure on the $(2MT-1)$-sphere.
Specifically, generalization bounds for both schemes are proven, which indicate
the sufficiency of $O(E^{1/2}M)$ training states ($O(E^{1/3}M^{1/3})$ training
states) in the first (second) scheme.
- Abstract(参考訳): 本研究では,コヒーレント状態に対する回路の動作のみから定義される経験的リスクを最小化することにより,m$-modeリニア光回路の教師付き学習のためのエネルギーおよびトレーニングデータ要件を分析する。
線形光回路が未知モードの$k<M$のみに非自明に作用する場合(すなわち、線形光回路の$k$-junta)、エネルギー効率が高く適応的なアルゴリズムでジャンタ集合を識別し回路を学習する。
総エネルギーを学習アルゴリズムに割り当てるための2つのスキーム($e$)を比較した。
最初のスキームでは、ランダムなトレーニングコヒーレントな状態のそれぞれがエネルギー$E/T$を持つ。
第二のスキームでは、1つのランダムな$MT$-modeコヒーレント状態とエネルギー$E$は、トレーニングコヒーレント状態に分割される。
後者のスキームは、$(2mt-1)$-球面上の測度の集中により、経験的リスクを全リスクに収束させるのに十分なトレーニングデータサイズにおける多項式優位を示す。
具体的には、両方のスキームの一般化境界が証明され、第一(第二)スキームにおける$o(e^{1/2}m)$訓練状態(o(e^{1/3}m^{1/3})の十分性を示す。
関連論文リスト
- Improved Algorithm for Adversarial Linear Mixture MDPs with Bandit
Feedback and Unknown Transition [71.33787410075577]
線形関数近似,未知遷移,および逆損失を用いた強化学習について検討した。
我々は高い確率で$widetildeO(dsqrtHS3K + sqrtHSAK)$ regretを実現する新しいアルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-03-07T15:03:50Z) - Unitary k-designs from random number-conserving quantum circuits [0.0]
局所ランダム回路は効率よくスクランブルし、量子情報や量子力学に様々な応用がある。
有限モーメントは、数保存ユニタリ群全体のハールアンサンブルから局所ランダム回路が生成するアンサンブルを区別できないことを示す。
論文 参考訳(メタデータ) (2023-06-01T18:00:00Z) - Optimal algorithms for learning quantum phase states [8.736370689844682]
未知の次数$d$相状態を学ぶ際のサンプルの複雑さは、分離可能な測定を許せば$Theta(nd)$であることを示す。
また、f$がsparsity-$s$, degree-$d$を持つ場合の学習フェーズ状態も検討する。
論文 参考訳(メタデータ) (2022-08-16T17:15:06Z) - Best Policy Identification in Linear MDPs [70.57916977441262]
縮退した線形マルコフ+デルタ決定における最適同定問題について, 生成モデルに基づく固定信頼度設定における検討を行った。
複雑な非最適化プログラムの解としての下位境界は、そのようなアルゴリズムを考案する出発点として用いられる。
論文 参考訳(メタデータ) (2022-08-11T04:12:50Z) - High-dimensional Asymptotics of Feature Learning: How One Gradient Step
Improves the Representation [89.21686761957383]
2層ネットワークにおける第1層パラメータ $boldsymbolW$ の勾配降下ステップについて検討した。
我々の結果は、一つのステップでもランダムな特徴に対してかなりの優位性が得られることを示した。
論文 参考訳(メタデータ) (2022-05-03T12:09:59Z) - Efficient quantum algorithm for nonlinear reaction-diffusion equations
and energy estimation [5.576305273694895]
非線形偏微分方程式(PDE)の類に対する[1]に基づく効率的な量子アルゴリズムを開発する。
導関数情報を抽出するためにエンコードする量子状態を後処理することで、溶液中の平均2乗運動エネルギーを推定する方法を示す。
応用として、古典物理学における解釈を持つフィッシャー-KPP方程式とアレン-カーン方程式を考える。
論文 参考訳(メタデータ) (2022-05-02T18:15:32Z) - How to simulate quantum measurement without computing marginals [3.222802562733787]
量子状態$psi$を標準で計算するためのアルゴリズムを,古典的に記述し,解析する。
我々のアルゴリズムはサンプリングタスクを$n$-qubit状態のポリ(n)$振幅の計算に還元する。
論文 参考訳(メタデータ) (2021-12-15T21:44:05Z) - Improved Sample Complexity for Incremental Autonomous Exploration in
MDPs [132.88757893161699]
我々は $epsilon$-optimal 目標条件付きポリシーのセットを学び、$ L$ ステップ内で段階的に到達可能なすべての状態を達成します。
DisCoは、コストに敏感な最短経路問題に対して$epsilon/c_min$-optimalポリシーを返すことができる最初のアルゴリズムです。
論文 参考訳(メタデータ) (2020-12-29T14:06:09Z) - Fermionic partial tomography via classical shadows [0.0]
そこで本研究では,n$モードフェルミオン状態の密度行列(k$-RDM)を推定するためのトモグラフィープロトコルを提案する。
量子状態特性の集合をランダムに学習する手法である古典的影の枠組みをフェルミオン設定に拡張する。
論文 参考訳(メタデータ) (2020-10-30T06:28:26Z) - Model-Free Reinforcement Learning: from Clipped Pseudo-Regret to Sample
Complexity [59.34067736545355]
S$状態、$A$アクション、割引係数$gamma in (0,1)$、近似しきい値$epsilon > 0$の MDP が与えられた場合、$epsilon$-Optimal Policy を学ぶためのモデルなしアルゴリズムを提供する。
十分小さな$epsilon$の場合、サンプルの複雑さで改良されたアルゴリズムを示す。
論文 参考訳(メタデータ) (2020-06-06T13:34:41Z) - Learning nonlinear dynamical systems from a single trajectory [102.60042167341956]
我々は、$x_t+1=sigma(Thetastarx_t)+varepsilon_t$という形の非線形力学系を学ぶアルゴリズムを導入する。
最適なサンプル複雑性と線形ランニング時間を持つ単一軌道から重み行列$Thetastar$を復元するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-04-30T10:42:48Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。