(19)國(guó)家知識(shí)產(chǎn)權(quán)局(12)發(fā)明專利(65)同一申請(qǐng)的已公布的文獻(xiàn)號(hào)(30)優(yōu)先權(quán)數(shù)據(jù)(85)PCT國(guó)際申請(qǐng)進(jìn)入國(guó)家階段日(86)PCT國(guó)際申請(qǐng)的申請(qǐng)數(shù)據(jù)(87)PCT國(guó)際申請(qǐng)的公布數(shù)據(jù)(73)專利權(quán)人谷歌有限責(zé)任公司地址美國(guó)加利福尼亞州(74)專利代理機(jī)構(gòu)中原信達(dá)知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司11219專利代理師李佳周亞榮審查員王婕通過(guò)糾纏的時(shí)間相關(guān)的量子誤差的表征Greenberger-Horne-Zeilinger(GHZ)態(tài)的高度糾纏態(tài)，累積高度糾纏態(tài)下的量子誤差，然后測(cè)量累積誤差來(lái)有效地測(cè)量和表征影響量子計(jì)算態(tài)的奇偶振蕩和將量子誤差模型擬合到奇偶振蕩的功率譜。擬合的量子誤差模型可用于在給定2對(duì)于相角φ的序列中的每個(gè)相角φ:在GHZ(Greenberger-Horne-Zeilinger)態(tài)下初始化所述量子計(jì)算機(jī)的N個(gè)量子比特，由一個(gè)或多個(gè)經(jīng)典計(jì)算機(jī)從所重復(fù)的測(cè)量中獲得的所累積的量子誤差的系綜平均值，包括根據(jù)與相角φ共軛的相位頻率の獲得所述由所述一個(gè)或多個(gè)經(jīng)典計(jì)算機(jī)將Pauli誤差模型擬合到所累積的量子誤差的所述系綜將所述相角φ的Bloch旋轉(zhuǎn)施加到所述N個(gè)量子比特中的每個(gè)量子比特，每個(gè)量子比特通過(guò)在施加所述Bloch旋轉(zhuǎn)之后并且在測(cè)量所述N個(gè)量子比特中的每個(gè)量子比特的Z可6.根據(jù)權(quán)利要求5所述的方法，其中，所述動(dòng)態(tài)去耦脈沖系列中的每一個(gè)是Carr-Purcell-Meiboom-Gill(CPMG)基于所擬合的Pauli誤差模型的擬合參數(shù)來(lái)選擇與所擬合的量子誤差模型相對(duì)應(yīng)的量由所述量子計(jì)算機(jī)使用所選擇的量子誤差校由所述一個(gè)或多個(gè)經(jīng)典計(jì)算機(jī)基于所擬合的Pauli誤差模型來(lái)評(píng)估所述量子計(jì)算機(jī)針一個(gè)或多個(gè)I/0設(shè)備，所述一個(gè)或多個(gè)I/0設(shè)備耦合到所述一個(gè)或多個(gè)經(jīng)典處理器并且存儲(chǔ)有計(jì)算機(jī)可讀指令的一個(gè)或多個(gè)存儲(chǔ)器，所述計(jì)算機(jī)可讀指令在被所述一個(gè)或多3個(gè)經(jīng)典處理器執(zhí)行時(shí)使所述一個(gè)或多個(gè)經(jīng)典處理器和所述一個(gè)或多個(gè)I/0設(shè)備執(zhí)行根據(jù)權(quán)利要求1-9中任一項(xiàng)所述的方法。算機(jī)、俘獲離子量子計(jì)算機(jī)或原子量子計(jì)算機(jī)。12.根據(jù)權(quán)利要求10或11所述的系統(tǒng)，還包括所述量子計(jì)算機(jī)。13.一種存儲(chǔ)指令的非暫時(shí)性計(jì)算機(jī)可讀介質(zhì)，所述指令在由一個(gè)或多個(gè)經(jīng)典處理器執(zhí)行時(shí)，使所述一個(gè)或多個(gè)經(jīng)典處理器和一個(gè)或多個(gè)I/0設(shè)備執(zhí)行根據(jù)權(quán)利要求1-9中任一項(xiàng)所述的方法。4[0001]相關(guān)申請(qǐng)的交叉引用[0002]本申請(qǐng)要求在2020年5月29日提交的美國(guó)臨時(shí)申請(qǐng)No.63/032,459的權(quán)益，該美國(guó)臨時(shí)申請(qǐng)的內(nèi)容通過(guò)引用并入本文。背景技術(shù)[0003]量子計(jì)算機(jī)可能能夠執(zhí)行經(jīng)典計(jì)算機(jī)無(wú)法執(zhí)行的計(jì)算，諸如有效的素因數(shù)分解。同時(shí)，影響量子計(jì)算機(jī)的量子態(tài)的保真度的環(huán)境噪聲會(huì)降低量子計(jì)算機(jī)的性能。發(fā)明內(nèi)容[0004]量子計(jì)算機(jī)的性能受依賴于時(shí)間或時(shí)間相關(guān)的量子誤差限制，例如隨時(shí)間變化的量子誤差特性(諸如1/f噪聲或量子門控制漂移)。測(cè)量這些時(shí)間相關(guān)的量子誤差特性提供對(duì)可行的量子計(jì)算范圍的理解，并通知在給定系統(tǒng)噪聲的情況下有關(guān)容錯(cuò)誤差校正方案的決策。[0005]本公開(kāi)的主題提供了一種用于通過(guò)使用對(duì)量子誤差共同敏感的量子計(jì)算機(jī)的高度糾纏的量子態(tài)來(lái)測(cè)量量子誤差特性的技術(shù)。例如，量子計(jì)算機(jī)的N個(gè)量子比特可以初始化為Greenberger-Horne-Zeilinger(GHZ)態(tài)(即所謂的“薛定諤貓態(tài)”),當(dāng)這種高度糾纏態(tài)隨時(shí)間演化時(shí)，存在通過(guò)空間糾纏的量子誤差的N倍放大。因此，測(cè)量和表征量子誤差所需的時(shí)間更少，并且可以在相同的校準(zhǔn)時(shí)間量下實(shí)現(xiàn)更準(zhǔn)確的誤差診斷。測(cè)得的量子誤差可以被擬合到量子誤差模型，例如表征隨機(jī)數(shù)字相位誤差和位翻轉(zhuǎn)誤差的模型，諸如Pauli誤差模型。這種對(duì)量子誤差的有效測(cè)量可以實(shí)現(xiàn)漂移和1/f噪聲的高時(shí)間分辨率表征，以及量子計(jì)算機(jī)的適用性和容錯(cuò)性的快速評(píng)估。[0006]本公開(kāi)的主題的方面包括操作量子計(jì)算機(jī)的方法，其中，該方法包括：將量子計(jì)算機(jī)的N個(gè)量子比特初始化為處于選被擇以放大量子誤差的高度糾纏態(tài)(例如，Greenberger-Horne-Zeilinger(GHZ)態(tài));累積在高度糾纏態(tài)下的量子誤差；并測(cè)量累積誤差。[0007]在一些手段中，所述方法包括重復(fù)初始化、累積和測(cè)量的序列；并且獲得重復(fù)測(cè)量的累積誤差的系綜平均值。重復(fù)的測(cè)量序列可以包括測(cè)量相角φ序列的高度糾纏態(tài)的奇偶振蕩的序列，例如相角φ的增量序列或相角φ的隨機(jī)序列。每個(gè)測(cè)量可以包括將相角φ的分析脈沖應(yīng)用于N個(gè)量子比特中的每一個(gè)，并且可以進(jìn)一步包括在每個(gè)分析脈沖之后應(yīng)用動(dòng)態(tài)解耦脈沖系列(諸如CPMG脈沖系列)以減輕顯性誤差。[0008]在一些手段中，這些方法包括將諸如Pauli誤差模型的量子誤差模型擬合到累積誤差的系綜平均值。例如，這些方法可以包括根據(jù)與相角φ共軛的相位頻率@獲得奇偶振蕩的功率譜，并且然后將Pauli相位誤差概率P?和Pauli位翻轉(zhuǎn)誤差概率p、擬合到奇偶振蕩的功率譜。[0009]在一些手段中，該方法包括選擇對(duì)應(yīng)于擬合的量子誤差模型的量子誤差校正方案。該方法還可以包括由量子計(jì)算機(jī)使用所選擇的量子誤差校正方案來(lái)執(zhí)行計(jì)算過(guò)程。附加地或替代地，該方法可以包括基于擬合的量子誤差模型來(lái)評(píng)估量子計(jì)算機(jī)對(duì)于選定計(jì)算5過(guò)程的適應(yīng)性?；蚨鄠€(gè)處理器；一個(gè)或多個(gè)I/0設(shè)備，耦合到一個(gè)或多個(gè)處理器，且被配置為向量子計(jì)算機(jī)發(fā)送控制信號(hào)和從量子計(jì)算機(jī)接收讀出信號(hào)；以及，一個(gè)或多個(gè)其上存儲(chǔ)有計(jì)算機(jī)可讀指令的存儲(chǔ)器，該指令被配置為使一個(gè)或多個(gè)處理器和一個(gè)或多個(gè)I/0設(shè)備在量子計(jì)算機(jī)上執(zhí)行任何上述方法。[0011]本公開(kāi)的主題的其他方面包括存儲(chǔ)指令的暫時(shí)性和非暫時(shí)性計(jì)算機(jī)可讀介質(zhì)，該指令由一個(gè)或多個(gè)計(jì)算機(jī)執(zhí)行，該計(jì)算機(jī)被配置為向量子計(jì)算機(jī)發(fā)送控制信號(hào)和從量子計(jì)算機(jī)接收讀出信號(hào)，該指令使得一個(gè)或多個(gè)計(jì)算機(jī)在量子計(jì)算機(jī)上執(zhí)行上述任何方法。[0012]下面參照附圖描述前述主題的各種特征和優(yōu)點(diǎn)。從這里描述的主題和權(quán)利要求中，額外的特征和優(yōu)點(diǎn)是顯而易見(jiàn)的。附圖說(shuō)明[0013]圖1是示例性量子計(jì)算機(jī)系統(tǒng)的示意圖。[0014]圖2是圖示使用量子計(jì)算機(jī)的高度糾纏態(tài)來(lái)表征量子誤差的過(guò)程的示例的流程[0015]圖3是量子計(jì)算機(jī)的高度糾纏量子態(tài)的準(zhǔn)備和測(cè)量的示例。[0016]圖4描繪了量子計(jì)算機(jī)的高度糾纏量子態(tài)的奇偶振蕩的示例性功率譜。[0017]圖5描繪了量子誤差模型與量子計(jì)算機(jī)的高度糾纏量子態(tài)的奇偶振蕩的功率譜的示例性擬合。[0018]各個(gè)附圖中相同的附圖標(biāo)記和名稱指示相同的元件。具體實(shí)施方式[0019]時(shí)間相關(guān)的量子門誤差可能不利于基于容錯(cuò)誤差校正的大規(guī)模量子計(jì)算，并且可能降低大多數(shù)量子算法的性能。本主題提供了通過(guò)使用跨許多量子比特的量子糾纏來(lái)實(shí)現(xiàn)時(shí)間相關(guān)門誤差的高效測(cè)量和表征的方法、系統(tǒng)和計(jì)算機(jī)程序。[0020]通常，測(cè)量精度與時(shí)間和空間成比例。在時(shí)間相關(guān)信號(hào)的情況下，隨時(shí)間縮放測(cè)量可能并不可取，因?yàn)槊看螠y(cè)量花費(fèi)的時(shí)間越長(zhǎng)，最大可測(cè)量頻率變得越低(通過(guò)奈奎斯特采樣定理)。因此，通過(guò)使用更靈敏的探頭來(lái)提高測(cè)量精度/效率是合適的。[0021]諸如Greenberger-Horne-Zeil態(tài)提供對(duì)諸如相移的集體誤差的高度敏感性。GHZ態(tài)通常用于量子傳感和計(jì)量學(xué)，但在這些領(lǐng)域中，這些狀態(tài)對(duì)環(huán)境噪聲的敏感性被認(rèn)為是一個(gè)缺點(diǎn)，因?yàn)樵撁舾行詴?huì)破壞通過(guò)量子傳感/計(jì)量學(xué)測(cè)量的特定非環(huán)境信號(hào)的測(cè)量。另一方面，在目前的上下文下，諸如GHZ態(tài)之類的高度糾纏態(tài)的敏感性為量子計(jì)算機(jī)系統(tǒng)提供了對(duì)環(huán)境噪聲的更靈敏和有效的測(cè)量。高度糾纏態(tài)的其他例子包括類GHZ態(tài)、簇態(tài)和類簇態(tài)。雖然以下描述涉及GHZ態(tài)的使用，但應(yīng)理解，這可以備選地適用于其他高度糾纏態(tài)。[0022]現(xiàn)在參考圖1,描繪了量子計(jì)算機(jī)系統(tǒng)100的框圖。這是對(duì)量子計(jì)算機(jī)系統(tǒng)的一般特征的示意性描述并且不旨在限制。一般而言，量子計(jì)算機(jī)系統(tǒng)100包括量子比特組件110,所述量子比特組件110包括一組量子比特112。例如，每個(gè)量子比特可以是具有表示邏輯值06和1的級(jí)別的兩級(jí)別量子系統(tǒng)；這些兩級(jí)別量子系統(tǒng)的例子包括超導(dǎo)量子計(jì)算機(jī)中的超導(dǎo)transmon態(tài)、原子量子計(jì)算機(jī)中的超精細(xì)原子態(tài)和NMR量子計(jì)算機(jī)中的核自旋態(tài)。雖然圖1中將量子比特112描繪為以矩形陣列排列，但是這是示意性描述并且不旨在限制。[0023]量子比特組件110通常還包括可調(diào)節(jié)的耦合元件114以允許耦合的量子比特之間的量子門運(yùn)算。在圖1的示意描繪中，每個(gè)量子比特112通過(guò)這些耦合器114可調(diào)整地耦合到其四個(gè)相鄰量子比特中的每一個(gè)。同樣，這是量子比特和耦合器的示意性布置，并且其他布置是可能的，包括非矩形布置、允許在非相鄰量子比特之間的耦合的布置以及包括多于兩個(gè)的量子比特之間可調(diào)節(jié)耦合的布置。[0024]通常，量子處理算法通過(guò)將量子比特初始化在選定的初始狀態(tài)，并且然后將量子門運(yùn)算的序列應(yīng)用于量子比特來(lái)進(jìn)行，所述量子門運(yùn)算的序列可以包括：?jiǎn)瘟孔颖忍亻T運(yùn)量子比特的門運(yùn)算，諸如Toffoli門?？梢酝ㄟ^(guò)將各種控制信號(hào)132施加到量子比特112和耦合器114來(lái)執(zhí)行門運(yùn)算；這些可能包括例如NMR或超導(dǎo)量子計(jì)算機(jī)系統(tǒng)中的RF或微波脈沖、或原子量子計(jì)算機(jī)系統(tǒng)中的光脈沖。在量子處理算法結(jié)束時(shí)，可以使用諸如Z的量子可觀測(cè)量利用讀出信號(hào)134來(lái)測(cè)量量子比特的最終狀態(tài)，其中，讀出信號(hào)134根據(jù)用于量子計(jì)算機(jī)的物理方案而可能再次是RF、微波或光信號(hào)。在圖1中為了簡(jiǎn)單起見(jiàn)，控制信號(hào)和讀出信號(hào)被描繪為僅尋址量子比特組件的選定元素(即，頂行和底行),但這些控制和讀出信號(hào)可以尋址量子比特組件中的每個(gè)元素。[0025]量子計(jì)算機(jī)系統(tǒng)100通常包括控制和測(cè)量系統(tǒng)120,該控制和測(cè)量系統(tǒng)可以包括一個(gè)或多個(gè)經(jīng)典(即非量子)處理器122、一個(gè)或多個(gè)存儲(chǔ)器124和通過(guò)一個(gè)或多個(gè)數(shù)據(jù)總線126連接的一個(gè)或多個(gè)I/0單元126。該控制和測(cè)量系統(tǒng)可以被編程為將選定的控制信號(hào)132序列發(fā)送到量子比特組件(例如，以執(zhí)行選定的一系列量子門運(yùn)算),并從量子比特組件接收讀出信號(hào)134序列(例如，以執(zhí)行選定的一系列測(cè)量)。因此，例如，一個(gè)或多個(gè)I/0單元126可以視量子計(jì)算機(jī)的物理方案而定包括D/A轉(zhuǎn)換器、A/D轉(zhuǎn)換器和RF/微波/光信號(hào)發(fā)生器、發(fā)射器和接收器。[0026]現(xiàn)在參考圖2,描繪了流程圖，其圖示了使用量子計(jì)算機(jī)系統(tǒng)的高度糾纏態(tài)來(lái)表征量子誤差的過(guò)程200的示例。過(guò)程200包括步驟210——在高度糾纏態(tài)下初始化量子計(jì)算機(jī)的N個(gè)量子比特。例如，利用圖1的量子計(jì)算機(jī)系統(tǒng)100,控制信號(hào)132可用于將量子比特組件110的N個(gè)量子比特初始化在高度糾纏態(tài)中。N個(gè)量子比特可以構(gòu)成量子比特組件110中的全部量子比特，或者它可以構(gòu)成量子比特組件中選定的量子比特子集。在一些手段中，高度糾纏態(tài)是Greenberger-Horne-Zeilinger(GHZ)態(tài)，即狀態(tài)0中的所有量子比特和狀態(tài)1中的所有量子比特的相等疊加。對(duì)于其中N=5的示例，可以用例如在圖3的量子電路中的電路級(jí)301中顯示的一系列Hadamard和受控非(CX)門來(lái)準(zhǔn)備GHZ態(tài)。一和二量子比特門的其他合適的序列可用于準(zhǔn)備GHZ態(tài)，這取決于可用于量子計(jì)算機(jī)物理方案的門。[0027]過(guò)程200進(jìn)一步包括步驟212——累積在高度糾纏態(tài)下的量子誤差。這可以包括例如在開(kāi)始測(cè)量量子比特之前在高度糾纏態(tài)的最終準(zhǔn)備之后等待一時(shí)間段，以便由于環(huán)境噪聲引起的量子誤差可以累積。備選地或附加地，當(dāng)量子計(jì)算機(jī)被初始化在高度糾纏態(tài)下時(shí)，由于環(huán)境噪聲引起的量子誤差會(huì)累積，例如在準(zhǔn)備高度糾纏態(tài)的一系列門運(yùn)算(諸如準(zhǔn)備7100,可以收集讀出信號(hào)134以測(cè)量處于高度糾纏態(tài)的每個(gè)量子比特的狀態(tài)，以觀測(cè)已經(jīng)累被例如使用圖3的Hadamard和CX門301準(zhǔn)備處于GHZ態(tài)之后，測(cè)量可以通過(guò)將分析脈沖P;(φ)施加到處于準(zhǔn)備的GHZ態(tài)的每個(gè)量子比特(如圖3的電路級(jí)302所示)然后測(cè)量每個(gè)量子比特的PauliZ矩陣的張量積。在一些手段中，可以在分析脈沖之后應(yīng)用諸如Carr-[0032]初始化210、累積量子誤差212和測(cè)量214的步驟可以順序重復(fù)多次以增加統(tǒng)計(jì)樣針對(duì)選定相角φ重復(fù)初始化、累積和測(cè)量多次，和/或可以針對(duì)探測(cè)相角范圍0<φ<2π的[0034]系綜平均值的獲得可以包括獲得根據(jù)與相角φ共軛的相位頻率@的奇偶振蕩的差通過(guò)抑制主模而對(duì)頻率@=N的主模作出貢獻(xiàn)8[0039](其中Z,表示相位誤差對(duì)量子比特j的影響);而位翻轉(zhuǎn)誤差會(huì)導(dǎo)致頻率@。=N-2,④F(w)=an(e-iNδ(wφ-N)了根據(jù)相位頻率@的奇偶振蕩的功率譜，用于具有和沒(méi)有分析脈沖P(φ)(如上所述)的相脈沖序列收集的兩個(gè)功率譜之間的相似性表明兩個(gè)非CPMG實(shí)驗(yàn)之間的大部分差異可歸因[0045]返回圖2,過(guò)程200還包括步驟230——將量子誤差模型擬合到所累積的誤差的系9[0046]圖5呈現(xiàn)了向GHZ態(tài)的奇偶振蕩的實(shí)驗(yàn)獲得的功率譜的此類擬合的兩個(gè)示例。在左側(cè)，通過(guò)最小二乘法將N=16GHZ態(tài)的與PauliX的誤差比為4.8。在右側(cè)，通過(guò)最小二乘法將N=12GHZ態(tài)的奇偶振蕩功率譜擬合[0047]圖2的過(guò)程200還包括步驟240——選擇與所擬合的量子誤差模型相對(duì)應(yīng)的量子誤差校正方案。例如，基于擬合的量子誤差模型的擬合參數(shù)，可以確定容錯(cuò)誤差校正方案的冗余度，例如可以確定誤差校正碼的距離，并且然后可以將量子算法修改以使用具有確定的冗余度的容錯(cuò)誤差校正方案。[0048]圖2的過(guò)程200還可以包括步驟250——使用量子誤差校正方案執(zhí)行量子計(jì)算過(guò)程。例如，在已經(jīng)找到例如對(duì)于手頭的計(jì)算任務(wù)具有適當(dāng)?shù)娜哂喽鹊呐c擬合的量子誤差模型相對(duì)應(yīng)的容錯(cuò)誤差校正方案的情況下，可以使用確定的適當(dāng)?shù)娜哂喽葋?lái)執(zhí)行量子計(jì)算過(guò)[0049]返回圖1,控制和測(cè)量系統(tǒng)120提供了經(jīng)典(即，非量子)計(jì)算機(jī)系統(tǒng)的示例，其可用于對(duì)量子比特組件110執(zhí)行各種操作，如上所述。系統(tǒng)120包括處理器122、存儲(chǔ)器124和輸入/輸出設(shè)備126.部件122、124和126中的每一個(gè)都可以例如使用系統(tǒng)總線128互連。處理器122能夠處理用于在系統(tǒng)120內(nèi)執(zhí)行的指令。在一些實(shí)施方式中，處理器122是單線程處理器。在其他實(shí)施方式中，處理器122是多線程處理器。處理器122能夠處理存儲(chǔ)在存儲(chǔ)器124中的指令。[0050]存儲(chǔ)器124在系統(tǒng)120內(nèi)存儲(chǔ)信息。在一些實(shí)施方式中，存儲(chǔ)器124包括計(jì)算機(jī)可讀介質(zhì)、易失性存儲(chǔ)單元和/或非易失性存儲(chǔ)單元。在一些手段中，存儲(chǔ)器124可以包括能夠?yàn)橄到y(tǒng)120提供大容量存儲(chǔ)的存儲(chǔ)設(shè)備，例如硬盤設(shè)備、光盤設(shè)備、由多個(gè)計(jì)算設(shè)備(例如，云存儲(chǔ)設(shè)備)在網(wǎng)絡(luò)上共享的存儲(chǔ)設(shè)備和/或某個(gè)其他大容量存儲(chǔ)設(shè)備。[0051]輸入/輸出設(shè)備126為系統(tǒng)120提供輸入/輸出操作。如上所述，輸入/輸出設(shè)備可以包括D/A轉(zhuǎn)換器、A/D轉(zhuǎn)換器和RF/微波/機(jī)的物理方案適當(dāng)?shù)叵蛄孔颖忍亟M件發(fā)送控制信號(hào)132并從中接收讀出信號(hào)134。在一些實(shí)施方式中，輸入/輸出設(shè)備126還可以包括一個(gè)或多個(gè)網(wǎng)絡(luò)接口設(shè)備，例如以太網(wǎng)卡，串行通信設(shè)備(例如RS-232端口)和/或無(wú)線接口設(shè)備(例如，和802.11卡)。在一些實(shí)施方式中，輸入/輸出設(shè)備可以包括驅(qū)動(dòng)器設(shè)備，其被配置為接收輸入數(shù)據(jù)并將輸出數(shù)據(jù)發(fā)送到其他外[0052]盡管已經(jīng)在圖1中描繪了示例控制和測(cè)量系統(tǒng)120,但是本說(shuō)明書(shū)中描述的主題和功能操作的實(shí)施方式可以實(shí)現(xiàn)在其他類型的數(shù)字電子電路或在計(jì)算機(jī)軟件、固件或硬件中(包括本說(shuō)明書(shū)中公開(kāi)的結(jié)構(gòu)及其結(jié)構(gòu)等同物)或它們的一項(xiàng)或多項(xiàng)的組合中。[0053]在本說(shuō)明書(shū)中描述的主題和操作的實(shí)施例可以實(shí)現(xiàn)在數(shù)字電子電路中或在計(jì)算機(jī)軟件、固件或硬件中，包括本說(shuō)明書(shū)中公開(kāi)的結(jié)構(gòu)及其結(jié)構(gòu)等同物，或者以它們的一個(gè)或更多的組合來(lái)實(shí)現(xiàn)。本說(shuō)明書(shū)中描述的主題的實(shí)施例可以被實(shí)現(xiàn)為一個(gè)或多個(gè)計(jì)算機(jī)程序，即，計(jì)算機(jī)程序指令的一個(gè)或多個(gè)電路，其被編碼在一個(gè)或多個(gè)計(jì)算機(jī)存儲(chǔ)介質(zhì)上，用于由數(shù)據(jù)處理裝置執(zhí)行或控制數(shù)據(jù)處理裝置的操作。可選地或附加地，程序指令可以被編碼在人工生成的傳播信號(hào)(例如，機(jī)器生成的電、光或電磁信號(hào))上，該信號(hào)被生成以對(duì)信息進(jìn)行編碼以傳輸?shù)胶线m的接收機(jī)裝置，以由數(shù)據(jù)處理裝置執(zhí)行。計(jì)算機(jī)存儲(chǔ)介質(zhì)可以是或包括在計(jì)算機(jī)可讀存儲(chǔ)設(shè)備、計(jì)算機(jī)可讀存儲(chǔ)基板、隨機(jī)或串行存取存儲(chǔ)器陣列或設(shè)備或它們中的一個(gè)或多個(gè)的組合中。此外，雖然計(jì)算機(jī)存儲(chǔ)介質(zhì)不是傳播信號(hào)，但是計(jì)算機(jī)存儲(chǔ)介質(zhì)可以是在人工生成的傳播信號(hào)中編碼的計(jì)算機(jī)程序指令的源或目的地。該計(jì)算機(jī)存儲(chǔ)介質(zhì)還可以是或者包括在一個(gè)或多個(gè)單獨(dú)的物理部件或介質(zhì)(例如，多個(gè)CD、盤或其他存儲(chǔ)設(shè)備)中。[0054]在本說(shuō)明書(shū)中描述的操作可以被實(shí)現(xiàn)為由數(shù)據(jù)處理裝置對(duì)存儲(chǔ)在一個(gè)或多個(gè)計(jì)算機(jī)可讀存儲(chǔ)設(shè)備上或從其他源接收的數(shù)據(jù)執(zhí)行的操作。[0055]術(shù)語(yǔ)“數(shù)據(jù)處理裝置”涵蓋用于處理數(shù)據(jù)的所有種類的裝置、設(shè)備和機(jī)器，包括例如可編程處理器、計(jì)算機(jī)、片上系統(tǒng)或者上面部分的多個(gè)或組合。該裝置可以包括專用邏輯包括為所涉及的計(jì)算機(jī)程序創(chuàng)建執(zhí)行環(huán)境的代碼，例如構(gòu)成處理器固件、協(xié)議棧、數(shù)據(jù)庫(kù)管理系統(tǒng)、操作系統(tǒng)、跨平臺(tái)運(yùn)行時(shí)環(huán)境、虛擬機(jī)或它們中的一個(gè)或多個(gè)的組合的代碼。該裝置和執(zhí)行環(huán)境可以實(shí)現(xiàn)各種不同的計(jì)算模型基礎(chǔ)設(shè)施，諸如web服務(wù)、分布式計(jì)算和網(wǎng)格計(jì)算基礎(chǔ)設(shè)施。[0056]計(jì)算機(jī)程序(也稱為程序、軟件、軟件應(yīng)用、腳本或代碼)可以以任何形式的編程語(yǔ)言編寫，包括編譯或解釋語(yǔ)言、聲明性或過(guò)程語(yǔ)言，并且它可以以任何形式部署，包括作為獨(dú)立程序或作為適于在計(jì)算環(huán)境中使用的模塊、部件、子例程、對(duì)象或其它單元。計(jì)算機(jī)程序可以但不需要對(duì)應(yīng)于文件系統(tǒng)中的文件。程序可以被存儲(chǔ)在保存其他程序或數(shù)據(jù)(例如，存儲(chǔ)在標(biāo)記語(yǔ)言文檔中的一個(gè)或多個(gè)腳本)的文件的一部分中、專用于所涉及的程序的單個(gè)文件中或者在多個(gè)協(xié)同文件中(例如，存儲(chǔ)一個(gè)或多個(gè)模塊、子程序或代碼部分的文件)。計(jì)算機(jī)程序可以被部署為在一個(gè)計(jì)算機(jī)上或在位于一個(gè)地點(diǎn)或分布在多個(gè)地點(diǎn)并通過(guò)通信網(wǎng)絡(luò)互連的多個(gè)計(jì)算機(jī)上執(zhí)行。[0057]本說(shuō)明書(shū)中描述的過(guò)程和邏輯流程可以由執(zhí)行一個(gè)或多個(gè)計(jì)算機(jī)程序的一個(gè)或多個(gè)可編程處理器執(zhí)行，以通過(guò)對(duì)輸入數(shù)據(jù)進(jìn)行操作并生成輸出來(lái)執(zhí)行動(dòng)作。該過(guò)程和邏輯流程也可以由專用邏輯電路執(zhí)行，并且裝置也可以被實(shí)現(xiàn)為專用邏輯電路，該專用邏輯電路例如是FPGA(現(xiàn)場(chǎng)可編程門陣列)或ASIC(專用集成電路)。[0058]適合于執(zhí)行計(jì)算機(jī)程序的處理器包括例如通用和專用微處理器。通常，處理器將從只讀存儲(chǔ)器或隨機(jī)存取存儲(chǔ)器或兩者接收指令和數(shù)據(jù)。計(jì)算機(jī)的基本元件是用于根據(jù)指令執(zhí)行動(dòng)作的處理器和用于存儲(chǔ)指令和數(shù)據(jù)的一個(gè)或多個(gè)存儲(chǔ)器設(shè)備。通常，計(jì)算機(jī)還將包括用于存儲(chǔ)數(shù)據(jù)的一個(gè)或多個(gè)大容量存儲(chǔ)設(shè)備，例如磁盤、磁光盤或光盤，或者可操作地耦合以從該一個(gè)或多個(gè)大容量存儲(chǔ)設(shè)備接收數(shù)據(jù)或向其傳送數(shù)據(jù)。然而，計(jì)算機(jī)不需要具有這樣的設(shè)備。此外，計(jì)算機(jī)可以被嵌入在另一設(shè)備中，例如移動(dòng)電話、個(gè)人數(shù)字助理(PDA)、移動(dòng)音頻或視頻播放器、游戲控制臺(tái)、全球定位系統(tǒng)(GPS)接收器或便攜式存儲(chǔ)設(shè)備(例如，通用串行總線(USB)閃存驅(qū)動(dòng)器),這里僅舉了幾個(gè)例子。適合于存儲(chǔ)計(jì)算機(jī)程序指令和數(shù)據(jù)的設(shè)備包括所有形式的非易失性存儲(chǔ)器、介質(zhì)和存儲(chǔ)器設(shè)備，其包括例如半導(dǎo)體存儲(chǔ)器設(shè)備，例如EPROM、EEPROM和閃存設(shè)備；磁盤，例如內(nèi)部硬盤或可移動(dòng)盤盤。處理器和存儲(chǔ)器可以由專用邏輯電路補(bǔ)充或被并入專用邏輯電路[0059]為了提供與用戶的交互，本說(shuō)明書(shū)中描述的主題的實(shí)施例可以實(shí)現(xiàn)在計(jì)算機(jī)上，11顯示信息；以及，鍵盤和指示設(shè)備，例如鼠標(biāo)或軌跡球，用戶可以通過(guò)它們向計(jì)算機(jī)提供輸入。也可以使用其他種類的設(shè)備來(lái)提供與用戶的交互；例如，提供給用戶的反饋可以是任何形式的感覺(jué)反饋，例如視覺(jué)反饋、聽(tīng)覺(jué)反饋或觸覺(jué)反饋；并且，可以接收以任何形式的來(lái)自用戶的輸入，包括聲音、語(yǔ)音或觸覺(jué)輸入。另外，計(jì)算機(jī)可以通過(guò)下述方式來(lái)與用戶進(jìn)行交互：向用戶使用的設(shè)備發(fā)送文檔或從用戶使用的設(shè)備接收文檔；例如，響應(yīng)于從web瀏覽器收到的請(qǐng)求將網(wǎng)頁(yè)發(fā)送到用戶的客戶端設(shè)備上的web瀏覽器。[0060]在本說(shuō)明書(shū)中描述的主題的實(shí)施例可以被實(shí)現(xiàn)在計(jì)算系統(tǒng)中，該計(jì)算系統(tǒng)包括后例如具有圖形用戶界面或Web瀏覽器的客戶端計(jì)算機(jī)，用戶可以通過(guò)該圖形用戶界面或Web瀏覽器與本說(shuō)明書(shū)中描述的主題的實(shí)施方式交互；或者包括一個(gè)或多個(gè)這樣的后端、中間件或前端部件的任何組合。系統(tǒng)的部件可以通過(guò)任何形式或介質(zhì)的數(shù)字?jǐn)?shù)據(jù)通信——例如，通信網(wǎng)絡(luò)——互連。通信網(wǎng)絡(luò)的示例包括局域網(wǎng)(“LAN”)和廣域網(wǎng)(“WAN”)、網(wǎng)絡(luò)間(例[0061]計(jì)算系統(tǒng)可以包括客戶端和服務(wù)器?？蛻舳撕头?wù)器通常彼此遠(yuǎn)離并且通常通過(guò)通信網(wǎng)絡(luò)交互?？蛻舳撕头?wù)器的關(guān)系借助于在相應(yīng)計(jì)算機(jī)上運(yùn)行并且彼此具有客戶端-服務(wù)器關(guān)系的計(jì)算機(jī)程序而產(chǎn)生。在一些實(shí)施例中，服務(wù)器向客戶端設(shè)備發(fā)送數(shù)據(jù)(例如，HTML頁(yè)面)(例如，以用于向與客戶端設(shè)備交互的用戶顯示數(shù)據(jù)和從該用戶接收用戶輸入的目的)。可以在服務(wù)器處從客戶端設(shè)備接收在客戶端設(shè)備處生成的數(shù)據(jù)(例如，用戶交互的結(jié)果)。[0062]雖然本說(shuō)明書(shū)包含許多具體實(shí)施方式細(xì)節(jié)，但是這些不應(yīng)被解釋為對(duì)任何發(fā)明或所要求保護(hù)內(nèi)容的范圍的限制，而是作為對(duì)特定于特定發(fā)明的特定實(shí)施例的特征的描述。在本說(shuō)明書(shū)中在單獨(dú)實(shí)施例的上下文中描述的某些特征也可以在單個(gè)實(shí)施例中被組合實(shí)現(xiàn)。相反，在單個(gè)實(shí)施例的上下文中描述的各種特征也可以在多個(gè)實(shí)施例中單獨(dú)地或以任何合適的子組合來(lái)實(shí)現(xiàn)。此外，雖然特征可以在上面被描述為在某些組合中起作用并且