Donatella Sciuto’s research while affiliated with Politecnico di Milano and other places

What is this page?


This page lists works of an author who doesn't have a ResearchGate profile or hasn't added the works to their profile yet. It is automatically generated from public (personal) data to further our legitimate goal of comprehensive and accurate scientific recordkeeping. If you are this author and want this page removed, please let us know.

Publications (363)


QUEKUF: an FPGA Union Find Decoder for Quantum Error Correction on the Toric Code
  • Article

April 2025

ACM Transactions on Reconfigurable Technology and Systems

Federico Valentino

·

·

·

[...]

·

Quantum computing represents an exciting computing paradigm that promises to solve problems untractable for a classical computer. The main limiting factor for quantum devices is the noise impacting qubits, which hinders the superpolynomial speedup promise. Thus, although Quantum Error Correction (QEC) mechanisms are paramount, QEC demands high speed and low latency to scale quantum computations to real-life-sized problems. Within this context, hardware accelerators, such as Field Programmable Gate Arrays (FPGAs), represent a valuable approach to fulfilling QEC requirements. Nevertheless, the literature falls short in proposing solutions targeting the toric code, a type of quantum Low-Density Parity Check code capable of encoding two logical qubits, thus requiring fewer physical qubits. This manuscript presents QUEKUF , an FPGA-based QEC dataflow architecture dealing with the toric code. QUEKUF disposes of parallel processing units to spatially parallelize QEC, which a centralized controller orchestrates for data movement and operation decisions. We also provide a latency-oriented resource optimization model to identify the best theoretical configuration of QUEKUF that minimizes latency and optimizes resource requirements based upon high-level quantum parameters. Experimental results show that QUEKUF attains up to 7.30× speedup and 81.51× improvement in energy efficiency over a C++ implementation with error-free syndromes while keeping high accuracy.


Rock the QASBA : Q uantum Error Correction A cceleration via the S parse B lossom A lgorithm on FPGAs

March 2025

·

6 Reads

·

1 Citation

ACM Transactions on Reconfigurable Technology and Systems

Quantum computing is a new paradigm of computation that exploits principles from quantum mechanics to achieve an exponential speedup compared to classical logic. However, noise strongly limits current quantum hardware, reducing achievable performance and limiting the scaling of the applications. For this reason, current noisy intermediate-scale quantum devices require Quantum Error Correction (QEC) mechanisms to identify errors occurring in the computation and correct them in real time. Nevertheless, the high computational complexity of QEC algorithms is incompatible with the tight time constraints of quantum devices. Thus, hardware acceleration is paramount to achieving real-time QEC. This work presents QASBA, an FPGA-based hardware accelerator for the Sparse Blossom Algorithm (SBA), a state-of-the-art decoding algorithm. After profiling the state-of-the-art software counterpart, we developed a design methodology for hardware development based on the SBA. We also devised an automation process to help users without expertise in hardware design in deploying architectures based on QASBA. We implement QASBA on different FPGA architectures and experimentally evaluate resource usage, execution time, and energy efficiency of our solution. Our solution attains up to 25.05× speedup and 304.16× improvement in energy efficiency compared to the software baseline.


A Decentralized Approach to Award Game Achievements

November 2024

·

10 Reads

Distributed Ledger Technologies Research and Practice

Blockchain technology has the potential to transform the gaming industry by enabling players to own in-game assets and receive NFTs or tokens as rewards for their accomplishments. However, one critical issue is determining how to ensure that achievement conditions are met (e.g., that the player completed level number ten). Current approaches either open cheating backdoors (e.g. if the client checks the conditions) or introduce centralization points and limitations (if a backend checks the condition). To overcome these problems a potential solution may seem to execute games directly on-chain, but the high computational cost (especially on Ethereum) and latency has made it impossible so far; however, the development of new technologies like proofs of computation enables new approaches. In this paper we employ succint proofs of computation to allow the player to prove to a smart contract on a blockchain that he reached (achieved) a certain state in an action game, that can then be played directly in the client; this allows to implement decentralized systems that can ensure fair and transparent rewarding. Moreover, we address the problem of proving that a certain game on the client has taken no more than a specific amount of time.


An Untraceable Credential Revocation Approach Based on a Novel Merkle Tree Accumulator
  • Conference Paper
  • Full-text available

May 2024

·

26 Reads

·

1 Citation

Download



Decentralized Updates of IoT and Edge Devices

April 2024

·

8 Reads

·

2 Citations

This paper explores software updates for Internet of Things (IoT) and Edge devices, focusing on the concept of device ownership. Our analysis of existing solutions reveals that, although asymmetric cryptography addresses the basic security and authenticity challenges of updates, it lacks flexibility in supporting a wide range of conditions or protocols, such as those needed for owner delegation and revocation of update privileges. As a potential solution, we propose the use of smart contracts on blockchain technology to articulate control policies, utilizing the blockchain’s decentralization, security, and Turing-complete expressiveness for managing firmware updates. Additionally, we investigate how IoT devices with limited resources can interact with the blockchain, initially through a gateway model deployed on an ESP32 architecture, and subsequently via a direct connection by proposing a light consensus node for more capable architectures like the ARM Cortex-A72. Our findings suggest that smart contracts offer a viable and innovative method for firmware update control, presenting new opportunities for secure, efficient, and adaptable device management in IoT and Edge computing environments.





Citations (69)


... All of these works investigate different application of cryptographic accumulators to achieve trade-offs between anonymity of the holder and other system aspects, such as credential delegation. Sitouah et al. [37] propose a mechanism based on a Merkle tree accumulator. Through the inclusion of a secret salt that periodically changes for each credential ID in the construction process, it manages to limit for how long an RP can trace the credential status. ...

Reference:

CRSet: Non-Interactive Verifiable Credential Revocation with Metadata Privacy for Issuers and Everyone Else
An Untraceable Credential Revocation Approach Based on a Novel Merkle Tree Accumulator

... SBA is a stateof-the-art algorithm modifying the MWPM to improve performance. Based on our previous architecture [38], which only focused on a portion of the SBA, QASBA covers the entire algorithm and performs QEC in hardware. We model our architecture to expose two behaviors relying on two instructions. ...

Towards the Acceleration of the Sparse Blossom Algorithm for Quantum Error Correction
  • Citing Conference Paper
  • May 2024

... Nevertheless, algorithmic changes alone are insufficient to meet the performance requirements for QEC. For this reason, leveraging FPGAs to deploy accelerators for real-time QEC represents an exciting research topic, and the literature already presents the first efforts [4,7,22,27,30,36]. ...

An Accurate Union Find Decoder for Quantum Error Correction on the Toric Code
  • Citing Conference Paper
  • May 2024

... Firmware can also be corrupted while being updated over the network [36]. It is common to upgrade firmware on an ongoing basis for hardware that performs advanced tasks managing multiple sensors and actuators. ...

Decentralized Updates of IoT and Edge Devices
  • Citing Chapter
  • April 2024

... However, current quantum hardware presents limitations in the available resources and the quality of qubits, which are highly affected by noise [4]. This last aspect considerably impacts the effectiveness of the operations performed on the qubits and, thus, makes the quantum computation unstable [45]. ...

The Hitchhiker's Guide to FPGA-Accelerated Quantum Error Correction
  • Citing Conference Paper
  • September 2023

... In the last decades, quantum computing technologies represented a breakthrough in tackling complex problems [3,44]. Quantum computing's fundamental unit of information is the qubit, a logical entity whose state can represent a superposition of two basis states, referred to as |0 and |1 . ...

A Bird's Eye View on Quantum Computing: Current and Future Trends
  • Citing Conference Paper
  • July 2023

... Quantum computing's fundamental unit of information is the qubit, a logical entity whose state can represent a superposition of two basis states, referred to as |0 and |1 . This property, together with the entanglement principle, allows several algorithms, like Grover's quantum search [21], Shor's integer factorization [33], and, more generally, optimization algorithms [17,37,39,40], to achieve a superpolynomial gain over classical computation. ...

On the Design and Characterization of Set Packing Problem on Quantum Annealers
  • Citing Conference Paper
  • July 2023

... Starknet is a permissionless ZK rollup serving as a Layer 2 network over the Ethereum blockchain to enhance scalability [91]. This is achieved using ZKSTARKs, a cryptographic technique that eliminates the need for a trusted setup by employing publicly verifiable randomness to create trustless verifiable systems. ...

A Decentralized Approach to Award Game Achievements
  • Citing Conference Paper
  • March 2023

... In the quantum context, FPGAs could accelerate decoding algorithms and considerably reduce the overall latency to avoid backlog effects in the computation. Moreover, FPGAs' reduced power consumption makes them suitable for extreme environments where quantum computers run [25], and their reconfiguration capabilities [14,35] enable easy adaptation to the rapidly evolving environment [31]. ...

Reconfigurable Architectures: The Shift from General Systems to Domain Specific Solutions
  • Citing Chapter
  • January 2023

... Additionally, the latency and clock frequency results appear extreme and do not correlate with the unrolling pragmas, suggesting that Vitis struggles to determine an optimal schedule in these cases. [28]. The study also includes timelines marking the inception of various tools and their current activity status. ...

Pushing the Level of Abstraction of Digital System Design: a Survey on How to Program FPGAs
  • Citing Article
  • April 2022

ACM Computing Surveys