240 likes | 273 Views
Quantum robots for teenagers Marek Perkowski. Quantum Robots : now or never?. Presentation in Gdansk, Poland Technical University of Gdansk May 21, 2007. Outline. Quantum Braitenberg Vehicles Programmable Braitenberg Vehicles Combinational and Quantum Circuits
E N D
Quantum Robots : now or never? Presentation in Gdansk, Poland Technical University of Gdansk May 21, 2007
Outline • Quantum Braitenberg Vehicles • Programmable Braitenberg Vehicles • Combinational and Quantum Circuits • Deterministic, Probabilistic, and Entangled Behaviors • Examples of our Robots • Quantum Search • Quantum Emotional Robots • Curriculum • Research
Two aspects • Prepare especially talented teens for college research • New research area of Quantum Robotics
Part 1: Quantum Braitenberg Vehicles Classic Braitenberg Fear Aggression
A B H P Q Programmable Braitenberg Ultrasonic Sensor A = Left Light Sensor B = Right Light Sensor Circuit Implemented by Program Q = Motor for Right Wheel P = Motor for Left Wheel
Robot Configuration – Additional Sensors Sound Sensor Left Light Sensor Ultrasonic Sensor Right Light Sensor Touch Sensor
Representing Gates via Matrices Input Output
00 01 10 11 00 01 10 11 00 00 01 01 10 10 11 11 1 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 Using Binary Gates Feynman Gate And-OR Gates A A P P Q B Q B This behavior is deterministic because it can be determined how the robot will react to a given input.
00 01 10 11 00 01 10 11 00 01 10 11 00 01 10 11 00 01 10 11 00 01 10 11 00 00 00 00 00 00 01 01 01 01 01 01 1 10 10 10 10 10 10 √2 11 11 11 11 11 11 A P H Q B 1 0 1 0 0 1 0 1 0 1 0 -1 1 0 -1 0 1 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 1 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0 1 0 0 0 0 0 1 1 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 Selected Circuits Feynman Gate Direct Connection Swap Gate A A A P P P Q Q Q B B B Identity Matrix Feynman+Swap Einstein-Podolsky-Rosen And-OR Gates A A P P Q Q B B
Using Quantum Gates Hadamard Hadamard Input A=0 Output A = P H * Which in Dirac Notation is, Which after Measurement means, ½ probability of ‘0’ & ½ probability of ‘1’
z z |0> |0> 120° 180° 120° |1> y y 180° 120° x |2> x |1> Qubits inhabit the Bloch Sphere * * • Quantum logic states are often represented in Dirac Notation: • i.e., a|0> + b|1> + c|2> • where quantum states |0>, |1> and |2> are representative of superpositional states as weighted by a, b and c, such that |a|2, |b|2 and |c|2 are the probabilities of measurement of basic quantum state |0>, |1> or |2> (and |a|2 + |b|2 + |c|2 = 1).
Entanglement Example H P A Q B Our teens will never forget about the Einstein-Podolsky-Rosen robot and hence about the entanglement…… …. because they build it…..
00 01 10 11 00 1 01 √2 10 11 1 0 1 0 0 1 0 1 1 0 -1 0 0 1 0 -1 Entanglement Example – Step 1 Hadamard Hadamard in parallel with wire A P H A P H Q B = Wire A P
00 01 10 11 00 01 10 11 00 01 10 11 00 01 10 11 00 00 00 00 1 01 01 01 01 1 √2 10 10 10 10 √2 11 11 11 11 1 0 1 0 0 1 0 1 1 0 -1 0 0 1 0 -1 1 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 1 0 1 0 0 1 0 1 0 1 0 -1 1 0 -1 0 1 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 Entanglement Example – Step 2 Einstein-Podolsky-Rosen Feynman Gate A P H A Q P B Q B = *
00 01 10 11 00 00 01 01 1 1 10 10 √2 √2 11 11 1 0 1 0 0 1 0 1 0 1 0 -1 1 0 -1 0 Putting it together Vector ‘I’ 0 1 0 0 Selected Combination A B H Matrix ‘M’ P Q Measurement Vector ‘O’ 0 1 1 0 Either the robot will turn left or turn right with equal probability. O = M * I
Braitenberg Demo Lightsensors Ultrasonic Sensor Avoids Light Feynman Gate P Q But.. destroys objects that emit light Avoids Objects
Braitenberg Demo Lightsensors Ultrasonic Sensor Goes towards light but turns away before hitting P Q
Braitenberg Demo Soundsensor Ultrasonic Sensor Avoids Obstacles P Q But.. Hits obstacles when Music is playing Dances with Music
S1 S2 L2 L1 M6 M5 M3 M4 M2 M1 Quantum Potato Head Happy Face Sad Face Confused Face
Quantum Potato HeadBehavior using Einstein-Podolsky-Rosen Circuit Response to Touch Response to both Light and Touch Response to Light