• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

Some Open Problems Related to Quantum Computing

Mika Hirvensalo, Some Open Problems Related to Quantum Computing. In: G. Rozenberg A. Salomaa G. Paun (Ed.), Current Trends in Theoretical Computer Science - The Challenge of the New Century Vol 1, World Scientific series in Computer Science, World Scientific, 2004.

Abstract:

Some computational problems such as integer factorization and
discrete logarithm are nowadays believed to be intractable for classical
computers, while fast algorithms on <I>quantum computers</I>, for those
problems are known. The theory of quantum computing is a source of interesting problems. In this article, we first introduce the basic notions in quantum computing and then discuss about some open problems related to quantum computing.

BibTeX entry:

@INBOOK{cHirvensalo04a,
  title = {Some Open Problems Related to Quantum Computing},
  booktitle = {Current Trends in Theoretical Computer Science - The Challenge of the New Century Vol 1},
  author = {Hirvensalo, Mika},
  series = {World Scientific series in Computer Science},
  editor = {G. Paun, G. Rozenberg A. Salomaa},
  publisher = {World Scientific},
  year = {2004},
}

Publication Forum rating of this publication: level 2

Edit publication