Traffic Flow Optimisation using the D-Wave Quantum Annealer. Qubits Europe, Munich Dr. Christian Seidel
|
|
- Colin Jacobs
- 5 years ago
- Views:
Transcription
1 Traffic Flow Optimisation using the D-Wave Quantum Annealer Qubits Europe, Munich Dr. Christian Seidel
2 Christian Seidel Lead Quantum Computer Scientist, Volkswagen Data:Lab Joined the Volkswagen Data:Lab at its beginning in 2014 Areas of work since then: Connected Car, Future mobility, Smart City Internet of Things Natural Language Processing, Semantic Analysis, Quantum Computing 2
3 Team Christian Seidel Volkswagen Data:Lab, Munich Florian Neukart Volkswagen Group of America Code:Lab, San Francisco Patrick van der Smagt Volkswagen Data:Lab, Munich David von Dollen Volkswagen Group of America Code:Lab, San Francisco Isabella Galter Volkswagen Data:Lab, Munich Andrea Skolik Volkswagen Data:Lab, Munich Michael Streif Volkswagen Data:Lab, Munich 3
4 Quantum Computing just a hype or a real thing? 4
5 The Question that drove us Is there a real-world problem that could be addressed with a Quantum Computer? 5
6 YES: Traffic flow optimisation Everybody knows traffic (jam) and normally nobody likes it. Image courtesy of think4photop at FreeDigitalPhotos.net 6
7 Public data set: T-Drive trajectory Beijing ~ Taxis data example: 7
8 D-Wave calculation model Quadratic Unconstraint Binary Optimisation (QUBO) During the quantum annealing process the system evolves to the lowest energy level. This requires your problem to be formulated as an Ising Model: or as a QUBO: 8
9 Transforming the real world problem for the Quantum Computer Example: Simplified graph structure representing a route grid. 2 cars with 3 route options on a 2 x 2 grid. Car Route Binary variable Car 1 #1: s0,s3,s6,s9 Q 11 Car 1 #2: s0,s3,s8,s11 Q 12 Car 1 #3: s2,s7,s10,s11 Q 13 Car 2 #1: s0,s3,s6,s9 Q 21 Car 2 #2: s0,s3,s8,s11 Q 22 Car 2 #3: s2,s7,s10,s11 Q 23 9
10 Creating the cost function for each route segment More cars on one street lead to higher costs Street segment Associated cost function Value Example: s0 (Q 11 + Q 12 + Q 21 + Q 22 ) 2 4 s3 (Q 11 + Q 12 + Q 21 + Q 22 ) 2 4 s6 (Q 11 + Q 21 ) 2 1 s9 (Q 11 + Q 21 ) 2 1 s8 (Q 12 + Q 22 ) 2 1 s11 (Q 12 + Q 22 + Q 13 + Q 23 ) 2 1 s2 (Q 13 + Q 23 ) 2 0 s7 (Q 13 + Q 23 ) 2 0 s10 (Q 13 + Q 23 ) 2 0 (Q 11 + Q 12 + Q 21 + Q 22 ) 2 + (Q 11 + Q 12 + Q 21 + Q 22 ) 2 + (Q 11 + Q 21 ) 2 + (Q 11 + Q 21 ) 2 + (Q 12 + Q 22 ) 2 + (Q 12 + Q 22 + Q 13 + Q 23 ) 2 + (Q 13 + Q 23 ) 2 + (Q 13 + Q 23 ) 2 + (Q 13 + Q 23 ) 2 = 12 Goal: minimise the all-over-costs => distribute cars to different streets 10
11 Data preprocessing Transforming the geo-coordinats to street segments using OSMnx, a Python package for street networks Getting real / valid alternative routes via HERE-maps requests. 11
12 Beijing Traffic Heatmap Traffic in the city cars Detail: route to the Airport 418 cars We assigned each of the 418 cars 3 possible routes to reach the airport Size of the problem space: 3^418 12
13 Code snippet and output 13
14 Result: un-optimised vs optimised traffic 14
15 Further Improvements Due to the 2,5 months project time we threated in this test all street equally. This is obviously a simplification. Additional constraints could be: Street capacity (highway vs alley) Residential zone Data set improvements: Frequent updates to react on constantly changing traffic situations (other data set) more cars etc 15
16 Publications Traffic flow optimization using a quantum annealer Quantum-enhanced reinforcement learning for finite-episode games with discrete state spaces Quantum-assisted cluster analysis 16
17 Follow up projects example Machine Learning Recommendation System Use output for Clustering/Classification 17
18 And a lot more Material Simulation: talk held by Michael Streif Experience with using the D-Wave: talk held by Isabella Galter University cooperation: QASAR - Results and hands-on demonstration talk held by Sebastian Feld + Thomas Gabor of a joint project of Volkswagen and LMU Investigating the annealing path talk held by Kristel Michielsen project with the Forschungszentrum Jülich 18
19 Lessons learnd There are sooo many projects for a Quantum Annealer out there The D-Wave Quantum Annealer can help solving real world problems (Prototype was done in 2,5 months) transforming the real world problem into a QUBO takes the most time Problems, larger than the chip s capacity can be solved by decomposition using a hybrid solver (i.e. QSage, QBsolve) Due to the chimera graph structure of the quantum chip: The chip is not fully connected, so Qubit chains need to be created Challenging the Precision: find the right values for chain strengths (Qubit connection) and penalty weights Late Easter Wish: We d like to have a Java API for the D-Wave 19
20 Questions? 20
Quantum Computing at Volkswagen: Traffic Flow Optimization using the D-Wave Quantum Annealer
Quantum Computing at Volkswagen: Traffic Flow Optimization using the D-Wave Quantum Annealer D-Wave Users Group Meeting - National Harbour, MD 27.09.2017 Dr. Gabriele Compostella The Volkswagen Data:Lab
More informationFurther information: Basic principles of quantum computing Information on development areas of Volkswagen Group IT
Media information Further information: Basic principles of quantum computing Information on development areas of Volkswagen Group IT Basic principles of quantum computing Development areas of Volkswagen
More informationTraffic flow optimization using a quantum annealer
Traffic flow optimization using a quantum annealer Florian Neukart 1, David Von Dollen 1, Gabriele Compostella 2, Christian Seidel 2, Sheir Yarkoni 3, and Bob Parney 3 1 Volkswagen Group of America, San
More informationSolving the Travelling Salesman Problem Using Quantum Computing
Solving the Travelling Salesman Problem Using Quantum Computing Sebastian Feld, Christoph Roch, Thomas Gabor Ludwig-Maximilians-Universität München OpenMunich 01.12.2017, Munich Agenda I. Quantum Computing
More informationQubits qop Tools Directions
Qubits qop Tools Directions Steve Reinhardt Director of Software Tools D-Wave Systems The qop goals are to establish key abstractions that are valuable for applications and higherlevel tools and effectively
More informationPartition of Large Optimization Problems with One-Hot Constraint
Partition of Large Optimization Problems with One-Hot Constraint Shuntaro Okada,2, Masayuki Ohzeki 2 and Shinichiro Taguchi DENSO CORPORATION 2 Tohoku University Qubits Europe 29 / 29.3.27 / Shuntaro Okada
More informationTurbulence Simulations
Innovatives Supercomputing in Deutschland Innovative HPC in Germany Vol. 14 No. 2 Autumn 2016 Turbulence Simulations The world s largest terrestrial & astrophysical applications Vice World Champion HLRS
More informationQuantum Annealing with continuous variables: Low-Rank Matrix Factorization. Daniele Ottaviani CINECA. Alfonso Amendola ENI
Quantum Annealing with continuous variables: Low-Rank Matrix Factorization Daniele Ottaviani CINECA Alfonso Amendola ENI Qubits Europe 2019 Milan, 25-27/03/2019 QUBO Problems with real variables We define
More informationarxiv: v1 [quant-ph] 18 Nov 2018
A Hybrid Solution Method for the Capacitated Vehicle Routing Problem Using a Quantum Annealer arxiv:1811.07403v1 [quant-ph] 18 Nov 018 Sebastian Feld LMU Munich Mobile and Distributed Systems Group Munich,
More informationarxiv: v3 [quant-ph] 15 Sep 2017
Quantum-enhanced reinforcement learning for finite-episode games with discrete state spaces Florian Neukart 1, David Von Dollen 1, Christian Seidel 2, and Gabriele Compostella 2 arxiv:1708.09354v3 [quant-ph]
More informationSite Report Sebastian Feld, Thomas Gabor, Christoph Roch LMU Munich
Site Report Sebastian Feld, Thomas Gabor, Christoph Roch LMU Munich QTOP First International Workshop on Quantum Technology and Optimization Problems Workshop Organizers Sebastian Feld Claudia Linnhoff-Popien
More informationQuantum computing with superconducting qubits Towards useful applications
Quantum computing with superconducting qubits Towards useful applications Stefan Filipp IBM Research Zurich Switzerland Forum Teratec 2018 June 20, 2018 Palaiseau, France Why Quantum Computing? Why now?
More informationQUANTUM VOLKSWAGEN. Dr. Florian Neukart
QUANTUM COMPUTING @ VOLKSWAGEN Dr. Florian Neukart Quantum computing/ annealing QUANTUM THEORY (1) BOMBS POWER MEDICAL USES EVOLUTION OF THE UNIVERSE MATERIALS AND TECHNOLOGY SUBATOMIC PARTICLES NUCLEAR
More informationThe International Quantum Race
The International Quantum Race René Copeland President D-Wave Government Inc. October 17, 2017 D-Wave Background Company Background Founded in 1999; Vancouver, BC World s first quantum computing company
More informationSimulated Quantum Annealing For General Ising Models
Simulated Quantum Annealing For General Ising Models Thomas Neuhaus Jülich Supercomputing Centre, JSC Forschungszentrum Jülich Jülich, Germany e-mail : t.neuhaus@fz-juelich.de November 23 On the Talk Quantum
More informationIntroduction of Recruit
Apr. 11, 2018 Introduction of Recruit We provide various kinds of online services from job search to hotel reservations across the world. Housing Beauty Travel Life & Local O2O Education Automobile Bridal
More informationThe D-Wave 2X Quantum Computer Technology Overview
The D-Wave 2X Quantum Computer Technology Overview D-Wave Systems Inc. www.dwavesys.com Quantum Computing for the Real World Founded in 1999, D-Wave Systems is the world s first quantum computing company.
More informationIntroduction to Quantum Computing D-Wave Background D-Wave System Programming Environment Potential Applications
Topics Introduction to Quantum omputing D-Wave Background D-Wave System Programming Environment Potential Applications opyright D-Wave Systems Inc. 1 D-Wave Software Environment APPLIATIONS Environment/
More informationShort Course: Multiagent Systems. Multiagent Systems. Lecture 1: Basics Agents Environments. Reinforcement Learning. This course is about:
Short Course: Multiagent Systems Lecture 1: Basics Agents Environments Reinforcement Learning Multiagent Systems This course is about: Agents: Sensing, reasoning, acting Multiagent Systems: Distributed
More informationCS188: Artificial Intelligence, Fall 2009 Written 2: MDPs, RL, and Probability
CS188: Artificial Intelligence, Fall 2009 Written 2: MDPs, RL, and Probability Due: Thursday 10/15 in 283 Soda Drop Box by 11:59pm (no slip days) Policy: Can be solved in groups (acknowledge collaborators)
More informationIntensive Math-Algebra I Mini-Lesson MA.912.A.2.3
Intensive Math-Algebra I Mini-Lesson MA.912.A.2.3 Summer 2013 Functions and Relations Student Packet Day 1 Name: Date: Benchmark MA.912.A.2.3 Describe the concept of a function, use function notation,
More informationCanary Foundation at Stanford. D-Wave Systems Murray Thom February 27 th, 2017
Canary Foundation at Stanford D-Wave Systems Murray Thom February 27 th, 2017 Introduction to Quantum Computing Copyright D-Wave Systems Inc. 3 Richard Feynman 1960 1970 1980 1990 2000 2010 2020 Copyright
More informationSOLVING SPARSE REPRESENTATIONS FOR OBJECT CLASSIFICATION USING QUANTUM D-WAVE 2X MACHINE
SOLVING SPARSE REPRESENTATIONS FOR OBJECT CLASSIFICATION USING QUANTUM D-WAVE 2X MACHINE! Nga Nguyen, Amy Larson, Carleton Coffrin, John Perry, Gary Salazar, and Garrett Kenyon Los Alamos National Laboratory
More informationGetting Started with Community Maps
Esri International User Conference San Diego, California Technical Workshops July 24, 2012 Getting Started with Community Maps Shane Matthews and Tamara Yoder Topics for this Session ArcGIS is a complete
More informationThe Changing Landscape of Land Administration
The Changing Landscape of Land Administration B r e n t J o n e s P E, PLS E s r i World s Largest Media Company No Journalists No Content Producers No Photographers World s Largest Hospitality Company
More informationTOP: Vehicle Trajectory based Driving Speed Optimization Strategy for Travel Time Minimization and Road Congestion Avoidance
TOP: Vehicle Trajectory based Driving Speed Optimization Strategy for Travel Time Minimization and Road Congestion Avoidance Authors: Li Yan and Haiying Shen Presenter: Ankur Sarker IEEE MASS Brasília,
More informationCounting. 1 Sum Rule. Example 1. Lecture Notes #1 Sept 24, Chris Piech CS 109
1 Chris Piech CS 109 Counting Lecture Notes #1 Sept 24, 2018 Based on a handout by Mehran Sahami with examples by Peter Norvig Although you may have thought you had a pretty good grasp on the notion of
More informationFinding Maximum Cliques on a Quantum Annealer
Finding Maximum Cliques on a Quantum Annealer Guillaume Chapuis Los Alamos National Laboratory Georg Hahn Imperial College, London, UK Hristo Djidjev (PI) Los Alamos National Laboratory Guillaume Rizk
More informationOpportunities and challenges in quantum-enhanced machine learning in near-term quantum computers
Opportunities and challenges in quantum-enhanced machine learning in near-term quantum computers Alejandro Perdomo-Ortiz Senior Research Scientist, Quantum AI Lab. at NASA Ames Research Center and at the
More informationQuantum Annealing Approaches to Graph Partitioning on the D-Wave System
Quantum Annealing Approaches to Graph Partitioning on the D-Wave System 2017 D-Wave QUBITS Users Conference Applications 1: Optimization S. M. Mniszewski, smm@lanl.gov H. Ushijima-Mwesigwa, hayato@lanl.gov
More informationarxiv: v1 [quant-ph] 27 Mar 2019
Item Listing Optimization for E-commerce Websites based on Diversity Naoki Nishimura 1,2, Kotaro Tanahashi 2, Koji Suganuma 1,2, Masamichi J. Miyama 3,4, and Masayuki Ohzeki 3,4,5 arxiv:1903.12478v1 [quant-ph]
More informationValidation of Location Referencing -Methods
Validation of Location Referencing -Methods Networks for Mobility Stuttgart, September 28, 2012 Rainer Schützle, M.Sc. Institute of Engineering Geodesy University of Stuttgart rainer.schuetzle@ingeo.uni-stuttgart.de
More informationUnSAID: Uncertainty and Structure in the Access to Intensional Data
UnSAID: Uncertainty and Structure in the Access to Intensional Data Pierre Senellart 3 July 214, Univ. Rennes 1 Uncertain data is everywhere Numerous sources of uncertain data: Measurement errors Data
More informationQuantum Computing. Hans De Raedt Zernike Institute for Advanced Materials University of Groningen, NL
Quantum Computing Hans De Raedt Zernike Institute for Advanced Materials University of Groningen, NL http://www.compphys.org *80. Geburtsdag Prof.Dr. F. Hossfeld und 30 Jarhe HLRZ/NIC This talk Content
More informationLOCKHEED MARTIN SITE UPDATE
LOCKHEED MARTIN SITE UPDATE 25 SEPTEMBER 2018 Julia Kwok Software Engineer Quantum Applications THE USC-LM QUANTUM COMPUTING CENTER Dr. Edward H. Ned Allen Chief Scientist and LM Senior Fellow Lockheed
More informationCS188: Artificial Intelligence, Fall 2009 Written 2: MDPs, RL, and Probability
CS188: Artificial Intelligence, Fall 2009 Written 2: MDPs, RL, and Probability Due: Thursday 10/15 in 283 Soda Drop Box by 11:59pm (no slip days) Policy: Can be solved in groups (acknowledge collaborators)
More informationMapOSMatic: city maps for the masses
MapOSMatic: city maps for the masses Thomas Petazzoni Libre Software Meeting July 9th, 2010 Outline 1 The story 2 MapOSMatic 3 Behind the web page 4 Pain points 5 Future work 6 Conclusion Thomas Petazzoni
More informationCity of Hermosa Beach Beach Access and Parking Study. Submitted by. 600 Wilshire Blvd., Suite 1050 Los Angeles, CA
City of Hermosa Beach Beach Access and Parking Study Submitted by 600 Wilshire Blvd., Suite 1050 Los Angeles, CA 90017 213.261.3050 January 2015 TABLE OF CONTENTS Introduction to the Beach Access and Parking
More informationFinancial Portfolio Management using D-Wave s Quantum Optimizer: The Case of Abu Dhabi Securities Exchange
Financial Portfolio Management using D-Wave s Quantum Optimizer: The Case of Abu Dhabi Securities Exchange Nada Elsokkary and Faisal Shah Khan Quantum Computing Research Group Department of Applied Mathematics
More informationWhere to Find My Next Passenger?
Where to Find My Next Passenger? Jing Yuan 1 Yu Zheng 2 Liuhang Zhang 1 Guangzhong Sun 1 1 University of Science and Technology of China 2 Microsoft Research Asia September 19, 2011 Jing Yuan et al. (USTC,MSRA)
More informationMAA509: Quantum Computing and Information Introduction
MAA509: Quantum Computing and Information Introduction November 7, 2016 November 7, 2016 1 / 19 Why make computers? Computation by hand is difficult and not very stimulating. Why not make a machine do
More informationAutomotive Radar and Radar Based Perception for Driverless Cars
Automotive Radar and Radar Based Perception for Driverless Cars Radar Symposium February 13, 2017 Auditorium, Ben-Gurion University of the Negev Dr. Juergen Dickmann, DAIMLER AG, Ulm, Germany 1 Radar Team
More informationSIMULATION ON / OF VARIOUS TYPES OF QUANTUM COMPUTERS ORAP FORUM MARCH 29, 2018 I KRISTEL MICHIELSEN
SIMULATION ON / OF VARIOUS TYPES OF QUANTUM COMPUTERS ORAP FORUM MARCH 29, 2018 I KRISTEL MICHIELSEN INTEREST IN QUANTUM COMPUTING from the perspective of a supercomputer centre is to go beyond classical
More informationVISUAL EXPLORATION OF SPATIAL-TEMPORAL TRAFFIC CONGESTION PATTERNS USING FLOATING CAR DATA. Candra Kartika 2015
VISUAL EXPLORATION OF SPATIAL-TEMPORAL TRAFFIC CONGESTION PATTERNS USING FLOATING CAR DATA Candra Kartika 2015 OVERVIEW Motivation Background and State of The Art Test data Visualization methods Result
More informationIntroduction to Quantum Optimization using D-WAVE 2X
Introduction to Quantum Optimization using D-WAVE 2X Thamme Gowda January 27, 2018 Development of efficient algorithms has been a goal ever since computers were started to use for solving real world problems.
More informationSpin glasses and Adiabatic Quantum Computing
Spin glasses and Adiabatic Quantum Computing A.P. Young alk at the Workshop on heory and Practice of Adiabatic Quantum Computers and Quantum Simulation, ICP, rieste, August 22-26, 2016 Spin Glasses he
More informationHETEROGENEOUS QUANTUM COMPUTING FOR SATELLITE OPTIMIZATION
HETEROGENEOUS QUANTUM COMPUTING FOR SATELLITE OPTIMIZATION GIDEON BASS BOOZ ALLEN HAMILTON September 2017 COLLABORATORS AND PARTNERS Special thanks to: Brad Lackey (UMD/QuICS) for advice and suggestions
More informationHigh Speed / Commuter Rail Suitability Analysis For Central And Southern Arizona
High Speed / Commuter Rail Suitability Analysis For Central And Southern Arizona Item Type Reports (Electronic) Authors Deveney, Matthew R. Publisher The University of Arizona. Rights Copyright is held
More informationDesigning smart & Resilient cities:
Designing smart & Resilient cities: How can Egyptian cities learn from an emerging global practice On the Cuspof Change Professor Samer Bagaeen FRICS MRTPI FRSA AoU 1. GLOBAL CHALLENGES POPULATION GROWTH,
More informationarxiv: v1 [quant-ph] 19 Jan 2019
Floating-Point Calculations on a Quantum Annealer: Division and Matrix Inversion Michael L Rogers and Robert L Singleton Jr Los Alamos National Laboratory Los Alamos, New Mexico 87545, USA LA-UR-19-20366
More informationWelcome! Power BI User Group (PUG) Copenhagen
Welcome! Power BI User Group (PUG) Copenhagen Making Maps in Power BI Andrea Martorana Tusa BI Specialist Welcome to Making maps in Power BI Who am I? First name: Andrea. Last name: Martorana Tusa. Italian,
More informationQuadratic and Other Inequalities in One Variable
Quadratic and Other Inequalities in One Variable If a quadratic equation is not in the standard form equaling zero, but rather uses an inequality sign ( , ), the equation is said to be a quadratic
More informationQuantum-assisted cluster analysis
Quantum-assisted cluster analysis Florian Neukart *1, David Von Dollen 1, Christian Seidel 2 1 Volkswagen Group, Region Americas 2 Volkswagen Data:Lab Abstract We present an algorithm for quantum-assisted
More informationArcGIS Online Routing and Network Analysis. Deelesh Mandloi Matt Crowder
ArcGIS Online Routing and Network Analysis Deelesh Mandloi Matt Crowder Introductions Who are we? - Members of the Network Analyst development team Who are you? - Network Analyst users? - ArcGIS Online
More informationGoWatch. Analysis or Action or Both?
Controlling Motion Introduction to One-Dimensional Motion Analysis or Action or Both? Research in a Quantum Optics Lab Lightpoet Dreamstime.com Mathematicians and scientists generally focus their attention
More informationEvgeny Spodarev. Institute of Stochastics
of city road traffic Modelling, simulation and prediction of city road traffic CURANDO Evgeny Spodarev Institute of Stochastics UNIVERSITÄT ULM SCIENDO DOCENDO Joint work with Hans Braxmeier and Volker
More informationUnsupervised Machine Learning on a Hybrid Quantum Computer Johannes Otterbach. Bay Area Quantum Computing Meetup - YCombinator February 1, 2018
Unsupervised Machine Learning on a Hybrid Quantum Computer Johannes Otterbach Bay Area Quantum Computing Meetup - YCombinator February 1, 2018 Full Stack Quantum Computing Quantum Processor Hardware Cloud
More informationMobility Analytics through Social and Personal Data. Pierre Senellart
Mobility Analytics through Social and Personal Data Pierre Senellart Session: Big Data & Transport Business Convention on Big Data Université Paris-Saclay, 25 novembre 2015 Analyzing Transportation and
More informationFinding Maximum Cliques on the D-Wave Quantum Annealer
Finding Maximum Cliques on the D-Wave Quantum Annealer Guillaume Chapuis, Hristo Djidjev, Georg Hahn, Guillaume Rizk To cite this version: Guillaume Chapuis, Hristo Djidjev, Georg Hahn, Guillaume Rizk.
More informationXXIII CONGRESS OF ISPRS RESOLUTIONS
XXIII CONGRESS OF ISPRS RESOLUTIONS General Resolutions Resolution 0: Thanks to the Czech Society commends: To congratulate The Czech Society, its president and the Congress Director Lena Halounová, the
More informationBe able to define the following terms and answer basic questions about them:
CS440/ECE448 Section Q Fall 2017 Final Review Be able to define the following terms and answer basic questions about them: Probability o Random variables, axioms of probability o Joint, marginal, conditional
More informationForecasting demand in the National Electricity Market. October 2017
Forecasting demand in the National Electricity Market October 2017 Agenda Trends in the National Electricity Market A review of AEMO s forecasting methods Long short-term memory (LSTM) neural networks
More informationLANL Site Report. Motivation and Machine Activity Training/Access Approach Technical Highlights. Daniel O Malley EES-16 04/11/2018 LA-UR-XX-XXXXXX
LANL Site Report Motivation and Machine Activity Training/Access Approach Technical Highlights Daniel O Malley EES-16 04/11/2018 Operated by Los Alamos National Security, LLC for the U.S. Department of
More informationLOCKHEED MARTIN SITE UPDATE 11 APRIL 2018 MUNICH, GERMANY Kristen Pudenz Senior Quantum Applications Engineer
LOCKHEED MARTIN SITE UPDATE 11 APRIL 2018 MUNICH, GERMANY Kristen Pudenz Senior Quantum Applications Engineer THE USC-LM QUANTUM COMPUTING CENTER Dr. Edward H. Ned Allen Chief Scientist and LM Senior Fellow
More informationNaveed Anwar, AIT Solutions
1 Current Trends in Technologies How computing hardware and Software will impact the future Naveed Anwar, Ph.D. Executive Director, AIT Solutions 2 Computing and Technologies Software Hardware Programming
More informationQuantum Artificial Intelligence at NASA
Quantum Artificial Intelligence at NASA Alejandro Perdomo-Ortiz Senior Research Scientist, Quantum AI Lab. at NASA Ames Research Center and at the University Space Research Association (USRA) NASA QuAIL
More informationBACHELOR OF TECHNOLOGY DEGREE PROGRAM IN COMPUTER SCIENCE AND ENGINEERING B.TECH (COMPUTER SCIENCE AND ENGINEERING) Program,
BACHELOR OF TECHNOLOGY DEGREE PROGRAM IN COMPUTER SCIENCE AND ENGINEERING B.TECH (COMPUTER SCIENCE AND ENGINEERING) Program, 2018-2022 3.1 PROGRAM CURRICULUM 3.1.1 Mandatory Courses and Credits The B.Tech
More informationDavid Roberts. Career and Research Interests. Technology Inspired by Mathematics and Physics
David Roberts Career and Research Interests Technology Inspired by Mathematics and Physics Proven success in research and driving innovative application of mathematics in advanced technology Fellowship
More informationSunlight and Temperatures
Lesson Plan for Grades: 6 th 8 th Length of Lesson: 2 hours Authored by: UT Environmental Science Institute Date created: 08/01/2016 Subject area/course: Science, Earth Materials: Angle of the Sun and
More informationNeighborhood Locations and Amenities
University of Maryland School of Architecture, Planning and Preservation Fall, 2014 Neighborhood Locations and Amenities Authors: Cole Greene Jacob Johnson Maha Tariq Under the Supervision of: Dr. Chao
More informationP vs. NP. Data Structures and Algorithms CSE AU 1
P vs. NP Data Structures and Algorithms CSE 373-18AU 1 Goals for today Define P, NP, and NP-complete Explain the P vs. NP problem -why it s the biggest open problem in CS. -And what to do when a problem
More informationTightness of LP Relaxations for Almost Balanced Models
Tightness of LP Relaxations for Almost Balanced Models Adrian Weller University of Cambridge AISTATS May 10, 2016 Joint work with Mark Rowland and David Sontag For more information, see http://mlg.eng.cam.ac.uk/adrian/
More informationS/He reports to the Programme Effectiveness Manager. Lead, review and process the development of NO GIS framework and tools.
GIS Coordinator Location: [Africa] [Ghana] Town/City: Accra Category: Knowledge Management GIS Coordinator To provide leadership and management to cluster staff (of 2 to 3 Area Programs) by ensuring that
More informationThat s Why We Did That! A MicroStation to ArcGIS Conversion Story
GIS- April 2016 That s Why We Did That! A MicroStation to ArcGIS Conversion Story Michael Herrmann (mherrmann1@ncdot.gov) NC : County Road and Bridge Maps 3 Lenoir County Bridge Map Back In the Old Days.
More informationDeep Reinforcement Learning SISL. Jeremy Morton (jmorton2) November 7, Stanford Intelligent Systems Laboratory
Deep Reinforcement Learning Jeremy Morton (jmorton2) November 7, 2016 SISL Stanford Intelligent Systems Laboratory Overview 2 1 Motivation 2 Neural Networks 3 Deep Reinforcement Learning 4 Deep Learning
More informationAttacks on RSA & Using Asymmetric Crypto
Attacks on RSA & Using Asymmetric Crypto Luke Anderson luke@lukeanderson.com.au 7 th April 2017 University Of Sydney Overview 1. Crypto-Bulletin 2. Breaking RSA 2.1 Chinese Remainder Theorem 2.2 Common
More informationVisualizing Big Data on Maps: Emerging Tools and Techniques. Ilir Bejleri, Sanjay Ranka
Visualizing Big Data on Maps: Emerging Tools and Techniques Ilir Bejleri, Sanjay Ranka Topics Web GIS Visualization Big Data GIS Performance Maps in Data Visualization Platforms Next: Web GIS Visualization
More informationEngineering of Automated Systems with Mechatronic Objects
Engineering of Automated Systems with Mechatronic Objects On Cyber Physical Systems, intelligent Units, Industrie 4.0 Components and other granular and decentralized elements in automation engineering
More informationUrban Computing Using Big Data to Solve Urban Challenges
Urban Computing Using Big Data to Solve Urban Challenges Dr. Yu Zheng Lead Researcher, Microsoft Research Asia Chair Professor at Shanghai Jiaotong University http://research.microsoft.com/en-us/projects/urbancomputing/default.aspx
More informationEU investment in Quantum Technologies
EU investment in Quantum Technologies ENISA Summer School, 26. September2018 Dr. Gustav Kalbe High Performance Computing and Quantum Technologies DG CNECT, European Commission 2 nd Quantumrevolution: manipulating/exploiting
More informationOUR 2016 BIG STORIES F R O M R U R A L C O M M U N I T I E S F O L L O W T H E M O N E Y N G.
OUR 2016 BIG STORIES F R O M R U R A L C O M M U N I T I E S F O L L O W T H E M O N E Y N G. O R G STORIES F R O M C O M M U N I T I E S I n N i g e r i a n r u r a l c o m m u n i t i e s, o v e r t
More informationQuantum Computing Approach to V&V of Complex Systems Overview
Quantum Computing Approach to V&V of Complex Systems Overview Summary of Quantum Enabled V&V Technology June, 04 Todd Belote Chris Elliott Flight Controls / VMS Integration Discussion Layout I. Quantum
More informationPath and travel time inference from GPS probe vehicle data
Path and travel time inference from GPS probe vehicle data Timothy Hunter Department of Electrical Engineering and Computer Science University of California, Berkeley tjhunter@eecs.berkeley.edu Pieter
More information- Why aren t there more quantum algorithms? - Quantum Programming Languages. By : Amanda Cieslak and Ahmana Tarin
- Why aren t there more quantum algorithms? - Quantum Programming Languages By : Amanda Cieslak and Ahmana Tarin Why aren t there more quantum algorithms? there are only a few problems for which quantum
More informationGame Theory and Control
Game Theory and Control Lecture 4: Potential games Saverio Bolognani, Ashish Hota, Maryam Kamgarpour Automatic Control Laboratory ETH Zürich 1 / 40 Course Outline 1 Introduction 22.02 Lecture 1: Introduction
More information3. If a coordinate is zero the point must be on an axis. If the x-coordinate is zero, where will the point be?
Chapter 2: Equations and Inequalities Section 1: The Rectangular Coordinate Systems and Graphs 1. Cartesian Coordinate System. 2. Plot the points ( 3, 5), (4, 3), (3, 4), ( 3, 0) 3. If a coordinate is
More informationTowards Fully-automated Driving
Towards Fully-automated Driving Challenges and Potential Solutions Dr. Gijs Dubbelman Mobile Perception Systems EE-SPS/VCA Mobile Perception Systems 6 PhDs, postdoc, project manager, software engineer,
More informationCSL302/612 Artificial Intelligence End-Semester Exam 120 Minutes
CSL302/612 Artificial Intelligence End-Semester Exam 120 Minutes Name: Roll Number: Please read the following instructions carefully Ø Calculators are allowed. However, laptops or mobile phones are not
More informationQuantum annealing. Matthias Troyer (ETH Zürich) John Martinis (UCSB) Dave Wecker (Microsoft)
Quantum annealing (ETH Zürich) John Martinis (UCSB) Dave Wecker (Microsoft) Troels Rønnow (ETH) Sergei Isakov (ETH Google) Lei Wang (ETH) Sergio Boixo (USC Google) Daniel Lidar (USC) Zhihui Wang (USC)
More informationcompass.durhamnc.gov Building Community by Illustrating Community Durham s Neighborhood Compass
Building Community by Illustrating Community Durham s Neighborhood Compass A presentation by John Killeen Rob Cushman Tyler Waring Neighborhood Improvement Services & Technology Solutions City of Durham,
More informationarxiv: v2 [quant-ph] 27 Dec 2018
Control of automated guided vehicles without collision by quantum annealer and digital devices Masayuki Ohzeki 1,2*, Akira Miki 3, Masamichi J. Miyama 1, and Masayoshi Terabe 3 arxiv:1812.01532v2 [quant-ph]
More informationSystem Roadmap. Qubits 2018 D-Wave Users Conference Knoxville. Jed Whittaker D-Wave Systems Inc. September 25, 2018
System Roadmap Qubits 2018 D-Wave Users Conference Knoxville Jed Whittaker D-Wave Systems Inc. September 25, 2018 Overview Where are we today? annealing options reverse annealing quantum materials simulation
More informationGIS4Graph: a tool for analyzing (geo)graphs applied to study efficiency in a street network
GIS4Graph: a tool for analyzing (geo)graphs applied to study efficiency in a street network Aurelienne A. S. Jorge 1, Márcio Rossato 2, Roberta B. Bacelar 3, Leonardo B. L. Santos 4 1 Instituto Nacional
More informationExploring reverse annealing as a tool for hybrid quantum/classical computing
Exploring reverse annealing as a tool for hybrid quantum/classical computing University of Zagreb QuantiXLie Seminar Nicholas Chancellor October 12, 2018 Talk structure 1. Background Quantum computing:
More informationOBEUS. (Object-Based Environment for Urban Simulation) Shareware Version. Itzhak Benenson 1,2, Slava Birfur 1, Vlad Kharbash 1
OBEUS (Object-Based Environment for Urban Simulation) Shareware Version Yaffo model is based on partition of the area into Voronoi polygons, which correspond to real-world houses; neighborhood relationship
More informationECS 253 / MAE 253, Lecture 11 May 3, Bipartite networks, trees, and cliques & Flows on spatial networks
ECS 253 / MAE 253, Lecture 11 May 3, 2016 group 1 group group 2 Bipartite networks, trees, and cliques & Flows on spatial networks Bipartite networks Hypergraphs Trees Planar graphs Cliques Other important
More informationH.Geo & H.Alg 2. White Oak Middle School Summer Math Packet. Dear Student and Parent,
White Oak Middle School Summer Math Packet H.Geo & H.Alg 2 Dear Student and Parent, The purpose of this packet is to provide a review of objectives that were taught the previous school year and provide
More informationOn Moving Objects in Dynamic Domains
On Moving Objects in Dynamic Domains Fangzhen Lin Department of Computer Science Hong Kong University of Science and Technology Clear Water Bay, Kowloon, Hong Kong Abstract In the physical world, an object
More informationCS106A: Programming Methodologies. Piech, CS106A, Stanford University
CS106A: Programming Methodologies Chris Piech My parents are interesting folks I originally concentrated in graphics and worked at Pixar Childhood: Nairobi, Kenya High School: Kuala Lumpur, Malaysia Stanford
More informationFarquhar Middle School. Summer Math Packet for Geometry
Farquhar Middle School Summer Math Packet for Geometry Dear Student and Parent, The purpose of this packet is to provide a review of objectives that were taught the previous school year and provide tasks
More information