报告题目：Symmetric Partial Boolean Function Computed by Exact Quantum1-query Algorithm

报  告  人：郑盛根 副研究员

报告摘要：

The Deutsch-Jozsa algorithm is essentially faster than any possible deterministic classical algorithm for solving a promise problem that is in fact a symmetric partial Boolean function, named as the Deutsch-Jozsa problem. The Deutsch-Jozsa problem can be equivalently described as a partial function  defined as:  for ,  for, and it is undefined for the remaining cases, where n is even, and |x| is the Hamming weight of x. The Deutsch-Jozsa algorithm needs only one query to compute  but the classical deterministic algorithm requires queries to compute it in the worst case. We present all symmetric partial Boolean functions with degree 1 and 2; We prove the exact quantum query complexity of all symmetric partial Boolean functions with degree 1 and 2. We prove Deutsch-Jozsa algorithm can compute any symmetric partial Boolean function f with exact quantum1-query complexity.

报告人简介：郑盛根，深圳鹏城国家实验室副研究员,中国计算机学会(CCF)量子计算专委会常务委员，中国通信学会(CIC)量子计算委员会委员，深圳计算机学会(SZCCF)量子信息专委会秘书长，南方科技大学业界导师。2012年在中山大学获得博士学位，2012-2015在捷克和拉脱维亚从事博士后工作，师从欧洲科学院士Gruska和Ambainis教授。2015.07-2018.03年在中山大学担任副研究员，2018.03至2019.05在南方科技大学担任副教授。2018.11月加入鹏城实验室。郑盛根主要从事量子计算，EDA逻辑综合，光计算，理论计算机科学等研究。在Information and Computation, Theoretical Computer Science, Physical Review Letters, NPJ Quantum Information，ICCAD，DATE，QIP等SCI期刊和会议发表论文五十多篇。郑盛根作为本地主席成功举办了第23届量子信息处理国际会议(QIP'2020)，该会议是全球量子计算理论最重要的会议。

报告时间：2023年3月22日星三10: 00-11:00

报告地点：腾讯会议ID：824-176-077(密码：0322)

学院联系人：张林

欢迎感兴趣的老师和同学参加！