1 citations · 1 across the 12 of their papers we have counts for
6 papers · 2 filters
Scalable Quantum Error Mitigation with Neighbor-Informed Learning
Zhenyu Chen, Bin Cheng, Minbo Gao +4
Noise in quantum hardware is the primary obstacle to realizing the transformative potential of quantum computing. Quantum error mitigation (QEM) offers a promising pathway to enhan…
Lévy-Khintchine Structure Enables Fast-Forwardable Lindbladian Simulation
Minbo Gao, Zhengfeng Ji, Chenghua Liu
Simulation of open quantum systems is an area of active research in quantum algorithms. In this work, we revisit the connection between Markovian open-system dynamics and averages…
Accelerating Regression Tasks with Quantum Algorithms
Chenghua Liu, Zhengfeng Ji
Regression is a cornerstone of statistics and machine learning, with applications spanning science, engineering, and economics. While quantum algorithms for regression have attract…
Quantum Hamiltonian Certification
Minbo Gao, Zhengfeng Ji, Qisheng Wang +2
We formalize and study the Hamiltonian certification problem. Given access to for an unknown Hamiltonian , the goal of the problem is to determine whether $…
Quantum Speedup for Hypergraph Sparsification
Chenghua Liu, Minbo Gao, Zhengfeng Ji +1
Graph sparsification serves as a foundation for many algorithms, such as approximation algorithms for graph cuts and Laplacian system solvers. As its natural generalization, hyperg…
Quantum Speedup for Sampling Random Spanning Trees
Simon Apers, Minbo Gao, Zhengfeng Ji +1
We present a quantum algorithm for sampling random spanning trees from a weighted graph in time, where and denote the number of vertices and edge…