量子状态的产生和验证是量子信息处理的基本任务,伊朗人,Natarajan,Natarajan,Nirkhe,Rao和Yuen [CCC 2022],Rosenthal和Yuen和Yuen [ITCS 2022],Metger和Yuen,Metger和Yuen [focs 2023] [focs 2023]遵守了任期状态的统治状态。本文从量子分布式计算的角度研究了这一概念,尤其是分布式量子Merlin-Arthur(DQMA)协议。我们首先在一条线上引入一项新型任务,称为州生成,带有分布式输入(SGDI)。在此任务中,目标是生成量子状态u | ψ⟩在该行的最右边节点,其中| ψ⟩是在最左节点处给出的量子状态,u是一个单位矩阵,其描述分布在线的节点上。我们为SGDI提供了DQMA协议,并利用此协议来构建Naor,Parter和Yogev [Soda 2020]研究的集合平等问题的DQMA协议,并通过显示此问题的经典下限来补充我们的协议。我们的第二个贡献是DQMA协议,基于Zhu和Hayashi [物理评论A,2019]的最新工作,以在没有量子通信的网络的相邻节点之间创建EPR对。作为此DQMA协议的应用,我们证明了一个一般结果,显示了如何将任意网络上的任何DQMA协议转换为另一个DQMA协议,在该协议中,验证阶段不需要任何量子通信。
量子态的生成和验证是量子信息处理的基本任务,最近由 Irani、Natarajan、Nirkhe、Rao 和 Yuen [CCC 2022]、Rosenthal 和 Yuen [ITCS 2022]、Metger 和 Yuen [QIP 2023] 在状态合成这一术语下进行了研究。本文从量子分布式计算,特别是分布式量子 Merlin-Arthur (dQMA) 协议的角度研究了这一概念。我们首先在线上介绍一项新任务,称为具有分布式输入的状态生成 (SGDI)。在这个任务中,目标是在线的最右边节点生成量子态 U | ψ ⟩,其中 | ψ ⟩ 是在最左边节点给出的量子态,U 是一个酉矩阵,其描述分布在线的各个节点上。我们为 SGDI 提供了一个 dQMA 协议,并利用该协议为 Naor、Parter 和 Yogev [SODA 2020] 研究的集合相等问题构建了一个 dQMA 协议,并通过展示该问题的经典下限来补充我们的协议。我们的第二个贡献是基于 Zhu 和 Hayashi [Physical Review A, 2019] 的最新研究的 dQMA 协议,用于在没有量子通信的情况下在网络的相邻节点之间创建 EPR 对。作为此 dQMA 协议的一个应用,我们证明了一个通用结果,该结果展示了如何将任意网络上的任何 dQMA 协议转换为另一个 dQMA 协议,其中验证阶段不需要任何量子通信。
Guruprakash Baskaran,《基于模糊和机器学习技术的认知无线电网络中频谱共享方法综述》,《计算视觉和生物启发计算的新趋势:ICCVBIC 2018 上展示的精选作品》,印度哥印拜陀,Springer International Publishing,1615-1622
一次又一次地证明了量子算法具有比经典算法更有效地解决某些问题的潜力。因此,必须研究与经典计算的更强大的量子计算,以便更好地了解计算的限制。计算复杂性社区已经引入了专门用于量子计算的复杂性类别,以研究量子计算的能力,我们的报告将大约是这样的复杂性类别:量子Merlin-Arthur(QMA)。QMA可以被视为单音交互式证明系统,在该系统中,供奉献者(Merlin)将量子状态作为证明作为证明(Arthur),并且验证者必须决定使用证明输入字符串是否属于语言。特别是对于我们的项目,我们研究了多个梅林是否可以授予我们其他计算能力的问题。在经典的Merlin-Arthur(MA)中,多个Merlins与单个Merlin并没有什么不同,但是由于量子现象(例如纠缠),在量子情况下,多个Merlins在量子情况下比单个Merlin更强大。在本报告中,我们将总结一些有关此问题的工作和发现。我们将展示QMA(k)= QMA(2)的详细证明草图(即分别为K和2 Merlins的QMA),并演示了一些支持证据,这些证据表明QMA(2)̸= QMA。
2021 年德克萨斯州昼夜节律生物学和医学学会科诺普卡研究创新奖 2020 年德克萨斯 A&M 大学总统影响力研究员(终身头衔) 2018 年国际生物节律研究学会青年教师研究奖 2017-2020 年克林根斯坦-西蒙斯神经科学研究金 2011-2013 年医学基金会查尔斯·金信托博士后奖学金 2003-2006 年法国国家农学研究所研究生奖学金 2002-2003 年法国国家教育部奖学金 专业活动 董事会 2020-2022 年国际生物节律研究学会董事会,普通会员 会员资格 2016- 美国遗传学会会员 2014- 生物节律研究学会会员 2014-2019 美国国家科学基金会昆虫遗传技术网络成员2013 年至今 评审编辑,生态学和进化生物学前沿,化学生态学 2009-2013 千人生物学学院副会员 评审活动 资助 2019 国家科学基金会,综合有机体系统,特设 2018 国家科学基金会,综合有机体系统,特设 2017 国家科学基金会,综合有机体系统,特设 2015 国家科学基金会,综合有机体系统,特设 2015 国家科学基金会,综合有机体系统,小组成员
Peter W. Merlin 是一位航空航天历史学家,对涉及航空航天事故的各种因素有着广泛的了解。自 1997 年以来,他受雇于位于加利福尼亚州爱德华兹的德莱顿飞行研究中心,与美国国家航空航天局 (NASA) 签订了合同,撰写了多部书籍,包括几本关于航空研究项目的 NASA 特别出版物。他与 Tony Moore 合作撰写了研究飞行员 Donald Mallick 的自传《煤油的味道:试飞员的奥德赛》和《X-Plane 坠毁:探索实验、火箭飞机和间谍飞机事件、事故和坠机地点》。他还为美国航空航天学会撰写了几篇技术论文,以及大量关于航空航天历史和技术的期刊文章。此外,他还担任德莱顿历史出版物的特约编辑,并曾出演探索频道、历史频道、国家地理频道等十多个纪录片电视节目。他拥有安柏瑞德航空大学航空管理理学学士学位。
Peter W. Merlin 是一位航空航天历史学家,对航空航天事故所涉及的各种因素有着广泛的了解。自 1997 年以来,他受雇于位于加利福尼亚州爱德华兹的德莱顿飞行研究中心的国家航空航天局 (NASA),撰写了各种书籍,包括几本关于航空研究项目的 NASA 特别出版物。他与 Tony Moore 合作撰写了研究飞行员 Donald Mallick 的自传《煤油的味道:试飞员的奥德赛》和《X-Plane 坠毁:探索实验、火箭飞机和间谍飞机事件、事故和坠机地点》。他还为美国航空航天学会撰写了多篇技术论文,以及多篇关于航空航天历史和技术的期刊文章。此外,他还担任德莱顿历史出版物的特约编辑,并出演了探索频道、历史频道、国家地理频道等十多部纪录片电视节目。他拥有安柏瑞德航空大学的航空管理理学学士学位。