id: Гость   вход   регистрация
текущее время 17:29 02/05/2024
Владелец: SATtva (создано 31/10/2008 18:50), редакция от 31/10/2008 18:50 (автор: SATtva) Печать
Категории: криптография, политика, алгоритмы, спецслужбы, квантовая криптография
https://www.pgpru.com/Новости/2008/АНБОценитЭффективностьКвантовыхВычислений
создать
просмотр
редакции
ссылки

31.10 // АНБ оценит эффективность квантовых вычислений


Агентство национальной безопасности США и Исследовательское бюро американской армии объявили о начале исследовательской программы, призванной ответить на вопросы эффективности и перспективности квантовых вычислений. В частности, перед программой ставятся следующие цели:


  • Разработать новые алгоритмы квантовых вычислений для решения трудных задач.
  • Формализовать эффективность кандидатных алгоритмов.
  • Оценить мощность квантовых вычислений и рассмотреть проблемы сложности и реализуемости квантового компьютинга.

Было заявлено, что конкретные исследовательские проекты должны сосредоточиться на разработке квантовых алгоритмов для математических и вычислительно трудных задач из столь различных областей, как алгебра, теория чисел, геометрия, анализ, оптимизация, теория графов, дифференциальные уравнения, комбинаторика, топология, логика и симуляция.


Представители армии отметили, что разрабатываемые квантовые алгоритмы должны быть нацелены на практическое решение конкретных задач, а также на общую методологию описания и анализа алгоритмов, предназначенных для решения конкретных проблем, однако не пояснили, о каких конкретных задачах и проблемах идёт речь.


Общая задача этой масштабной программы была сформулирована так:


С целью охарактеризовать эффективность кандидатных квантовых алгоритмов требуется разработка оценочных метрик производительности квантовых алгоритмов в сравнении с их классическими аналогами. Проблемы, к решению которых они применимы, должны иметь чётко определённые вводные данные, чётко определённые результирующие данные, а также чёткое описание производимых вычислений. Требуется доскональный учёт всех затрачиваемых вычислительных ресурсов, включая число кубитов, число квантовых вентилей, объём используемой памяти, объём классических пред- и поствычислений, вероятность успеха и количество требуемых проходов алгоритма.
Исследователи должны, исходя из предпосылки существования полностью функционального квантового компьютера, оценить, какие алгоритмические задачи являются наиболее подходящими для подобной машины. Обязательной частью исследования станет сравнение эффективности каждого квантового алгоритма с лучшими из существующих классических алгоритмов, предназначенных для решения той же задачи.

В марте 2009 года агентства планируют выделить на эту программу множество грантов по 200 тыс. долларов сроком от одного года до трёх лет.


Источник: http://www.networkworld.com/community/node/34597


 
На страницу: 1, 2 След.
Комментарии [скрыть комментарии/форму]
— Гость (06/11/2008 22:59)   <#>
Гость (06/11/2008 20:48)
Вы прикидываетесь, или действительно думаете так, как пишите? Единственное, что Вы ответили по существу (если брать во внимание идеи тех цитат, что Вы выбрали) это последние три предложения. А вот к примеру про "дизайнерские мелочи"? Или про "каждый сам по себе"? Это серьёзно? Мы ведь на одном языке общаемся, сомневаюсь, что моя мысль настолько глубока, что её сложно было бы понять, да и Вы далеко не глупый человек, судя по всему, может нужно быть чуточку внимательней и менее предвзятым?

По поводу истории – ссылки на исторический опыт пригожи для анализа при конкретных примерах, однако Вы их ещё не продемонстрировали, кроме абстрактных указаний. Если Вам виден конкретный вариант решения хотя бы одной проблемы настоящего – предложите его, это будет действительно интересней нашей переписки и моего совета выше. Свой же способ я уже предложил, может кому-то он понравится и будут положительные результаты. Мне этот подход, во всяком случае, помогал неоднократно.

Касаемо Вашего вопроса про совесть – конечно не чиста. Много глупостей и непристойностей в жизни делал, уверен, что и сейчас не особо умно поступаю, пытаясь понять особенности Вашего мышления, местами не совсем корректно. Поэтому (из-за совести и опыта закрашивания этой совести чёрной краской) и считаю, что жить нужно не по правилу "каждый сам за себя", а "каждый ищет в себе", хотя бы иногда и по чуть-чуть ("а дальше само пойдёт" ©).

Мне было бы интересно послушать Ваш вариант, если будет желание, то в icq 2-0-zero-0-7-seven-7.
— Гость (07/11/2008 00:03)   <#>
Вы прикидываетесь, или действительно думаете так, как пишите?

2ое

А вот к примеру про "дизайнерские мелочи"? Или про "каждый сам по себе"?

Без конкретики не ясно что вы имеете в виду.

Если Вам виден конкретный вариант решения хотя бы одной проблемы настоящего – предложите его, это будет действительно интересней нашей переписки и моего совета выше.

Пожалуй, есть один вариант. Нужно сделать всего 2 вещи:
  • Запретить рекламу любого рода, где бы то ни было, за исключением специальных изданий, продаваемых в специальных местах, лицам старше 18ти. Я имею в виду рекламу вещей и услуг.
  • Ввести строгую цензуру для ТВ. Запретить переводные фильмы, за исключением являющихся общепризнанным культурным мировым наследием. Запретить показ насилия в какой бы то ни было форме. Переработать криминальные новости: убрать захватывающие сюжеты съёмок, "показов козлов отпущения", несущественные детали. Криминальные сводки должны иметь единственную цель: обучение граждан противостоянию различным видам криминала, а не являться видеокурсами для бандитов. Также, строго запретить использование в СМИ блатной лексики, показывающей официальное признание криминалитета и его власти/правил со стороны государства/общества.
Пожалуй, этих двух пунктов было бы достаточно для умеренно-отрезвляющей постепенной реабилитации.

Мне было бы интересно послушать Ваш вариант, если будет желание, то в icq 2-0-zero-0-7-seven-7.

К сожалению, занят и мне не интересно. Всё, что развели в этой ветке, это на 99% неконструктивный флуд не по теме, который ни к чему полезному в итоге не ведёт. Не так давно за подобные посты здесь выносились предупреждения.
На страницу: 1, 2 След.
Ваша оценка документа [показать результаты]
-3-2-1 0+1+2+3