• DocumentCode
    2363063
  • Title

    Complexity considerations quantum computation

  • Author

    Accardi, Luigi

  • Author_Institution
    Centro Vito Volterra, Univ. degli Studi di Roma “Tor Vergata”, Rome, Italy
  • fYear
    2010
  • fDate
    7-10 Nov. 2010
  • Firstpage
    1
  • Lastpage
    14
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/ISABEL.2010.5702891
  • Filename
    5702891