4 papers
A Scalable Distributed Quantum Optimization Framework via Factor Graph Paradigm
Yuwen Huang, Xiaojun Lin, Bin Luo +1
Distributed quantum computing (DQC) connects many small quantum processors into a single logical machine, offering a practical route to scalable quantum computation. However, most…
Quantum Algorithms for Finite-horizon Markov Decision Processes
Bin Luo, Yuwen Huang, Jonathan Allcock +3
In this work, we design quantum algorithms that are more efficient than classical algorithms to solve time-dependent and finite-horizon Markov Decision Processes (MDPs) in two dist…
Graph-Cover-based Characterization of the Bethe Partition Function of Double-Edge Factor Graphs
Yuwen Huang, Pascal O. Vontobel
For standard factor graphs (S-FGs) with non-negative real-valued local functions, Vontobel provided a combinatorial characterization of the Bethe approximation of the partition fun…
Finite-Graph-Cover-Based Analysis of Factor Graphs in Classical and Quantum Information Processing Systems
Yuwen Huang
In this thesis, we leverage finite graph covers to analyze the SPA and the Bethe partition function for both S-FGs and DE-FGs. There are two main contributions in this thesis. The…