08/07/2016

Computador quntico Wikipdia, a enciclopdia livre

Computadorquntico
Origem:Wikipdia,aenciclopdialivre.

Umcomputadorqunticoumdispositivoqueexecutaclculos
fazendousodiretodepropriedadesdamecnicaquntica,taiscomo
sobreposioeinterferncia.Teoricamente,computadoresqunticos
podemserimplementadoseomaisdesenvolvidoatualmente,oDWave
Two,trabalhacom512qubitsdeinformao.Oprincipalganhodesses
computadoresapossibilidadederesolveralgoritmosnumtempo
eficiente,algunsproblemasquenacomputaoclssicalevariamtempo
impraticvel(exponencialnotamanhodaentrada),comoporexemplo,a
fatoraoemprimosdenmerosnaturais.Areduodotempode
resoluodesteproblemapossibilitariaaquebradamaioriadossistemas
decriptografiausadosatualmente.Contudo,ocomputadorquntico
ofereceriaumnovoesquemadecanalmaisseguro.Computadores
qunticossodiferentesdecomputadoresclssicostaiscomo
computadoresdeDNAecomputadoresbaseadosemtransstores,ainda
queestesutilizemalgunsefeitosdamecnicaquntica.

AEsferadeBlockuma
representaodeumqubit,oblocode
construofundamentalde
computadoresqunticos.

ndice
1
2
3
4

Aestruturadoscomputadoresqunticos
Opoderdoscomputadoresqunticos
Ahistriadoscomputadoresqunticos
Comotrabalha
4.1 TeoriadaComplexidade
5 Leituraadicional
6 Referncias
7 Ligaesexternas

Aestruturadoscomputadoresqunticos
NaMecnicaQuntica,possvelqueumapartculaestejaemdoisoumaisestadosaomesmotempo.Uma
famosametforadenominadaogatodeSchrdingerexpressaestarealidade.Imaginequeumgatoestejadentro
deumacaixa,com50%dechancesdeestarvivoe50%dechancesdeestarmortoparaaMecnicaQuntica,
atabrirmosacaixaeverificarmoscomoestogato,eledeveserconsideradovivoemortoaomesmotempo.
Aestacapacidadedeestarsimultaneamenteemvriosestadoschamasesuperposio.
Umcomputadorclssicotemumamemriafeitadebits.Cadabitguardaum"1"ouum"0"deinformao.Um
computadorqunticomantmumconjuntodequbits.Umqubitpodeconterum"1",um"0"ouuma
sobreposiodestes.Emoutraspalavras,podecontertantoum"1"comoum"0"aomesmotempo.O
computadorqunticofuncionapelamanipulaodestesqubits.
Umcomputadorqunticopodeserimplementadocomalgunssistemascompartculaspequenas,desdeque
obedeamnaturezadescritapelamecnicaquntica.Podeseconstruircomputadoresqunticoscomtomos
quepodemestarexcitadosenoexcitadosaomesmotempo,oucomftonsquepodemestaremdoislugaresao
mesmotempo,oucomprtonsenutrons,ouaindacomeltronsepsitronsquepodemterestadosdespinao

https://pt.wikipedia.org/wiki/Computador_qu%C3%A2ntico

1/7

08/07/2016

Computador quntico Wikipdia, a enciclopdia livre

mesmotempo"paracima"e"parabaixo"esemovimentamemvelocidadesprximasdaluz.Coma
utilizaodestes,aoinvsdenanocristaisdesilcio,ocomputadorqunticomenorqueumcomputador
tradicional.
Umamolculamicroscpicapodecontermuitosmilharesdeprtonsenutrons,epodeserusadacomo
computadorqunticocommuitosmilharesdequbits.Umdosprincipaisproblemasenfrentadospelos
cientistasqueessasmquinasnooperamcombits"normais",mascomqubitsou"bitsqunticos".Cada
umdessesqubitspoderepresentar0ou1(comoumbitconvencional),mastambmosdoisnmerosaomesmo
tempo,achamada"relaofsica".essacapacidadequeaumentaexponencialmenteasvelocidades
computacionais.
Enestepontoresidemosproblemas.Amaioriadoserrosacontecequandoumqubitestnosdoisdgitos:eles
podemvoltaraserapenasum0ou1,desacelerandoacomputao(o"bitflip").Outroentravecomumatroca
desinaisnessarelao"fsica"(o"phaseflip").
Apesardeexistiremtcnicasquelocalizamesseserros,atagorafoiimpossveldetectlosaomesmotempo.E
ocomputadorqunticonopodetererrosparafuncionarplenamente.
AIBMconseguiuresolveresseproblema.Aequipedepesquisadaempresacriouumsistemaquedetectao
qubitdefeituoso,usandodoisparmetrosdiferentesparaencontrarbitflipsouphaseflips.Almdisso,o
mtodoconseguecorrigirautomaticamenteainformaodefeituosa.
Aparentementesimples,asoluoachaveparaqueprocessadoresqunticossejamproduzidosemmassa.
SegundoaIBM,assimqueesseschipspuderemserfabricadosemlargaescala,combaixondicedeerros,o
caminhoestarlivreparaessenovotipodecomputador.

Opoderdoscomputadoresqunticos
Localizartodososfatoresprimosdeumnmerograndepodeseruma
tarefamuitodifcil.Umcomputadorqunticopoderiaresolvereste
problemamuitorapidamente.Seumnmerotivernbits(ouseja,se
tiverocomprimentodendgitosquandoescritoembinrio),entoum
computadorqunticocomumpoucomaisde2nqubitspoderencontrar
osseusfatores.Tambmpodersolucionarumproblemarelacionado
chamadoproblemadologaritmodiscreto.Estacapacidadepoderia
permitiraumcomputadorqunticoquebrarqualquerdossistemas
criptogrficosatualmenteemuso.Amaiorpartedascifrasdechave
pblicamaispopularespoderiamserquebradascomrapidez,incluindo
formasdacifrasRSA,ElGammaleDiffieHelman.Estascifrasso
utilizadasparaprotegerpginaswebseguras,emailencriptadoemuitos
outrostiposdedados.Aquebradestescdigospoderiaterumimpacto
significativo.AnicaformadetornarseguroumalgoritmocomoRSA
seriatornarotamanhodachavemaiordoqueomaiorcomputador
qunticoquepudesseserconstrudo.Pareceprovvelquepossasempre
serpossvelconstruircomputadoresclssicoscommaisbitsqueo
nmerodequbitsnomaiorcomputadorquntico,eseverificarqueisto
verdade,entoalgoritmoscomooRSApoderopermanecerseguros.

Qubitssocompostosdepartculas
controladas(porexemplo,
dispositivosqueaprisionam
partculaseastrocamdeumestado
paraoutro).

Seumcomputadorqunticofossebaseadonosprtonsenutronsdeumamolcula,seriatalvezdemasiado
pequenoparaservisvel,maspoderiafactorizarnmerosinteiroscommilharesdebits.Umcomputador
clssicoacorreralgoritmosconhecidostambmpoderiafactorizarestesnmeros,masparaoconseguirfazer
antesqueosoldesaparecesse,teriadesermaiorqueuniversoconhecido.Seriaalgoinconvenienteconstrulo.

https://pt.wikipedia.org/wiki/Computador_qu%C3%A2ntico

2/7

08/07/2016

Computador quntico Wikipdia, a enciclopdia livre

Nosurpreendentemente,oscomputadoresqunticospoderiamtambmserteisparacorrersimulaesde
mecnicaquntica.Oaumentodevelocidadepoderiasertograndecomoparafactorizaes.Istopoderia
trazergrandesbenefciosamuitosfsicos.
Atualmentesesabequeessavantagemdoscomputadoresqunticosexisteapenasparaostrsproblemas
seguintes:fatorao,logaritmodiscretoesimulaesdefsicaquntica.Existeoutroproblemaemqueos
computadoresqunticostmumavantagemmaior,pormmenossignificativa,abuscaqunticaembasede
dados,qualreferidaalgumasvezesporsquarerootspeedup.
Suponhaqueexisteumproblemacomoencontrarasenhaparadesencriptarumarquivo.Oproblemapossuias
quatropropriedades:
Anicaformaderesolvlochutarrespostasrepetidamenteeverificlas
Existemnrespostaspossveisparaseverificar
Todarespostapossvelgastaomesmotempodeverificao
Noexistempistasindicandoquaisrespostassejammelhores.Geraraspossibilidadesaleatoriamente
toeficientequantoverificlasemalgumaordemespecial
Problemascomtodasasquatropropriedadeslevaroumamdiaden/2tentativasparaencontrararesposta
usandoumcomputadorclssico.Otempogastoporumcomputadorqunticoseriaproporcionalraizquadrada
den.Issopoderepresentarumganhoenorme,encurtandootempoparasoluodealgunsproblemasdeanos
parasegundos.Essavantagempodeserusadaparaatacarcifrassimtricastaiscomoo3DESeAES.Porma
defesacontratalataquefcil,consistindoemdobrarotamanhodachaveparaacifra.Htambmmais
mtodoscomplicadosparatornarumacomunicaosegura,talcomousarCriptografiaQuntica.
Atualmentenohoutroproblemaprticoconhecidoparaoqualoscomputadoresqunticosmostremum
ganhoexpressivosobreoscomputadoresclssicos.Aspesquisascontinuam,emaisproblemaspodem,ento,
seridentificados.

Ahistriadoscomputadoresqunticos
1981RichardFeynmanelaborouaprimeirapropostadeutilizarumfenmenoqunticoparaexecutarrotinas
computacionais.FoinumapalestraapresentadanaPrimeiraConfernciadeComputaoFsicanoMIT.Ele
mostrouqueumcomputadortradicionallevariaumtempoextremamentelongoparasimularumsimples
experimentodefsicaquntica.Poroutrolado,sistemasqunticossimplespodemexecutarenormes
quantidadesdeclculosnumcurtoespaodetempo.Poderiaserpossvelutilizaressacapacidadeparase
calcularalgotil.
1985DavidDeutsch,naUniversidadedeOxford,descreveuoprimeirocomputadorqunticouniversal.
ExatamentecomoumaMquinadeTuringpodesimularoutramquinadeTuringeficientemente,um
computadorqunticouniversalcapazdesimularofuncionamentodeoutrocomputadorqunticocom
complexidade,nomximo,polinomial.Issofezcresceraesperanadequeumdispositivosimplessejacapaz
deexecutarmuitosalgoritmosqunticosdiferentes.
1994PeterShor,noBellLabsdaAT&TemNovaJersey,descobriuumexcelentealgoritmo.Elepermiteaum
computadorqunticofatorargrandesinteirosrapidamente.Eleresolvetantooproblemadafatoraoquantoo
'[problemadologaritmodiscreto.OAlgoritmodeShorpoderia,emteoria,quebrarmuitosdossistemas
criptogrficosemusoatualmente.Essadescobertacriouumenormeinteressenoscomputadoresqunticos,at
foradacomunidadeacadmica.
1996LovGrover,noBellLabs,descobriuoalgoritmodepesquisaembasesdedadosqunticas.Ospeedup
deraizquadradanofoitodramticoquantoospeedupparafatorao,logsdiscretos,ousimulaesfsicas.
Masoalgoritmopoderiaseraplicadoaumavariedademuitomaiordeproblemas.Qualquerproblemaquetinha
queserresolvidoporumapesquisadeforabruta,aleatria,podiaagoraterumspeedupderaizquadrada.

https://pt.wikipedia.org/wiki/Computador_qu%C3%A2ntico

3/7

08/07/2016

Computador quntico Wikipdia, a enciclopdia livre

1996(?)Propostooprimeiroesquemaparacorreodeerroquntico.Issoumaaproximaoa
computadoresqunticosquepodemprocessargrandesnmerosdequbitsporlongosperodosdetempo.Erros
sempresointroduzidospelomeio,masumaformadecorreodeerrosqunticospodesobrescrevlose
corrigilos.Estapodeserachavetecnolgicaparaaproduoemlargaescaladecomputadoresqunticosque
realmentefuncionam.Estaspropostasadiantadastiveramumcertonmerodelimitaes.Poderiamcorrigir
algunserros,masnoerrosqueocorremduranteoprprioprocessodacorreo.Algumasmelhoriasforam
sugeridas,eapesquisasobreestacontinuaativa.
1999(?)NoMITforamconstrudososprimeiroscomputadores
qunticosbaseadosemmontagemtrmica.Ocomputador,na
verdade,umanicamolculapequena,quearmazenaqubitsna
rotao(spin)deseusprtonsenutrons.Trilhesetrilhesdestas
molculaspodemflutuaremumcopodagua.Ocopoest
colocadoemumequipamentoderessonnciamagnticanuclear,
similarimagemporressonnciamagnticadasmquinasusadas
noshospitais.Esteconjuntodoroomtemperature(''thermal'')das
molculas(''ensemble'')temquantidadesmaciasde
redundncia,quepermitequemantenhacoernciamuitomelhordo
quemuitosoutrossistemaspropostos.
OsuspeitorelacionamentedaBQPa
outrosespaosdeproblema.

2007EmpresaCanadenseDWaveafirmouterdesenvolvidoum
computadorhbridochamadoOrionqueincluiumprocessador
qunticode16qubitsmasquetambmprocessabitsconvencionais

[1].Seconfirmado,seraprimeiramquinadessetipocapazderealizartarefasprticas,oquesurpreendente.

Algunsespecialistasvinhamprevendoquedemoraria20anosparaqueoscomputadoresqunticospudessem
serusadosnaprtica.OOrionseriacapazderesolverproblemasdelgica,encontrarsoluesparaojogo
Sudokuepesquisaralternativasparadrogasusadasnaindstriafarmacutica.Emseuestgioatual,oOrionno
teriaaplicaocomercial.MasaDWavedizquevaiproduzirumcomputadorde32qubitsaindanesteano.No
primeirosemestrede2008,aempresapretendechegara512qubitspara,emmenosdedoisanos,atingir1
quiloqubit.Acomunidadecientficarecebeuoannciodaempresacomceticismo,porelanoterliberado
maioresdetalhesdoprocessador.[2]

Comotrabalha
Umcomputadorclssicocomtrsbitsdememriapodeapenasarmazenardoisestadoslgicos(unsouzeros).
Numdeterminadomomento,podeconterosbits"000"ou"001"ou"010"ou"011"ou"100"ou"101"ou"110"
ou"111".Umcomputadorqunticopodeatualmentearmazenar16valoresanalgicosemparesparaformar8
nmeroscomplexos.Emumdadoinstante,elepoderiaconteristo:
Estado
*
000
001

Amplitude
(a+ib)
0.37+i0.04
0.11+i0.18

Probabilidade
(a+b)
0.14
0.04

010
011
100
101

0.09+i0.31
0.30+i0.30
0.35+i0.43
0.40+i0.01

0.10
0.18
0.31
0.16

110
111

0.09+i0.12
0.15+i0.16

0.02
0.05

https://pt.wikipedia.org/wiki/Computador_qu%C3%A2ntico

4/7

08/07/2016

Computador quntico Wikipdia, a enciclopdia livre

Seexistissemnqubits,entoestatabelateria2nlinhas.Paraumnnascentenas,issoseriammaislinhasdoque
ostomosconhecidosnouniverso.
Aprimeiracolunamostratodososestadospossveisparaostrsbits.Umcomputadorclssicoapenassuporta
umdestespadresdecadavez.Umcomputadorqunticopodecolocarsenasuperposiodeassumiros8
estadossimultaneamente.Asegundacolunamostraa"amplitude"paracadaumdos8estados.Estes8nmeros
complexossoumaimagemdoscontedosdeumcomputadorqunticonumdeterminadomomento.Durantea
computao,estes8nmerosiromodificareinteragirunscomosoutros.Nestesentido,umcomputador
qunticode3qubittemmuitomaismemriadoqueumcomputadorclssicode3bit.
Noentanto,noexistenenhumaformadeverdiretamenteestes8nmeros.Quandooalgoritmoterminado,
feitaumanicamedida.Amedidaforneceumasimpleslinhade3bit,eeliminatodosos8nmeros
complexos.Alinhafornecidageradaaleatoriamente.
Aterceiracolunadatabelacalculaaprobabilidadedecadalinhapossvel.Nesteexemplo,huma
probabilidadede14%dequealinhafornecidaseja"000",umade4%dequeseja"001",eassimpordiante.
Cadaprobabilidadeencontradacomaexecuodoquadradodomdulodonmerocomplexo(oua
multiplicaodocomplexopeloseuconjugadodnomesmo).Oquadradodomdulode(a+ib)(a+b).As
8probabilidadessomamat1.
Geralmente,umalgoritmonumcomputadorqunticoirdarincioatodososnmeroscomplexosdemodoase
equivaleremavalores,porissotodososestadosteroprobabilidadesequivalentes.Alistadenmeros
complexospodeservistacomoumvectorde8elementos.Emcadapassodoalgoritmo,essevector
modificadoaomultiplicloporumamatriz.Amatrizadvmdafsicadaprpriamquina,esersempre
invertvel,eirgarantirqueasprobabilidadescontinuemasomarat1(ouseja,amatrizsersempre
ortogonal).
Paraumamquinatrmicacompleta,aoperaorealizadadisparandoumcurtopulsoderadiaono
recipientedemolculas.Diferentestiposdepulsosresultamemdiferentesmatrizes.Oalgoritmoparao
computadorqunticoconsisteemquepulsosusareemqueordem.Asequnciausualmenteescolhidade
modoquetodasasprobabilidadestendama0excetouma.Essaprobabilidadeaquecorrespondelinhaque
arespostacorreta.Ento,quandoasmedidassofeitas,essarespostaamaisprovveldeserretornada.Para
umdadoalgoritmo,asoperaesserosemprefeitasnamesmaordem.Noexisteregras"SEENTO"para
variaraordem,jquenohmododeleramemriaantesdamedionofinal.
Paramaisdetalhesnasequnciadeoperaesusadaparavriosalgoritmos,vejacomputadorquntico
universal,AlgoritmodeShor,buscaqunticaembasededados,ecorreodeerroquntico.
Ocomputadorqunticodoexemploacimapodeserimaginadocomoumacaixapretacontendo8nmeros
complexos.Ou,podeserimaginadocomo8caixaspretas,cadaumacontendo1nmerocomplexo,cadaumse
situandonumuniversoalternativodiferente,etodassecomunicandoumacomasoutras.Essasduas
interpretaescorrespondemaInterpretaoCopenhaqueeInterpretaoEverettdediferentesmundos,
respectivamente,damecnicaquntica.Aescolhadainterpretaonoinfluinoclculo,ounocomportamento
docomputadorquntico.Nosdoiscasos,umvetorde8elementosquemodificadopelamultiplicaoda
matriz.

TeoriadaComplexidade
Estasecomostraoqueactualmenteconhecidomatematicamenteacercadopoderdoscomputadores
qunticos.Descreveosresultadosconhecidosdateoriadacomplexidadeedateoriadacomputaoquedizem
respeitoaoscomputadoresqunticos.
UmaclassedeproblemasquepodeserresolvidaeficientementeporcomputadoresqunticoschamadaBQP,
para"boundederror,quantum,polynomialtime".Computadoresqunticossomenteexecutamalgoritmos
aleatrios,entoBQPemcomputadoresqunticosapartecontrriadoBPPemcomputadoresclssicos.
https://pt.wikipedia.org/wiki/Computador_qu%C3%A2ntico

5/7

08/07/2016

Computador quntico Wikipdia, a enciclopdia livre

definidocomoumconjuntodeproblemassolucionvelcomoumalgoritmodetempopolinomial,cuja
probabilidadedeerrarreduzidaparametade.Umcomputadorquntico"resolve"umproblemase,paratoda
situao,suarespostaestarcertacomaltaprobabilidade.Seestasoluoforencontradaemtempopolinomial,
entoesteproblemaBQP.
BQPsupostamentedisjuntodeNPCompletoesuperconjuntodeP,masnadaconhecido.Tantoa
factorizaodeinteiroscomoologaritmodiscretopertencemaBQP.AmbossoproblemasNPmassuspeita
sequenoestejamemPnememNPCompleto.Existeumcomummalentendidoqueoscomputadores
qunticospoderoresolverproblemascompletosemNPemtempopolinomial.Existemmuitasdvidas,mas
consideradaumaafirmaofalsa.
Jfoimostradoqueseumcomputadorqunticopudesseserdesenhadocomoperadoresnolineares,ento
poderiaresolverproblemascompletosemNPemtempopolinomialeatpara#PCompletos.Noentantoestes
formulaesaindanoforamaprovadasporoutroscolegas.
Emboracomputadoresqunticossejamalgumasvezesmaisrpidosqueoscomputadoresclssicos,elesno
podemsolucionarproblemasquecomputadoresclssicosnopodemresolver,tendotempoememria
suficientes.UmaMquinadeTuringpodesimularumcomputadorquntico,entoumcomputadorquntico
nuncapodersolucionarumproblemasemacapacidadededecisoparecidocomoProblemadaparada.A
existnciadecomputadoresqunticosnopoderefutaratesedeChurchTuring.

Leituraadicional
ComputaoQunticapartedeprocessamentoqunticodainformao.
RefernciaGeral:
LivrosobrecomputaoqunticadaSociedadeBrasileiradeMatemticaAplicadae
Computacionaldownload(http://www.sbmac.org.br/boletim/pdf_2004/livro_08_2004.pdf)
CentrodeComputaoQuntica,UniversidadedeOxfordhttp://www.qubit.org
Usandocomputadoresqunticosparaasimulaoemsistemasqunticos:
Feynman,R.P."SimulatingPhysicswithComputers"InternationalJournalofTheoreticalPhysics,
Vol.21(1982)pp.467488.download(http://fisicanet.terra.com.br/computacaoquantica/simulatin
g_physics_with_computers_by_r_p_feynman.pdf)
CriptografiaQuntica:
Aprimeirapublicaonoassunto:Wiesner,S."ConjugateCoding"SIGACTNews,Vol.15,1983,
pp.7888Brassard,G.andBennett,C.H.,ProceedingsoftheIEEEInternationalConferenceon
ComputerSystemsandSignalProcessing,1984,p.175Ekert,A."QuantumCryptographyBased
onBell'sTheorem"PhysicalReviewLetters,Vol.671991pp.661663.
Thefirstpapereverpublishedonthis:Bennett,C.H.,Brassard,G.,Breidbart,S.andWiesner,S.,
"Quantumcryptography,orunforgeablesubwaytokens",AdvancesinCryptology:Proceedingsof
Crypto82,August1982,PlenumPress,pp.267275.
Alistingofahugenumberofquantumcryptographypapers,withsomediscussionofthem,isat
http://www.cs.mcgill.ca/~crepeau/CRYPTO/BiblioQC.html
UniversalquantumcomputerandtheChurchTuringthesis:
Deutsch,D."QuantumTheory,theChurchTuringPrinciple,andtheUniversalQuantum
Computer"Proc.Roy.Soc.Lond.A400(1985)pp.97117.
Shor'sfactoringalgorithm:
Shor,P."Algorithmsforquantumcomputation:discretelogarithmsandfactoring"Proceedings
35thAnnualSymposiumonFoundationsofComputerScience,SantaFe,NM,USA,2022Nov.
1994,IEEEComput.Soc.Press(1994)pp.124134.
JohnPierreSeifert,"UsingfewerQubitsinShor'sFactorizationAlgorithmviaSimultaneous
DiophantineApproximation,"download(http://eprint.iacr.org/2000/036/)
https://pt.wikipedia.org/wiki/Computador_qu%C3%A2ntico

6/7

08/07/2016

Computador quntico Wikipdia, a enciclopdia livre

Quantumdatabasesearch:
Grover,L.K."AFastQuantumMechanicalAlgorithmforDatabaseSearch"Proceedingsofthe
28thAnnualACMSymposiumontheTheoryofComputing,Philadelphia,(1996)pp.212219.
SolvingNPCompleteand#PCompleteproblems:
DanielS.Abrams(1),SethLloyd(2)((1)Dept.ofPhysics,MIT,(2)Dept.ofMechanical
Engineering,MIT),1988,"Nonlinearquantummechanicsimpliespolynomialtimesolutionfor
NPcompleteand#Pproblems"download(http://arxiv.org/abs/quantph/9801041)
PhilGossett,1988,"NPinBQPwithNonlinearity",download(http://arxiv.org/abs/quantph/98040
25)
Notpeerreviewed:YuShi,1999,"EntanglementBetweenBoseEinsteinCondensates"download
(http://xxx.lanl.gov/abs/quantph/9910073)

Referncias
1.DWave(http://www.dwavesys.com/)
2.JasonPontin.AGiantLeapForwardinComputing?MaybeNot(http://www.nytimes.com/2007/04/08/business/yo
urmoney/08slip.html?pagewanted=1&ei=5088&en=571f33b3b7cd5684&ex=1333684800&partner=rssnyt&emc=rss)
(emingls).Consultadoem24deabrilde2007.

Ligaesexternas
QuantumComputingGroup(http://qubit.lncc.br/)
Obtidade"https://pt.wikipedia.org/w/index.php?title=Computador_quntico&oldid=45818515"
Categorias: Computaoquntica Complexidade Modelosdecomputao Teoriadainformao
Tiposdecomputadores
Estapginafoimodificadapelaltimavez(s)12h28minde7dejunhode2016.
EstetextodisponibilizadonostermosdalicenaCreativeCommonsAtribuioCompartilhaIgual
3.0NoAdaptada(CCBYSA3.0)podeestarsujeitoacondiesadicionais.Paramaisdetalhes,
consulteasCondiesdeUso.

https://pt.wikipedia.org/wiki/Computador_qu%C3%A2ntico

7/7