| | |
| | |
Stat |
Members: 3645 Articles: 2'504'928 Articles rated: 2609
25 April 2024 |
|
| | | |
|
Article overview
| |
|
Spectral Representation of Some Computably Enumerable Sets With an Application to Quantum Provability | Cristian S. Calude
; Kohtaro Tadaki
; | Date: |
22 Mar 2013 | Abstract: | We propose a new type of quantum computer which is used to prove a spectral
representation for a class F of computable sets. When S in F codes the theorems
of a formal system, the quantum computer produces through measurement all
theorems and proofs of the formal system. We conjecture that the spectral
representation is valid for all computably enumerable sets. The conjecture
implies that the theorems of a general formal system, like Peano Arithmetic or
ZFC, can be produced through measurement; however, it is unlikely that the
quantum computer can produce the proofs as well, as in the particular case of
F. The analysis suggests that showing the provability of a statement is
different from writing up the proof of the statement. | Source: | arXiv, 1303.5502 | Services: | Forum | Review | PDF | Favorites |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
browser Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)
|
| |
|
|
|
| News, job offers and information for researchers and scientists:
| |