5/12/2016

Queslacomputacincuntica?DescubriendolaFsica

Queslacomputacincuntica?
DeDescubriendolaFsica
Lacomputacincunticaesunaformaradicalmentenuevadeprocesarlainformacin,posibilitadaporpropiedadesexclusivasdelamecnicacunticatalescomola
superposicindeestados(queoriginaeldenominadoparalelismocuntico)ylaexistenciadecorrelacionessinanlogoclsico(entrelazamientoycorrelacionescunticas).
Laventajadeestaspropiedadesesquepermitenenprincipioresolverciertosproblemasqueresultanmuydifcilesparala
computacinactual.Estetipodeproblemassedenominandurosohard:Enellos,elnmerodepasos,esdecirdeoperaciones
necesariasparallevaracabociertoclculo(yporlotantoeltiempodeclculo)aumenta"exponencialmente"coneltamaodela
entrada.Enformasencilla,estoquieredeciresencialmentequeeltiempodeclculoseduplica(osemultiplicaporalgnfactor
mayora1)cadavezqueaumentamoseltamaodelaentradaenunaunidad.Eltiempodecmputodeunproblemadeestetipo
puedepasardeunashorasauntiempoanmayorquelaedaddeluniverso!,tansloaumentadoligeramenteeltamaodela
entrada.
Unejemplotpicoydesumointersactualdeunproblemaconsideradohardeseldelafactorizacin.Factorizarunnmero
naturalsignificaescribirlocomoproductodefactoresprimos,esdecirdenmerosmspequeosqueslosondivisiblespor1y
porsimismos.Porejemplo,factorizarelnmero15(unnmerodedosdgitos)significaescribirlocomo3x5,demodoque15es
divisiblepor3(15/3=5)ypor5(15/5=3),pero3y5nosondivisiblesporningnnmerosalvopor1yelmismonmero.
Factorizarparecepuesaprimeravistaunproblemafcilysinintersprctico.Enrealidadestodolocontrario:Difcilydesumointersprctico.Sibienlafactorizacinde
unnmerodepocosdgitospareceyesdehechounatareafcilparacualquierPCactual,lafactorizacindeunnmerodemuchosdgitos(porejemplo300)noloesen
absoluto.Elnmerodepasosaumentaenrealidadexponencialmenteconelnmerodedgitos.Porejemplo,lafactorizacindelsiguientenmerode232dgitos,
N=12301866845301177551304949583849627207728535695953347921973224521517264005072636575
18745202199786469389956474942774063845925192573263034537315482685079170261221429134
61670429214311602221240479274737794080665351419597459856902143413

selogrrecinen2010ydemandalrededordedosaosencientosdemquinas(hubiesetardadoalrededordemilaosenunaslaPCactual).Paraunnmerode300
dgitoseltiemposeradealrededordeunmillndeaosenunaPCactual.
LapreguntaquesurgeinmediatamenteesPeroaquienpuedeinteresarlefactorizarnmerosdeestetamao?Pareceraquesloamatemticos(yposiblementeaalgunos
fsicostericos)peroanadiems.Sinembargo,esunproblemaqueinteresaenormementenosloalosmatemticosyfsicossinotambinalosbancosyalsistema
financieroyespecialmentealosserviciosdeespionaje:Lacriptografaactual,empleadatantoenlastransaccionescontarjetasdecrditopor
internetcomoenelenvodemensajesenclaveporpartedeorganismosmilitares,sebasaesencialmenteenladificultadparafactorizartales
nmerosgrandes.Deserposibleunarpidafactorizacindeestosnmeros,sepodranquebrarlasclavesempleadasyhacertemblarel
sistemafinancieroyelaparatomilitarmundial.
Lacriptografaactualsedenominaasimtricaodeclavepblica,pueslaclaveparaencriptarelmensajeesdepblicoconocimientoperola
claveparadescifrarelmismosloestenpoderdelreceptor.Laobtencindelaclavedelreceptorapartirdelaclavepblicaesenprincipio
posible,perorequiereprecisamentelafactorizacindeunnmerogrande.
Yatodoesto,Quesloquepuedehacerlacomputacincuntica?Precisamente,enelao1994,PeterShor,unmatemticodelos
laboratoriosBell,demostrquedeserposibleconstruirunacomputadoracuntica,estapodratransformarelproblemadelafactorizacinde
hardafactible,ypodraentoncesquebrarlacriptografaactual(almenoslabasadaenladificultaddefactorizacin).Porejemplo,podra
reducirlostiemposdecmputoqueexigelafactorizacindemillonesdeaosaquizspocosminutos.Peroloimportantenoesenrealidad
estosinoquetaltiempodecmputonoaumentararpidamenteconeltamaodelaentrada,esdecirconelnmerodedgitos.Esunresultadoquevaciertamentemsall
quelacomputacinclsica(laactual).
Quesloquehacetanpotenteaunacomputadoracuntica?Unaspectocentraleselparalelismocunticoderivadodelaposibilidadde
superposicin.Unsistemacunticopuedeestarenvariosestadosalavez.Porejemplo,elelectrndeltomodehidrgenoensuestado
fundamentalestenunestadodeenergadefinida(lamsbaja),peronoenunaposicindefinida:Seencuentraenrealidadenuna
superposicindeestadosdeposicindefinida.Viendoestefenmenodesdelaperspectivadelainformtica,significaqueesposible
superponerdistintasentradasenunacomputadoracuntica,yestprocesatodasestaentradasalmismotiempo,pueslasuperposicinde
entradaslavecomounaslaentradams.Otroaspectocentralaunquemsdifcildeexplicareslapresenciadeentrelazamientocuntico,
esdecir,decorrelacionescunticassinanlogoclsico,quehacenquelacomputadoracunticanopuedasersimuladaeficientementepor
unacomputadoraclsica.Lascomputadorascunticasnosebasanenbits,comolascomputadorasclsicas(lasactuales),sinoenqubits,
esdecir,quantumbits.Mientraselbitdelascomputadorasclsicaspudetomarlosvalores0o1nicamente,elquantumbitpuedeestar
enlosestados0y1,perotambinencualquiersuperposicindeambosestados.Elestadodeunqubitpuedeversecomounpuntoenla
superficiedeunaesfera(llamadaesferadeBloch).Lacomputadoraclsicaesuncasorestringidomuyespecialdelacuntica:Aquelen
queelqubitslopuedeestarenelpolonorteoenelpolosurdelaesfera.
Elproblemadelafactorizacinnoeselnicoquelascomputadorascunticaspuedenresolverenformamseficientequelasclsicas(es
decir,lasbasadasenbits).Otrosproblemashard,talcomoeldebsquedadeunobjetoenunconjuntodesordenado(talcomoencontrarel
titulardeunnmerotelefnicoapartirdeunaguaconociendosloelnmero)puedensertambinresueltosenformamseficientepor
unacomputadoracuntica,aunqueenelcasodelabsquedalareduccindelnmerodepasosnoestanespectacularcomoenelcasode

http://descubriendo.fisica.unlp.edu.ar/descubriendo/index.php/%C2%BFQu%C3%A9_es_la_computaci%C3%B3n_cu%C3%A1ntica%3F

1/2

5/12/2016

Queslacomputacincuntica?DescubriendolaFsica

lafactorizacin,comomostrelinformticohindLovGroveren1996.Nuevosalgoritmoscunticoscapacesderesolver
problemasdurosenformaeficientehansidorecientementedesarrollados,comoporejemplolaresolucindesistemaslinealesde
grandesdimensiones(enrealidad,laobtencindeciertainformacinapartirdelasolucin),desarrolladoen2009.
Sinembargo,unacomputadoracunticacapazderesolverlosproblemasanterioresnohasidoanconstruida.Esteesunodelos
mayoresdesafosdelafsicaactual.Hastaahora,slosehanconstruidocomputadorascunticasdepocosqubits(lafiguraizq.
muestraunacomputadoracunticapreliminarprogramablededosqubitsdesarrolladaen2010enelNIST,basadaenredes
pticas,existiendotambinotrosdesarrollosconmsqubitsparaprogramasespecficos).Paraquelacomputadoracuntica
funcionecomotal,esnecesarioquesemantengalacoherenciacunticayevitarladecoherencia,originadaporlainteraccinde
loscomponentescunticosconelentorno.Serequierepuesuncontrolmuyprecisodelsistema,tantoensupreparacincomosu
evolucinymedidafinal.Recordemossinembargoquehacenotantotiempo,unacomputadoraconlarapidezymemoriadelas
actualesnotebooksoPC'snoleparecafactibleanadie,nisiquieraalospropiosdiseadoresofabricantesdePCs.Pensemospor
ejemploenunadelasprimerascomputadoraselectrnicas,lafamosacomputadoraENIACde1946,quepesaba27toneladas!y
ocupaba63metroscuadrados!Espuesposiblequeenunfuturonomuylejano,unacomputadoracunticacapazderesolver
problemashardpuedaserconstruida.Lapalabrafinallatienenporelmomentolosfsicos!

NovedadesdeMayode2016

IBMhadiseadounprocesadorcunticoquefuncionaadisposicindelpblicoeninternet.Lacomputacincunticarepresentaunaevolucindelatecnologainformtica,
quepuedepermitirunclculoexponencialmentemsrpidoquelosquerealizancualquieradelasmspotentescomputadorasactuales.
ElprocesadorcunticodeIBMtieneslocincoqubits,perolacompaaesperaqueprocesadoresde50a100
qubitspuedansurgirdentrodelaprximadcada.EsteseencuentraensuCentrodeInvestigacinTJWatsonen
NuevaYork.Atravsdeesteenlace[[1](https://www03.ibm.com/press/us/en/pressrelease/49661.wss)]podrs
visitarellaboratoriodeinvestigacindondeseencuentraelprocesadorcuntico.
Losprocesadorescunticossonmuysensiblesalosefectosdelatemperatura,porloquesemantienesuper
enfriadoenunrefrigeradorcriognico.Enlafigurassevenellaboratorio,partedeldisposivoyunchip.
Latecnologaesttodavaenunaetapamuytemprana,peroesteesun"pequeopaso"haciaeldesarrollodelas
llamadascomputadorascunticas"universales",queeventualmente,podranllegarautilizarmsde100.000
qubits,yqueserancapacesderesolverclculosactualmenteimposiblesdeprocesar.
Laslaideadequeestacomputadoraestdisponibleparatodosaquellosquequieranusarla,puedellamarla
atencindelpblicoengeneral,yanimaramsgenteainteresarseenquelacomputacincuntica,yentratarde
conocercomolafsica,ymsprecisamentelaMecnicaCuntica,haceposibleestanuevaformadecalcular.
Elpotencialdelacomputacincunticapararealizarclculosavanzados,tambinesunapreocupacinparala
industriadelaseguridad,yaquecomomencionamosantes,unacomputadoracunticapuedesercapazdequebrar
fcilmentelosmtodosdeencriptacinexistentes.Lasnormasdeseguridadactualessebasanenlaextrema
complejidaddelcifrado,queresultaimposiblededesencriptarparacualquiercomputadoraclsicaactual.
Obtenidodehttp://descubriendo.fisica.unlp.edu.ar/descubriendo/index.php?
title=%C2%BFQu%C3%A9_es_la_computaci%C3%B3n_cu%C3%A1ntica%3F&oldid=35474
Estapginafuemodificadaporltimavezel14jun2016,alas11:31.
ElcontenidoestdisponiblebajolostrminosdelaGNUFreeDocumentationLicense1.3orlater.
Estadisticasgratis

http://descubriendo.fisica.unlp.edu.ar/descubriendo/index.php/%C2%BFQu%C3%A9_es_la_computaci%C3%B3n_cu%C3%A1ntica%3F

2/2