|
|
libcats.org
Quantum computationThe review begins with background on theoretical computer science, Turing machines and Boolean circuits. In light of these models, I define quantum computers, and discuss the issue of universal quantum gates. Quantum algorithms, including Shor's factorization algorithm and Grover's algorithm for searching databases, are explained. I will devote much attention to understanding what the origins of the quantum computational power are, and what the limits of this power are. Finally, I describe the recent theoretical results which show that quantum computers maintain their complexity power even in the presence of noise, inaccuracies and finite precision. This question cannot be separated from that of quantum complexity, because any realistic model will inevitably be subject to such inaccuracies. I tried to put all results in their context, asking what the implications to other issues in computer science and physics are. In the end of this review I make these connections explicit, discussing the possible implications of quantum computation on fundamental physical questions, such as the transition from quantum to classical physics.
Популярные книги за неделю:
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Только что пользователи скачали эти книги:
Coupled Klein-Gordon and Born-Infeld type equations looking for solitary wavesАвтор: Mugnai D.
Размер книги: 145 Kb
Islands in the Clickstream: Reflections on Life in a Virtual WorldАвтор: Richard Thieme
Размер книги: 1.57 Mb
The Official Preppy HandbookАвтор: Jonathan Roberts, Автор: Carol McD. Wallace, Автор: Mason Wiley, Автор: Lisa Birnbach
Размер книги: 15.77 Mb
Русский народный лечебникАвтор: Куреннов П., Автор: Замотаев И.Категория: КНИГИ ЗДОРОВЬЕ
Размер книги: 2.92 Mb
|
|
|