# Berkeley CS191x: Quantum Mechanics and Quantum Computation Optional Class Project

Save this PDF as:

Size: px
Start display at page:

## Transcription

1 Berkeley CS191x: Quantum Mechanics and Quantum Computation Optional Class Project This document describes the optional class project for the Fall 2013 offering of CS191x. The project will not be graded. In this project, we will explore the computational power of D-Wave s alleged quantum computer, the D-Wave One. To understand where it stands in comparison to classical computers, we will implement a simple classical algorithm for the optimization problem that the D-Wave One is specifically designed to solve and compare the performance of the two. This project will require a good command of the C programming language. You may use other lowlevel programming languages such as Fortran if you wish, but please note that high-level languages such as Python or Java will not be able to compete since we want to run highly optimized numerical computation. You can think of the project as a discussion question with a programming component. There will be an official thread on the forum for discussion of the project, and we encourage you to openly exchange ideas, results, and even codes. Even if you do not have the required programming skills, you can still participate by contributing conceptual ideas on how to optimize the code. Of course, we will also provide you with feedback whenever appropriate. We hope you enjoy working on it! 1

3 1. Quantum annealing with more than one hundred qubits, Boixo et al., 2013 [2] This paper reports experimental results about the D-Wave One installed at USC s Lockheed Martin Quantum Computing Center. They run three different algorithms on a certain optimization problem (this problem, which we will define precisely in the next section, will be referred to as the D-Wave problem from this point on, because it is the problem that the D-Wave machines are specifically designed to solve) and compare the results. The following are the three algorithms compared in the paper. (a) Simulated Annealing: Simulated annealing is a classical probabilistic algorithm for optimization problems. It is in many cases one of the first choices when dealing with a computational problem for which we do not know a provably efficient algorithm. (b) Quantum Monte Carlo: Despite its slightly misleading name, Quantum Monte Carlo is a classical algorithm that attempts to simulate quantum dynamics. (c) The D-Wave One The experiment that they run is as follows; first, they randomly generate 1,000 instances of the D-Wave problem. Then they run each of the above three algorithms 1,000 times on each one of those 1,000 instances and record how many times it found the optimal answer. Thus, they obtain the success probabilities for each algorithm on each of the 1,000 instances. (That is, we will have 3,000 of these success probabilities.) Based on these data, the paper initially exhibited two pieces of evidence to refute the claim that the D-Wave machine was a purely classical device. We will only discuss one of them here because the other one has been successfully refuted by Smolin and Smith [8]. The surviving evidence is that the correlation between the success probabilities of the D-Wave One and the success probabilities of Quantum Monte Carlo is higher than that between D-Wave and Simulated Annealing. The paper puts this forth as evidence that the D-Wave machine must be performing some kind of quantum annealing and therefore must be using entanglement. The jury is still out on whether this constitutes convincing evidence of quantumness of the D-Wave machine. In particular, it is not clear whether the paper has ruled out other possible classical dynamics according to which the D-Wave machine might be evolving. The other result of this paper, which the news media mostly failed to pick up on, is that their simulated annealing code was in fact about 6 times faster than the D-Wave One. 2. Experimental Evaluation of an Adiabatic Quantum System for Combinatorial Optimization, McGeoch and Wang, 2013 [3] This paper contains the results of experiments with the newer D-Wave Two machine as performed by Catherine McGeoch and Wang. In this paper, they compare the D-Wave machine to three off-the-shelf classical solvers on a slightly differently phrased version of the D-Wave problem. Also, since they are using the D-Wave Two which has 512 qubits, the size of their test instances is much larger than in the Boixo et al. paper, using as many as 439 qubits as opposed to 108 qubits of Boixo et al. They report that the D-Wave Two was as much as 3,600 times faster than the classical solvers on the D-Wave problem. However, here also remain some questions, especially whether they are comparing to the right classical solvers. The three classical solvers that they use in 3

4 this experiment are general-purpose solvers that can handle any combinatorial optimization problem, whereas the D-Wave Two is designed specifically for the D-Wave problem (although it can also handle other problems by encoding them in the form of the D-Wave problem). In fact, within a month, Alex Selby claimed to have written a classical code that was 160 times faster than the D-Wave Two [9], based on an algorithm that he devised specifically for the D-Wave problem. But it is not possible to compare his algorithm to McGeoch et al. s results directly, as the data from McGeoch et al. have not been made public and thus we cannot test the algorithm on the same data set. McGeoch may have been aware of these problems from the beginning, as she said in an interview in May 2013 that the speed tests are also not quite fair, because generic computers will always perform less well than a device dedicated to solving a specific problem [10]. She also commented later, our tests were never meant to be used to compare platform speeds, and it is wrong to use our data to support arguments either way.... Fundamentally, I think the experiments in our paper... are far too small in scope to support any conclusions about the larger picture.... I think the results are not nearly as exciting as the press does [4]. Concluding this section, we bring to your attention that we are summarizing 30 pages worth of material on one page here. If you want to get a complete picture, you can read the above papers yourself, but that is out of the scope of this project. 4 Project In this project, we will implement the simulated annealing algorithm and run it on the same test instances of the D-Wave problem which were used in the experiments of Boixo et al. [2] to see how it compares to the performance of the D-Wave One. Ideally, we would want to do this experiment with the newer D-Wave Two machine, but the data regarding that machine have not been made public at this time. 4.1 The D-Wave Problem The combinatorial optimization problem solved by the D-Wave machine, as defined in [2] is the following Ising spin glass ground state problem: 1. Input: Number of particles n, coupling constants J ij { 1, 1} for each 1 i < j n. 2. Goal: Find an assignment z i { 1, 1} that minimizes the following function: H = i<j J ij z i z j (The actual combinatorial optimization problem solved by D-Wave imposes some very strict constraints on the structure of the interaction graph, which we are suppressing in this description. For further detail see the appendix of [2].) 4

5 Note that we can easily formulate this problem in the formalism of the quantum adiabatic algorithm using the following initial and final Hamiltonians. H 0 = 1 i n H f = i<j σ x i J ij σ z i σ z j If we start in the ground state of H 0 which is just + n and then evolve our Hamiltonian slowly from H 0 to H f, we will arrive in the ground state of H f which will give us the optimal solution to the D-Wave problem. 4.2 The Data The research group that conducted the experiments of [2] have generously shared their test instances as a service to the community. The data can be downloaded at Their input files are formatted as follows. # name: /Users/.../Benchmarking mat with energy As one can see, the first line of the file contains the optimal solution for that particular instance. From the second line, the coupling constants are given in the form i j J ij. All unspecified J ij s are assumed to be zero. For instance, in the above example J 12 = J 13 = J 14 = J 19 = = 0. The number of particles n is fixed to be 108 for all their test instances. In success.txt, they provide the success probabilities of the D-Wave One for each of the 1,000 instances, i.e. the probability that it finds the optimal solution. 4.3 Goal The goal of the project is to write a classical code that beats the D-Wave One all-around. That is, (a) it should run faster and (b) it should achieve higher success probabilities on average. According to the Methods section of [2], the D-Wave One takes 2.5 seconds to cool down to a sufficiently low temperature and then performs annealing for 5 microseconds, taking a total of about 2.5 seconds per instance. Ideally, we would like to beat the pure annealing time of 5 microseconds, which the authors of [2] actually did using high-end classical chips, but we expect that this would be difficult to achieve on a personal computer. So in this project, we will attempt to beat their total running time of 2.5 seconds. Note that, if achieved, this will already demonstrate that personal computers can readily outperform the D-Wave One, which was presumably priced at millions of dollars, on a specific problem that it was designed to solve. 5

6 With careful optimization, we expect that it should be possible to write codes that run in less than a hundred milliseconds and still exhibit much better success probabilities than the D-Wave One. 4.4 Algorithm You are free to solve the problem any way you want, but one guaranteed way to achieve our goal is to use simulated annealing, as demonstrated by [2]. We will only briefly sketch the algorithm here, but you can read [11] and [12] if you want more detail. Simulated annealing is an algorithm that borrows its inspiration from a technique in metallurgy, in which a material is heated and then cooled slowly in a controlled manner. This controlled cooling helps the material explore the state space and find the lowest energy state, thus forming large crystals. If the material is cooled too fast, it will get stuck at a local minimum and yield defective material. Simulated annealing is basically a local search algorithm that starts with some randomly generated solution (that is, randomly assign z i s) and then explores its neighboring solutions by making some local change to it (for instance, flip the sign of z i for some random i). A greedy local search algorithm would accept the new solution if and only if it is better than the old solution, and thus would very likely get stuck at a local minimum. In simulated annealing, we try to overcome this limitation by using the notion of temperature. The temperature is set to be a high value at the beginning of the algorithm and is gradually decreased down to zero as the algorithm progresses. When the temperature is high, the algorithm will not only accept better solutions, but also accept worse solutions with some probability. When the temperature is zero, the algorithm will only accept better solutions. At a high level, the simulated annealing algorithm has the following structure. Generate a random state z_i s. temperature = some high constant for some fixed number of steps do the following pick random i new state = old state except the sign of z_i is flipped if H_new <= H_old, accept the new state if H_new > H_old, accept with probability exp(-(h_new-h_old)/temperature) decrease the temperature Note that this is a mere guideline and you should feel free to modify and optimize this skeleton to obtain better performance. One obvious degree of freedom comes from the choice of the annealing schedule, i.e. the pace at which we decrease the temperature. Also note that you can control the runtime of the algorithm by choosing the number of steps appropriately. 4.5 Analysis Once you have a working code, you have to compare its success probabilities to the D-Wave One s. A good way to visualize your results is to produce a histogram of the success probabilities as in Figure 1. 6

7 5 Final Words We hope that in the process of working on this project you will come to better understand the combinatorial optimization problem encapsulated in the Ising spin glass ground state problem, as well as form an informed opinion about the D-Wave controversy. As quantum computing researchers, we are excited to see these experiments being done which can potentially provide us with very useful insights on the power of quantum systems. Unlike the news media, as scientists our only duty is to get to the truth of the matter. To quote Bertrand Russell s advice to future generations When you are studying any matter, or considering any philosophy, ask yourself only: What are the facts, and what is the truth that the facts bear out. Never let yourself be diverted, either by what you wish to believe, or what you think could have beneficent social effects if it were believed; but look only and solely at what are the facts. We hope you enjoy working on the project! Figure 1: An example histogram 7

8 References [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] 8

### COMPSCI 111/111G. Quantum Computing. Term 1, 2015. Prepared using LATEX Beamer by Cristian S.Calude 1 / 26

COMPSCI 111/111G Quantum Computing Prepared using LATEX Beamer by Cristian S.Calude Term 1, 2015 1 / 26 Classical vs. Quantum Computers Quantum computing was first introduced by Yuri Manin in 1980 and

### The D-Wave 2X Quantum Computer Technology Overview

The D-Wave 2X Quantum Computer Technology Overview D-Wave Systems Inc. www.dwavesys.com D-Wave Systems Founded in 1999, D-Wave Systems is the world s first quantum computing company. Our mission is to

### The Metropolis Algorithm

The Metropolis Algorithm Statistical Systems and Simulated Annealing Physics 170 When studying systems with a great many particles, it becomes clear that the number of possible configurations becomes exceedingly

### Entanglement: The Holy Grail of High-Speed Design

by Barry Olney column BEYOND DESIGN Entanglement: The Holy Grail of High-Speed Design While high-speed SERDES serial communications seems to currently be at the cutting edge of technology, maybe it will

### Quantum Computing in Finance. Colin P. Williams D- Wave Systems Inc.

Quantum Computing in Finance Colin P. Williams D- Wave Systems Inc. Overview Company background Quantum compudng & why it majers Product (D- Wave 2X TM ) Performance Programming ApplicaDons 2015 D- Wave

### Research Statement Immanuel Trummer www.itrummer.org

Research Statement Immanuel Trummer www.itrummer.org We are collecting data at unprecedented rates. This data contains valuable insights, but we need complex analytics to extract them. My research focuses

UNSW AUSTRALIA SCHOOL OF MECHANICAL AND MANUFACTURING ENGINEERING Solving NP-Hard Problems on an Adiabatic Quantum Computer by Dan Padilha dan.padilha@student.unsw.edu.au Student ID: z3291677 Thesis submitted

### Automatic Inventory Control: A Neural Network Approach. Nicholas Hall

Automatic Inventory Control: A Neural Network Approach Nicholas Hall ECE 539 12/18/2003 TABLE OF CONTENTS INTRODUCTION...3 CHALLENGES...4 APPROACH...6 EXAMPLES...11 EXPERIMENTS... 13 RESULTS... 15 CONCLUSION...

### they can be scaled up, to thousands or tens of thousands of qubits from their current size of a dozen or so, watch out!

May/June 2008 Riding D-Wave A pioneer of quantum computing asks: Has a Canadian startup really demonstrated a prototype for a working, commercially viable quantum computer? By Seth Lloyd Computers process

### QUANTUM ENIGMA Summer 2014 Ted McIrvine

QUANTUM ENIGMA Summer 2014 Ted McIrvine June 17: Once Over Lightly & Newtonian Mechanics June 24: Electricity, Magnetism, Light & the Puzzles of 1900 July 1: Atomic Theory, Quantum Theory, Paradoxes and

### 7 Conclusions and suggestions for further research

7 Conclusions and suggestions for further research This research has devised an approach to analyzing system-level coordination from the point of view of product architecture. The analysis was conducted

### Fall 2012 Q530. Programming for Cognitive Science

Fall 2012 Q530 Programming for Cognitive Science Aimed at little or no programming experience. Improve your confidence and skills at: Writing code. Reading code. Understand the abilities and limitations

### Monday January 19th 2015 Title: "Transmathematics - a survey of recent results on division by zero" Facilitator: TheNumberNullity / James Anderson, UK

Monday January 19th 2015 Title: "Transmathematics - a survey of recent results on division by zero" Facilitator: TheNumberNullity / James Anderson, UK It has been my pleasure to give two presentations

### Simulated Quantum Annealer

Simulated Quantum Annealer Department of CIS - Senior Design 013-014 Danica Bassman danicab@seas.upenn.edu University of Pennsylvania Philadelphia, PA ABSTRACT Quantum computing requires qubits, which

### REQUIREMENTS AND SPECIFICATIONS The members of the intended audience for this program are well-educated but are not necessarily experts in computer

The School Therapist Scheduling Program Alex Junge: Computer science major and Project Engineer Sandra Junge: Project Commissioner Deborah Hwang: Project Advisor University of Evansville April 2015 ABSTRACT

### Study the following diagrams of the States of Matter. Label the names of the Changes of State between the different states.

Describe the strength of attractive forces between particles. Describe the amount of space between particles. Can the particles in this state be compressed? Do the particles in this state have a definite

### CS 51 Intro to CS. Art Lee. September 2, 2014

CS 51 Intro to CS Art Lee September 2, 2014 Announcements Course web page at: http://www.cmc.edu/pages/faculty/alee/cs51/ Homework/Lab assignment submission on Sakai: https://sakai.claremont.edu/portal/site/cx_mtg_79055

### Benchmarking Inter-Rater Reliability Coefficients

CHAPTER Benchmarking Inter-Rater Reliability Coefficients 6 OBJECTIVE In this chapter, we will learn how the extent of agreement among raters should be interpreted once it has been quantified with one

### CAPTURING AN INDUSTRY: Quantum Computers

CAPTURING AN INDUSTRY: Quantum Computers Recommendations for California to maximize its share of the emerging quantum computer industry. Prepared by Joe Weichman September 16, 2013 Created Through the

### The Limits of Adiabatic Quantum Computation

The Limits of Adiabatic Quantum Computation Alper Sarikaya June 11, 2009 Presentation of work given on: Thesis and Presentation approved by: Date: Contents Abstract ii 1 Introduction to Quantum Computation

### "in recognition of the services he rendered to the advancement of Physics by his discovery of energy quanta". h is the Planck constant he called it

1 2 "in recognition of the services he rendered to the advancement of Physics by his discovery of energy quanta". h is the Planck constant he called it the quantum of action 3 Newton believed in the corpuscular

### Abstraction in Computer Science & Software Engineering: A Pedagogical Perspective

Orit Hazzan's Column Abstraction in Computer Science & Software Engineering: A Pedagogical Perspective This column is coauthored with Jeff Kramer, Department of Computing, Imperial College, London ABSTRACT

### Robotics Research Proposal

Robotics Research Proposal Michael Herrmann University of Edinburgh (slides adapted from earlier versions by Alan Bundy, Alex Lascarides, Victor Lavrenko, Stratis Viglas, Mark van Rossum) RRR RRP RRR RRP

### What is a programming language?

Overview Introduction Motivation Why study programming languages? Some key concepts What is a programming language? Artificial language" Computers" Programs" Syntax" Semantics" What is a programming language?...there

### Guessing Game: NP-Complete?

Guessing Game: NP-Complete? 1. LONGEST-PATH: Given a graph G = (V, E), does there exists a simple path of length at least k edges? YES 2. SHORTEST-PATH: Given a graph G = (V, E), does there exists a simple

### Quantum Monte Carlo and the negative sign problem

Quantum Monte Carlo and the negative sign problem or how to earn one million dollar Matthias Troyer, ETH Zürich Uwe-Jens Wiese, Universität Bern Complexity of many particle problems Classical 1 particle:

### Global Seasonal Phase Lag between Solar Heating and Surface Temperature

Global Seasonal Phase Lag between Solar Heating and Surface Temperature Summer REU Program Professor Tom Witten By Abstract There is a seasonal phase lag between solar heating from the sun and the surface

### OPTIMIZING PERFORMANCE IN AMAZON EC2 INTRODUCTION: LEVERAGING THE PUBLIC CLOUD OPPORTUNITY WITH AMAZON EC2. www.boundary.com

OPTIMIZING PERFORMANCE IN AMAZON EC2 While the business decision to migrate to Amazon public cloud services can be an easy one, tracking and managing performance in these environments isn t so clear cut.

### Learning What to Value

Learning What to Value Daniel Dewey Machine Intelligence Research Institute Abstract. We examine ultraintelligent reinforcement learning agents. Reinforcement learning can only be used in the real world

### CS 40 Computing for the Web

CS 40 Computing for the Web Art Lee January 20, 2015 Announcements Course web on Sakai Homework assignments submit them on Sakai Email me the survey: See the Announcements page on the course web for instructions

### RESTORATIVE TECHNIQUES IN COGNITIVE REHABILITATION: PROGRAM DESIGN AND CLINICAL BENEFITS

RESTORATIVE TECHNIQUES IN COGNITIVE REHABILITATION: PROGRAM DESIGN AND CLINICAL BENEFITS In the treatment of traumatic brain injury, cognitive rehabilitation is an intervention that seeks to improve cognitive

### Why is Bitcoin safe against a quantum computer?

Why is Bitcoin safe against a quantum computer? As we all know elliptic curve cryptography is vulnerable to a quantum computer. For a conventional computer difficulty of breaking 256-bit key equals 256/2=128

### 1,300 Developers Speak

1,300 Developers Speak Runtime Intelligence for WP7 exceeds developer expectations : 87.1% of developers with apps on the marketplace indicate that Runtime Intelligence for Windows Phone either set the

### The Mantid Project. The challenges of delivering flexible HPC for novice end users. Nicholas Draper SOS18

The Mantid Project The challenges of delivering flexible HPC for novice end users Nicholas Draper SOS18 What Is Mantid A framework that supports high-performance computing and visualisation of scientific

### character E T A S R I O D frequency

Data Compression Data compression is any process by which a digital (e.g. electronic) file may be transformed to another ( compressed ) file, such that the original file may be fully recovered from the

### Data Mining. Anyone can tell you that it takes hard work, talent, and hours upon hours of

Seth Rhine Math 382 Shapiro Data Mining Anyone can tell you that it takes hard work, talent, and hours upon hours of watching videos for a professional sports team to be successful. Finding the leaks in

### HTTP://WWW.ALWAYSBESHIPPING.CO

Module 6 Outsourcing Running Time: 21 mins Outsourcing vs Outtasking We re talking about outsourcing in this part of module six. I want to get one thing very, very clear before we begin. There is outsourcing

### Literature Reviews. 1. What is a Literature Review?

Literature Reviews 1. 2. 3. 4. 5. 6. 7. 8. What is a Literature Review? Choosing Material Searching for Good Material Assessing the Literature Developing the Literature Review Placing the Literature Review

### Measuring End-User Availability on the Web: Practical Experience

Measuring End-User Availability on the Web: Practical Experience Matthew Merzbacher University of California, Berkeley merz@eecs.berkeley.edu Dan Patterson University of California, Berkeley patter@uclink.berkeley.edu

### Genetic Algorithms and Sudoku

Genetic Algorithms and Sudoku Dr. John M. Weiss Department of Mathematics and Computer Science South Dakota School of Mines and Technology (SDSM&T) Rapid City, SD 57701-3995 john.weiss@sdsmt.edu MICS 2009

### Introduction to computer science

Introduction to computer science Michael A. Nielsen University of Queensland Goals: 1. Introduce the notion of the computational complexity of a problem, and define the major computational complexity classes.

### Theorem (informal statement): There are no extendible methods in David Chalmers s sense unless P = NP.

Theorem (informal statement): There are no extendible methods in David Chalmers s sense unless P = NP. Explication: In his paper, The Singularity: A philosophical analysis, David Chalmers defines an extendible

### PROJECT RISK MANAGEMENT - ADVANTAGES AND PITFALLS

1 PROJECT RISK MANAGEMENT - ADVANTAGES AND PITFALLS Kenneth K. Humphreys 1, PE CCE DIF 1 Past Secretary-Treasurer, ICEC, Granite Falls, NC, United States Abstract Proper project decision-making requires

### VARIANCE REDUCTION TECHNIQUES FOR IMPLICIT MONTE CARLO SIMULATIONS

VARIANCE REDUCTION TECHNIQUES FOR IMPLICIT MONTE CARLO SIMULATIONS An Undergraduate Research Scholars Thesis by JACOB TAYLOR LANDMAN Submitted to Honors and Undergraduate Research Texas A&M University

### How to Beat Online Roulette!

Martin J. Silverthorne How to Beat Online Roulette! Silverthorne Publications, Inc. How to Beat Online Roulette! COPYRIGHT 2015 Silverthorne Publications Inc. All rights reserved. Except for brief passages

### Evidence-Based Claims and Belief

Evidence-Based Claims and Belief Andrew P. Martin University of Colorado Copyright 2015 Contents Practical Overview 2 Pedagogical Overview 3 Learning Goals 4 Instructor Preparation Prior to Class 5 Description

### European Master of small animal veterinary medicine

European Master of small animal veterinary medicine Master thesis instructions 1. Learning objectives of the thesis - Formulate a precise question, hypothesis, or goals of the thesis - Select an appropriate

### APPM4720/5720: Fast algorithms for big data. Gunnar Martinsson The University of Colorado at Boulder

APPM4720/5720: Fast algorithms for big data Gunnar Martinsson The University of Colorado at Boulder Course objectives: The purpose of this course is to teach efficient algorithms for processing very large

### Corporate Valuation and Financial Strategy. Writing a Case Study

FIN 673 Professor Robert B.H. Hauswald Corporate Valuation and Financial Strategy Kogod School of Business, AU Writing a Case Study The final group project consists of developing and writing a case study

### Computational complexity theory

Computational complexity theory Goal: A general theory of the resources needed to solve computational problems What types of resources? Time What types of computational problems? decision problem Decision

### Department of Commerce National Institute of Standards and Technology (NIST)

Department of Commerce National Institute of Standards and Technology (NIST) Response to Request for Information on Quantum Information Science and the Needs of U.S. Industry Posted Date: April 8, 2015

### 2DI36 Statistics. 2DI36 Part II (Chapter 7 of MR)

2DI36 Statistics 2DI36 Part II (Chapter 7 of MR) What Have we Done so Far? Last time we introduced the concept of a dataset and seen how we can represent it in various ways But, how did this dataset came

### Using simulation to calculate the NPV of a project

Using simulation to calculate the NPV of a project Marius Holtan Onward Inc. 5/31/2002 Monte Carlo simulation is fast becoming the technology of choice for evaluating and analyzing assets, be it pure financial

### Gaming the Law of Large Numbers

Gaming the Law of Large Numbers Thomas Hoffman and Bart Snapp July 3, 2012 Many of us view mathematics as a rich and wonderfully elaborate game. In turn, games can be used to illustrate mathematical ideas.

### State Constitutional Reform and Related Issues

California Opinion Index A digest summarizing California voter opinions about State Constitutional Reform and Related Issues October 2009 Findings in Brief By a 51% to 38% margin voters believe that fundamental

### Lotto Master Formula (v1.3) The Formula Used By Lottery Winners

Lotto Master Formula (v.) The Formula Used By Lottery Winners I. Introduction This book is designed to provide you with all of the knowledge that you will need to be a consistent winner in your local lottery

### 1 Nonzero sum games and Nash equilibria

princeton univ. F 14 cos 521: Advanced Algorithm Design Lecture 19: Equilibria and algorithms Lecturer: Sanjeev Arora Scribe: Economic and game-theoretic reasoning specifically, how agents respond to economic

### How I survived teaching my first online course (and actually enjoyed it!) Susanne A. Sherba Department of Computer Science

How I survived teaching my first online course (and actually enjoyed it!) Susanne A. Sherba Department of Computer Science My top ten tips... for preparing and teaching your first online course. A bit

### Adaptive Tolerance Algorithm for Distributed Top-K Monitoring with Bandwidth Constraints

Adaptive Tolerance Algorithm for Distributed Top-K Monitoring with Bandwidth Constraints Michael Bauer, Srinivasan Ravichandran University of Wisconsin-Madison Department of Computer Sciences {bauer, srini}@cs.wisc.edu

### Python as a Tool for Squeezing More Learning into Mathematical Physics: Powerful, Versatile, and Free. Geoffrey Poore Assistant Professor of Physics

Python as a Tool for Squeezing More Learning into Mathematical Physics: Powerful, Versatile, and Free Geoffrey Poore Assistant Professor of Physics Python as a Tool for Squeezing More Learning into Mathematical

### Business Intelligence and Big Data Analytics: Speeding the Cycle from Insights to Action Four Steps to More Profitable Customer Engagement

white paper Business Intelligence and Big Data Analytics: Speeding the Cycle from Insights to Action Four Steps to More Profitable Customer Engagement»» Summary For business intelligence analysts the era

### Interpret and make the most of. Belbin Team/Group Reports

How to Interpret and make the most of Belbin Team/Group Reports Belbin Team/Group reports can be used for a variety of reasons, including (but not restricted to): Helping to form a new team Understanding

### So today we shall continue our discussion on the search engines and web crawlers. (Refer Slide Time: 01:02)

Internet Technology Prof. Indranil Sengupta Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur Lecture No #39 Search Engines and Web Crawler :: Part 2 So today we

### Survey of Big Data Benchmarking

Page 1 of 7 Survey of Big Data Benchmarking Kyle Cooper, kdc1@wustl.edu (A paper written under the guidance of Prof. Raj Jain) Download Abstract: The purpose of this paper is provide a survey of up to

### Annealing Techniques for Data Integration

Reservoir Modeling with GSLIB Annealing Techniques for Data Integration Discuss the Problem of Permeability Prediction Present Annealing Cosimulation More Details on Simulated Annealing Examples SASIM

### Offline 1-Minesweeper is NP-complete

Offline 1-Minesweeper is NP-complete James D. Fix Brandon McPhail May 24 Abstract We use Minesweeper to illustrate NP-completeness proofs, arguments that establish the hardness of solving certain problems.

### What is Artificial Intelligence?

CSE 3401: Intro to Artificial Intelligence & Logic Programming Introduction Required Readings: Russell & Norvig Chapters 1 & 2. Lecture slides adapted from those of Fahiem Bacchus. 1 What is AI? What is

### University of British Columbia Co director s(s ) name(s) : John Nelson Student s name

Research Project Title : Truck scheduling and dispatching for woodchips delivery from multiple sawmills to a pulp mill Research Project Start Date : September/2011 Estimated Completion Date: September/2014

### Bootstrapping Big Data

Bootstrapping Big Data Ariel Kleiner Ameet Talwalkar Purnamrita Sarkar Michael I. Jordan Computer Science Division University of California, Berkeley {akleiner, ameet, psarkar, jordan}@eecs.berkeley.edu

### THE NAS KERNEL BENCHMARK PROGRAM

THE NAS KERNEL BENCHMARK PROGRAM David H. Bailey and John T. Barton Numerical Aerodynamic Simulations Systems Division NASA Ames Research Center June 13, 1986 SUMMARY A benchmark test program that measures

### Francois Ajenstat, Tableau Stephanie McReynolds, Aster Data Steve e Wooledge, Aster Data

Deep Data Exploration: Find Patterns in Your Data Faster & Easier Curt Monash, Founder and President, Monash Research Francois Ajenstat, Tableau Stephanie McReynolds, Aster Data Steve e Wooledge, Aster

### Optimizing PR and marketing content for search is something a lot of people talk about.

Optimizing PR and marketing content for search is something a lot of people talk about. Keyword research is one of those things you re bound to hear in seminars, webinars and how to white papers, but it

### University of Connecticut Writing Center Writing a Psychology Literature Review

University of Connecticut Writing Center Writing a Psychology Literature Review There are two main approaches to a literature review in psychology. One approach is to choose an area of research, read all

### Healthcare data analytics. Da-Wei Wang Institute of Information Science wdw@iis.sinica.edu.tw

Healthcare data analytics Da-Wei Wang Institute of Information Science wdw@iis.sinica.edu.tw Outline Data Science Enabling technologies Grand goals Issues Google flu trend Privacy Conclusion Analytics

### Artificial Intelligence Beating Human Opponents in Poker

Artificial Intelligence Beating Human Opponents in Poker Stephen Bozak University of Rochester Independent Research Project May 8, 26 Abstract In the popular Poker game, Texas Hold Em, there are never

### Practical Calculation of Expected and Unexpected Losses in Operational Risk by Simulation Methods

Practical Calculation of Expected and Unexpected Losses in Operational Risk by Simulation Methods Enrique Navarrete 1 Abstract: This paper surveys the main difficulties involved with the quantitative measurement

### DIRECT MAIL: MEASURING VOLATILITY WITH CRYSTAL BALL

Proceedings of the 2005 Crystal Ball User Conference DIRECT MAIL: MEASURING VOLATILITY WITH CRYSTAL BALL Sourabh Tambe Honza Vitazka Tim Sweeney Alliance Data Systems, 800 Tech Center Drive Gahanna, OH

### CS3813 Performance Monitoring Project

CS3813 Performance Monitoring Project Owen Kaser October 8, 2014 1 Introduction In this project, you should spend approximately 20 hours to experiment with Intel performance monitoring facilities, and

### Retirement sustainability for defined contribution plan participants

By: Daniel Gardner, Defined Contribution Analyst MAY 2011 Sam Pittman, Senior Research Analyst Retirement sustainability for defined contribution plan participants Defined benefit pensions have largely

### Introduction to Quantum Computing

Introduction to Quantum Computing Javier Enciso encisomo@in.tum.de Joint Advanced Student School 009 Technische Universität München April, 009 Abstract In this paper, a gentle introduction to Quantum Computing

### Intro to scientific programming (with Python) Pietro Berkes, Brandeis University

Intro to scientific programming (with Python) Pietro Berkes, Brandeis University Next 4 lessons: Outline Scientific programming: best practices Classical learning (Hoepfield network) Probabilistic learning

### Development simulator of wireless sensor network Lateef Abdzaid Qudr

Development simulator of wireless sensor network Lateef Abdzaid Qudr The latest wireless technology and progress in chip manufacturing in the past few years allowed to move to the practical development

### AUTOMATED, FULL LOAD MOTOR TESTING AT PRODUCTION SPEEDS

AUTOMATED, FULL LOAD MOTOR TESTING AT PRODUCTION SPEEDS Abstract: Revolutionary test method coupled with innovative automation yields superior motor performance measurement data without sacrifice of production

### SIMS 255 Foundations of Software Design. Complexity and NP-completeness

SIMS 255 Foundations of Software Design Complexity and NP-completeness Matt Welsh November 29, 2001 mdw@cs.berkeley.edu 1 Outline Complexity of algorithms Space and time complexity ``Big O'' notation Complexity

### IS YOUR DATA WAREHOUSE SUCCESSFUL? Developing a Data Warehouse Process that responds to the needs of the Enterprise.

IS YOUR DATA WAREHOUSE SUCCESSFUL? Developing a Data Warehouse Process that responds to the needs of the Enterprise. Peter R. Welbrock Smith-Hanley Consulting Group Philadelphia, PA ABSTRACT Developing

### Description Why? When? Limitations Things to think about COMMON TECHNIQUES Word of mouth

Marketing Channels to Consider for Open Access Journals Working Draft of Table to be included in the Best Practices Guide to Open Access Journals Publishing by Co Action Publishing and Lund University

### The Scientific Data Mining Process

Chapter 4 The Scientific Data Mining Process When I use a word, Humpty Dumpty said, in rather a scornful tone, it means just what I choose it to mean neither more nor less. Lewis Carroll [87, p. 214] In

### P vs NP problem in the field anthropology

Research Article P vs NP problem in the field anthropology Michael.A. Popov, Oxford, UK Email Michael282.eps@gmail.com Keywords P =?NP - complexity anthropology - M -decision - quantum -like game - game-theoretical

### Behavioral Segmentation

Behavioral Segmentation TM Contents 1. The Importance of Segmentation in Contemporary Marketing... 2 2. Traditional Methods of Segmentation and their Limitations... 2 2.1 Lack of Homogeneity... 3 2.2 Determining

### Quantum Computing for Beginners: Building Qubits

Quantum Computing for Beginners: Building Qubits Suzanne Gildert Condensed Matter Physics Research (Quantum Devices Group) University of Birmingham 28/03/2007 Overview of this presentation What is a Qubit?

### Simulation Exercises to Reinforce the Foundations of Statistical Thinking in Online Classes

Simulation Exercises to Reinforce the Foundations of Statistical Thinking in Online Classes Simcha Pollack, Ph.D. St. John s University Tobin College of Business Queens, NY, 11439 pollacks@stjohns.edu

### Podcast Transcription Session 20: Renaud Laplanche

Podcast Transcription Session 20: Renaud Laplanche Peter Renton: Welcome the Lend Academy Podcast, session number 20. This is your host, Peter Renton, founder of Lend Academy. [music] Peter: So we have

### Integrating media relations into your BtoB marketing communications plan

Integrating media relations into your BtoB marketing communications plan Media relations, a subset of public relations, should play an important role in your overall marketing communications plan. Utilizing

### Amajor benefit of Monte-Carlo schedule analysis is to

2005 AACE International Transactions RISK.10 The Benefits of Monte- Carlo Schedule Analysis Mr. Jason Verschoor, P.Eng. Amajor benefit of Monte-Carlo schedule analysis is to expose underlying risks to

### This Method will show you exactly how you can profit from this specific online casino and beat them at their own game.

This Method will show you exactly how you can profit from this specific online casino and beat them at their own game. It s NOT complicated, and you DON T need a degree in mathematics or statistics to