論文の概要: Computational Entanglement Theory
- arxiv url: http://arxiv.org/abs/2310.02783v1
- Date: Wed, 4 Oct 2023 12:53:04 GMT
- ステータス: 処理完了
- システム内更新日: 2023-10-05 15:11:10.219656
- Title: Computational Entanglement Theory
- Title（参考訳）: 計算的絡み合い理論
- Authors: Rotem Arnon-Friedman, Zvika Brakerski and Thomas Vidick
- Abstract要約: 計算エンタングルメント理論は、計算複雑性における量子情報理論のアイデアの有用性に着想を得たものである。
本研究では,それらの間隙を提示することにより,計算量と情報理論的尺度とが根本的に異なることを示す。
本稿では、量子暗号や擬エントロピーの概念など、計算エンタングルメント理論と他のトピックとの関係について論じる。
- 参考スコア（独自算出の注目度）: 11.694169299062597
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We initiate a rigorous study of computational entanglement theory, inspired
by the emerging usefulness of ideas from quantum information theory in
computational complexity. We define new operational computational measures of
entanglement -- the computational one-shot entanglement cost and distillable
entanglement. We then show that the computational measures are fundamentally
different from their information-theoretic counterparts by presenting gaps
between them.
We proceed by refining and extending the definition of pseudo-entanglement,
introduced by Aaronson et al., 2022, using the new operational measures; and we
present constructions of pseudo-entangled states (for our new definition) based
on post-quantum cryptographic assumptions.
Finally, we discuss the relations between computational entanglement theory
and other topics, such as quantum cryptography and notions of pseudoentropy, as
well as the relevance of our new definitions to the study of the AdS/CFT
correspondence.
We believe that, in addition to the contributions presented in the current
manuscript, our work opens multiple research directions, of relevance both to
the theoretical quantum information theory community as well as for future
applications of quantum networks and cryptography.
- Abstract（参考訳）: 計算複雑性における量子情報理論からのアイデアの有用性に着想を得た,計算絡み理論の厳密な研究を開始する。
我々は, エンタングルメントの新しい操作的計算尺度 -- 計算的ワンショットエンタングルメントコストと蒸留可能なエンタングルメントを定義する。
次に,それらの間隙を提示することにより,計算方法と情報理論的手法とが根本的に異なることを示す。
我々は,aaronsonらが2022年に導入したpseudo-entanglementの定義を,新たな操作手段を用いて精錬・拡張し,量子後暗号の仮定に基づいて疑似エンタングル状態(新たな定義のために)を構築する。
最後に、計算の絡み合い理論と量子暗号や擬似エントロピーの概念など他の話題との関係、およびads/cft対応の研究における新たな定義の関連性について論じる。
現在の写本に提示された貢献に加えて、我々の研究は、理論量子情報理論のコミュニティと量子ネットワークと暗号の将来の応用の両方に関連のある、複数の研究の方向性を開くと信じている。
関連論文リスト
- Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳（メタデータ） (2024-08-22T08:21:28Z) - Theory and Implementation of the Quantum Approximate Optimization
Algorithm: A Comprehensible Introduction and Case Study Using Qiskit and IBM
Quantum Computers [0.0]
私たちは、概念量子応用の証明の実現を通じて、実践的な側面とステップバイステップのガイドに重点を置いています。
すべてのステップで、まず基礎となる理論を説明し、次にIBMのQiskitを使って実装します。
このチュートリアルのもう1つの中心的な側面として、27 qubitsの最先端の量子コンピュータ ibmq_ehningen について広範な実験を行っている。
論文 参考訳（メタデータ） (2023-01-23T16:38:06Z) - Numerical Simulations of Noisy Quantum Circuits for Computational
Chemistry [51.827942608832025]
短期量子コンピュータは、小さな分子の基底状態特性を計算することができる。
計算アンサッツの構造と装置ノイズによる誤差が計算にどのように影響するかを示す。
論文 参考訳（メタデータ） (2021-12-31T16:33:10Z) - Computation in a general physical setting [0.0]
本稿では,量子論の計算能力に関するいくつかの知見をレビューし,拡張する。
これは量子コンピュータが任意の理論で計算をシミュレートできるという予想の洗練されたバージョンを提供する。
これは、量子非局所性とデバイス非依存暗号の関係と同様、この予想とデリゲートされた計算の間の重要な関係を記述することで終わる。
論文 参考訳（メタデータ） (2021-08-25T20:00:20Z) - Quantum Entropic Causal Inference [30.939150842529052]
エントロピー原理を利用して量子情報科学と因果推論を融合するための新しい理論的枠組みを提唱する。
提案したフレームワークを量子ノイズリンク上のメッセージ送信者を特定する実験的に関連するシナリオに適用する。
論文 参考訳（メタデータ） (2021-02-23T15:51:34Z) - Quantum field-theoretic machine learning [0.0]
我々は、$phi4$スカラー場理論をマルコフ確率場の数学的に厳密な枠組み内の機械学習アルゴリズムとして再考する。
ニューラルネットワークはまた、従来のニューラルネットワークの一般化と見なせる$phi4$理論から派生している。
論文 参考訳（メタデータ） (2021-02-18T16:12:51Z) - Holographic tensor network models and quantum error correction: A
topical review [78.28647825246472]
ホログラフィックの双対性の研究の最近の進歩は、量子情報理論の概念や技術と結びついている。
特に成功したアプローチは、テンソルネットワークによるホログラフィック特性のキャプチャである。
論文 参考訳（メタデータ） (2021-02-04T14:09:21Z) - Quantum simulation of gauge theory via orbifold lattice [47.28069960496992]
普遍量子コンピュータ上で$textU(k)$ Yang-Mills理論をシミュレートするための新しいフレームワークを提案する。
本稿では,ヤン・ミルズ理論の静的特性と実時間ダイナミクスの計算への応用について論じる。
論文 参考訳（メタデータ） (2020-11-12T18:49:11Z) - Direct estimation of quantum coherence by collective measurements [54.97898890263183]
量子状態におけるコヒーレンス量を推定するための集合的測定手法を提案する。
本手法は、トモグラフィーや適応計測に基づいて、他の推定方法よりも優れている。
本手法は,光子を用いて実験的に実装することで,今日の技術で利用できることを示す。
論文 参考訳（メタデータ） (2020-01-06T03:50:42Z) - Simulation of Thermal Relaxation in Spin Chemistry Systems on a Quantum
Computer Using Inherent Qubit Decoherence [53.20999552522241]
我々は,実世界の量子システムの振舞いをシミュレーションする資源として,キュービットデコヒーレンスを活用することを目指している。
熱緩和を行うための3つの方法を提案する。
結果,実験データ,理論的予測との間には,良好な一致が得られた。
論文 参考訳（メタデータ） (2020-01-03T11:48:11Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。