Beijing Institute of Mathematical Sciences and Applications Beijing Institute of Mathematical Sciences and Applications

  • About
    • President
    • Governance
    • Partner Institutions
    • Visit
  • People
    • Management
    • Faculty
    • Postdocs
    • Visiting Scholars
    • Administration
    • Academic Support
  • Research
    • Research Groups
    • Courses
    • Seminars
  • Join Us
    • Faculty
    • Postdocs
    • Students
  • Events
    • Conferences
    • Workshops
    • Forum
  • Life @ BIMSA
    • Accommodation
    • Transportation
    • Facilities
    • Tour
  • News
    • News
    • Announcement
    • Downloads
About
President
Governance
Partner Institutions
Visit
People
Management
Faculty
Postdocs
Visiting Scholars
Administration
Academic Support
Research
Research Groups
Courses
Seminars
Join Us
Faculty
Postdocs
Students
Events
Conferences
Workshops
Forum
Life @ BIMSA
Accommodation
Transportation
Facilities
Tour
News
News
Announcement
Downloads
Qiuzhen College, Tsinghua University
Yau Mathematical Sciences Center, Tsinghua University (YMSC)
Tsinghua Sanya International  Mathematics Forum (TSIMF)
Shanghai Institute for Mathematics and  Interdisciplinary Sciences (SIMIS)
BIMSA > BIMSA Topology Seminar Quantum Algorithm for the GLMY Homology on Digraphs
Quantum Algorithm for the GLMY Homology on Digraphs
Organizers
Matthew Burfitt , Jingyan Li , Jie Wu
Speaker
Muchun Yang
Time
Thursday, October 16, 2025 2:00 PM - 3:00 PM
Venue
A3-4-101
Online
Zoom 928 682 9093 (BIMSA)
Abstract
Quantum algorithms for topological data analysis provide significant advantages over the best classical algorithm. Differing from previous simplical complexes on point clouds, the GLMY homology introduced by Alexander Grigor’yan, Yong Lin, Yuri Muranov and Shing-Tung Yau, is defined on digraph in the realm of Topological Data Analysis (TDA), a field which continues to attract increasing attention. We propose a quantum algorithm for the GLMY homology with significant advantages over the best classical algorithm. We design a universal encoding protocol for the quantum states and boundary operators of GLMY homology on digraphs, and a property of the GLMY homology is proved for the theoretical guarantee of the quantum algorithm. The quantum algorithm for GLMY homology provides a cubic speedup in general cases, and can provide an exponential quantum advantage in the case when the input data is given as a specification of paths.
Beijing Institute of Mathematical Sciences and Applications
CONTACT

No. 544, Hefangkou Village Huaibei Town, Huairou District Beijing 101408

北京市怀柔区 河防口村544号
北京雁栖湖应用数学研究院 101408

Tel. 010-60661855 Tel. 010-60661855
Email. administration@bimsa.cn

Copyright © Beijing Institute of Mathematical Sciences and Applications

京ICP备2022029550号-1

京公网安备11011602001060 京公网安备11011602001060