Programming Quantum Computers

Slides:



Advertisements
Similar presentations
Innovative Interdisciplinary Research: Do and Don't Prabhas Chongstitvatana Department of Computer Engineering Chulalongkorn University.
Advertisements

Applications of combinatorial optimisation Prabhas Chongstitvatana Faculty of Engineering Chulalongkorn University.
Golden Age of Algorithms Prabhas Chongstitvatana Chulalongkorn University.
1 Convert this problem into our standard form: Minimize 3 x x 2 – 6 x 3 subject to 1 x x 2 – 3 x 3 ≥ x x 2 – 6 x 3 ≤ 5 7 x 1.
Embedded Algorithm in Hardware: A Scalable Compact Genetic Algorithm Prabhas Chongstitvatana Chulalongkorn University.
Applied Evolutionary Optimization Prabhas Chongstitvatana Chulalongkorn University.
COMS W1004 Introduction to Computer Science June 1, 2009.
An Introduction to Computer Science. CSE Studies How Computers Work and How to Make Them Work Better Architecture  Designing machines Programming languages.
Research in Computing: from curiosity to new theory and applications Prabhas Chongstitvatana Faculty of Engineering Chulalongkorn University.
How to apply Genetic Algorithms Successfully Prabhas Chongstitvatana Chulalongkorn University 4 February 2013.
Abstraction of Deutsch Algorithm and Its Implementation on QCL.
Quantum Computing Paola Cappellaro
Quantum signal processing Aram Harrow UW Computer Science & Engineering
Quick starter Which of the emerging techs do you think have the most potential? To make money?
Hirota lab. 1 Mentality Expression by the eyes of a Robot Presented by: Pujan Ziaie Supervisor: Prof. K. Hirota Dept. of Computational Intelligence and.
Introduction to Evolutionary Computation Prabhas Chongstitvatana Chulalongkorn University WUNCA, Mahidol, 25 January 2011.
Cove: A Practical Quantum Computer Programming Framework Matt Purkeypile (DCS3) Winter 2009.
TI-84 and TI Connect Sammi Lindstrom. Agenda Why so many cables and what are they used for? (10 minutes) What software should be on my desktop? (5 minutes)
For Solving Hierarchical Decomposable Functions Dept. of Computer Engineering, Chulalongkorn Univ., Bangkok, Thailand Simultaneity Matrix Assoc. Prof.
Current Practice in Evolutionary Computation Prabhas Chongstitvatana Faculty of Engineering Chulalongkorn University 15 June 2010.
Technology for Aging Society Prabhas Chongstitvatana Chulalongkorn University.
Quantum Computers By Ryan Orvosh.
Quantum Computing Are We There Yet?
Cross capacitances with 1D traces
CSCI206 - Computer Organization & Programming
Prabhas Chongstitvatana Chulalongkorn University
Optimization by Quantum Computers
Internet of Things and Smart Cities
Quantum Computing and Artificial Intelligence
From Research To Innovation
Instruction Packing for a 32-bit Stack-Based Processor Witcharat Lertteerawattana and Prabhas Chongstitvatana Department of Computer Engineering Chulalongkorn.
Quantum Computing: an introduction
What’s next for search engine
Quantum Circuit Visualization
Internet of Things: Cybersecurity
Theoretical Investigations at
The ABSTRACT.
Writing Mandarin numbers 1-50
General Instructions:
Artificial Intelligence and Society
Everything as a service
Programming Quantum Computers
Machine Learning: The Connectionist
Quantum Computing: from theory to practice
Building Quantum Computers
AI empowering business
ما الذي يريد صاحب العمل أن يعرفه؟
From Research to Product
Chapter 14 Bitwise Operators Objectives
Recent Advances in Quantum Computing
Quantum Computing: an introduction
Evolutionist approach
Lauren Argenio and Russell Braun
OSU Quantum Information Seminar
Recent topics in Smart City
Adiabatic Quantum Computation in Superconducting Circuit
Quantum Computing and the Quest for Quantum Computational Supremacy
Quantum Computation and Information Chap 1 Intro and Overview: p 28-58
Future of Artificial Intelligence
What is the impact of AI in the society?
Quantum Computing Prabhas Chongstitvatana Faculty of Engineering
Office: ENGR 530 Phone: Emai:
Artificial Intelligence and Future of Education
The Future is Quantum Computing
FREERIDE: A Framework for Rapid Implementation of Datamining Engines
Clustering methods: Part 10
Prabhas Chongstitvatana Chulalongkorn University
Artificial Intelligence Machine Learning
Botnet of Things: Cybersecurity
Presentation transcript:

Programming Quantum Computers Prabhas Chongstitvatana Chulalongkorn University

Google Nasa, D-Wave 2x machine

Quantum bit in D-wave machine

Recent work google quantum lab's paper claim of 100,000,000x speed up

My own example of quantum computation compact genetic algorithm by quantum computers exponential speedup

Example of Quantum Algorithm Yingchareonthawornchai, S., Aporntewan, C., and Chongstitvatana, P., "An Implementation of Compact Genetic Algorithm on a Quantum Computer," Int. Joint Conf. on Computer Science and Software Engineering (JCSSE), 30 May - 1 June 2012, pp.131-135.   http://www.cp.eng.chula.ac.th/~piak/paper /2012/jcsse-quantum-cga.pdf

Normal 1) initialze qureg x 2) generate two individuals from qureg 3) let them compete 4) update qureg x with the winner 5) repeat step 2..4 for k times 6) generate the final result

quantum speedup 1) initialze qureg x 2) generate the first individual from qureg x 3) generate the second individual with condition that fitness is greater than the first 4) let them compete 5) update qureg x with the winner 6) repeat step 2..5 for k times 7) generate the final result

output

output

Future qubits quantum annealing computers scaling up

Predicting future uncertain of success special purpose quantum computers quantum style will motivate a new class of computation

More Information Search “Prabhas Chongstitvatana” Get to me homepage