From 5aafe8898dbadec34fd74fe53d55b8d62bda47b8 Mon Sep 17 00:00:00 2001 From: Benjamin Neumann Date: Thu, 30 Jul 2026 14:49:26 +0200 Subject: [PATCH] vault backup: 2026-07-30 14:49:26 --- .obsidian/workspace.json | 3 ++- .../Anhänge/Pasted image 20260730144713.png | Bin 0 -> 10698 bytes .../Bernstein-Vazirani Algorithm.md | 12 +++++++++++- 3 files changed, 13 insertions(+), 2 deletions(-) create mode 100644 SS2026/Quantum Computing/Bernstein-Vazirani/Anhänge/Pasted image 20260730144713.png diff --git a/.obsidian/workspace.json b/.obsidian/workspace.json index db1651a..5257637 100644 --- a/.obsidian/workspace.json +++ b/.obsidian/workspace.json @@ -216,6 +216,8 @@ }, "active": "25f5b25d5eca7203", "lastOpenFiles": [ + "SS2026/Quantum Computing/Bernstein-Vazirani/Anhänge/Pasted image 20260730144713.png", + "SS2026/Quantum Computing/Bernstein-Vazirani/Anhänge", "SS2026/Quantum Computing/Introduction to Quantum Computing.md", "SS2026/Quantum Computing/Anhänge/Introduction-to-Quantum-Computing.pdf", "SS2026/Quantum Computing/Bernstein-Vazirani/Bernstein-Vazirani Algorithm.md", @@ -242,7 +244,6 @@ "SS2026/Quantum Computing/6. Composite Systems/Anhänge", "SS2026/Quantum Computing/6. Composite Systems", "SS2026/Quantum Computing/5. Partial observing and measuring/Anhänge", - "SS2026/Quantum Computing/5. Partial observing and measuring", "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", diff --git a/SS2026/Quantum Computing/Bernstein-Vazirani/Anhänge/Pasted image 20260730144713.png b/SS2026/Quantum Computing/Bernstein-Vazirani/Anhänge/Pasted image 20260730144713.png new file mode 100644 index 0000000000000000000000000000000000000000..a8509b7045545dcb051e5ef0ef71bc2d5be68c55 GIT binary patch literal 10698 zcmcI~c|4R~`#%X|nIXH$*rSv!gN%KK5Xl;a>>2yMWoOJ#ku4?bge)cd5+PekV(dF1 z`<^}FdrP0^`#hh|_w{={|NMHrn%m5M-{)NCocFn|_w~L`q?V=%m=a1!L_`EuQ&rL- zB02*G{_X;i0iU=0LKc7vvAd26lIU#*+sT)+Hi|bDiHM4yQ2jC|1-?_bsNQiWB7!uX z{3mX8&b0!5r1MZV^w4#_@8NCkW=*8xW^L`{j&}CArw;;NxumG3q^Rd}Z)Hq7f=4A# zem!uITo!{O4_Z}nA`xq*x$F|nC`n7jG{yLQ^yVOsv=zq{mUZr(25LVaF>i|NNhzI@ zSAuphB##EkRo+A@CR>HFiB&Msy_BWH4SoCi88cb-&cW$pUF2AdINZv`>N(CdcU34# zZ!z(%N#EjP|1JsXxKor&=HlW{F9XldoPfE(MAWV%Cs$_7$*@6Z@x;L8j3WBvHw9WK zaN(r=+pUN%#mfD~Rj$!fN5}jM6IVYkJ~EoSc+=CPn}5kRh2wtum7bT^f=E{I(VRpW z?DMihsMVXwmapzT0pcnj-94|iz`h|eh94^K8<9^%zf;qPjTOe2CtRxFIjT~7eH|;o z9wBW;i9LA-1#xRJUSASw z$In%E%Lm}8% zW9_0%H@^K%CB0-7*osGP>*B=^u(Q3fX#k?GvO@(2D06&-sqONo}0Z4ghaiQPWZ zOnSV$u(CdWUb#(17ymJn<*=*5uYFWS1m7dWLJ?E^ot5@_ za;<^)-j{5~uOoiU#|$sA=8t+Gjnu_At`5KVeep)7wQZ$FI)}LZL6KVcroEnDjdDRM zLO)IP)29NRfS@1e){M_F=LPbv8k%YMcijkIq{zS{PEP(AX_hFxzR@~f7w_YbwQAm^yZ8cD;7s~T6% z77{p3RXj#BJ2W354w%GEQ!c=H-$%a@Y0S{=&kt`9hJ~HQ!$5^6buCWnRp2XB#z#NZ6RaDR`^^TL1xwoW@TwaFBD{ zp&-l+9ruh(E(<&}vDVL%{_&9AvGnq=`n0@s`+Jk-=FD^V@RNE~2&gp&i5Lc}G!UzT zgMVmkz{yJk<2YXpbHZKRaW_zz=sW6wR8+J`^CYXJdK5*(Tnt56tmGacquqq5!^!NV z@eOOoE%@j%41t#ZnDEW(s1Zie8I3d1Pc_L*O#L;YXAX9C&}PWlOdeH89mukHXJO43 zjxF+p+f@)^))6lVTpOB!-z6$r4d2NsZ6ebu_H6=tUoDnXI#N}>+dn9HSoswDdA>xOHJkmkSYnbQhxq;Yi?XdhMd%bF{tf?0L{LyhLiF$McurAH=@b!^kYde~^ z7i(MF{3IXgy037J7aR@@5G+ofiKKrKv^xT}z_3omOt=x|9dJc)X(D z3m~>s>*3%x+)!yk&kx4-HjPt@)X}Q`Cl;*^G(Q{P+6(+ zcJ^~y(;b@)1|n21-(=E1s@@&4>f_TNa%pL~X?K(IgLZ%H;do>BvO^%XbkN&~xm&cS z(~=VXjCtIJW`aiIqBM*8vhLcB0ApPbi(`uU8oX*6JH<$HY60yvcosgI&qH;`rq#*7 z)U!})h_?q{?6!17#@OMkV}pd44eC4XXvF5z@YfU4&QFOm)z8mrsYnD$&bPl<8_T%3 z6j3=AJ9+svYJ?qSA_4)B8IL4c@_={==zX%fSbr~b_~%u|dycvXnorx9)%Av?)~mvq zoHWD4lCD&{Hhq7=25s!?%FV!YF?z!DP!@B`GC_UwQqVjYRHOXTV#@*(Y2R`#~=)$$LY)H&*(JIYpHD+JldGrkhIxl#NxE zZTbATUnvef)gOM}m(>w(Tfle?h^874aL&)$&ngTOZ8t;IW_#4gE2O2Imqqz(C@iKe znx^|JHpR4~&hw3w5nKd(U{RDzP#ql=T|`!h<)gbxtak%8gWH3t#EU<~1mQJn@yw-> zerXfbcEVZ--`;U)Kg@`RjGHwnPfzfOg1{)MOt8{D6(&!o@8k_3&t}eFRj(C>07jez zg8}pf{sf{^#1edve%{~7am3P3DqoJy`@h{jTxEQf@2z2@eBIyVenQJ^RMn=Ad-NtotCaSfBPY=zxHp zZ}I$<&-N?{HCnIQ$|=R==uDGeA}EKs_GJ&&8t$|^Y}sv;CFETg7i!&Q)nHPDNf~UD zwwaE4+{VZ(>x316k}mlaf>^C#sn2_>wO@8;V~Y~MF7RYOt!MW7z;ZeRX`M&6+}rDV zGOUAkF_$2GkZaRe!)qgVpqy5O4ZbfvyD?w3_SsF5g*Oct)hukUFkjFPEEJ=Ex~zu>{HW2)k?SMiuE}h7&U6F<3nmS{31;`T&L2 zqQWZ%fxvlKLX5|J%odiA!GsJuqJ`?57)Ib)0OJ(}F=U5a@GK}2)s07WpGSt>1%ZD8 z4T%3&hOAZwCC~2$nF8b6TNdk$y-`@d>Yuh&FT6@@vX1yU)Y&Y1R{GW|!uXU#Q!TMIBd)Uw+VcH=I?+TMN2=hMJy}L75Zv`ibeszviaWpZYvtgVA0d=PJHzmsp{l(kMr>^Ntgq zi&w`rqeyBR8J7IJ9tn9i`~TW#wKV6motbRH{dvpQYCG5S^^NjWp*#Fay^?u;^_qR> z#qGwuD{Z;KFdYV9VW#-It2PKRJ0t7n^ExWjG~hRBhDI7X=H9HdP%|<cK`zg;ILN|NgOtwA z!sEN6^eo6Q`E1WJe(&gMe2C`NbPzI-yoF zMwww<>6AEem(Q((-2^UWMK!cm8MhU5QB@6>Wu~l(Aq%>(r24~98BK`)-bI}DhTZc? z#Ju)XH!P44%r4Z$SJ3nJk2J}jV@G6t0wyWD4248TV7d`;GPmPtp?k)(=a3{AxAp5G z)I7J!`BCRN9JD@)pttV@p)=2VsKzRywbX5K09~QT_T=?_vk1^m*YA~vtjHz>Aiv^P z9vgFr7A%Qwi9#&tZql89F_$GM6_9kOLk*R~Pv-E<_b_zXvRtD-JH30A%(!A;Mp0ptF zQ9^(0_u_m@wAtL*I+ot7P6~X8pHAj4Alx*rUVm=&g6~dXC2yll^d~-M=oh^)W^Z)c zQ2GcLCw@=lqPuOfodKoZ5Uf3#TKFqWXX52}7+;^0Uap&Cyq&Xm?wp@i9*&UF zUq1grkCedfP7kjDCbD(-9>O*SF(kvvA?dykV)8tq>^Bp8p}4%AW0-e z;f7`2_D|j3aXXINYA>xo3uNQ*zsi}Cc*p|=ThHChm$xDOxP5CBA8z_5&`y z(Xp21@d8Fc{I#B!>ayY8%wNBmbVm^bRpxT*h2JZZP(g6%ec5&+ zt-s=KudGMM`GBS1YH!KBJ&h2FwaZl>KnlNYLtwCzq=n5>;>2+%^f!MLDt*|Xv@tV$ zS!p8EamQz}jW8Wf_k`z#bK7FEyXA9`^qpk2!!1e=7dm(?w2x3K&`_ z3lpRxO;(zY1+d)>1WqwUyEwPZ-CLoQj`+EIdxge1N?wq2^V*bad_Q$qTg_CoPwny1 z!B&*Be^}j4d0|)0THWQ<=-bOMooCSH+xa#_8Ly;Mn)w2v*Sx=cg>3Y2QDNV0lZp4c zCrm)))863p1=3z?O?xGkJWJ;Bc6)Qk)K_8G`}31;W!=K);ut_;Dry{=PA#{f2G1U@ zY*-q~B;KmlW8MX~+18kO8%Vm54v!DLLf(&hF=hV1LTA%0?M5ZEZ2ygjjGsmKc&dQ@ zn#X*wI3~VMI>jLSXLOC@_1~MY?*d%p{o%&d6>lUk*~qX>rQlmOPREZ$B_c(arz2K8 zo9ZaHgIfHH-<_X0T=ib553;vcABD++5m|LDvqc`u_zN}KwOTps$pb$;auY}236XoJ z(0*PFoIVN>*|mNmQF6hqNXyqkTO9>06)v-fimWZ;nsKOrG!bp2ZP9_+qg_ z`YYE(J84^;w)|~jcj^@j1 zbqN<@v1{ku#%5uFYm2Eg$!|zrKL;JuBC#KMQ{?rP^0?AqWGYqu*iEd?vD=@F3?H&d z2@bo?g{A0#xv@y)TC=NoAlp6_UDwzvY96RR+TN#8cUh6>3L~HDPrA4eBj>V8$4XBE zOFp}ll29Tk!&kGKcxji!{2)^K>t!<5cRy6kii!tnP!|1x18F3am^kh}oN3L{*~pFf z9jhD2rsJbRIZp<$3$X6`!{klh8)rSl@#byC?Kd5m9Uub&;ux;TBNct=?@Xo~l++S) z+dIA+%~`8;;@6Jv-&+M0Zc@zZUM$G$lxN;;S5iiQyCoOVL=_kwPO@{Coo{dF&Ik-i zGRFwrTMw%W2*zRY@fF{vBbM{sEUMGP25}b{bh@}cn|hw>I&2#x(APH=`TF`tlOzj^ zA)d?z+g+aKSD%CQucy8>OTdsR>-B1n?onKGx`7OPC~d#9fsnh^P}k&=IVIW}Vj@D( zDrzrg;fKiA?Xrm;f>-yRE{`&i74!;F}X>PM^6aXVyBbZ7m|6-K41@=O|LL4hjgF_3iv#nB2s6stTcH!hG#|^kW;z+`wAZ7D<1e zDE9$CDpKG^lBM0{KOo=e1rH2%byuM;FyU2|d*5L7`^qs)S_@ zn2aOB(+pKUv=%icY|eF#1W_3+Pq#h2Yc22i}v6e zmlt&icueurcbRCu`8@5`^o3&^eoTkt-@>J5>nT;vTB`-K6`Py z(hIF~!8kJgsGC@0*g}Z6s%v~&5AD1mWKamZ#Ziggv=v)A@p?l`0e=izFZmz z;Hm9pQeXiR5_!JRGEvcMKBUy`w%=q>VKuX%6O6nZb+r9fF&6RxTr#(rMIF-<_crDE zf4;7#tL#w9M^Ro&H~(?PP4*H6xV3d-AeJw|L-ly?36Se>9CNKwXh^`%zUUNLQRBLK z32-!W^t{(1phZ-E0OdK-=oAS(L*UxYxw-FnL>a7h?M)e=cQ? zkV>CvRN`P1QZeStCq8k{Je^EYoH?$*+YW6Zcq%@j=rrouAoyPQD(NNkRsrd*}`1TVX+IuG4tpmU^PShAv_c zAD@V;_<16{BCI%2`y*9w`ks*pkw!R>mLn9XG^;1}z%MPdPecj?Ah3bJZ{>fX<~B!% zPJ|5~SoZp7Vg1E?LH2{EY1voCRE+HM(;6VLN2HLDl$&ej}5 z#lNwfRF3;cSC(j(vb-s;{_L7pRqnmhj%_xQ=ryHLJlWsvoPvO#zb2M>qHoqb^V5fVX&kj zfY1{s$YN1hqrOFR%;`jG;=d6dhoEFWkf&t2u3be=w#@(Kr5i70~cu86`J3?&%))y53aTHTmJ92{f8G3|_rCgii!o3DYhm6)p@~%G z%FKe#J_nRH(RBRp%4BDM?#g(}^O@DNfTZ&SPfEi3p&bxQ_o*u%HOz{ol;t|GB)qF@ zO-$Z0zT-xRAq)PF0)STI9qHxOT#)f-+VX-Y+#NkASd;1z&euvDzu3vD_fFVp_ZwMk zce3uP@gCsmj~3Da#p81V@7aw>Pb;jnrh@ayB;}Y*azLd*rf0s?fn_`f#B#g7C9em?QS@1I26%BuTH>Q}3GGc=Q# zpI!2VH(z&}0`bX76?2Zn*D`1Ag=VQJ6&d#|;&HIu7VN-?AZfZBmo+)wV| zXy5uf&bYwHFuK*|wjXb+cmS3CU)ajYK!t*`dEr}5CH(xa3im}Q{*GiFI_RLcE=y8W z-h{d6KkuG{R_lEw-G@B-{P)e0@QpwSs8x9P)NygxUd{?V9kTaui1Y80P>jc`jLcED z8Nbn8x}R3EFf|{gtVF)%!EzoOg$& z8hWos-czpAB(n7y=iT?w?6P#b3Y4l9W<<|%hR84rz)KS~Q=T9kfVu+t395rnogA4e z5wIHw#3#D}(0qd-givBSBH)C8M=%q03{bcx${;EGmSy>f%%tjM|FOX?;88_JW;ZFLS-x#^lAa2;e;j01kq_EuA^X{KhsFS%J?;@fB=|p_i}?m& zeb~M*vZkyNdD8(V^bdC$9!{VIJnY|`>_2{G(>Of>VdLQt>v_fLEF(6{q8mQ6#TMU3q0Rki$H8_5iZ`r_h$ne!- zU6p0S|M?`h0#I|;b+#WMtG@I+YDubshj4-=|XAix;xxFrHZNa zt~AZWc=N#D&~QgL1mey0`~n`JGp6|pSjnDxx4>x0hX5d#BA?oiTTeUgMt5r`=d&NA zmfVD?`wzGRyg&hPg>_P8X5sjd`c=1hD~^vuz9smOpG--w)Kbq&<)EZ=U;eC9du6K~ zH1DKyoToNxo_c#slRv2TCiyG1`yW&QxqAyhWQ;%1za5H17C5e<{gRA5Ga?m`CCcx4 zECyPz`0Hh-j4gc6+ff>oVnv3rpLlI&h@hb>Izvd`os7|$N4)vwP4vlu4c*=Bnj=rU zP8;)7O|ST!=2Try_&hP5m~(%Y5UP(OdpX{Jl~rB8(Vbxf*xc;Sy5p-Fe6pG&IkOjb zothsQjY={8TL%H?j7$V0zt>f&@4`o+xqSe)4}VCYU4|fwYR&~(fB|lQV-bXJ*zP=D z_D?(BPyf9sc-(g?D1QRJPEm;#`sws^fOj+OkxE0OqIn(&95O3Ly?VV}EzAo8yCXfowo)4x%{|+GLPCMSRTlz&xg6XkT+ypG5Y=` z$7=8Ra>Zt->+1x$jaS+05VcXcCyk9~UY8c(xdvevGjATgNqop*+SCNCr|;ggAlm_L`Df=x zB-Pb=)-ijPUv=7@gGP>IIF2_so~)p{GJ&GWeCLsa1IG>j@a+HrUNQKf={^0dpRrYz z#FtovY1F+mQ5pNxbW36`GVmg-nD_G@k&N$l= z0lhzG>}wH#<)TDn6Mtr7ro{qXe#+^t7jSY8c(Tcy z^8NV!<;lF|1$*kStMAxm65D!9n!QsYctx6jYa}0el9lXveG#qSHd3lTsF~`2_goy_ ze4(GPzL0Z@dj6m(ptc3*$iHh_>nK;6tY84ZNNu!Fks@oR64;8&krUod1H_rX>O zf-FcB`Z>pG@N(%soOPx<>{yF1nhV8|_2Y}9?+lcbl`)v&4or`;v!ZFC#z9*u9dko= zk$wuy@1u`qOq)-+;Yq}50OE-14Is$0Jd7cE&wf(-IW$-P^cPXlF~s3;UM|2Br2hyN ziWmkQ8B?I4p}K|Q-^hE+6d?x7{htwwHzMXG;RCRSM!DO{%j%WIZX+3_vuWZY_A0_jlv7smpDa^?S?7{s2i0@>sDRg4}DOx{RX z-sZ4<$6RDf>Q>7V2=HQb|3%dpXz*{f=1<4O=Ueb5QK4>hCpXoUHI?2X%|ibNMmUAI literal 0 HcmV?d00001 diff --git a/SS2026/Quantum Computing/Bernstein-Vazirani/Bernstein-Vazirani Algorithm.md b/SS2026/Quantum Computing/Bernstein-Vazirani/Bernstein-Vazirani Algorithm.md index 346c1e7..e0b9e22 100644 --- a/SS2026/Quantum Computing/Bernstein-Vazirani/Bernstein-Vazirani Algorithm.md +++ b/SS2026/Quantum Computing/Bernstein-Vazirani/Bernstein-Vazirani Algorithm.md @@ -2,4 +2,14 @@ The first quantum algorithm we will look at is the Bernstein-Vazirani algorithm. Given a secret s $\in \{0,1\}^n$ and the function f : $\{0,1\}^n \rightarrow \{0,1\}$ defined as f(x) = x * s \* denotes the inner product of two bitstrings here -For Bitstrings x and y of length n the inner product x * y is \ No newline at end of file +For Bitstrings x and y of length n the inner product x * y is $x_1y_1 + ... + x_ny_n$ mod 2 +The goal is to find the secret s using as few queries of f as possible. +So as few evaluations of f as possible. + +We will look at a quantum algorithm that will find s with only one evaluation of f. + +![[Pasted image 20260730144713.png]] + +The top wire consists of n qubits in state 0. $\ket{0}^n = \ket{0} \otimes ... \otimes \ket{0}$ +The bottom wire is in state 1. +Both wires together are in state $\ket{0^n1} = \ket{0}^n \$ \ No newline at end of file