Title :
Complexity considerations quantum computation
Author_Institution :
Centro Vito Volterra, Univ. degli Studi di Roma “Tor Vergata”, Rome, Italy
Abstract :
It is usually claimed that quantum computer can outperform classical computer. Is this statement true? We discuss this issue, not in general, but in the context of the most famous algorithm of quantum computation: Shor´s algorithm.
Keywords :
quantum computing; Shor algorithm; quantum computation; quantum computer;
Conference_Titel :
Applied Sciences in Biomedical and Communication Technologies (ISABEL), 2010 3rd International Symposium on
Conference_Location :
Rome
Print_ISBN :
978-1-4244-8131-6
DOI :
10.1109/ISABEL.2010.5702891
