論文の概要: The R-algebra of Quasiknowledge and Convex Optimization
- arxiv url: http://arxiv.org/abs/2212.04606v1
- Date: Thu, 8 Dec 2022 23:48:00 GMT
- ステータス: 処理完了
- システム内更新日: 2022-12-12 16:05:16.564754
- Title: The R-algebra of Quasiknowledge and Convex Optimization
- Title(参考訳): QuasiknowledgeのR-代数と凸最適化
- Authors: Duyal Yolcu
- Abstract要約: 本稿では,古典的あるいは量子的な学習者やエージェントの環境に関する知識状態の凸記述を開発する。
これは量子情報における特定の半定値プログラムの一般化につながる。
実験の設計のための新しいフレームワークとして開発することができるかもしれない。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-sa/4.0/
- Abstract: This article develops a convex description of a classical or quantum
learner's or agent's state of knowledge about its environment, presented as a
convex subset of a commutative R-algebra. With caveats, this leads to a
generalization of certain semidefinite programs in quantum information (such as
those describing the universal query algorithm dual to the quantum adversary
bound, related to optimal learning or control of the environment) to the
classical and faulty-quantum setting, which would not be possible with a naive
description via joint probability distributions over environment and internal
memory. More philosophically, it also makes an interpretation of the set of
reduced density matrices as "states of knowledge" of an observer of its
environment, related to these techniques, more explicit. As another example, I
describe and solve a formal differential equation of states of knowledge in
that algebra, where an agent obtains experimental data in a Poissonian process,
and its state of knowledge evolves as an exponential power series. However,
this framework currently lacks impressive applications, and I post it in part
to solicit feedback and collaboration on those. In particular, it may be
possible to develop it into a new framework for the design of experiments, e.g.
the problem of finding maximally informative questions to ask human labelers or
the environment in machine-learning problems. The parts of the article not
related to quantum information don't assume knowledge of it.
- Abstract(参考訳): 本稿では,古典的あるいは量子的な学習者やエージェントの環境に関する知識状態の凸記述を,可換なR-代数の凸部分集合として提示する。
注意すべき点として、これは量子情報(例えば、最適学習または環境の制御に関する量子対向境界に双対する普遍的なクエリアルゴリズムを記述するもの)における特定の半定値プログラムを古典的および欠陥量子的設定に一般化する。
さらに哲学的には、密度の低下した行列の集合を、これらの技法に関連する環境のオブザーバーの「知識の状態」として解釈する。
別の例として、エージェントがポアソン過程において実験データを取得し、その知識の状態が指数級数として進化する、その代数における知識状態の公式微分方程式を記述し、解決する。
しかし、今のところこのフレームワークには印象的なアプリケーションがありません。
特に、実験の設計のための新しいフレームワークとして開発することは可能かもしれない。例えば、人間のラベラーや機械学習問題における環境を問うために、最大限に有意義な質問を見つける問題などである。
量子情報に関係のない記事の部分は、その知識を前提としていない。
関連論文リスト
- Few measurement shots challenge generalization in learning to classify entanglement [0.0]
本稿では,古典的機械学習手法を量子アルゴリズムと組み合わせたハイブリッド量子学習技術に焦点を当てる。
いくつかの設定では、いくつかの測定ショットから生じる不確実性がエラーの主な原因であることを示す。
従来の影をベースとした推定器を導入し,その性能を向上する。
論文 参考訳(メタデータ) (2024-11-10T21:20:21Z) - Bipartite Bound Entanglement [0.016385815610837167]
境界エンタングルメントは、蒸留には使用できない特別な量子エンタングルメントである。
我々は、多くの量子情報処理タスクに高い関連性を持つ有限次元のシステムに焦点をあてる。
この論文は、有界な絡み合った状態の理解、特にその検出と特徴がまだ完全には開発されていない領域を照らすものである。
論文 参考訳(メタデータ) (2024-06-19T12:23:34Z) - Separable Power of Classical and Quantum Learning Protocols Through the Lens of No-Free-Lunch Theorem [70.42372213666553]
No-Free-Lunch(NFL)定理は、最適化プロセスに関係なく問題とデータ非依存の一般化誤差を定量化する。
我々は、様々な量子学習アルゴリズムを、特定の観測可能条件下で量子力学を学習するために設計された3つの学習プロトコルに分類する。
得られたNFL定理は, CLC-LP, ReQu-LP, Qu-LPにまたがるサンプルの複雑性を2次的に低減することを示した。
この性能差は、非直交量子状態のグローバル位相に関する情報を間接的に活用するために、量子関連学習プロトコルのユニークな能力に起因している。
論文 参考訳(メタデータ) (2024-05-12T09:05:13Z) - Information-theoretic generalization bounds for learning from quantum data [5.0739329301140845]
古典量子データに基づくトレーニングにより量子学習を記述するための数学的定式化を提案する。
我々は,古典的および量子的情報理論量の観点から,量子学習者の期待する一般化誤差を証明した。
我々の研究は、量子学習に関する量子情報理論的な視点を統一するための基礎を築いた。
論文 参考訳(メタデータ) (2023-11-09T17:21:38Z) - Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
期待されている量子コンピュータの応用は、科学と産業にまたがる。
本稿では,量子アルゴリズムの応用分野について検討する。
私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文 参考訳(メタデータ) (2023-10-04T17:53:55Z) - Scrambling of Algebras in Open Quantum Systems [0.0]
量子チャネル下での量子サブシステムのスクランブル情報の研究を可能にする代数OTOC(mathcalA$-OTOC)を導入する。
閉じた量子系では、このフレームワークは近年、作用素の絡み合い、コヒーレンス生成力、ロシミットエコーの量子情報理論の概念を統一するために使用されている。
数値計算の結果,多体傷と脱コヒーレンスのない部分空間の安定性が明らかとなった。
論文 参考訳(メタデータ) (2022-06-04T17:54:41Z) - Principled Knowledge Extrapolation with GANs [92.62635018136476]
我々は,知識外挿の新たな視点から,対実合成を研究する。
本稿では, 知識外挿問題に対処するために, クローズド形式判別器を用いた対角ゲームが利用可能であることを示す。
提案手法は,多くのシナリオにおいて,エレガントな理論的保証と優れた性能の両方を享受する。
論文 参考訳(メタデータ) (2022-05-21T08:39:42Z) - Tracing Information Flow from Open Quantum Systems [52.77024349608834]
我々は導波路アレイに光子を用いて、キュービットと低次元の離散環境とのカップリングの量子シミュレーションを実装した。
量子状態間のトレース距離を情報の尺度として用いて、異なるタイプの情報伝達を分析する。
論文 参考訳(メタデータ) (2021-03-22T16:38:31Z) - Error mitigation and quantum-assisted simulation in the error corrected
regime [77.34726150561087]
量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。
量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
論文 参考訳(メタデータ) (2021-03-12T20:58:41Z) - Neuro-symbolic Architectures for Context Understanding [59.899606495602406]
本稿では,データ駆動型アプローチと知識駆動型アプローチの強みを組み合わせたフレームワークとして,ハイブリッドAI手法を提案する。
具体的には、知識ベースを用いて深層ニューラルネットワークの学習過程を導く方法として、ニューロシンボリズムの概念を継承する。
論文 参考訳(メタデータ) (2020-03-09T15:04:07Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。