5 papers · 1 filter
Computational complexity of the homology problem with orientable filtration: MA-completeness
Ryu Hayakawa, Casper Gyurik, Mahtab Yaghubi Rad +1
We show the existence of an MA-complete homology problem for a certain subclass of simplicial complexes. The problem is defined through a new concept of orientability of simplicial…
From quantum feature maps to quantum reservoir computing: perspectives and applications
Casper Gyurik, Filip Wudarski, Evan Philip +5
We explore the interplay between two emerging paradigms: reservoir computing and quantum computing. We observe how quantum systems featuring beyond-classical correlations and vast…
Differential equation quantum solvers: engineering measurements to reduce cost
Annie Paine, Casper Gyurik, Antonio Andrea Gentile
Quantum computers have been proposed as a solution for efficiently solving non-linear differential equations (DEs), a fundamental task across diverse technological and scientific d…
Testing the presence of balanced and bipartite components in a sparse graph is QMA1-hard
Massimiliano Incudini, Casper Gyurik, Riccardo Molteni +1
Determining whether an abstract simplicial complex, a discrete object often approximating a manifold, contains multi-dimensional holes is a task deeply connected to quantum mechani…
Limitations of measure-first protocols in quantum machine learning
Casper Gyurik, Riccardo Molteni, Vedran Dunjko
In recent works, much progress has been made with regards to so-called randomized measurement strategies, which include the famous methods of classical shadows and shadow tomograph…