1樓：[已重置]
這個應該不會，因為時間空間複雜度是定義在我們對時空結構的理解上的，至少在電腦科學領域，複雜度還是定義在牛頓時空觀點上的。引入量子計算後，可能改變的是某些問題的複雜度的歸屬可能會發生改變，但是對於複雜度本身的定義應該沒有影響。當然，如果我們理解的時空結構可以被打破，比如出現時間旅行和蟲洞穿越的可能，那麼複雜度是需要重新定義了。
2樓：h8liu
會拓展吧，會顛覆的並不是很多。大數分解會降成多項式級別的，加密系統需要重做，目前還沒看到P=NP的跡象。做理論的已經研究有一陣子了。
量子計算機是用糾纏的128位可以表示乙個「薛丁格的」地球上的所有資料。你可以對它進行觀測，然後每次以一定概率看到地球上的乙個資料，並且觀測完了他就坍縮成經典的了。和經典資料的儲存和計算模型很不一樣的。
3樓：
以前我還真沒有想過這個問題。。。
不過時間複雜度和空間複雜度一般都是對於輸入資料 n 說的所以我覺得該考慮還是要考慮的
只不過如果可以用量子演算法的話
我們期望時間和空間複雜度會降低
運算和儲存還有輸出這些我還不是太明白。。
人的大腦會不會是量子計算機？
庄建西 是的。不僅僅是大腦，人體整個經絡系統就是量子計算機，大腦只是人體這個量子計算機操控下的生物計算機。這是人的客觀意識和主觀意識的關係。主觀意識就像是企業的總經理，客觀意識就像是企業的董事會。人們經常說 滿腹經綸 也是有道理的。人體整個經絡系統就是量子計算機。大腦只是這一量子計算操控下的職業經理...
量子計算機會不會是第五代計算機？
Johny Sinn 生物計算機會是第五代計算機。生物計算機也稱仿生計算機，主要原材料是生物工程技術產生的蛋白質分子，並以此作為生物晶元來替代半導體矽片，利用有機化合物儲存資料。資訊以波的形式傳播，當波沿著蛋白質分子鏈傳播時，會引起蛋白質分子鏈中單鍵 雙鍵結構順序的變化。運算速度要比當今最新一代計算...
量子計算機的技術突破會不會導致傳統積體電路計算機失去了發展的意義？
帝國遊俠 抖個機靈吧，電風扇的出現，沒把扇子給滅絕吧，同樣，都已經有空調了，家家戶戶基本還是會備1 2個電風扇 類似的還有很多，比如飛機 汽車 自行車，電腦 計算器 算盤 這個略勉強，算盤基本上只有中國在用，而且僅限於銀行 財務等少數人群，而且這幾年也是越來越少了 張輿 台積電7nm都出來了，妨礙到...