Квантовый компьютер Willow и многомировая интерпретация

Эффект квантового превосходства остаётся самым очевидным и при этом труднообъяснимым преимуществом квантовых компьютеров над классическими. Квантовое превосходство наступает в момент, когда квантовый компьютер оказывается в состоянии выполнить вычисление, недоступное классическому компьютеру. Впервые квантовое превосходство было достигнуто в октябре 2019 года на компьютере Google Sycamore, для вычислений на котором используются 53 кубита. Этот эксперимент был подробно описан уважаемым Тимуром Кешелавой в статье « Квантовое превосходство », вышедшей по горячим следам эксперимента. Сегодня реальность квантового превосходства уже не вызывает сомнений, и учёные пытаются определить, чем можно объяснить этот эффект. Уважаемый @dionisdimetor ещё в 2023 году написал на Хабре подробную статью « Квантовый компьютер: его превосходство, несходство и недосходство в сравнении с классическим », и в этой статье упомянул одну экзотическую идею. По мнению ряда учёных, среди которых особенно заметен Дэвид Дойч, квантовый компьютер экспериментально свидетельствует в пользу многомировой интерпретации квантовой механики, предложенной Хью Эвереттом. Ранее на Хабре уважаемый @SLY_G публиковал на сайте перевод статьи « Многомировая интерпретация и мультивселенная — могут ли они оказаться одной и той же идеей » под авторством знаменитого физика Шона Кэрролла (род. 1966). Если вас интересует подробный разбор многомировой интерпретации с точки зрения квантовой и классической физики, рекомендую прочитать увлекательную книгу Шона Кэрролла « Квантовые миры », которую я в своё время перевёл на русский язык для издательства «Питер». Ниже попробуем разобрать, как с такой интерпретацией согласуется квантовое превосходство.

https://habr.com/ru/articles/891138/

$440 000 000 на ветер за 45 минут: технические проблемы в алготрейдинге и как их [не?] предотвращают

Не так давно мы рассказывали о роли человеческого фактора в катастрофах на фондовом рынке: от fat-finger error и других ошибок ввода до перформансов, которые пьяные брокеры могут устраивать с деньгами клиентов. Однако сошедшие с ума алгоритмы биржевых ботов и не вовремя упавшие серверы могут доставить еще больше проблем. Из недавних случаев можно вспомнить сбой 3 июня 2024 года, который парализовал Нью-Йоркскую фондовую биржу (NYSE) почти на четыре часа, а акции Berkshire Hathaway, одной из компаний Баффетта, чуть не вылетели в трубу . Подобные инциденты случаются и в России: так, в ноябре все того же 2024 года Московская биржа на несколько часов задержала начало торгов из-за аппаратной ошибки в работе торгово-клиринговой системы. В этой статье мы попробуем разобраться, почему биржевые алгоритмы иногда слетают с катушек.

https://habr.com/ru/companies/finam_broker/articles/890142/

Доставка день в день: погружение в базовые алгоритмы поиска и назначения курьеров в Яндекс Доставке

Всем привет! Меня зовут Сергей Хорошеньких, я руковожу службой исследований и разработки в Яндекс Доставке. Наша команда изучает и внедряет алгоритмы, которые повышают операционную эффективность сервиса. Изначально Яндекс Доставка была тарифом внутри Яндекс Такси. Но спрос был таким большим, что довольно быстро стало ясно: надо развивать доставку как отдельный продукт, покрывающий множество пользовательских сценариев. И с 2019 года Яндекс Доставка стала самостоятельным сервисом. Доставка день в день — это не только сценарий «сходи за меня в магазин», но и возможность передать посылку с помощью сервиса. Эти сценарии объединяет то, что они происходят в рамках одного города. Про этот вид доставки мы и поговорим: я расскажу, что уже изобретено для этого сценария, а чего нам не хватало и какие задачи предстояло решить с помощью алгоритмов доставки.

https://habr.com/ru/companies/yandex/articles/887484/

#WebP #котики #котэ #алгоритмы #сжатие #ФорматыФайлов #тест

WebP

Для тех, кому пока непонятно, зачем нужен этот ваш WebP. Типичный пример типичного скриншота: текст+картинка+много однородного фона.

• PNG → 1,47 Мб
• WebP → 128 Кб (lossy)
• JPEG → 187 Кб

По второй картинке можно оценить, насколько мало артефактов привносит WebP при большем, чем у JPEG, сжатии (а сжал более чем в 10 раз относительно PNG!).

Вторая картинка, есличо, занимает 97 килобайт в WebP lossless, при 207 и 205 в PNG / JPEG

Кроме размера (бе-е-е-е, интернеты быстрые, зачем экономить килоба-а-а-йт) большой плюс формата — поддержка прозрачности при обоих вариантах сжатия (с потерями и без). И даже анимация есть.

Поддержка реализована во всех браузерах старше 2020 года, просмотрщики и редакторы тоже умеют искаропки, ну или надо плагин/либу поставить. Даже Paint в #Windows10 — могёт

А еще он попенсорцный и одобрен котиками

О формальном доказательстве безопасной работы с памятью на основе «владения и заимствования»

Некоторое время назад я попробовал найти формальное доказательство безопасной работы с памятью, которое реализовано в Rust, но так и не смог его найти. После чего у меня сложилось впечатление, что доказательство в формальном виде и вовсе отсутствует, а вся концепция безопасного управления памятью на основе "владения и заимствования" формально не доказана и держится только на честном слове. Я не являюсь специалистом по Rust, но после просьбы помочь разобраться этим вопросом, был переадресован искать эту очевидную информацию самостоятельно, так как "джентльменам верят на слово". Тогда как косвенным подтверждением моего предположения об отсутствии формального доказательства в общем виде, является тот факт, что отсутствует и полный список разрешающих и/или запрещающих проверок, которые реализованы в самом компиляторе языка. Я хочу рассказать про изыскания о формальном доказательстве безопасной работы с памятью на основе владения и заимствования (не зависимо от языка программирования или реализации компилятора), которое основано на собственных данных и рассуждениях.

https://habr.com/ru/articles/889016/

Эпилог. Создание ботов для торговли криптовалютами и акциями (часть третья, заключительная)

Предыдущий пост: https://habr.com/ru/articles/677290/ Ильф и Петров оживили Остапа, и по их примеру, оказавшись в определенной точке своей жизни, я решил написать продолжение своих заметок. Спойлер для тех кому лень читать дальше - у меня нет яхты, я ищу работу на заводе, и если повезет, то это будет завод по выращиванию медицинского каннабиса. В этой статье не будет технических решений или алгоритмов, я хочу рассказать о своем опыте, который приобрел с момента опубликования предыдущего текста и перемещения меня в другую жизнь.

https://habr.com/ru/articles/888320/

[Перевод] Каталитические вычисления используют заполненный жёсткий диск на полную мощность

«Очевидно» — опасное слово, даже в сценариях, которые кажутся простыми. Предположим, например, что вам нужно произвести важные вычисления. Вы выбираете между двумя почти одинаковыми компьютерами, за исключением того, что в одном из них есть дополнительный жёсткий диск, заполненный драгоценными семейными фотографиями. Естественно предположить, что эти два варианта одинаково хороши — дополнительный диск, на котором не осталось места, не поможет вам в вычислениях. «Очевидно, что это не поможет, верно?» — говорит Бруно Лофф , специалист по информатике из Лиссабонского университета. Ошибаетесь. В 2014 году Лофф и четверо других исследователей обнаружили, что добавление заполненного накопителя в принципе может сделать компьютер более мощными. Их теоретическая схема, названная каталитическими вычислениями , стала самостоятельным объектом для изучения. А недавно она помогла исследователям доказать поразительный результат (открыть новую вкладку) в смежной области компьютерной науки: Стандартный подход к решению главного открытого вопроса о роли памяти в вычислениях, скорее всего, зашёл в тупик.

https://habr.com/ru/articles/887950/

Как пройти алгоритмическое собеседование: полный гид по алгоритмам, сложностям и стратегиям

Не тратьте время на задачи – сначала разберитесь в основах. В статье: 1. Как проходят собеседования (ВАЖНО!) 2. Big O, оценка сложности алгоритмов 3. Популярные техники: два указателя, DFS, динамическое программирование и другие 4. Какие задачи решать, чтобы пройти в Яндекс Читаем, практикуемся, получаем оффер!

https://habr.com/ru/articles/883030/

Структуры данных для подготовки к собеседованиям по алгоритмам

Хочешь пройти собеседование в Яндекс? Без этих структур данных не обойтись! Разбираем ключевые структуры данных , которые спрашивают на интервью. Только практичные знания , никакой воды! Как работают деревья, графы, хеш-таблицы и очереди? В каких случаях лучше использовать кучу, а когда связный список ? Готов ли ты к техническому интервью? Проверь себя!

https://habr.com/ru/articles/879914/

Алгоритмы манипуляций с битами

в статье приведены алгоритмы обработки коротких битовых строк, обычно вмещающихся в машинное слово, в большей степени эти алгоритмы предназначены для обработки строк длины 32 или 64, но многие из них можно применять для SIMD инструкций или даже GPU.

https://habr.com/ru/articles/886182/?utm_campaign=886182

#алгоритмы #битовая_магия #битовые_трюки #c++

Алгоритмы манипуляций с битами

в статье приведены алгоритмы обработки коротких битовых строк, обычно вмещающихся в машинное слово, в большей степени эти алгоритмы предназначены для обработки строк длины 32 или 64, но многие из них можно применять для SIMD инструкций или даже GPU.

https://habr.com/ru/articles/886182/

Решение головоломки Fillwords на Python

Игра Fillwords популярна благодаря своей простоте и увлекательности: она развивает словарный запас, тренирует внимательность и логику. Миллионы игроков по всему миру используют её как способ расслабиться и одновременно размять мозг, а сложные уровни делают процесс поиска слов настоящим вызовом. Играя в Fillwords , я заметил, что сложные уровни требуют всё больше времени. Это натолкнуло меня на идею создать программу-помощник на Python. Я считаю, что это решение будет полезным упражнением как для начинающих программистов, так и для игроков, которым сложно находить подходящие слова.

https://habr.com/ru/articles/885008/

Задача о рюкзаке. Простое решение, но где-то должен быть подвох

Продолжаю свой крестовый поход по NP-полным задачам. От судоку и латинских квадратов немного устал, потому давеча решил переключиться на что-то другое. Выбор пал на задачу о рюкзаке

https://habr.com/ru/articles/884708/

Судоку: моя попытка в новый алгоритм решения. Часть 2. Заполнение латинского квадрата

Итак, это продолжение моих попыток в новый алгоритм решения Судоку. Начало было тут , на текущий мой взгляд довольно глупое и неудачное. Как известно, задача заполнения Судоку имеет большого родственника в виде задачи заполнения латинского квадрата. Если мы имеем некий латинский квадрат с аналогичным размером и наполнением, что и поле Судоку - то во множестве его наполнений будет и решение этого Судоку. Для тех, кто немного "не в теме":

https://habr.com/ru/articles/883922/

Фильтр Гаусса на стероидах: подход на точность вычислений

Hello, world! Это вторая часть хабростатьи Smart Engines про быструю фильтрацию изображений. Да-да, создавая топовый продукт по распознаванию документов , нам приходится разбираться в методах обработки изображений на экспертном уровне (иначе не получилось бы распознать изображение паспорта за 150 мс на мобильном телефон). В предыдущей части мы начали обсуждать быстрые аппроксимации гауссовского фильтра, которым была посвящена наша недавняя публикация в научном журнале MDPI Applied Sciences [1]. О том, как работает оригинальный фильтр Гаусса, мы уже писали, сейчас мы только напомним о его использовании всюду, где возникает обработка изображений: от редактирования фотографий на смартфоне – для размытия фона за объектом в режиме "портрет", до анализа рентгеновских снимков – чтобы убрать шум и улучшить читаемость изображения.

https://habr.com/ru/companies/smartengines/articles/883340/

Параллельные сортировки больших массивов объектов и пути уменьшения асимптотической сложности лучших алгоритмов

Резюме. Мы обсуждаем здесь наилучшие способы оптимизации сортировки сверх-больших массивов составных объектов по нечисловым ключам. Также рассматривается способ уменьшения количества выполняемых операций (сложность) имеющихся алгоритмов сортировки. Конкретный базовый алгоритм сортировки выбирается разработчиком по своему усмотрению (см. условие 1 в замечаниях). Введение: Проблематикой имплементации паралелльной сортировки занимаются разные специалисты по всему миру. Подавляющее число специалистов рассматривает платформы GPU и их суперскалярность как эффективную (в вычислительном плане) базу для разработки новых алгоритмов. На Хабре исследованиями в этой области занимались [ KS1 ], [ KILY1 ], [ PatZ1 ], [ Ms1 ]. Стоит отметить несколько минусов выбранного авторами похода:

https://habr.com/ru/articles/882802/

Собеседование Яндекса, как обряд инициации: для чего на самом деле нужны такие собеседования

Без всяких сомнений, в IT-отрасли РФ не так много людей, кто не был бы знаком с особенностями найма в Яндекс. Некоторые считают, что этот процесс имеет чёткую цель отбора наиболее сильных программистов, другие же шутят про "-40% от рынка" и радость ночных дежурств. Но всё же, зачем нужны такие собеседования?

https://habr.com/ru/articles/882724/

Как устроены алгоритмы онлайн-кинотеатра. Разбираем на примере

Вы приходите домой и включаете любимый стриминг. Лента сразу же выдаёт вам несколько фильмов и сериалов, которые… действительно хочется смотреть. Сегодня разберём, как именно рождается эта магия вне Хогвартса, и что сидит под капотом рекомендательного движка онлайн-кинотеатра.

https://habr.com/ru/articles/882000/

JavaScript: структуры данных и алгоритмы. Часть 8

Привет, друзья! В этой серии статей мы разбираем структуры данных и алгоритмы, представленные в этом замечательном репозитории . Это восьмая часть серии. Сегодня мы поговорим об алгоритмах сортировки. Код, представленный в этой и других статьях серии, можно найти в этом репозитории . Интересно? Тогда прошу под кат.

https://habr.com/ru/companies/timeweb/articles/872326/

Threshold U-Net: как мы отказались от высокого разрешения и выиграли в скорости бинаризации

Хоть современный ИИ уже почти в состоянии написать симфонию и превратить холст в шедевр, некоторые простые задачи все еще не так просты, если наложить ограничения на решение. Так как главной задачей у нас, в Smart Engines , является распознавание и оцифровка документов , то для нас ограничениями являются скорость работы и возможность запуска системы на вычислительно слабых конечных устройствах. В этой статье мы вспомним об одной классической задаче обработки изображений – бинаризации документов. А также расскажем, как нам удалось существенно оптимизировать нейросетевую модель бинаризации, сохранив исходное качество, и причем тут современные модели детекции текста.

https://habr.com/ru/companies/smartengines/articles/881148/