Parallel Processing Letters

PARALLELISM IN QUANTUM INFORMATION PROCESSING DEFEATS THE UNIVERSAL COMPUTER

Marius Nagy, Selim G. Akl

Published Sep 1, 2007• 13 citations

Abstract

This paper is structured around the idea that a finite Universal Computer cannot be realized and presents in detail a series of unconventional computing paradigms supporting this idea from a quantum mechanical perspective.

DOI: 10.1142/s0129626407003009

Related papers

On the Importance of Parallelism for Quantum Computation and the Concept of a Universal Computer

Marius Nagy, Selim G. Akl

Lecture notes in computer scienceJan 1, 200512 citations

ANALYSIS OF PATENT ACTIVITY IN THE FIELD OF QUANTUM INFORMATION PROCESSING

RYSZARD WINIARCZYK, PIOTR GAWRON, JAROSŁAW ADAM MISZCZAK +2 more

This paper provides an analysis of patent activity in the field of quantum information processing. Data from the PatentScope database from the years 1993–2011 was used. In order to predict the future trends in the number of filed patents time series models were used.

arXiv:1212.2439International Journal of Quantum InformationFeb 1, 20135 citations

QUANTUM COMPUTING AND QUANTUM INFORMATION- QUANTUM INFORMATION PROCESSING WITH PHOTONIC QUBITS: EXPLORING THE USE OF PHOTONIC QUBITS FOR QUANTUM INFORMATION PROCESSING

Mohd. Shakil Qureshi, P. Hari Krishna, Bhavana Kshirsagar +2 more

Compared with other physical platforms for Quantum Information Processing (QIP), photons have the unique advantages of travelling over free-space links or optical fiber with relatively low decoherence and of propagating with minimal coupling to the environment, while also being easily coupled to existing telecommunications technology. The R&D of various single photon and entangled photon generation technologies and the linear-optical implementations of quantum computation and communication are now surveyed and analyzed in a structured manner. We discuss photonic qubit degrees of freedom (polarization, time-bin, path, frequency and Orbital angular momentum), determine sources such as deterministic quantum-dot based sources and probabilistic sources based on spontaneous parametric down conversion (SPDC), and review architectures for Linear Optical Quantum Computation (LOQC), such as the Knill–Laflamme–Milburn (KLM) protocol and measurement-based quantum computation. Building on the density-matrix treatment of biexciton–exciton coherent dynamics in semiconductor quantum dots, we recapitulate the development of two-pulse coherent control schemes for generation and readout of photonic qubits in these systems and how they have been stretched towards optical control of logic gates. A comparative performance framework is established along the lines of source brightness, entanglement fidelity, photon indistinguishability, channel loss and scalability, which is illustrated by simulated performance plots and tabulated against literature numbers. Remaining hurdles in the field regarding issues of photon loss, scalable multiplexing, deterministic two-qubit interaction, and its integration with a quantum memory are highlighted and a perspective is provided on hybrid photonic–matter architectures for fault-tolerant quantum networks.

International Journal of Computer Information Systems and Industrial Management ApplicationsJun 23, 20260 citations

The art of quantum computing

Miya Knights

This paper presents a different kind of computer that will exploit the peculiarities of the quantum world to accomplish number-crunching feats that are currently impossible. The principles by which a quantum computer would work are quite different from those governing today's classical computers. Despite current processor and memory designs already having to take quantum mechanical effects into account, quantum computing is something far stranger.

Engineering & TechnologyJan 1, 20075 citations

Quantum Computation

David Peter Divincenzo

If the bits of computers are someday scaled down to the size of individual atoms, quantum mechanical effects may profoundly change the nature of computation itself. The wave function of such a quantum computer could consist of a superposition of many computations carried out simultaneously; this kind of parallelism could be exploited to make some important computational problems, like the prime factoring of large integers, tractable. However, building such a quantum computer would place undreamed of demands on the experimental realization of highly quantum-coherent systems; present-day experimental capabilities in atomic physics and other fields permit only the most rudimentary implementation of quantum computation.

ScienceOct 13, 19951,653 citations

SEARCH FOR QUANTUM AND CLASSICAL MODES OF INFORMATION PROCESSING IN MICROTUBULES: IMPLICATIONS FOR “THE LIVING STATE”

Stuart R. Hameroff, Jack A. Tuszyński

Dynamical activities within living eukaryotic cells are organized by microtubules, main structural components of the cytoskeleton and cylindrical polymers of the protein tubulin. Evidence and theoretical models suggest that states of tubulin may play the role of “bits ” in classical microtubule computational automata. The advent of quantum information devices, key roles played by quantum processes in protein dynamics, and coherent ordering in the cell cytoplasm further suggest that microtubules may function as quantum computational devices, and that mesoscopic and macroscopic quantum states are characteristic of living systems. In this paper new results from molecular dynamics simulation based on recently obtained atomic structure of tubulin are presented which provide support for classical and quantum modes of microtubule information processing. 1. Introduction: Cytoplasm

Jun 1, 200321 citations