WORLD SCIENTIFIC eBooks
SOME OPEN PROBLEMS RELATED TO QUANTUM COMPUTING
Mika Hirvensalo
Abstract
Some computational problems such as integer factorization and discrete logarithm are nowadays believed to be intractable for classical computers, while fast algorithms on quantum computers 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.