From the 2 of 10 linked papers with an AI index.
10 papers
No-Go Theorems for Quantum Transport Metrics from Fixed Cost Operators
Minbo Gao, Zhengfeng Ji, Tianshi Yu
The paper proves that for quantum optimal transport based on fixed-cost operators, neither the optimal cost nor its square root can define a metric on the full quantum state space…
A Correlation-Gap Bound for Nonlinear Gaussian PCA
Minbo Gao, Zhengfeng Ji, Chenghua Liu
The paper shows that for Gaussian data, the Karhunen–Loève (KL) basis is within a factor 1 + O(1/√d) of the optimal basis when a fixed number of coordinates are adaptively retained…
DQC1-completeness of normalized trace estimation for functions of log-local Hamiltonians
Zhengfeng Ji, Tongyang Li, Changpeng Shao +2
We study the computational complexity of estimating the normalized trace for a log-local Hamiltonian acting on qubits. This problem arises naturally in the…
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…
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…
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…