Quantum Information Jan Guzowski Universal Quantum Computers are

  • Slides: 20
Download presentation
Quantum Information Jan Guzowski

Quantum Information Jan Guzowski

Universal Quantum Computers are Only Years Away From David’s Deutsch weblog: „For a long

Universal Quantum Computers are Only Years Away From David’s Deutsch weblog: „For a long time my standard answer to the question ‘how long will it be before the first universal quantum computer is built? ’ was 'several decades at least’. In fact, I have been saying this for almost exactly two decades … and now I am pleased to report that recent theoretical advances have caused me to conclude that we are within sight of that goal. It may well be achieved within the next decade. The main discovery that has made the difference is cluster quantum computation, which is a marvellous new way of structuring quantum computations which makes them far easier to implement physically. ” Tuesday, 2005/08/30 - 14: 34 BST

Technology of The Future n n Nanotechnology: u understanding quatnum effects enables further miniaturization

Technology of The Future n n Nanotechnology: u understanding quatnum effects enables further miniaturization Quantum algorithms: u u u exponential growth of computational power effective code-breaking complete security of communnication error correction quantum teleportation

Shrinking computer n n 10 -1 m ---------->10 -7 m Microtechnology reaches quantum limit

Shrinking computer n n 10 -1 m ---------->10 -7 m Microtechnology reaches quantum limit

Nanocomputer n n Transistion from micro to nanotechnology with use of quantum effects Single-electron

Nanocomputer n n Transistion from micro to nanotechnology with use of quantum effects Single-electron transistor (SET)

Nanocomputer n n Alternative to transistors: new architecture made up of ‘cells’ (this may

Nanocomputer n n Alternative to transistors: new architecture made up of ‘cells’ (this may be quantum dots) Nano-scale classical computer

Nanocomputer n n A true quantum computer uses quantum algorithms A molecule as a

Nanocomputer n n A true quantum computer uses quantum algorithms A molecule as a physical implementation of qubit

Information Theory n n Information is physical Information is insensitive to exactly how it

Information Theory n n Information is physical Information is insensitive to exactly how it is expressed Can have a similar role in physics to energy and momentum Fundamental question: how the nature allows or prevents the information to be expressed and manipulated

Maxwell’s Demon (1871) n The demon sets up a pressure difference by only raising

Maxwell’s Demon (1871) n The demon sets up a pressure difference by only raising the partition when a gas molecule approaches it from the left. This can be done in a completely reversible manner, as long as the demon's memory stores the random results of its observations of the molecules. The demon's memory thus gets hotter. The irreversible step is not the acquisition of information, but the loss of information if the demon later clears its memory.

Turing Machine (1936) n n The machine's action on reading a given symbol s

Turing Machine (1936) n n The machine's action on reading a given symbol s depends only on that symbol and the internal state G The internal construction of the machine specified by a finite fixed list of rules of the form (s, G -> s’, G’, d). An input `programme' on the tape is transformed by the machine into an output result printed on the tape. Capable of efficiently simulating all classical computational methods.

Quantum Information n Bit ------> qubit 0 or 1 ------> Quantum algorithm can incorporate

Quantum Information n Bit ------> qubit 0 or 1 ------> Quantum algorithm can incorporate instructions such as „. . . and now take a superposition of all numbers from the previous operations. . . ”

Computational power n n 3 qubits describe 8 numbers N qubits describe 2 N

Computational power n n 3 qubits describe 8 numbers N qubits describe 2 N numbers We can perform an operation F simultaneously on 2 N Ndigit numbers Computational power grows exponentially

Cryptography n n Breaking codes becomes possible with Shor’s quantum algorithm Safety encoding using

Cryptography n n Breaking codes becomes possible with Shor’s quantum algorithm Safety encoding using entanglement (cloning theorem)

Classical cryptography n n The encrypting and decrypting algorithms are publicly announced The sender

Classical cryptography n n The encrypting and decrypting algorithms are publicly announced The sender and the receiver share a key Key distribution (classical) allows eavesdropping Method of public and private key invented (based on difficulty of factorizing large integers)

Shor’s algorithm n n n Shor’s quantum algorithm enables factorizing large integers in „finite”

Shor’s algorithm n n n Shor’s quantum algorithm enables factorizing large integers in „finite” time (Shor 1994) Based on quantum Fourier transform (Coppersmith 1994, Deutsch) Execution time grows as a quadratic function of N

Safety key distribution n n Cryptosystem uses quantum entanglement: a pair of correlated particles

Safety key distribution n n Cryptosystem uses quantum entanglement: a pair of correlated particles is generated An eavesdropper has to detect a particle to read the signal, and retransmit it in order for his presence to remain unknown. The act of detection destroys quantum correlation ----> no-cloning theorem Information protected by the laws of physics Complete security of communication

No-cloning theorem n Assume there exists a machine M such that: n We cannot

No-cloning theorem n Assume there exists a machine M such that: n We cannot have for arbitrary linearity we have: because due to

Quantum rerror correction n n n Based on classical error correction An example: information

Quantum rerror correction n n n Based on classical error correction An example: information stored in a qubit is subjected to random flips (errors) We express by means of a three-qubit state: After a flip we make two measurments - each one being a projection onto two state basis: Result = 00 -----> do nothing Result = 01 -----> flip the rightmost spin etc. . . State reconstructed

Physical Implementation n n „Repeat-untill-succes quantum computing using stationary and flying qubits” (Lim, Barret,

Physical Implementation n n „Repeat-untill-succes quantum computing using stationary and flying qubits” (Lim, Barret, Beige, Kok, Kwek, 2 Nov 2005) Based on the idea of one way quantum computer : the entanglement is distributed once for all by preparing an entangled state of all the qubits (cluster state); the logic gates are then applied as sequences of only single-qubit measurements Stationary qubits: trapped atoms, molecules, ions; quantum dots or defect centers in solids Flying qubits: photons

Summary n n New technologies Quantum algorithms Computational power (technical improvement) Entanglement (effects impossible

Summary n n New technologies Quantum algorithms Computational power (technical improvement) Entanglement (effects impossible without quantum mechanics)