Закон Мура: за 2 года производительность компьютера увеличивается в 2 раза (ни разу не нарушался с 1958 г.)




НазваниеЗакон Мура: за 2 года производительность компьютера увеличивается в 2 раза (ни разу не нарушался с 1958 г.)
Дата20.02.2013
Размер66.5 Kb.
ТипЗакон


Библиотека эмуляции квантовых вычислений

  • Новиков Петр Андреевич


Квантовая информатика

  • Закон Мура: за 2 года производительность компьютера увеличивается в 2 раза (ни разу не нарушался с 1958 г.)

  • К 2025 г. структурные элементы вычислительной машины станут настолько малы, что для них преобладающими станут законы квантовой физики

  • Требуется коренной пересмотр принципов работы компьютера



Квантовый регистр

  • Один кубит: α0 |0> + α1 |1>

  • При измерении получаем значение 0 с вероятностью α02, значение 1 с вероятностью α12

  • Три кубита:

  • α000 |000> + α001 |001> + α010 |010> + α011 |011> + α100 |100> + α101 |101> + α110 |110> + α111 |111>

  • При измерении получаем значение 100 с вероятностью α1002

  • Для эмуляции n-кубитового квантового регистра требуется ~2n байт (посчитайте классический эквивалент 100-кубитового квантового компьютера)



Особенности квантовой информатики

  • Состояния регистра — суперпозиции чистых состояний

  • Операции над регистром — унитарные операторы

  • Квантовая запутанность регистра

  • Измерения приводят к разрушению

  • Теорема о невозможности копирования: невозможно копировать неизвестное квантовое состояние



Известные преимущества квантовой информатики

  • Алгоритм факторизации Шора

  • Алгоритм поиска Гровера

  • Квантовое преобразование Фурье

  • Задача нахождения периода



Актуальность разработки «квантового» ПО сейчас

  • Пока не создано квантового компьютера, единственная возможность практического изучения квантовой информатики – эмуляция квантового компьютера на классическом

  • В случае создания квантового компьютера этапы написания, отладки и тестирования программ будут проходить по большей части на классическом компьютере

  • Разработанное «квантовое» ПО и его доказанные преимущества позволят легче привлечь инвестиции в физическое создание и совершенствование квантового компьютера



Библиотека эмуляции квантовых вычислений

  • Средство разработки квантового ПО в привычной современному разработчику среде ‒ на языке C++

  • Эмуляция квантового регистра, унитарных преобразований, условных операторов, операторов измерения

  • Удобный набор стандартных операторов для квантовых вычислений: элемент Адамара, операторы Паули, CNOT, Тоффоли и др.



Пример: квантовая телепортация





  • Адрес библиотеки:

  • http://novikov.amikeco.ru,

  • http://novikov.amikeco.ru/qsim.zip

  • Литература:

  • Нильсен,М., Чанг И. Квантовые вычисления и квантовая информация. М.: Мир, 2006.

  • Svore K., Cross A., Aho A., Chuang I., Markov I. Toward a Software Architecture for Quantum Computing Design Tools. Proceedings of Quantum Programming Languages (QPL). July 2004. p. 127‒144.



Похожие:

Закон Мура: за 2 года производительность компьютера увеличивается в 2 раза (ни разу не нарушался с 1958 г.) iconКонституция Российской Федерации провозгласила Россию социальным государством (ч. 1 ст. 7), т е. закон
Данный Закон является социально значимым, увеличивается в 2 3 раза

Закон Мура: за 2 года производительность компьютера увеличивается в 2 раза (ни разу не нарушался с 1958 г.) iconЗакон должен был вступить в силу с 1 января 2010 года, но на год эту дату перенесли, и народ расслабился
Венгрии, закон о защите персональных данных принимали три раза, но последние парламентские слушания на эту тему были 20 октября 2009...

Закон Мура: за 2 года производительность компьютера увеличивается в 2 раза (ни разу не нарушался с 1958 г.) iconЗакон Мура Закон Натана Мирвольда (Nathan Myhrvold) upc universal Product Code Intacta Code super bar code

Закон Мура: за 2 года производительность компьютера увеличивается в 2 раза (ни разу не нарушался с 1958 г.) iconПроизводительность. Производительность
Текущая производительность и результаты последнего нагрузочного тестирования 17. 09. 11, фондовый рынок

Закон Мура: за 2 года производительность компьютера увеличивается в 2 раза (ни разу не нарушался с 1958 г.) iconПедиатрическй факультет существует в гргму с 1958 года педиатрическй факультет существует в гргму с 1958 года
Кандидат медицинских наук (Клинико-лабораторные критерии диагностики воспалительных заболеваний придатков матки, 2004)

Закон Мура: за 2 года производительность компьютера увеличивается в 2 раза (ни разу не нарушался с 1958 г.) iconБольшая производительность gpu по сравнению с cpu большая производительность gpu по сравнению с cpu
Получаемая производительность зависит не только от реализации алгоритма, но и от загрузки gpu

Закон Мура: за 2 года производительность компьютера увеличивается в 2 раза (ни разу не нарушался с 1958 г.) iconВыводы: в период 2010-2030 гг мощности согласно заявленным предложениям компаний вырастут: пэ в 5,5 раза, пп в 7,2 раза, пвх в 1,7 раза, пс в 3 раза, пэтф в 3,4 раза, ск в 1,2 раза
В период 2010-2030 гг мощности согласно заявленным предложениям компаний вырастут: пэ в 5,5 раза, пп в 7,2 раза, пвх в 1,7 раза,...

Закон Мура: за 2 года производительность компьютера увеличивается в 2 раза (ни разу не нарушался с 1958 г.) iconInternet глобальная компьютерная сеть, охватывающая весь мир. Сегодня Internet имеет около 15 миллионов абонентов в более чем 150 странах мира. Ежемесячно размер сети увеличивается на 7-10%
Оказывается, за последние три года популярность Интернета в нашей стране выросла в два раза. В 2005 Интернетом, как источником информации,...

Закон Мура: за 2 года производительность компьютера увеличивается в 2 раза (ни разу не нарушался с 1958 г.) iconТема Состав и структура персонального компьютера Персональный компьютер состоит из трех частей
В свою очередь, производительность процессора зависит от двух других его характеристик тактовой частоты и разрядности

Закон Мура: за 2 года производительность компьютера увеличивается в 2 раза (ни разу не нарушался с 1958 г.) iconВыпускники 1958 года

Разместите кнопку на своём сайте:
rpp.nashaucheba.ru


База данных защищена авторским правом ©rpp.nashaucheba.ru НашаУчеба
связаться с администрацией
rpp.nashaucheba.ru
Главная страница