Uppskattning av marken tillstånd energi i ett multipartiklar system med relativa fel ε med hjälp av deterministiska klassiska algoritmer har kostnader som växer exponentiellt med antalet partiklar. Problemet beror på ett antal tillståndsvariabler d som står i proportion till antalet partiklar och lider av dimensionalitetens förbannelse. Quantums datorer kan utplåna förbannelsen. I synnerhet studerar vi ett marktillstånd eigen value problem och uppvisar en kvantalgoritm som uppnår relativ fel ε med hjälp av ett antal qubits C ′ d log ε −1 med total kostnad (antal frågor plus andra kvantoperationer) Cdε −(3+ε), där δ > 0 är godtyckligt liten och C och C ′ är oberoende av d och ε. Därför är antalet qubits och den totala kostnaden linjära i antalet partiklar.
Som ett exempel, i REF, tillhandahålls en kvantalgoritm för approximering av marktillståndsenergin i ett kontinuerligt variabelt kvantsystem.
A fast algorithm for approximating the ground state energy on a quantum computer
{'venue': 'Mathematics of Computation, 82 (2013), 2293-2304', 'journal': None, 'mag_field_of_study': ['Physics', 'Mathematics', 'Computer Science']}