31.10 // АНБ оценит эффективность квантовых вычислений
Агентство национальной безопасности США и Исследовательское бюро американской армии объявили о начале исследовательской программы, призванной ответить на вопросы эффективности и перспективности квантовых вычислений. В частности, перед программой ставятся следующие цели:
- Разработать новые алгоритмы квантовых вычислений для решения трудных задач.
- Формализовать эффективность кандидатных алгоритмов.
- Оценить мощность квантовых вычислений и рассмотреть проблемы сложности и реализуемости квантового компьютинга.
Было заявлено, что конкретные исследовательские проекты должны сосредоточиться на разработке квантовых алгоритмов для математических и вычислительно трудных задач из столь различных областей, как алгебра, теория чисел, геометрия, анализ, оптимизация, теория графов, дифференциальные уравнения, комбинаторика, топология, логика и симуляция.
Представители армии отметили, что разрабатываемые квантовые алгоритмы должны быть нацелены на практическое решение конкретных задач, а также на общую методологию описания и анализа алгоритмов, предназначенных для решения конкретных проблем, однако не пояснили, о каких конкретных задачах и проблемах идёт речь.
Общая задача этой масштабной программы была сформулирована так:
С целью охарактеризовать эффективность кандидатных квантовых алгоритмов требуется разработка оценочных метрик производительности квантовых алгоритмов в сравнении с их классическими аналогами. Проблемы, к решению которых они применимы, должны иметь чётко определённые вводные данные, чётко определённые результирующие данные, а также чёткое описание производимых вычислений. Требуется доскональный учёт всех затрачиваемых вычислительных ресурсов, включая число кубитов, число квантовых вентилей, объём используемой памяти, объём классических пред- и поствычислений, вероятность успеха и количество требуемых проходов алгоритма.
Исследователи должны, исходя из предпосылки существования полностью функционального квантового компьютера, оценить, какие алгоритмические задачи являются наиболее подходящими для подобной машины. Обязательной частью исследования станет сравнение эффективности каждого квантового алгоритма с лучшими из существующих классических алгоритмов, предназначенных для решения той же задачи.
В марте 2009 года агентства планируют выделить на эту программу множество грантов по 200 тыс. долларов сроком от одного года до трёх лет.
Источник: http://www.networkworld.com/community/node/34597
комментариев: 11558 документов: 1036 редакций: 4118
© Арнольд – один из самых выдающихся математиков нашего времени.
Вот такими реалиями, да?
комментариев: 11558 документов: 1036 редакций: 4118
Кроме военной стаи существует ещё торговая. Словосочетания "коммерческая тайна", "промышленный шпионаж" слышали? :)
Но я не к тому, что торгаши лучше вояк, просто давно пора прекратить прославление страстей: к насилию, манипуляциям, обогащению,... как двигателей прогресса, поскольку что безудержная гонка вооружений, что неограниченный рост потребления ресурсов сферической планеты в вакууме уже очевидно ведёт к скорому концу.
А тем более сторонникам свободного ПО должно быть понятно, что существуют другие формы взаимодействия, гораздо более эффективные по показателю затраты/результат, особенно в длительной перспективе, и перестать как попугаи на разные лады повторять преступную глупость о том, что "война ведёт к процветанию".
комментариев: 11558 документов: 1036 редакций: 4118
Военные развивают науку только исходя из собственной целесообразности. Но беда и благо научных достижений в том, что они могут использоваться как для убийства, так и для спасения жизней. Просо так уж сложилось, что уничтожение врагов и защита собственной территории является более сильным побудительным мотивом в научных исследованиях страны, чем процветание собственных граждан. Но даже несмотря на это БАК как-то построили...
Сравните стоимость БАКа со стоимостью войны в Афгане, Чечне или Ираке и почувствуйте разницу.
комментариев: 11558 документов: 1036 редакций: 4118
С чего Вы взяли, что всё цветное в ролике реально? Огромное количество медийщиков работает над тем, чтобы далёкие от этого люди ("быдло", в их понимании), верили в эту реальность, слали смски, слушали, смотрели, восхищались их продуктом. Всё это, не более, чем иллюзия, которая внезапно закончившись, к сожалению, повлечёт за собой множество психологических травм. Не факт, что будет что-либо подобное ВОВ (и дай Бог, чтобы этого не повторилось никогда, даже с много меньшими потерями), но тот же нахлынувший кризис, думаю, многих отрезвит. Можно долго и упорно доказывать всем вокруг, как они неправы, ругаясь с каждым и по долгу, а можно просто чуточку делать свою жизнь, и окружающих Вас людей, лучше. Для этого многого не нужно – начните просто меньше "ругать" тех, кто выбрал иную жизнь, появится больше времени на нуждающихся в Вас.
"Человек, не знающий истории, всю жизнь остаётся ребёнком © не помню кто."
Право, непонятно, почему Вы восприняли мои слова, как призыв к забытью и игнорированию истории? Имелось в виду совсем другое – время сейчас иное, очень неоднозначное из-за политической проституции и решать всё методами далёкого прошлого, по меньшей мере глупо. Для того, чтобы победить, нужно знать о враге хотя бы что-нибудь. Вы лично знаете этого "врага"?.. Множество людей ищет их повсюду, забывая при этом о себе.
Любой из вас может сваять подобный ролик, сделав чередование подобных реальных документальных записей. Здесь важна идея, которую хотели донести, а не дизайнерские мелочи.
А чё так зацепило? Совесть не чиста? Все в одной лодке плывём, и если один проковыривает дырку в дне, то тонет вся лодка. Модель "каждый сам по себе" и "каждый для себя" очень далека от хорошего приближения к реальности.
Всё старо как этот мир. Изучите историю, и вы увидете, что методы, используемые сейчас (к примеру, пытки), использовались всегда.
Знаю, но это уже неуместно на pgpru.com.