3 papers
quant-ph2024
Quantum Walks on Simplicial Complexes and Harmonic Homology: Application to Topological Data Analysis with Superpolynomial Speedups
Ryu Hayakawa, Kuo-Chin Chen, Min-Hsiu Hsieh
This work investigates whether quantum walks on simplicial complexes exhibit quantum advantages. We introduce a novel quantum walk that encodes the combinatorial Laplacian, a key o…
quant-ph2023
Quantum Speedups for Multiproposal MCMC
Chin-Yi Lin, Kuo-Chin Chen, Philippe Lemey +3
Multiproposal Markov chain Monte Carlo (MCMC) algorithms choose from multiple proposals to generate their next chain step in order to sample from challenging target distributions m…
quant-ph2023
(Quantum) complexity of testing signed graph clusterability
Kuo-Chin Chen, Simon Apers, Min-Hsiu Hsieh
This study examines clusterability testing for a signed graph in the bounded-degree model. Our contributions are two-fold. First, we provide a quantum algorithm with query complexi…