Вопросы применения квантовых вычислений в анализе временных рядов

Авторы

  • A.S. Kussainov Казахский национальный университет имени аль-Фараби, Казахстан, г. Алматы
  • A.T. Karimova Казахский национальный университет имени аль-Фараби, Казахстан, г. Алматы
  • S.G. Kussainov Казахский национальный технический исследовательский университет им. К.И. Сатпаева, г. Алматы, Казахстан
  • N.Y. Pya Университет Бата, г. Бат, Соединенное Королевство
        63 24

Ключевые слова:

квантовые вычисления, кубит, временной ряд, алгоритм, Фурье преобразование

Аннотация

Нами рассмотрены некоторые аспекты квантовых вычислений применительно к анализу временных рядов. Квантовое преобразование Фурье было выбрано в качестве инструмента анализа из-за его большого практического значения в спектральном анализе и его важной роли в формулировке других квантовых алгоритмов. Были обнаружены очевидные трудности в применении квантового преобразования Фурье к анализу временных рядов. Малый размер квантового регистра памяти накладывает серьезные ограничения при обработке большого массива уже зарегистрированных данных, но может давать существенное преимущество при непосредственном включении его в схему регистрации непрерывного потока данных. Используемая побитовая схема преобразования Фурье хорошо согласуется с последовательным механизмом регистрации временных рядов. Многочастичные квантовые системы и продолжительные времена эволюции, возникающие при реализации квантовых алгоритмов, накладывают ограничения на практическую реализацию этой схемы.

Библиографические ссылки

1. Feynman R. Simulating physics with computers // International Journal of Theoretical Phys-ics. - 1982. – Vol. 21(6/7). - P.467–488.

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.

Загрузки

Как цитировать

Kussainov, A., Karimova, A., Kussainov, S., & Pya, N. (2013). Вопросы применения квантовых вычислений в анализе временных рядов. Вестник. Серия Физическая (ВКФ), 44(1), 101–105. извлечено от https://bph.kaznu.kz/index.php/zhuzhu/article/view/741

Выпуск

Раздел

Теоретическая физика. Физика ядра и элементарных частиц. Астрофизика