論文の概要: Computational complexity and quantum interpretations

• arxiv url: http://arxiv.org/abs/2405.03657v1
• Date: Mon, 6 May 2024 17:33:42 GMT
• ステータス: 処理完了
• システム内更新日: 2024-05-07 12:46:34.812948
• Title: Computational complexity and quantum interpretations
• Title（参考訳）: 計算複雑性と量子解釈
• Authors: Vivek Kumar, M. P. Singh, R. Srikanth,
• Abstract要約: 計算複雑性理論において、$textbfBPP$ が $textbfBPP$ と同じであるかどうかはまだ分かっていない。 物理理論における計算の複雑さは、その物理的解釈を制約するかもしれないと論じる。
• 参考スコア（独自算出の注目度）: 0.8502905328929162
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: In computational complexity theory, it remains to be understood whether $\textbf{BQP}$ is the same as $\textbf{BPP}$. Prima facie, one would expect that this mathematical question is quite unrelated to the foundational question of whether the quantum state is an element of reality or of the observer's knowledge. By contrast, here we argue that the complexity of computation in a physical theory may constrain its physical interpretation. Specifically in the quantum case, we argue that a subjective interpretation of the quantum mechanics favors the proposition $\textbf{BQP} = \textbf{BPP}$. Therefore, if $\textbf{BPP} \subset \textbf{BQP}$, then a realist interpretation of quantum mechanics would be favored.
• Abstract（参考訳）: 計算複雑性理論において、$\textbf{BQP}$ が $\textbf{BPP}$ と同じであるかどうかはまだ分かっていない。 プリマ・ファシエは、この数学的問題は、量子状態が現実の要素なのか観測者の知識なのかという根本的な問題とは全く無関係であると予想する。 対照的に、物理理論における計算の複雑さは、その物理的解釈を制約する可能性があると論じる。 特に量子の場合、量子力学の主観的な解釈は、$\textbf{BQP} = \textbf{BPP}$という命題を好んでいる。 したがって、$\textbf{BPP} \subset \textbf{BQP}$ であれば、量子力学の現実論的解釈が好まれる。

関連論文リスト

• The Black-Box Simulation Barrier Persists in a Fully Quantum World [9.887919546667598]
  我々は、$mathbfBQP$の言語のみが、定ラウンド$textitfully-quantum$ BBZKを許容していることを示す。 量子ゼロ知識の性質を照らし、量子領域で将来のプロトコルを設計するための貴重な洞察を提供する。
  論文  参考訳（メタデータ） (2024-09-10T08:17:17Z)
• A computational test of quantum contextuality, and even simpler proofs of quantumness [43.25018099464869]
  任意の文脈性ゲームは、単一の量子デバイスを含む運用上の「文脈性テスト」にコンパイル可能であることを示す。 我々の研究は、暗号を用いて単一の量子デバイスのサブシステム内で空間分離を強制すると見なすことができる。
  論文  参考訳（メタデータ） (2024-05-10T19:30:23Z)
• The Power of Unentangled Quantum Proofs with Non-negative Amplitudes [55.90795112399611]
  非負の振幅を持つ非絡み合った量子証明のパワー、つまり $textQMA+(2)$ を表すクラスについて研究する。 特に,小集合拡張,ユニークなゲーム,PCP検証のためのグローバルプロトコルを設計する。 QMA(2) が $textQMA+(2)$ に等しいことを示す。
  論文  参考訳（メタデータ） (2024-02-29T01:35:46Z)
• Taming Quantum Time Complexity [45.867051459785976]
  時間複雑性の設定において、正確さと遠心性の両方を達成する方法を示します。 我々は、トランスデューサと呼ばれるものに基づく量子アルゴリズムの設計に新しいアプローチを採用する。
  論文  参考訳（メタデータ） (2023-11-27T14:45:19Z)
• Quantum Depth in the Random Oracle Model [57.663890114335736]
  浅量子回路の計算能力と古典計算の組合せを包括的に評価する。 いくつかの問題に対して、1つの浅い量子回路で適応的な測定を行う能力は、適応的な測定をせずに多くの浅い量子回路を実行する能力よりも有用である。
  論文  参考訳（メタデータ） (2022-10-12T17:54:02Z)
• Relative Facts of Relational Quantum Mechanics are Incompatible with Quantum Mechanics [0.0]
  RQM測定は、システム$Sとオブザーバ$A$をデコヒーレンスなしで絡める相互作用から生じる。 この基準は、解釈が結果の概念を導入するたびに、これらの結果はボルン規則で指定された確率分布に従わなければならないと述べている。
  論文  参考訳（メタデータ） (2022-08-24T23:15:00Z)
• Quantum mechanics? It's all fun and games until someone loses an $i$ [0.0]
  QBismは、量子力学を確率論の追加とみなしている。 近年の研究では、対称的な情報的完備なPOVM(またはSIC)を用いた参照デバイスは、最小限の量子性を実現することが示されている。 我々は,SICを使わずに,第1の実次元における最適参照装置の同定を試みる。
  論文  参考訳（メタデータ） (2022-06-30T15:15:16Z)
• Straddling-gates problem in multipartite quantum systems [20.428960719376164]
  量子回路の複雑性,結合複雑性の変種について検討する。 任意の$m$partite Schmidt decomposable状態が$m$のバインディング複雑性を持つことを示す。
  論文  参考訳（メタデータ） (2021-10-13T16:28:12Z)
• How smooth is quantum complexity? [0.0]
  ユニタリ作用素の「量子複雑性」は、基本量子ゲートの集合から構成の難しさを測定する。 本稿では、ユニタリ作用素の空間上の関数と見なされる様々な量子複雑性の概念について統一的な視点を示す。
  論文  参考訳（メタデータ） (2021-06-15T17:58:08Z)
• Quantum Pseudorandomness and Classical Complexity [0.08158530638728499]
  暗号擬似乱数量子状態と擬似乱数ユニタリ変換が存在することを示す。 本稿では、暗号、複雑性理論、量子トモグラフィーにおけるこれらの結果の影響について論じる。
  論文  参考訳（メタデータ） (2021-03-16T20:54:12Z)
• Operational Resource Theory of Imaginarity [48.7576911714538]
  量子状態は、実際の要素しか持たなければ、生成や操作が容易であることを示す。 応用として、想像力は国家の差別にとって重要な役割を担っていることを示す。
  論文  参考訳（メタデータ） (2020-07-29T14:03:38Z)

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

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