{"id":{"repo_id":"oviedo","oai_identifier":"oai:digibuo.uniovi.es:10651/79900"},"canonical_url":"https://search.dev.ndltd.org/etd/oviedo/oai:digibuo.uniovi.es:10651/79900","repository":{"repo_id":"oviedo","name":"Universidad de Oviedo","base_url":"https://digibuo.uniovi.es/oai/request"},"display":{"title":"Metaheurísticas aplicadas al problema de compilación de circuitos cuánticos","abstract":"Esta tesis se centra en el QCCP aplicado a una clase de algoritmos denominada Quantum Approximate Optimization Algorithm (QAOA) para resolver problemas Max-Cut. En la literatura, este problema se ha modelado tanto en forma de planning como de scheduling con minimización del makespan. Algunos de los métodos presentes en la literatura proponen la utilización de metaheurísticas como algoritmos genéticos o colonias de hormigas. Existen también extensiones del QCCP que pueden producir compilaciones más eficientes y robustas, aunque añadiendo una mayor complejidad al problema. Por ejemplo, una distribución inicial concreta de qstates en qubits podría ser mejor que una aleatoria; esta extensión se denomina QCCP-V. Otra posible extensión denominada QCCP-X restringe la ejecución concurrente de dos o más qgates que procesen qubits adyacentes. Ambas extensiones son abordadas en esta tesis.","abstract_html":"Esta tesis se centra en el QCCP aplicado a una clase de algoritmos denominada Quantum Approximate Optimization Algorithm (QAOA) para resolver problemas Max-Cut. En la literatura, este problema se ha modelado tanto en forma de planning como de scheduling con minimización del makespan. Algunos de los métodos presentes en la literatura proponen la utilización de metaheurísticas como algoritmos genéticos o colonias de hormigas. Existen también extensiones del QCCP que pueden producir compilaciones más eficientes y robustas, aunque añadiendo una mayor complejidad al problema. Por ejemplo, una distribución inicial concreta de qstates en qubits podría ser mejor que una aleatoria; esta extensión se denomina QCCP-V. Otra posible extensión denominada QCCP-X restringe la ejecución concurrente de dos o más qgates que procesen qubits adyacentes. Ambas extensiones son abordadas en esta tesis.","abstract_has_math":false,"creators":["Arufe Rivas, Lis"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":["González Fernández, Miguel Ángel","Varela Arias, José Ramiro"],"committee_chairs":[],"committee_members":[],"year":2025,"date_issued":"2025-05-22","date_published":"2025-05-22","updated_at":"2026-07-24T03:41:27Z","subjects":["Quantum Circuit Compilation Problem (QCCP)"],"languages":["spa"],"rights":["Attribution-NonCommercial-NoDerivatives 4.0 Internacional"],"rights_urls":["http://creativecommons.org/licenses/by-nc-nd/4.0/"],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/10651/79900","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["González Fernández, Miguel Ángel","Varela Arias, José Ramiro"]},{"key":"dc:contributor.other","label":"Dc Contributor Other","values":["Informática, Departamento de"]},{"key":"dc:creator","label":"Author","values":["Arufe Rivas, Lis"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2025-07-18T07:21:22Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2025-07-18T07:21:22Z"]},{"key":"dc:date.issued","label":"Date","values":["2025-05-22"]},{"key":"dc:type","label":"Dc Type","values":["doctoral thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Quantum Circuit Compilation Problem (QCCP)"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["spa"]},{"key":"dc:rights","label":"Dc Rights","values":["Attribution-NonCommercial-NoDerivatives 4.0 Internacional"]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://creativecommons.org/licenses/by-nc-nd/4.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://hdl.handle.net/10651/79900"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Tesis doctoral por compendio de publicaciones"]},{"key":"dc:description.abstract","label":"Abstract","values":["Esta tesis se centra en el QCCP aplicado a una clase de algoritmos denominada Quantum Approximate Optimization Algorithm (QAOA) para resolver problemas Max-Cut. En la literatura, este problema se ha modelado tanto en forma de planning como de scheduling con minimización del makespan. Algunos de los métodos presentes en la literatura proponen la utilización de metaheurísticas como algoritmos genéticos o colonias de hormigas. Existen también extensiones del QCCP que pueden producir compilaciones más eficientes y robustas, aunque añadiendo una mayor complejidad al problema. Por ejemplo, una distribución inicial concreta de qstates en qubits podría ser mejor que una aleatoria; esta extensión se denomina QCCP-V. Otra posible extensión denominada QCCP-X restringe la ejecución concurrente de dos o más qgates que procesen qubits adyacentes. Ambas extensiones son abordadas en esta tesis."]},{"key":"dc:title","label":"Title","values":["Metaheurísticas aplicadas al problema de compilación de circuitos cuánticos"]}]}],"canonical_facts":{"dc:contributor.advisor":["González Fernández, Miguel Ángel","Varela Arias, José Ramiro"],"dc:contributor.other":["Informática, Departamento de"],"dc:creator":["Arufe Rivas, Lis"],"dc:date.accessioned":["2025-07-18T07:21:22Z"],"dc:date.available":["2025-07-18T07:21:22Z"],"dc:date.issued":["2025-05-22"],"dc:description":["Tesis doctoral por compendio de publicaciones"],"dc:description.abstract":["Esta tesis se centra en el QCCP aplicado a una clase de algoritmos denominada Quantum Approximate Optimization Algorithm (QAOA) para resolver problemas Max-Cut. En la literatura, este problema se ha modelado tanto en forma de planning como de scheduling con minimización del makespan. Algunos de los métodos presentes en la literatura proponen la utilización de metaheurísticas como algoritmos genéticos o colonias de hormigas. Existen también extensiones del QCCP que pueden producir compilaciones más eficientes y robustas, aunque añadiendo una mayor complejidad al problema. Por ejemplo, una distribución inicial concreta de qstates en qubits podría ser mejor que una aleatoria; esta extensión se denomina QCCP-V. Otra posible extensión denominada QCCP-X restringe la ejecución concurrente de dos o más qgates que procesen qubits adyacentes. Ambas extensiones son abordadas en esta tesis."],"dc:identifier.uri":["https://hdl.handle.net/10651/79900"],"dc:language.iso":["spa"],"dc:rights":["Attribution-NonCommercial-NoDerivatives 4.0 Internacional"],"dc:rights.uri":["http://creativecommons.org/licenses/by-nc-nd/4.0/"],"dc:subject":["Quantum Circuit Compilation Problem (QCCP)"],"dc:title":["Metaheurísticas aplicadas al problema de compilación de circuitos cuánticos"],"dc:type":["doctoral thesis"]},"updated_at":"2026-07-24T03:41:27Z"}