From 7f368c1e74c94e3449e117ba77ffece44be0ba0b Mon Sep 17 00:00:00 2001 From: Benjamin Neumann Date: Wed, 5 Aug 2026 10:47:03 +0200 Subject: [PATCH] vault backup: 2026-08-05 10:47:03 --- .obsidian/workspace.json | 4 ++-- .../Anhänge/Pasted image 20260805103650.png | Bin 0 -> 3511 bytes .../Anhänge/Pasted image 20260805103706.png | Bin 0 -> 5249 bytes .../12. Grover's Algorithm/Grover's Algorithm.md | 7 +++++++ 4 files changed, 9 insertions(+), 2 deletions(-) create mode 100644 SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805103650.png create mode 100644 SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805103706.png diff --git a/.obsidian/workspace.json b/.obsidian/workspace.json index 19eda2f..01dae9c 100644 --- a/.obsidian/workspace.json +++ b/.obsidian/workspace.json @@ -218,6 +218,8 @@ }, "active": "25f5b25d5eca7203", "lastOpenFiles": [ + "SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805103706.png", + "SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805103650.png", "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", @@ -233,8 +235,6 @@ "SS2026/Quantum Computing/11. Shor's Algorithm/Anhänge/Pasted image 20260730202048.png", "SS2026/Quantum Computing/11. Shor's Algorithm/Anhänge/Pasted image 20260730202021.png", "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", "SS2026/Quantum Computing/Anhänge/Introduction-to-Quantum-Computing.pdf", "SS2026/Quantum Computing/10. Discrete Fourier Transformation/Discrete Fourier Transformation.md", diff --git a/SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805103650.png b/SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805103650.png new file mode 100644 index 0000000000000000000000000000000000000000..2b766915b49acd0a72c6f5813e2c0fa20d1c1b0d GIT binary patch literal 3511 zcmai1c{mha+n%xSM94CfHTya#yM~Z`iyA}?p$us-WXV=!3lqgp*~gmQFp{w++t_0o zWM?ul*|*+#zwi34@4xr`R(spc-_K3@i))fZ9~nQ+Il*&FpV-_Za}d(e>{E?DH#y zQ8&2}MotJjKTkxkdw>VPIKaaL{>;k{;p)IdrLZfS8XDLmUAJ=eya?u^eSTjTYzkjK ziqD783HW^FGRS1ow8vkGX5)o16+pNIUT;{(W?j~%OS=-!(Scz48e=fR<^M9e_2NW_ zwyYA+gXvH})eFhME}{|43|N6?*fnJ@w=}1GZBgPyLPJ$mPce*K)7~84layHpTfLVK{?T%G3VoAeb7KHs-Fp6UL~;uU6vnyj*YOsLrLqf)1=gcbhHk z3vIIIDCp9lDh{iF)1P5*iy5!+QIVq|UDIptW&tcT3lVh#l36GH3!&0%vvucwh^2A? zuSdt1u`0I{6oMmVHh)j(%I+9e3sn++uno%q^tZ&$8#qy0+3DxsTYQ@Wd<-#)7txN9 zW&@!2G_W>NV!}E_KfXQcGKOZd=5wlKQ<%S{WMHmUf^;a+jksD;12={w6Bc$SI!c6p z{bmCgo@tzFHdDm~B(%>gF642TE>(!9BE9f2*%G!AS% zRSe~&M(wFc#HOejUXU+~`>&FgdZT(38# z$g*2eM{nt%b-W0;-(mk-Da@&r*`Y+ySvRDQhxn;3aY~e`z+fRX{xPXf0#M}7vp+>% z-V`cLHnK6taM_6gxd*A4X#EOl65LhSbhtGD38Iu^z0NwYLqpowxEN-G0JL`F(DZ!9 z+p18%Ql*(*43ae=Wfo1qMw_VOrsz*7O9re`YC_J9q3)-Y;$azXMQ9%2u=8 z8vFU8yD1bE#(!L&PNnDf0&$HlUP2!^Z&}?Ty|62Z@VueGd5n=G73@7aL*%&lFR7`c z29mxNKT^qp>j+moe;j9y`zTh6ciX^kf@fGtYlh}NMut*ev6L#01&*-55S_6U{o#>N z-^8VTx!nX=5$38^eg4b|N-UC+-n#B!ZH~!|kTOH#xym(QN9LI$5*KET6rRCyKn_S+ zKq+M&p>t_b^j=%aH$R$PiH+4l-yrp;i~#+FY3$tSB!hAL3Tj?0Ab3KM#Q60`)vOR6<9EBp+dZgUmCFTYZ>R!I745<%IP04 z(J5fQrdj6D=gCSsE*}-mA@x?)AA-y6pIy;SM?;TQ=U(2$f_$9g#vi6T$*2%Hz;J2L zds)+z3BsDqT!O2{$_5|Yz59NDs}zjHcjS4w^(J_)H`OjhH&vD$gr-Dg0m^NoX|F*r z@El21C12id1R-nY`^l&7O!SyCX{8pPeP(K$vH;qq@ zteb#D5omvbg+1C(;^o60qikAGViodtn(9+^K0r-{6nGS@cu_pO@=}8&dt9O`H*HnE zq>EWRHHj}R(SLvlUH*h0|*jF3N^@tdV`ZHKqYPt9N#P>=E!^hRcYpHKx8XQ~J2zktf(yKzCQw9u>YSORBwGR^ohhn zSHJ+i>bab`>P846M|hQabIQlQqXd>r^3MGjxH^ugx`r8Y7&|4f-;qlv8l5YYhD@4V z8Z5tB0ww%fui<0lGKaA8I^tZi8#wvh%5!~cvKQ4XXaFhLgh2jv6Q}$OxtBxH3G9tu z%%+tjcQjF%Op@Gg3L*|#i&xXLhLK-J*_->Cux9caACfxc6CPk)7>1R~nt(p+;@oAo zO#ru4F(TAU@@kP{Ix;^z@XL0H(Sj_$H>BKZss?TRIyWEpiF=&E7=YT{I^Hb+7zzT+v z@yz9VcdlXn2F0ecxUe1pz2jRZ=}WW9lDl6feP`^rV^r6AMzWT9S294J+r*7LQT}3; zP-JRV(g1e!=rEh|Rh^;N(1k!+oKQne7l{QPnRAV+%`qyJDpp1nOXmC17sNQe$`do~ zptG;)5Bg%-E5ZQ_mp{Z9uZb0h%@6J_uN!yUODI`m@JNYz61~op6-Ey2OvHx250PeS zEy7R5hUZ5(@kHjKFLHp7hK7HTI`erhJS0f8BGgNuCm8t4q-<^C1jywTU{&14+RR0FnI8JL}=Ztj{5pwFVqt;Kt zZy5Qd|CGm6VNZ?TRP&OR zY(MY)jS7@xvT*oO!7zOgzs_fA^5LPNIJMM#o7l>@0^f0A)QtmhJ!tKL0~YK5UguNS z`ZJWn=`rAmN?|}GviY?(a=!b$@3n4Txs93~6V4;EldfrwkX_hCXN8m8FC_c*|}jHr{yi!qP*68mKxrc2~NfpGIl zk&rBH7aDF^u08!hwv^WrNZg^?6MY=vRcB22_Z8s6Uyid3lsJTd#w-NqZVNHD-}hO3 zXP850g#uR$(vq%ecw@oY>TOy3;(Iiy0YBO&^^W82yUT~vXFu=BbjAjPIkrPDk7qh) z3N~frelhn0)S%zx=Pf*YY?iihVahjpgiZ9U4DN><0dMcTnu*3*$goF0g8ht*I4t>N zpA`TrB|tEMOl7a*Dyb)y(rrdLbb(rgm0s+SMK*j*x&+$%MoiVBOFsN_oR!6`4KL(p z$+?1^{RT@1lT||V`~JpaY89UL9|QCjpCYfTD;@w%O!i~@poh|FJDIWhtM=41h)*b( zVsqthk$}cF7XkIzY%NNq^M?C19{CzBvuXXcW&?A|52ZR19mLIgw*Dz$+*b z_|--@If+QblH_(k*}Gmzr|~5 zp;2UjKx1*LV7mj48u32r=SGR_`4LNWoXRI9 zx@3*V@de!{pTny9Mcv{XC~j2ClSgU>q!Xs)?rXTqR$jW7sA8;E znc%0a+w!2?GD7sra08Y}GhX^o9#_7;C8}p6ab%Tu+N|os#P6JsSu@nmLH>$hedhVq zRFm+42OI0=M8%pW_4kjaq}RGs6zR#<@Ib_t?Q-fQ?9W-q=al1Re%2)Y!~XP}gNl=3 z_@aI1gKBwC4R6m1zPr$Dh7X*v{arezvY^H9N{L-=nQT+OHe{$gbA0eOv0svGQq<1= z(KhU0_-Gay;%#HW)=Nv`i@B>;16O&s_g~@CUrS?EJGlD?f9k&qU}|J(`01uw^uGW? CGSXxK literal 0 HcmV?d00001 diff --git a/SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805103706.png b/SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805103706.png new file mode 100644 index 0000000000000000000000000000000000000000..93674aaf3ac43169635bfc0f89f4c5c1ca4d21a1 GIT binary patch literal 5249 zcmd5=dpwi<-&aW_rzoNbwW4rWewQ4Y5-n+oDThLH9-GO^kVCg9he~&fa;cSST637j zMzNJMB?-kgb~}~{4MXPeyX3x~*Yo_I=k+|l->dt1y?%de*FL+x-|MSePIhLFo)Jc%jyZ*Xb>2acVg4bT?SaMlqm*j-Y>C;D(Q%Y?V zmk|{8;%t@P?zkErx9XVEdxPailtNCc-Kuz?qIyf`%sM?rNrJ4Z{^_sYe=96ESI120 z?V<7mVzeAj1EvW7;DLp<$engNIyx1)t+LkE674V@t13WANr#b?s91=!j!(qt=vZTw zm9)LUL}?|iwRPe@wZv#bJeL;HIy%+%9B+}0O;h?A(}muO1={Qm z^{X`>7)4PXkq6mz`FWPES-5i&^X<@hYg@~`mD=m?6CG8R z+sQiGsR8+bjl;PJl~H=}+ys1R%~Z#`lIY82A@t*Zn23l{x4dW0$Tz0h_dZv4p3QvG z9$mO4zJ2D#i#t`oI++OTafYoJOFWq})j2eoP;jG`E5Bq`j-ptpwGVI5Ip;v0J%WVf%B=<5)(}zH6z1Bnflu(Qmf`H;EEPj0g+IbAV1^}y?f(7a?#|XM0HXj#7W6nL*~773;Ofg3*&VnK zaBeiUR*daID^LGebrFy=!^fR@`Fw3`uh+wgEz%yFJgpt3z71r%eBUEIA85Z<=FE>u zR^}M*?Nne~YAEl9i=+3n=huqA2K5ePmpIEXhLk5aEZy`Xu;JB@oNg-`{G@Hf+nMO< z1!CzhzTMrg>A1esn(%5u_Ly8?2#19m=EO^3N*V9}8$6`U=6c7;BaWE#@u zk6um>Zg?==2E!L3`!+J_WwFYpS8!v?xz_K{VA(6+H$pqii1zPuip{BN65Z3N!|DG{ zh~A|dobHKxc9P1leCiQ>cnwtanT_Of9E_;GwN6$5u)% zH3BvbcTyFuT&LRrY*@C-?q|%yIQ0p5vD>IJ8!nP^P`QsW)L&}(`+yv4Q%+c`xVOt! zW$sI$A$cj^R)Hwv66s2#;uG3cZsi)6yKPQCobLG)sTb4MFd`J$tX!(r7IJsGpfyI> zD)(d4O>yoiwo$xG$6PMozfRUf)+_x1M`iQ|@pkx|GPu3_zD`#~ukMI#=Xd?OgnEG} z6`Kr%5PphlKT3ZWLK?ox{bS#IPHP05w<(8`(y0nTT%H0Y#dZlW@QZ-qUmQ-_7Xr>FZzbSe>Qi2(gq584XY|dKjm4quALb&qgm6FN6~u za%VS4#ujhOl3a?j3{E|3WEJ;7e^&@;jm&Jd<~klsG!Dw?WxT^5d6W!=Yp^)L|2X_12b|rsD;gFof>)>h);ULaTR2)=lYz2nsQ$G zGAXQ==zU8|eFil;EgHC~c$=6M_>?4mD!y7f-4u_o?;$bykwndf->Oa}b;ax-yfoL< zs2k1GlPR3&+kUis@Tn%(c+J+FzOi=ICb&I$V!C;X*k(v zkiQA}F#1w&kXDa%>RD=a;-`NJ5hn7%5uyVrnRb5ALfAr|)Fcv!IS*6?>@I z4EyWiRjAQKjiRJcIA2LIQ472+aaem1fts8!#R#dHIc>rUvmyn3xqj5oMSKn zswTOJ7H&i-l_w71CwuN1F~oj}ip5Q&>sy3xj(6F(v>(|Szlwbv8bym>-5_q_0PbKl5vW z6{3S25ltzm}5I60Vv)S<7E55=VdE z6D+{rFpc1B!4uY#zB0R*@*cr?MoDeX-n-FXXqbLd?U>5!Y;N?oRMC@{8pWx){85cd zxXcTvB8s#4(MR$3-0eh-LHk zuV1*tT-YEawQ8Mw4*A{y*m#Di#=>`m1qD@BlBp>lCu>IhMe=1+p}yUC1joNlV+?n@ zmFjcM4}^6NY(Jy`N}-23vcp3{#7v7&)pX-QG11||j=OawNL`~mbuVzBs|c4YRn7!= zOz9Udbh$?JzQphp?vF57slnC3ILxl;y^;G83d)OcQQ%E2b+g&1_rsm(Bk-;Bj|89L zQo@4TC)MV{+a%9VZ&H7~8k=R4*njPedB7TW+Kz>l_n3D{HVr_tJ&HM)ld_PP%N`kw zxgYpt{9VPEDCj|rH;C2X!;H&k@JFDSGA=_Ao1)^5Yy>bxq@;Cog;uM%KA<@+*=)f@ z<&&kiqGs@8mebKQ&_f$BFmF?vZ8H!c@rZK6`AfLxjSm4E)#2Yq1n;hlf8$?kd^sf6 zwcKx5h$M`D;ur^v&J(biJ*1P}ViR--1zFgwksH8|>{o|iAe1>MZXN*__+pRyY;Im^ z6!%yPbiHE0*Bc!07y&w}fR37f#K6CjW?|ySFRilTbz*`n4>jsxm1zeqT(I4ltJN2- zdZ>Vg>~%jMmJ#o=rX9AQ&`PEWuOwOul5t18|8IszmYG&xewxq|B9e>!L8O1j)dRJe}5v#jv&5QvE)iI#K=BHs%vfg8f))<)C!t8DAJ8f zkpg?=xwz2MEYs{Unk~;D&+;^Tu6Vs=HHFE?gd(0PBxyHQbm}0AAUO`n-&pLPN60bS z;5$dX(nigE`KgZfN|=T$9wM>cXa0k)<}C6}<=nRkFRQ0(eldK6L~Q~(T=ssgxfp;# zGbyI5qPt_XB+r(0xwL(I5-dDhASSq50etmiYG7bwGzw8CNc(F#{4YW_VYgksw&)q= zuC7_<4sgqo*6oDN(cNnx6H+wL0+Uts0=(L7(`-&9xr;h|q9;uOY$wM-qld6XUe6Z@ z;b3^XBrAk|(a)CkkQCYWRH$qArA#JnxZz0D-jbiBpyh`ZS<4LA)lSMXKuMcs}m1cJ7SrGFaRYWiHP#^Fa!8)eGd?0aB9DV-O x9lt^Hnq*JhSbCIf&iCHR#K@F?VQMyG*$Ou0v#D8%(1cLJ*5;UXzSWtyzXN-!Q(gc7 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 index 91c8b05..02c136d 100644 --- a/SS2026/Quantum Computing/12. Grover's Algorithm/Grover's Algorithm.md +++ b/SS2026/Quantum Computing/12. Grover's Algorithm/Grover's Algorithm.md @@ -26,4 +26,11 @@ This is implemented via this circuit: 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}$ +Now we define the unitary FLIP$_*$: + +![[Pasted image 20260805103650.png]] + +![[Pasted image 20260805103706.png]] + +### The search algorithm: