Quantum-Classical Tradeoffs for Information-Processing Tasks

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

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.