Quantum Logic Quantum Logic Boolean Logic EXOR/AND Logic

Slides:



Advertisements
Similar presentations
1 EMT 101 – Engineering Programming Dr. Farzad Ismail School of Aerospace Engineering Universiti Sains Malaysia Nibong Tebal Pulau Pinang Week 10.
Advertisements

First Midterm (takehome) Your name: total Try to write the responses to the questions as if you were writing a conference.
Uncertainty Representation. Gaussian Distribution variance Standard deviation.
Mobile Intelligent Systems 2004 Course Responsibility: Ola Bengtsson.
Grover. Part 2. Components of Grover Loop The Oracle -- O The Hadamard Transforms -- H The Zero State Phase Shift -- Z O is an Oracle H is Hadamards H.
Quantum Automata Formalism. These are general questions related to complexity of quantum algorithms, combinational and sequential.
Grover. Part 2 Anuj Dawar. Components of Grover Loop The Oracle -- O The Hadamard Transforms -- H The Zero State Phase Shift -- Z.
Quantum Robot for Teenagers Arushi Raghuvanshi Yale Fan Michal Woyke Marek Perkowski Presentation at ISMVL 2007 May
Course Website: Computer Graphics 3: 2D Transformations.
Quantum Behaviors: synthesis and measurement Martin Lukac Normen Giesecke Sazzad Hossain and Marek Perkowski Department of Electrical Engineering Portland.
Quantum Robot Analysis and entanglement. Classic Braitenberg FearAggression.
Introduction to Quantum logic (2) Yong-woo Choi.
3D Graphics Goal: To produce 2D images of a mathematically described 3D environment Issues: –Describing the environment: Modeling (mostly later) –Computing.
CSEP 590tv: Quantum Computing Dave Bacon June 29, 2005 Today’s Menu Administrivia Complex Numbers Bra’s Ket’s and All That Quantum Circuits.
What is RobotC?!?! Team 2425 Hydra. Overview What is RobotC What is RobotC used for What you need to program a robot How a robot program works Framework.
Music by Touch. 1. Provide an example “stimulus-sensor- coordinator-effector-response” framework for both your (human) sense of touch and the robotic.
Introduction to Computer Programming Using C Session 23 - Review.
Robotics Sharif In the name of Allah. Robotics Sharif Introduction to Robotics o Leila Sharif o o Lecture #2: The.
Homework 1 (with additional explanations) Intelligent Robotics 1, ECE 478/578 Deadline, October 15 This Homework is Group Project Will be incorporated.
Example of programming a quantum robot This program can be easily changed to the following types of control: 1.Boolean Logic 2.Fuzzy logic 3.Probabilistic.
Feedback Control Systems (FCS) Dr. Imtiaz Hussain URL :
Pseudocode An Introduction. Flowcharts were the first design tool to be widely used, but unfortunately they do not reflect some of the concepts of structured.
New additional Homework 1 (with additional explanations and new additional explantions) Intelligent Robotics 1, ECE 478/578 October 21 Deadline, October.
Homework 1 Intelligent Robotics 1, ECE 478/578 Deadline, October 15 This Homework is Group Project Will be incorporated into your final project.
ALGORITHMS AND FLOWCHARTS. Why Algorithm is needed? 2 Computer Program ? Set of instructions to perform some specific task Is Program itself a Software.
COMPUTER GRAPHICS AND LINEAR ALGEBRA AN INTRODUCTION.
PROGRAMMING: What’s It All About?
EGR 2131 Unit 4 Combinational Circuits: Analysis & Design
EGR 115 Introduction to Computing for Engineers
Tools Of Structured Analysis
CPSC 641: Computer Graphics Rotation Representation and Interpolation
Systems Analysis and Design in a Changing World, Fourth Edition
Braitenberg’s Vehicles
An Introduction to VEX IQ Programming with Modkit
ALGORITHMS AND FLOWCHARTS
Mechanical Design of Robots
QUIZZ Select any one from the following six problems.
Lecture 2 Introduction to Programming
Review and Ideas for future Projects
Introduction to Computer Programming
Braitenberg’s Vehicles
Fundamentals & Ethics of Information Systems IS 201
Simultaneous Localization and Mapping
Example of programming a quantum robot
ALGORITHMS AND FLOWCHARTS
Quantum Logic Quantum Logic Boolean Logic EXOR/AND Logic
Print slides for students reference
Pseudocode An Introduction
Lesson 2 Programming constructs – Algorithms – Scratch – Variables Intro.
Digital Control Systems (DCS)
Digital Control Systems (DCS)
What is a Robot?.
Chapter 11 Introduction to Programming in C
ALGORITHMS AND FLOWCHARTS
SME1013 PROGRAMMING FOR ENGINEERS
Artificial Intelligence Chapter 2 Stimulus-Response Agents
4.1 Strings ASCII & Processing Strings with the Functions
Introduction to Quantum logic (2)
SME1013 PROGRAMMING FOR ENGINEERS
Chapter - Karnaugh Maps
Algorithm and Ambiguity
Homework 2 This homework is the first use of quantum gates. In lectures we learned about the following gates: inverter, Feynman (controlled NOT), Toffoli.
How Are Algorithms Developed?
Grover. Part 2 Anuj Dawar.
Chapter 4: Repetition Structures: Looping
Midterm Exam Closed book, notes, computer Similar to test 1 in format:
COMPUTER ORGANIZATION
Pseudocode For Program Design.
Chapter 3 Modeling in the Time Domain
Presentation transcript:

Example of simple Braitenberg Vehicle type of robot in Robot C with quantum logic

Quantum Logic Quantum Logic Boolean Logic EXOR/AND Logic Uses matrices and vectors State of a system is a vector Basic vectors – system is in one state Superposed vectors – system is in many states at the same time Entanglement – system is in many states in such a way that it cannot be factorized. EXOR/AND Logic Reversible Logic Quantum Logic 1 1 0 0 1 0 0 1 1/2 1/2 00 01 10 11 1 0 0 0 0 1 0 0 1 0 0 0 1 0 0 0 A superposed state that can be factorized (separable) A superposed state that is entangled (cannot be separated) Basic vectors

Example of quantum robot: deterministic permutative matrix 000 001 010 011 100 101 110 111 000 001 010 011 100 101 110 111 1 0 0 1 0 0 0 1 * = vector represents old state Matrix represents transformation vector represents new state

Example of quantum robot: deterministic permutative matrix 0 0 1 0 0 0 0 0 000 001 010 011 100 101 110 111 000 001 010 011 100 101 110 111 1 0 0 1 0 0 0 1 000 001 010 011 100 101 110 111 * = vector represents old state Matrix represents transformation vector represents new state

Example of quantum robot: deterministic non-permutative matrix Total state of inputs and internal states 000 001 010 011 100 101 110 111 000 001 010 011 100 101 110 111 4 7 1 5 6 0 0 3 4 * = Different interpretation of results Total state of outputs and internal states

Example of quantum robot: non-deterministic matrix, probabilistic intepretation This is not a permutative matrix Total state of inputs and internal states 000 001 010 011 100 101 110 111 000 001 010 011 100 101 110 111 1 Total state of outputs and internal states

Example of quantum robot: deterministic permutative matrix 0 0 1 0 0 0 0 0 000 001 010 011 100 101 110 111 000 001 010 011 100 101 110 111 1 0 0 1 0 0 0 1 000 001 010 011 100 101 110 111 * = vector represents old state Matrix represents transformation vector represents new state

Example of quantum robot: deterministic permutative matrix System is in two states at the same time, 011 and 100 0 0 0 1 000 001 010 011 100 101 110 111 System is in two states at the same time, 011 and 100 But after “measurement” system goes to one state with probability of ½ to be measured in state 011 and probability ½ to be measured in state 100 vector represents new state

State representation Easy to calculate new states Has many applications in various types of systems (linear) Use in image processing, vision, control, prediction, quantum computing, reversible computing. Relation to probabilistic systems. Can use Boolean, integer, complex values, etc. Easy to calculate in Matlab.

Robot C language It will take you about one hour to learn if you know C. It is implemented on many computers It is used in high school competitions It is on Lego and VEX, Tetrix etc. It helps with sensors and motors, you do not worry about the details, has PID etc. Unfortunately you have to pay. You can get license for few months for free. My high school kids have done great software.

Example of programming a quantum robot This program can be easily changed to the following types of control: Boolean Logic Fuzzy logic Probabilistic logic Ternary logic Mixed logic Your own control for any algebra you may want

A fourteen years old girl wrote it in few hours! We declare one touch sensor and two light sensors

Review matrices and vectors Review how to multiply matrix by vector We declare the matrix of transformation, in this case permutative We link the Boolean inputs to state of the input of our linear system Review matrices and vectors Review how to multiply matrix by vector Review how to multiply matrix by matrix I hope you remember!

For loop flowchart } } } We calculate the new state of the linear system based on its old state and the transformation matrix

For loop flowchart j < 4 i < 4 start i=0 External loop Ostate[i]=0 Internal loop j=0 j=j+1 yes j < 4 no i=i+1 yes i < 4 no

Review quantum measurement Review probability I hope you remember! Review quantum measurement Review probability

For loop flowchart j < 4 i < 4 start i=0 Ostate[i]=0 j=0 j=j+1 yes j < 4 no i=i+1 yes end i < 4 no

Initialize total oneCounter counts ones Calculate new value of total Calculate value of output

Continue of subroutine of interpreting the output state Calculate deterministic values of control variables P and Q Loop for oneCounter

Output Motion routine is for motors Translates output Boolean variables P and Q to actions of motors Output Motion routine is for motors

Input routine is for sensors Converts sensor reading to input variables a and b Two light sensors and touch sensor Input routine is for sensors Two light sensors and touch sensor

Main program links inputs, outputs and brain (behavior) Intialize all input brain output

Typical Problems for homeworks, quizzes and projects Create shy Braitenberg Vehicle based on principles explained in this set of slides. Create shy Braitenberg Vehicle that you can control its “shyness” Create aggressive Braitenberg Vehicle with probabilistic behaviors, based on “pseudo-quantum” logic from this set of slides. Create a Braitenberg Vehicle that with clasping your hands you can change the behavior from shy to aggressive and vice versa. The robot should have probabilistic behavior and behave differently in every moment of time, with high probability. Create a Braitenberg Vehicle (mobile robot) with lights on top of head, observe two robots interaction. Change robots’ behaviors using parameters. Create a humanoid robot based on the principles discussed in this set of slides. Combine the logic from this set of slides with fuzzy logic to describe behavior of some robot.