論文の概要: 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-局所トモグラフィを満足する理論の計算能力に関する新たな境界と, 状態が一般化された重ね合わせとして表現される理論について考察・拡張する。 さらに量子コンピュータは、多項式のオーバーヘッドが最も大きい一般化確率論の特定のサブクラス内の任意の理論における計算をシミュレートできるという予想の洗練されたバージョンを提供する。 この論文は、量子非局所性とデバイス非依存暗号との関係と同様に、この予想とデリゲート計算の間の重要な関係を記述することによって終わる。

関連論文リスト

• Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
  d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか? 我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。 我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
  論文  参考訳（メタデータ） (2024-08-22T08:21:28Z)
• Bridging Classical and Quantum: Group-Theoretic Approach to Quantum Circuit Simulation [0.0]
  量子回路を量子コンピュータ上で効率的にシミュレーションすることは、量子コンピューティングの根本的な課題である。 本稿では,既存のシミュレータ上での指数的高速化(ポリノミカルランタイム)を実現する新しい理論手法を提案する。 この発見は、量子アルゴリズムの設計、誤り訂正、より効率的な量子シミュレータの開発に影響を及ぼす可能性がある。
  論文  参考訳（メタデータ） (2024-07-28T20:02:21Z)
• 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)
• 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)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。