If quantum computing is located somewhere between physics and theoretical computing, a basic question concerns which characteristic features are derived from the latter. From a logical point of view, the concept of computation provides a definition of the natural process of calculare. It rests on trust that a procedure of reason can be reproduced mechanically. Turing argues for the adequacy of the concept by introducing a requirement of “observability,” which is expressed through finiteness and locality conditions. However, according to the uncertainty principle, no computational path can be observed. How does quantum computing contend with Turing’s constraints? What observables are relevant to the computation? This is an attempt to sharpen such questions.
Taking it on trust: Reason and observability in quantum computing / Lupacchini, Rossella. - In: INTERNATIONAL JOURNAL OF QUANTUM INFORMATION. - ISSN 0219-7499. - 3, No. 1:(2005), pp. 49-56. [10.1142/S0219749905000542]
Taking it on trust: Reason and observability in quantum computing
LUPACCHINI, ROSSELLA
2005
Abstract
If quantum computing is located somewhere between physics and theoretical computing, a basic question concerns which characteristic features are derived from the latter. From a logical point of view, the concept of computation provides a definition of the natural process of calculare. It rests on trust that a procedure of reason can be reproduced mechanically. Turing argues for the adequacy of the concept by introducing a requirement of “observability,” which is expressed through finiteness and locality conditions. However, according to the uncertainty principle, no computational path can be observed. How does quantum computing contend with Turing’s constraints? What observables are relevant to the computation? This is an attempt to sharpen such questions.File | Dimensione | Formato | |
---|---|---|---|
2005_ IJQI (49-56).pdf
non disponibili
Dimensione
161.64 kB
Formato
Adobe PDF
|
161.64 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.