1

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

La idea de computacin cuntica ha suscitado mucha imaginacin ya que sus propias

palabras sugieren algo realmente potente y extrao.Setratadeunanueva
herramientade
computacin que puede llevar a cabo algunas (por ahora) tareas con mucha ms
eficienciaquelastcnicasactuales.

El principal obstculo a resolver en estos momentos es el diseo de los dispositivos

experimentales adecuados, y no parece descabellado pensar que podemos necesitar toda
una generacin en desarrollar la tecnologa necesaria para una computacin cuntica a
granescala.

Con el desarrollo de estenuevoestilodecomputacin,hayproblemasquehoyendason

intratablessevolverantratablesy,muyseguramente,selesencontraraunasolucin.

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