3 papers
quant-ph2026
Quantum Divide-and-Conquer for the Traveling Salesman Problem: Surpassing the Barrier
Xujun Bai, Yun Shang, Honghong Lin
The traveling salesman problem (TSP) is a classic NP-hard problem. Held--Karp dynamic programming~\cite{held1962dynamic, bellman1962dynamic} solves it exactly in time,…
quant-ph2026
Hybrid Gaussian-exponential zero-noise extrapolation for periodic circuits
Tao Wang, Yun Shang
Zero-noise extrapolation provides a practical means of suppressing gate errors in current noisy intermediate-scale quantum hardware. The accuracy of the zero-noise estimate depends…
quant-ph2025
Quantum Eigensolver for Non-Normal Matrices via Ground State Energy Estimation
Honghong Lin, Yun Shang
Large-scale eigenvalue problems pose a significant challenge to classical computers. While there are efficient quantum algorithms for unitary or Hermitian matrices, eigenvalue prob…