Title :
Quantum computing for beginners
Author_Institution :
Dept. of Comput. Sci., Exeter Univ., UK
Abstract :
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
Keywords :
computational complexity; quantum computing; NP-hard problems; quantum algorithm; quantum computing; very large number factoring; Circuits; Computational modeling; Computer science; Computer simulation; Concurrent computing; Physics computing; Polynomials; Quantum computing; Quantum mechanics; Turing machines;
Conference_Titel :
Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-5536-9
DOI :
10.1109/CEC.1999.785552
