論文の概要: Quantum Computation and Arrows of Time
- arxiv url: http://arxiv.org/abs/2001.10517v1
- Date: Tue, 28 Jan 2020 18:42:42 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-05 08:52:18.820261
- Title: Quantum Computation and Arrows of Time
- Title(参考訳): 量子計算と時間の矢印
- Authors: Nathan Argaman
- Abstract要約: 量子計算の能力はチャーチ・チューリングの論文に脅威をもたらす。
量子計算に関する議論はここで述べる。
この強い矢印の仮定に違反し、より弱い矢印で置き換えるモデルの開発が求められている。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum physics is surprising in many ways. One surprise is the threat to
locality implied by Bell's Theorem. Another surprise is the capacity of quantum
computation, which poses a threat to the complexity-theoretic Church-Turing
thesis. In both cases, the surprise may be due to taking for granted a certain
strict arrow-of-time assumption, whose applicability may be limited to the
classical domain. This possibility has been noted repeatedly in the context of
Bell's Theorem. The argument concerning quantum computation is described here.
Further development of models which violate this strong arrow-of-time
assumption, replacing it by a weaker arrow, is called for.
- Abstract(参考訳): 量子物理学は多くの点で驚くべきことです。
1つの驚きはベルの定理によって示唆された地域性への脅威である。
もうひとつの驚きは量子計算の能力であり、複雑性理論のチャーチ・チューリング論に脅威をもたらす。
どちらの場合も、驚きは一定の厳密な時間的仮定を取ることであり、その適用性は古典的領域に限定される可能性がある。
この可能性はベルの定理の文脈で繰り返し言及されている。
量子計算に関する議論はここで述べる。
この強い矢印の仮定に違反し、より弱い矢印で置き換えるモデルの開発が求められている。
関連論文リスト
- A no-go theorem for sequential and retro-causal hidden-variable theories based on computational complexity [0.0]
ベルのno-go定理は、量子相関-at-a-距離現象をモデル化する理論を必要とする。
理論が量子力学と互換性があるなら、その数学的モデルを解く問題は量子回路の出力を計算するのと同じくらい難しい。
これらのクラスは量子回路からのサンプリングの計算複雑性をカバーできないことを示す。
この結果は、シーケンシャルおよびポストセレクションに基づく理論の大きなファミリーを規定するノーゴー定理を表している。
論文 参考訳(メタデータ) (2024-09-18T08:19:58Z) - Simple Tests of Quantumness Also Certify Qubits [69.96668065491183]
量子性の検定は、古典的検証者が証明者が古典的でないことを(のみ)証明できるプロトコルである。
我々は、あるテンプレートに従う量子性のテストを行い、(Kalai et al., 2022)のような最近の提案を捉えた。
すなわち、同じプロトコルは、証明可能なランダム性や古典的な量子計算のデリゲートといったアプリケーションの中心にあるビルディングブロックであるqubitの認定に使用できる。
論文 参考訳(メタデータ) (2023-03-02T14:18:17Z) - Is there evidence for exponential quantum advantage in quantum
chemistry? [45.33336180477751]
量子力学デバイスを使って他の量子システムをシミュレートするというアイデアは、一般にファインマンに言及されている。
この問題に対して指数的スピードアップが一般に利用できないと仮定するのは賢明かもしれない。
論文 参考訳(メタデータ) (2022-08-03T16:33:57Z) - On the Common Logical Structure of Classical and Quantum Mechanics [0.0]
量子論は、量子命題の完全な意味を適切に考慮すれば、古典的な分配性法則を満たすことを示す。
古典力学における統計命題の格子は同じ構造を辿り、古典命題の類似非可換部分格子が得られることを示す。
論文 参考訳(メタデータ) (2022-06-21T18:31:53Z) - Why we should interpret density matrices as moment matrices: the case of
(in)distinguishable particles and the emergence of classical reality [69.62715388742298]
一般確率論として量子論(QT)の定式化を導入するが、準観測作用素(QEOs)で表される。
区別不可能な粒子と識別不能な粒子の両方に対するQTをこの方法で定式化できることを示します。
古典的なダイスに対する有限交換可能な確率は、QTと同じくらい奇数であることを示す。
論文 参考訳(メタデータ) (2022-03-08T14:47:39Z) - Diverging quantum speed limits: a herald of classicality [0.0]
量子速度制限時間(QSL)の消滅は、量子オブザーバブルにおける不確実性の低減に遡ることができることを示す。
古典雑音の付加による状態の不整合混合により生じる古典性はQSL時間を増加させることが典型的に示されている。
論文 参考訳(メタデータ) (2021-07-13T18:25:28Z) - Depth-efficient proofs of quantumness [77.34726150561087]
量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。
本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
論文 参考訳(メタデータ) (2021-07-05T17:45:41Z) - Post-Quantum Succinct Arguments: Breaking the Quantum Rewinding Barrier [73.70426431502803]
キリアンの4メッセージ簡潔な引数系は、標準モデルでは量子後安全であることを示す。
これにより、任意の偽の仮定から最初の量子後簡潔な論証システムが得られる。
論文 参考訳(メタデータ) (2021-03-15T05:09:17Z) - Bell Non-Locality in Many Body Quantum Systems with Exponential Decay of
Correlations [0.0]
本稿では,非古典的な身体行動を探るためのツールとしてベル不等式を用いる。
量子多体系の大規模な族がほとんど局所的に振舞い、ベルの不等式(そうであれば)を非重要な量でのみ違反することを示す。
論文 参考訳(メタデータ) (2020-06-09T22:41:44Z) - Indeterminism and Undecidability [0.0]
ケイティンのゴーデルの不完全性定理への追従は証明できる。
主なポイントは、ベルらが量子力学の完全な経験的内容を利用していなかったことである。
論文 参考訳(メタデータ) (2020-03-07T11:06:23Z) - Bell's theorem for trajectories [62.997667081978825]
軌跡は量子測度の結果ではなく、それに関連する可観測性がないという意味である。
我々は、時間毎に実験的にテスト可能な汎用的不等式を特別に考慮し、この問題を克服する方法を示す。
論文 参考訳(メタデータ) (2020-01-03T01:40:44Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。