Scales of Time Where the Quantum Discord Allows an Efficient Execution of the DQC1 Algorithm

<table>Quantum discord of (<a href="https://static.hindawi.com/articles/amp/volume-2014/367905/figures/#EEq4">4</a>) as a function of the impurity <svg height="7.9499998" id="M76" style="vertical-align:-0.1254pt" version="1.1" viewbox="0 0 9.7749996 7.9499998" width="9.7749996" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,7.675)"><path d="M545 106q-67 -118 -134 -118q-24 0 -40 37.5t-30 129.5h-2q-47 -72 -103 -119.5t-108 -47.5q-47 0 -76 45.5t-29 119.5q0 113 85 204t174 91q47 0 70 -33.5t43 -119.5h3q32 47 80 140l55 13l10 -9q-47 -80 -138 -201q17 -99 27.5 -136t22.5 -37q23 0 69 61zM333 204
q-14 98 -31 149.5t-50 51.5q-49 0 -94 -70t-45 -164q0 -55 15.5 -86t40.5 -31q70 0 164 150z" id="x1D6FC"></path></g>
</svg> and <svg height="16.299999" id="M77" style="vertical-align:-3.20522pt" version="1.1" viewbox="0 0 87.662498 16.299999" width="87.662498" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,12.013)"><path d="M162 -163h-61v866h61v-866z" id="x7C"></path></g><g transform="matrix(.017,-0,0,-.017,4.533,12.013)"><path d="M471 456q-22 -60 -37 -85q-20 -3 -84 -3q-9 0 -29 2t-29 2q-38 -145 -54 -234q-15 -80 14 -80q23 0 68 38l14 -25q-78 -83 -137 -83q-50 0 -50 64q0 25 7 57l67 266q-57 4 -98 -9t-80 -49l-20 21q14 18 27 31t36.5 30t56.5 26t73 9q26 0 82.5 -2t89.5 -2q21 0 32 5t24 24
z" id="x1D70F"></path></g><g transform="matrix(.017,-0,0,-.017,12.744,12.013)"><path d="M162 -163h-61v866h61v-866z" id="x7C"></path></g><g transform="matrix(.017,-0,0,-.017,21.923,12.013)"><path d="M535 323h-483v50h483v-50zM535 138h-483v50h483v-50z" id="x3D"></path></g><g transform="matrix(.017,-0,0,-.017,36.627,12.013)"><path d="M162 -163h-61v866h61v-866z" id="x7C"></path></g><g transform="matrix(.017,-0,0,-.017,43.936,12.013)"><path d="M592 498l-30 -3q-13 63 -31 89q-13 19 -33.5 25.5t-75.5 6.5h-70v-493q0 -60 16 -75.5t86 -19.5v-28h-286v28q68 4 83.5 19.5t15.5 75.5v493h-62q-60 0 -83 -7t-33 -24q-12 -17 -32 -90h-29q10 116 12 180h20q10 -16 21 -20.5t34 -4.5h395q19 0 28.5 5t21.5 20h21
q2 -89 11 -177z" id="x54"></path></g><g transform="matrix(.017,-0,0,-.017,54.425,12.013)"><path d="M181 342h2q63 107 121 107q24 0 41 -16t17 -34q0 -34 -32 -49q-17 -7 -26 2q-21 20 -43 20q-20 0 -42 -22t-38 -63v-183q0 -50 12.5 -62t69.5 -16v-26h-230v26q47 5 58 17t11 61v207q0 49 -9 60.5t-53 16.5v23q74 12 141 40v-109z" id="x72"></path></g><g transform="matrix(.017,-0,0,-.017,63.553,12.013)"><path d="M751 650l-6 -28q-53 -1 -69 -12.5t-24 -38.5q-23 -85 -43 -192l-13 -69q-34 -181 -130 -262q-79 -65 -185 -65t-171 57q-87 77 -54 258l42 232q12 58 0.5 73t-75.5 19l8 28h263l-6 -28q-63 -5 -78 -18t-26 -74l-41 -226q-25 -135 22 -201t139 -66q99 0 161.5 68t91.5 217
l11 57q28 149 28 193q0 28 -19 38t-79 12l6 28h247z" id="x1D448"></path></g>
<g transform="matrix(.012,-0,0,-.012,76.538,16.088)"><path d="M495 86q-46 -47 -87 -72.5t-63 -25.5q-43 0 -16 107l49 210q7 34 8 50.5t-3 21t-13 4.5q-35 0 -109.5 -72.5t-115.5 -140.5q-21 -75 -38 -159q-50 -10 -76 -21l-6 8l84 340q8 35 -4 35q-17 0 -67 -46l-15 26q44 44 85.5 70.5t64.5 26.5q35 0 10 -103l-24 -98h2
q42 56 97 103.5t96 71.5q46 26 74 26q9 0 16 -2.5t14 -11.5t9.5 -24.5t-1 -44t-13.5 -68.5q-30 -117 -47 -200q-4 -19 -3.5 -25t6.5 -6q21 0 70 48z" id="x1D45B"></path></g>
<g transform="matrix(.017,-0,0,-.017,83.138,12.013)"><path d="M162 -163h-61v866h61v-866z" id="x7C"></path></g>
</svg>.</table>

Advances in Mathematical Physics

fig1

Figure 1

Figure 1: Scales of Time Where the Quantum Discord Allows an Efficient Execution of the DQC1 Algorithm 