, IBM, -- , , , , , . , , . , , , , .
« , - ,- [Chris Peikert], . – , – ».
« », , , , , . , .
, , , .
« , . , '' »,- [Oded Regev], - .
,, , – , . , , – , (, , , ), .
– . « , , , , - , »,- , .
, 5% , , . , « » , . « , , »,- [Scott Aaronson], .
– , . , , 1 0. , , 1, 0, , , .
IBM, . (0,0; 0,1; 1,0; 1,1). . , , . .
, , . [Chris Lirakis], IBM Research, , . , , . , , .
« , ,- . – ».
, , , . « , , »,- .
. « , , , , ».