Growing Seed Sets: QW Sampling and st-Connectivity Simon Apers - - PowerPoint PPT Presentation

▶
growing seed sets qw sampling and st connectivity
SMART_READER_LITE
LIVE PREVIEW

Growing Seed Sets: QW Sampling and st-Connectivity Simon Apers - - PowerPoint PPT Presentation

Aug 30, 2022 353 likes •702 views

Growing Seed Sets: QW Sampling and st-Connectivity Simon Apers Inria, CWI simon.apers@inria.fr ESA September 9, 2019 Mnchen Classical vs Quantum Sampling 1 Classical vs Quantum Sampling 1 Random Walk Sampling 2 Quantum Walk

slide-1
SLIDE 1

Growing Seed Sets: QW Sampling and st-Connectivity

Simon Apers

Inria, CWI simon.apers@inria.fr ESA – September 9, 2019 – München

slide-2
SLIDE 2

Classical vs Quantum Sampling

1

slide-3
SLIDE 3

Classical vs Quantum Sampling

1

slide-4
SLIDE 4

Random Walk Sampling

2

slide-5
SLIDE 5

Quantum Walk Sampling

3

slide-6
SLIDE 6

st-Connectivity

4

slide-7
SLIDE 7

st-Connectivity

4

slide-8
SLIDE 8

Quantum Sampling

5

slide-9
SLIDE 9

Quantum Sampling

5

slide-10
SLIDE 10

Quantum Sampling

5

slide-11
SLIDE 11

Quantum Sampling

5

slide-12
SLIDE 12

st-Connectivity

6

slide-13
SLIDE 13

Quantum Sampling

7

slide-14
SLIDE 14

Quantum Sampling

7

slide-15
SLIDE 15

Quantum Sampling

8

slide-16
SLIDE 16

Quantum Sampling

9

slide-17
SLIDE 17

Quantum Sampling

9

slide-18
SLIDE 18

Quantum Sampling

9

slide-19
SLIDE 19

Quantum Sampling

9

slide-20
SLIDE 20

Quantum Sampling

9

slide-21
SLIDE 21

Quantum Sampling

9

slide-22
SLIDE 22

st-Connectivity

10

slide-23
SLIDE 23

Graph Isomorphism

11

slide-24
SLIDE 24

Graph Isomorphism

12

slide-25
SLIDE 25

Graph Isomorphism

12

slide-26
SLIDE 26

Graph Isomorphism

12

slide-27
SLIDE 27

E x p a n s i

  • n

T e s t i n g

13

slide-28
SLIDE 28

E x p a n s i

  • n

T e s t i n g

13

slide-29
SLIDE 29

E x p a n s i

  • n

T e s t i n g

14

slide-30
SLIDE 30

E x p a n s i

  • n

T e s t i n g

14

slide-31
SLIDE 31

E x p a n s i

  • n

T e s t i n g

15

slide-32
SLIDE 32

E x p a n s i

  • n

T e s t i n g

15

slide-33
SLIDE 33

E x p a n s i

  • n

T e s t i n g

16