|
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.
Ссылка удалена правообладателем ---- The book removed at the request of the copyright holder.
Популярные книги за неделю:
#3
Самодельные детали для сельского радиоприемникаАвторы: З.Б.Гинзбург, Ф.И.Тарасов.Категория: радиоэлектроника
1.40 Mb
#10
Вероятность и статистика. 10-11 классыБродский И.Л., Мешавкина О.С.Категория: M_Mathematics, MSch_School-level
1.24 Mb
Только что пользователи скачали эти книги:
#2
Общая металлургия (металлургия черных и цветных металлов)Челищев Е.В. и др.Категория: Tech, Металлургия
68.56 Mb
#4
Металлургия: свойства металлов и основные процессы: Немецкий язык: Методическое пособиеСитникова О.А., Филимонов В.И.Категория: Металлургия
1.37 Mb
#5
Моделирование процессов и объектов в металлургии: Рабочая программа, задание на курсовую работу, методические указания к выполнению курсовой работыДембовский В.В.Категория: Металлургия
513 Kb
#6
Оптимизация решений в металлургии и литейном производстве: Рабочая программа, задание на контрольную работуДембовский В.В., Зинин Ю.Н., Сенченко В.Т.Категория: Металлургия
401 Kb
#7
Оптимизация решений в металлургии и литейном производстве: Методические указания к выполнению лабораторных работДембовский В.В.Категория: Металлургия
504 Kb
#8
Технологические измерения и приборы в металлургии: Методические указания к выполнению лабораторных работДембовский В.В.Категория: Металлургия
390 Kb
#9
Информационные технологии в металлургии: Рабочая программа, задание на контрольную работу, методические указания к выполнению контрольной работыДембовский В.В.Категория: Металлургия
414 Kb
|
|