Académique Documents
Professionnel Documents
Culture Documents
TCNICASDELACOMUNICACIN
COMPUTACINCUNTICA
JOHANCAMILOQUIROGAGRANDA
WILLIAMSALAZAR
SANTIAGOCARDONAHERRERA
CRISTIANSTIVENVARGASROJO
UNIVERSIDADTECNOLGICADEPEREIRA
FACULTADDEINGENIERAS
ING.DESISTEMASYCOMPUTACIN
PEREIRA
2015
Contenido
Introduccin.3
Observacin..4
Planteamientodelahiptesis....12
Conclusiones.14
Referencias....15
Introduccin
En1936AlanTuringdemostrqueenlacomputacinactualesimposibleresolveralgunos
problemasenuntiemporazonable,acausadeestoen1982RichardFeynmandicequepara
podersimularsistemascunticosesnecesariotenerrecursosexponencialesyposteriormentese
creaelprimermodelodeunamquinadeturingcuntica,enesemomentonaceloqueahora
llamamoscomputacincunticaqueesunparadigmaquepretendemejorarlaformaquelaque
funcionalacomputacinhoyenda,alejndosedelparadigmaclsicosecuencialbasadoenbits
ypasandounaejecucinparaleladeprocesosbasadaenqubits.Paraentendercmofuncionala
computacincunticaprimerodebemosentenderalgodefsicacunticayqueslocuntico.
Locunticoserefierealaunidadmnimadeenerga,entonceslafsicacunticaotambin
llamada
mecnicacuntica
(
MecnicaCuntica."
Wikipedia
,
Apr2015
)
eselfundamentode
losestudiosdeltomo,su
ncleo
ylas
partculaselementales
.
Lacomputacincunticautilizavariosconceptosdeestaciencia,loscualessemencionanenel
siguientelistadoymsadelantesedarunaexplicacinmsdetalladadeellos.
Observaciones
Estadoscunticos
Superposicincuntica
Espn
Principiodeincertidumbre
Entrelazamientocuntico
Coherenciaydecoherenciacuntica
Estadoscunticos:
Esunadescripcindel
estadofsico
queenunmomentodadotieneun
sistemafsico
enelmarco
dela
mecnicacuntica
,exactamenteporladistribucindeprobabilidaddevaloresquese
puedenobtenermediantediversas
mediciones
.
(
Estadocuntico."
Wikipedia
,
Apr2015
)
,una
formadeentenderesteconceptomsfcilmenteesimaginandoqueundadoeslanzadoalaire,
mientrasestenelairecadacaradeldadotienedeprobabilidaddecaer,oseaser1,2etc,
anlogamenteestosepuedetrasladaralafsicacunticareemplazandoeldadocomosifuerala
partculaylascarassusposiblesestadosovaloresloscualestienenasociadosunaprobabilidad.
Superposicincuntica:
Sedicequelasuperposicinocurrecuandounobjeto"poseesimultneamente"dosoms
valoresdeunacantidad
observabletalescomolamasaocargaelctricadelapartcula.Enla
mecnicacunticaestascantidadessepresentancomoautovectoresoautovalores,porlotanto
cuandohayunacombinacinlinealdedosomsautovectoressedicequeseesten
superposicincuntica.
Sinembargocuandosevaamedirunadeestascantidadesseencuentrasolamenteunodelos
posibles,estosedebealoqueestableceelpostuladodeproyeccin,estepostuladodicequeal
medirunacantidad,elestadoamedircolapsaaleatoriamentesobreunodelosvaloresdela
superposicin.
(
Superposicincuntica."
Wikipedia
,
Marzo2015
).
Conbaseenesteprincipiosehapostuladoquelarealidadnoestdefinidasinoqueesunaentre
muchasrealidadesposiblesyquecuandoescogemosverunadeestas,estasedefinecomola
realidad.
Esteprincipiodelamecnicacunticaseaprovechaenlacomputacincunticaparadeterminar
losestadosenquelapartcula(qubit,delculsehablarmsadelante)sepuedeencontrar.
Espn:
Omomentoangularintrnseco,serefiereaunapropiedadfsicadelas
partculassubatmicas
,
porlacualtodapartculaelementaltieneun
momentoangular
intrnsecodevalorfijo.
Parael
mejorentendimientodeesteconceptosehacenormalmenteuncontrasteutilizandoelmomento
angulardeuncuerporgidodelamecnicaclsicayaqueelespnesunnmerocunticoque
representaelgiroenlaspartculas,ascomoelmomentoangularrepresentalaresistenciaala
variacindelavelocidadangular.Sinembargoestosdosconceptosnopuedenseranlogosya
queelespnnosepuedeasociaraningntipodemovimiento,solamenteesunacaractersticade
laspartculas,ascomolosonlamasaocargaelctrica.
(
Espn."
Wikipedia
,
Apr2015
).
Principiodeincertidumbre:
Esteestablecelaimposibilidaddequedeterminadosparesdemagnitudesfsicasseanconocidas
conprecisinarbitraria.Sucintamente,afirmaquenosepuededeterminar,entrminosdela
fsicacuntica,simultneamenteyconprecisinarbitraria.
(Relacindeindeterminacinde
Heisenberg,Apr2015)
Entrelazamientocuntico:
Esun
fenmenocuntico
,sinequivalenteclsico,enelcuallos
estadoscunticos
dedosoms
objetossedebendescribirmedianteunestadonicoqueinvolucraatodoslosobjetosdel
sistema,ancuandolosobjetosestnseparadosespacialmente.
(Entrelazamientocuntico,
Wikipedia
,
Apr2015)
Decoherencia:
Eseltrminoaceptadoyutilizadoen
mecnicacuntica
paraexplicarcmoun
estadocuntico
entrelazado
puededarlugaraunestadofsicoclsico(noentrelazado).
(Entrelazamiento
cuntico,
Wikipedia
,
Apr2015),esdecirquelapartcula
almomentodeserobservadaomedida
dejadeexhibirlosefectosdesuperposicin,entrelazamientoysedefineporunodesusposibles
estadoscunticos.
Coherencia:
Sehabladecoherenciacunticaparareferirseaun
estadocuntico
quemantienesu
fase
durante
unciertoperiododetiempo.(Coherenciacuntica,
Wikipedia
,
Apr2015
),dicholoanterior
podemosdecirqueunapartculaestencoherenciacunticacuandopresentanormalmentesus
caractersticascunticascomosuperposicinyentrelazamiento.
Computacincuntica:
Dadosestosconceptospodemosdarunadefinicindequescomputacincuntica,
(Computacincuntica,
Wikipedia
,
Apr2015
)esun
paradigma
de
computacin
distintoaldela
computacinclsica.Sebasaenelusode
qubits
enlugarde
bits
,ydalugaranuevas
puertas
lgicas
quehacenposiblesnuevos
algoritmos
.Enlacomputacinclsicaseutilizanlosbitcomo
unidadmnimadealmacenamientoystepuedetomarlosvaloresde10mientrasenla
computacincunticalaunidadmnimadealmacenamientoeselqubitencualpuedetomar
valoresde0,11y0alavezgraciasalprincipiodesuperposicin.
(Principiosfundamentalesdelacomputacincuntica,VicenteMoret2013)
Matemticamente,unqubitpuededescribirsecomounvectordemdulounidadenunespacio
vectorialcomplejobidimensional.Losdosestadosbsicosdeunqubitson|0>y|1>,que
correspondenal0y1delbitclsico(sepronuncian:ketceroyketuno).Peroadems,elqubit
puedeencontrarseenunestadodesuperposicincuntica,queescombinacindeesosdos
estados:
Enestarepresentacinmatemticasepuedeobservarcomounqubit( )puedeestarenestado
desuperposicin|0>y|1>dondeaybsonnmerospertenecientesaloscomplejos( , eC
)ydenotalaprobabilidadquetieneelqubitdetomarunestadouotro,talquelasumadeay
bseaigualauno( + = 1 ).
Cuandosetieneunsistemadedosqubitsmatemticamentesepuederepresentarcomo:
Podemosverquesienlosdosqubitslaprobabilidaddequehaya|0>|1>esdelopodemos
factorizaryrealizarlaoperacionesrespectivasparaasllegaraquecondosqubitpodemos
obtener4operacionessimultneas,sisesiguehaciendoesteprocesocontinuamentenos
podemosdarcuentaquelosestadoscrecerenordende 2n ,locualsignificaqueconslo600
qubitspodemoshacer 2600 operacionesoguardar 2600 datos,estoesalgodistintoaloque
estamosacostumbradosconlacomputacinclsicaqueslocon600bitsguardamossu
equivalenteenalmacenamientouoperaciones.
Posiblesimplementacionesdelosqubitsycompuertaslgicas
(Principiosfundamentalesdelacomputacincuntica,VicenteMoret2013)
Trampadeionesodetomos:
Siseconsideraunionatrapadoenunatrampainicayenfriado
mediantelser,esposibleconsiderarcomounqubitalestadofundamentalyunodesusestados
excitadoselectrnicos.Sehanllevadoacaboexperimentosquemuestranoperaciones
elementalesdecomputacinenestetipodesistemas,enlosquelainteraccindeCoulombacta
comocomunicacinentrequbits.
Espinesnucleares:
Elespndelosdistintosncleosatmicosdeunamolculasencilla,o,ms
exactamente,lapolarizacindelamagnetizacindeesosncleosenunvastonmerode
molculasidnticaspuedeserusadacomoqubits.Variasdelastcnicasderesonanciamagntica
nuclearendisolucinquefuerondesarrolladasenlasegundamitaddelsigloXXpuedenser
reinterpretadasenelcontextodelacomputacincuntica,enconcretoalgunosdelospulsosde
ondasderadioqueseusanhabitualmenteenexperimentossofisticadosdeelucidacinde
estructurasqumicassehanusadocomopuertaslgicascunticas.
Sistemasdeestadoslido:
Sehanllevadoacabonumerososestudiostericose
implementacionesexperimentalesdequbitsbasadosenlasunionesdeJosephsonentremateriales
superconductores,queaprovechanlaspropiedadesdelosparesdeCooper.Enparticular,sehan
preparadoycaracterizadosuperposicionesdeestadosenanillossuperconductoresentre
corrientesenunsentidoyensentidoopuesto.
10
Existenotrostiposdeimplementacincomo:
Heteropolymers.
IonTraps.
CavidadesCunticasElectrodinmicas.
ResonanciaMagnticaNuclear.
QuantumDots.
KaneComputer(MNR).
JosephsonJunctions.
TopologicalQuantumComputer
Lenguajescunticos
QCL(QuantumComputationLanguage,inspiradoenC)[Omer1998]
QPL(QuantumProgrammingLanguage,controlclsicoydatoscunticos)[Selinger2004]
QML(QuantumML)[AltenkirchandGrattage2005]
QHaskell[VizzottoandDaRochaCosta2006]
Algoritmoscunticos
AlgoritmodebsquedadeGrover(O(n)).
AlgoritmodeShor(O((log2n)3))
AlgoritmodeKitaevquesirveparacalcularelordendeungrupo.
AlgoritmodeWatrousparacalcularelordendegrupossolubles.
11
DescomposicindeGruposFinitosAbelianos.
12
Planteamientodelahiptesis
LacomputacincunticapuedesolucionarproblemascomputacionalesNPoNPhard.
Lasclasesdeproblemascomputacionalesmsimportantessonlasdenominadas
P
y
NP
.La
clase
P
eselconjuntodeproblemasquesepuedenresolverentiempopolinomialenuna
computadoraclsica(
MquinauniversaldeTuring
),ylaclase
NP
eselconjuntodeproblemas
quesepueden
revisar
enunacomputadoraclsica,peronoencontrarlassoluciones.Existen
subclasesdelaclase
NP
,porejemploestael
NPcompleto
quesonaquellosproblemasqueno
tienensolucinenunacomputadoraclsica.
Esporestoquesecreequelacomputacincunticapuedesermspoderosaquela
computacinclsica.EstetipodeproblemasNPyNPcompleto,queenlacomputacinclsica
seconsideranintratables,enlacomputacincunticaserancompletamentetratablesyseles
podrahallarunasolucincontotalcerteza.Unejemplodeestoseveconelproblemadela
factorizacinenfactoresprimosdeunnmero,esteproblemaenlacomputacinclsicaestan
grandequelafactorizacindeunnmerode193dgitosdecimalesllevaramesesdetiempode
computadora,inclusoutilizandoelpoderdecmputodevariasCPUsalmismotiempoyespor
estoqueseutilizaparalacriptografa
(
Factorizacindeenteros
,
Wikipedia
,
Apr2015
)
mientrasqueenlacomputacincunticaconlaayudadelalgoritmodefactorizacindeShor,
esteproblemasevolveraunproblemaP,loquequieredecirunproblemacompletamente
tratableyalqueselepuedehallarunasolucin.
13
14
Conclusiones
15
Referencias
Coherenciacuntica.(n.d.).RetrievedApril10,2015,from
http://es.wikipedia.org/wiki/Coherencia_cuntica
Decoherenciacuntica.(n.d.).RetrievedApril10,2015,from
http://es.wikipedia.org/wiki/Decoherencia_cuntica
Entrelazamientocuntico.(n.d.).RetrievedApril10,2015,from
http://es.wikipedia.org/wiki/Entrelazamiento_cuntico
Espn.(n.d.).RetrievedApril10,2015,fromhttp://es.wikipedia.org/wiki/Espn
Estadocuntico.(n.d.).RetrievedApril10,2015,from
http://es.wikipedia.org/wiki/Estado_cuntico
Mecnicacuntica.(n.d.).RetrievedApril10,2015,from
http://es.wikipedia.org/wiki/Mecnica_cuntica
Qubit.(n.d.).RetrievedApril10,2015,fromhttp://es.wikipedia.org/wiki/Qubit
RelacindeindeterminacindeHeisenberg.(n.d.).RetrievedApril10,2015,from
http://es.wikipedia.org/wiki/Relacin_de_indeterminacin_de_Heisenberg
Superposicincuntica.(n.d.).RetrievedApril10,2015,from
http://es.wikipedia.org/wiki/Superposicin_cuntica
Planteamientodelahiptesis
https://laconsigna.wordpress.com/2008/04/14/computacioncuanticasolucionmilagrosa/
Algoritmosylenguajescunticos
BrevsimaIntroduccinalaComputacinCunticaAlejandroDazCaro,Julin
16
SamborskiForlese