From 0763b687f5afb6dd66c4f64a806859ea27012606 Mon Sep 17 00:00:00 2001 From: Benjamin Neumann Date: Thu, 30 Jul 2026 15:04:27 +0200 Subject: [PATCH] vault backup: 2026-07-30 15:04:27 --- .obsidian/workspace.json | 2 +- .../Anhänge/Pasted image 20260730145119.png | Bin 0 -> 8977 bytes .../Bernstein-Vazirani Algorithm.md | 8 +++++++- 3 files changed, 8 insertions(+), 2 deletions(-) create mode 100644 SS2026/Quantum Computing/Bernstein-Vazirani/Anhänge/Pasted image 20260730145119.png diff --git a/.obsidian/workspace.json b/.obsidian/workspace.json index 5257637..6132760 100644 --- a/.obsidian/workspace.json +++ b/.obsidian/workspace.json @@ -216,6 +216,7 @@ }, "active": "25f5b25d5eca7203", "lastOpenFiles": [ + "SS2026/Quantum Computing/Bernstein-Vazirani/Anhänge/Pasted image 20260730145119.png", "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", @@ -235,7 +236,6 @@ "SS2026/Quantum Computing/8. Ket Notation/Anhänge/Pasted image 20260730101012.png", "SS2026/Quantum Computing/8. Ket Notation/Anhänge", "SS2026/Quantum Computing/8. Ket Notation", - "SS2026/Quantum Computing/7. Quantum Circuits/Anhänge/Pasted image 20260730092817.png", "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", diff --git a/SS2026/Quantum Computing/Bernstein-Vazirani/Anhänge/Pasted image 20260730145119.png b/SS2026/Quantum Computing/Bernstein-Vazirani/Anhänge/Pasted image 20260730145119.png new file mode 100644 index 0000000000000000000000000000000000000000..5e8633a9664efea32edb7154a8fa85d58b854505 GIT binary patch literal 8977 zcmZX4cQ{o@ zi|DWW_g-&#p68D_=bCfQ%$)0-@64xsCt62Kg_wYz01FF?SQQF}J)E~6N)sO7;RskC zta&(Ld%#o_v8qNG|Go3rPC-)v3#%rP@Wu-Fp^pC^YV3i9MbiCm!R~b}fBSHe0uC{P z>$%#(y{+7BuvFY_Y+O9-UE$^icn?j0QL11CeIN7vT)C))`T2u0CRh{PL+%F$BtZ2= z#QWI@suvoRN-?xuRz$5)mNCz|I5K!bwPP$x@oi%)VULr6f02EWr5U8*gTZC9zj$1} z@c`N+ALqRJR+iBPA$ZE8PZYViW|ky+S#W}!WQ4i3TUx zQ{9DvfvPkxB!y}h0+a*(;jDb{bG5z|U7bag{DNz-p9N&Ua?_PR zmfNO>HrLKZbo5ei^;iCI4Pf2)7dm#NPI_nMva$|iQOO<1=w_&trcMEMLY!MX)w%Am zpgtOuUw?(Wp~f&xKA(6}o_{>E-)ZqGB~wi`Rb5xjUh2#d(-AhXO19y`Jbz64u@OQ= z3fS6zsw1;sblw!*qlY^{`H0>66cyUl`fIt5{%rhGC-UxfWXFo)=IE#PfIeZ79>Bmm z;=AF3Uvop$4lHNa3M<>I{!GnZ0Jd4X&Fe`+Y^Bgh`(^aEzdtRWP6i?rw)Of5TJXvY z-m)}&Z`_PS8@#2$Ezw^7z*Kmv6XISbi+Y{A)V6eDkuc_0{_MJlaJq`ov9FWk#ksB_ zwY|j_@YWk(u#z|R259(U(kh6h?y#okQO4+LpX@I`e{$Bry{^1N4cCole&VNKzh$sh zZ}s5^0k(SPx8cNImd)%Q(d-k)Zq%tu!tO4E(DpU9t5yGU8|rfO)g;TNYB z_gP(?0KtQQB3vD!GS(ton6{?$WDd2eh>Q{)Vk>>daxvvzq>k9d;%aKxnpqZlhlTb+ zB%bzpt2KjvtDQ*IFZ0e-D8o$&QY3NkOgHekKvcS}8y8NcV34vM8fRaXWaoM7N*&2_ zuSdsUB0d)tancw1(6$T4l!1lNx+=fWd53(N-9fZs_6kdUCRz`R~pwKY=#Robpt_>{uwd;8JIoL6q| zWc@x5pVQ(1t|kB6;Annm*!Nw?G2CUaAjG<*e1qRDSMh_Qbt*-Exg~!&d*T?1OZxm^PJ@a1~~8`J_zAGmT?-o zVHLE=<@catwd&3*`%b3%hQMsq64uV?+O(6_(u!vM{^6F!z=~iG*Ff>|; zB|}6Pe&rJy5(02sY>2H8*+0TobFUI8>V# zrJaX>&pj5RR2SDH)iZPr2@BklV_s_IwOnSn<6t!p5^q^>w`qlC`lEVpUVFdI%+KpI z(eU7_SIqHbyDsC$nck9v>;wFPelD9B{Yk{6jbbQoVc-k-(~y`Gl`^X$Nt9Z*!M#0q zjZWrLGmD^dr(Jh+3JxR&7GfpYZF+V45IAm|ix#5VSoXm^X$8VHR*G;B#66enhIk zF<)qVO7hZ#6=-2?&vOE2YJUTHB1q`h(XoptvJ+v0J;^`Q6=&Q4`-$0=BCtDOzoj%1 z=zmQ^$wTaT&?=XPg@E2hD5{6kTy;BJw`$pXG3LhGJ|@eq2^rYWYS&-~A2|hp)w<2C zka=nO!UkOSkZ#{mvMYZkUtL$p#@9){e4GCN9bz`u5DY!i3cwc3lp5#5j!QqUG-if+JMF42s`hf^n4y4u%C z^8bRG^@@>NI1BT%)se@PfdZFI*FmBtwrC=8;7;$g(+KetY5MW*1WyL1-y$~;teL%I zh#Un5Haj4p97$np5MBg3BM&T^eHDsOW5-vC(Wm(6Sf4y+iG;pPc+rC9wU0`;hSiZ_^p6b4ygviXtfj+;$>$W`*0*JVh_$?XcxvXAh zS`he6f!zs>HR~_&ByyyxQK4YXULhVPL@1ZY4J76(UiwyrY5GF|ML+`=pU{%$T)?(z zwulgrhUd)Kv+<$w$h>5op?0f6R_nM;a#f^)O?^HJ9jL9Sng&(!WmIjH*UfakX%EYo zeM}9ifI1WA;zq=|<*9%XfYk8|N%oAl(V`?l2|hm*NBm!`KA+ZX!37v-Y128KiiAMR z?(%R?y>V07LU2NV9f}Q{l9`i|Impum<|~E%+y5DIf`6=Y=-3a|YISs{$pu|M4-T^q z-gnGhQ_0yRH$Y6T98t?ELLhcAS? zE|;a>NGC=C&jgEel9z?*5`1cMF4E-P7je2F-gHj^^XipsooEGgyV+{@ z`Y9vLugZ_2+J@0orN7yg3_I>2s=1DaJ!u%DtmoOo4Cr~BtYo4X(bgON$b39mpKc?I z?BCs&(pLMRml>F7{kNv7;F`YISzox)!!F$)pZb#jY^RC4B_NQ}#N-YyvwzDB{5s;R zb^WU`Fit~Cv_S4GhsH`E1k}QcsU~|G=*1h!XPVLqGEp%j3Nog>u_`*wc+F5--X><1 zruHB|2{yuqcm4f`?11CC{s6%6i*5~}RVpH}wsYiL3+%K|yjz6L1 zhF;V$zcapwvmq4|i|jhzV>Y{D?$lg2--=2c^{oYgW}&g&lYws zI-JXtt>ew)Gy|U1eSzaUAeyC3wb9W1Q6Eyqg@b^qr`q2NH+{zfFPTPxeH#15B+a>; zEl(S0KgSAWB^s2Ef;<`raa+JqBuS%DQ$Ji3abyAn|DP)zF=xf(EZ)iE+>I`pHS@ z1u3pg@}4w$!h^hYhe6}ktmod(FPhdqP&ts;(*mR638y!u$$W?iVc=;ECdW~jdKl=z z(~zeN*%=uHzaji_eobx=L~r(X>8rtv_Le&3&jp+M+-7H2!AJW(JJyC0GPYi2lD@W> z3THy;3~4Ym4+G+HT&Q^F!xF(60yKN}mz*ULI!9*AKC#`L=lREOk1?zh>RV&<=i?7a zf|JAJH>26U**az3XDxW{QJo_4NZJB7uE+@O(YAheb!4F*j75D^5=cxG^p^y&Cd?p_ zg?X1O?7R79W-K|$^hWm)?ttt@9J8Ol@k(Bb-(2P&9j%XS^(*iwKG|??2)yh8?94B%_^+M?8xE)7wQl?pZb9owlvXVFSnV3$#m0(D_RD|TMV@vTS zPjy?p*BROzieg0jvh62TQ=yRYB_o>5n#`pk%e@U<9~W2KKDmnGP5fD*;?JpIZx0Z@ZoJgTVGc!&JrT5o2q^L8%evZ3qFY_96NG@a#;co=Q@av4?*!G8OUng_i(vfkmx zO+k(4#85XVu2>-AfURsxK#U6L3RGL(JTE7PphfS;AhSNaHJz>;4Yn&}?rgY~Z z2a@K^4V(q0&F)xHGBx9E5u7BXCNiiY^`-J-L=c)yu5OK+@lPXzGMR`}0^{L=0hu{c zlytO@Nd@}>$7KI~&Id8^30~L}e!0K11T5XZq3xP| zshAh)Q1sN;-Wr}qZM%`B8m#qQG&i0yB<$<%q9u%HLbK+}+fCJ_A1X;x537qB`?f-i zK2TNSzpGv(^rKM>T_%`rPt;;8iut&NGKA1H2303EFP2F8u7O@J7t>4BmWO&h05KBapiB9W*HIY zCe=4BGzje3iJ?B}G0Evqc=>sXrZl1)E-=e43(VO~)I)TeLzJ=q|j5ce;C#*g;@p^1#^P-BUtZR3{@oN5U7 zla#+k3{a>OuRJa6$oeW2%>~PH6#OmCtxDfd;lSM}FSoMP1pK<`cDlG&JgIV~v zxHbLb)lhIvCGfu1vFugBGb&fv;V3Sc_)H$M=F{ir4-NTBA@fq)MNRv@&NhYRm)njD z@!OIM7XWwfr*%Tdkx%EzhF9#j7EXx1TwdT+S6^ zFl5pXkpRPB_p*eJ*2BxP5O?M9pf}$^s3Lgc&8O$((qD>ii?9rQjI075Tpsr9L4k^k z-K{{^0_YQ}Ag=;v2cc17eddOv74(2Tv%OAAZ6I_tR@_mqZo?@7`XS!=k&vozLHm?d z(5D9#*m~Xrjn(4i;i#Y0<(LOl)bJa_l$p4G9UquL!A(&W<3MHGrR^9lGeQc$sSY9_YRnWY>RJt;=qOA~ zN>OO$&wV8%6it3^s>y2h!!Q(4I{#Jp~Y#CZ-3IWuI; zR8gBngtMy!f(*dOH*^xMMtLB9OS6~eC4!TDC@LPxS$-z7I~L$Gh~F(d4?oF7b%Gn_ z?`CQ&RIy8;j@$&$tFTtg$J_l$V4FC~{0EXb1*zsn|8BYEiaxpk4HxBSbA|)IKF^ya zmwns`*kYzDmqU6^FxHcDf<7pJ7HjK04DUZ_(wCzxKcv#}-8`smZjM_l7NOjD68|OH z_CXUddcKI$&%9Zp`;xzgicm>WHS3$<6^_BV4ZDxb?zuPLR9K+e*L)hAEQ^>h*M=w@ z-vZmalQJk!Oh2-2bex(M6xL(S;@Rx}kPH|FeR)rvF6QDan)j!G`*k>t4eaUajaTg1 z9(hx}kc8M+fa+bZn5f*SV*$-mp4h}6MmEnTxF*=^d(08Ffu zm8?{|42YLju5 zR-3=9@po=HHC#bz7@gr+JN>fb=9w`gA+MBh%1{n<6SAXR!`9-?|thK`7(H zYYY+ZbjS$Q)(7N1b2(jowxh0H-^`Si&%(}QDlc2;$;2no~N;ic0RKB&k9?I z>}fWhg(qA_uFR9ls{RM!fkf@7-Ugpg9y9!M7( zaiqy7V0t$3;|xifB}7V~!}2wkm`X;!jvlnkSWA@ePaMCeT87U$QGRp1a!(R4EX2Vc zgx^yYbwEKx&co*Y7@-`}$#o|dtNrtg+95+@r;-XKQ&EUTlAY}G&zMcJ_5+ov+CX+` z3dvs3r)8kTN}!u=lHcwJ?zrww(mU}iJp5t5yMh}Gf=9$f{^-sh`i4@Hi@2Yzw6ovs z#z)+fEwZ$C5qqm_v1HosPk<7)o=_$JQ0p=DilEp`cl129`(Nm1u+VkU`w@i{2NY zR#`qGIS1~&Qzefqn(`2JIVbHGjis%^uM>;I8K(bLgc0uv+Y0m_b4=@LG%kCsm&BO` z#W@)HR5k$wwrTuaMfGQ~y<9%N6ayWh z(~!}Pupu62NNLnn<8FD2`WssZYoaw(&VtDLL>E*i1MRRA!W8?3Owy#5A7n?FFnpm+ zy85!R)j9Fp2%x|0_TP&BAqLQcYc38?Bw67l{OenlJm*fo7ze-Sllr)#)ohs*)~RArxsZa6ynY z$w3lhG%3T|=j2;!>tC$}=X`r7YuMNvTw8(S?w}NprHI7DPW5Y>=seFe|I`~jJwXv$ za8io<(!}&CB{*cA<7|sJMlX_>9Vo7dBpT?Z8_PD4YuO6W_V+AI=561_2Mm8af99%q zH^Wga`Jm>fss4-q^&eV7rIU0_s2Vz_gE0A558sv!c`A3cj?nTIx4x86oyO&v$fn@Q9l0#h^y}HOsTPvp=F36t64d586+S&t z|2Jz@DQqG2kc^7CVtfniSQf;x zbDrbZ89pM-kOqP5l+s|_vW>iv(Bxq6AisTcIdaHAlAw*w6&1Tg>?J#@b6co0aqj&h zJ*lPaDBE?x_S=7Gs;i+)-tn`>gh|m<4vLoIg@mKpYu{q06z>bdCOnvaE`Z{cm`XOq z^n)tRZK^mG9)r`C{4<+L-^ID`=y(wwOM?=inQN95dip<9Vnko~Y?jT?eO(7%eT}&h z@ZARioacDswAn$f4eqts{l%=Jq{U8i9QF4Q&iA}(`HY2k_QmjQqTUF586929b?kUH zSa0jgc#^;U6x;dxb7udIgN&~B)%nYE-`Db1C_A2}bHK36v$9Kp7QFANKwVt{C=J_qvvVTwEjX!vXr~8{1`AEOI(orag0R!qJ{?tT6D`V3iHVRh)JA#CwUgoU6nM z{&{OE*#$Kw_q7luIn^=WnZ2i4`~ZV$LbB7J+NY&OCV^jr5@uQdqFxuKr_5GF-~AC$ zpd0h|!rFWjyzz+Irm?J85@jNPx;SFwE!KHPriVn-m7?((o=?c#->a10Uke=Eo}vFb z{+OwVXnn9T+-LIade~s@+lJKK3lGkIx{f|!d64*+PgU_YKV`ZwqBs6vB*VN_$@ith z3vEUO44#hjsz%(4Jvp9w`~JG~{)s7C>uB`Dok!u!gw-G=FUH#H%#2mGdkL#Wu(q5r zri@YiL0o&OM_zUZ<+p2@1h*{x_;y(A238}ET$vcjs>=kHn2BT(3^_*UMOZF|q)}s} zS*v@jje@ctDU$0V$@7+m5{m0|tD|UWwsXLyjw8x3@V^a0nXPf1VukxtV~c_c?Pdy- zT-;xUjbJF;)8M2g*WInx#ZZSs7x8F+@4A1cO7Z5T5qCTC#ce`JysN`j!(BwX%)Ex> z6ZOx@ylNNjI?Vbyz9uTy5bT{n8$&I-M@nO_B;~l(F9U7xLksnUG%<>pxF1K=Bx^aH zE$sjL?zp-uzI<2BVpeNlke@|XRJ0PqsY0&J6BFkD>jgFxblR(r6m1aHCzxjl zq_~&GDbwaO=zM^^PiVS?7;!kfsRIu{uvGHxGZhpr>nO|M!f#rYs_q=A|6>deN*9Uw zm^Qf^8DZAb)eVw(AC{xtHsbxDz>NUbFSjUcMGw74^VoR)hZXH>JzDYQO!Q;m(ONB9XY~ap-^WhDi;|I~iUkwI;7C%P{rq6!vanm_B9?JsII{({v?Y>@J&fPKJr&1y?NaO(|EU&0xeuimBDFPyQAXoTtRxR zK|OFJUkTw=w#GZiKt!XlKjHjV_3wpPlI2vLlhQD`X&sEzWsT6EqnQxjxAW+_=MKax z8~baPkDq&x^AkA5FK{Po_Q&buN{f%4>KwR@+nU&6UNdw&XU#T1EKD0OGo1OV{3T-V z=WGYs4Dv&y2(tQ%1ti`&JObCy%zmbx+Ru4J1xw;kD^9TWQyhuK?1I*Xh2)>j-wC{nE-XUuFo!Hw_ zuK{P{J{rGkH@kLr1pr)3L_J>M=724^fOCO;4Z_hofmK9R<^?F=3vkUWtuR-je&m{P zYmb-vAuHy2KA|=p36GtsIoLCs>BrkFsBgR|CMGOt2hh7pqXpU72#b?JYMlmLo63=g z1R}sQDL6kB5AL^f0`B$$OR&k!E2XsdNXAo-KDlz_NeXmcwH=C%tXcB7Q;|C6hNvyG(nN9-Fnfci i|Lfk4|L(-!kPf(4(nNcY20iRp!BT~2fvXfPL;n|+Tu15v 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 e0b9e22..47d0ec0 100644 --- a/SS2026/Quantum Computing/Bernstein-Vazirani/Bernstein-Vazirani Algorithm.md +++ b/SS2026/Quantum Computing/Bernstein-Vazirani/Bernstein-Vazirani Algorithm.md @@ -12,4 +12,10 @@ We will look at a quantum algorithm that will find s with only one evaluation of 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 +Both wires together are in state $\ket{0^n1} = \ket{0}^n \otimes \ket{1}$ + +First, we apply the Hadamard gate on all qubits. +The resulting state is calculated as follows: + +![[Pasted image 20260730145119.png]] +