量子电路优化中的一个数学问题
组织者
演讲者
孙晓明
时间
2022年09月30日 09:30 至 12:15
地点
JCY-1
线上
Zoom 559 700 6085
(BIMSA)
摘要
量子线路是描述量子算法的通用数学模型和具体实现方案，当前量子计算的研发已经进入含噪声中等尺度量子系统（NISQ）阶段，对量子线路的优化是当前NISQ阶段量子计算研究的一个热点。在这一报告中我们将汇报最近在CNOT量子电路优化方面的一些工作进展，并介绍我们由此抽象出来的一个一般化的数学问题，以及其与shuffle-exchange问题的潜在联系。
演讲者介绍
孙晓明，中科院计算所研究员，量子计算实验室主任。主要研究领域为算法与复杂性、量子计算等。曾获首批优青、首批万人计划青年拔尖人才资助，目前担任CCF理论专委会主任。