经济学家的量子技术
Quantum Technology for Economists
摘要:
量子技术的研究跨越多个学科:物理学、计算机科学、工程学和数学。这份手稿的目的是为经济学家提供一个以量子计算和量子货币为中心的新兴领域的可访问介绍。我们分三步进行。首先,我们讨论量子计算和量子通信的基本概念,假设线性代数和统计学的知识,但不是计算机科学或物理学。这涵盖了基本的主题,如量子比特,叠加,纠缠,量子电路,神谕和不可克隆定理。其次,我们提供了量子货币的概述,这是量子通信文献的早期发明,最近已在实验环境中部分实现。量子货币的一种形式提供了物理现金的隐私性和匿名性,在没有第三方参与的情况下进行交易的选择,以及借记卡支付的效率和便利性。这些特征不能与任何其他形式的货币结合起来实现。最后,我们回顾了所有现有的量子加速,已被确定用于解决和估计经济模型的算法。这包括函数近似、线性系统分析、蒙特卡罗模拟、矩阵求逆、主成分分析、线性回归、插值、数值微分和真随机数生成。我们还讨论了实现量子加速的困难,并评论了关于量子计算可以实现的常见误解。
英文摘要:
Research on quantum technology spans multiple disciplines: physics, computer science, engineering, and mathematics. The objective of this manuscript is to provide an accessible introduction to this emerging field for economists that is centered around quantum computing and quantum money. We proceed in three steps. First, we discuss basic concepts in quantum computing and quantum communication, assuming knowledge of linear algebra and statistics, but not of computer science or physics. This covers fundamental topics, such as qubits, superposition, entanglement, quantum circuits, oracles, and the no-cloning theorem. Second, we provide an overview of quantum money, an early invention of the quantum communication literature that has recently been partially implemented in an experimental setting. One form of quantum money offers the privacy and anonymity of physical cash, the option to transact without the involvement of a third party, and the efficiency and convenience of a debit card payment. Such features cannot be achieved in combination with any other form of money. Finally, we review all existing quantum speedups that have been identified for algorithms used to solve and estimate economic models. This includes function approximation, linear systems analysis, Monte Carlo simulation, matrix inversion, principal component analysis, linear regression, interpolation, numerical differentiation, and true random number generation. We also discuss the difficulty of achieving quantum speedups and comment on common misconceptions about what is achievable with quantum computing.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。