24 citations · 41 across the 6 of their papers we have counts for
7 papers
The power of oracle access: Optimal sample and query complexity of the abelian state hidden subgroup problem
Yuhan Liu, Jose Carrasco, Jens Eisert +1
In the quest to identify further quantum algorithms exhibiting superpolynomial speed-ups, a recurring theme is that the complexity of a problem is largely shaped by the input acces…
Compiling Quantum Regular Language States
Armando Bellante, Reinis Irmejs, Marta Florido-Llinàs +4
State preparation compilers for quantum computers typically sit at two extremes: general-purpose routines that treat the target as an opaque amplitude vector, and bespoke construct…
Quantum Sparse Recovery and Quantum Orthogonal Matching Pursuit
Armando Bellante, Stefano Vanerio, Stefano Zanero
We study quantum sparse recovery in non-orthogonal, overcomplete dictionaries: given coherent quantum access to a state and a dictionary of vectors, the goal is to reconstruct the…
The Generalized Skew Spectrum of Graphs
Armando Bellante, Martin Plávala, Alessandro Luongo
This paper proposes a family of permutation-invariant graph embeddings, generalizing the Skew Spectrum of graphs of Kondor & Borgwardt (2008). Grounded in group theory and harmonic…
Evaluating the Potential of Quantum Machine Learning in Cybersecurity: A Case-Study on PCA-based Intrusion Detection Systems
Armando Bellante, Tommaso Fioravanti, Michele Carminati +2
Quantum computing promises to revolutionize our understanding of the limits of computation, and its implications in cryptography have long been evident. Today, cryptographers are a…
Quantum matching pursuit: A quantum algorithm for sparse representations
Armando Bellante, Stefano Zanero
Representing signals with sparse vectors has a wide range of applications that range from image and video coding to shape representation and health monitoring. In many applications…
Quantum algorithms for SVD-based data representation and analysis
Armando Bellante, Alessandro Luongo, Stefano Zanero
This paper narrows the gap between previous literature on quantum linear algebra and practical data analysis on a quantum computer, formalizing quantum procedures that speed-up the…