 all terms in the temporal averaging. A detailed analysis shows that of the 31 terms that constitute the pseudopure state $\rho_{i}$, only the five linear terms $I_{kz}$ and the four bilinear terms $2I_{kz}
I_{\{k+1\}z}$ are transformed into detectable operators by the propagator $U_{90}$ (to create $\rho_0$) followed by the propagators $U(f_0)$ or $\tilde{U}(f_b)$, as the case may be (see Table II and Appendix C). As pointed out previously [@bitsc], preparing just the

linear terms $I_{kz}$ suffices in some cases of the Deutsch-Jozsa problem to distinguish constant from balanced functions, because in these cases a balanced function gives a vanishing signal for at least one of the input spins. However, in the presence of experimental imperfections, it is desirable to identify a balanced function based on the sign reversal of the signal of at least one of the input spins, rather than by the lack of a signal. For the special case of the balanced function $f_b$ that was chosen for this demonstration experiment, this can be achieved by including also the bilinear terms $2I_{kz} I_{\{k+1\}z}$ as starting operators (see Table II).

Samples described by these linear and bilinear terms of $\rho_i$ were prepared (see Appendix B.4) to demonstrate experimental control of the five-spin system and to execute cases of the Deutsch-Jozsa algorithm. For each function ($f_0$ and $f_b$) the following three sets of experiments were performed (see experimental spectra in Fig. 4). Set 1 (first row of curves from the bottom in Fig. 4): preparation of the linear terms $I_{kz}$ (with algebraic signs as specified in Eq. (8) and Table II), application of $U_{90}$ and $U(f)$, and detection of spin $k$ for $k=1,\ \dots,\ 5$; set 2 (second row in Fig. 4): preparation of the bilinear terms $2 I_{kz} I_{\{k+1\}z}$ (with algebraic signs as specified in Eq. (8) and Table II), application of $U_{90}$ and $U(f)$, and detection of spin $k$ for $k=1,\
all terms in the temporal averaging. A detailed analysis shows that of the 31 term that establish the pseudopure state $ \rho_{i}$, only the five linear price $ I_{kz}$ and the four bilinear terms $ 2I_{kz } 
 I_{\{k+1\}z}$ are transformed into detectable hustler by the propagator $ U_{90}$ (to produce $ \rho_0 $) followed by the propagator $ U(f_0)$ or $ \tilde{U}(f_b)$, as the case may be (see Table   II and Appendix   C). As point out previously [ @bitsc ], preparing just the 

 analogue terms $ I_{kz}$ suffices in some cases of the Deutsch - Jozsa problem to distinguish constant from balanced functions, because in these cases a balanced affair gives a vanishing signal for at least one of the input spins. However, in the bearing of experimental imperfections, it is desirable to identify a balanced affair based on the signal reversal of the signal of at least one of the input spins, rather than by the lack of a signal. For the special case of the balanced affair $ f_b$ that was chosen for this demonstration experiment, this can be achieved by including also the bilinear terms $ 2I_{kz } I_{\{k+1\}z}$ as starting operators (see Table   II). 

 Samples described by these linear and bilinear terms of $ \rho_i$ were prepared (see Appendix B.4) to demonstrate experimental control of the five - spin arrangement and to execute cases of the Deutsch - Jozsa algorithm. For each routine ($ f_0 $ and $ f_b$) the follow three sets of experiments were performed (determine experimental spectra in Fig.   4). Set 1 (first row of curves from the bottomland in Fig.   4 ): preparation of the linear terms $ I_{kz}$ (with algebraic signs as specified in Eq.   (8) and Table   II), application of $ U_{90}$ and $ U(f)$, and signal detection of spin $ k$ for $ k=1,\ \dots,\ 5 $; set 2 (second row in Fig.   4 ): preparation of the bilinear terms $ 2 I_{kz } I_{\{k+1\}z}$ (with algebraic signs as specified in Eq.   (8) and Table   II), lotion of $ U_{90}$ and $ U(f)$, and signal detection of tailspin $ k$ for $ k=1,\
 alp terms in the temporal xveraging. A detculed aialysis shows tfat of the 31 terms that constmtutw the pseudopure state $\rho_{i}$, only the five libear rerms $I_{kz}$ ehd the njur gllinecr terms $2I_{kz}
I_{\{k+1\}z}$ sre transfmrmed into detacgayle operators by the propagator $U_{90}$ (to create $\rjo_0$) followed by the [ropzgators $U(f_0)$ or $\tilde{U}(f_b)$, as the case may be (see Table II snd Appendix C). As pointed okt pgeviously [@bitsc], prfparing jusj thq

oinear terms $I_{kz}$ suffibzs in some dases of the Deutsch-Jozsa probldm to distinguiwh cojvtant from ualancvd functions, nvcause hn thesr cases a balakced huncrion gives a vanishinj signal for at leasj one of tve input spins. Howecee, in jhe psesevxe uf txpxrijental im'erfections, it is desieable to identify a bwoanced functikn basqd on the sign reversal of the signal of dt meast one of the input wpins, rather than by jhe lack os a signal. For the special case of the balanced fgnctikv $f_y$ that qad chosen for this demonstration experiment, thya vak be achieved by including sldo jhe bilinear tgrms $2I_{kv} I_{\{i+1\}z}$ as starting opegators (fee Tqble II).

Samkles cescribed by these linear abd bilinear nermw of $\rho_i$ were pre'ared (see Ap'endix B.4) to demonstrate experimentcl confrol of the five-spin rystem and to exdcune cdses of ufe Deutsch-Jozsa ajgorithm. Hor ecch funcgion ($f_0$ and $f_b$) the foplowikc three sets of exoerimgnts ware perforled (see experimental spectra in Fig. 4). Set 1 (firsj rmw mf curvef frok the bottom yn Fig. 4): preparajion of tke lindar terms $P_{kz}$ (with elgebraic sidns as specifhgd in Eq. (8) and Vable II), a[plixatiin of $U_{90}$ xnd $U(f)$, and detrction of spin $k$ foe $k=1,\ \dots,\ 5$; set 2 (secpnd dow in Fig. 4): prepcxauiin of the bilimeaf tqrls $2 Y_{nz} I_{\{k+1\}z}$ (with dlgecrakv sigvs as skzciniea in Eq. (8) and Table II), applhcatjon of $U_{90}$ and $U(f)$, anc qetectiob of spig $k$ for $k=1,\
all terms in the temporal averaging. A shows of the terms that constitute the linear terms $I_{kz}$ the four bilinear $2I_{kz} I_{\{k+1\}z}$ are transformed into detectable by the propagator $U_{90}$ (to create $\rho_0$) followed by the propagators $U(f_0)$ or as the case may be (see Table II and Appendix C). As pointed previously preparing the terms $I_{kz}$ suffices in some cases of the Deutsch-Jozsa problem to distinguish constant from balanced functions, in these cases a balanced function gives a signal for at least of the input spins. However, the of experimental it desirable identify a balanced based on the sign reversal of the signal of at least one of the input spins, rather by the a signal. the case the balanced function was chosen for this demonstration experiment, achieved by including also the bilinear terms $2I_{kz} as starting (see Table II). Samples described by linear and bilinear terms of $\rho_i$ were prepared Appendix B.4) to demonstrate experimental control of the five-spin system and to execute cases of algorithm. For each function and $f_b$) the three of were (see experimental in Fig. 4). Set 1 (first row of curves from the in Fig. 4): preparation of the linear terms $I_{kz}$ (with as in Eq. (8) Table II), application of and and detection of spin $k=1,\ 5$; row Fig. preparation of the bilinear $2 I_{kz} I_{\{k+1\}z}$ (with algebraic as specified in Eq. of $U_{90}$ and $U(f)$, and detection of spin for $k=1,\
 all terms in the temporal averAging. A detaIled aNalYsiS sHows That Of the 31 terms that COnstItute the pseudopure statE $\rho_{i}$, OnLY the FIvE lineAr terms $i_{Kz}$ AND thE fOuR biLiNEaR termS $2I_{kZ}
I_{\{k+1\}z}$ are TransformeD inTo Detectable opERaTors by the pRopAgator $U_{90}$ (to creAte $\Rho_0$) folLoWed BY the pRopAgatoRs $U(f_0)$ or $\TIlde{U}(f_B)$, as the casE mAY be (see tAble II aND apPendIx C). As pointed out prEViOUsly [@bitsc], prepaRing juSt THe

LINeaR teRms $I_{kz}$ suffIcEs in sOMe cases OF tHE dEutSCh-Jozsa probleM to distinguISh cOnstanT fRom BAlanceD funcTiONs, bEcause in theSe caSes a balanCed funCTion givES a vanisHing siGnaL foR at lEAsT oNe oF tHE inPUt SpiNS. HoWever, in tHe PrEsencE of eXPERImenTal ImpeRfectIons, it is desirAblE to iDEntIfy a bAlancEd fuNcTion bAsed on The siGn Reversal of the siGnal Of at least One Of The InPut spINs, rathEr tHan By the laCk of a siGNal. foR THE sPecial case of the balAnCED fUnction $f_B$ that wAS cHoSEn for thiS dEmoNstrATIon exPeriMEnT, this can Be achiEVeD bY includInG also tHe BilIneAr terMS $2I_{kz} i_{\{k+1\}z}$ as sTarting oPeratORs (see Table II).

SaMPles described BY tHESe LIneaR anD bilinear teRms oF $\Rho_i$ Were PReParED (see APpendIx b.4) To DEmonstrate experimenTaL contrOl of tHe five-spin sysTem and to exECUTe cases oF the dEuTSch-Jozsa algoriThm. FoR each functIOn ($f_0$ and $f_b$) The foLlowing tHree sets oF EXperimenTs wEre PerForMED (sEe experimentaL SPectRa In Fig. 4). SeT 1 (fiRst row oF cuRveS frOm tHe Bottom in FIg. 4): preparAtIoN oF tHe lInear TErms $I_{kz}$ (wItH alGeBraIc sigNS as speCifieD in EQ. (8) aNd tAblE II), applICaTIOn of $u_{90}$ aNd $u(f)$, anD deTeCtion Of spIN $k$ fOr $k=1,\ \dots,\ 5$; Set 2 (second Row IN Fig. 4): PrEpAration Of the bilinear TeRms $2 I_{kz} I_{\{k+1\}z}$ (wItH alGebraiC SIgns as spEcified in Eq. (8) and Table II), apPLicatioN of $u_{90}$ and $U(F)$, and Detection Of sPin $k$ foR $k=1,\
 all terms in the temporal  averaging . A d eta ile danal ysis  shows that of the31 terms that constitu te th ep seud o pu re st ate $\r h o_ { i }$,  o nl y t he fi ve li nea r terms  $I_{kz}$and  t he four bili n ea r terms $2 I_{ kz}
I_{\{k+1 \}z }$ are  t ran s forme d i nto d etecta b le ope rators by  t h e prop a gator $ U _ {9 0}$(to create $\rho_ 0 $) followed by th e prop ag a to r s  $U (f_ 0)$ or $\t il de{U} ( f_b)$,a st h e  ca s e may be (see  Table II a n d A ppendi xC). As poi ntedou t  pr eviously [@ bits c], prepa ring j u st thelinearterms$I_ {kz }$ s u ff ic esin som e  c ase s  of  the Deu ts ch -Jozs a pr o b l e m to  di stin guish  constant fro m b alan c edfunct ions,  bec au se in  these  case sa balanced func tion  gives avan is hin gsigna l  for a t l eas t one o f the i n put  s p i n s.  However, in the p re s e nc e of exp erimen t al  i m perfecti on s,it i s desir able to  identif y a ba l an ce d funct io n base donthe  sign reve rsal o f the si gnalo f at least one of the inputs pi n s ,r athe r t han by thelack of a  sig n al . F o r the  spec ia l  c a se of the balancedfu nction  $f_b $ that was ch osen for t h i s  demonst rati o ne xperiment, thi s can  be achiev e d by inc ludin g also t he biline a r  terms $ 2I_ {kz } I _{\ { k +1 \}z}$ as star t i ng o pe rators(se e Table  II ).
Sa mpl es  describe d by the se  l in ea r a nd bi l inear te rm s o f$\r ho_i$ were p repar ed ( se eA ppe ndix B. 4 )t o  dem on st rate  ex pe rimen talc ont rol ofthe five- spi n  sys te mand toexecute cases  o f the Deut sc h-J ozsa a l g orithm.For each function ($f_0 $  and $f _b$ ) the  fol lowing th ree  setsofe xperim ents w ere p er for m e d (se e ex per im ental spec t r a i n Fig .4).Set 1 ( first row of curve s  fr om the bottom  in  Fig . 4) : p r ep a rat io n  of t he linear terms  $I_{kz}$(w i th  algebraic sig ns  as spe cifiedin Eq .  (8) an d Table I I), appli ca tion o f $ U_{90}$ an d $U(f)$ , and det e ction of  spin  $k $ for$k =1, \ \do ts,\ 5 $ ; s et 2(secon drow in  Fig.  4 ): prepa ration of the bilinearterms$2 I_ {kz } I_{\{k+ 1\} z }$(with alg ebra ic signs a s s pec ified  in Eq. ( 8) a n dTab l e II) , ap p licationo f$U_ { 9 0} $ and $U(f) $ , and  dete cti o n of s pin$k$ for $k=1,\
 all_terms in_the temporal averaging. A_detailed analysis_shows_that of_the_31 terms that_constitute the pseudopure_state $\rho_{i}$, only the_five linear terms_$I_{kz}$_and the four bilinear terms $2I_{kz}
I_{\{k+1\}z}$ are transformed into detectable operators by the propagator_$U_{90}$_(to create_$\rho_0$)_followed_by the propagators $U(f_0)$ or_$\tilde{U}(f_b)$, as the case may_be (see_Table II and Appendix C). As pointed out previously [@bitsc],_preparing_just the

linear terms_$I_{kz}$ suffices in some cases of the Deutsch-Jozsa problem_to distinguish constant from balanced functions,_because in these_cases_a_balanced function gives a_vanishing signal for at least one_of the input spins. However, in_the presence of experimental imperfections, it is_desirable to identify a balanced function_based on the sign reversal_of the_signal of at least one_of the input_spins, rather_than by the_lack of a signal. For the_special case of_the balanced function $f_b$ that was_chosen_for this demonstration_experiment,_this_can be_achieved by including_also_the bilinear_terms_$2I_{kz} I_{\{k+1\}z}$ as starting operators (see_Table II).

Samples_described by these linear and bilinear terms_of $\rho_i$ were prepared_(see_Appendix B.4) to demonstrate_experimental control of the five-spin_system and to execute cases of_the Deutsch-Jozsa_algorithm. For_each function ($f_0$ and $f_b$) the following three sets of experiments_were performed (see experimental spectra in_Fig. 4). Set 1 (first_row of_curves_from the bottom_in_Fig. 4): preparation_of the linear terms $I_{kz}$ (with algebraic_signs as_specified in Eq. (8) and Table II), application_of $U_{90}$ and $U(f)$,_and_detection of spin $k$ for $k=1,\_\dots,\ 5$; set 2 (second row_in Fig. 4): preparation of the_bilinear_terms_$2 I_{kz} I_{\{k+1\}z}$ (with algebraic_signs as specified in Eq. (8) and_Table II), application of_$U_{90}$ and $U(f)$, and detection of spin_$k$_for $k=1,\