Saved in:
| Main Authors: | , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2311.00908 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866929392665493504 |
|---|---|
| author | Trejo, José Manuel Agüero Calude, Cristian S. Dinneen, Michael J. Fedorov, Arkady Kulikov, Anatoly Navarathna, Rohit Svozil, Karl |
| author_facet | Trejo, José Manuel Agüero Calude, Cristian S. Dinneen, Michael J. Fedorov, Arkady Kulikov, Anatoly Navarathna, Rohit Svozil, Karl |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2311_00908 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | How Real is Incomputability in Physics? Trejo, José Manuel Agüero Calude, Cristian S. Dinneen, Michael J. Fedorov, Arkady Kulikov, Anatoly Navarathna, Rohit Svozil, Karl Quantum Physics Computational Complexity 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. |
| title | How Real is Incomputability in Physics? |
| topic | Quantum Physics Computational Complexity |
| url | https://arxiv.org/abs/2311.00908 |