«Обрії науки» 4 04 2024: Особливості програмування на квантових комп'ютерах, алгоритми та музика

Засідання семінару ОБРІЇ НАУКИ та ЛЬВІВСЬКОГО НАУКОВОГО ТОВАРИСТВА / LVIV FELLOW SOCIETY.
Сайт семінару: sites.google.com/view/seminar...
Доповідач: Христина Гнатенко (Львівський національний університет імені Івана Франка)
Тема: Особливості програмування на квантових комп'ютерах, оригінальні квантові алгоритми та квантова музика
"Під час семінару будуть висвітлені особливості розв’язання академічних та прикладних задач за допомогою квантових комп'ютерів. Буде розказано про квантовий паралелізм та квантову перевагу (виконання на квантових комп'ютерах задач за менший час та з меншою витратою ресурсів ніж на класичних). Ми розглянемо оригінальні алгоритми для дослідження властивостей графів за допомогою квантового програмування, квантові протоколи для знаходження енергетичних рівнів спінових систем, які не чутливі
до впливу похибок квантових обчислень, поговоримо про спостереження тунелювання спіна-1 на квантовому комп’ютері (квантові алгоритми створено у співпраці з проф. В. М. Ткачуком). Також будуть обговорені перспективи практичного використання квантових обчислень у різних сферах діяльності
суспільства в тому числі мистецтві. На завершення будуть представлені особливості написання музики за допомогою квантових комп'ютерів та продемонстровані етапи написання квантової музики."

[@illyashapoval]

Розумію характер семінара, але, заради точності тверджень, 2^n - це не число "класичних бітів необхідних для моделювання квантового n-кубітного комп'ютера" (яких насправді необхідно в 2*p разів більше, де p залежить від необхідної чисельної точності моделювання: це до двох порядків величини), а число комплЕксних чисел, необхідних тільки для _зберігання_ n-кубітного стану на класичному комп'ютері. В загальному випадку, необхідно k^n комплексних чисел, де k залежить від системи, яку моделюють, та чисельної точності. _Моделювання_, натомість, потребує значно більше ресурсів (матриці).
Проте, рекомендую для перегляду поціновувачам музики.