Quantum wave processing

Abstract In recent years, the concept of quantum computing has arisen as a methodology by which very rapid computations can be achieved. In general, the ‘speed’ of these computations is compared to that of (classical) digital computers, which use sequential algorithms. However, in most quantum computing approaches, the qubits themselves are treated as analog objects. One then needs to ask whether this computational speed-up of the computation is a result of the quantum mechanics, or whether it is due to the nature of the analog structures that are being ‘generated’ for quantum computation? In this paper, we will make two points: (1) quantum computation utilizes analog, parallel computation which often offers no speed advantage over classical computers which are implemented using analog, parallel computation; (2) once this is realized, then there is little advantage in projecting the quantum computation onto the pseudo-binary construct of a qubit. Rather, it becomes more effective to seek the equivalent wave processing that is inherent in the analog, parallel processing. We will examine some wave processing systems which may be useful for quantum computation.

[1]  S Lloyd,et al.  A Potentially Realizable Quantum Computer , 1993, Science.

[2]  Koji Ishibashi,et al.  Observation of Aharonov-Bohm magnetoresistance oscillations in selectively doped GaAs-AlGaAs submicron structures , 1987 .

[3]  Heller,et al.  Imaging coherent electron flow from a quantum point contact , 2000, Science.

[4]  Adi Shamir,et al.  A method for obtaining digital signatures and public-key cryptosystems , 1978, CACM.

[5]  Stephen M. Goodnick,et al.  Waveguide effects in quantum wires with double‐bend discontinuities , 1993 .

[6]  Barenco,et al.  Elementary gates for quantum computation. , 1995, Physical review. A, Atomic, molecular, and optical physics.

[7]  John E. Cunningham,et al.  Observation of Aharonov-Bohm effect in quasi-one-dimensional GaAs/AlGaAs rings , 1988 .

[8]  David Deutsch,et al.  Is There a Fundamental Bound on the Rate at Which Information Can Be Processed , 1982 .

[9]  A. Messiah Quantum Mechanics , 1961 .

[10]  R. Collin,et al.  Principles and applications of electromagnetic fields , 1961 .

[11]  H. G. Danielmeyer Ultrasonic Signal Processing , 1996, Proceedings of ISSSTA'95 International Symposium on Spread Spectrum Techniques and Applications.

[12]  E M Fortunato,et al.  Implementation of the quantum Fourier transform. , 2001, Physical review letters.

[13]  P. Bordone,et al.  Quantum logic gates based on coherent electron transport in quantum wires. , 2000, Physical review letters.

[14]  Ferry,et al.  Phase breaking in ballistic quantum dots: Transition from two- to zero-dimensional behavior. , 1995, Physical review. B, Condensed matter.

[15]  Charles H. Bennett,et al.  Logical reversibility of computation , 1973 .

[16]  David K. Ferry,et al.  Saturation of phase breaking in an open ballistic quantum dot , 1999 .

[17]  David K. Ferry,et al.  Phase breaking and energy relaxation in open quantum-dot arrays , 2000 .

[18]  Phillips,et al.  First observation of magnetically trapped neutral atoms. , 1985, Physical review letters.

[19]  G. Nicolis,et al.  Systematic analysis of the multivariate master equation for a reaction-diffusion system , 1980 .

[20]  P. Benioff Quantum Mechanical Models of Turing Machines That Dissipate No Energy , 1982 .

[21]  P. Benioff The computer as a physical system: A microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines , 1980 .

[22]  J. David Irwin,et al.  Basic Engineering Circuit Analysis , 1984 .