This paper establishes the applicability of density functional theory methods to quantum computing systems. We show that ground-state and time-dependent density functional theory can be applied to quantum computing systems by proving the Hohenberg-Kohn and Runge-Gross theorems for a fermionic representation of an N qubit system. As a first demonstration of this approach, time-dependent density functional theory is used to determine the minimum energy gap Delta(N) arising when the quantum adiabatic evolution algorithm is used to solve instances of the NP-Complete problem MAXCUT. It is known that the computational efficiency of this algorithm is largely determined by the large-N scaling behavior of Delta(N), and so determining this behavior is of fundamental significance. As density functional theory has been used to study quantum systems with N ~ 1000 interacting degrees of freedom, the approach introduced in this paper raises the realistic prospect of evaluating the gap Delta(N) for systems with N ~ 1000 qubits. Although the calculation of Delta(N) serves to illustrate how density functional theory methods can be applied to problems in quantum computing, the approach has a much broader range and shows promise as a means for determining the properties of very large quantum computing systems.
Relativistic orbital-free kinetic energy density functional for one-particle nuclear systems
Fuzhou University(福州大学);State Key Laboratory of Nuclear Physics and Technology, School of Physics, Peking University(北京大学物理学院核物理与技术国家重点实验室);Institute for Advanced Simulation, Forschungszentrum Jülich(于利希研究中心先进研究所);Helmholtz-Institut für Strahlen-und Kernphysik and Bethe Center for Theoretical Physics, Universität Bonn(波恩大学斯特拉斯曼与核物理亥姆霍兹研究所及贝特理论物理中心);Department of Physics, Graduate School of Science, The University of Tokyo(东京大学理学研究科物理学系);Quark Nuclear Science Institute, The University of Tokyo(东京大学夸克核科学研究所);RIKEN Center for Interdisciplinary Theoretical and Mathematical Sciences (iTHEMS)(理化学研究所跨学科理论与数学科学中心(iTHEMS))