|
|
Please login using the form on menu list.
It is required to login for Full-Text PDF.
|
Variety of Effects of Decoherence in Quantum Algorithms
Jun HASEGAWA
Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Vol.E92-A No.5 pp.1284-1292
Publication Date: 2009/05/01
Online ISSN: 1745-1337
Print ISSN: 0916-8508
Type of Manuscript: Special Section PAPER (Special Section on Frontier of Quantum Computing)
Category: INVITED
Keyword:
decoherence,
quantum algorithms,
Grover's database search,
quantum walks,
quantum circuits,
Full Text: PDF(474.5KB)
Summary:
Quantum computations have so far proved to be more powerful than classical computations, but quantum computers still have not been put into practical use due to several technical issues. One of the most serious problems for realizing quantum computers is decoherence that occurs inevitably since our apparatus are surrounded with environment and open systems. In this paper, we give some surveys on a variety of effects of decoherence in quantum algorithms such as Grover's database search and quantum walks, and we show how quantum algorithms work under decoherence, how sensitive they are against decoherence, and how to implement a robust quantum circuit.
|
|
