Quantum Computation Concepts and Prospects

Quantum Computation – p.1/25 What is a quantum computer? It is a computer whose elementary hardware components work according to the laws of quantum mechanics. (The hardware components of classical digital computers work according to the laws of electronic circuits.) Quantum Computation – p.2/25 What is a quantum computer? It is a computer whose elementary hardware components work according to the laws of quantum mechanics. (The hardware components of classical digital computers work according to the laws of electronic circuits.) There is a lot more to computation than Boolean algebra! In going from classical to quantum computers, the concept of what is computable and what is not does not change