From 597528cc6c5eb7e8765979f20c9e8d9f9e16ab88 Mon Sep 17 00:00:00 2001 From: Benjamin Neumann Date: Wed, 5 Aug 2026 10:32:02 +0200 Subject: [PATCH] vault backup: 2026-08-05 10:32:02 --- .obsidian/workspace.json | 26 ++++++++-------- .../Anhänge/Pasted image 20260805102238.png | Bin 0 -> 2383 bytes .../Anhänge/Pasted image 20260805102605.png | Bin 0 -> 3663 bytes .../Anhänge/Pasted image 20260805102659.png | Bin 0 -> 2365 bytes .../Anhänge/Pasted image 20260805102717.png | Bin 0 -> 2791 bytes .../Grover's Algorithm.md | 29 ++++++++++++++++++ .../Introduction to Quantum Computing.md | 1 + 7 files changed, 43 insertions(+), 13 deletions(-) create mode 100644 SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805102238.png create mode 100644 SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805102605.png create mode 100644 SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805102659.png create mode 100644 SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805102717.png create mode 100644 SS2026/Quantum Computing/12. Grover's Algorithm/Grover's Algorithm.md diff --git a/.obsidian/workspace.json b/.obsidian/workspace.json index e78126d..19eda2f 100644 --- a/.obsidian/workspace.json +++ b/.obsidian/workspace.json @@ -13,12 +13,12 @@ "state": { "type": "markdown", "state": { - "file": "SS2026/Quantum Computing/11. Shor's Algorithm/Shor's Algorithm.md", + "file": "SS2026/Quantum Computing/12. Grover's Algorithm/Grover's Algorithm.md", "mode": "source", "source": false }, "icon": "lucide-file", - "title": "Shor's Algorithm" + "title": "Grover's Algorithm" } } ] @@ -218,6 +218,16 @@ }, "active": "25f5b25d5eca7203", "lastOpenFiles": [ + "SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805102717.png", + "SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805102659.png", + "SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805102605.png", + "SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805102238.png", + "SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge", + "SS2026/Quantum Computing/Introduction to Quantum Computing.md", + "SS2026/Quantum Computing/12. Grover's Algorithm/Grover's Algorithm.md", + "SS2026/Quantum Computing/12. Grover's Algorithm", + "SS2026/Klausurplan.canvas", + "SS2026/Quantum Computing/11. Shor's Algorithm/Shor's Algorithm.md", "SS2026/Quantum Computing/11. Shor's Algorithm/Anhänge/Pasted image 20260730202123.png", "SS2026/Quantum Computing/11. Shor's Algorithm/Anhänge/Pasted image 20260730202055.png", "SS2026/Quantum Computing/11. Shor's Algorithm/Anhänge/Pasted image 20260730202048.png", @@ -225,16 +235,10 @@ "SS2026/Quantum Computing/11. Shor's Algorithm/Anhänge/Pasted image 20260730202008.png", "SS2026/Quantum Computing/11. Shor's Algorithm/Anhänge/Pasted image 20260730201944.png", "SS2026/Quantum Computing/11. Shor's Algorithm/Anhänge/Pasted image 20260730201734.png", - "SS2026/Quantum Computing/11. Shor's Algorithm/Anhänge/Pasted image 20260730201418.png", - "SS2026/Quantum Computing/11. Shor's Algorithm/Anhänge/Pasted image 20260730195353.png", - "SS2026/Quantum Computing/11. Shor's Algorithm/Anhänge/Pasted image 20260730195332.png", "SS2026/Quantum Computing/11. Shor's Algorithm/Anhänge", "SS2026/Quantum Computing/Anhänge/Introduction-to-Quantum-Computing.pdf", - "SS2026/Quantum Computing/11. Shor's Algorithm/Shor's Algorithm.md", - "SS2026/Quantum Computing/Introduction to Quantum Computing.md", "SS2026/Quantum Computing/10. Discrete Fourier Transformation/Discrete Fourier Transformation.md", "SS2026/Quantum Computing/11. Shor's Algorithm", - "SS2026/Quantum Computing/10. Discrete Fourier Transformation/Anhänge/Pasted image 20260730185144.png", "SS2026/Quantum Computing/10. Discrete Fourier Transformation/Anhänge", "SS2026/Quantum Computing/10. Discrete Fourier Transformation", "SS2026/Quantum Computing/9. Bernstein-Vazirani/Bernstein-Vazirani Algorithm.md", @@ -243,15 +247,12 @@ "SS2026/Quantum Computing/9. Bernstein-Vazirani", "SS2026/Quantum Computing/7. Quantum Circuits/Quantum Circuits.md", "SS2026/Quantum Computing/8. Ket Notation/Anhänge", - "SS2026/Quantum Computing/8. Ket Notation", "SS2026/Quantum Computing/4. Observing and measuring/Observing probabilistic and measuring quantum systems.md", "SS2026/Quantum Computing/5. Partial observing and measuring/Partial observing and measuring systems.md", "SS2026/Quantum Computing/6. Composite Systems/Composite Systems.md", - "SS2026/Quantum Computing/7. Quantum Circuits/Anhänge", "SS2026/Quantum Computing/1. Introduction/Introduction to Quantum physics.md", "SS2026/Quantum Computing/2. Probabilistic systems/Probabilistic Systems.md", "SS2026/Quantum Computing/3. Quantum Systems/Quantum Systems.md", - "SS2026/Klausurplan.canvas", "SS2026/Datenbanken und Informationssysteme/4. SQL/SQL.md", "SS2026/Datenbanken und Informationssysteme/Datenbanken und Informationssysteme.md", "SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Relationale Anfragebearbeitung.md", @@ -263,7 +264,6 @@ "SS2026/Datenbanken und Informationssysteme/4. SQL/Unbenannt.md", "SS2026/Datenbanken und Informationssysteme/4. SQL/TCL Transaction Control Language SQL.md", "SS2026/Datenbanken und Informationssysteme/4. SQL/DQL Data Query Language SQL.md", - "SS2026/Datenbanken und Informationssysteme/4. SQL/DML Data Manipulation Language SQL.md", - "SS2026/Datenbanken und Informationssysteme/4. SQL/DDL Data Definition Language SQL.md" + "SS2026/Datenbanken und Informationssysteme/4. SQL/DML Data Manipulation Language SQL.md" ] } \ No newline at end of file diff --git a/SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805102238.png b/SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805102238.png new file mode 100644 index 0000000000000000000000000000000000000000..916bb383074952f06fa18467bef91e4d558cbb39 GIT binary patch literal 2383 zcmV-V39$BwP)Jj00001b5ch_0Itp) z=>Px#1ZP1_K>z@;j|==^1poj532;bRa{vGi!vFvd!vV){sAK>D01|XXSaefwW^{L9 za%BKVa%E+1b7*gLUR4MM000QaNklc~81Q|}yA%ZM1 zWQZX{1RWyq5QK*yIs}oSh%ATc5JZMxIs}uUARidigMe-bxJyA90y>U>GURXv4;nIP z$eExC^KJ~Fh=j$=!o{`bHC{W5e2glvH50D+Ja#4SQr5Vr_fLEIu_ z1#ydz6-(}x_n^yLtk7_y4-m3viQRIWM+~emVx#3nA0o_yWp&FnN;z2J)cfcIgt@Vt zZh2P%1;CtG(FX`~WGUTpYFhxnst?fz2=inq-7*9K0MUq!?FypBBZxQ`FycA18Y?;#MN#-Rj&a`L&829mT(e}>V4LSDph~)bdY#%fqufTH7UkJe)(XL&nTfWgf2~TJ)TD=$xRnToTOFsmk&|zt zqc}J>dT%;IZxy*Uf+vj!7>JSIrQ8;lGtN0jee8w0*=U_IlO9syRw7}y9IeC(WuD$p z^)sG761nYakcv%r=A2uV&jFN-&Xe72$Q%H7tm_Rc(G~X}LqFyK^1>Hgzqb9LS_MHzUNYfHd85E(+YK-RYPT1+Z1qj%k42 zMDwKaE7P1gqvX5g|8s2IYMrrzpT!U%950>PwqM5kf!<)@LX+wKgp1~1i30Ju|K#Z* zZUv<1maFZHI?9C5Yci*;&Xeo7eVb4S;p-F2HIZA!0l<6pB}}1E#Hv4g|8+Itz}Nc< zy+QS%<2{DnV5g<719u*ciPnWEmWTZ$uYZYK0YltsYvLxy4f)|O!g+Zt-@31$L;H7l z2;nt&_%Lzgn#8S^`W~R%d>MF9nXp?u?9Ykk9=XMyjV!0&LEH)$;?@L2-SX;10InK6 zqjQK`=m`VaRU~e8@w8oljcy_sB8Xej;ZbqxuxcfJpv7@(d}*;&ujtVOlolzv<)JC? zxnq8$ASa`|y+x%A0Iy!0Vv&VMdT!mR>Vkk+Ol<1t8gj3zfD|gY+bU|5EIFS$dE>YO^ttsqJ3oN(%co;g4 z&z7>z58t7{bIUI`7cNJ=%9Qx?2<&Myc#GlIox)66m&d`=KLAjIusc{a?c&t7nDJVp z(^RO1Bf@;aa?6j*FKL1OnJZkzKX90^Tb}i~P$-MsJ5j5Pg|f{5E;WPGj(z=2g!Ktc z*RySe3x`wzDi)Vw_XS{fo!KI50o?EvH4ZWr8gUW5j z*CP=^Zgpo*zwad{X_rNKNkwgCm8rzr_ioUJ8+|-g_tm}10?-E|=4%{U+KD#uGkWHk zYR;I)%t+fDmHIqd#!ZImR-E~bD`y`(~ ziA^lej@i&n6wIw!e36WPcrC-+I=C ze&h>tSIPgDPS)aFApg1ZR9=jb0+??3QHN%^-$f%j5qRb?n_tW4)+(VnEasL!tHuj0 znZ&JGCqzOzV7ld(eIX~rbHgXC2y|?gd~qw--tvQrU#EFCm2I_Wp{=Yj{){{#GH6d?E1yvx-|^c0kR%n49DigB$|i0DK_KAlR|xqkOH&1g-Z6_t+6l| zZcV!xhr#f={DW3$#4dy|Po{c4dLxv8%ZzTJ4iMDU6lJ_yUcH#vcEs@g#47;~5{5%q z3Y|ue`6M{ERbe&p5`Epw=oY$_Al}u4Q(A1*6)mg#2WN2$EnS(K|9SHA#R0nv>kK;xwCm+;uzq$HS`t+r@BE&KL&m;UEJ?7 zx1(sMJloqYd~xf(CLUJJpDpv8r-KfNXS?=+6Hhg1la;?mSL%z*)NU;@IBt!)g~6*& z)2WQhgUYTHgK|#ukP1r2eYcDQD0X{8EM-@1bv)xBm;dA!1lv^(cx_~+u~58Kw?^N> zfNlxoGpb>rN@1_6hgzlmMxDM}?v;=Oirp2JFHQ8_PG~2$A4DyM2I1S_%PlZ()vX>w zZec*}Q+y)}x%}O;ZPmOn(a*U+zmuDT`IhHc#wogm5mpuJF99Gg)%_>m=<+6A?B9F1 z@Vs%ihTOv7_rzv1`}n;^`+8)w@0N3C2Qy;OtgQYiQIOPz^cr}pZjHQ!!K?FBX8D#| zF9IbsgD#+FTP-8AU-GRI-EVHItg-5Uma_WN9q(RA@=QICbLEY?HS!h)^hFO@t`j}` zQs6eFY6I=A*6zc1XE;VFm*16Z4PC#G_@gG0{n1c%IQ~RKZ}Qk5c_qA2w?@&fa;wS$ zR#sjeOX*hcdjsQ}P8e?4C(Qio@=M85y4C%@(}b?W@orhl>aV;vW|>${x4Pfc9RJGG z2TiF*7li{nnd%wogGh&Eb*uON@{kw5E!=+R8)1pvLb!J|d5aP1uV{6(JS@3egkK18 zi;xw>Ekafhw+LB5+#+NJaf^@@#4SQr5Vr_f@jo%FLam)Wm`nfw002ovPDHLkV1k1R BnM42p literal 0 HcmV?d00001 diff --git a/SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805102605.png b/SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805102605.png new file mode 100644 index 0000000000000000000000000000000000000000..dee0e27c4b4d64059c89adb2bf88e1e7e67a2aea GIT binary patch literal 3663 zcmb7HdpK0<8Xr-iY)O*IR>EissaQ4{qH!6u*vBQgCpHt7DVM^yl$2YV7$uD;mr=Qo zalh>nL!oguGlqnaOU1Z{v)Xx{{haeW=RD{9u`b_w-|x5H@AqE5_ly4B)JQ}aDU3iM zL~zDfa|D7f8h(!!+ydXvH(5Bs4?bUWBYi}EoAd-c5OCK6^$>_6(vI)WTj8l34U><-(D4aMv)jJnd0$`wK%s%{Vww7Ih<)~l#VB34N{GV{V6t zkze+r8g8PuklWODc#D0Fxq;qdn^{qiI^7%R*(qp7KZJjz%J9|_Zu>U~a z;!+D)>LUX2HL`F!0`c1ofDb`pq7Wa%*a8S`eG1}+5ndeeRS?>Oka-3o{*I#{ZgJx3NxH+sk(-9Eg77X`%Hb^a0&ZD-O`hWuoE(AT4ce*TJHzVc)-PXA2bR zQ?TK{O>J266g((O$I0WxoA{yKLTrKA)BhsUVXMioM5l_n!$Tf6F{#+QUc@&tc4(#| z)Nu=gEM}bFv0!uaN;`F3@xgaIk5!*z|9RxLH}qMtfuD{RdT1JT?Ujs!^Tp>_^=(tm z-n=;J=1}`pP4^nqNYf=!<1G>p(vrXpB4MiEmOJ3Yrc*H04NR*11*DK_%bhq(0>+W} zJHcdd={U3OxKA725+q~GNX@a-d9bVEbl{yk_K1qwz6r+PP5l;h3 zqsLPEARliJsRTlQab%eUJ2B!0w+3YyhB%rSxa1 zjfPCU*Bs)EXg@MY@5*P@+X+D?`cZ%;_c3k#b4!zqc~NSfXeY|u&oIsRDkFLj5P9#f zo-LK;c{?fQ8bB|2>0wGp=@Fjrntz+Rayr$$P3#OMq3|iVpplVy)KXW2$9?iW@?Ho> zY1E|T*qu@eI<;-5Yo!)>u12?UX5aQ0nl)r^+mmGbE%Mxi3nNsii>c&pKA^t#HgDiE z4#SKQmL-bRIR!VS196dga#qUw<3zWPX1NV;rmw#Y>cZC^bG?=`Ju#M2l}L3m{WY2| z8=@Vfd$DFiku}3gA==kGxka6UWy3l^u|nm`%#ptF2tdI(A1pHreLo&JJZ+!Bf5J)) za$mB(xvo)c@ufC?u|mtmj{OTO5V;Ub>hGB#JG(2cQZYz?TUWr`NmIcLqBuv~OJW&g z_9034CFRdLmHWS(@x8|yGBAs0Xv=<}fy37n@@&isIwpuh&1p=dr(x6=nyuAOg2y`< zgwNG(G&n+3AtbOsYvgv?Nz%a=8j#k_4clWQ!X?SLnvL${cq`NR3UV8-TU@rGxVblT zuw|s)aFII$6*}woQgckGUYHQ&m4WQKEW$&p5-*+7fX~CjjwZu2P{VD0YITEXTPLPZ z^QRgW2dDOGYipm2ZK1T!b)ptl#hDiieN0YrP*n~aUCF#ZDP6jCNOi5F@sbj@1?~al zrT8KhH=m%^ly+*%k?sdt ztra{PP(41hE|XIbCnkHP502n3_tQT2_*-nC3H`jg7@9A0%28uJMXPGE!$7gd?|Sr3 zn6H)=O3(qTbo?icoQ0g1PQ1Kc;pT33@A>J|%B?e%nd8!~PrC1HXf+m?cvus@cY1{6 ze{!06Zj?9VBDoUhB+McISPoEgMM4V<&cJ+Y-2$#Du{Nlc%_W5bo*Zg_am`H7Eb}n zos33+c4gV3G^G#1u;4V5&N&h22nqI~RxG()p}(rI)mChkrNJj!^Am$XL(k{^whE!2 zg1B)FQ4`-&*5{>4dHfj+=yA$F#umfdW&$qc5$&1pd)IR>mgB{jBL1h1?7!@B|3S3m z(Rqe(apqA#=46?mx&R1Fvaa)F?)SN$c&*1h-wi{Htm(WI zbH8QM?Rw#oe(%v|;4TdqT8D!TT(p;J!%~N%T}$JsHpvH`Q3F;x?~PD7JN`JMYQKWem%em za@aIy5Wv*+si}6osN!zF1?cs|JNuHCMSm=a7xzNIQ^O!+@~Z4!N;L&6VB6f-)bOx) z)PUl2NEobo?Qy!_vFsbDPdVs~CmRQsOe{B0PsvpU7rmGR49p+2mDw(2*@i6)i z4G=NoiVSIHyswQ!rjA$;lDI9k)`JSJgTdalJb|C-SXVKgyltD6^c#L?7&RNp z%JkUA7Pxwbg8i5cw)L9C?3%TU#mw}b4|H$dvdmnuEJ(7_H~th>vXbUMHz+|?qziq# z19vpml$6?dxrjZj6Pz9rGzl4^%cgF}{;pD4cEfeDZ0g(XO^(7KAL%Lwt^yX_qe85A zE?BF0ydi6`(wBU%yLyIrdl%Gx_SM$E`7~SrtLDw>m++AsDq*!a_*rxL) z>6aaTtvol+9-|9E;eD{vqKiQOGYZ(X5npx$pf?5c{HBk3He~ty>?Uf$61(eETgUCM zqwe4K{Ui&=gDN#j9I|*>gc))d1y~&z{b@nMILFW8-Tk|v=2jBipwQS?Ny|8Dr?UI1}k2a*aMowaEP`dm07kO@}cmQ`&L z(or8ux3=LC&yuoK{AcwS!!+s2HvolK>9^*?F_kjQjUE9)B@_B`SkK$R&l{&rV(?>A zL&|sl(oi2!B@=S*DEd&Ov)51t3$2B7&{a5@qte0IxbClSyvamXWAJb)raBKUCD=|B z3q}hsYo6%t@a(TJ_JcdRLmp&T7j^A+&d5%)S?mjcRz2rOS7iw$c*4NJl$7no#))io zVgQ_DxTsvv{0A<9eDZ{-pr&w@tezl@k?u)8=b~P%j3*D>oMb~#hzkvT(< z0j0lHuAz8ZS2q?=knI3)C(qXpQ$ac6`1{v28#SU*wBCKRNSnyW$jk9!lDg2PI$b`I zZTt&^jgLJ$4I7Vq?VzqFnJ;9eFD+%PSBzsB6^7;y7G6g8SLh%YA)v$&0b2 zWf1xY1RYliLo`8^Cu#D8-2R>_gCEN6s7>$Z+i0l<$#Qsvnk!wjGofP7HVby6GSLt7 z!_&Jx#0CD(NR95L`f05lxjfK)vmF&B3fHXy@cU`XK^?dxZA)>k)4ehN^xw`t|NVf( Z3%k(+=?~nFgb#lR1kS(|o3DQ{{GV)76&(No literal 0 HcmV?d00001 diff --git a/SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805102659.png b/SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805102659.png new file mode 100644 index 0000000000000000000000000000000000000000..4d661de2da52aae6c9e1a6e0a30ae0379bb82922 GIT binary patch literal 2365 zcmV-D3BvY?P)Px#1ZP1_K>z@;j|==^1poj532;bRa{vGi!vFvd!vV){sAK>D01|XXSaefwW^{L9 za%BKVa%E+1b7*gLUR4MM000QINklQI6%*y8V6_YWp0gcKp-PcfRi&1qA?*2T<|}09Z@FR3IOKsX#se zQ-OQ{rULl@Oa<}*m%u0x}0orNsLx zG6+@9on!;B8o*R4`leVwXiM!5k}bfB08?pjKXVA7@_8@W5cu|a-JTf?%x?we0jAPm z9wLO0be()Y2zvVOW&Q8)?!YywmCA7)*M#!E-tCj;x*v+%XE*txmEu{->x$OWSX5Lx z$;M3a>@%VAPQ{<3^0s9DlWblRFqMWhraH9}dfSMsw2lhsok0fEJGHc>tvI%I8@mWG ziXA@aotM$?dM^n4AKpqwbH6DdMz+In$i1kbtUo50N<#`$yJ``YYVnulH+h5vOiXd> zZy4n^`Lb;B?o8u09=UsGY-H++@$nxB?S~&R2!amz^y*!*(=vdmG%Pl?kNNRH_N$17 z-<*3jvl5XD{ zQdOFDtKW`)1Tb|iS!}A?;F6|3hNpf@h$mR9A(g2^j01$W=XFSjEf(fVI|? z-~S^EJ1jvOQ-gtv57}~+Wd7M*)gG?4axW^(YUloz_D2B~cm?19nb9)%SRZWO48ZrJ<{RXHICg6Gyhv6UZ2drchk^nid>bXV^#a8X&*K9M3$~ZW-ONH|=%|{DCVVR6491-<IM>3J6 z58YAs=`1ug3J0%N5)Q_ueoH>T*wj0f&HA+Xi;%IY!N3%Equ}gG(}?+|k}n&LBA%Hn zHZ=&^a$ywXXG!=Dk$|VfnhQ+reki?k-T&W0cBZ;!>Wj#@&fST&~&*S>wO+fxjVnBNM_BQsOImdH(bNolIrmP@Fl+)UG8oRO(> zYb{Q##D@9pNy0T8h{qJ;?ZDBu5h_Y1#cP2j$iUR%LEUI!b(fj+@_DAR2V_pB)fDB- z=>C}OKb4WG^J^`4YU!2wR8_Ku->KP z*_oOo+2l9*SjW_+x}Q1bh?Gz4KcAe$lcvt7wX9-Hg;W2};KfYs>D!Ea6W&d0Dw$e| zSK-|&FRj3~Gg^h7CBuB`5*D#B|yo~*Uy!f=J_^9avH`lVcXtyq!jkEVLopQ7^BaqmoJ zJDvu3ZKblO;xnPV*I3(ZF_=n2mZsjw>>()zH{OzBF#f`i?PGD&SFDx@dlu3+C8nf? z7oi~g?xQ*7$ke~}a#4wbqBz6-pqDq|!m@Q#814LCH^5XHGBmaOkq=8~VLsu|41CZ1 z@fe&swbFCdA+yiXN;I|!BiS%nQEU_ zDm$}o>UaV+8K({maq4EyJFWEF^VA{l?UjsgZTr@?uawFrUyt|74&&5;@3b+wCICWw z^DlCQ?CPZRt!-b3#ZBc&p>Hh!Q)!rGYI>5UlEH6E+KXaLC1d2%adBj7-*KW+h-Z?^ zY99WFL>&i4qWc;GrqYn1ss4|!7(Cj%I~WQ1S-!+t zRnl*VnW?tSP|f|lYn9&-)JvmrA}Vb!=sVUaPc{LbTF!s{bFq$?m0lJgUx2AJyo9N%zbrt$08?q0eNF1L zEHu?`@+-Y8K<)rjsfe!gKW&Y6O8gsLpSxGA*Hm$yi=UYTrcx69?UecBB9I|qDm~HP zqbj{O+;y#$|C<0)m&0=!Cmee~vmYCH7GNrn55QC)AAqSqJ^)jJd;q2b`2b7>@&T9% jbE= zF?+16jFJojfsnQR*~$@tSfL?)=SZy-KdTEG6U5UBiX+w%QOw;oBsNx`wZK^*5Kt0w z(Mv*XOZ)wNih@9_d$l}P)RPN-5r5neXniu!iA)HjdIk6(umL_kB+5B*pu4k_I7G(X z*2>~Uu=^+?%ui3mm@0KA5UDL-u>0W!~R8+imo{Z}@ zf`#=HwOa}=ocBF?tFx)LF47Kb{aj~LSzV;#>I2p?iaICqj(vF7u%$ZdKZL{_m`?b?N6T^Yd zk3wGT3u#XJ%{qATf_ucLi8}^oN3%=->{7$cG2wh+GhN?=0tvQfX~fp zYcZ5t7pU7CV|L0nX0$(8;(Hq#$<0&i*fnUrkPsGlsH%c>x~4~Rwl9|N^OxrSR|@zWr*{sSm%7UQ zSA9<_HgtDZ>e2N*t82C1_MjkdIn3j zc~1t61&J6OD zWam{R1N<^A*zNCY_d{na!1KCWc{NL|eb0;n0^>3g?tfL@$W!DnH5Xy7z0#2*39bRb zO8AX*9BvNEx#));88UNQ{M)7r(9NR=3uZ`y|w_aDq^S ztixu)>AVHsxig~oGv7)^jh=nG68by7k#BMXF4_drmEIaK821irokHl;0F*kasQaDkH^U#$gNaAx|y zC3&p#91>I&|XNrN--}_KhuxFjF|HLx)L3_qYQ9Mk|cm} zk|NL87aV@9tLVKjbgFw|Lid$4umzGen_swT6xPUH@|zNv^*MX@42;cTxiw+GHFL@3 zJC;PnRANUsBP!Z78 zh>UE>KCB@z7cjeGHwNXtwy;n}0toroGnO=6Bje z2?qcyI6**%J-m{BVbF;dY%}bUV7NG2k)J;~?t1ttg^0RpqEQ744;L=0MBigkF(>WI z5w$xW;RRlLQE>m(S~#fd@Yux1H_ECgL!=yo=GFTvrA7WvwS}W$KLA_4<67-^-8(hF zp;%tm_M;(L^bewEtV$lYQwg%=FvY4?jQyLF;ZjR|RrRHMdg*#niS8p37(Hr)cXD(C zspV$3?-mY2iltq2oUJtE3|#cyy%y3@MP2zJgcM6k2jT;c^I;htnZwL`49f(wv^P5^ z6-6xBfOdBDqK^-i0WUgES}g4!F{~&!+SDU8e)zQud|Awu`*kkQC#|asLP3eI%Nw%< zTV2HYe**33xSjt$1pYG&er$k~9h1X5;r&Rs6ph#gwYYl*xV}xuxMlVa93i3@S@!v@ z=dCwipAy%PP@kTuI`itBl^C0EGpB^Jm2UbW(Ig9D;%!}p{{S~vI~mY>T!#M>w+#0C zgWbbdZ*Z&8iG4xw1s!1e79d$;LWcj+l`k_2cOwHnWTO*vwI?L23~)W@JwC#;ND69K z6X9T-n(=vuOy*@i+RZc_EuAXQ*uc&$GEE56XM^_1c^x3ZV|FhB@6?@fG*?k!ts2Ud zRkeY9@U8WaFJ|4|lO^4)C)$uXSi0=TOQ4S`YK!Ao*n{4R<5qu-5@3AqR*na(Nw*c> PLlL&t_EyD~o{@h5`PN@w literal 0 HcmV?d00001 diff --git a/SS2026/Quantum Computing/12. Grover's Algorithm/Grover's Algorithm.md b/SS2026/Quantum Computing/12. Grover's Algorithm/Grover's Algorithm.md new file mode 100644 index 0000000..91c8b05 --- /dev/null +++ b/SS2026/Quantum Computing/12. Grover's Algorithm/Grover's Algorithm.md @@ -0,0 +1,29 @@ +Another well known quantum algorithm for searching. +Takes a function $f : \{0,1\}^n \rightarrow \{0,1\}$ where f(x) = 1 for exactly one x. +The goal is to find x. + +New gates: $V_f$ and FLIP$_*$ + +$\ket{*}$ denotes the superposition over al classical possibilities. + +### Oracle $V_f$ + +![[Pasted image 20260805102238.png]] + +We use the Unitary $U_f$ as previously defined to construct $V_f$ + +![[Pasted image 20260805102605.png]] + + +### FLIP$_*$ + +We first need FLIP$_0$ defined as follows: +![[Pasted image 20260805102659.png]] + +This is implemented via this circuit: + +![[Pasted image 20260805102717.png]] + +Z is a Pauli matrix and the empty circles denote negative control wires. +So Z is only applied if all other wires are $\ket{0}$ + diff --git a/SS2026/Quantum Computing/Introduction to Quantum Computing.md b/SS2026/Quantum Computing/Introduction to Quantum Computing.md index 791ef94..244bc46 100644 --- a/SS2026/Quantum Computing/Introduction to Quantum Computing.md +++ b/SS2026/Quantum Computing/Introduction to Quantum Computing.md @@ -9,3 +9,4 @@ ## 9. [[Bernstein-Vazirani Algorithm]] ## 10. [[Discrete Fourier Transformation]] ## 11. [[Shor's Algorithm]] +## 12. [[Grover's Algorithm]]