(возможно вы уже видели эту картинку, хотя странно, что на хабре так мало материалов по квантовой информатике)
Спасибо гениальным инженерам Google, теперь мы все дружно можем превратить наши настольные ПК в квантовые компьютеры. Ну, хорошо, не совсем так: подразумевается лишь моделирование работы квантового компьютера на его младшем собрате путем запуска веб-приложения для Chrome. Quantum Computing Playground позволяет прогонять известные квантовые алгоритмы (такие как алгоритм Гровера, Шора) и писать собственных квантовые программы.
За исключением непосредственного приобретения квантового компьютера — что, несмотря на заявления D-Wave, вряд ли когда-нибудь удастся — решение от Google является наиболее удачным шагом в сторону популяризации квантового зверя. Если хочется лично встать на первую ступеньку вычислений будущего, это тот самый шанс. У вас есть дети? Вы обязаны посадить их в эту песочницу как минимум на шесть часов, чтобы они научились всем тонкостям квантовых вычислений.
ИгроСториз: Google перед E3 — Baldur’s Gate 3 и Google Stadia
Quantum Computing Playground
Площадка является веб-приложением Chrome (Chrome Experiment), использующая WebGL, чтобы имитировать до 22 кубитов на GPU. Присутствует небольшая среда разработки, чтобы писать, компилировать и исполнять код. Также имеются уже готовые примеры алгоритмов (Гровер, Шор), удобный отладчик и инструмент для 3D визуализации квантовых состояний, так что можно своими глазами увидеть, что происходит внутри вашего маленького квантового компьютера. Программы написаны на языке, называемом QScript, который очень похож на любой другой скриптовый язык.
К сожалению, если у пользователя нет никакого опыта программирования, ему, вероятно, будет довольно трудно в полной мере воспользоваться песочницей — здесь нет туториала, а комментарии в примерах на самом то деле не особо детальные. На странице помощи есть несколько подсказок о внутренней работе симулятора и намеков на то, что же такое QScript, но все равно требуется довольно прочный фундамент в квантовой теории, чтобы все досконально понять.
Любопытно для Google, Площадка применяет модель квантовых гейтов (Quantum Gates), а не адиабатических квантовых вычислений, используемых в D-Wave, в которой Google заказала квантовый компьютер в прошлом году. Споров о D-Wave всегда было предостаточно. Действительно ли их машины выполняют реальные квантовые вычисления, особенно, когда они стоят в 6000 раз дороже классического ПК? Если на Площадке используют обычные квантовые гейты, значит ли это, что Google знает, что D-Wave в действительности не имеет ничего общего с квантовой механикой?
Стоит заметить, что так называемая «модель квантовых гейтов» является обычным аппаратом линейной алгебры, тянущего за собой линейные пространства и линейные операторы (они же «гейты»), так что нет ничего страшного в том, чтобы этот аппарат реализовывать программно.
Random Google earth | Gate to heaven
Дочитав до этого момента, вы ознакомились с полной юмора и красок статьей с extremetech.com.
Итак, QScript и его компилятор / VM. Гугл предоставляет следующие возможности:
— компиляция во внутренний код прямо из браузера
— возможность пошагового выполнения скомпилированных команд
— встроенные процедуры
— локальные переменные (в пределах процедур)
— синтаксис выражений совместим с JavaScript
— доступ к математическим функциям JavaScript
— «for-endfor» цикл, «if-else-endif» конструкции (поразительно)
— полная поддержка отладки со стеком вызовов и отслеживанием переменных
Дабы не загромождать статью, ниже приведены лишь основные квантовые гейты, реализованные в этой песочнице:
- Оператор Адамара (Hadamart Gate) создает суперпозицию состояний 0 и 1 для данного кубита. По смыслу является обратным к самому себе: применяя его два раза восстанавливает исходное состояние кубита.
- Сигма X (Sigma X, он же известный Паули X поворот) — квантовый эквивалент битового отрицания. Поскольку кубиты представляют из себя комплексные числа, довольно сложно придумать для них концепцию обычного отрицания. Sigma Y и Sigma Z — тоже «инвертируют» кубиты, но немного альтернативным способом.
- QFT применяет Квантовое Преобразование Фурье к части квантового регистра. Первый аргумент определяет первый кубит для преобразования, в то время как второй — ширину преобразования (количество кубитов, к которым преобразование будет применяться).
- CNOT реализует ту же трансформацию, что и Sigma X, но его выполнение обусловлено значением первого аргумента — управляющего кубита. Квантовое отрицание выполняется только для тех состояний, где управляющий кубит имеет значение 1. Состояния, где управляющий кубит имеет значение 0, остаются неизменными.
- Тоффоли-гейт (Toffoli Gate) работает таким же образом, как и CNOT, принимая управляющие кубиты в качестве двух аргументов и один целевой кубит. Отрицание осуществляется только на тех состояниях, где оба контрольных кубита имеют значение 1.
- Фазовый поворот (Phase Gate) вращает амплитуду тех состояний (состояние — комплексное число!), где целевой кубит имеет значение 1. Угол поворота задается вторым аргументом.
- Измерение (Measurement) — не принимает никаких аргументов, а лишь использует генератор случайных чисел (спасибо JavaScript), выбирает состояние из квантового вектора, который представляет собой случайную величину физического измерения квантового регистра. Операция не разрушает квантовый вектор, и поэтому измерения могут выполняться снова и снова без необходимости повторять все предыдущие квантовые вычисления заново.
Вообще говоря, непонятно с какой целью они этим занялись. С одной стороны, среда явно ориентирована на новичков, стремящихся наконец «увидеть» и «потрогать» квантовую механику, с которой они по тем или иным причинам столкнулись. Но тогда возникают вопрос: откуда гигантское нежелание писать мануалы? Непонятно также и то, зачем моделировать алгоритм Шора, не объяснив людям чем отличается от подбрасывания двугранной монетки.
С другой стороны, очевидно, что в такой системе работать довольно неудобно, вряд ли в песочнице кто-то станет реализовывать хоть сколько-нибудь прикладные программы. Есть графический интерфейс, да. Но он заканчивается на банальном отображении точек в пространстве — не более.
Существует довольно широкий спектр средств, позволяющих симулировать работу квантовомеханической системы, но хотелось бы знать, интересно ли это хабру?
- квантовый компьютер
- песочница
- Высокая производительность
- Программирование
- Алгоритмы
Источник: habr.com
Google-гейт
Главной новостью рынка высоких технологий стал тот факт, что Google не удалось приобрести сервис коллективных покупок Groupon. Его владельцы отказались от сделки с интернет-гигантом, предлагавшим за актив 6 млрд долларов.
Иллюстрация: Эксперт Online
Переговоры между компаниями завершились в минувшую пятницу. Члены совета директоров Groupon посчитали, что Google жадничает. Теперь компания решила остаться независимой и планирует в будущем провести IPO. Интересно, что интернет-гигант был на самом деле довольно щедр: незадолго до этого Yahoo! предлагала за сервис 3 млрд долларов. А если учесть, что месячная выручка Groupon пока не превышает 50 млн долларов, то сумма 6 млрд долларов выглядит более чем солидно.
В субботу появились также подробности еще одного недавнего поражения интернет-гиганта: сайт WikiLeaks опубликовал секретную телеграмму, направленную послом США в Китае на родину в январе 2010 года. В ней чиновник сообщает Белому дому, что хакерская атака, предпринятая в начале года на серверы Google, была организована постоянным комитетом политбюро Коммунистической партии Китая.
Незадолго до этого американская компания повздорила с китайскими властями, а уже после атаки ушла с рынка интернет-поиска в Поднебесной. Официальная позиция корпорации заключается в том, что она больше не может мириться с цензурой в китайском сегменте интернета. Есть в той телеграмме и другой компромат на коммунистов КНР: оказывается, власти в 2007 году спровоцировали инцидент, в ходе которого многие пользователи Сети, искавшие информацию в Google, перенаправлялись на сайт ее конкурента Baidu. Также власти Китая потребовали от трех крупнейших мобильных операторов страны отказаться от сотрудничества с Google.
Но были для Google на прошлой неделе и хорошие новости. Стало известно, что интернет-гигант Google откроет магазин электронных книг. Сервис заработает в Соединенных Штатах уже до конца текущего года. Международный рынок будет осваиваться в 2011 году. Помимо книг Google будет торговать электронными журналами.
При этом представитель корпорации Майкл Киркленд говорит, что речь идет об огромном ассортименте, включающем «сотни тысяч» книг и периодических изданий. По мнению экспертов, наибольшую опасность эта новость несет для книжного онлайн-магазина Amazon, который еще в начале нынешнего года контролировал 90% американского рынка электронных книг. Теперь этой гегемонии может быть положен конец. Также могут сильно сократиться продажи букридеров Kindle: их могут вытеснить аналогичные гаджеты на платформе Android, «привязанные» к Google Books. Некоторые аналитики, опрошенные Bloomberg, склонны полагать, что в течение пяти лет доля Amazon на этом рынке из-за действий Google может сократиться до 35%.
Кроме того, Google выпустил стабильную версию браузера Chrome 8. В новой программе появился новый просмотрщик PDF-файлов и, что куда более важно, онлайновый магазин приложений Chrome Web Store. Пока доступ к этому сервису недоступен, но он появится в ближайшее время. В этом магазине будут распространяться веб-приложения, доступные пользователям Google Chrome и операционной системы Chrome OS, которая должна появиться уже очень скоро. Производительность новой версии браузера выросла в сравнении с его седьмой версией, в два раза.
Будут новости от Google и на этой неделе. Завтра 7 декабря будет представлен первый нетбук на базе Chrome OS. В этот день интернет-гигант проведет презентацию своей платформы и анонсирует новые продукты. Изображения клавиатуры «гуглбука» были опубликованы в интернете в конце прошлой недели. Она получилась несколько необычной: например, в ней есть специальная кнопка «поиск Google».
Продаваться устройство будет под брендом самой интернет-корпорации. Цена пока неизвестна. Но ждать официальной презентации осталось совсем недолго!
В том, что проект будет успешен, сомневаться не приходится. Браузер Chrome становится все популярнее. По данным NetApplications, в ноябре 2010 года он нарастил свою долю на рынке на 0,8 % пункта. Теперь им пользуются 9,3% всех интернетчиков мира. Год назад доля этого браузера составляла лишь 3,9%.
В это время доля Internet Explorer, несмотря на все усилия Microsoft, продолжает неуклонно снижаться. В прошлом месяце она составила 58,3%, тогда как год назад она была 63,6%.
В эпоху, когда веб-приложения заменят пользователям традиционные ПО, Google может стать абсолютным лидером всей IT-индустрии.
Источник: expert.ru
Что такое гугл гейт
Global change
Околоклиматическое графоманство
14th-Aug-2019 08:46 am
Уже несколько месяцев у нас разворачивается очередной «гейт», теперь республиканцы в Сенате озаботились тем, что консервативные сайты не получают достаточно высокого места в результатах гугло-поиска. Мне тоже так казалось. Я решил проверить, набрав первое, что пришло в голову — «gun control», и неожиданно для меня из девяти результатов на первой странице пять были из либеральных источников, пять из консервативных, и один (USA Today) нейтральный. Возможно, это как-то отражает политически актуальные темы, потому что в среднем консервативные источники в результатах поиска должны отражаться достаточно слабо (за исключением Fox News).
Об»яснений тут может быть два: или Гугл сознательно опускает вниз консервативные источники, или консервативные источники об»ективно проигрывают в дизайне контента, поднимающего веб-страницу вверх в результатах Гугло-поиска. Первое кажется мне весьма неправдоподобным: Гугл как и любая другая большая компания прежде всего заботится о процветании своего бизнеса, в противоположном случае он никогда бы не стал Гуглом. А вот про второе я прочитал интересную заметку о том, какие страницы действительно поднимаются вверх поиска.
То есть альтернативное об»яснение относительно небольшого представительства консервативных сайтов в поиске — рыночное: Гугл заинтересован в предоставлении наиболее релевантных результатов поиска, где релевантность определяется набором политически-нейтральных критериев. Консервативные сайты в среднем проигрывают в производстве такого контента.
На этом заметка останавливается, но без обоснованного предположения, почему консервативные сайты реже производят страницы, оптимизированные с точки зрения параметров Гугла, альтернативное об»яснение не может быть полным. У меня есть на этот счет предположение. Среди «программистских» специализацией есть одна, напрямую занимающаяся проблемой места веб-сайта в результатах поиска: SEO. Задача SEO — поднять популярность веб-сайта, при этом не нарвавшись на бан (например, невидимый текст на странице ее поднимет, но повысит вероятность бана). Предположение, что консервативные источники в среднем привлекают менее качественных программистов, может об»яснить ходшую оптимизацию их страниц. Такое предположение вполне подкрепляется данными о политической ориентации программистских специальностей:
Мне кажется логичным, что веб-сайт, специализирующийся на пропаганде консервативных ценностей будет менее привлекателен для либерально- или либертариански настроенного персонала и, соответственно, проиграет в качестве. Является ли это байесом — наверное, да. Должен ли Гугл ввести гандикап для консервативных сайтов? Это должны решить в Конгрессе, но такая мера будет явно не рыночной.
В заключение, эта история напрямую связана с Законом Гудхарта: «When a measure becomes a target, it ceases to be a good measure.» < . Поэтому я не считаю хорошей идеей открытие подробностей оптимизационного алгоритма поиска Гугла: это приведет к уничтожению релевантности этого алгоритма.
This entry was originally posted at https://profpr.dreamwidth.org/507085.html. Please comment there using OpenID.
- Tags: politics, science
Источник: profpr.livejournal.com