DS-2008-06: Unger, Falk (2008) Noise in Quantum and Classical Computation and Non-locality. Doctoral thesis, University of Amsterdam.
![[thumbnail of Full Text]](https://eprints.illc.uva.nl/style/images/fileicons/text.png) |
Text (Full Text)
DS-2008-06.text.pdf Download (1MB) |
|
Text (Samenvatting)
DS-2008-06.samenvatting.txt Download (908B) |
Abstract
Quantum computers seem to have capabilities which go beyond those of
classical computers. A particular example which is important for
cryptography is that quantum computers are able to factor numbers much
faster than what seems possible on classical machines.
In order to actually build quantum computers it is necessary to build
sufficiently accurate hardware, which is a big challenge. In part 1
of this thesis we prove lower bounds on the accuracy of the hardware
needed to do quantum computation. We also present a similar result
for classical computers.
One resource that quantum computers have but classical computers do
not have is entanglement. In Part 2 of this thesis we study certain
general aspects of entanglement in terms of quantum XOR games and
non-locality.
| Item Type: | Thesis (Doctoral) |
|---|---|
| Report Nr: | DS-2008-06 |
| Series Name: | ILLC Dissertation (DS) Series |
| Year: | 2008 |
| Subjects: | Computation |
| Depositing User: | Dr Marco Vervoort |
| Date Deposited: | 14 Jun 2022 15:16 |
| Last Modified: | 14 Jun 2022 15:16 |
| URI: | https://eprints.illc.uva.nl/id/eprint/2066 |
Actions (login required)
 |
View Item |
