Debin Xiang

Debin Xiang

Auto-generated profile, based on publicly available information

Debin Xiang

Zhejiang University, Hangzhou, China

Research Focus & Metrics

Academic Career Length

3Years (2024-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
19 June 2025 in Proceedings of the ACM on Software Engineering
Verified
Journal Article
Open access
STSiwei Tan
Siwei Tan
LLLiqiang Lu
Liqiang Lu
DXDebin Xiang
Debin Xiang
TCTianyao Chu
Tianyao Chu
CLCongliang Lang
Congliang Lang
JYJianwei Yin
Jianwei Yin
Quantum programs provide exponential speedups compared to classical programs in certain areas, but they also inevitably encounter logical faults. Automatically repairing quantum programs is much more challenging than repairing classical programs due to the non-replicability of data, the vast search space of program inputs, and the new programming paradigm. Existing works based on semantic-based or learning-based program repair techniques are fundamentally limited in repairing efficiency and effectiveness. In this work, we propose HornBro, an efficient framework for automated quantum program repair. The key insight of HornBro lies in the homotopy-like method, which iteratively switches between the classical and quantum parts. This approach allows the repair tasks to be efficiently offloaded to the most suitable platforms, enabling a progressive convergence toward the correct program. We start by designing an implication assertion pragma to enable rigorous specifications of quantum program behavior, which helps to generate a quantum test suite automatically. This suite leverages the orthonormal bases of quantum programs to accommodate different encoding schemes. Given a fixed number of test cases, it allows the maximum input coverage of potential counter-example candidates. Then, we develop a Clifford approximation method with an SMT-based search to transform the patch localization program into a symbolic reasoning problem. Finally, we offload the computationally intensive repair of gate parameters to quantum hardware by leveraging the differentiability of quantum gates. Experiments suggest that HornBro increases the repair success rate by more than 62.5% compared to the existing repair techniques, supporting more types of quantum bugs. It also achieves 35.7× speedup in the repair and 99.9% gate reduction of the patch.

27 April 2024
Verified
Conference Paper
Open access
STSiwei Tan
Siwei Tan
DXDebin Xiang
Debin Xiang
LLLiqiang Lu
Liqiang Lu
JLJunlin Lu
Junlin Lu
Qiuping JiangQiuping Jiang
Qiuping Jiang
JYJianwei Yin
Jianwei Yin
Unlike classical computing, quantum program verification (QPV) is much more challenging due to the non-duplicability of quantum states that collapse after measurement. Prior approaches rely on deductive verification that shows poor scalability. Or they require exhaustive assertions that cannot ensure the program is correct for all inputs. In this paper, we propose MorphQPV, a confident assertion-based verification methodology. Our key insight is to leverage the isomorphism in quantum programs, which implies a structure-preserve relation between the program runtime states. In the assertion statement, we define a tracepoint pragma to label the verified quantum state and an assume-guarantee primitive to specify the expected relation between states. Then, we characterize the ground-truth relation between states using an isomorphism-based approximation, which can effectively obtain the program states under various inputs while avoiding repeated executions. Finally, the verification is formulated as a constraint optimization problem with a confidence estimation model to enable rigorous analysis. Experiments suggest that MorphQPV reduces the number of program executions by 107.9× when verifying the 27-qubit quantum lock algorithm and improves the probability of success by 3.3×-9.9× when debugging five benchmarks.

16 March 2026 in Nature Physics
Verified
Journal Article
Closed access
PDF file
FSFanhao Shen
Fanhao Shen
YJYujie Ji
Yujie Ji
DXDebin Xiang
Debin Xiang
YWYanzhe Wang
Yanzhe Wang
KWKe Wang
Ke Wang
JYJianwei Yin
Jianwei Yin