Quantum Approach Explains Let Us Therefore Look . . . the Need for - - PowerPoint PPT Presentation

quantum approach explains
SMART_READER_LITE
LIVE PREVIEW

Quantum Approach Explains Let Us Therefore Look . . . the Need for - - PowerPoint PPT Presentation

Why Arent We in . . . Experts Are Needed . . . Why Cannot We Just . . . Quantum Equations . . . Quantum Approach Explains Let Us Therefore Look . . . the Need for Expert The Main Idea of . . . The Main Successes of . . . Knowledge: On


slide-1
SLIDE 1

Why Aren’t We in . . . Experts Are Needed . . . Why Cannot We Just . . . Quantum Equations . . . Let Us Therefore Look . . . The Main Idea of . . . The Main Successes of . . . Superposition: a . . . How All This Implies . . . Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 1 of 33 Go Back Full Screen Close Quit

Quantum Approach Explains the Need for Expert Knowledge: On the Example

  • f Econometrics

Songsak Sriboonchitta1, Hung T. Nguyen1,2, Olga Kosheleva3, Vladik Kreinovich3, and Thach N. Nguyen4

1Chiang Mai University, Chiang Mai, Thailand

songsakecon@gmail.com

2New Mexico State University, Las Cruces, New Mexico 88003, USA

hunguyen@nmsu.edu

3University of Texas at El Paso, El Paso, Texas 79968, USA,

  • lgak@utep.edu, vladik@utep.edu

4Banking University of Ho Chi Minh, Vietnam,

Thachnn@buh.edu.vn

slide-2
SLIDE 2

Why Aren’t We in . . . Experts Are Needed . . . Why Cannot We Just . . . Quantum Equations . . . Let Us Therefore Look . . . The Main Idea of . . . The Main Successes of . . . Superposition: a . . . How All This Implies . . . Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 2 of 33 Go Back Full Screen Close Quit

1. Why Aren’t We in Charge of the World Eco- nomics?

  • Computing a trajectory of a celestial body or of a

spaceship became a purely computational problem.

  • There was a similar hope when the first equations were

discovered for describing economic phenomena: – that mathematical methods would enable us to pre- dict and control economic behavior, – that eventually, all the economic problems will be resolved by appropriate computations, – that eventually, econometricians will be largely in charge of the world economics.

  • Since then, econometrics has experienced a lot of suc-

cess stories.

  • However, in spite of all these success stories, we are

still not in charge.

slide-3
SLIDE 3

Why Aren’t We in . . . Experts Are Needed . . . Why Cannot We Just . . . Quantum Equations . . . Let Us Therefore Look . . . The Main Idea of . . . The Main Successes of . . . Superposition: a . . . How All This Implies . . . Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 3 of 33 Go Back Full Screen Close Quit

2. Why Aren’t We in Charge (cont-d)

  • Who is in charge are experts, CEOs, fund managers,

bankers: – people who may know some mathematical models, – but whose main strength is in their expertise – not in knowing these models.

  • Why? Why are econometricians not in charge of com-

panies?

  • After all, companies are interested in maximizing their

profits.

  • So why not let a specialist in maximization be in charge?
slide-4
SLIDE 4

Why Aren’t We in . . . Experts Are Needed . . . Why Cannot We Just . . . Quantum Equations . . . Let Us Therefore Look . . . The Main Idea of . . . The Main Successes of . . . Superposition: a . . . How All This Implies . . . Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 4 of 33 Go Back Full Screen Close Quit

3. Why Aren’t We in Charge (cont-d)

  • The fact that this is not happening en masse shows

that: – in spite of all the successes of econometrics, – there is a still a big advantage in using expert knowl- edge.

  • But why? We do not have an expert computing space-

ship trajectories.

  • Why is it different in economics?
slide-5
SLIDE 5

Why Aren’t We in . . . Experts Are Needed . . . Why Cannot We Just . . . Quantum Equations . . . Let Us Therefore Look . . . The Main Idea of . . . The Main Successes of . . . Superposition: a . . . How All This Implies . . . Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 5 of 33 Go Back Full Screen Close Quit

4. Experts Are Needed Not Only in Economics

  • In many others areas of human activity, there is also a

surprising need for experts.

  • For example, in sports, a few decades ago:

– new sports mathematical methods were developed – that drastically improved our understanding of sports phenomena and led to many team successes.

  • However, it soon turned out that relying only on the

mathematical models is not a very effective strategy.

  • Much better results can be obtained if we combine the

mathematical model with the expert’s opinions.

  • But why?
slide-6
SLIDE 6

Why Aren’t We in . . . Experts Are Needed . . . Why Cannot We Just . . . Quantum Equations . . . Let Us Therefore Look . . . The Main Idea of . . . The Main Successes of . . . Superposition: a . . . How All This Implies . . . Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 6 of 33 Go Back Full Screen Close Quit

5. Experts Are Needed: Smart Cities

  • Cities often grow rather chaotically, with unintended

negative consequences of different decisions, so: – why not have a computer-based system combining all city services, – why not optimize the functioning of the city while taking everyone’s interests into account?

  • This seems to be a win-win proposition.
  • This was the original idea behind smart cities.
  • This idea indeed led to many improvements and suc-

cesses.

  • But it also turned out that often, expert knowledge can

help.

slide-7
SLIDE 7

Why Aren’t We in . . . Experts Are Needed . . . Why Cannot We Just . . . Quantum Equations . . . Let Us Therefore Look . . . The Main Idea of . . . The Main Successes of . . . Superposition: a . . . How All This Implies . . . Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 7 of 33 Go Back Full Screen Close Quit

6. Experts Are Needed: Teaching

  • Every time there is a new development in teaching

technology, optimistic popular articles predict that: – these technologies, optimized by using appropriate mathematical models, – will eventually replace human teachers.

  • And they don’t.
  • This was predicted when videotaped lectures appeared.
  • This was predicted with current MOOCs – massive
  • pen online courses.
  • And these predictions turn out to be wrong.
  • Definitely, teachers adopt new technologies, these new

technologies make teaching more efficient.

  • However, attempts to eliminate teachers completely

have not yet been successful.

slide-8
SLIDE 8

Why Aren’t We in . . . Experts Are Needed . . . Why Cannot We Just . . . Quantum Equations . . . Let Us Therefore Look . . . The Main Idea of . . . The Main Successes of . . . Superposition: a . . . How All This Implies . . . Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 8 of 33 Go Back Full Screen Close Quit

7. Experts Are Needed: Medicine

  • The very first medicine-oriented expert system MYCIN

appeared several decades ago.

  • Since then, enthusiasts have been predicting that med-

ical doctors will be replaced by expert systems.

  • Definitely, these systems help medical doctors and thus,

improve the quality of the health care.

  • However, still medical experts are very much in need.
  • Similar examples can be found in many other areas of

human activity.

  • But why are experts so much needed?
  • Why cannot we incorporate their knowledge into auto-

mated systems that would thus replace these experts?

slide-9
SLIDE 9

Why Aren’t We in . . . Experts Are Needed . . . Why Cannot We Just . . . Quantum Equations . . . Let Us Therefore Look . . . The Main Idea of . . . The Main Successes of . . . Superposition: a . . . How All This Implies . . . Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 9 of 33 Go Back Full Screen Close Quit

8. Why Cannot We Just Translate Expert Knowl- edge into Computer-Understandable Terms

  • Many researchers recognized the desirability:

– to translate imprecise natural-language expert knowl- edge – into computer-understandable terms.

  • Historically the first successful idea of such a transla-

tion was formulated by Lotfi Zadeh as fuzzy logic.

  • This techniques has indeed led to many successful ap-

plications.

  • However, in spite of all these successes, experts are still

needed.

  • Why?
slide-10
SLIDE 10

Why Aren’t We in . . . Experts Are Needed . . . Why Cannot We Just . . . Quantum Equations . . . Let Us Therefore Look . . . The Main Idea of . . . The Main Successes of . . . Superposition: a . . . How All This Implies . . . Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 10 of 33 Go Back Full Screen Close Quit

9. What We Do in This Talk

  • We show that this unexpected need for expert knowl-

edge can be explained if we take into account that – many complex systems – especially systems related to econometrics, – are well described by quantum equations (that were

  • riginally invented to describe micro-objects).
  • And the experience of designing computers that take

quantum effects into account has shows that: – the best results are attained if instead of asking precise questions, – we ask kind of imprecise ones – we will explain this in detail.

slide-11
SLIDE 11

Why Aren’t We in . . . Experts Are Needed . . . Why Cannot We Just . . . Quantum Equations . . . Let Us Therefore Look . . . The Main Idea of . . . The Main Successes of . . . Superposition: a . . . How All This Implies . . . Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 11 of 33 Go Back Full Screen Close Quit

10. Quantum Equations Help in Econometrics

  • Quantum equations have been originally developed for

studying small physical objects.

  • Somewhat surprisingly, they have been shown to be

useful – in describing economic phenomena and, – more generally, any phenomena that involves hu- man decision making.

slide-12
SLIDE 12

Why Aren’t We in . . . Experts Are Needed . . . Why Cannot We Just . . . Quantum Equations . . . Let Us Therefore Look . . . The Main Idea of . . . The Main Successes of . . . Superposition: a . . . How All This Implies . . . Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 12 of 33 Go Back Full Screen Close Quit

11. Let Us Therefore Look for Experience of Quantum- Related Decisions

  • In view of the above, it is useful:

– when thinking of the best algorithms for making decisions in economics, – to look for how the corresponding computations are performed – in the quantum world.

slide-13
SLIDE 13

Why Aren’t We in . . . Experts Are Needed . . . Why Cannot We Just . . . Quantum Equations . . . Let Us Therefore Look . . . The Main Idea of . . . The Main Successes of . . . Superposition: a . . . How All This Implies . . . Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 13 of 33 Go Back Full Screen Close Quit

12. The Main Idea of Quantum Computing: a Brief Reminder

  • To perform more and more computations, we need to

perform computations faster and faster.

  • In nature, there is a limitation on the speed of all pos-

sible physical processes.

  • According to modern physics, all the speeds are bounded

by the speed of light – c ≈ 300 000 km/sec.

  • This may sound like a lot, but take into account that

for a typical laptop size of 30 cm: – the smallest possible time that any signal need to go across the laptop to another is 30 cm/c, – which is about 1 nanosecond, i.e., 10−9 seconds.

  • During this nanosecond, a usual several-gigaherz pro-

cessor performs several arithmetic operations.

slide-14
SLIDE 14

Why Aren’t We in . . . Experts Are Needed . . . Why Cannot We Just . . . Quantum Equations . . . Let Us Therefore Look . . . The Main Idea of . . . The Main Successes of . . . Superposition: a . . . How All This Implies . . . Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 14 of 33 Go Back Full Screen Close Quit

13. Quantum Computing (cont-d)

  • Thus, to make it even faster, we need to make proces-

sors even smaller.

  • So, we need to decrease memory cells to the same order

as the size of a molecule.

  • Thus, quantum effects, i.e., physical effects controlling

micro-world, need to be taken into account.

  • The importance of quantum effects in computing was

emphasized by Nobelist Richard Feynman in 1982.

  • At first, quantum effects were mainly treated as nui-

sance.

slide-15
SLIDE 15

Why Aren’t We in . . . Experts Are Needed . . . Why Cannot We Just . . . Quantum Equations . . . Let Us Therefore Look . . . The Main Idea of . . . The Main Successes of . . . Superposition: a . . . How All This Implies . . . Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 15 of 33 Go Back Full Screen Close Quit

14. Quantum Computing (cont-d)

  • Indeed, one of the features of quantum physics is its

probabilistic nature: – many phenomena cannot be exactly predicted, – we can only predict the probabilities of different out- comes, – and the probability that a computer will not do what we want makes the computations less reliable.

  • However, it turned out that:

– by cleverly arranging the corresponding quantum effects, – we can actually speed up computations – and speed them up drastically.

slide-16
SLIDE 16

Why Aren’t We in . . . Experts Are Needed . . . Why Cannot We Just . . . Quantum Equations . . . Let Us Therefore Look . . . The Main Idea of . . . The Main Successes of . . . Superposition: a . . . How All This Implies . . . Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 16 of 33 Go Back Full Screen Close Quit

15. The Main Successes of Quantum Computing: a Brief Overview

  • The first quantum computing algorithm was developed

by Deutsch and Jozsa ten year after Feynman’s paper: – given a function f(x) that transforms one bit (0 or 1) into one bu, – checks whether this function is constant, i.e., whether f(0) = f(1).

  • This may sound like a simple problem not worth spend-

ing time on.

  • However, it is actually a simple case of an important

problem of high performance computing.

  • In many applications, we solve a system of partial dif-

ferential equations.

slide-17
SLIDE 17

Why Aren’t We in . . . Experts Are Needed . . . Why Cannot We Just . . . Quantum Equations . . . Let Us Therefore Look . . . The Main Idea of . . . The Main Successes of . . . Superposition: a . . . How All This Implies . . . Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 17 of 33 Go Back Full Screen Close Quit

16. Deutsch-Jozsa Algorithm (cont-d)

  • Solving such systems of equations often requires a lot
  • f computation time.
  • E.g., accurately predicting tomorrow’s weather requires

several hours on the fastest computers.

  • Predicting where a tornado will go in 15 minutes takes

even longer.

  • This making such predictions practically useless.
  • One possible way of speeding up computation is based
  • n the fact that:

– while we include all the inputs into our parameters, – some of current input’s bits do not actually affect

  • ur results.
  • This is, by the way, one of the skills that physicists

have.

slide-18
SLIDE 18

Why Aren’t We in . . . Experts Are Needed . . . Why Cannot We Just . . . Quantum Equations . . . Let Us Therefore Look . . . The Main Idea of . . . The Main Successes of . . . Superposition: a . . . How All This Implies . . . Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 18 of 33 Go Back Full Screen Close Quit

17. Deutsch-Jozsa Algorithm (cont-d)

  • In situations like this, they can figure out which inputs

are important and which can be safely ignored.

  • But even after utilizing all the physicists’ expertise, we

probably have irrelevant bits: f(. . . , 1, . . .) = f(. . . , 0, . . .).

  • Now we see that the original Deutsch-Jozsa problem is

indeed important.

  • It is important when computing the above simple func-

tion f(x) takes a lot of computation time.

  • If we operate within classical physics, then we have to

plug in either 0 or 1 into the program f(x).

  • If we only plug in 0 and not 1, we will know f(0) but

not f(1).

slide-19
SLIDE 19

Why Aren’t We in . . . Experts Are Needed . . . Why Cannot We Just . . . Quantum Equations . . . Let Us Therefore Look . . . The Main Idea of . . . The Main Successes of . . . Superposition: a . . . How All This Implies . . . Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 19 of 33 Go Back Full Screen Close Quit

18. Deutsch-Jozsa Algorithm (cont-d)

  • Thus, we will not be able to know whether the values

f(0) and f(1) are the same.

  • To check whether the given function f(x) is a constant,

we therefore need to call the function f(x) two times.

  • In quantum computing, we can find the answer by us-

ing only one call to the function f(x).

slide-20
SLIDE 20

Why Aren’t We in . . . Experts Are Needed . . . Why Cannot We Just . . . Quantum Equations . . . Let Us Therefore Look . . . The Main Idea of . . . The Main Successes of . . . Superposition: a . . . How All This Implies . . . Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 20 of 33 Go Back Full Screen Close Quit

19. Grover’s Algorithm

  • Deutsch-Jozsa result opened the floodgates for many
  • ther efficient quantum algorithms.
  • One of the first was Grover’s algorithm for a fast search

in an unsorted array.

  • The search problem is becoming more and more im-

portant every day, with the increasing amount of data.

  • Ideally, we should sort all this data – e.g., in alphabetic
  • rder – and thus make it easier to search.
  • In practice, we often have no time for such sorting.
  • Thus, we store the data in a non-sorted order, in mem-
  • ry cells c1, c2, . . . , cn.
  • Suppose now that we want to find a record r in this

database.

slide-21
SLIDE 21

Why Aren’t We in . . . Experts Are Needed . . . Why Cannot We Just . . . Quantum Equations . . . Let Us Therefore Look . . . The Main Idea of . . . The Main Successes of . . . Superposition: a . . . How All This Implies . . . Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 21 of 33 Go Back Full Screen Close Quit

20. Grover’s Algorithm (cont-d)

  • For example, suppose that an act of terror has hap-

pened.

  • The surveillance system recorded the faces of penetra-

tors.

  • To help stop further attacks, we want to find these

faces in previous recordings.

  • A natural way to find the desired record is to look at

all n stored records one by one until we find a one.

  • In this process, if we look at fewer than n records, we

may thus miss the desired record ci.

  • Thus, in the worst case, to find the desired record, we

must spend time O(n).

  • Grover’s quantum algorithm searches for the record

much faster – in time proportional to √n.

slide-22
SLIDE 22

Why Aren’t We in . . . Experts Are Needed . . . Why Cannot We Just . . . Quantum Equations . . . Let Us Therefore Look . . . The Main Idea of . . . The Main Successes of . . . Superposition: a . . . How All This Implies . . . Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 22 of 33 Go Back Full Screen Close Quit

21. Shor’s Algorithm

  • There are many other known effective quantum algo-

rithms.

  • The most well known is Shor’s fast factorization algo-

rithm that enables us to factorize large integers fast.

  • This sounds like an academic problem until one realizes

that: – most computer encryption that we use know – uti- lizing the so-called RSA algorithm, – is based on the difficulty of factorizing large inte- gers.

  • So, if Shor’s algorithm becomes practical, we will be

able to read all the messages encrypted so far.

  • This is why governments and companies all over the

world try to implement this algorithm.

slide-23
SLIDE 23

Why Aren’t We in . . . Experts Are Needed . . . Why Cannot We Just . . . Quantum Equations . . . Let Us Therefore Look . . . The Main Idea of . . . The Main Successes of . . . Superposition: a . . . How All This Implies . . . Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 23 of 33 Go Back Full Screen Close Quit

22. Shor’s Algorithm: Comment

  • Shor’s result would not mean, by the way, that encryp-

tion will be impossible.

  • Researchers have invented unbreakable quantum en-

cryption algorithm which are, by the way, already used.

slide-24
SLIDE 24

Why Aren’t We in . . . Experts Are Needed . . . Why Cannot We Just . . . Quantum Equations . . . Let Us Therefore Look . . . The Main Idea of . . . The Main Successes of . . . Superposition: a . . . How All This Implies . . . Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 24 of 33 Go Back Full Screen Close Quit

23. Superposition: a Specific Quantum Feature

  • One of the important specific features of the quantum

world is that: – in addition to classical (non-quantum) states, – we can have linear combinations (called superposi- tions) of these states.

  • This is a very non-intuitive notion, this is one of the

reasons why Einstein was objecting to quantum physics.

  • For example, how can one imagine a superposition of

a live cat and a dead cat?

  • Intuitive or not, quantum physics has been experimen-

tally confirmed.

  • Let us thus illustrate this idea on the example of quan-

tum states of a bit (qubit).

  • In non-quantum physics, a bit has two states: 0 and 1.
slide-25
SLIDE 25

Why Aren’t We in . . . Experts Are Needed . . . Why Cannot We Just . . . Quantum Equations . . . Let Us Therefore Look . . . The Main Idea of . . . The Main Successes of . . . Superposition: a . . . How All This Implies . . . Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 25 of 33 Go Back Full Screen Close Quit

24. Superposition (cont-d)

  • In quantum physics, these states are usually denoted

by |0 and |1.

  • In quantum physics:

– in addition to the two classical states |0 and |1, – we also allow superpositions, i.e., states c0 ·|0+c1 · |1, where c0 and c1 are complex numbers.

  • The meaning of this state is that when we read the

contents of this bit: – we will get 0 with probability |c0|2, and – we will get 1 with probability |c1|2.

  • Since we will always find either 0 or 1, these two prob-

abilities must add up to 1: |c0|2 + |c1|2 = 1.

  • This is the condition under which the above superpo-

sition is physically possible.

slide-26
SLIDE 26

Why Aren’t We in . . . Experts Are Needed . . . Why Cannot We Just . . . Quantum Equations . . . Let Us Therefore Look . . . The Main Idea of . . . The Main Successes of . . . Superposition: a . . . How All This Implies . . . Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 26 of 33 Go Back Full Screen Close Quit

25. How Superpositions Are Used in Deutsch-Jozsa Algorithm

  • In the quantum world, superpositions are “first-class

citizens” in the sense that: – whatever one can do with classical states, – we can do with superpositions as well.

  • In particular:

– just like we can use 0 and 1 as inputs to the algo- rithm f(x), – we can also use a superposition as the correspond- ing input.

  • And this is exactly the main trick behind the Deutsch-

Jozsa algorithm.

slide-27
SLIDE 27

Why Aren’t We in . . . Experts Are Needed . . . Why Cannot We Just . . . Quantum Equations . . . Let Us Therefore Look . . . The Main Idea of . . . The Main Successes of . . . Superposition: a . . . How All This Implies . . . Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 27 of 33 Go Back Full Screen Close Quit

26. Deutsch-Jozsa Algorithm (cont-d)

  • Instead of using the classical state (0 or 1) as an input,

we use, as the input, a superposition state 1 √ 2 · |0 + 1 √ 2 · |1.

  • In this state, we can get 0 or 1 with equal probability
  • 1

√ 2

  • 2

= 1 2.

slide-28
SLIDE 28

Why Aren’t We in . . . Experts Are Needed . . . Why Cannot We Just . . . Quantum Equations . . . Let Us Therefore Look . . . The Main Idea of . . . The Main Successes of . . . Superposition: a . . . How All This Implies . . . Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 28 of 33 Go Back Full Screen Close Quit

27. How Superpositions Are Used in Grover’s Al- gorithm

  • In the non-quantum approach, all we can do is:

– select an index i and – ask the system to check whether the i-th record contains the desired information.

  • In quantum mechanics, we can also submit a superpo-

sition of different indices: c1 · |1 + c2 · |2 + . . . + ci · |i + . . . + cn · |n.

  • This is exactly how Grover’s algorithm achieves its

speedup – by having such superpositions as queries.

slide-29
SLIDE 29

Why Aren’t We in . . . Experts Are Needed . . . Why Cannot We Just . . . Quantum Equations . . . Let Us Therefore Look . . . The Main Idea of . . . The Main Successes of . . . Superposition: a . . . How All This Implies . . . Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 29 of 33 Go Back Full Screen Close Quit

28. How Superpositions Are Used in Shor’s Algo- rithm

  • A similar idea underlies Shor’s fast factorization algo-

rithm.

  • Namely, a usual way to factorize a large number N is

to try all possible prime factors p ≤ √ N.

  • In Shor’s algorithm, crudely speaking:

– instead of inputting a single prime number p into the corresponding divisibility-checking algorithm, – we input an appropriate superposition of the states |p corresponding to different prime numbers.

slide-30
SLIDE 30

Why Aren’t We in . . . Experts Are Needed . . . Why Cannot We Just . . . Quantum Equations . . . Let Us Therefore Look . . . The Main Idea of . . . The Main Successes of . . . Superposition: a . . . How All This Implies . . . Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 30 of 33 Go Back Full Screen Close Quit

29. How All This Implies the Need for Experts

  • How can we interpret a superposition input in com-

monsense terms?

  • A traditional query would be to select an index i and

to check the i-th record.

  • In quantum computing, we do not select a single in-

dex i.

  • The query may affect several different indices with dif-

ferent probabilities.

  • Similarly, an expert asks “is one of the earlier records

containing the desired information”.

  • This means maybe record No. 1, maybe No. 2, etc.
  • Of course, the result of this query is also probabilistic

(imprecise).

slide-31
SLIDE 31

Why Aren’t We in . . . Experts Are Needed . . . Why Cannot We Just . . . Quantum Equations . . . Let Us Therefore Look . . . The Main Idea of . . . The Main Successes of . . . Superposition: a . . . How All This Implies . . . Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 31 of 33 Go Back Full Screen Close Quit

30. Need for Experts (cont-d)

  • We do not get the exact answer to this question.
  • We get an imprecise answer – which would correspond

to something like “possibly”.

  • In other words, queries in quantum algorithms are sim-

ilar to imprecise expert queries.

  • Normally, when we start with such imprecise queries,

we try to make them more precise.

  • Quantum computing shows that in many important

cases, – it is computationally more beneficial to ask such imprecise queries – than to ask precise ones.

slide-32
SLIDE 32

Why Aren’t We in . . . Experts Are Needed . . . Why Cannot We Just . . . Quantum Equations . . . Let Us Therefore Look . . . The Main Idea of . . . The Main Successes of . . . Superposition: a . . . How All This Implies . . . Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 32 of 33 Go Back Full Screen Close Quit

31. Need for Experts (cont-d)

  • In other words, quantum computing proves that:

– combining precise computations with imprecise expert- type reasoning – is often beneficial.

  • This explains the somewhat surprising empirical need

for such expert reasoning.

slide-33
SLIDE 33

Why Aren’t We in . . . Experts Are Needed . . . Why Cannot We Just . . . Quantum Equations . . . Let Us Therefore Look . . . The Main Idea of . . . The Main Successes of . . . Superposition: a . . . How All This Implies . . . Home Page Title Page ◭◭ ◮◮ ◭ ◮ Page 33 of 33 Go Back Full Screen Close Quit

32. Acknowledgments

  • This work was supported by the Center of Excellence

in Econometrics, Chiang Mai University, Thailand.

  • We also acknowledge the partial support of the US Na-

tional Science Foundation via grant HRD-1242122.