論文の概要: Computation in a general physical setting
- arxiv url: http://arxiv.org/abs/2108.11454v1
- Date: Wed, 25 Aug 2021 20:00:20 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-17 05:03:15.900797
- Title: Computation in a general physical setting
- Title(参考訳): 一般物理環境における計算
- Authors: Ciar\'an M. Gilligan-Lee
- Abstract要約: 本稿では,量子論の計算能力に関するいくつかの知見をレビューし,拡張する。
これは量子コンピュータが任意の理論で計算をシミュレートできるという予想の洗練されたバージョンを提供する。
これは、量子非局所性とデバイス非依存暗号の関係と同様、この予想とデリゲートされた計算の間の重要な関係を記述することで終わる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The computational abilities of theories within the generalised probabilistic
theory framework has been the subject of much recent study. Such investigations
aim to gain an understanding of the possible connections between physical
principles and computation. Moreover, comparing and contrasting the
computational properties of quantum theory with other operationally-sensible
theories could shed light on the strengths and limitations of quantum
computation. This paper reviews and extends some of these results, deriving new
bounds on the computational ability of theories satisfying n-local tomography,
and theories in which states are represented as generalised superpositions. It
moreover provides a refined version of the conjecture that a quantum computer
can simulate the computation in any theory within a certain sub-class of
generalised probabilistic theories with at most polynomial overhead. The paper
ends by describing an important relation between this conjecture and delegated
computation, similar to the relation between quantum non-locality and
device-independent cryptography.
- Abstract(参考訳): 一般化確率論の枠組みにおける理論の計算能力は、近年の研究の対象となっている。
このような調査は、物理原理と計算の関連性を理解することを目的としている。
さらに、量子理論の計算的性質と他の操作に敏感な理論を比較して対比することで、量子計算の強さと限界に光を当てることができる。
本稿では, n-局所トモグラフィを満足する理論の計算能力に関する新たな境界と, 状態が一般化された重ね合わせとして表現される理論について考察・拡張する。
さらに量子コンピュータは、多項式のオーバーヘッドが最も大きい一般化確率論の特定のサブクラス内の任意の理論における計算をシミュレートできるという予想の洗練されたバージョンを提供する。
この論文は、量子非局所性とデバイス非依存暗号との関係と同様に、この予想とデリゲート計算の間の重要な関係を記述することによって終わる。
関連論文リスト
- Lecture Notes on Quantum Electrical Circuits [49.86749884231445]
量子電気回路の理論は、回路量子力学または回路QEDと呼ばれる。
この理論の目標は、最も関連する自由度に関する量子記述を提供することである。
これらの講義ノートは、物理学と電気工学における理論指向の修士または博士課程の学生に対して、この主題の教育的概要を提供することを目的としている。
論文 参考訳(メタデータ) (2023-12-08T19:26:34Z) - Computational Entanglement Theory [11.694169299062597]
計算エンタングルメント理論は、計算複雑性における量子情報理論のアイデアの有用性に着想を得たものである。
本研究では,それらの間隙を提示することにより,計算量と情報理論的尺度とが根本的に異なることを示す。
本稿では、量子暗号や擬エントロピーの概念など、計算エンタングルメント理論と他のトピックとの関係について論じる。
論文 参考訳(メタデータ) (2023-10-04T12:53:04Z) - Advantages of quantum mechanics in the estimation theory [0.0]
量子論において、作用素の状況は非可換性の性質のため異なる。
我々は、完全に一般性をもって、ガウス状態の量子推定理論を、その第一モーメントと第二モーメントの観点で定式化する。
論文 参考訳(メタデータ) (2022-11-13T18:03:27Z) - Theory of Quantum Generative Learning Models with Maximum Mean
Discrepancy [67.02951777522547]
量子回路ボルンマシン(QCBM)と量子生成逆ネットワーク(QGAN)の学習可能性について検討する。
まず、QCBMの一般化能力を解析し、量子デバイスがターゲット分布に直接アクセスできる際の優位性を同定する。
次に、QGANの一般化誤差境界が、採用されるAnsatz、クォーディットの数、入力状態に依存することを示す。
論文 参考訳(メタデータ) (2022-05-10T08:05:59Z) - Testing quantum theory by generalizing noncontextuality [0.0]
我々は、ジョルダン代数状態空間のみが量子論に正確に埋め込み可能であることを証明した。
単一物理系を探索して量子論の実験実験を提案する。
論文 参考訳(メタデータ) (2021-12-17T19:00:24Z) - Stochastic approximate state conversion for entanglement and general
quantum resource theories [62.997667081978825]
量子資源理論における重要な問題は、量子状態が互いに変換される方法を決定することである。
我々は、状態遷移の忠実さと確率の両方に制限を与えます。
ポーパスク・ロールリッヒ・ボックスと等方性ボックスとの間の忠実度は局所性保存型スーパーチャネルにより増大しないことを示す。
論文 参考訳(メタデータ) (2021-11-24T17:29:43Z) - Quantum Simulation of Conformal Field Theory [77.34726150561087]
共形場の理論の力学をシミュレートする量子アルゴリズムについて述べる。
近似誤差の完全な解析は、短期適用可能性を示している。
論文 参考訳(メタデータ) (2021-09-29T06:44:33Z) - Resource theory of imaginarity: Quantification and state conversion [48.7576911714538]
想像力の資源理論が導入され、量子力学と量子情報理論における複素数の体系的な研究が可能となった。
虚数量化について検討し、幾何学的虚数性と虚数性の堅牢性に着目し、これらのツールを虚数理論における状態変換問題に適用する。
本研究は, 量子物理学における複素数の重要性を明らかにし, 虚数が光学実験における資源であることを証明する。
論文 参考訳(メタデータ) (2021-03-02T15:30:27Z) - Quantum field-theoretic machine learning [0.0]
我々は、$phi4$スカラー場理論をマルコフ確率場の数学的に厳密な枠組み内の機械学習アルゴリズムとして再考する。
ニューラルネットワークはまた、従来のニューラルネットワークの一般化と見なせる$phi4$理論から派生している。
論文 参考訳(メタデータ) (2021-02-18T16:12:51Z) - Towards correlation self-testing of quantum theory in the adaptive
Clauser-Horne-Shimony-Holt game [1.0878040851638]
理論の相関自己テストは、特定の情報処理タスクのパフォーマンスから理論で実現可能な相関の集合を特定できるかどうかという問題に対処する。
これは、現実的な相関の集合が量子集合と一致しないすべての理論を除外できる一般解への第一歩である。
論文 参考訳(メタデータ) (2020-09-10T18:04:13Z) - Perfect Discrimination in Approximate Quantum Theory of General
Probabilistic Theories [51.7367238070864]
我々はパラメータを通してPOVMのクラスとスムーズに接続されたより大きな測定クラスを定義する。
完全な差別の条件を十分に与え、POVMのクラスを超えて大幅に改善されたことを示す。
論文 参考訳(メタデータ) (2020-04-10T08:45:20Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。