4 papers
An End-to-End Hybrid Quantum--Classical Sampling Workflow for Discrete Markov Random Fields: A Reproducible Case Study
Arul Rhik Mazumder
Sampling from discrete Markov random fields (MRFs) is a hard problem. We study amplitude-encoded i.i.d. sampling for small MRFs where target probabilities are precomputed cla…
Resource-efficient quantum eigenvalue transform with commutator scaling
Arul Rhik Mazumder, James D. Watson, Samson Wang
We develop quantum algorithms for estimating properties of general matrix functions of Hermitian matrices, with applications to phase estimation, Green's function evaluation, and e…
Depth-Efficient Quantum Topological Data Analysis for Regime-Specific Detection of Financial Stress
Arul Rhik Mazumder, Shreyan Ronit Mazumder
We present, to our knowledge, the first adaptation of Pauli Correlation Encoding (PCE) to quantum topological data analysis, reformulating Betti number estimation as a depth-effici…
Quantum Annealing Approaches to Solving the Shipment Rerouting Problems
Fei Li, Arul Rhik Mazumder, Max Zhao
In this paper, we study a shipment rerouting problem (SRP) which generalizes many NP-hard sequencing and packing problems. A SRP's solution has ample practical applications in vehi…