|
|
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
Только что пользователи скачали эти книги:
Евроцентризм – эдипов комплекс интеллигенцииАвтор: Кара-Мурза Сергей ГеоргиевичКатегория: Политика
Размер книги: 585 Kb
Discrete Differential GeometryАвтор: Alexander I. Bobenko, Автор: Peter Schröder, Автор: John M. Sullivan, Автор: Günter M. Ziegler
Размер книги: 4.66 Mb
Stochastic Approximation and Recursive Algorithms and ApplicationsАвтор: Harold J. Kushner, Автор: G. George Yin
Размер книги: 3.15 Mb
We, the People of Europe?: Reflections on Transnational Citizenship (Translation Transnation)Автор: Etienne Balibar
Размер книги: 22.52 Mb
|
|
|