报告人：许振朋 （安徽大学）

时 间：2025年11月27日（周四）上午10:00-12:00

地 点：良乡校区，理学楼B203

摘要：

A set of Pauli stings is well characterized by the graph that encodes its commutatitivity structure, i.e., by its frustration graph. This graph provides a natural interface between graph theory and quantum information, which we explore in this work. We investigate all aspects of this interface for a special class of graphs that bears tight connections between the groundstate structures of a spin systems and topological structure of a graph. We call this class ℏ-perfect, as it extends the class of perfect and h-perfect graphs. Having an ℏ-perfect graph opens up several applications: we find efficient schemes for entanglement detection, a connection to the complexity of shadow tomography, tight uncertainty relations and a construction for computing good lower on bounds ground state energies. Conversely this also induces quantum algorithms for computing the independence number. Albeit those algorithms do not immediately promise an advantage in runtime, we show that an approximate Hamilton encoding of the independence number can be achieved with an amount of qubits that typically scales logarithmically in the number of vertices. We also we also determine the behavior of ℏ-perfectness under basic graph operations and evaluate their prevalence among all graphs.

[1] PRX Quantum 5, 020318, 2024

[2] arXiv: 2511.13531

简历：

许振朋博士现就职于安徽大学，毕业于南开大学陈省身数学研究所，毕业后在德国锡根大学从事博士后工作，期间获德国洪堡基金会支持。许博士的研究方向为量子力学基础问题和量子信息，专注于不同系统中的量子关联，从单体系统、少体系统到近期的网络系统。近年来，以独立第一作者或通讯作者身份发表SCI论文多篇，包括PRL 3篇，PRX Quantum 1篇，Nature Communications 1篇；以共同第一或通讯作者身份发表SCI论文4篇，包括PRL 2篇，Science Advances 1篇。基于以往工作，申请人荣获2021年度以奥地利科学院颁发的埃伦费斯特量子基础最佳论文奖。

联系方式：konglj@bit.edu.cn

邀请人：孔令军 副教授

网 址：http:/

承办单位：英国上市365、先进光电量子结构设计与测量教育部重点实验室