Title of article :
Computational complexity in quantum chemistry
Author/Authors :
Rassolov، نويسنده , , Vitaly A. and Garashchuk، نويسنده , , Sophya، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
Pages :
3
From page :
262
To page :
264
Abstract :
Different areas of quantum chemistry encounter exponential complexity of the underlying exact wavefunctions. The suggested solutions are specific to each subdivision. On the other hand, recent developments in quantum computing theory prove that a general ground state search problem with two-body Hamiltonians cannot be solved in polynomial time. We suggest that a quantum chemical problem of the ground state energy search, with particles coupled via non-relativistic Coulomb operator, is also non-polynomial in time with respect to the system size. The consequences of this are explored, with an emphasis on the complexity of the quantum potential in quantum trajectory approach.
Journal title :
Chemical Physics Letters
Serial Year :
2008
Journal title :
Chemical Physics Letters
Record number :
1925157
Link To Document :
بازگشت