Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

ОСНОВИ КВАНТОВОГО КОМП’ЮТЕРА ТА КВАНТОВОЇ ІНФОРМАТИКИ

O.O. Lebed, О. Ю. Дейнека, А. В. Рибалко, В. І. Гаращенко

Published Jan 1, 2014• 0 citations
OpenAlex

Abstract

Навчальний посібник призначено для вивчення фізичних явищ , методик та технологій, які можуть бути використані при конструюванні квантового комп’ютера. Розглянуто елементи квантової теорії, як теоретичної основи квантового комп’ютера, його будову та принцип роботи. У навчальному посібнику викладено основи квантової інформатики, наведені приклади квантових алгоритмів. Значну увагу приділено питанням технічної реалізації головних елементів квантового комп’ютера: квантовому процесору, квантовій пам’яті та квантовій шині. Для студентів напрямів підготовки 6.040301 «Прикладна матема-тика», 6.050101 «Комп’ютерні науки», 6.050102 «Комп’ютерна ін-женерія», 6.050701 «Електротехніка та електротехнології»

Related papers

Квантовий комп’ютер: стан проблеми у світі та в Україні

S. N. Shevchenko

У доповіді проаналізовано сучасний стан проблеми, пов’язаної зі створенням квантового комп’ютера як реально працюючого приладу, яку світова наукова спільнота визначає як одне з найважливіших фундаментальних завдань фізики у XXI ст. Наголошено, що в основі роботи квантового комп’ютера лежать результати фундаментальних досліджень у галузі квантової фізики. Сьогодні у світі активно розробляють квантові технології, які, як очікується, будуть впроваджені вже в найближчому майбутньому і забезпечать проривні результати в багатьох сферах суспільного життя: від криптографії до моделювання масштабних систем, опису та передбачення перебігу надскладних процесів тощо. Розглянуто внесок українських учених у вивчення квантових систем, розвиток квантових технологій та вирішення фізичних проблем, що виникають при реалізаціях елементів квантового комп’ютера.

Visnik Nacional noi academii nauk Ukrai ni•Feb 23, 2022•1 citation

ДОСЛІДЖЕННЯ ВПЛИВУ КВАНТОВИХ ОБЧИСЛЕНЬ НА СТЕГАНОГРАФІЮ

Володимир Іванович Богом’я, Любов ЧЕРЕМІСІНА, Андрій Вікторович Ярмолатій

З появою квантових обчислювальних технологій, що мають потенціал обчислювати з набагато більшою швидкістю, ніж класичні комп’ютери класична стеганографія стикається з новими загрозами, які ускладнюють приховування інформації. Водночас це стимулює розвиток нових підходів, таких як постквантова стеганографія, яка враховує потенціал квантових обчислень. Але, виявляється, що квантові обчислення мають потенціал радикально змінити багато аспектів криптографії, а стеганографія, яка використовується для приховування інформації, також може зазнати впливу. Мета роботи. Аналіз особливостей впливу найвідомішої реалізації квантової криптографії, як квантовий розподіл ключів (Quantum Key Distribution для розробки рекомендацій щодо підвищення ефективності стеганографічних методів. Методологія дослідження. Для дослідження впливу квантових обчислень на стеганографію розглянуто застосування різноманітних методів, залежно від конкретних цілей дослідження та доступних ресурсів, а саме: математичне моделювання стеганографічних алгоритмів, аналіз вразливостей перед квантовими алгоритмами, розробка квантових атак на стеганографічні методи та інші. Наукова новизна. Авторами у цієї проблематиці були визначені основні криптографічні системи, що забезпечують захист інформації в умовах квантових загроз, у тому числі особливості квантової криптографії. Також наведені основні особливості квантових обчислень, такі як суперпозиція, заплутаність та зв’язаність. Як результати дослідження можуть бути такі. Нарешті, необхідно зазначити, що загрози, які виникають у результаті розвитку квантових технологій, вимагають термінової адаптації та впровадження нових стандартів у сфері інформаційної безпеки. Інтеграція QKD і стеганографії є багатообіцяючим напрямком, що може знайти застосування в захищених комунікаціях, зокрема в дипломатії, оборонній сфері та приватних зв’язках. Висновки. Квантова механіка пропонує високий рівень випадковості, який може бути використаний для підвищення надійності приховування інформації за рахунок переваг квантового випадкового шуму. Це дозволяє створювати більш стійкі до виявлення стеганографічні системи. Потенційні напрямами подальших досліджень можуть бути: вивчення інтеграції квантових методів з класичною стеганографією; аналіз безпеки стеганографічних методів у постквантовий період; розробка квантових протоколів стеганографії; оцінка впливу квантового шуму на приховування та виявлення інформації для захисту систем електронної комерції.

Information Technology Computer Science Software Engineering and Cyber Security•Apr 30, 2025•0 citations

Вирішення транспортної задачі за допомогою квантового комп’ютера

Турченко Євгеній Олександрович

В роботі був написаний та проаналізований алгоритм для квантового комп’ютера, що виконує задачу комівояжера, тобто шукає найбільш оптимальний маршрут обходу графу із поверненням в початкову точку. Були проведені тести програми із різними варіантами вирішення задачі і порівняний час виконання алгоритму квантовим комп’ютером і класичним. Із результатів тестів видно, що навіть із усіма недоліками теперішніх квантових комп’ютерів, вони вже можуть значно краще виконувати такого роду задачі. Так, для пошуку шляху в графі з 50 вершин, квантовому комп’ютеру знадобилося всього 7.5 секунд, в той час як класичному – 829 секунд. Крім того, навіть із стандартними параметрами методу оптимізації, складність алгоритму для квантового комп’ютера складає 𝑂(𝑛 log (𝑛)), а в класичного з використанням генетичного алгоритму - 𝑂(𝑛^2). Завдяки тому, що алгоритм реалізовано з використанням мови програмування Python, його можна легко змінювати для виключення маршрутів, зміни початкової і кінцевої точки маршруту. Крім того, можливо передавати результат виконання алгоритму зовнішнім програмам, для їх подальшого використання, наприклад, для візуалізації маршруту на карті.

•Jan 1, 2022•0 citations

Успіхи та виклики квантової програмної інженерії

H.B. Moroz, Olha H. Moroz

Багато проблем, які неможливо вирішити в межах класичних обчислень, може бути вирішено з допомогою квантових обчислень. Наразі квантові комп’ютери розробляють швидкими темпами з використанням різноманітних технологій, таких як надпровідність, захоплення іонів тощо. Ключовим фактором для створення революційних квантових додатків є квантове програмне забезпечення. Через принципові відмінності між класичним і квантовим обчисленнями застосування методів та інструментів добре розвиненої класичної програмної інженерії для розроблення квантового програмного забезпечення здебільшого є безглуздим. Наразі, існує нагальна потреба у створенні нової фундаментальної дисципліни «Квантова програмна інженерія» із широким залученням до цього процесу як наукових, так і промислових кіл. Перші кроки в цьому напрямі уже зроблено. Є певні успіхи, проте залишається багато невирішених проблем та відкритих питань. У роботі надано основні принципи та теоретичне підґрунтя необхідності розроблення інженерії квантового програмного забезпечення, а також розглянуто наявні проблеми цієї галузі та проаналізовано останні досягнення.

Information Technologies and Systems (Інформаційні технології та системи)•Nov 3, 2025•0 citations

Квантовий комп’ютер: як він працює

А. В. Чернокнижник

У роботі розглянуто принципи роботи квантових комп’ютерів, їх відмінності від класичнихобчислювальних систем та потенційні застосування. Описано основи квантової механіки, такі як суперпозиція, квантова заплутаність і декогеренція, які лежать в основі квантових обчислень. Особливу увагу приділеносучасним технологіям створення квантових комп’ютерів і викликам, пов’язаним із їхньоюреалізацією. Дослідження підкреслює революційний потенціал квантових комп’ютерів для вирішення складнихобчислювальних задач.

•Jan 1, 2025•0 citations

КВАНТОВО-СТІЙКІ КРИПТОГРАФІЧНІ АЛГОРИТМИ ДЛЯ КРИТИЧНИХ ІНФРАСТРУКТУР

Viktoriia Semerenska

Стрімкий розвиток квантових обчислень створює загрозу для сучасних криптографічних механізмів, що використовуються для захисту конфіденційності, цілісності та автентифікації даних у цифрових системах.Це особливо актуально для критичних інфраструктур, таких як енергетичні, транспортні, фінансові та урядові інформаційні системи, де компрометація безпеки може мати катастрофічні наслідки. Враховуючи цей виклик, сучасні дослідження зосереджені на розробці та впровадженні постквантових криптографічних рішень, здатних протистояти атакам квантових комп’ютерів. У даній роботі проводиться аналіз основних класів квантово-стійких криптографічних алгоритмів, включаючи кодові, решіткові, многочленні та хешеві схеми. Особливу увагу приділено їхньому порівнянню за ключовими параметрами продуктивності та безпеки, що є критично важливими для реального впровадження. Результати дослідження показують, що решіткові алгоритми, такі як Kyber та NTRU, демонструють оптимальне співвідношення між продуктивністю та стійкістю до атак квантових комп’ютерів, що робить їх найбільш перспективними кандидатами для стандартизації. Водночас кодові алгоритми, зокрема McEliece, забезпечують надзвичайно високий рівень захисту, проте їхній великий розмір ключів залишається серйозним обмеженням для широкого використання.Розглянуто архітектурні рішення для інтеграції квантово-стійкої криптографії в критичні інформаційні системи. Запропоновано використання гібридних криптографічних механізмів, що поєднують традиційні та постквантові алгоритми для забезпечення безпеки в перехідний період. Також розглянуто необхідність адаптації сучасних протоколів, таких як TLS, IPsec та VPN, для підтримки нових алгоритмів, що сприятиме безболісному переходу до повноцінної квантово-стійкої криптографії.Окрему увагу приділено викликам впровадження квантово-стійкої криптографії, включаючи високі обчислювальні вимоги, сумісність із наявними мережевими протоколами, відсутність єдиних стандартів та необхідність оновлення апаратного забезпечення. Наведені можливі шляхи подолання цих проблем, зокрема впровадження апаратних прискорювачів криптографічних операцій та оптимізація алгоритмів для зменшення навантаження на обчислювальні ресурси. Загальні висновки дослідження вказують на неминучість поступового переходу на постквантову криптографію та необхідність стратегічного планування для її ефективного впровадження. Подальші дослідження у цій сфері мають бути спрямовані на оптимізацію алгоритмів, тестування їхньої безпеки в реальних умовах та розробку міжнародних стандартів, що забезпечать довготривалу захищеність цифрових інфраструктур.

Вісник Херсонського національного технічного університету•Feb 25, 2025•1 citation
Навчальний посібник призначено для вивчення фізичних явищ , методик та технологій, які можуть бути використані при конструюванні квантового комп’ютера. Розглянуто елементи квантової теорії, як теоретичної основи квантового комп’ютера, його будову та принцип роботи. У навчальному посібнику викладено основи квантової інформатики, наведені приклади квантових алгоритмів. Значну увагу приділено питанням технічної реалізації головних елементів квантового комп’ютера: квантовому процесору, квантовій пам’яті та квантовій шині. Для студентів напрямів підготовки 6.040301 «Прикладна матема-тика», 6.050101 «Комп’ютерні науки», 6.050102 «Комп’ютерна ін-женерія», 6.050701 «Електротехніка та електротехнології»
У доповіді проаналізовано сучасний стан проблеми, пов’язаної зі створенням квантового комп’ютера як реально працюючого приладу, яку світова наукова спільнота визначає як одне з найважливіших фундаментальних завдань фізики у XXI ст. Наголошено, що в основі роботи квантового комп’ютера лежать результати фундаментальних досліджень у галузі квантової фізики. Сьогодні у світі активно розробляють квантові технології, які, як очікується, будуть впроваджені вже в найближчому майбутньому і забезпечать проривні результати в багатьох сферах суспільного життя: від криптографії до моделювання масштабних систем, опису та передбачення перебігу надскладних процесів тощо. Розглянуто внесок українських учених у вивчення квантових систем, розвиток квантових технологій та вирішення фізичних проблем, що виникають при реалізаціях елементів квантового комп’ютера.
З появою квантових обчислювальних технологій, що мають потенціал обчислювати з набагато більшою швидкістю, ніж класичні комп’ютери класична стеганографія стикається з новими загрозами, які ускладнюють приховування інформації. Водночас це стимулює розвиток нових підходів, таких як постквантова стеганографія, яка враховує потенціал квантових обчислень. Але, виявляється, що квантові обчислення мають потенціал радикально змінити багато аспектів криптографії, а стеганографія, яка використовується для приховування інформації, також може зазнати впливу. Мета роботи. Аналіз особливостей впливу найвідомішої реалізації квантової криптографії, як квантовий розподіл ключів (Quantum Key Distribution для розробки рекомендацій щодо підвищення ефективності стеганографічних методів. Методологія дослідження. Для дослідження впливу квантових обчислень на стеганографію розглянуто застосування різноманітних методів, залежно від конкретних цілей дослідження та доступних ресурсів, а саме: математичне моделювання стеганографічних алгоритмів, аналіз вразливостей перед квантовими алгоритмами, розробка квантових атак на стеганографічні методи та інші. Наукова новизна. Авторами у цієї проблематиці були визначені основні криптографічні системи, що забезпечують захист інформації в умовах квантових загроз, у тому числі особливості квантової криптографії. Також наведені основні особливості квантових обчислень, такі як суперпозиція, заплутаність та зв’язаність. Як результати дослідження можуть бути такі. Нарешті, необхідно зазначити, що загрози, які виникають у результаті розвитку квантових технологій, вимагають термінової адаптації та впровадження нових стандартів у сфері інформаційної безпеки. Інтеграція QKD і стеганографії є багатообіцяючим напрямком, що може знайти застосування в захищених комунікаціях, зокрема в дипломатії, оборонній сфері та приватних зв’язках. Висновки. Квантова механіка пропонує високий рівень випадковості, який може бути використаний для підвищення надійності приховування інформації за рахунок переваг квантового випадкового шуму. Це дозволяє створювати більш стійкі до виявлення стеганографічні системи. Потенційні напрямами подальших досліджень можуть бути: вивчення інтеграції квантових методів з класичною стеганографією; аналіз безпеки стеганографічних методів у постквантовий період; розробка квантових протоколів стеганографії; оцінка впливу квантового шуму на приховування та виявлення інформації для захисту систем електронної комерції.
В роботі був написаний та проаналізований алгоритм для квантового комп’ютера, що виконує задачу комівояжера, тобто шукає найбільш оптимальний маршрут обходу графу із поверненням в початкову точку. Були проведені тести програми із різними варіантами вирішення задачі і порівняний час виконання алгоритму квантовим комп’ютером і класичним. Із результатів тестів видно, що навіть із усіма недоліками теперішніх квантових комп’ютерів, вони вже можуть значно краще виконувати такого роду задачі. Так, для пошуку шляху в графі з 50 вершин, квантовому комп’ютеру знадобилося всього 7.5 секунд, в той час як класичному – 829 секунд. Крім того, навіть із стандартними параметрами методу оптимізації, складність алгоритму для квантового комп’ютера складає 𝑂(𝑛 log (𝑛)), а в класичного з використанням генетичного алгоритму - 𝑂(𝑛^2). Завдяки тому, що алгоритм реалізовано з використанням мови програмування Python, його можна легко змінювати для виключення маршрутів, зміни початкової і кінцевої точки маршруту. Крім того, можливо передавати результат виконання алгоритму зовнішнім програмам, для їх подальшого використання, наприклад, для візуалізації маршруту на карті.
Багато проблем, які неможливо вирішити в межах класичних обчислень, може бути вирішено з допомогою квантових обчислень. Наразі квантові комп’ютери розробляють швидкими темпами з використанням різноманітних технологій, таких як надпровідність, захоплення іонів тощо. Ключовим фактором для створення революційних квантових додатків є квантове програмне забезпечення. Через принципові відмінності між класичним і квантовим обчисленнями застосування методів та інструментів добре розвиненої класичної програмної інженерії для розроблення квантового програмного забезпечення здебільшого є безглуздим. Наразі, існує нагальна потреба у створенні нової фундаментальної дисципліни «Квантова програмна інженерія» із широким залученням до цього процесу як наукових, так і промислових кіл. Перші кроки в цьому напрямі уже зроблено. Є певні успіхи, проте залишається багато невирішених проблем та відкритих питань. У роботі надано основні принципи та теоретичне підґрунтя необхідності розроблення інженерії квантового програмного забезпечення, а також розглянуто наявні проблеми цієї галузі та проаналізовано останні досягнення.
У роботі розглянуто принципи роботи квантових комп’ютерів, їх відмінності від класичнихобчислювальних систем та потенційні застосування. Описано основи квантової механіки, такі як суперпозиція, квантова заплутаність і декогеренція, які лежать в основі квантових обчислень. Особливу увагу приділеносучасним технологіям створення квантових комп’ютерів і викликам, пов’язаним із їхньоюреалізацією. Дослідження підкреслює революційний потенціал квантових комп’ютерів для вирішення складнихобчислювальних задач.
Стрімкий розвиток квантових обчислень створює загрозу для сучасних криптографічних механізмів, що використовуються для захисту конфіденційності, цілісності та автентифікації даних у цифрових системах.Це особливо актуально для критичних інфраструктур, таких як енергетичні, транспортні, фінансові та урядові інформаційні системи, де компрометація безпеки може мати катастрофічні наслідки. Враховуючи цей виклик, сучасні дослідження зосереджені на розробці та впровадженні постквантових криптографічних рішень, здатних протистояти атакам квантових комп’ютерів. У даній роботі проводиться аналіз основних класів квантово-стійких криптографічних алгоритмів, включаючи кодові, решіткові, многочленні та хешеві схеми. Особливу увагу приділено їхньому порівнянню за ключовими параметрами продуктивності та безпеки, що є критично важливими для реального впровадження. Результати дослідження показують, що решіткові алгоритми, такі як Kyber та NTRU, демонструють оптимальне співвідношення між продуктивністю та стійкістю до атак квантових комп’ютерів, що робить їх найбільш перспективними кандидатами для стандартизації. Водночас кодові алгоритми, зокрема McEliece, забезпечують надзвичайно високий рівень захисту, проте їхній великий розмір ключів залишається серйозним обмеженням для широкого використання.Розглянуто архітектурні рішення для інтеграції квантово-стійкої криптографії в критичні інформаційні системи. Запропоновано використання гібридних криптографічних механізмів, що поєднують традиційні та постквантові алгоритми для забезпечення безпеки в перехідний період. Також розглянуто необхідність адаптації сучасних протоколів, таких як TLS, IPsec та VPN, для підтримки нових алгоритмів, що сприятиме безболісному переходу до повноцінної квантово-стійкої криптографії.Окрему увагу приділено викликам впровадження квантово-стійкої криптографії, включаючи високі обчислювальні вимоги, сумісність із наявними мережевими протоколами, відсутність єдиних стандартів та необхідність оновлення апаратного забезпечення. Наведені можливі шляхи подолання цих проблем, зокрема впровадження апаратних прискорювачів криптографічних операцій та оптимізація алгоритмів для зменшення навантаження на обчислювальні ресурси. Загальні висновки дослідження вказують на неминучість поступового переходу на постквантову криптографію та необхідність стратегічного планування для її ефективного впровадження. Подальші дослідження у цій сфері мають бути спрямовані на оптимізацію алгоритмів, тестування їхньої безпеки в реальних умовах та розробку міжнародних стандартів, що забезпечать довготривалу захищеність цифрових інфраструктур.