Download - gruska - quantum computing
![Page 1: gruska - quantum computing](https://reader033.vdocuments.us/reader033/viewer/2022050908/55cf9922550346d0339bca87/html5/thumbnails/1.jpg)
quantum measurement has the effect of ‘‘magnifying’’
one of the outcomes of quantum superposition
probabilistic, sequential
Only at this point do indeterminacy and probabilities
E.T.
QUANTUM WORLD CLASSICAL WORLD
Quantum computation is
deterministichighly (exponentially) parallel
unitary
described by Schrodinger equationusing entanglement as a computational
resource
quantumcomputation(evolution)
Classical computation is
working with real probabilities
of computation are irreversibly lost
MEAS
UREM
ENT
come in
quantum events from quantum to classical level..
working with complex
is randomly picked up - all other results amplitudes
![Page 2: gruska - quantum computing](https://reader033.vdocuments.us/reader033/viewer/2022050908/55cf9922550346d0339bca87/html5/thumbnails/2.jpg)
![Page 3: gruska - quantum computing](https://reader033.vdocuments.us/reader033/viewer/2022050908/55cf9922550346d0339bca87/html5/thumbnails/3.jpg)
![Page 4: gruska - quantum computing](https://reader033.vdocuments.us/reader033/viewer/2022050908/55cf9922550346d0339bca87/html5/thumbnails/4.jpg)
![Page 5: gruska - quantum computing](https://reader033.vdocuments.us/reader033/viewer/2022050908/55cf9922550346d0339bca87/html5/thumbnails/5.jpg)
![Page 6: gruska - quantum computing](https://reader033.vdocuments.us/reader033/viewer/2022050908/55cf9922550346d0339bca87/html5/thumbnails/6.jpg)
![Page 7: gruska - quantum computing](https://reader033.vdocuments.us/reader033/viewer/2022050908/55cf9922550346d0339bca87/html5/thumbnails/7.jpg)
![Page 8: gruska - quantum computing](https://reader033.vdocuments.us/reader033/viewer/2022050908/55cf9922550346d0339bca87/html5/thumbnails/8.jpg)
(b) (c)(a)
?
??
?
?
?
??
? ??
![Page 9: gruska - quantum computing](https://reader033.vdocuments.us/reader033/viewer/2022050908/55cf9922550346d0339bca87/html5/thumbnails/9.jpg)
y
x
z
![Page 10: gruska - quantum computing](https://reader033.vdocuments.us/reader033/viewer/2022050908/55cf9922550346d0339bca87/html5/thumbnails/10.jpg)
(a)
(b)
(c)
(d)
![Page 11: gruska - quantum computing](https://reader033.vdocuments.us/reader033/viewer/2022050908/55cf9922550346d0339bca87/html5/thumbnails/11.jpg)
![Page 12: gruska - quantum computing](https://reader033.vdocuments.us/reader033/viewer/2022050908/55cf9922550346d0339bca87/html5/thumbnails/12.jpg)
![Page 13: gruska - quantum computing](https://reader033.vdocuments.us/reader033/viewer/2022050908/55cf9922550346d0339bca87/html5/thumbnails/13.jpg)
![Page 14: gruska - quantum computing](https://reader033.vdocuments.us/reader033/viewer/2022050908/55cf9922550346d0339bca87/html5/thumbnails/14.jpg)
![Page 15: gruska - quantum computing](https://reader033.vdocuments.us/reader033/viewer/2022050908/55cf9922550346d0339bca87/html5/thumbnails/15.jpg)
A B
![Page 16: gruska - quantum computing](https://reader033.vdocuments.us/reader033/viewer/2022050908/55cf9922550346d0339bca87/html5/thumbnails/16.jpg)
![Page 17: gruska - quantum computing](https://reader033.vdocuments.us/reader033/viewer/2022050908/55cf9922550346d0339bca87/html5/thumbnails/17.jpg)
cat
observer
E. T.
![Page 18: gruska - quantum computing](https://reader033.vdocuments.us/reader033/viewer/2022050908/55cf9922550346d0339bca87/html5/thumbnails/18.jpg)
![Page 19: gruska - quantum computing](https://reader033.vdocuments.us/reader033/viewer/2022050908/55cf9922550346d0339bca87/html5/thumbnails/19.jpg)
![Page 20: gruska - quantum computing](https://reader033.vdocuments.us/reader033/viewer/2022050908/55cf9922550346d0339bca87/html5/thumbnails/20.jpg)
![Page 21: gruska - quantum computing](https://reader033.vdocuments.us/reader033/viewer/2022050908/55cf9922550346d0339bca87/html5/thumbnails/21.jpg)
![Page 22: gruska - quantum computing](https://reader033.vdocuments.us/reader033/viewer/2022050908/55cf9922550346d0339bca87/html5/thumbnails/22.jpg)
![Page 23: gruska - quantum computing](https://reader033.vdocuments.us/reader033/viewer/2022050908/55cf9922550346d0339bca87/html5/thumbnails/23.jpg)
![Page 24: gruska - quantum computing](https://reader033.vdocuments.us/reader033/viewer/2022050908/55cf9922550346d0339bca87/html5/thumbnails/24.jpg)
![Page 25: gruska - quantum computing](https://reader033.vdocuments.us/reader033/viewer/2022050908/55cf9922550346d0339bca87/html5/thumbnails/25.jpg)
source
switch switch
A
B
C
D
![Page 26: gruska - quantum computing](https://reader033.vdocuments.us/reader033/viewer/2022050908/55cf9922550346d0339bca87/html5/thumbnails/26.jpg)
![Page 27: gruska - quantum computing](https://reader033.vdocuments.us/reader033/viewer/2022050908/55cf9922550346d0339bca87/html5/thumbnails/27.jpg)
![Page 28: gruska - quantum computing](https://reader033.vdocuments.us/reader033/viewer/2022050908/55cf9922550346d0339bca87/html5/thumbnails/28.jpg)
![Page 29: gruska - quantum computing](https://reader033.vdocuments.us/reader033/viewer/2022050908/55cf9922550346d0339bca87/html5/thumbnails/29.jpg)
![Page 30: gruska - quantum computing](https://reader033.vdocuments.us/reader033/viewer/2022050908/55cf9922550346d0339bca87/html5/thumbnails/30.jpg)
![Page 31: gruska - quantum computing](https://reader033.vdocuments.us/reader033/viewer/2022050908/55cf9922550346d0339bca87/html5/thumbnails/31.jpg)
![Page 32: gruska - quantum computing](https://reader033.vdocuments.us/reader033/viewer/2022050908/55cf9922550346d0339bca87/html5/thumbnails/32.jpg)
![Page 33: gruska - quantum computing](https://reader033.vdocuments.us/reader033/viewer/2022050908/55cf9922550346d0339bca87/html5/thumbnails/33.jpg)
![Page 34: gruska - quantum computing](https://reader033.vdocuments.us/reader033/viewer/2022050908/55cf9922550346d0339bca87/html5/thumbnails/34.jpg)
![Page 35: gruska - quantum computing](https://reader033.vdocuments.us/reader033/viewer/2022050908/55cf9922550346d0339bca87/html5/thumbnails/35.jpg)
![Page 36: gruska - quantum computing](https://reader033.vdocuments.us/reader033/viewer/2022050908/55cf9922550346d0339bca87/html5/thumbnails/36.jpg)
![Page 37: gruska - quantum computing](https://reader033.vdocuments.us/reader033/viewer/2022050908/55cf9922550346d0339bca87/html5/thumbnails/37.jpg)
![Page 38: gruska - quantum computing](https://reader033.vdocuments.us/reader033/viewer/2022050908/55cf9922550346d0339bca87/html5/thumbnails/38.jpg)
![Page 39: gruska - quantum computing](https://reader033.vdocuments.us/reader033/viewer/2022050908/55cf9922550346d0339bca87/html5/thumbnails/39.jpg)
![Page 40: gruska - quantum computing](https://reader033.vdocuments.us/reader033/viewer/2022050908/55cf9922550346d0339bca87/html5/thumbnails/40.jpg)
![Page 41: gruska - quantum computing](https://reader033.vdocuments.us/reader033/viewer/2022050908/55cf9922550346d0339bca87/html5/thumbnails/41.jpg)
![Page 42: gruska - quantum computing](https://reader033.vdocuments.us/reader033/viewer/2022050908/55cf9922550346d0339bca87/html5/thumbnails/42.jpg)
![Page 43: gruska - quantum computing](https://reader033.vdocuments.us/reader033/viewer/2022050908/55cf9922550346d0339bca87/html5/thumbnails/43.jpg)
a b c d e f g h g f e d c b
finitecontrol
tape
q
![Page 44: gruska - quantum computing](https://reader033.vdocuments.us/reader033/viewer/2022050908/55cf9922550346d0339bca87/html5/thumbnails/44.jpg)
![Page 45: gruska - quantum computing](https://reader033.vdocuments.us/reader033/viewer/2022050908/55cf9922550346d0339bca87/html5/thumbnails/45.jpg)
k tapes
q
![Page 46: gruska - quantum computing](https://reader033.vdocuments.us/reader033/viewer/2022050908/55cf9922550346d0339bca87/html5/thumbnails/46.jpg)
q?
x
x in A ? ORACLE
oracle-tape
oracle-tape
for A
![Page 47: gruska - quantum computing](https://reader033.vdocuments.us/reader033/viewer/2022050908/55cf9922550346d0339bca87/html5/thumbnails/47.jpg)
c
c c c
c c c c c c c c
0
1 2 3
4 5 6 7 8 9 10 11
12 3
1 2 3 4 1 1 2 3
![Page 48: gruska - quantum computing](https://reader033.vdocuments.us/reader033/viewer/2022050908/55cf9922550346d0339bca87/html5/thumbnails/48.jpg)
![Page 49: gruska - quantum computing](https://reader033.vdocuments.us/reader033/viewer/2022050908/55cf9922550346d0339bca87/html5/thumbnails/49.jpg)
c
c c
c c c c c
0.6 0.4
1 2
3 4 5 6 7
0
0.5 0.5
0.3 0.50.2
![Page 50: gruska - quantum computing](https://reader033.vdocuments.us/reader033/viewer/2022050908/55cf9922550346d0339bca87/html5/thumbnails/50.jpg)
![Page 51: gruska - quantum computing](https://reader033.vdocuments.us/reader033/viewer/2022050908/55cf9922550346d0339bca87/html5/thumbnails/51.jpg)
![Page 52: gruska - quantum computing](https://reader033.vdocuments.us/reader033/viewer/2022050908/55cf9922550346d0339bca87/html5/thumbnails/52.jpg)
q
a b c d e f g h i j k l m n
00101101
01
0 tapeof randombits
finite control
read-write tape
configuration tree
(a) (b)
![Page 53: gruska - quantum computing](https://reader033.vdocuments.us/reader033/viewer/2022050908/55cf9922550346d0339bca87/html5/thumbnails/53.jpg)