Все статьи подряд / Математика / Хабр's Journal
 
[Most Recent Entries] [Calendar View]

Thursday, October 19th, 2023

    Time Event
    1:35p
    Гауссов сплэтинг: как это выглядит
    Пример работы гауссова сплэтинга

    Всплеск внимания к технике сплэтинга связан с представленной в августе этого года статьей 3D Gaussian Splatting for Real-Time Radiance Field Rendering [Трёхмерный гауссов сплэтинг для рендера radiance field в реальном времени]. До этого, в июле, эта научная работа исследователей Университета Лазурного берега, Института информатики Общества Макса Планка и французского Национального института исследований в информатике и автоматике вошла в пятёрку лучших работ SIGGRAPH 2023.

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

    Сейчас исследователи бьются над поиском практического применения технологии и сканированием движения. В оригинальной работе речь идёт о воссоздании в первую очередь статичных сцен.
    Читать дальше →
    4:59p
    Изучаем Q#. Алгоритм Гровера. Не будите спящего Цезаря

    Криптохомячкам посвящается ...


    Алгоритм Гровера представляет собой обобщённый, независящей от конкретной задачи поиск, функция которого представляет "чёрный ящик" f: {0,1}^n to {0,1}^n, для которой известно, что EXISTS!w:f(w)=a, где a — заданное значение.


    Считаем, что для f и заданного a можно построить оракул Uf: { |w> to |1>, |x> to |0> if |x> != |w> }


    Алгоритм Гровера достаточно прост


    1. Задаём в регистре (массиве кубитов) начальное значение H|0>
    2. Повторяем несколько раз (исходя из оценки) пару трансформаций над регистром
      • Отражение от решения Uw: { |w> to -|w>, |x> to |x> if |x> != |w> } или Uw = I-2|w><w|
      • Отражение от s=H|0> Us = 2|s><s|-I
    3. Забираем нужное решение из регистра (с большой долей вероятности, что оно правильное)

    Не будите спящего Цезаря!


    Применим этот алгоритм для решения задачи нахождения ключа шифра Цезаря ...

    Читать дальше →

    << Previous Day 2023/10/19
    [Calendar]
    Next Day >>

Все статьи подряд / Математика / Хабр   About LJ.Rossia.org