• Характеристики квантовых компьютеров
    0
    Что думаете про «IonQ 11 Qubit»?
    Кто их знает — пытался в своё время доступ получить, не ответили пока. Monroe через 8 дней будет в Москве выступать в рамках дня бесплатных лекций, может запись потом выложат.
  • Характеристики квантовых компьютеров
    0
    С другой стороны я не понимаю как можно распараллеливать гровера
    Гровер работает на задачах прямого перебора, так что если у вас есть n квантовых компьютеров, то каждому передаётся своя часть задачи и вся задача решается в n раз быстрее. Такое распараллеливание, как и скорость работы вообще не рассматривается в оценках с O большое, они же специально делаются для возможности оценить сам алгоритм, а не железо.
    Обратимость вычислений мне казалось лишь мешает ускорению операций.
    Я имею в виду, что обраттимые вычисления, как там Франк и другие пишут, просто позволяют повысить тактовую частоту (что, как уже написал, вообще не учитывается во всяких классах).
    Когда ожидать реализаций кв.комп с временем существования более 1 миллисекунды и размером в тысячи логических (точных) кубитов?
    В зависимости от определения можно говорить и «уже давно» (ДНК — не по теме правда, если вспомнить определение логического кубита) или «вообще никогда» (точными они никогда не будут). На всякий случай, я про теорию только писал.
  • Характеристики квантовых компьютеров
    0
    Про отсутствие практических применений — это смотря каких. Гровер при фиксированном быстродействии даёт возможность квадратичного увеличения количества вариантов перебора. Пример с ключами в этом отношении просто для использования Гровера не особо удачен. Наример, вместо 2^64 квантовый компьютер может перебрать 2^128 вариантов какой-то переборной задачи, то есть классическому с таким же быстродействием на это потребовалось бы в 2^64 раз больше времени. В миллиарды миллиардов раз. Да ещё обратимость может помочь скорость как таковую увеличить. Просто для перебора ключей и это не помогает.

    Сколько до лимита Ландауэра осталось, действительно оценки разные, я когда-то смотрел, сейчас нашёл только прошлогоднюю статью Франка, который активно продвигает обратимые вычисления, где он говорит о десяти годах, правда как-то очень косвенно упоминая этот принцип, хотя в той-же википедии пишут о 2050 годе.
  • Характеристики квантовых компьютеров
    0
    кв.комп перегреется гарантированно
    — идеальный квантовый компьютер обратим и поэтому не греется вообще. Про неидеальный сложно что-то говорить, но по крайней мере для обратимых вычислений нет проблемы с принципом Ландауэра к которому современные системы, вроде, уже подошли почти вплотную.
  • Характеристики квантовых компьютеров
    0
    Ну, Ааронсон пишет о том, что в сфере его научных интересов. Посмотрел вот у Нильсена и Чанга — в их книге эта тема занимает всего несколько страниц из 800+, то есть процент или около того. Да и сам подход с такой оценкой сложности полученной минимальной модификацией теории используемой для обычных компьютеров вызывает вопросы.
  • Характеристики квантовых компьютеров
    +2
    Если даже более активно искать, всё равно не факт, что получится найти по этой теме что-то более-менее внятно изложенное. Но по поводу предыдущего комментария – там, наверное, не совсем про то. Всё таки “квантовое превосходство” – это попытка найти и предъявить хоть что-нибудь квантовое, что выполняется быстрее, даже не обязательно полноценные квантовые вычисления. С другой стороны, как раз по поводу формального превосходства квантового компьютера по всяким классам сложности, тот же Gil Kalai из “скептиков” вроде не спорит – по крайней мере, в комментариях к своему недавнему посту в Facebook он на вопрос по этому поводу ответил
    I am certainly willing [...] to take for granted that that BQP is larger than BPP.

    Проблема в том, что это формальные модели, по физике сложно всё это соотносить с реальными системами.
  • Характеристики квантовых компьютеров
    0
    Я бы не сказал, что данная работа сильно помогает разобраться. Вообще, если пытаться использовать подход с точки зрения всяких классов вычислительной сложности, то приходится вспомнить, что там нет точного доказательства превосходства квантового компьютера над классическим, если уж пускаться во всякие формальности:
    Quantum Computers have been proved to be more powerful than classical. Wrong.

    This has been repeated many times and is often claimed in the literature. But there is no mathematical proof that a quantum computer that runs in polynomial quantum time cannot be simulated in polynomial classic time. None. Let me repeat that. There is no such proof. [...]
  • Характеристики квантовых компьютеров
    +2
    В первом случае еще написано (я по пре-принту статьи в arXiv), что та самая анцилла приготовляется вероятностно и запоминается в квантовой памяти. А во втором случае, тот самый «one-way» — то есть с детерминизмом не вполне понятно, так как измерение всегда вероятностно. Так что надо либо очень много разбираться, либо просто ждать результата хотя бы с 3-5 кубитами как было с ИБМ.
  • Характеристики квантовых компьютеров
    +1
    Зато там «measurement-induced» схема для «non-Clifford gate». Опять вероятностная, более того, практически аналогичный подход применяется для классической симуляции квантового компьютера тут, так что достигая универсальности они при этом не обязательно будут считать быстрее классического симулятора. Но, на самом деле, это тоже было бы неплохо.
  • Характеристики квантовых компьютеров
    0
    Я про обзорную и спросил — они пишут, мол вероятность успеха возрастает при использовании телепортации и приводят две ссылки. Во второй действительно можно найти что-то по теме, но это именно так называемая телепротация гейта и я о нём и писал. Просто хочется понять, откуда в принципе у них вдруг всё заработает. Правда они ещё и об «one-way» квантовых вычислениях пишут. Но это вообще отдельная тема.
  • Характеристики квантовых компьютеров
    +1
    В статье, которую вы процитировали выше, Фурусава с коллегой, похоже, пишут о телепортации квантовых вентилей, предложенной в 1999. Когда одного из её авторов спросили, зачем это, он ответил, что это может быть полезно для переноса вентиля на архитектуру, где его проще выполнить. Так что, подразумевается использовать наряду с фотонами и ещё что-то другое?
  • Характеристики квантовых компьютеров
    +2
    просто реализовать гейты
    насколько я помню, с фотонами некоторые «гейты», необходимые для универсальности, «просто» можно реализовать только вероятностным (non-deterministic) образом, то есть потери идут после каждого и получается экспоненциальное затухание пропорционально количеству таких «гейтов».
  • Характеристики квантовых компьютеров
    +3
    Если для 50 «идеальных» кубитов требуется суперкомпьютер, страшно представить, что будет, когда туда все алгоритмы регистрации и коррекции добавить.

    Недавний прогноз, обсуждаемый в MIT Technology Review около месяца назад ссылался на электронный препринт How To Factor 2048 Bit RSA Integers In 8 Hours Using 20 Million Noisy Qubits и вызвал даже некий оптимизм, так как до этого были оценки с миллиардами и более. Но при этом, даже если принять обещание ИБМ об удвоении числа кубитов каждый год, то получится что с их 20 более-менее нормально работающими кубитами надо ждать 20 лет. Но возможно, Microsoft со своим Q# надеется на топологические кубиты и на то, что коррекция ошибок на них требует меньших издержек.
  • Подборка академических и науч-поп источников
    0
    Не совсем понял ваш комментарий по поводу отсутствия arXiv в подборке. Мою тематику он хорошо перекрывает, так что очень часто им пользуюсь. Когда читал, надеялся найти что-то похожее по возможностям — то есть, помимо названий и аннотаций нужны и сами тексты, причём нормального качества. Но, насколько я понял, в списке либо библиографические базы, которые содержат ссылки на статьи (а те уже, в основном, платные), либо, как вы сами верно подметили академические социальные сети, где можно почти что угодно выкладывать.
  • Как квантовый компьютер может взломать современные системы шифрования и снизить стоимость выработки аммиака?
    +1
    Только не дискретное фурье, а квантовое
    Это без особой разницы. Там частный случай обычного дискретного Фурье. Оно является унитарной матрицей, так что применяется без особых изменений. Надо найти период функии, для этого используют её спектр. Квантовость уже в других тонкостях начинает проявляться. Например, возможность эффективной реализации этого преобразования с помощью квантовых вентилей, возможность компактной записи через кубиты и т.д.
  • Как квантовый компьютер может взломать современные системы шифрования и снизить стоимость выработки аммиака?
    +1
    С физикой можно ещё как-то разобраться на простых операциях с одним и двумя кубитами, а алгоритм Шора достаточно сложный. Там и возведение в степень и дискретное преобразование Фурье.
  • Как квантовый компьютер может взломать современные системы шифрования и снизить стоимость выработки аммиака?
    0
    За quantum computing скрывается на самом деле теорема о запрете клонирования
    Не совсем понял — ведь формально, теорема о запрете клонирования следует из линейности квантовой механики. С другой стороны, в нелинейных версиях квантовой механики возможны модели вычислений даже более мощные, чем в линейной. Получается, запрет клонирования даже мешает и сложность с квантовыми алгоритмами заключается ещё и в том, как понять, почему, несмотря на такую помеху, они всё-таки могут превосходить классические.

  • Как квантовый компьютер может взломать современные системы шифрования и снизить стоимость выработки аммиака?
    +1
    Да. Просто до этого табличка была из более ранней статьи с другим подходом, по которой была достаточно неоднозначная реакция. Я и удивился немного.
  • Как квантовый компьютер может взломать современные системы шифрования и снизить стоимость выработки аммиака?
    +1
    Еще одна подборка «рекордов» есть в ответе здесь. Но в алгоритме Шора для факторизации 56153 потребовалось бы порядка 32 кубитов, а не 4. Вроде, электронный препринт с этой таблицей за 4 года так и не опубликовали в каком-нибудь журнале?
  • Квантовая информация в квантовом сознании
    0
    Сегодня как раз обновили e-print в связи с принятием статьи к публикации. Посмотрел, там даже все семь критериев квантового компьютера нашли. Правда, достаточно своеобразно получается. Например, время декогерентности должно быть много больше времени выполнения операции. Первое они оценили в сотни тысяч секунд, т.е., порядка суток, второе — в 10 секунд. Вроде, критерий удовлетворён, однако, очень специфический квантовый компьютер выходит при таком «быстродействии»…
  • Настройка LaTeX в Sublime Text
    +1
    Формально \xor не латех-команда, в Julia 1.0 убрали обычный символ для xor и вставили \veebar, который отсутствует в моноширинных Unicode фонтах под Windows, так что он даже в Juno REPL не отображается. Если в Sublime этой проблемы нет, может действительно есть смысл его использовать.
  • Настройка LaTeX в Sublime Text
    +1
    А xor работает (\xor press tab)? У меня с ним были основные проблемы.
  • Neural Quantum States — представление волновой функции нейронной сетью
    0
    Сегодня появилось ещё одно описание. Узнал из него, что можно запустить пакет прямо из броузера, через myBinder. Проверил, действительно работает, там на GitHub в примерах даже планочка есть вверху Readme.
  • Neural Quantum States — представление волновой функции нейронной сетью
    0
    Эту работу тогда я, видимо, просмотрел, так как они почему-то не сделали cross-ref на quant-ph и в рассылку по этой теме она не попала.
  • Neural Quantum States — представление волновой функции нейронной сетью
    0
    Спасибо за ссылку на NetKet, а то никак не мог понять, на чём они считают. Вот буквально на днях очередная работа с участием Carleo и опять без ссылок на какой-нибудь код.
  • ReactOS 0.4.11 — на сотню приложений больше
    +2
    Исправили.
  • ReactOS 0.4.11 — на сотню приложений больше
    0
    А у вас там архив с исходниками на sf случайно не битый? На GitHub вроде всё нормально.
  • Первый коммерческий квантовый компьютер — IBM
    0
    Спасибо, эту я что-то пропустил, но судя по тому, что пишет победитель конкурса, всё это достаточно нетривиальная активность длительностью не один год.
  • Первый коммерческий квантовый компьютер — IBM
    +1
    Даже без всяких хитрых алгоритмов можно через n обменов (SWAP) «пододвинуть» нужный кубит, потом «отодвинуть» его обратно. Так что затраты линейные получаются. SWAP получается из 3 CNOT. В бесплатных процессорах там ещё проблема, что CNOT однонаправленное, так что приходится ещё Адамара (H) использовать. Но всё равно это линейно. А они достаточно хитрые алгоритмы используют.
  • Первый коммерческий квантовый компьютер — IBM
    0
    Почему «грязные хаки»? Скажем ИБМ использует специальные алгоритмы, готорые берут «программу» (то есть последовательность гейтов) написанную для связности все-со-всеми и переводит её в программу для конкретного процессора. У них даже конкурс был по оптимизации таких программ. Естествено, при этом программа удлиняется, а чем больше программа, тем больше ошибок. Там вверху это уже написали.
  • Первый коммерческий квантовый компьютер — IBM
    0
    Да, там в списке регистрации отсутствует десятка два стран (иногда по не вполне понятным критериям).
  • Несколько причин забыть PascalABC.Net
    0
    По факту, не так давно этот человек начал активно заливать г#$%ом страницу Википедии проекта — размещать там ссылки на Issue на гитхабе, рассказывать о том, насколько же «нельзя» этим Паскалем пользоваться…
    Вы можете как-то обосновать предположение, что это был именно автор данной статьи? Там, действительно, есть некие правки человека с тем же именем и фамилией, но достаточно мелкие, вроде изменения регистра переменной или последовательные правки с вставкой и удалением ссылки на несуществующую страницу, не приводящие в итоге к изменению статьи.
  • Sketchfab, Unity, Blend4Web, PlayCanvas, а теперь еще и Verge3D
    0
    Да, я вроде после той статьи и обратил внимание. Но тогда, до того как узнал о Paint3D бесплатный вариант для меня был через Sketchfab в glTF и интернет-конвертер в один файл glb. При этом там не всякий glb подходил, приходилось модель из Blender ещё и предварительно конвертировать в obj.
  • На переднем крае науки: анализ статей arxiv.org
    0
    Когда есть TeX/LaTeX, то разбираться с ним может быть удобнее ещё и потому, что он при генерации pdf создаёт не очень стандартные шрифты, необычные символы из пар и прочее, что видно и по приводимым примерам. Надо только gz и tar распаковать.
  • Sketchfab, Unity, Blend4Web, PlayCanvas, а теперь еще и Verge3D
    0
    Недавно появился ещё один «несерьёзный» способ, если надо просто 3D модель в веб и есть account в Facebook: в Paint3D под Win10 создаётся или импортируется модель, сохраняется в формате glb и этот файл «перетаскивается» в Facebook — получается 3D post.
  • Квантовые вычисления: справочные материалы
    0
    del
  • Будущее с квантовыми компьютерами уже почти наступило – но готовы ли мы к нему?
    0
    Связанные. Новости посмотрите — это было где-то полгода назад.
  • Основы квантовых вычислений: чистые и смешанные состояния
    0
    Эволюция чистого состояния описывается как U|q>. Когда переходят к проектору то получается U|q><q|U*. Матрица плотности как суперпозиция проекторов тоже эволюционирует как UmU*. Такое уравнение линейно по m поэтому не чувствительно к способу разложения m. Однако это описание ансамбля, а не отдельной системы. Так что средние по ансамблю не зависят от разложения, но является ли одинаковым поведения разных ансамблей с одинаковым средним — это уже вопрос определения «одинакового поведения».
  • Основы квантовых вычислений: чистые и смешанные состояния
    0
    «Одинаковое поведение» не очень чётко определённый термин. Если смотреть на формулы для вычисления вероятностей или средних, то в них видно, что не зависит от разложения.
  • Основы квантовых вычислений: чистые и смешанные состояния
    0
    Для простоты возьмите два вектора на сфере — смешанное состояние будет точкой на линии соединяющей эти векторы. Понятно, что это внутри сферы и неоднозначно — например центр сферы (т.н. максимально смешанное состояние) можно получить используя два любых противоположных вектора. А работать надо с самими точками не обращая внимание на способ разложения. Просто приходится работать с матрицами, а не векторами.