傳統(tǒng)計(jì)算

量子計(jì)算一定比傳統(tǒng)計(jì)算優(yōu)秀？未必......

量子位并非完美，因?yàn)槠溴e(cuò)誤率較小，而且僅存在一段時(shí)間，之后將變得混亂。這即是所謂的同調(diào)時(shí)間(coherence time)，意味著在達(dá)到時(shí)間限制之前只能執(zhí)行哪些操作。所執(zhí)行的操作數(shù)量即是深度，而且量子電路的總深度是每個(gè)量子位的所有深度中之最小值。透過數(shù)學(xué)還證明，當(dāng)在量子計(jì)算機(jī)上處理時(shí)，某些特定問題只需要固定的電路深度，無論輸入的數(shù)量如何增加，而經(jīng)典計(jì)算機(jī)則要求電路深度必須隨輸入增加而變大，才能處理相同的問題。