報告摘要

Experiments in laboratories are unquestionably crucial to increase our understanding of quantum systems and inspire new insights into future applications. However, results of quantum experiments are perfectly computable - but often elude human logic. In this talk, we will present a hidden bridge between quantum experiments and graph theory to show how one can model and understand modern-day photonic quantum experiments. First we will explain how questions in quantum physics can be translated and answered using Graph theory, while questions in graph theory can be converted and answered in quantum experiments. Then we introduce one important perspective is that complex weights in the graph naturally describe the quantum interference which happens when many photons are involved. This quantum interference is the basis of a new special-purpose scheme of quantum computation, which can be exploited to solve Graph Theory questions that are intractable on a classical computer. In the end, our new connection between these seemingly unrelated fields also revealed new insights into quantum state generation with current photonic technology using linear optics and probabilistic sources. In general, the bridge gives us a new perspective on photonic quantum technologies and will be significant for the design of future experiments and applications in quantum information.

報告人簡介：顧雪梅，南京大學計算機科學與技術系，量子信息研究方向博士生。2011年6月畢業于南京工業大學測控技術與儀器系，獲得學士學位，2014年6月獲檢測技術與自動化裝置碩士學位，2014年9月加入南京大學計算機系量子信息研究組。2017年3月至2019年10月，作為聯合培養博士進入奧地利科學院量子光學和量子信息研究所（IQOQI-Vienna）Anton Zeilinger 教授研究組。對多光子、高維度量子糾纏體系下的量子信息和量子光學進行了深入的理論和實驗研究，多篇成果發表在Proceedings of the National Academy of Sciences、Physical Review Letters，Physical Review A等期刊上。