Density Functional Theory and Quantum Computation
Frank Gaitan, Franco Nori
This chapter shows how density functional theory (DFT) can be applied to quantum computing systems. It begins by showing how the N-qubit system can be transformed into a system of N lattice fermions. This transformation is illustrated by using it to rewrite the dynamics of the quantum adiabatic evolution (QAE) algorithm applied to the NP-Complete Problem MAXCUT, which results in an interacting fermion system. This justifies the application of ground state DFT (GS-DFT) and time-dependent DFT (TD-DFT) to the dynamics of the interacting fermion system. The linear response of the interacting fermions is determined using TD-DFT, which is then used to obtain the energy gap for the MAXCUT dynamics. This approach would allow evaluation of the minimum gap for N ∼ 103 qubits.
Advances in chemical physics•Feb 14, 2014•1 citation