721 citations · 9.3k across the 156 of their papers we have counts for
82 papers · 1 filter
Single Link Removal Perturbation in Szegedy Quantum Walk: from Graph Completeness Testing to Integrity Monitoring
Sara Giordano, Miguel A. Martin-Delgado
We present a rigorous perturbative analysis of the Szegedy quantum walk search algorithm on the complete graph with marked nodes, when a specific anomaly is present in the graph. T…
Homomorphic Quantum Error Correction
Kornikar Sen, Miguel A. Martin-Delgado
Homomorphic quantum error correction aims to protect quantum data against both unauthorized access and environmental noise during server-based processing. We investigate the algebr…
From Hilbert's Tenth Problem to Quantum Speedup: Explicit Oracles for Bounded Diophantine Systems
Gabriel Escrig, M. A. Martin-Delgado
Solving non-linear Diophantine systems lies at the mathematical core of integer optimization and cryptography. While the general unbounded problem is undecidable, even over bounded…
Reverse Delegated Training and Private Inference via Perfectly-Secure Quantum Homomorphic Encryption
Sergio A. Ortega, Miguel A. Martin-Delgado
Quantum machine learning in cloud environments requires protecting sensitive data while enabling remote computation. Here we demonstrate the first realistic implementations of a pe…
Resource-Scalable Fully Quantum Metropolis-Hastings for Integer Linear Programming
Gabriel Escrig, Roberto Campos, M. A. Martin-Delgado
Integer linear programming (ILP) remains computationally challenging due to its NP-complete nature despite its central role in scheduling, logistics, and design optimization. We in…
Error Resilience of Fracton Codes and Near Saturation of Code-Capacity Threshold in Three Dimensions
Giovanni Canossa, Lode Pollet, Miguel A. Martin-Delgado +2
Fracton codes have been intensively studied as novel topological states of matter, yet their fault-tolerant properties remain largely unexplored. Here, we investigate the optimal t…