{"id":"https://openalex.org/W7214883003","doi":null,"title":"Implementaci\u00f3n de algoritmos cl\u00e1sicos en computaci\u00f3n cu\u00e1ntica","display_name":"Implementaci\u00f3n de algoritmos cl\u00e1sicos en computaci\u00f3n cu\u00e1ntica","publication_year":2026,"publication_date":"2026-06-04","ids":{"openalex":"https://openalex.org/W7214883003"},"language":"es","primary_location":{"id":"pmh:oai:repositorio.uniandes.edu.co:1992/78692","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/1992/78692","pdf_url":null,"source":{"id":"https://openalex.org/S4306513507","display_name":"instname:Universidad de los Andes","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/bachelorThesis"},"volume":null,"type":"dissertation","indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hdl.handle.net/1992/78692","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5153551351","display_name":"Carlos Fernando D\u00edaz Vargas","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"D\u00edaz Vargas, Carlos Fernando","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5153551351"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10622","display_name":"Quantum Mechanics and Applications","score":0.0,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/quantum-computing","display_name":"quantum computing","score":0.902999997138977},{"id":"https://openalex.org/keywords/quantum-advantage","display_name":"quantum advantage","score":0.5649999976158142},{"id":"https://openalex.org/keywords/noise-models","display_name":"noise models","score":0.4959999918937683},{"id":"https://openalex.org/keywords/readout-errors","display_name":"readout errors","score":0.6869999766349792},{"id":"https://openalex.org/keywords/depolarizing-noise","display_name":"depolarizing noise","score":0.984000027179718},{"id":"https://openalex.org/keywords/thermal-relaxation","display_name":"thermal relaxation","score":0.9369999766349792},{"id":"https://openalex.org/keywords/k-sat","display_name":"k-SAT","score":0.7450000047683716},{"id":"https://openalex.org/keywords/grover-s-algorithm","display_name":"Grover's algorithm","score":0.7910000085830688},{"id":"https://openalex.org/keywords/bernstein-vazirani-algorithm","display_name":"Bernstein-Vazirani algorithm","score":0.8379999995231628},{"id":"https://openalex.org/keywords/simon-s-algorithm","display_name":"Simon's algorithm","score":0.9879999756813049},{"id":"https://openalex.org/keywords/quantum-phase-estimation","display_name":"quantum phase estimation","score":0.9890000224113464},{"id":"https://openalex.org/keywords/swap-gate","display_name":"SWAP gate","score":0.5989999771118164},{"id":"https://openalex.org/keywords/circuit-compilation","display_name":"circuit compilation","score":0.5199999809265137},{"id":"https://openalex.org/keywords/ibm-quantum-hardware","display_name":"IBM quantum hardware","score":0.42899999022483826},{"id":"https://openalex.org/keywords/noisy-quantum-simulation","display_name":"noisy quantum simulation","score":0.4230000078678131}],"concepts":[{"id":"https://openalex.org/C15708023","wikidata":"https://www.wikidata.org/wiki/Q80083","display_name":"Humanities","level":1,"score":0.6690000295639038},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5489000082015991},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.4422000050544739},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.36570000648498535},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.24719999730587006},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24500000476837158},{"id":"https://openalex.org/C3018263672","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Efficient algorithm","level":2,"score":0.21230000257492065},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.19820000231266022},{"id":"https://openalex.org/C42058472","wikidata":"https://www.wikidata.org/wiki/Q810214","display_name":"Base (topology)","level":2,"score":0.19349999725818634},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.19179999828338623}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:repositorio.uniandes.edu.co:1992/78692","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/1992/78692","pdf_url":null,"source":{"id":"https://openalex.org/S4306513507","display_name":"instname:Universidad de los Andes","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/bachelorThesis"}],"best_oa_location":{"id":"pmh:oai:repositorio.uniandes.edu.co:1992/78692","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/1992/78692","pdf_url":null,"source":{"id":"https://openalex.org/S4306513507","display_name":"instname:Universidad de los Andes","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/bachelorThesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7219276371","https://openalex.org/W7010901773","https://openalex.org/W2982499769","https://openalex.org/W7001129382","https://openalex.org/W3201910535","https://openalex.org/W7117722040","https://openalex.org/W6922629938","https://openalex.org/W2035225986","https://openalex.org/W7219528662","https://openalex.org/W7026877554"],"abstract_inverted_index":{"La":[0],"computaci\u00f3n":[1],"cu\u00e1ntica":[2,77],"tiene":[3],"una":[4,85],"base":[5],"te\u00f3rica":[6,227],"de":[7,9,34,39,45,72,78,88,96,102,105,108,117,121,126,146,154,167,185,194,201,204,207,232,245,259,264,273,300,309,341,350],"m\u00e1s":[8,294],"tres":[10,103,115],"d\u00e9cadas":[11],"que":[12,24,54,238,255,289,312],"muestra":[13],"aceleraciones":[14],"polin\u00f3micas":[15],"y":[16,33,74,90,111,124,153,178,217,241,331],"exponenciales":[17],"sobre":[18,70],"los":[19,168,179,230,329,332],"algoritmos":[20,64,231,342],"cl\u00e1sicos.":[21],"Los":[22,219],"procesadores":[23],"se":[25,83,91,138,174,181,281],"construyen":[26],"hoy,":[27],"sin":[28,348],"embargo,":[29],"son":[30,222],"ruidosos,":[31],"peque\u00f1os":[32],"conectividad":[35],"limitada,":[36],"a\u00fan":[37],"lejos":[38],"aprovechar":[40],"esa":[41,60,319],"ventaja":[42,226],"en":[43,132,141,229,239,242,344,352],"problemas":[44],"escala":[46],"real.":[47,354],"Este":[48],"trabajo":[49],"es":[50,59,275,292],"un":[51],"estudio":[52,137],"experimental":[53],"mide":[55],"qu\u00e9":[56],"tan":[57],"profunda":[58],"brecha":[61],"para":[62,159,212,336],"cuatro":[63],"cu\u00e1nticos":[65,343],"fundamentales:":[66],"Bernstein\u2013Vazirani,":[67,236],"Simon,":[68],"Grover":[69,240],"instancias":[71],"k-SAT":[73],"la":[75,155,192,197,225,243,284,297,307,322,345],"estimaci\u00f3n":[76,244],"fase.":[79],"Para":[80],"cada":[81,94,149],"algoritmo":[82],"construy\u00f3":[84],"contraparte":[86],"cl\u00e1sica":[87],"referencia":[89],"evaluaron,":[92],"por":[93,172,318],"tama\u00f1o":[95,173],"entrada,":[97],"todas":[98],"las":[99],"combinaciones":[100],"posibles":[101],"modelos":[104,203],"ruido":[106,152,248,265],"(error":[107],"lectura,":[109],"despolarizante":[110,291],"relajaci\u00f3n":[112],"t\u00e9rmica)":[113],"con":[114,183,191,283],"topolog\u00edas":[116],"hardware":[118,353],"(ideal,":[119],"lineal":[120],"20":[122],"qubits":[123],"heavy-hex":[125],"127":[127],"qubits,":[128],"esta":[129],"\u00faltima":[130],"inspirada":[131],"el":[133,247,251,257,262,271,276,290,293,313],"chip":[134],"ibm_brisbane).":[135],"El":[136,327],"hizo":[139],"enteramente":[140],"simulaci\u00f3n":[142],"porque":[143,279,305],"permite":[144],"controlar":[145],"forma":[147,301],"independiente":[148],"par\u00e1metro":[150],"del":[151,286,325],"conectividad,":[156],"condici\u00f3n":[157],"necesaria":[158],"hacer":[160],"comparaciones":[161],"limpias":[162],"entre":[163],"escenarios.":[164],"Cada":[165],"uno":[166],"39":[169],"escenarios":[170],"resultantes":[171],"repiti\u00f3":[175],"25":[176],"veces":[177],"resultados":[180],"reportan":[182],"intervalo":[184],"confianza":[186],"al":[187],"95":[188],"%":[189],"calculado":[190],"t":[193],"Student.":[195],"Toda":[196],"infraestructura":[198],"(algoritmos,":[199],"generador":[200],"instancias,":[202],"ruido,":[205],"scripts":[206],"an\u00e1lisis":[208,333],"e":[209],"interfaz":[210],"gr\u00e1fica":[211],"exploraci\u00f3n":[213],"interactiva)":[214],"queda":[215],"reproducible":[216],"abierta.":[218],"hallazgos":[220],"principales":[221],"tres.":[223],"Primero,":[224],"sobrevive":[228],"poca":[233],"profundidad":[234,285,323],"como":[235,268],"mientras":[237,288],"fase":[246],"deteriora":[249],"r\u00e1pidamente":[250],"speedup":[252],"a":[253],"medida":[254],"crece":[256],"n\u00famero":[258],"iteraciones.":[260],"Segundo,":[261],"tipo":[263],"importa":[266],"tanto":[267],"su":[269],"nivel:":[270],"error":[272],"lectura":[274],"menos":[277],"agresivo":[278],"no":[280],"acumula":[282],"circuito,":[287],"severo.":[295],"Tercero,":[296],"topolog\u00eda":[298],"influye":[299],"indirecta":[302],"pero":[303],"significativa":[304],"condiciona":[306],"cantidad":[308],"compuertas":[310],"SWAP":[311],"compilador":[314],"debe":[315],"insertar":[316],"y,":[317],"v\u00eda,":[320],"aumenta":[321],"efectiva":[324],"circuito.":[326],"framework,":[328],"datos":[330],"quedan":[334],"disponibles":[335],"quien":[337],"quiera":[338],"prototipar":[339],"pruebas":[340],"era":[346],"NISQ":[347],"depender":[349],"tiempo":[351]},"counts_by_year":[],"updated_date":"2026-10-01T08:54:57.152042","created_date":"2026-09-30T00:00:00"}