15-19 September 2025
REAL JARDÍN BOTÁNICO
Europe/Madrid timezone
As part of the International Year of Quantum Science and Technology, the workshop Entangle This VI will bring together experts at the forefront of quantum theory and experiment. It is organized by the Quantum groups at IFT and IFF.

A Quantum Signature Validation Algorithm for Efficient Detection of Tampered Transactions in Blockchain

Not scheduled
2h
REAL JARDÍN BOTÁNICO

REAL JARDÍN BOTÁNICO

Plaza Murillo, 2, Retiro, 28014 Madrid, Spain

Description

The Quantum Signature Validation Algorithm (QSVA) is introduced as a novel quantum-based approach designed to enhance the detection of tampered transactions in blockchain systems. Leveraging the powerful capabilities of quantum computing, especially within the framework of transaction-based blockchains, the QSVA aims to surpass classical methods in both speed and efficiency. By utilizing a quantum walk approach integrated with PageRank-based search algorithms, QSVA provides a robust mechanism for identifying fraudulent transactions. Our adaptation of the transaction graph representation efficiently verifies transactions by maintaining a current set of unspent transaction outputs (UTXOs) characteristic of models like Bitcoin. The QSVA not only amplifies detection efficacy through a quadratic speedup but also incorporates two competing quantum search algorithms (Quantum SearchRank and Randomized SearchRank) to explore their effectiveness as foundational components. Our results indicate that Randomized SearchRank, in particular, outperforms its counterpart in aligning with transaction rankings based on the Classical PageRank algorithm, ensuring more consistent detection probabilities. These findings highlight the potential for quantum algorithms to revolutionize blockchain security by improving detection wit a quadratic speedup. Progress in Distributed Ledger Technologies (DLTs) could facilitate future integration of quantum solutions into more general distributed systems. As quantum technology continues to evolve, the QSVA stands as a promising strategy offering significant advancements in blockchain efficiency and security.

Primary authors

Jaime Torres Arranz (Universidad Complutense de Madrid) Sergio Ángel Ortega (Universidad Complutense de Madrid) Prof. Miguel Angel Martin-Delgado (Universidad Complutense de Madrid)

Presentation Materials

There are no materials yet.
Your browser is out of date!

Update your browser to view this website correctly. Update my browser now

×