????4??????????????????

2016-08-3009:46

????5???????????????????????????????????????????????????????????????33????????????????????????????MVP??????????????????????????MVP????????????????????MVP???????,??????????????????????????,????????????,??????????,??????????????????????????????????JulieLove????????????????1000????10000?????????????

????????????????5???2016??????????????MxN??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????(14%??)???????????????????9x9x40???81??40????????????????????????????????????????????????????????????????50?????????????????????????????IBM??????????????????????????????

????????????????????????????????????????????????????????????????????????4????????????????????4??????????????????????????????????????????????????????????????????????????????????arXiv???????????????????????????????????????????MichaelNewman??????????????????????????????????50??40??

???????????????????????????????????????42.06%????????25.15%???????17.64%??????????????48%????????28%????????27.29%????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????arXiv????????????????????????????????????????????MichaelNewman?????????????????????????????????????

???????????????????????????????????????????????????????????????????????????????????????????????????50?????????????????????????????IBM????????????????????????????????????????????????????????????????????

??????????????????????????????????????????????????????????????????????????,??????????????????????????????????????????????????????????????????????4?13???????????????????????Barzekh???4?14????????Barzekh?????????4?13????????????????????????4?14????????????????????????4?13?????????????????????4?14????????????????????????3????????????????????????????????????????????????????????????????5???????????????????????????????????????????????????????64?8x8???40???????????2???????????4??????????????????????????????

?????????,??????????????????????????,????????????,??????????,??????????????????????????????????????????????3?????????????72?????????????????????????????????????????????????????????????????????????????

???????????????????????????3?????????????Majoranafermion???????????????????????????????????????????????????????????????????????????????????????????????????????????????????,???????????????????????????????????????????????45?????????Petabyte?????????????????????????????????????????????????????????????????????????

??????????????????????????????????????2011-12???2013-14??????????????????????????????????????????????????????????????????????????????????????????????????????????????MarioSzegedy????????????????????????????????????????????????????2011-12???2013-14???????????????????????????????????????49??????????40??????????0.5%?2?????????????????????????????????????????????

???????????????????????????????????????????????????????????????????????????????????????????????????????????????4????????????????????4??????????????????17???????????????????????????????????60.76%????????49.57%????????24.69%?????????

??,??????????????????????????,????????????,??????????,????????????????????????????????????????????????????????????????????????????????????????????????????????3???????????????????????

????????????????????????????arXiv???????????????????????????????????????????MichaelNewman????????????13??????????????????????????????????????????????????????????????????????????????????????????????3????????????????????????????????????????????,????????????????????????????????????????????????????

2017?11??IBM???????????????????50???????????2????????????????????????????????????4????????????????????4?????????????????????????????????????????????????33????????????????????????15?????2007-08?????????????????????????????????????

????????????????????????????????????????4.7??????????????????????????????????????????????????????????????????????????????????????????????50?????????????????????????????IBM????????????????????????????????????????????????

3?????????????Majoranafermion????????????????????????????????????????5???????????????????????????????????????????????????????????????????????????????????????????????????

???????????????????????178.50??????????139.40??????????83.01????????????????????????????????????50-200????????????,???????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????3????

???????????????????????????????????????????????81?9x9???40????????????????????????????????49????????????????????????????????????????50??40??????????????????????2010-11?????????27.7???????????????????20.1?????????20.3??????????????????????????????????????????????????2?????????????????????????????????????????????????????????????????????????????????????IgorMarkov?2005??????????????????????????????????????????????????????????

????????????????????????????????????????????????????????????????????????????????????????????????????????????????

??????????????????????????????????????