QnTM: Harnessing Quantum Entaglement: Fundamental Studies, Communication Protocols, and Computing

QnTM：利用量子纠缠：基础研究、通信协议和计算

• 批准号: 0432296
• 负责人: Vwani Roychowdhury
• 金额: $ 30万
• 依托单位: University of California-Los Angeles
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2004
• 资助国家: 美国
• 起止时间: 2004-09-01 至 2007-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0432296&HistoricalAwards=false
• 关键词: QnTM; Harnessing; Quantum; Entaglement; Fundamental; QnTM; Harnessing; Quantum; Entaglement; Fundamental

This proposal targets a set of interdisciplinary tasks that directly address the challenges facingthe burgeoning field of quantum information processing (QIP). In particular, both foundationalwork aimed at enhancing the understanding of fundamental underlying concepts, such as quan-tumentanglement, as well as applied work, such as designing quantum algorithms that wouldrequire only tens of qubits, while still providing better performance than their classical counter-parts,are targeted. The technical approaches to be adopted in the proposed work encompassa number of different fields, including quantum mechanics, quantum information theory andconcepts, theory of computation, combinatorics, and classical electromagnetic fields and relatedcomputational methods.Intellectual Merits: A number of fundamental challenges need to be overcome before QIPcan become a viable computing paradigm. This proposal addresses several of these challengesin a novel fashion, including: (i) What kinds of quantum algorithms can one implement insystems comprising tens of qubits? This is a very important issue facing the field of quantumcomputation: a system comprising the thousands of qubits necessary to factorize integers beyondthe capability of existing classical computers is, at best, a long-term goal. In contrast, a systemcomprising tens of qubits is a conceivable goal; however, would there be any quantum algorithmthat can be implemented on such a small scale computer and yet outperform classical algorithms?The proposal presents a quantum algorithm that can be used to simulate Maxwell's equations todetermine classical electromagnetic mode frequencies of resonant structures, where the completemode field distribution is not required. It is estimated that 50 logical qubits would be sufficientto produce useful electromagnetic simulation results. (ii) Is there life beyond Quantum KeyDistribution? The proposal presents results where the basic tools of quantum cryptography areused to build a multi-participant protocol which gives the participants the ability to anonymouslyannounce classical information. This protocol is shown to be secure against any and all attacks.This is the first ever multi-participant quantum protocol that uses a truly multipartite quantumentangled state. (iii) What are examples of nontrivial new quantum algorithms (i.e., otherthan Shor's factorization and Gover's search algorithms? The proposal reports results on thedevelopment of efficient quantum algorithms for determining the permanent of unitary andrelated matrices using the quantum optical model. A number of such critical open questionsrelated to QIP are addressed.Broader Impacts: (i) Undergraduate Interdisciplinary Program: In collaboration with the Cal-iforniaNano-science Institute (CNSI) and the Department of Electrical Engineering at UCLA,we are in the process of developing a nano-science interdepartmental program. Quantum in-formationprocessing is a key component of this program and the NSF grant will be leveragedto support this initiative, and in training graduate and undergraduate students. (ii) AnnualWorkshops On Quantum Information Processing: In collaboration with the NSF Institute ofPure and Applied Mathematics (IPAM) at UCLA, an interdisciplinary annual workshop onQuantum Information Processing and Computing will be held. (iii) Providing Support forImplementation-Oriented DARPA projects on Quantum Computing: Dr. Roychowdhury is theprincipal theoretician for a large interdisciplinary experimental group at UCLA working on de-velopingsolid-state based quantum information processing technology. The experimental effortis currently supported by grants from DARPA and ARO, and the NSF grant will leverage theexisting program and focus on transferring theoretical results to the experimental groups. (iv)Outreach and Minority Student Participation: Both IPAM and CNSI have institutional infras-tructuresin place to attract minority and K12 students, and we plan to engage them and trainthem through seminars and free access to our workshops.

该建议针对一组跨学科任务，这些任务直接应对量子信息处理（QIP）的新兴领域面临的挑战。尤其是，两者旨在增强对基本基本概念的理解，例如Quan-Actumentanglement，以及应用工作，例如设计只能重新定价的量子算法，同时仍然比其古典反对派提供更好的性能。在拟议的工作中要采用的技术方法包括不同领域的数量，包括量子力学，量子信息理论和概念，计算理论，组合和经典电磁领域以及相关的计算方法。智能优点：QIPCAN需要克服许多基本挑战，才能在QIPCAN成为一个可行的计算PARADIGMM。该提案解决了一种新颖时尚的挑战，包括：（i）一种量子算法可以实施包括数十吨数的Insystems？这是量子计算领域面临的一个非常重要的问题：一种系统，其中包括成千上万个量子数以将整数超出现有经典计算机能力之外的成千上万的量子，充其量是一个长期目标。相比之下，一个可以想象的目标是一个刺激的系统。但是，是否可以在如此小的计算机上实现任何量子算法，但却超过了古典算法？该提案提出了一种量子算法，可用于模拟麦克斯韦的方程式图，模拟麦克斯韦的等级经典电气电磁模式的谐音结构频率，而完成ementemode Field Field Electemode Field分布不需要。据估计，有50个逻辑量子量足以产生有用的电磁模拟结果。 （ii）除了量子钥匙单位之外，还有生命吗？该提案提出了结果，其中量子密码学的基本工具用于构建多参与者协议，该协议使参与者能够匿名驱逐经典信息。该协议被证明是针对任何且所有攻击的安全性。 （iii）哪些非平凡的新量子算法的示例是什么示例（即其他人的分解和戈弗尔的搜索算法？提案报告结果是针对有效的量子算法的结果，用于确定使用量子式的量子模型的永久性的量子。本科跨学科计划：与加州大学洛杉矶分校（CNSI）和UCLA电气工程系合作，我们正在开发纳米科学界面跨部门计划的纳米科学量。 （ii）关于量子信息处理的年度工厂：与UCLA的NSF研究所（IPAM）合作，将举行跨学科的年度研讨会Onquantum信息处理和计算。 （iii）在量子计算上提供支持以实践为导向的DARPA项目：Roychowdhury博士是UCLA大型跨学科实验组的原理理论家，该小组从事基于De-n-Spuorchingsolid-State-State的量子信息处理技术。目前由DARPA和ARO的赠款支持的实验努力以及NSF赠款将利用持久计划，并专注于将理论结果转移给实验组。 （iv）外展和少数族裔学生的参与：IPAM和CNSI都在吸引少数民族和K12学生的地方都有机构基础设施，我们计划通过研讨会与他们一起吸引他们和Trainthem，并免费访问我们的研讨会。