факторизация это



Автор Пользователь удален задал вопрос в разделе Наука, Техника, Языки

как устроен квантовый компьютер и получил лучший ответ

Ответ от Dims[гуру]
Он никак пока не устроен -- не научились ещё их делать. Но принцип его заключается в том, что в нём используются так называемые квантовые регистры, состоящие из так называемых квантовых битов (кубитов), которые могут находиться не только в состоянии 0 и 1, но и в бесконечном количестве промежуточных состояний. Квантовый регистр может содержать не только любое число заданной разрядности, но и суперпозицию любого набора подобных чисел. Это должно позволять вести обработку параллельно сразу нескольких чисел.

Ответ от Андрей Веселов[гуру]
Вместо электронов бегают кванты - более мельчайшие частицы с меньшей атомной массой и большей скоростью.

Ответ от Ezvx[гуру]
сложно

Ответ от Лучший[гуру]
Квантовые компьютеры придумали давно, ещё в конце семидесятых годов прошлого века. Квантовый компьютер — это совсем не то, что называют компьютером сейчас. Настолько не то, что и само название-то выглядит неверным. Причина — в необычности и интуитивной непривычности тех квантовых свойств нашего мира, на которых базируется квантовый компьютер.
Основная хитрость в том, что «вычислительная» суть квантового компьютера устроена таким образом, что, с определёнными оговорками, может одновременно пребывать в нескольких «вычислительных» состояниях. Впрочем, квантовые компьютеры ничего не «вычисляют» , если воспринимать этот термина в привычном, компьютерном, толковании.
Да что там «вычисления» — реальных квантовых компьютеров вообще пока ещё нет. Хотя минимальные их модели стали лабораторной реальностью несколько десятков лет назад. Тем не менее, квантовый компьютер — самое ожидаемое достижение прикладной и теоретической физики.
Дело в том, что хоть квантовые компьютеры и не умеют «вычислять» , если их сравнивать с традиционными компьютерами, они могут использоваться для решения таких задач моделирования сложных квантовых систем, которые обычным компьютерам принципиально не под силу. И тут даже речь идёт не об увеличении суперкомпьютерных мощностей. Нет. Проблема в том, что всех атомов Вселенной не хватит для того, чтобы построить классический компьютер, способный в обозримое одним человеком время справиться с задачей подобного моделирования. Но стоит лишь использовать необычные квантовые свойства — и достижение результата станет возможным. Теоретически.
Впрочем, некоторые вполне классические «вычислительные» задачи давно удалось свести к квантовым моделям. Тоже теоретически, но тут как раз теории вполне достаточно. Так, скорее всего, квантовые компьютеры смогут дать существенный прирост производительности в задачах сложного поиска внутри массивов данных. Но самое грандиозное обещание — фактически мгновенная факторизация больших чисел.
Факторизация — это поиск разложения заданного (целого) числа на простые множители. Например: 30=2×3 × 5. Несмотря на то что неспециалисту задача кажется простой, поиск подобных разложений для сколь-нибудь больших чисел — весьма сложная задача. В общем случае, факторизация чисел порядка 21000 на данном этапе развития математики — задача, не имеющая практического решения. На этой «особенности» базируются современные коммерческие криптосистемы с открытым ключом, например, построенные на RSA. И вот оказывается, что квантовый компьютер сможет, по специальному «квантовому» алгоритму Шора, факторизовать большие числа. Главное, чтобы этот квантовый компьютер был достаточно «большим» : например, для факторизации чисел до 21000 количество «элементарных» элементов квантового компьютера (кубитов) должно быть не меньше 1000. Конечно, помимо «убийства» RSA, квантовые компьютеры могут пригодиться и для других полезных вещей.
Ну и, что важнее, единственный настоящий прорыв в способности «вычислять» , который светит развитию компьютерной техники — это «квантовый скачок» . Поэтому практически реализованный квантовый компьютер очень ждут. Но практическая реализация наталкивается на огромное число нерешённых проблем из области даже не инженерии, а прикладной и экспериментальной физики.
И вот, коммерческая компания D-Wave — с модной нынче «организационной формой» венчурный «стартап» — объявила, что готова продемонстрировать миру первый в истории человечества практический, коммерческий квантовый компьютер. С шестнадцатью кубитами. Шестнадцать не кажется большим числом, но для практически работающего квантового компьютера, на имеющемся уровне развития технологий, это очень много. Тем более, что никто другой из мира физиков и специалистов Computer Science не смог приблизиться к реализации в «коммерческом виде» и восьми кубитов.
Первую демонстрацию наметили на 13-е февраля. Но мало того что D-Wave обещает работающий 16-кубитный компьютер. D-Wa

Ответ от 22 ответа[гуру]
Привет! Вот подборка тем с похожими вопросами и ответами на Ваш вопрос: как устроен квантовый компьютер
 

Ответить на вопрос:

Имя*

E-mail:*

Текст ответа:*
Проверочный код(введите 22):*