本文選題：量子計(jì)算 + 物理計(jì)算　； 參考：《南京大學(xué)》2012年碩士論文

【摘要】：受R. Feynman, D. Deutsch等人工作的啟示,我們形式地建立了物理可計(jì)算理論以及相應(yīng)的物理復(fù)雜度理論。文章中建立了一個(gè)評(píng)估框架,它可以用來(lái)評(píng)估幾乎所有利用物理機(jī)制進(jìn)行的計(jì)算。這里我們特別關(guān)注了如何將該框架應(yīng)用在量子計(jì)算中。作為對(duì)更一般問(wèn)題的初步探索,一些利用物理機(jī)制的其他算例也在本文中進(jìn)行了詳細(xì)的論述。
[Abstract]:Inspired by the work of R. Feynman, D. Deutsch and others, we formally establish the theory of physical computability and the corresponding theory of physical complexity. In this paper, an evaluation framework is established, which can be used to evaluate almost all calculations using physical mechanisms. Here we focus on how to apply this framework to quantum computing. As a preliminary exploration of more general problems, some other examples using physical mechanisms are also discussed in detail in this paper.
【學(xué)位授予單位】：南京大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2012
【分類號(hào)】：O413;TP3

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 葉建柱;林德宣;蔡曉鷗;;新課標(biāo)理念下物理計(jì)算題的評(píng)分[J];中國(guó)校外教育;2010年S1期

2 繩長(zhǎng)建;;依據(jù)實(shí)際決定“取舍”[J];物理教學(xué)探討;2009年04期

3 威廉·施奈德·瓊;楊中平;;喜歡“胡思亂想”的人[J];世界博覽;1986年12期

4 駱志文;劉振華;張少泓;趙榮安;;有限元方法在反應(yīng)堆物理計(jì)算中的應(yīng)用[J];中國(guó)原子能科學(xué)研究院年報(bào);2006年00期

5 ;中國(guó)科學(xué)G輯第36卷2006年總目次[J];中國(guó)科學(xué)(G輯:物理學(xué) 力學(xué) 天文學(xué));2006年06期

6 黃祖洽;研究性重水反應(yīng)堆的物理計(jì)算[J];原子能科學(xué)技術(shù);1959年03期

7 何志賢;曾民勇;;FORTRAN物理計(jì)算庫(kù)的建立與開(kāi)發(fā)[J];福建師范大學(xué)學(xué)報(bào)(自然科學(xué)版);1993年04期

8 ;中國(guó)科學(xué)G輯第38卷2008年總目次[J];中國(guó)科學(xué)(G輯:物理學(xué) 力學(xué) 天文學(xué));2008年12期

9 鄭小虎;郭建友;曹卓良;;矢量運(yùn)算向標(biāo)量運(yùn)算轉(zhuǎn)變及其在物理計(jì)算中的應(yīng)用[J];安徽大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年02期

10 陶漢斌;;鑒賞2010年高考物理試題[J];物理通報(bào);2010年12期

相關(guān)會(huì)議論文 前10條

1 ;H_∞ Control of Switched Systems with Time-Delay[A];第二十七屆中國(guó)控制會(huì)議論文集[C];2008年

2 ;Adaptive State-Feedback Stabilization for High-Order Stochastic Nonlinear Systems with Time-Varying Control Coefficients[A];第二十六屆中國(guó)控制會(huì)議論文集[C];2007年

3 ;Almost Sure Average Consensus of Multi-Agent Systems With Time-Varying Topologies and Stochastic Communication Noises[A];第二十九屆中國(guó)控制會(huì)議論文集[C];2010年

4 ;Stabilizing A Class of Dynamical Complex Networks Based on Decentralized Control[A];第二十六屆中國(guó)控制會(huì)議論文集[C];2007年

5 ;Robust Stabilization of Uncertain Kinematic Systems in Nonholonomic Mobile Robots with One Trailer[A];第二十九屆中國(guó)控制會(huì)議論文集[C];2010年

6 ;Simultaneous Localization and Map Building Using Constrained State Estimate Algorithm[A];第二十七屆中國(guó)控制會(huì)議論文集[C];2008年

7 Han Soohee;Kwon Wook Hyun;;Robust FIR Filters for Linear Continuous-time State Space Models with Uncertainties[A];第二十六屆中國(guó)控制會(huì)議論文集[C];2007年

8 ;Mean Square Average Consensus of Multi-Agent Systems with Time-Varying Topologies and Stochastic Communication Noises[A];第二十七屆中國(guó)控制會(huì)議論文集[C];2008年

9 ;Decentralized Parameters Estimation of Chemical Pollution Source Using Wireless Sensor Networks[A];中國(guó)自動(dòng)化學(xué)會(huì)控制理論專業(yè)委員會(huì)D卷[C];2011年

10 ;Minimum-Error Quantum State Discrimination Based on Semidefinite Programming[A];第二十七屆中國(guó)控制會(huì)議論文集[C];2008年

相關(guān)重要報(bào)紙文章 前10條

1 王建;合久必分物理加速卡大行其道[N];中國(guó)電腦教育報(bào);2007年

2 王一;電信展隱現(xiàn)兩大“流派”[N];通信產(chǎn)業(yè)報(bào);2006年

3 NVIDIA公司亞太區(qū)技術(shù)市場(chǎng)經(jīng)理 鄧培智;GPU的新角色[N];電腦報(bào);2007年

4 記者 劉學(xué)習(xí);HP探討數(shù)據(jù)中心整合良方[N];計(jì)算機(jī)世界;2003年

5 ;物理加速爭(zhēng)霸戰(zhàn)[N];電腦報(bào);2006年

6 中科院計(jì)算所工程中心 沈玉良;動(dòng)態(tài)可重構(gòu)的虛擬計(jì)算環(huán)境[N];中國(guó)計(jì)算機(jī)報(bào);2006年

7 小溪;硬件物理加速進(jìn)行時(shí)[N];計(jì)算機(jī)世界;2006年

8 本報(bào)記者　王云霞;物理：整個(gè)難度降低了[N];蘭州日?qǐng)?bào);2006年

9 姜晨怡;高考試卷關(guān)注社會(huì)熱點(diǎn)[N];科技日?qǐng)?bào);2008年

10 記者 閆磊　編譯;救助新方案出爐歐債危機(jī)仍難除[N];經(jīng)濟(jì)參考報(bào);2011年

相關(guān)博士學(xué)位論文 前10條

1 Ali Hasan Al-aati;[D];華中師范大學(xué);2011年

2 奧自然（Ozren Djuric Mikusevic）;漸行漸近：中歐友好關(guān)系模式研究[D];吉林大學(xué);2012年

3 諾迪拉;烏茲別克斯坦的國(guó)際和國(guó)內(nèi)投資法規(guī)范的互動(dòng)研究[D];大連海事大學(xué);2012年

4 西索克（Sissoko Yayahabib）;撒哈拉以南非洲的伊斯蘭教政治化[D];吉林大學(xué);2011年

5 張嘉防;幾類反應(yīng)擴(kuò)散系統(tǒng)的分歧周期解和Turing模式[D];蘭州大學(xué);2011年

6 郁佳榮;基于物理的實(shí)時(shí)人體皮膚變形[D];浙江大學(xué);2007年

7 曾聰;管道運(yùn)行狀況評(píng)估和風(fēng)險(xiǎn)預(yù)測(cè)模型研究[D];中國(guó)地質(zhì)大學(xué);2010年

8 王安菲;冷戰(zhàn)后中非政治經(jīng)濟(jì)關(guān)系：中國(guó)對(duì)非洲的新型參與模式分析[D];吉林大學(xué);2010年

9 卡利娜;拉美國(guó)家應(yīng)對(duì)ICSID的挑戰(zhàn)及對(duì)策研究[D];大連海事大學(xué);2011年

10 李彬;含狀態(tài)和控制約束的最優(yōu)控制問(wèn)題和應(yīng)用[D];哈爾濱工業(yè)大學(xué);2011年

相關(guān)碩士學(xué)位論文 前10條

1 鄭惠民;論測(cè)量與計(jì)算[D];南京大學(xué);2012年

2 殷川川;[D];西安外國(guó)語(yǔ)大學(xué);2011年

3 阿拉（El Amouri Allal）;西撒哈拉問(wèn)題（1976-）：起源、沖突及其前景[D];吉林大學(xué);2010年

4 法赫德;經(jīng)濟(jì)因素對(duì)私有化的影響（沙特阿拉伯）[D];大連海事大學(xué);2011年

5 楊桂蓉;西裔移民對(duì)美國(guó)社會(huì)的影響[D];北京林業(yè)大學(xué);2010年

6 富一（Acolatse Fui Kwesi）;對(duì)西非國(guó)家經(jīng)濟(jì)共同體中邊境貿(mào)易的研究[D];吉林大學(xué);2011年

7 袁成志;持續(xù)激勵(lì)與確定學(xué)習(xí)算法的性能分析[D];華南理工大學(xué);2012年

8 卞亞南;論當(dāng)前美國(guó)K-12教育改革[D];北京林業(yè)大學(xué);2010年

9 田菊蓮;中歐落后地區(qū)政策比較分析——成本效益角度[D];復(fù)旦大學(xué);2010年

10 王冰山;網(wǎng)絡(luò)兩端可靠性問(wèn)題的研究[D];西安電子科技大學(xué);2011年

，

本文編號(hào)：2017384