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

Lecture Notes in Computer Science

Volumn 3699, Issue , 2005, Pages 176-190

  Nagy, Marius ^a   Akl, Selim G ^a  

^a QUEEN S UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; QUANTUM THEORY;

PARALLELISM; QUANTUM COMPUTATION; QUANTUM INFORMATION THEORY; QUANTUM STATES;

PARALLEL PROCESSING SYSTEMS;

EID: 27144434056     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11560319_17     Document Type: Conference Paper

References (19)

1. Selim G. Akl. Coping with uncertainty and stress: A parallel computation approach, to appear in International Journal of High Performance Computing and Networking.
2. Selim G. Akl. Discrete steepest descent in real time. Parallel and Distributed Computing Practices, 4(3):301-317, 2001.
3. Selim G. Akl. Inherently parallel geometric problems. Technical Report 2004-480, School of Computing, Queen's University, Kingston, Ontario, April 2004. 19 pages.
4. Selim G. Akl. Superlinear performance in real-time parallel computation. The Journal of Supercomputing, 29(1):89-111, 2004.
5. Selim G. Akl. The myth of universal computation. In R. Trobec, P. Zinterhof, M. Vajteršic, and A. Uhl, editors, Parallel Numerics, Part 2, Systems and Simulation, pages 211-236. University of Salzburg, Austria and Jožef Stefan Institute, Ljubljana, Slovenia, 2005.
6. Selim G. Akl, Brendan Cordy, and W. Yao. An analysis of the effect of parallelism in the control of dynamical systems, to appear in the International Journal of Parallel, Emergent and Distributed Systems.
7. Selim G. Akl and W. Yao. Parallel computation and measurement uncertainty in nonlinear dynamical systems. Journal of Mathematical Modelling and Algorithms, Special Issue on Parallel and Scientific Computations with Applications, 4:5-15, 2005.
8. John Bell. On the Einstein-Podolsky-Rosen paradox. Physics, 1:195-200, 1964.
9. Charles H. Bennett and S. J. Wiesner. Communication via one- and two-particle operators on Einstein-Podolsky-Rosen states. Physical Review Letters, 69(20):2881-2884, 1992.
10. P. Dirac. The Principles of Quantum Mechanics. Oxford University Press, 4th edition, 1958.
11. Albert Einstein, Boris Podolsky, and Nathan Rosen. Can quantum-mechanical description of physical reality be considered complete? Physical Review, 47:777-780, May 1935.
12. Klaus Mattle, Harald Weinfurter, Paul G. Kwiat, and Anton Zeilinger. Dense coding in experimental quantum communication. Physical Review Letters, 76(25):4656-4659, 1996.
13. Marius Nagy and Selim G. Akl. Real-time minimum vertex cover for two-terminal series-parallel graphs. In Proceedings of the Thirteenth IASTED International Conference on Parallel and Distributed Computing and Systems, pages 526-534, Anaheim, California, August 2001.
14. Marius Nagy and Selim G. Akl. Locating the median of a tree in real time. In Proceedings of the Fourteenth IASTED International Conference on Parallel and Distributed Computing and Systems, pages 108-113, Cambridge, Massachusetts, November 2002.
15. Marius Nagy and Selim G. Akl. Computing nearest neighbors in real time. In Proceedings of the Fifteenth IASTED International Conference on Parallel and Distributed Computing and Systems, volume II, pages 518-524, Marina Del Rey, California, November 2003.
16. Naya Nagy and Selim G. Akl. The maximum flow problem: A real-time approach. Parallel Computing, 29:767-794, 2003.
17. Michael A. Nielsen and Isaac L. Chuang. Quantum Computation and Quantum Information. Cambridge University Press, 2000.
18. Erwin Schrödinger. Discussion of probability relations between separated systems. Proceedings of the Cambridge Philosophical Society, 31:555-563, 1935.
19. Eric W. Weisstein et al. Block sphere. From Math World-A Wolfram Web Resource. http://mathworld.wolfram.com/BlochSphere.html.