Showing 2023Show all
2 papers · 1 filter
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…