Pushing the Boundaries of Classical and Quantum Information Processing Toward Enhanced Security and Energy-Efficient Reliability

突破经典和量子信息处理的界限，增强安全性和节能可靠性

基本信息

批准号：
2112890
负责人：
Eric Chitambar
金额：
$ 59.99万
依托单位：
University of Illinois at Urbana-Champaign
依托单位国家：
美国
项目类别：
Standard Grant
财政年份：
2021
资助国家：
美国
起止时间：
2021-09-01 至 2024-08-31
项目状态：
已结题

来源：
https://www.nsf.gov/awardsearch/showAward?AWD_ID=2112890&HistoricalAwards=false
关键词：
Pushing Boundaries Classical Quantum Information

项目摘要

This research aims to disrupt two types of boundaries that often emerge within classical and quantum information science. The first type of boundary refers to certain conceptual roadblocks that prevent a translation of results and scientific ideas between the domains of classical and quantum information theory. In this project, three topics are identified that have promise for a cross-fertilization and unified analysis across the classical-quantum divide. Specifically, the PIs bring expertise from both classical and quantum backgrounds to investigate the problems of multi-party correlation measures, cryptographic protocols, and energy-efficient error correction. The results obtained will have direct relevance to the development of technologies in the information-security and energy sectors. The second type of boundary challenged by this work refers to barriers frequently encountered by underrepresented populations entering STEM fields. This project has plans to initiate a summer internship program between the PIs at the University of Illinois Urbana-Champaign and historically black college and universities (HBCUs).On a technical level, this research will develop new measures of private correlations and quantum with clear operational meanings. Building on insights from the subject of quantum resource theories, a resource theory of secret sharing will be constructed for both classical and quantum states, and the utility of a given state for secret sharing will be quantified. Additionally, fundamental questions in the study of classical and quantum cryptography will be addressed. The existence of one-way functions is known to be the weakest assumption necessary for many cryptographic tasks in the classical setting, and the proposed research will look for the analogous minimal quantum assumption. A significant objective will be to understand the conditions in which one type of secure quantum cryptographic functionality can be used to simulate another. As a complement to the work on cryptography, this research will investigate circuit complexity and the energy limits of reliable quantum information processing. Analysis techniques from circuit complexity, information theory, thermodynamics, and fault-tolerant computing will be used to understand how resources like area and energy are constrained in a given computational process. As one application, an energy perspective on superquantum violations of the CHSH inequality will be taken for the first time. This work will also introduce the concept of quantum creativity and bring artificial intelligence into quantum computing to support human creativity.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

这项研究旨在打破经典和量子信息科学中经常出现的两种边界。第一类边界是指某些概念上的障碍，它们阻碍了经典和量子信息理论领域之间结果和科学思想的转化。在该项目中，确定了三个主题，这些主题有望跨越经典量子鸿沟进行交叉融合和统一分析。具体来说，PI 带来了经典和量子背景的专业知识来研究多方相关性度量、加密协议和节能纠错的问题。获得的结果将与信息安全和能源领域的技术发展直接相关。这项工作挑战的第二种边界是指代表性不足的人群进入 STEM 领域经常遇到的障碍。该项目计划在伊利诺伊大学厄巴纳-香槟分校和历史悠久的黑人学院和大学（HBCU）之间启动暑期实习计划。在技术层面上，这项研究将开发新的私人相关性和量子测量方法，具有明确的可操作性含义。基于量子资源理论主题的见解，将为经典态和量子态构建秘密共享的资源理论，并且将量化给定状态对秘密共享的效用。此外，还将解决经典和量子密码学研究中的基本问题。已知单向函数的存在是经典环境中许多密码任务所需的最弱假设，并且拟议的研究将寻找类似的最小量子假设。一个重要的目标是了解一种安全量子加密功能可用于模拟另一种安全量子加密功能的条件。作为密码学工作的补充，这项研究将研究电路复杂性和可靠量子信息处理的能量限制。来自电路复杂性、信息论、热力学和容错计算的分析技术将用于了解面积和能量等资源在给定计算过程中是如何受到限制的。作为一个应用，我们将首次从能量角度来看待超量子违反 CHSH 不等式。这项工作还将引入量子创造力的概念，并将人工智能引入量子计算，以支持人类创造力。该奖项反映了 NSF 的法定使命，并通过使用基金会的智力价值和更广泛的影响审查标准进行评估，认为值得支持。