A quantum algorithm for proof of work

dc.audiencegeneralPublic
dc.contributorMontes Pérez, Areli
dc.contributorVenegas Andraca, Salvador Elías
dc.contributor.advisorMontes Pérez, Areli; 0000-0001-8575-567X
dc.contributor.advisorVenegas Andraca, Salvador Elías; 0000-0001-7444-4534
dc.contributor.authorCañete Leyva, Fabiola
dc.creator0000-0003-3852-171X
dc.date.accessioned2026-01-30T16:33:54Z
dc.date.available2026-01-30T16:33:54Z
dc.date.issued2025-08
dc.description.abstract"Quantum computing seeks to harness physical phenomena at scales where the laws of quantum mechanics describe nature to process information. The concept was popularized by Richard Feynman in 1981, who suggested that quantum computers could simulate quantum systems more efficiently than classical computers. There are two main approaches in quantum computing: the gate-based model, which operates through circuits, and the analog approach, grounded in the adiabatic theorem. Unlike classical algorithms, quantum algorithms use non-classical gates that operate on qubits, allowing the exploitation of properties such as superposition and entanglement. This results in significantly faster performance for some problems. Notable examples include Shor's algorithm, which could break RSA cryptography, and Grover's algorithm, which offers quadratic speedup for unstructured search. This growth in the study and design of quantum algorithms stems from the possibility that quantum computers can solve problems that cannot be efficiently addressed by known classical algorithms".
dc.folio20250826131118-9302-TL
dc.formatpdf
dc.identificator1
dc.identifier.urihttps://hdl.handle.net/20.500.12371/31113
dc.language.isoeng
dc.matricula.creator201441115
dc.publisherBenemérita Universidad Autónoma de Puebla
dc.rights.accesopenAccess
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0
dc.subject.classificationCIENCIAS FÍSICO MATEMÁTICAS Y CIENCIAS DE LA TIERRA
dc.subject.lccMatemáticas--Instrumentos y máquinas--Máquinas de calculo--Ciencias de la computación--Computadoras cuánticas
dc.subject.lccFinanzas--Banca--Transferencias electrónicas de fondos--Criptomonedas
dc.subject.lccMatemáticas--Álgebra--Autómatas abstractos--Teoría de la codificación
dc.subject.lccComputación cuántica--Investigación
dc.subject.lccBitcoin
dc.thesis.careerLicenciatura en Física
dc.thesis.degreedisciplineÁrea de Ingeniería y Ciencias Exactas
dc.thesis.degreegrantorFacultad de Ciencias Físico Matemáticas
dc.thesis.degreetoobtainLicenciado (a) en Física
dc.titleA quantum algorithm for proof of work
dc.typeTesis de licenciatura
dc.type.conacytbachelorThesis
dc.type.degreeLicenciatura
Files
Original bundle
Now showing 1 - 2 of 2
Name:
20250826131118-9302-TL.pdf
Size:
1.39 MB
Format:
Adobe Portable Document Format
Name:
20250826131118-9302-CARTA.pdf
Size:
348.74 KB
Format:
Adobe Portable Document Format