Can Quantum Computers Be Useful When There ...

29 downloads 0 Views 166KB Size Report
Grover's algorithm requires a register with q = log(n) qubits for a search in a ..... This work was supported in part by@ ASA under cooperative agreement. CC 5-2 ...
University of Texas at El Paso

DigitalCommons@UTEP Departmental Technical Reports (CS)

Department of Computer Science

1-1-2003

Can Quantum Computers Be Useful When There are Not Yet Enough Qubits? Luc Longpre University of Texas at El Paso, [email protected]

Vladik Kreinovich University of Texas at El Paso, [email protected]

Recommended Citation Longpre, Luc and Kreinovich, Vladik, "Can Quantum Computers Be Useful When There are Not Yet Enough Qubits?" (2003). Departmental Technical Reports (CS). Paper 280. http://digitalcommons.utep.edu/cs_techrep/280

This Article is brought to you for free and open access by the Department of Computer Science at DigitalCommons@UTEP. It has been accepted for inclusion in Departmental Technical Reports (CS) by an authorized administrator of DigitalCommons@UTEP. For more information, please contact [email protected].

        ! " #$"% &'% ( ) +*$, .-/0" 1 2 34 %65 798;:;@BA;CEF;HJIK G H;LNMPOC F LQ>;=SRELQ:UT V F A G CXWZY F >W[=B\ ]6=?Y^A_8_W F C,`E:aL F >;: F bc>;LNR F CedfLNWhgi=j\k F4l_G d G Wcm%Kon G df= pBq?qrts bu>;LvR F CedeLvWhg ‚ KN=?m>;Ko@?n A_GC F dewƒ=_REwxK G kzH_y|LQM…„j{B†}B}?:a~?d _s 8_w_W bF A `s€ F H;8 ‡xˆ‰aŠi‹ŒQŽ‘Qˆ’!ˆE“z‘”–•i—–‰aˆE˜™ŒQ•BŠ›šœž ŸS¡£¢¤E¥|¦Z§¨¥ª©E¢h«U¬X­®¯­h«U«S°;«S±³²±´°¶µ³·‘¸Q¹»º Ÿ4¼S«Ÿ½©;§S¢h«¾¡j¢¤¿ÀŸSÁx§S­h©;«U«¾Ã ¿À¡² ©Ä¦Z§¨¥©¢¤ŸÅ¢¤¿´§¨¡ ­¿v¡Ä¥ªŸS¡jƽ¿À¥ª©_§S¬X¢¤ŸS¡£¢%© ¬X§SÇEÁ´«¾¥ª­U±9ȧS¬»«ZÉ?ŸS¥ª©EÁ´«SÊ Ë¿ÀÌ ¢h«¾Æi¥Ø ­¤¿v¡Ù¿v¡ŸS²)¡½ÍzÚ;¬¤ÛÓ§4¿´¼S¢h«¾«U¥$¬¾Îƒ­,®¯ ŸSÁ´¡?²SÛÓ§S­¤¬X§S¿À¬¤¢¤¢hº «¾¥+Á¹Üµ³Ã ÏBŸÅ°Ñ¢¤ÐşŸÒÇE°xŸSÂQ§S­h«[¬c¿ÀŸS¡)¡jÆ^ݮ߲¨Þ ¿À¼Sږ«¾¹Ü¡i­h«U¢h¬¤«U¬¤©E§S­[¬[®Q©EÖତº §S«UÇE¬¤ŸÅ«6ÇE¦f¿ÀÁvº¿´¢Ó«¾Æ¦¤á?Ô4¿À¡ÕŰx²Ö¢¤º «ªŸÅ¦U¢%ŸSŸu¡×²¨­h¿´«¾¼SŸÅ«¾¬X¡½¦fºi«¾Á´«¾ÂQ§S¥¬c«¾ŸS¡j¡ ¢ ¿v­[¢¤º«½Ã«¾­¤¿´¬¤«¾ÃJ§¨¡«Ù¿À­u¦Z§¨ ¡j¢h«¾ÃâŸS­,Ÿ­¤¿v¡²¨Á´« > >

>



  

  

>





,

)



 





\8 8

 

d

   

µ e¸  ª± Sþ ü ÿ ¦Z髾 ÁEQŸSý ¡Eê± þS ÿ ºŧ¨ýP¥uÿ Ç ¬¤«¾­U° ÜBýþÅý ¾ÿ ÿ Åýÿ þ zý þþSSÿ ÿ Åþ ý ;þÅýQý ¯hþ þ Åþ Zý ¯þ Qÿ 

  H



 

 H









 



S

-

 >

>





J 

.

H



\J

 !,,J

 



  

 









,H

 H



 

è

 









G  H



 

S 

    

C