Quantum computing for beginners

The paper introduces the basic concepts and principles behind quantum computing and examines in detail Shor's (1994) quantum algorithm for factoring very large numbers. Some basic methodological principles and guidelines for constructing quantum algorithms are stated. The aim is not to provide a formal exposition of quantum computing but to identify its novelty and potential use in tackling NP-hard problems.

# Quantum Computing Algorithms and Architecture # Computer Science # Quantum Information and Cryptography # Quantum Mechanics and Applications # Physics and Astronomy

A. Narayanan (2003). "Quantum computing for beginners". IEEE Congress on Evolutionary Computation (CEC). https://doi.org/10.1109/cec.1999.785552