Adventures in quantum factoring

It all started this summer when I finally got round to participating in this year's edition of Q# Coding Contest (Q# is a pretty slick F#-inspired programming language for developing quantum algorithms by Microsoft). Most of the challenges they wanted us to solve were entertaining, but kind of anticlimactic -- I mean, checking if a number is divisible by 3 is fun, but that's not exactly the problem we really need quantum computers for. Sometime after the contest, my curiosity got the best of me, and I started to think if I could find a small but useful algorithm in the Q# documentation that I could implement on my own to get a sense of what real quantum programming looks like.

This is where it hit me -- I may not know or care much about quantum chemistry and Hartree–Fock theory, but I'm fond of cryptography, and post-quantum crypto is all the rage these days. To understand why exactly we suddenly need to deprecate basically all currently deployed public-key crypto, I set out…

Stages of the perfect handmade chinese teapot of clay ☕
The method has been inherited through generations for a thousand years in Yhenk city in China's Gianso Province.

Domain coloring: Complex function plotter

Avoid using destructuring declarations together with non-trivial custom data classes: it will be too easy to break your code if you add new properties to such classes later. #KotlinTips https://t.co/yzjQXTVbdm

Извините, это пост затрагивает две чрезмерно захайпованные темы - политику и COVID-19. Хотя вообще он про анализ данных.

Некий председатель комитета по здравоохранению сегодня сказал дословно следующее:
Начиная с 21−22 августа, регистрируем рост заболеваемости COVID-19. Инкубационный период у коронавирусной инфекции в среднем две недели. Во второй декаде августа в городе стали проходить массовые акции. А любые массовые мероприятия способствуют распространению коронавируса — не соблюдается социальное дистанцирование.

Оставим за скобками вопрос, есть ли политическая компонента в его высказывании, и применим здравый смысл и базовое понимание статистики.

Как обыватель, я могу совершенно ничего не знать про эпидемиологические свойства COVID. Но даже обыватели неоднократно слышал про двухнедельные карантины.

Очевидно, что инкубационный период - это не одно число, а какое-то распределение: у кого-то из зараженных симптомы проявятся раньше, у кого-то - позже. Не менее очевидно, что карантин служит для того, чтобы…

Есть такой учёный в Стенфорде, Терри Виноград, известный специалист по человеко-машинным интерфейсам. В его честь названа Winograd Schema Challenge (альтернатива теста Тьюринга), а в молодости Терри прославился созданием программы SHRDLU. Она была результатом его диссертации в MIT AI Lab и представляла собой систему управления виртуальной средой с помощью команд на английском языке. На экране отображалось пространство, содержащее разные объекты (кубы, шары, конусы, ...), и оператор мог отдавать команды вида "возьми большой шар" и "положи его на синий куб". Система отвечала на вопросы о расположении блоков, обрабатывала команды перемещения, сносно справлялась с разрешением анафор по контексту, отвечала на вопросы о предыдущих действиях, отрабатывала базовую физику — что на чём может лежать и т.п.. (SHRDLU можно считать первым примером interactive fiction, жанра, о котором я уже как-то писал.) Всю эту магию Терри опубликовал в конце шестидесятых, чем вызвал хайп вокруг исследований в области AI и NLP, обернувшийся…