INTRODUCTION TO QUANTUM COMPUTATION

Albuquerque, New Mexico 87131-0001, USA. (e-mail: [email protected] http://info.phys.unm.edu/~caves). Abstract. Quantum computers are believed to ...
31KB taille 5 téléchargements 365 vues
INTRODUCTION TO QUANTUM COMPUTATION Carlton M. Caves Department of Physics and Astronomy 1 University of New Mexico Albuquerque, New Mexico 87131-0001, USA (e-mail: [email protected] http://info.phys.unm.edu/∼caves) Abstract Quantum computers are believed to perform some computations, such as factoring large composite numbers, exponentially faster than classical computers. In this talk I will introduce the concepts of quantum computation. Topics to be discussed include how qubits supplant bits, quantum gates and circuits, simple quantum algorithms, quantum error correction, and the requirements for physical implementation of a quantum computer. Key Words: rection

Quantum computation, qubit, quantum circuit, quantum error cor-