В библиотеке Колхоза есть пара очень хороших книг.
Это сообщение написано при активной поддержке 1997 — Белая Стена
Слова, пустые слова, подумал Стормгрен. Слова, за которые прежде люди дрались и умирали, но никогда больше не станут за них ни умирать, ни драться. И от этого мир станет лучше.
Здравствуйте, WoldemaR, Вы писали:
WR>Вот некоторые издания, типа компутерры, уже давно напрягается и вовсю "жгут" про квантовые компутеры.
WR>Объясните на пальцах, если кто врубился, — в чём фишка?
А ДНК-компьютер не интересует? Тоже интересная вещь. Массовая параллельность, компланарность Уотсона-Крика...
Здравствуйте, WoldemaR, Вы писали:
WR>Вот некоторые издания, типа компутерры, уже давно напрягается и вовсю "жгут" про квантовые компутеры.
WR>Объясните на пальцах, если кто врубился, — в чём фишка?
Можно посмотреть книжку
А.Китаев, А.Шень, М.Вялый. Классические и квантовые вычисления, доступную здесь
Если на пальцах, то основным элементом вычислений является квантовый бит, который может находиться в одном из нескольких наблюдаемых состояний с некоторой вероятностью. Т.е. в отличии от обычного бита, который либо точно 0, либо точно 1, обращаясь к одному и тому же квантовому биту можно найти его в различных состояниях, каждое из которых обладает определенной вероятностью появления.
И квантовые алгоритмы заключаются в том, чтобы проводить вычисления, при которых вероятность появления правильного ответа в целевой ячейке памяти стремится к единице. За счет отхода от детерминированного ответа удается получить теоретическую полиномиальную сложность для задач, которые на классических компьютерах полиномиально не решаются.
Проблема только в том, что пока теоретическая разработка существенно опережает технологическую.
Здравствуйте, WoldemaR, Вы писали:
WR>Вот некоторые издания, типа компутерры, уже давно напрягается и вовсю "жгут" про квантовые компутеры.
WR>Объясните на пальцах, если кто врубился, — в чём фишка?
фишка, как обычно, в деньгах.
лет 7-10 назад за просто добавление web к названию проекта или компании, можно было увеличить приток капиталла в разы.
сейчас тот же самый эффект наблюдается при использовании других ключевых слов.
Здравствуйте, kfmn, Вы писали:
K>Можно посмотреть книжку K>А.Китаев, А.Шень, М.Вялый. Классические и квантовые вычисления, доступную здесь
СПАСИБО. Посмотрим на досуге.
K>И квантовые алгоритмы заключаются в том, чтобы проводить вычисления, при которых вероятность появления правильного ответа в целевой ячейке памяти стремится к единице. За счет отхода от детерминированного ответа удается получить теоретическую полиномиальную сложность для задач, которые на классических компьютерах полиномиально не решаются.
Вот из этого я понял, что квантовый компьютер — это способ задать вопрос богу.
Звонок в пейджинговую компанию:
— Здравствуйте, до меня не дошло сообщение.
— Попробуйте перечитать его ещё раз.
Что именно тебе непонятно? Принцип работы? Области применения? Возможность реализации в домашних условиях? Зачем и кому это надо? Стоит ли сейчас покупать квантовый компьютер домой? Сколько это стоит? Конкретезируй... Или напиши письмо авторам статей (адреса электронной почты в КТ указывают), попроси у них консультации по интересующим вопросам...
Здравствуйте, SeLarin, Вы писали:
SL>Что именно тебе непонятно? Принцип работы? Области применения? Возможность реализации в домашних условиях? Зачем и кому это надо? Стоит ли сейчас покупать квантовый компьютер домой? Сколько это стоит? Конкретезируй... Или напиши письмо авторам статей (адреса электронной почты в КТ указывают), попроси у них консультации по интересующим вопросам...
Ты прикалываешся? Да они сами непонимают о чём пишут.
Здравствуйте, WoldemaR, Вы писали:
WR>Ты прикалываешся? Да они сами непонимают о чём пишут.
Я никогда не прикалываюсь. У меня вообще отстутствует чувство юмора. В КT #643 есть интервью с людьми, работающими в области квантового компьютинга. В той же статье есть врезка "Квантовый компьютинг в двух словах". В ней основные принципы кратко описаны, причем на достаточно понятном уровне.
К тому же, если в Google ввести запрос quantum computing, то ты получишь примерно 35300000 результатов, примерно соответствующих этой теме... Хотя бы одна из них будет содержать нужную тебе информацию. Удачи!
SeLarin пишет: > К тому же, если в Google ввести запрос quantum computing, то ты получишь примерно 35300000 результатов, примерно соответствующих этой теме... Хотя бы одна из них будет содержать нужную тебе информацию. Удачи!
Интересно, сколько бы результатов ты получил 6 лет назад, погуглив по
запросу "проблема 2000"?
Здравствуйте, WoldemaR, Вы писали:
WR> квантовые компутеры. WR> в чём фишка?
Почему ими все заинтересовались? В первую голову это произошло после того, как была доказана возможность с помощью QC разложить число на множители за "разумное" время. (Строго говоря, никто не доказал, что это невозможно на "классическом" компьютере). Об алгоритме Шора.Оценки классического времени..
Соответственно, сначала появилось много желающих ускорить все подряд. Но — увы. Как было доказано Юрием Ожиговым (ссылки на статью, к сожалению, под руками нет), вероятность того, что наугад взятый алгоритм будет выполняться на квантовом компьютере быстрее, чем на классическом, равна нулю. Впрочем, этот "нуль" говорит лишь о том, что поиск таких алгоритмов должен вестись не методом случайной выборки. И интерес не угас.
Axc wrote:
> Соответственно, сначала появилось много желающих ускорить все подряд. Но > — увы. Как было доказано Юрием Ожиговым (ссылки на статью, к сожалению, > под руками нет), вероятность того, что наугад взятый алгоритм будет > выполняться на квантовом компьютере быстрее, чем на классическом, равна > нулю. Впрочем, этот "нуль" говорит лишь о том, что поиск таких > алгоритмов должен вестись не методом случайной выборки. И интерес не угас.
Не понял, интересное доказательство, только пользы от него? По-моему, можно доказать, что наугад взятый алгоритм решает
поставленную задачу — тоже равна нулю, но это не умаляет значение программисткой деятельности.
Posted via RSDN NNTP Server 2.0
но это не зря, хотя, может быть, невзначай
гÅрмония мира не знает границ — сейчас мы будем пить чай
Здравствуйте, kan_izh, Вы писали:
>> вероятность того, что наугад взятый алгоритм будет >> выполняться на квантовом компьютере быстрее, чем на классическом, равна >> нулю.
_>Не понял, интересное доказательство, только пользы от него?
Может, не совсем корректно сформулировал: вероятность того, что решение задачи вообще поддается "квантовому ускорению".
Axc wrote:
>> > вероятность того, что наугад взятый алгоритм будет >> > выполняться на квантовом компьютере быстрее, чем на классическом, равна >> > нулю. > > _>Не понял, интересное доказательство, только пользы от него? > > Может, не совсем корректно сформулировал: вероятность того, что решение > задачи вообще поддается "квантовому ускорению".
А можно какую-нибудь ссылку? Просто непонятно всё равно. Ну и что, что не каждую задачу можно ускорить? Если существует
хотя бы одна, и она может пригодится на практике (а с факторизацией дело обстоит так, имхо) — этого уже предостаточно.
Зачем оценивать вероятность?
Posted via RSDN NNTP Server 2.0
но это не зря, хотя, может быть, невзначай
гÅрмония мира не знает границ — сейчас мы будем пить чай
Здравствуйте, WoldemaR, Вы писали:
WR>Вот некоторые издания, типа компутерры, уже давно напрягается и вовсю "жгут" про квантовые компутеры.
WR>Объясните на пальцах, если кто врубился, — в чём фишка?
Насколько я понял, кубит (квантовый бит) после установки системы в т.н. "начальное состояние" находится сразу во всех возможных состояниях (т.н. "суперпозиция квантовых состояний" — описываемых вероятностной (волновой) фукнцией в комплексном поле). После приложения к этому кубиту специальных обратимых квантовых логических преобразований с кубита "снимается результат" (как раз момент когда из набора всех состояний с определенной долей вероятности мы получим конткретный ответ). Т.е. фишка в том, что преобразованиям подвергаются все возможные состояний кубита (ну, которых для кубита естественно только два квантовая 1 и квантовый 0). Мощность этого дела проявляе6тся когда у нас есть регистр квантовых кубитов (имея 8 штук мы можем производить операции сразу над всеми 256 значениями). Плюс тут играет такой квантовый феномен как "entanglement"..
Т.е. совсем на пальцах — суть в офигительной параллельности квантовых вычислений.
Возможные применения: есть в общем-то не очень широкий спектр задач на которых квантовые вычисления рулят и самый интригующий — это разложение на простые сомножетели больших простых чисел (типа, большая часть асимметричной криптографии должна быть выброшена на помойку с приходом практических квантовых компьютеров).
Реально же пока кажется даже экспериментально регистра больше 7 кубитов создано не было...
