What is Quantum Computing?

← Back to document page

1Quantum ComputingLecture 1Anuj DawarBits and Qubits2What is Quantum Computing? Aim to use Quantum mechanical phenomena that have no classicalcounterpart for computational research tasks include: Building devices with a specified behaviour. Designing algorithms to use the these two are models of s eye viewA computer scientist looks at Quantum Computing:Algorithmic LanguagesTheory/complexitySystem ArchitectureSpecified BehaviourPhysicsDragons4Why look at Quantum Computing? The world is Quantum classical models of computation provide a level ofabstraction discrete state systems Devices are getting smaller Moore s law the only descriptions that work on the very small scale arequantum Exploit Quantum phenomena using Quantum phenomena may allow us to performcomputational tasks that are not otherwise possible/efficient understand capabilities/resources5Course OutlineA total of eight and Qubits(this lecture).

superposition of states. In general, the state of a quantum bit (or qubit for short) is described by: α|0i+β|1i where, αand βare complex numbers, satisfying |α|2 +|β|2 = 1. 9 Qubits |0i |1i

  Superposition