Movatterモバイル変換


[0]ホーム

URL:


Vés al contingut
Viquipèdial'Enciclopèdia Lliure
Cerca

Protocol KLM

De la Viquipèdia, l'enciclopèdia lliure

L'esquema KLM oprotocol KLM és una implementació de lacomputació quàntica òptica lineal (LOQC) desenvolupada l'any 2000 perEmanuel Knill,Raymond Laflamme iGerard J. Milburn. Aquest protocol permet la creació d'ordinadors quàntics universals utilitzant únicament einesòptiques lineals.[1] El protocol KLM utilitza elements òptics lineals,fonts d'un sol fotó i detectors de fotons com a recursos per construir un esquema de càlcul quàntic que inclogui només recursosauxiliars,teletransportacions quàntiques icorreccions d'errors.

Visió general

[modifica]

L'esquema KLM indueix una interacció efectiva entrefotons fent mesures projectives ambfotodetectors, que entra en la categoria decàlcul quàntic no determinista. Es basa en un canvi de signe no lineal entre dosqubits que utilitza dos fotons d'ancilla i post-selecció.[2] També es basa en les demostracions que la probabilitat d'èxit de les portes quàntiques es pot fer propera a una utilitzantestats entrellaçats preparats de manera no determinística iteleportació quàntica amb operacions d'un sol qubit.[3][4] Sense una taxa d'èxit prou alta d'una sola unitat de porta quàntica, pot requerir una quantitat exponencial de recursos informàtics. L'esquema KLM es basa en el fet que la codificació quàntica adequada pot reduir els recursos per obtenir qubits codificats amb precisió de manera eficient pel que fa a la precisió aconseguida i pot fer que LOQC sigui tolerant a errors per a la pèrdua defotons, la ineficiència del detector ila decoherència de fase. LOQC es pot implementar de manera robusta mitjançant l'esquema KLM amb un requisit de recursos prou baix per suggerir escalabilitat pràctica, cosa que la converteix en una tecnologia prometedora per alprocessament d'informació quàntica com altres implementacions conegudes.

Elements de LOQC en l'esquema KLM

[modifica]

Qubits i modes

[modifica]

Per evitar perdre la generalitat, la discussió següent no es limita a una instància particular de representació en mode. Un estat escrit com|0,1VH{\displaystyle |0,1\rangle _{VH}} significa un estat amb zerofotons en modeV{\displaystyle V} (podria ser el canal de polarització "vertical") i un fotó en el modeH{\displaystyle H} (podria ser el canal de polarització "horitzontal").

En el protocol KLM, cadascun dels fotons sol estar en un dels dos modes, i els modes són diferents entre els fotons (la possibilitat que un mode estigui ocupat per més d'un fotó és zero). Aquest no és el cas només durant les implementacions deportes quàntiques controlades com ara CNOT. Quan l'estat del sistema és el descrit, es poden distingir els fotons, ja que es troben en diferents modes i, per tant, es pot representar un estat de qubit utilitzant un sol fotó en dos modes, vertical (V) i horitzontal (H): per exemple,|0|0,1VH{\displaystyle |0\rangle \equiv |0,1\rangle _{VH}} i|1|1,0VH{\displaystyle |1\rangle \equiv |1,0\rangle _{VH}}. És comú referir-se als estats definits mitjançant l'ocupació de modes com aestats Fock.

Aquestes anotacions són útils enla informàtica quàntica,la comunicació quàntica i lacriptografia quàntica. Per exemple, és molt fàcil considerar la pèrdua d'un solfotó utilitzant aquestes anotacions, simplement afegint l'estat de buit|0,0VH{\displaystyle |0,0\rangle _{VH}} que conté zero fotons en aquests dos modes. Com a altre exemple, quan es tenen dos fotons en dos modes separats (per exemple, dos bins de temps o dos braços d'uninterferòmetre), és fàcil descriure un estatentrellaçat dels dos fotons. L'estat singlet (dos fotons enllaçats ambun nombre quàntic de spin globals=0{\displaystyle s=0}) es pot descriure de la següent manera: si|1,0VHa,|0,1VHa{\displaystyle |1,0\rangle _{VH}^{a},|0,1\rangle _{VH}^{a}} i|1,0VHb,|0,1VHb{\displaystyle |1,0\rangle _{VH}^{b},|0,1\rangle _{VH}^{b}} descriu els estats bàsics dels dos modes separats, llavors l'estat singlet és(|1,0VHa|0,1VHb|0,1VHa|1,0VHb)/2.{\displaystyle (|1,0\rangle _{VH}^{a}|0,1\rangle _{VH}^{b}-|0,1\rangle _{VH}^{a}|1,0\rangle _{VH}^{b})/{\sqrt {2}}.}

Mesura/lectura de l'estat

[modifica]

Al protocol KLM, un estat quàntic es pot llegir o mesurar mitjançant detectorsde fotons en els modes seleccionats. Si un fotodetector detecta un senyal de fotó en un mode determinat, vol dir que l'estat del mode corresponent és un estat d'1 fotó abans de mesurar. Tal com es discuteix a la proposta de KLM,[5] la pèrdua de fotons i l'eficiència de detecció influeixen de manera espectacular en la fiabilitat dels resultats de la mesura. El problema de fallada corresponent i els mètodes de correcció d'errors es descriuran més endavant.

En aquest article s'utilitzarà un triangle amb punta a l'esquerra als diagrames de circuits per representar l'operador de lectura d'estat.[6]

Implementacions de portes quàntiques elementals

[modifica]

Ignorant la correcció d'errors i altres problemes, el principi bàsic en les implementacions de portes quàntiques elementals utilitzant només miralls, divisors de feix i desplaçadors de fase és que utilitzant aquests elementsòptics lineals, es pot construir qualsevol operació unitària arbitrària d'1 qubit; en altres paraules, aquests elements òptics lineals admeten un conjunt complet d'operadors en qualsevol qubit.

La matriu unitària associada a un divisor de feixBθ,ϕ{\displaystyle \mathbf {B} _{\theta ,\phi }} és:

U(Bθ,ϕ)=[cosθeiϕsinθeiϕsinθcosθ]{\displaystyle U(\mathbf {B} _{\theta ,\phi })={\begin{bmatrix}\cos \theta &-e^{i\phi }\sin \theta \\e^{-i\phi }\sin \theta &\cos \theta \end{bmatrix}}}

onθ{\displaystyle \theta } iϕ{\displaystyle \phi } estan determinats per l'amplitud de reflexiór{\displaystyle r} i l'amplitud de transmissiót{\displaystyle t} (la relació es donarà més endavant per a un cas més senzill). Per a un divisor de feix simètric, que té un canvi de faseϕ=π2{\displaystyle \phi ={\frac {\pi }{2}}} sota la condició de transformació unitària|t|2+|r|2=1{\displaystyle |t|^{2}+|r|^{2}=1} itr+tr=0{\displaystyle t^{*}r+tr^{*}=0}, ho pot demostrar

U(Bθ,ϕ=π2)=[trrt]=[cosθisinθisinθcosθ]=cosθI^isinθσ^x=eiθσ^x{\displaystyle U(\mathbf {B} _{\theta ,\phi ={\frac {\pi }{2}}})={\begin{bmatrix}t&r\\r&t\end{bmatrix}}={\begin{bmatrix}\cos \theta &-i\sin \theta \\-i\sin \theta &\cos \theta \end{bmatrix}}=\cos \theta {\hat {I}}-i\sin \theta {\hat {\sigma }}_{x}=e^{-i\theta {\hat {\sigma }}_{x}}}

que és una rotació de l'estat de qubit únic sobre elx{\displaystyle x} - eix per2θ=2cos1(|t|){\displaystyle 2\theta =2\cos ^{-1}(|t|)} en l'esfera de Bloch.

Un mirall és un cas especial on la velocitat de reflexió és 1, de manera que l'operador unitari corresponent és unamatriu de rotació donada per

R(θ)=[cosθsinθsinθcosθ]{\displaystyle R(\theta )={\begin{bmatrix}\cos \theta &-\sin \theta \\\sin \theta &\cos \theta \\\end{bmatrix}}}

Per a la majoria dels casos de divisors de feix utilitzats a QIP, l'angle d'incidènciaθ=45{\displaystyle \theta =45^{\circ }}.

De la mateixa manera, un operador de canvi de fasePϕ{\displaystyle \mathbf {P} _{\phi }} s'associa amb un operador unitari descrit perU(Pϕ)=eiϕ{\displaystyle U(\mathbf {P} _{\phi })=e^{i\phi }}, o, si està escrit en un format de 2 modes

U(Pϕ)=[eiϕ001]=[eiϕ/200eiϕ/2](global phase ignored)=eiϕ2σ^z{\displaystyle U(\mathbf {P} _{\phi })={\begin{bmatrix}e^{i\phi }&0\\0&1\end{bmatrix}}={\begin{bmatrix}e^{i\phi /2}&0\\0&e^{-i\phi /2}\end{bmatrix}}{\text{(global phase ignored)}}=e^{i{\frac {\phi }{2}}{\hat {\sigma }}_{z}}}

que equival a una rotació deϕ{\displaystyle -\phi } sobre elz{\displaystyle z} -eix.

Des de duss rotacions qualssevolSU(2){\displaystyle SU(2)} al llarg dels eixos rotatius ortogonals poden generar rotacions arbitràries a l'esfera de Bloch, es pot utilitzar un conjunt de divisors de feix simètric i miralls per realitzar unSU(2){\displaystyle SU(2)} operadors per a QIP. Les figures següents són exemples d'implementació d'unaporta Hadamard i unaporta Pauli-X (NO porta) mitjançant l'ús de divisors de feix (il·lustrats com a rectangles que connecten dos conjunts de línies d'encreuament amb paràmetres).θ{\displaystyle \theta } iϕ{\displaystyle \phi }) i miralls (il·lustrats com a rectangles que connecten dos conjunts de línies d'encreuament amb el paràmetreR(θ){\displaystyle R(\theta )}).

Implementació d'una porta Hadamard amb divisor de feix i mirall.El circuit quàntic es troba a la part superior.
Implementació d'una porta Pauli-X (NO porta) amb divisor de feix.El circuit quàntic es troba a la part superior.

Implementació de la porta d'inversions de signe condicional no determinista

[modifica]
Implementació d'òptica lineal de la porta NS. Els elements emmarcats a la caixa amb vora discontinua són la implementació d'òptica lineal amb tres divisors de feix i un desfasador (vegeu el text per als paràmetres). Els modes 2 i 3 són modes ancilla.

Un element important de l'esquema KLM és el canvi de signe condicional o la porta d'inversions de signe no lineal (NS-gate) tal com es mostra a la figura següent a la dreta. Ofereix un canvi de fase no lineal en un mode condicionat a dos modes ancilla.

L'avantatge d'utilitzar portes NS és que la sortida es pot garantir que es processa condicionalment amb una certa taxa d'èxit que es pot millorar a gairebé 1. Utilitzant la configuració tal com es mostra a la figura de dalt a la dreta, la taxa d'èxit d'unx=1{\displaystyle x=-1} La porta NS és1/4{\displaystyle 1/4}. Per millorar encara més la taxa d'èxit i resoldre el problema d'escalabilitat, cal utilitzar la teleportació de la porta, que es descriu a continuació.

Teletransportació de portes i portes gairebé deterministes

[modifica]
Representació del circuit quàntic de la teleportació quàntica.

Tenint en compte l'ús de portes quàntiques no deterministes per a KLM, només hi pot haver una probabilitat molt petitapN{\displaystyle p^{N}} que un circuit ambN{\displaystyle N} portes amb una possibilitat d'èxit d'una sola portap{\displaystyle p} funcionarà perfectament executant el circuit una vegada. Per tant, les operacions s'han de repetir de mitjana en l'ordre depN{\displaystyle p^{-N}} vegades opN{\displaystyle p^{-N}} aquests sistemes s'han d'executar en paral·lel. De qualsevol manera, el temps o els recursos del circuit necessaris s'escalquen de manera exponencial.[cal citació]</link>[citació necessària] El 1999, Gottesman i Chuang van assenyalar que es poden preparar les portes probabilístiques fora de línia des del circuit quàntic utilitzant lateleportació quàntica.[7] La idea bàsica és que cada porta probabilística es prepara fora de línia i el senyal d'esdeveniment reeixit es teletransporta de nou al circuit quàntic. A la figura de la dreta es dona una il·lustració de la teleportació quàntica. Com es pot veure, l'estat quàntic en el mode 1 es teletransporta al mode 3 mitjançant unamesura de Bell i unestat de Bell de recursos entrellaçats.|Φ+=12(|01+|10){\displaystyle |\Phi ^{+}\rangle ={\frac {1}{\sqrt {2}}}(|01\rangle +|10\rangle )}, on l'estat 1 es pot considerar com a preparat fora de línia.

El recursBell state|Φ+{\displaystyle |\Phi ^{+}\rangle } es pot generar des de l'estat|10{\displaystyle |10\rangle } mitjançant l'ús d'un mirall amb paràmetreθ=π4.{\displaystyle \theta ={\frac {\pi }{4}}.}

Mitjançant l'ús de la teleportació, es poden preparar moltes portes probabilístiques en paral·leln{\displaystyle n} -estats entrellaçatsde fotons, enviant un senyal de control al mode de sortida. Mitjançant l'úsn{\displaystyle n} portes probabilistes en paral·lel fora de línia, una taxa d'èxit den2(n+1)2{\displaystyle {\frac {n^{2}}{(n+1)^{2}}}} es pot obtenir, que és proper a 1 asn{\displaystyle n} es fa gran. El nombre de portes necessàries per realitzar una certa precisió s'escala polinomialment en lloc de manera exponencial. En aquest sentit, el protocol KLM és eficient amb els recursos. El 2011 es va demostrar un experiment que utilitzava laporta NO controlada proposada originalment per KLM amb entrada de quatre fotons[8] i va donar una fidelitat mitjana deF=0.82±0.01{\displaystyle F=0.82\pm 0.01}.

Detecció i correcció d'errors

[modifica]

Com s'ha comentat anteriorment, la probabilitat d'èxit de les portes de teleportació es pot aproximar arbitràriament a 1 preparantestats entrellaçats més grans. Tanmateix, l'enfocament asimptòtic de la probabilitat d'1 és força lent pel que fa al nombre defotonsn{\displaystyle n}. Un enfocament més eficient és codificar contra la fallada de la porta (error) basant-se en el mode de fallada ben definit dels teletransportadors. En el protocol KLM, la fallada del teletransportador es pot diagnosticar si és zero on+1{\displaystyle n+1} es detecten fotons. Si el dispositiu informàtic es pot codificar contra mesures accidentals d'un cert nombre de fotons, llavors serà possible corregir les fallades de la porta i augmentarà la probabilitat d'aplicar la porta amb èxit.

Referències

[modifica]
  1. Knill, E.;Laflamme, R.;Milburn, G. J.Nature,409,6816,2001,pàg. 46–52.Bibcode:2001Natur.409...46K.DOI:10.1038/35051009.PMID:11343107.
  2. Adleman, Leonard M.;DeMarrais, Jonathan;Huang, Ming-Deh A.SIAM Journal on Computing,26,5,1997,pàg. 1524–1540.DOI:10.1137/S0097539795293639.ISSN:0097-5397.
  3. Bennett, Charles H.;Brassard, Gilles;Crépeau, Claude;Jozsa, Richard;Peres, AsherPhysical Review Letters,70,13,29-03-1993,pàg. 1895–1899.Bibcode:1993PhRvL..70.1895B.DOI:10.1103/PhysRevLett.70.1895.PMID:10053414[Consulta: free].
  4. Gottesman, Daniel;Chuang, Isaac L.Nature,402,6760,25-11-1999,pàg. 390–393.arXiv:quant-ph/9908010.Bibcode:1999Natur.402..390G.DOI:10.1038/46503.ISSN:0028-0836.
  5. Knill, E.;Laflamme, R.;Milburn, G. J.Nature,409,6816,2001,pàg. 46–52.Bibcode:2001Natur.409...46K.DOI:10.1038/35051009.PMID:11343107.
  6. Knill, E.;Laflamme, R.;Milburn, G. J.Nature,409,6816,2001,pàg. 46–52.Bibcode:2001Natur.409...46K.DOI:10.1038/35051009.PMID:11343107.
  7. Gottesman, Daniel;Chuang, Isaac L.Nature,402,6760,25-11-1999,pàg. 390–393.arXiv:quant-ph/9908010.Bibcode:1999Natur.402..390G.DOI:10.1038/46503.ISSN:0028-0836.
  8. Okamoto, Ryo;O’Brien, Jeremy L.;Hofmann, Holger F.;Takeuchi, ShigekiProceedings of the National Academy of Sciences,108,25,21-06-2011,pàg. 10067–10071.arXiv:1006.4743.Bibcode:2011PNAS..10810067O.DOI:10.1073/pnas.1018839108.ISSN:0027-8424.PMC:3121828.PMID:21646543[Consulta: free].
Obtingut de «https://ca.wikipedia.org/w/index.php?title=Protocol_KLM&oldid=36216626»
Categories:
Categoria oculta:

[8]ページ先頭

©2009-2026 Movatter.jp