Quantum-Classical Tradeoffs for Information-Processing Tasks

信息处理任务的量子经典权衡

• 批准号: 0653596
• 负责人: Carlton Caves
• 金额: $ 30万
• 依托单位: University of New Mexico
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2007
• 资助国家: 美国
• 起止时间: 2007-07-01 至 2010-06-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0653596&HistoricalAwards=false
• 关键词: Quantum; Classical; Tradeoffs; Information; Processing

Quantum information science investigates the use of quantum mechanics to performinformation-processing tasks more efficiently than could be done using only classicalresources. To assess the efficacy of quantum information, it is crucial to compare thequantum and classical resources required for particular tasks. The funding climate in theUnited States, dominated by security and defense agencies, has favored investigationsof two particular tasks, quantum computation and quantum key distribution. Thoughthese are important applications of quantum information, focusing on them is perhapsnot the best strategy for assessing quantum-classical tradeoffs or discovering newapplications. This proposal addresses this question by suggesting research on twotopics where quantum-classical tradeoffs can be investigatedrigorously: Clifford and post-Clifford circuits and classical restricted-coordinateproblems.

量子信息科学研究使用量子力学比仅使用经典资源更有效地执行信息处理任务。为了评估量子信息的有效性，比较特定任务所需的量子资源和经典资源至关重要。美国以安全和国防机构为主导的资助环境有利于对量子计算和量子密钥分发这两个特殊任务的研究。尽管这些是量子信息的重要应用，但关注它们可能并不是评估量子经典权衡或发现新应用的最佳策略。该提案通过建议对两个可以严格研究量子经典权衡的主题进行研究来解决这个问题：克利福德和后克利福德电路以及经典限制坐标问题。