<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Квантове програмування - перспективний напрямок розвитку ІТ</article-title>
      </title-group>
      <contrib-group>
        <aff id="aff0">
          <label>0</label>
          <institution>Krivyi Rih State Pedagogical University</institution>
          ,
          <addr-line>54, Gagarin Ave., Kryvyi Rih, 50086</addr-line>
          ,
          <country country="UA">Ukraine</country>
        </aff>
      </contrib-group>
      <fpage>76</fpage>
      <lpage>82</lpage>
      <abstract>
        <p>Анотація. Метою даного дослідження є обґрунтування перспективності використання квантових комп'ютерів на потребу сучасного суспільства. Так, у статті наведені тлумачення базових понять квантової механіки, відмічені основні недоліки та певні переваги використання квантових комп'ютерів для надшвидкого розв'язання суспільно значущих задач. Окрім того, наведено узагальнені відомості про успішні спроби у розробках квантових комп'ютерів, зокрема, компаніями IBM, Intel, Google, Microsoft, та відкритості хмарного доступу до них. У якості подальших напрямів дослідження розглядається розробка методики навчання квантовому програмуванню учнів старшої школи. Ключові слова: квантовий комп'ютер, квантові обчислення, квантове програмування, кубіт.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>
        development of a methodology of quantum programming trainings for
highschool students.
Комп’ютерна техніка для сучасного суспільства є невід’ємною складовою
науково-технічного прогресу. Впровадження новітніх технологій завжди
супроводжується використанням більш продуктивних та ефективних
комп’ютерів, еволюції яких пов’язують із «законом Мура» (рис. 1). Ще у 1965
році один із засновків компанії Intel Гордон Мур поділився виведеною
закономірністю щодо темпів розвитку напівпровідникової індустрії – щільність
транзисторів (їх кількість на квадратний дюйм в інтегральних схемах) буде
подвоюватися кожні 18 місяців [
        <xref ref-type="bibr" rid="ref23 ref8">8</xref>
        ].
«Закон Мура» правильніше треба називати закономірністю, адже він не має ані
математичного, ані фізичного підґрунтя, проте став зручним для визначення дій
компаній-виробників апаратного забезпечення комп’ютерної техніки на
майбутню перспективу. Наразі постає проблема у дії цієї закономірності, «закон
Мура» досягає межі, оскільки виробникам все складніше розміщувати більшу
кількість транзисторів на одній мікросхемі, не збільшуючи її розміру [
        <xref ref-type="bibr" rid="ref11 ref26">11</xref>
        ].
      </p>
      <p>
        Висуваються різні припущення як «закон Мура» буде діяти у майбутньому.
Всі вони базуються на необхідності пошуку принципово нової як апаратної, так і
програмної реалізації сучасних інформаційних систем [
        <xref ref-type="bibr" rid="ref23 ref8">8</xref>
        ]. Нову революцію в
ІТіндустрії пов’язують з упровадженням квантових комп’ютерів [
        <xref ref-type="bibr" rid="ref13 ref28">13</xref>
        ].
      </p>
      <p>Квантовими комп’ютерами називають комп’ютери, робота центральних
процесорів яких базується на теоретичних засадах квантової механіки, а саме,
квант, кубіт, квантова суперпозиція та квантова заплутаність.</p>
      <p>Під квантом у фізиці розуміють неподільну частину будь-якої величини.
Кубіт є новою альтернативою класичного біту, на відміну від якого, може
набувати всіх можливих значень від 0 до 1 та перебувати в усіх цих станах
одночасно (рис. 2).</p>
      <p>Рис. 2. Моделі класичного біту та квантового кубіту
Під квантовою суперпозицією розуміють здатність квантів існувати в декількох
місцях або станах одночасно. Це дозволяє квантовим комп’ютерам
опрацьовувати значно більшу кількість даних та пришвидшити виконання задач
(задач оптимізації та криптографії, моделювання складних хімічних сполук), а
також таких задач, що за допомогою класичних комп’ютерів взагалі не можуть
бути розв’язані (наприклад, реалізація алгоритму Шора для розкладання цілих
чисел на множники).</p>
      <p>Під квантовою заплутаністю розуміють неможливість описати систему із
кількох кубітів, використовуючи опис окремих кубітів, а не кореляцію між ними.
Так, у класичному комп’ютері всі варіанти перераховуються послідовно, а у
квантовому комп’ютері – паралельно, всі можливі варіанти обчислень існують
одночасно, необхідно обрати правильний.</p>
      <p>
        Над проектуванням (з 1981 р.) та реалізацією (з 1990 р.) квантових
комп’ютерів працюють компанії IBM, Intel, Google, Microsoft та інші [
        <xref ref-type="bibr" rid="ref13 ref28">13</xref>
        ].
      </p>
      <p>
        Так, з травня 2016 року компанія IBM надала хмарний доступ до свого
квантового 5-кубітного комп’ютера, у травні 2017 року – до 16-кубітного, а у
листопаді 2017 – до 20-кубітного, та проанонсувала створення 50-кубітного
(рис. 3а) [4; 9]. Компанія Intel у жовтні 2017 року презентувала 17-кубітний
квантовий чіп [
        <xref ref-type="bibr" rid="ref20 ref5">5</xref>
        ], а у січні 2018 – 49-кубітний (рис. 3б) [
        <xref ref-type="bibr" rid="ref1 ref16">1</xref>
        ].
      </p>
      <p>
        З березня 2018 року новий квантовий комп’ютер Google використовує
72кубітний квантовий процесор [
        <xref ref-type="bibr" rid="ref17 ref2">2</xref>
        ].
Компанія Microsoft на сьогодні пропонує емулятор власного 40-кубітного
квантового комп’ютера у хмарі Azure та анонсує, що їх обчислювальний пристрій
буде точніший за всі існуючі моделі [6; 12].
      </p>
      <p>
        Рис. 3. Квантові комп’ютери
а) IBM
б) Intel
На сьогодні не може бути мови на даний момент про те, що квантові комп’ютери
займуть місце класичних, адже розміри квантових комп’ютерів занадто великі, а
для їх функціонування потрібні спеціальні умови:
─ дотримання температурного режиму (наближення до абсолютного нуля);
─ ізоляція від магнітних, електричних та теплових коливань, вібрації;
─ розрідження повітря нижче атмосферного тиску у мільярди разів [
        <xref ref-type="bibr" rid="ref24 ref9">9</xref>
        ].
Окрім забезпечення зовнішніх умов функціонування квантових комп’ютерів, все
більш актуальною постає проблема щодо їх програмування, адже управління
комп’ютерами нового покоління потребує опанування алгоритмів квантових
обчислень та засобів їх реалізації. На MOOC-платформі Coursera [
        <xref ref-type="bibr" rid="ref14 ref29">14</xref>
        ]
представлено російськомовний курс «Квантовые вычисления (Quantum
computing)», предметом вивчення якого є математичні основи аналізу та
проектування квантових алгоритмів.
      </p>
      <p>
        Для реалізації базових квантових алгоритмів компанія Microsoft надає доступ
до пакету засобів квантової розробки Quantum Development Kit, що включає
спеціально створену мову для написання додатків для квантового комп’ютера –
Q#. Для розв’язання більш складних задач Microsoft пропонує емулятор
40-кубітного квантового комп’ютера у хмарі Azure [6; 12; 15]. Компанія IBM
пропонує доступ для вивчення квантового програмування на платформі
квантових обчислень QISKit з відкритим вихідним кодом [
        <xref ref-type="bibr" rid="ref22 ref7">7</xref>
        ].
      </p>
      <p>Беручи до уваги значущість та перспективність квантового програмування,
вважаємо актуальним і доцільним введення адаптованого змісту нового
ІТнапряму у шкільний курс інформатики для учнів старших класів
інформаційнотехнологічного профілю.
Список використаних джерел</p>
      <p>References (translated and transliterated)</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Hsu</surname>
            <given-names>J. CES</given-names>
          </string-name>
          <year>2018</year>
          :
          <article-title>Intel's 49-Qubit Chip Shoots for Quantum Supremacy</article-title>
          [Electronic resource] / Jeremy Hsu // IEEE Spectrum. - 9
          <source>Jan</source>
          <year>2018</year>
          . - Access mode : https://spectrum.ieee.org/tech-talk/computing/hardware/intels-49qubit
          <article-title>-chip-aims-forquantum-supremacy.</article-title>
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <given-names>Google</given-names>
            <surname>Previews Bristlecone Quantum Processor</surname>
          </string-name>
          [Electronic resource] // CdrInfo.com.
          <source>- Mar 5</source>
          ,
          <year>2018</year>
          . - Access mode : https://www.cdrinfo.com/d7/content/google-previewsbristlecone
          <article-title>-quantum-processor.</article-title>
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>IBM Q Experience</surname>
          </string-name>
          [Electronic resource]. - Access mode : https://quantumexperience.ng.bluemix.net/qx/experience.
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Трунин</surname>
            <given-names>Д</given-names>
          </string-name>
          .
          <article-title>IBM построила 50-кубитный квантовый компьютер</article-title>
          [Электронный ресурс] / Дмитрий Трунин // N+1. -
          <fpage>13</fpage>
          ноября
          <year>2017</year>
          . - Режим доступа : https://nplus1.ru/news/2017/11/13/IBM-50-qubit.
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Moore S. K. Intel Accelerates Its Quantum Computing Efforts With 17-Qubit</surname>
            <given-names>Chip</given-names>
          </string-name>
          [Electronic resource] / Samuel K. Moore // IEEE Spectrum. - 10 Oct
          <year>2017</year>
          .
          <article-title>- Access mode</article-title>
          : https://spectrum.ieee.org/tech-talk/computing/hardware/intel-accelerates
          <article-title>-its-quantumcomputing-efforts-with-17qubit-chip.</article-title>
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <article-title>Microsoft синтезировала уникальную частицу для создания квантового компьютера</article-title>
          [Электронный ресурс] / Пресс-центр // Microsoft. - 10
          <source>April</source>
          <year>2018</year>
          .
          <article-title>- Режим доступа : https://news.microsoft.com/ru-ru/microsoft-sintezirovala-unikal-nuyu-chastitsu-dlyasozdaniya-kvantovogo-komp-yutera.</article-title>
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7. QISKit | Quantum Information Science Kit [Electronic resource] / IBM. -
          <year>2018</year>
          . - Access mode : https://qiskit.org.
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Аль-Килани</surname>
            <given-names>В</given-names>
          </string-name>
          . Х.
          <article-title>Будущее вычислительных технологий. Будет ли работать закон Мура дальше? [Электронный ресурс] / Аль-Килани Валерий Халидович</article-title>
          , Умкеева Булгн Владимировна // Интернаука. -
          <source>2016. - Т. 1</source>
          . - №
          <volume>12</volume>
          (
          <issue>22</issue>
          ). - Режим доступа : https://www.inter-nauka.com/issues/2016/12/
          <year>1855</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Скрипин</surname>
            <given-names>В</given-names>
          </string-name>
          .
          <article-title>Вот так выглядит 50-кубитный квантовый компьютер IBM</article-title>
          [Электронный ресурс] / Владимир Скрипин // ITC.ua. -
          <volume>11</volume>
          .
          <fpage>01</fpage>
          .
          <year>2018</year>
          . - Режим доступа : https://itc.ua/blogs/vot-tak-vyiglyadit-50
          <string-name>
            <surname>-</surname>
          </string-name>
          kubitnyiy
          <article-title>-kvantovyiy-kompyuter-ibm.</article-title>
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>Душкин</surname>
            <given-names>Р</given-names>
          </string-name>
          . В.
          <article-title>Квантовые вычисления и функциональное программирование [Электронный ресурс] / Душкин Р</article-title>
          .
          <source>В. - Москва</source>
          ,
          <year>2014</year>
          . -
          <fpage>318</fpage>
          с. - Режим доступа : http://spkurdyumov.ru/uploads/2017/09/kvantovye-vychisleniya
          <article-title>-i-funkcionalnoeprogrammirovanie</article-title>
          .pdf.
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11.
          <string-name>
            <surname>Fog</surname>
            <given-names>A</given-names>
          </string-name>
          .
          <article-title>Moores law hits the roof</article-title>
          [Electronic resource] / Agner [Fog] // Agner`s CPU blog. -
          <volume>26</volume>
          .
          <fpage>12</fpage>
          .
          <year>2015</year>
          . - Access mode : https://www.agner.org/optimize/blog/read.php?i=
          <fpage>417</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          12.
          <article-title>Квантовое будущее: Microsoft выпускает бесплатную предварительную версию пакета средств разработки Quantum Development Kit</article-title>
          [Электронный ресурс] / Пресс- центр // Microsoft. - 11
          <source>December</source>
          <year>2017</year>
          . - Режим доступа : https://news.microsoft.com/ruru/quantum-development-kit.
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          13.
          <string-name>
            <surname>Ершов</surname>
            <given-names>А</given-names>
          </string-name>
          .
          <article-title>Квантовое превосходство: всё о квантовых компьютерах</article-title>
          [Электронный ресурс] / Александр Ершов. - 22 августа
          <year>2018</year>
          . - Режим доступа : https://www.popmech.ru/gadgets/434522-kvantovoe
          <article-title>-prevoshodstvo-vsyo-o-kvantovyhkompyuterah.</article-title>
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          14.
          <article-title>Квантовые вычисления (Quantum computing) | Coursera [Электронный ресурс] / Coursera Inc</article-title>
          .
          <article-title>-</article-title>
          <year>2018</year>
          . - Режим доступа : https://www.coursera.org/learn/kvantovyyevychisleniya.
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          15. Учитесь с помощью Microsoft Quantum Katas [Электронный ресурс] / Пресс-центр // Microsoft. -
          <issue>26</issue>
          <year>July 2018</year>
          . - Режим доступа : https://news.microsoft.com/ru-ru/microsoftquantum-katas.
        </mixed-citation>
      </ref>
      <ref id="ref16">
        <mixed-citation>
          1.
          <string-name>
            <surname>Hsu</surname>
            ,
            <given-names>J.: CES</given-names>
          </string-name>
          <year>2018</year>
          :
          <article-title>Intel's 49-Qubit Chip Shoots for Quantum Supremacy</article-title>
          . IEEE Spectrum. https://spectrum.ieee.org/tech-talk/computing/hardware/intels-49qubit
          <article-title>-chip-aims-forquantum-</article-title>
          <string-name>
            <surname>supremacy</surname>
          </string-name>
          (
          <year>2018</year>
          ).
          <source>Accessed 20 Nov 2018</source>
        </mixed-citation>
      </ref>
      <ref id="ref17">
        <mixed-citation>
          2.
          <string-name>
            <given-names>Google</given-names>
            <surname>Previews Bristlecone Quantum</surname>
          </string-name>
          <article-title>Processor</article-title>
          . CdrInfo.com. https://www.cdrinfo.com/d7/content/google-previews
          <article-title>-bristlecone-quantum-</article-title>
          <string-name>
            <surname>processor</surname>
          </string-name>
          (
          <year>2018</year>
          ).
          <source>Accessed 20 Nov 2018</source>
        </mixed-citation>
      </ref>
      <ref id="ref18">
        <mixed-citation>
          3.
          <string-name>
            <surname>IBM Q</surname>
          </string-name>
          <article-title>Experience</article-title>
          . https://quantumexperience.ng.bluemix.net/qx/experience (
          <year>2018</year>
          ). Accessed 25 Oct 2018
        </mixed-citation>
      </ref>
      <ref id="ref19">
        <mixed-citation>
          4.
          <string-name>
            <surname>Trunin</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          :
          <article-title>IBM postroila 50-kubitnyi kvantovyi kompiuter (IBM built a 50-qubit quantum computer)</article-title>
          .
          <source>N+1</source>
          . https://nplus1.ru/news/2017/11/13/IBM-50-qubit (
          <year>2017</year>
          ).
          <source>Accessed 17 Aug 2018</source>
        </mixed-citation>
      </ref>
      <ref id="ref20">
        <mixed-citation>
          5.
          <string-name>
            <surname>Moore</surname>
            ,
            <given-names>S.K.</given-names>
          </string-name>
          :
          <string-name>
            <surname>Intel Accelerates Its Quantum Computing Efforts With</surname>
            17-
            <given-names>Qubit</given-names>
          </string-name>
          <string-name>
            <surname>Chip</surname>
          </string-name>
          . IEEE Spectrum. https://spectrum.ieee.org/tech-talk/computing/hardware/intel-accelerates
          <article-title>-itsquantum-computing-efforts-with-17qubit-</article-title>
          <string-name>
            <surname>chip</surname>
          </string-name>
          (
          <year>2017</year>
          ).
          <source>Accessed 23 Jun 2018</source>
        </mixed-citation>
      </ref>
      <ref id="ref21">
        <mixed-citation>
          6.
          <article-title>Microsoft sintezirovala unikalnuiu chastitcu dlia sozdaniia kvantovogo kompiutera (Microsoft has synthesized a unique particle to create a quantum computer)</article-title>
          . https://news.microsoft.com/ru-ru/
          <article-title>microsoft-sintezirovala-unikal-nuyu-chastitsu-dlyasozdaniya-kvantovogo-komp-</article-title>
          <string-name>
            <surname>yutera</surname>
          </string-name>
          (
          <year>2018</year>
          ). Accessed 6 May 2018
        </mixed-citation>
      </ref>
      <ref id="ref22">
        <mixed-citation>
          7. QISKit | Quantum Information Science Kit. https://qiskit.org (
          <year>2018</year>
          ).
          <source>Accessed 17 Aug 2018</source>
        </mixed-citation>
      </ref>
      <ref id="ref23">
        <mixed-citation>
          8.
          <string-name>
            <surname>Al-Kilani</surname>
            ,
            <given-names>V.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Umkeeva</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          :
          <article-title>Budushchee vychislitelnykh tekhnologii. Budet li rabotat zakon Mura dalshe? (Future of computing technologies</article-title>
          .
          <source>Will work on Moore's law?)</source>
          .
          <source>Internauka</source>
          .
          <volume>1</volume>
          (
          <issue>12</issue>
          ). https://www.inter-nauka.com/issues/2016/12/1855 (
          <year>2016</year>
          ).
          <article-title>Accessed 8 Mar 2018</article-title>
        </mixed-citation>
      </ref>
      <ref id="ref24">
        <mixed-citation>
          9.
          <string-name>
            <surname>Skripin</surname>
          </string-name>
          , V.:
          <article-title>Vot tak vygliadit 50-kubitnyi kvantovyi kompiuter IBM (This is what IBM's 50-qubit quantum computer looks like)</article-title>
          . https://itc.ua/blogs/vot-tak-vyiglyadit-50
          <string-name>
            <surname>-</surname>
          </string-name>
          kubitnyiy
          <article-title>-kvantovyiy-kompyuter-</article-title>
          <string-name>
            <surname>ibm</surname>
          </string-name>
          (
          <year>2018</year>
          ).
          <source>Accessed 23 Feb 2018</source>
        </mixed-citation>
      </ref>
      <ref id="ref25">
        <mixed-citation>
          10.
          <string-name>
            <surname>Dushkin</surname>
            ,
            <given-names>R.V.</given-names>
          </string-name>
          :
          <article-title>Kvantovye vychisleniia i funktcionalnoe programmirovanie (Quantum computing and functional programming)</article-title>
          . Moscow. http://spkurdyumov.ru/uploads/2017/09/kvantovye-vychisleniya
          <article-title>-i-funkcionalnoeprogrammirovanie</article-title>
          .
          <source>pdf</source>
          (
          <year>2014</year>
          ). Accessed 6 May 2018
        </mixed-citation>
      </ref>
      <ref id="ref26">
        <mixed-citation>
          11.
          <string-name>
            <surname>Fog</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          :
          <article-title>Moores law hits the roof</article-title>
          .
          <article-title>Agner`s CPU blog</article-title>
          . https://www.agner.org/optimize/blog/read.php?i=
          <volume>417</volume>
          (
          <year>2015</year>
          ). Accessed 10 May 2018
        </mixed-citation>
      </ref>
      <ref id="ref27">
        <mixed-citation>
          12.
          <article-title>Kvantovoe budushchee: Microsoft vypuskaet besplatnuiu predvaritelnuiu versiiu paketa sredstv razrabotki Quantum Development Kit (Quantum Future: Microsoft Releases Quantum Development Development Kit Free Pre-Release Kit)</article-title>
          . https://news.microsoft.com/ru-ru/quantum-development-kit (
          <year>2017</year>
          ).
          <article-title>Accessed 5 Apr 2018</article-title>
        </mixed-citation>
      </ref>
      <ref id="ref28">
        <mixed-citation>
          13.
          <string-name>
            <surname>Ershov</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          :
          <article-title>Kvantovoe prevoskhodstvo: vse o kvantovykh kompiuterakh (Quantum Excellence: Everything About Quantum Computers)</article-title>
          . https://www.popmech.ru/gadgets/434522-kvantovoe
          <article-title>-prevoshodstvo-vsyo-o-</article-title>
          <string-name>
            <surname>kvantovyhkompyuterah</surname>
          </string-name>
          (
          <year>2018</year>
          ).
          <source>Accessed 11 Nov 2018</source>
        </mixed-citation>
      </ref>
      <ref id="ref29">
        <mixed-citation>
          14.
          <article-title>Kvantovye vychisleniia (Quantum computing)</article-title>
          . https://www.coursera.org/learn/kvantovyye-vychisleniya (
          <year>2018</year>
          ).
          <source>Accessed 18 Nov 2018</source>
        </mixed-citation>
      </ref>
      <ref id="ref30">
        <mixed-citation>
          15.
          <article-title>Uchites s pomoshchiu Microsoft Quantum Katas (Learn with Microsoft Quantum Katas)</article-title>
          . https://news.microsoft.com/ru-ru/microsoft-quantum-katas (
          <year>2018</year>
          ).
          <article-title>Accessed 1 Sep 2018</article-title>
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>