Von Neumann Quantum Processors.pdfVIP

a r X i v : q u a n t - p h / 0 3 1 1 1 9 6 v 1 2 7 N o v 2 0 0 3 Von Neumann Quantum Processors? Alexander Yu. Vlasov? Federal Radiological Center (IRH) 197101 Mira Street 8, St.–Petersburg, Russia ABSTRACT Most modern classical processors support so-called von Neumann ar- chitecture with program and data registers. In present work is revisited similar approach to models of quantum processors. Deterministic pro- grammable quantum gate arrays are considered as an example. They are also called von Neumann quantum processors here and use condi- tional quantum dynamics. Such devices have some problems with uni- versality, but consideration of hybrid quantum processors, i.e., mod- els with both continuous and discrete quantum variables resolves the problems. It is also discussed comparison of such a model of quantum processors with more traditional approach. 1 Introduction So-called von Neumann architecture was used already in first electronic com- puters like EDVAC [1] more than 50 years ago. Main idea of such approach is storage of program in computer memory, unlike of some elementary electronic calculators. Such idea is also appropriate for quantum computers and present work recollects some previous discussions [2, 3, 4, 5]. General idea of such aproach — is to consider a Hilbert space of composite quantum system with two parts: H = Hc ?Hd. (1) ?304th WE-Heraeus-Seminar ‘Elementary Quantum-Processors,’ 13–15 October 2003 ?Electronic mail: Alexander.Vlasov@PObox.spbu.ru 1 Here Hd is a Hilbert space of quantum system considered as data, and Hc is Hilbert space of “code”, i.e., program. 2 Quantum processing units 2.1 Programmable quantum gate arrays The programmable quantum gate array [2, 6, 8, 9] or quantum processor [3, 10] — is a quantum circuit with fixed structure. Similarly with classical von Neumann Architecture here are data register |ψ〉 ∈ Hd and program (code) register |c〉 ∈ Hc. Different operations u with data are indexed by a state of the program (code)