Applications of Quantum Annealing in Statistics

التفاصيل البيبلوغرافية
العنوان: Applications of Quantum Annealing in Statistics
المؤلفون: Foster, Robert C., Weaver, Brian, Gattiker, James
سنة النشر: 2019
المجموعة: Quantum Physics
Statistics
مصطلحات موضوعية: Statistics - Computation, Quantum Physics, Statistics - Applications
الوصف: Quantum computation offers exciting new possibilities for statistics. This paper explores the use of the D-Wave machine, a specialized type of quantum computer, which performs quantum annealing. A general description of quantum annealing through the use of the D-Wave is given, along with technical issues to be encountered. Quantum annealing is used to perform maximum likelihood estimation, generate an experimental design, and perform matrix inversion. Though the results show that quantum computing is still at an early stage which is not yet superior to classical computation, there is promise for quantum computation in the future.
Comment: Corrected a few typos, added a few references, clarified some points, added information about potential polynomial speedup of quantum annealing and effect of difference between ground and excited energy states
نوع الوثيقة: Working Paper
URL الوصول: http://arxiv.org/abs/1904.06819
رقم الأكسشن: edsarx.1904.06819
قاعدة البيانات: arXiv