Feynman’s model of a quantum computer provides an example of a continuous-time quantum walk. Its clocking mechanism is an excitation of a basically linear chain of spins with occasional controlled jumps which allow for motion on a planar graph. The spreading of the wave packet poses limitations on the probability of ever completing the s elementary steps of a computation: an additional amount of storage space δ is needed in order to achieve an assigned completion probability. In this note we study the END instruction, viewed as a measurement of the position of the clocking excitation: a π-pulse indefinitely freezes the contents of the input/output register, with a probability depending only on the ratio δ/s.
Quantum timing and synchronization problems / D. de Falco, D. Tamascelli. - In: INTERNATIONAL JOURNAL OF MODERN PHYSICS B. - ISSN 0217-9792. - 18:4-5(2004 Feb 20), pp. 623-631. [10.1142/S0217979204024240]
Quantum timing and synchronization problems
D. de FalcoPrimo
;D. TamascelliUltimo
2004
Abstract
Feynman’s model of a quantum computer provides an example of a continuous-time quantum walk. Its clocking mechanism is an excitation of a basically linear chain of spins with occasional controlled jumps which allow for motion on a planar graph. The spreading of the wave packet poses limitations on the probability of ever completing the s elementary steps of a computation: an additional amount of storage space δ is needed in order to achieve an assigned completion probability. In this note we study the END instruction, viewed as a measurement of the position of the clocking excitation: a π-pulse indefinitely freezes the contents of the input/output register, with a probability depending only on the ratio δ/s.File | Dimensione | Formato | |
---|---|---|---|
ijmpb2004.pdf
accesso aperto
Tipologia:
Publisher's version/PDF
Dimensione
1.75 MB
Formato
Adobe PDF
|
1.75 MB | Adobe PDF | Visualizza/Apri |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.