Nonlocal computation in quantum cellular automata

Siegfried Fussy, Gerhard Grössing, Herbert Schwabl, and Armin Scrinzi
Phys. Rev. A 48, 3470 – Published 1 November 1993
PDFExport Citation

Abstract

Quantum cellular automata (QCA) have been introduced [G. Grössing and A. Zeilinger, Complex Syst. 2, 197 (1988); 2, 611 (1988)] as n-dimensional arrays of discrete sites characterized by a complex number whose absolute square lies between 0 and 1 such that each site represents a quantum-mechanical probability amplitude. The evolutions of one-dimensional QCA with a local (i.e., nearest-neighbor) interaction and with periodic boundary conditions have been studied in some detail. In this paper we present a thorough mathematical analysis of one-dimensional QCA, and we particularly emphasize the effects of what we term nonlocal computation: because of the conservation of the total probability for each time step, information of the global array spread out over generally nonlocal distances must be conveyed for each time step to each local site via the normalization procedure. With the aid of a mathematical description of QCA evolution the following, previously observed phenomena can be explained: (i) the asymptotic appearance of plane-wave patterns after a characteristic transient phase, (ii) the dependence of the period of the patterns on the input parameters for both small and large values of the couplings between the sites, and (iii) the role of the initial values of the cells. Finally, the effects of nonlocal computation are made visible with the simulation of a ‘‘double-slit-like’’ experiment on a QCA grid.

  • Received 5 April 1993

DOI:https://doi.org/10.1103/PhysRevA.48.3470

©1993 American Physical Society

Authors & Affiliations

Siegfried Fussy, Gerhard Grössing, and Herbert Schwabl

  • Austrian Institute for Nonlinear Studies, Parkgasse 9, A-1030 Vienna, Austria

Armin Scrinzi

  • Manne Siegbahn Institute of Physics, Frescativaegen 24, S-10405 Stockholm, Sweden

References (Subscription Required)

Click to Expand
Issue

Vol. 48, Iss. 5 — November 1993

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review A

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×