On the importance of parallelism for quantum computation and the concept of a universal computer

Authors:
Marius Nagy;Selim G. Akl
Affiliations:
School of Computing, Queen’s University, Kingston, Ontario, Canada;School of Computing, Queen’s University, Kingston, Ontario, Canada
Venue:
UC'05 Proceedings of the 4th international conference on Unconventional Computation
Year:
2005

Citing 4
Cited 0

Quantum computation and quantum information

Quantum computation and quantum information
The maximum flow problem: a real-time approach

Parallel Computing
Superlinear Performance in Real-Time Parallel Computation

The Journal of Supercomputing
Coping with uncertainty and stress: a parallel computation approach

International Journal of High Performance Computing and Networking

Quantified Score

Hi-index	0.00

Visualization

Abstract

The role played by parallelism in the theory of computation depends on the particular paradigm or computational environment considered, but its importance has been confirmed with the emergence of each novel computing technology. In this paper we study the implications of parallelism in quantum information theory and show that a parallel approach can make the difference between success and failure when trying to distinguish among (entangled) quantum states. A (perhaps surprising) consequence of this fact is the impossibility of constructing a Universal Computer, as defined herein.