, {\left| \psi_i \right\rangle}\}$ is a matrix $\rho = \sum_i p_i {\left| \psi_i \right\rangle}{\left\langle \psi_i \right|}$. A density matrix belongs to ${\mathrm{Hom}({({\mathcal{H}^2})^{\otimes s}},{({\mathcal{H}^2})^{\otimes s}})}$, the set of linear transformations from ${({\mathcal{H}^2})^{\otimes s}}$ to ${({\mathcal{H}^2})^{\otimes s}}$.

At the end of computation state is measured by POVM (Positive Operator Valued Measure). A POVM on a ${({\mathcal{H}^2})^{\otimes s}}$ is a collection $\{E_i\}$ of positive semi-definite operators $E_i : {\mathrm{Hom}({({\mathcal{H}^2})^{\otimes m}},{({\mathcal{H}^2})^{\otimes m}})} \to {\mathrm{Hom}({({\mathcal{H}^2})^{\otimes m}},{({\mathcal{H}^2})^{\otimes m}})}$ that sums up to the identity transformation, i.e. $E_i \succeq 0$ and $\sum_i E_i = I$. Applying a POVM $\{E_i\}$ on a density matrix $\rho$ results in answer $i$ with probability $\operatorname{Tr}(E_i \rho)$.

Character theory
----------------

Let $G$ be a group with unity $e$ and operation $\circ$.

The character $\chi: G \to {\mathbb{C}}$ of the group $G$ is a homomorphism of $G$ to ${\mathbb{C}}$: for any $g, g' \in G$ it holds that $\chi(g \circ g') = \chi(g) \chi(g')$.

Graphs
------

Let the graph $\Gamma = (V,E)$ with set of vertices $V$ and set of edges $E$ be fixed. Self-loops and multiple edges are allowed.

Graph $\Gamma$ is the $d$-regular graph if all vertices have the same degree $d$; i.e. each vertex is incident to exactly $d$ edges.

Adjacency matrix of the graph $A = A(\Gamma)$ is an $n \times n$ matrix whose $(u,v)$ entry is the number of edges between vertex $u$
, { \left| \psi_i \right\rangle}\}$ is a matrix $ \rho = \sum_i p_i { \left| \psi_i \right\rangle}{\left\langle \psi_i \right|}$. A density matrix belongs to $ { \mathrm{Hom}({({\mathcal{H}^2})^{\otimes s}},{({\mathcal{H}^2})^{\otimes s}})}$, the set of linear transformation from $ { ({ \mathcal{H}^2})^{\otimes s}}$ to $ { ({ \mathcal{H}^2})^{\otimes s}}$. 

 At the goal of computation state is measured by POVM (Positive Operator Valued Measure). A POVM on a $ { ({ \mathcal{H}^2})^{\otimes s}}$ is a solicitation $ \{E_i\}$ of positive semi - definite operators $ E_i: { \mathrm{Hom}({({\mathcal{H}^2})^{\otimes m}},{({\mathcal{H}^2})^{\otimes m } }) } \to { \mathrm{Hom}({({\mathcal{H}^2})^{\otimes m}},{({\mathcal{H}^2})^{\otimes m}})}$ that sums up to the identity transformation, i.e. $ E_i \succeq 0 $ and $ \sum_i E_i = I$. lend oneself a POVM $ \{E_i\}$ on a density matrix $ \rho$ results in solution $ i$ with probability $ \operatorname{Tr}(E_i \rho)$. 

 Character hypothesis 
 ---------------- 

 Let $ G$ be a group with unity $ e$ and operation $ \circ$. 

 The quality $ \chi: G \to { \mathbb{C}}$ of the group $ G$ is a homomorphism of $ G$ to $ { \mathbb{C}}$: for any $ g, g' \in G$ it holds that $ \chi(g \circ g') = \chi(g) \chi(g')$. 

 Graphs 
 ------ 

 Let the graph $ \Gamma = (V, E)$ with hardening of vertices $ V$ and set of edges $ E$ be fixed. Self - loops and multiple edge are allowed. 

 Graph $ \Gamma$ is the $ d$-regular graph if all vertices have the like degree $ d$; i.e. each vertex is incident to exactly $ d$ edge. 

 Adjacency matrix of the graph $ A = A(\Gamma)$ is an $ nitrogen \times n$ matrix whose $ (u, v)$ entry is the number of edges between vertex $ u$
, {\levt| \psi_i \right\rangle}\}$ is a matrix $\rho = \sum_i p_i {\lxft| \psi_j \right\rxngle}{\left\langle \psi_i \right|}$. A dwnsitt matrix belongs to ${\maghrm{Hom}({({\manhcal{H}^2})^{\otines w}},{({\nathcal{H}^2})^{\otmjes s}})}$, tmz set lf lnnxar transformatlons from ${({\mdthcal{H}^2})^{\otimes v}}$ go ${({\mathcal{H}^2})^{\otimes s}}$.

At the end of compttation shate is measurgd by [OVM (Iowitive Operator Valued Measurs). A POVK on a ${({\mathcak{H}^2})^{\otimes s}}$ is a collection $\{E_i\}$ lf positive semi-devinite operqtorf $E_i : {\mathrm{Hum}({({\mathcal{H}^2})^{\otimes m}},{({\mathdal{H}^2})^{\otimes m}})} \to {\mathrm{Hom}({({\mathcau{H}^2})^{\otikes m}},{({\mathcql{Y}^2})^{\otlkes m}})}$ that wums lp to the ideknity trdnsformstion, i.e. $E_i \sugceq 0$ ane $\sum_i E_i = I$. Applying a POVM $\{E_i\}$ on a degsity matsir $\rho$ results in answwr $i$ wijh prmbabkoith $\okeretodname{Tg}(E_i \rho)$.

Characfer theory
----------------

Lwt $G$ be a group witn tbity $e$ and opsratiog $\sirc$.

The character $\chi: G \to {\mathbb{C}}$ of tve froup $G$ is a homomorphiwm of $G$ to ${\mathbb{C}}$: fot any $g, g' \yn G$ it holds that $\chi(g \circ g') = \chi(g) \chi(g')$.

Graphs
------

Led the erakh $\Gammx = (G,E)$ with set of vertices $V$ and set of edges $E$ fs giqed. Self-loops and multiple ecgfs wre allowed.

Grxph $\Gamma$ is the $d$-regular ggaph if all certices rave the same degree $d$; i.e. each certex is inbidebt to exactly $d$ edyes.

Adjacency mattix of the graph $A = A(\Gamma)$ is an $h \times n$ mwtrix whoad $(u,v)$ entry is thd nlmbes of edgtr between vertex $t$
, {\left| \psi_i \right\rangle}\}$ is a matrix \sum_i {\left| \psi_i \psi_i \right|}$. A s}},{({\mathcal{H}^2})^{\otimes the set of transformations from ${({\mathcal{H}^2})^{\otimes to ${({\mathcal{H}^2})^{\otimes s}}$. At the end computation state is measured by POVM (Positive Operator Valued Measure). A POVM on ${({\mathcal{H}^2})^{\otimes s}}$ is a collection $\{E_i\}$ of positive semi-definite operators $E_i : {\mathrm{Hom}({({\mathcal{H}^2})^{\otimes m}})} {\mathrm{Hom}({({\mathcal{H}^2})^{\otimes m}})}$ sums up to the identity transformation, i.e. $E_i \succeq 0$ and $\sum_i E_i = I$. Applying POVM $\{E_i\}$ on a density matrix $\rho$ results answer $i$ with probability \rho)$. Character theory ---------------- Let be group with $e$ operation The character $\chi: \to {\mathbb{C}}$ of the group $G$ is a homomorphism of $G$ to ${\mathbb{C}}$: for any $g, g' G$ it $\chi(g \circ = \chi(g')$. ------ Let the = (V,E)$ with set of vertices of edges $E$ be fixed. Self-loops and multiple are allowed. $\Gamma$ is the $d$-regular graph if vertices have the same degree $d$; i.e. each is incident to exactly $d$ edges. Adjacency matrix of the graph $A = A(\Gamma)$ is \times n$ matrix whose entry is the of between $u$
, {\left| \psi_i \right\rangle}\}$ is a matRix $\rho = \sum_i P_i {\lefT| \psI_i \rIgHt\raNgle}{\Left\langle \psi_i \RIght|}$. a density matrix belongs tO ${\mathRm{hOm}({({\maTHcAl{H}^2})^{\otImes s}},{({\maTHcAL{h}^2})^{\otImEs S}})}$, thE sET oF lineAr tRansforMations froM ${({\maThCal{H}^2})^{\otimes s}}$ tO ${({\MaThcal{H}^2})^{\otimEs s}}$.

at the end of coMpuTation StAte IS measUreD by POvM (PosiTIve OpeRator ValuEd mEasure). a pOVM on a ${({\MAThCal{H}^2})^{\Otimes s}}$ is a collectIOn $\{e_I\}$ of positive semI-definItE OpERAtoRs $E_I : {\mathrm{Hom}({({\MaThcal{h}^2})^{\Otimes m}},{({\MAtHCAL{H}^2})^{\oTImes m}})} \to {\mathrm{hom}({({\mathcal{H}^2})^{\OTimEs m}},{({\matHcAl{H}^2})^{\OTimes m}})}$ That sUmS Up tO the identitY traNsformatiOn, i.e. $E_i \SUcceq 0$ anD $\Sum_i E_i = I$. applyiNg a pOVm $\{E_i\}$ oN A dEnSitY mATriX $\RhO$ reSUltS in answeR $i$ WiTh proBabiLITY $\OperAtoRnamE{Tr}(E_i \Rho)$.

Character tHeoRy
----------------

LeT $g$ be A grouP with UnitY $e$ And opEratioN $\circ$.

thE character $\chi: G \tO {\matHbb{C}}$ of the GroUp $g$ is A hOmomoRPhism oF $G$ tO ${\maThbb{C}}$: foR any $g, g' \iN g$ it HoLDS ThAt $\chi(g \circ g') = \chi(g) \chi(G')$.

GRAPhS
------

Let the gRaph $\GaMMa = (v,E)$ WIth set of VeRtiCes $V$ AND set oF edgES $E$ Be fixed. SElf-looPS aNd MultiplE eDges arE aLloWed.

graph $\gAmma$ Is the $d$-Regular gRaph iF All vertices havE The same degree $D$; I.e. EACh VErteX is Incident to eXactLY $d$ edGes.

ADJaCenCY matrIx of tHe GRaPH $A = A(\Gamma)$ is an $n \times n$ MaTrix whOse $(u,v)$ Entry is the numBer of edges BETWeen vertEx $u$
, {\left| \psi_i \right\ra ngle}\}$ i s a m atr ix$\ rho= \s um_i p_i {\lef t | \p si_i \right\rangle}{\l eft\l an g le \ p si _i \r ight|}$ .  A d ens it ymat ri x  b elong s t o ${\ma thrm{Hom}( {({ \m athcal{H}^2} ) ^{ \otimes s} },{ ({\mathcal{H }^2 })^{\o ti mes s}})} $,the s et ofl ineartransform at i ons fr o m ${({\ m a th cal{ H}^2})^{\otimes s } }$ to ${({\mathca l{H}^2 }) ^ {\ o t ime s s }}$.

At t he  endo f compu t at i o n  st a te is measure d by POVM ( P osi tive O pe rat o r Valu ed Me as u re) . A POVM on  a $ {({\mathc al{H}^ 2 })^{\ot i mes s}} $ is a  co lle ctio n  $ \{ E_i \} $  of po sit i vesemi-def in it e ope rato r s $ E_i: { \mat hrm{H om}({({\mathc al{ H}^2 } )^{ \otim es m} },{( {\ mathc al{H}^ 2})^{ \o times m}})} \to  {\m athrm{Hom }({ ({ \ma th cal{H } ^2})^{ \ot ime s m}},{ ({\math c al{ H} ^ 2 } )^ {\otimes m}})}$ th at s um s up tothe id e nt it y  transfo rm ati on,i . e. $E _i \ s uc ceq 0$ a nd $\s u m_ iE_i = I $.  Apply in g a  PO VM $\ { E_i\ }$ ona densit y mat r ix $\rho$ resu l ts in answer$ i$ w it h  pro bab ility $\ope rato r name {Tr} ( E_ i \ r ho)$. 

Cha ra c te r  theory
----------- -- ---

L et $G $ be a groupwith unity $ e $ and op erat i on $\circ$.

Thechara cter $\chi :  G \to { \math bb{C}}$of the gr o u p $G$ is  ahom omo rph i s mof $G$ to ${\ m a thbb {C }}$: fo r a ny $g,g'\in  G$  it  h olds that  $\chi(g  \ ci rc  g ')= \ch i (g) \chi (g ')$ .
Gr aphs- -----
Letthegr ap h  $\ Gamma = (V , E )$ w it hsetofve rtice s $V $  an d set o f edges $ E$b e fi xe d.  Self-l oops and mult ip le edges a re  al lowed. Graph $\ Gamma$ is the $d$-regul a r graph  if  allvert ices have  th e same  de g ree $d $; i.e . eac hver t e x isi n ci den tto exactly $ d$edges .
Adj acencymatrix of the grap h  $A  = A(\Gamma)$  is  an$ n  \ tim e sn $ m at r ixw h ose $(u,v)$ ent ry is thenu m be r of edges bet we en vert ex $u$
, {\left|_\psi_i \right\rangle}\}$_is a matrix $\rho_= \sum_i_p_i_{\left| \psi_i_\right\rangle}{\left\langle_\psi_i \right|}$. A_density matrix belongs_to ${\mathrm{Hom}({({\mathcal{H}^2})^{\otimes s}},{({\mathcal{H}^2})^{\otimes s}})}$,_the set of_linear_transformations from ${({\mathcal{H}^2})^{\otimes s}}$ to ${({\mathcal{H}^2})^{\otimes s}}$.

At the end of computation state is measured_by_POVM (Positive_Operator_Valued_Measure). A POVM on a_${({\mathcal{H}^2})^{\otimes s}}$ is a collection_$\{E_i\}$ of_positive semi-definite operators $E_i : {\mathrm{Hom}({({\mathcal{H}^2})^{\otimes m}},{({\mathcal{H}^2})^{\otimes m}})}_\to_{\mathrm{Hom}({({\mathcal{H}^2})^{\otimes m}},{({\mathcal{H}^2})^{\otimes m}})}$_that sums up to the identity transformation, i.e. $E_i_\succeq 0$ and $\sum_i E_i =_I$. Applying a_POVM_$\{E_i\}$_on a density matrix_$\rho$ results in answer $i$ with_probability $\operatorname{Tr}(E_i \rho)$.

Character theory
----------------

Let $G$ be_a group with unity $e$ and operation_$\circ$.

The character $\chi: G \to {\mathbb{C}}$_of the group $G$ is_a homomorphism_of $G$ to ${\mathbb{C}}$: for_any $g, g'_\in G$_it holds that_$\chi(g \circ g') = \chi(g) \chi(g')$.

Graphs
------

Let_the graph $\Gamma_= (V,E)$ with set of vertices_$V$_and set of_edges_$E$_be fixed._Self-loops and multiple_edges_are allowed.

Graph_$\Gamma$_is the $d$-regular graph if all_vertices_have the same degree $d$; i.e. each_vertex is incident to_exactly_$d$ edges.

Adjacency matrix of_the graph $A = A(\Gamma)$_is an $n \times n$ matrix_whose $(u,v)$_entry is_the number of edges between vertex $u$