3 citations · 5 across the 3 of their papers we have counts for
4 papers
A Quantum Scaling Algorithm for Maximum-Weight Perfect Matching in General Graphs
Kourosh Mirsohi, Sandy Irani, Michael T. Goodrich
Quantum speed-ups have been obtained for many fundamental graph problems, including most variants of matching. A notable exception, however, is the maximum-weight perfect matching…
Quantum Combine and Conquer and Its Applications to Sublinear Quantum Convex Hull and Maxima Set Construction
Shion Fukuzawa, Michael T. Goodrich, Sandy Irani
We introduce a quantum algorithm design paradigm called combine and conquer, which is a quantum version of the "marriage-before-conquest" technique of Kirkpatrick and Seidel. In a…
Quantum Metropolis Sampling via Weak Measurement
Jiaqing Jiang, Sandy Irani
Gibbs sampling is a crucial computational technique used in physics, statistics, and many other scientific fields. For classical Hamiltonians, the most commonly used Gibbs sampler…
Commuting Local Hamiltonian Problem on 2D beyond qubits
Sandy Irani, Jiaqing Jiang
We study the complexity of local Hamiltonians in which the terms pairwise commute. Commuting local Hamiltonians (CLHs) provide a way to study the role of non-commutativity in the c…