Вопросы применения квантовых вычислений в анализе временных рядов
Ключевые слова:
квантовые вычисления, кубит, временной ряд, алгоритм, Фурье преобразованиеАннотация
Нами рассмотрены некоторые аспекты квантовых вычислений применительно к анализу временных рядов. Квантовое преобразование Фурье было выбрано в качестве инструмента анализа из-за его большого практического значения в спектральном анализе и его важной роли в формулировке других квантовых алгоритмов. Были обнаружены очевидные трудности в применении квантового преобразования Фурье к анализу временных рядов. Малый размер квантового регистра памяти накладывает серьезные ограничения при обработке большого массива уже зарегистрированных данных, но может давать существенное преимущество при непосредственном включении его в схему регистрации непрерывного потока данных. Используемая побитовая схема преобразования Фурье хорошо согласуется с последовательным механизмом регистрации временных рядов. Многочастичные квантовые системы и продолжительные времена эволюции, возникающие при реализации квантовых алгоритмов, накладывают ограничения на практическую реализацию этой схемы.
Библиографические ссылки
2. Feynman R. Quantum mechanical computers // Foundations of Physics. – 1986. – Vol.16: - P.507–531.
3. Turing M. On computable numbers, with an application to the Entscheidungs problem // Proceedings of the London Mathematical Society. - Series 2, 42. - P.230–265. Correction in 43, pp.544–546, 1937.
4. Deutsch D. Quantum computational networks // Proceedings of the Royal Society of Lon-don. – 1989. – Vol. A425. - P.73–90.
5. http://archive.sciencewatch.com/ana/st/quantum/rfmap1/
6. Shor P.W. Algorithms for quantum computation: Discrete logarithms and factoring. / SFCS '94 Proceedings of the 35th Annual Symposium on Foundations of Computer Science. IEEE Com-puter Society Washington, DC, USA. – 1994. - P. 124-13.
7. http://math.nist.gov/quantum/zoo/
8. Nielsen M., Chuang I. Quantum Computation and Quantum Information (Cambridge Se-ries on Information and the Natural Sciences) / Cambridge University Press, 2000. - P. 216-246.
9. Parker S. and Plenio M.B. // Phys. Rev. Lett. – 2000. - Vol.85. - P.3049.
10. http://cr29.izmiran.ru/vardbaccess/title.html
11. Press W.H., Teukolsky S.A., Vetterling W.T., and Brian P. Flannery. Numerical Recipes: The Art of Scientific Computing (3 ed.). - Cambridge University Press, New York, NY, USA, 2007. - P.647.
