Noise in quantum and classical computation &amp; non-locality

Noise in quantum and classical computation & non-locality

Authors	F.P. Unger
Supervisors	H.M. Buhrman
Award date	18-09-2008
ISBN	9061965470 9789061965473
Number of pages	159
Publisher	Amsterdam: Institute for Logic, Language and Computation
Organisations	Interfacultary Research - Institute for Logic, Language and Computation (ILLC)
Document type	PhD thesis
Note	Research conducted at: Universiteit van Amsterdam
Language	English
Downloads	Thesis Cover Titlepage Contents Acknowledgments Chapter 1 Introduction Chapter 2 Preliminaries PART I Limits on noisy quantum and classical computation Chapter 3 Erasure noise Chapter 4 Perfect 1-qubit operations and noisy k-qubit unitaries Chapter 5 Perfect stabilizer operations and noisy 1-qubit unitaries Chapter 6 Classical 2-input gates PART II Entanglement and interactive proof systems Chapter 7 Parallel repetition of quantum XOR games Chapter 8 Limits on non-locality from communication complexity Appendix A Some more facts about Linear algebra Appendix B Convex hull of all 1-qubit Clifford operations Appendix C Classical entanglement-assisted communication complexity of inner product Appendix D Tsirelson’s vector characterization of XOR games Bibliography Index Samenvatting Abstract Titles in the ILLC Dissertation Series Cover
Permalink to this page

Back