論文の概要: How Real is Incomputability in Physics?

• arxiv url: http://arxiv.org/abs/2311.00908v2
• Date: Fri, 21 Jun 2024 10:41:39 GMT
• ステータス: 処理完了
• システム内更新日: 2024-06-24 20:17:56.963928
• Title: How Real is Incomputability in Physics?
• Title（参考訳）: 物理学における計算不可能性とは
• Authors: José Manuel Agüero Trejo, Cristian S. Calude, Michael J. Dinneen, Arkady Fedorov, Anatoly Kulikov, Rohit Navarathna, Karl Svozil,
• Abstract要約: 物理系は、方程式で表される初期条件と「法則」の有限集合によって決定される。 本稿では,量子実験の強い計算不可能性を初めて実験的に示す。
• 参考スコア（独自算出の注目度）: 2.4500470194612443
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: A physical system is determined by a finite set of initial conditions and "laws" represented by equations. The system is computable if we can solve the equations in all instances using a "finite body of mathematical knowledge". In this case, if the laws of the system can be coded into a computer program, then given the initial conditions of the system, one can compute the system's evolution. Are there incomputable physical systems? This question has been theoretically studied in the last 30-40 years. In this paper, we experimentally show for the first time the strong incomputability of a quantum experiment, namely the outputs of a quantum random number generator. Moreover, the experimental results are robust and statistically significant.
• Abstract（参考訳）: 物理系は、方程式で表される初期条件と「法則」の有限集合によって決定される。 このシステムは、「数学的知識の有限体」を用いて全てのインスタンスの方程式を解くことができれば計算可能である。 この場合、システムの法則がコンピュータプログラムにコード化され、システムの初期条件が与えられたら、システムの進化を計算することができる。 計算不能な物理系はあるか? この問題は過去30年から40年の間に理論的に研究されてきた。 本稿では、量子実験の強い計算不可能性、すなわち量子乱数生成器の出力を初めて実験的に示す。 さらに、実験結果は頑健で統計的に有意である。

関連論文リスト

• Quantum states and quantum computing [1.104960878651584]
  量子論において、量子状態 $vert alpha,trangle$ はヒルベルト空間内で進化している状態にあり、系の現実を固有の不確実性で表している。 本稿では,量子場理論の基本概念と量子コンピューティングとの相互関係を明らかにすることを目的とする。
  論文  参考訳（メタデータ） (2024-09-03T14:23:50Z)
• A computational test of quantum contextuality, and even simpler proofs of quantumness [43.25018099464869]
  任意の文脈性ゲームは、単一の量子デバイスを含む運用上の「文脈性テスト」にコンパイル可能であることを示す。 我々の研究は、暗号を用いて単一の量子デバイスのサブシステム内で空間分離を強制すると見なすことができる。
  論文  参考訳（メタデータ） (2024-05-10T19:30:23Z)
• Quantum Algorithms in a Superposition of Spacetimes [5.475280561991127]
  量子コンピュータは私たちの情報処理能力に革命をもたらすと期待されている。 量子重力(QG)に基づく自然計算モデルの最初の例を示す。 量子コンピュータは,計算機科学の基本的な2つの問題を時間内に解くことができることを示す。
  論文  参考訳（メタデータ） (2024-03-05T13:05:07Z)
• Schr\"odinger cat states of a 16-microgram mechanical oscillator [54.35850218188371]
  重ね合わせ原理は量子力学の最も基本的な原理の1つである。 そこで本研究では,Schr"odinger cat state of motionにおいて,有効質量16.2マイクログラムの機械共振器を作製した。 重ね合わせの大きさと位相の制御を示し、これらの状態のデコヒーレンスダイナミクスについて検討する。
  論文  参考訳（メタデータ） (2022-11-01T13:29:44Z)
• Solving the Schrodinger equation with genetic algorithms: a practical approach [0.0]
  シュロディンガー方程式は物理学と化学において最も重要な方程式の1つである。 最も単純な場合、コンピュータ数値法で解ける。
  論文  参考訳（メタデータ） (2022-10-27T18:48:07Z)
• LQP: The Dynamic Logic of Quantum Information [77.34726150561087]
  本稿では,複合量子システムにおける情報フローの推論のための動的論理形式について紹介する。 本稿では,この論理の文法,関係意味論,音響証明システムについて述べる。 アプリケーションとしては,テレポーテーションプロトコルと標準量子秘密共有プロトコルに対して,正式な正当性を与えるために,我々のシステムを利用する。
  論文  参考訳（メタデータ） (2021-10-04T12:20:23Z)
• The Logic of Quantum Programs [77.34726150561087]
  本稿では,量子プログラムにおける情報フローの論理計算について述べる。 特に、複素量子系における量子測定、ユニタリ進化、絡み合いを扱うことができる動的論理を導入する。
  論文  参考訳（メタデータ） (2021-09-14T16:08:37Z)
• About the description of physical reality of Bell's experiment [91.3755431537592]
  ローカルリアリズムの最も単純な形式に対応する隠れ変数モデルが最近導入された。 これは、より理想的なベルの実験のための量子力学の予測を再現する。 新しいタイプの量子コンピュータはまだ存在せず、理論上さえ存在しない。
  論文  参考訳（メタデータ） (2021-09-06T15:55:13Z)
• A microscopic derivation of the quantum measurement postulates [0.0]
  大規模システムにユニタリ進化を適用することで、量子測定のすべての特徴を導出できることが示される。 我々は、量子実験の単純で明示的なモデルを用いて、この主張を実証することにした。
  論文  参考訳（メタデータ） (2021-07-02T02:19:58Z)
• Towards Cosmological Simulations of Dark Matter on Quantum Computers [0.0]
  量子コンピュータは、古典的コンピュータよりも指数関数的に高速に計算を行うことができる。 量子回路は量子状態に線形に作用するため、非線形性(例えば宇宙シミュレーションにおける自己重力)は重要な課題となる。 ここでは、この課題を克服し、自己重力ダークマターの進化のための(非線形)シュロディンガー・ポアソン方程式を解くための潜在的なアプローチを概説する。
  論文  参考訳（メタデータ） (2021-01-14T19:00:06Z)
• Operational Resource Theory of Imaginarity [48.7576911714538]
  量子状態は、実際の要素しか持たなければ、生成や操作が容易であることを示す。 応用として、想像力は国家の差別にとって重要な役割を担っていることを示す。
  論文  参考訳（メタデータ） (2020-07-29T14:03:38Z)

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

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