This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: 1 Lecture 16 Quantum computing Ubiquitous Internet Services The client server paradigm DNS Electronic Mail World Wide Web 2 Quantum Computing In a quantum system the amount of parallelism increases exponentially with the size of the system. Access to the results disturbs the quantum state through a process called decoherence . Qubit – a unit vector in a 2dimensional complex space where a complex base has been chosen. 3 Classical mechanics The individual states of particles combine through the cartesian product. If X and Y are vectors the vector product has dimension dim(X) + dim(Y). Given a system of n particles the states of the system form a vector space with 2 x n dimensions. Given n bits we can construct 2 n ntuples and describe a system with 2 n states. 4 Quantum mechanics The individual states of particles combine through the tensor product. If X and Y are vectors the vector product has dimension dim(X) x dim(Y). Given a system of n particles the states of the system form a vector space with 2 n dimensions. The extra states that do not have a classical analogy are called entangled states . 5 Quantum mechanics (cond’t) A quantum bit can be in infinitely many superposition states. When the qubit is measured the measurement changes the state of the particle to one of the two basic states, thus from a qubit we can only extract a clasical bit of information. Example – the use of polarized light to transmit information. 6 ( a ) ( b ) S E ( c ) E S A in t e n s it y = I in t e n s it y = I / 2 ( d ) E S A B in t e n s it y = 0 ( e ) E S A B in t e n s it y = I / 8 C  > b a >  7 Polarized light A photon’s polarized state can be modeled...
View
Full
Document
This note was uploaded on 07/30/2011 for the course COP 5600 taught by Professor Staff during the Summer '11 term at University of Central Florida.
 Summer '11
 Staff

Click to edit the document details