CC BY
12
Разработка метода квантового преобразования цвета и вычисление негатива квантового изображения
С.М. Гушанский, Н.М. Коробейникова, В.С. Потапов Южный федеральный университет, Таганрог
Аннотация: В данной статье исследуются последствия применения квантовых вычислительных систем в области обработки изображений. Рассматривается основное преобразование, связанное с обработкой серого уровня, такое, как негатив изображения. В статье показано, как эта операция может быть выражена с помощью квантового формализма. Имеет ли квантовая обработка изображений (в некоторых аспектах или некоторых конкретных приложениях) преимущество перед классической обработкой изображений в реалистичных сценариях еще предстоит выяснить. Это зависит от решения ряда задач, некоторые из которых уникальны для квантовой обработки изображения, таких как выделение признаков квантового изображения. Некоторые из них являются общими для квантовых алгоритмов, например, обработка шумов. Выявление одного из них значительно ускорит исследования этого поля.
Ключевые слова: кубит, квантовая схема, запутанность, регистр, квантовое распознавание, гейт, параллелизм, интерференция, квантовый компьютер, распознавание.
Введение
В современном мире большое количество аспектов жизни так или иначе связано с применением компьютерной техники [1] и обработкой данных. С каждым годом растут объемы обрабатываемой информации, как и вычислительные мощности систем. Но бесконечный прирост мощности в привычных нам вычислительных системах [2] невозможен. Ещё в далеком 1981 году физик Ричард Фейнман говорил о том, что ветвь развития вычислительной техники, базирующейся на двоичной логике, рано или поздно придёт в тупик. И человечество потеряет возможность всё так же эффективно и быстро контролировать экспоненциально растущие объемы данных.
Основные понятия квантовой теории информации
В классической теории информации ЭВМ оперируют с битами, которые могут быть в двух разных состояниях - нуля или единицы. В квантовых же вычислениях существует понятие квантового бита (кубита),
и
содержащего в себе суперпозицию (взаимосвязь) нуля и единицы. Пусть имеем вычислительную систему, состоящую из двух базисных состояний |0> и |1>. Приравняем эти базисные состояния с двумя ортогональными векторами (10) и (01) соответственно. Один кубит, который описывается при помощи уравнения волновой функции, в матричной форме может быть представлен как вектор столбец вида [а 0\. Здесь стоит заметить, что для вычислений необходимо только знать амплитуды состояний. Вектор столбец состояний представляет собой при моделировании квантовый регистр.
В случае, если квантовый регистр содержит более одного кубита, уравнение, для примера, описывающее квантовую систему из 2-х кубит, выглядит как = = 00) + Л| 01} + Л| 10) + Л4| 11), где \=аа, Л=аф0,
Л = , Л = РФо. Или в матричной форме как вектор столбец вида [Л 4 Л ЛТ. В общем случае квантовый регистр описывается как = = \щ)Щщ2)®...Щщп), где ^, 1 = 1...п волновые функции
отдельно взятых кубит, а п - общее количество кубит в моделируемой квантовой системе.
Преобразование цвета и вычисление негатива квантового изображения
Квантовый формат изображения - это основная тема квантовой обработки изображений. Решетка кубита, вектор кет и FRQI (гибкое представление квантовых изображений) [3] - это три основных формата квантовых изображений. Решетка кубита - первый формат квантового изображения, предложенный Венегас-Андрака. Он предположил, что если частоту значений (значение цвета) световой волны можно сопоставить с амплитудой вероятности кубита, то значение пикселя ьй строки и j-го столбца могут быть сохранены в амплитудном угле и все изображение может быть представлено в виде строки кубитов.
0 0
\pixelj = cos О-1О) + sin \ ^
Суть схемы представления заключается в отображении пространственной информации изображения до амплитуды одного кубита без использования квантовых свойств суперпозиции и запутанности. FRQI, предложенное в [4] было обновленной версией решетки кубита с использованием суперпозиции квантовых состояний. Схема по-прежнему сопоставляет значение оттенков серого каждого пикселя с амплитудой, при этом вводя вспомогательный кубит для обозначения пространственного положения каждого пикселя. Все изображения подготовлены в большое квантовое суперпозиционное состояние. Уравнение (2) изображает квантовое
изображение размером 2й х 2й, где i можно рассматривать как индикатор положения пикселей.
1 22и -1
11та%е) =1 X (cos 010 + sin 011) 0 0 е
2 1=0
Был предложен расширенный метод для полярных координат и замененных пикселей пространственного положения с полярными диаметрами и полярными углами [5]. Руан выразил значение серого пикселя как |0 + ew\ 1, заменяя cos0|0 + sin01, в котором хранится значение серого,
которое фактически заменило ZOX вращение плоскости на сфере Блоха с поворотом на угол 0 в XOY. Основная идея всех этих расширенных схем состоит в том, чтобы подготовить изображение в состояние квантовой суперпозиции с точки зрения информации о пространственном распределении пикселей, которая отличается от FRQI.
Преобразование цвета. Преобразование цвета относится к изменению значения пикселя изображения, например обработка полутонов изображений [6]. Если такие изменения могут быть восстановлены, то водяной знак изображения, случайный цвет блоки, шифрование / дешифрование
0, ^ 2
(2)
изображений и т. д., можно рассматривать как эту категорию. С точки зрения действующего объема трансформации цвета, его также можно разделить на глобальную операцию и локальную операцию. Используя аналогичный анализ выше, можно увидеть, что глобальное преобразование цвета достигает экспоненциального ускорения по сравнению с классическим аналогом и локальное управление быстрее, чем его классический аналог. Поскольку квантовое преобразование Фурье [7] обратимо и экспоненциально быстрее, чем классическое преобразование Фурье, оно широко используется в водяных знаках [8] изображений и шифровании / дешифровании изображений.
Вычисление негатива квантового изображения. Является основной операцией обработки изображений, которая удобна при попытке улучшить белые или серые детали, встроенные в темные области изображения, особенно в случае, когда на изображении много доминирующих черных областей. Это может быть достигнуто с помощью следующего преобразования £ = Т(г) = Ь -1 - г, где г и 5* - значения пикселей до и после обработки. Квантовая схема [9], которая выполняет эту операцию, может быть построена с использованием КОТ-гейта, как показано на рис. 1.
Рис. 1. - Квантовая схема, реализующая изображение негатива Квантовый аналог классического NOT гейта помечен как X и может быть определен как х\ о) = |i) и х\ l) = |о). Квантовый NOT-гейт действует как
его классический аналог, хотя, в отличие от классического случая, его
действие линейно: состояние [10] а\ü) + ß| l) преобразуется в соответствующее состояние ß\g) + \l) .
По сравнению с классической обработкой изображений, квантовая обработка далеко не достаточна как по глубине, так и по ширине. «Квантовое преимущество», заявленное в некоторых опубликованных статьях, также было подвергнуто сомнению многими учеными; ядро этих сомнений заключается в том, «как получить квантовое изображение, работая результативно и точно». Эти исследования пытаются получить результаты операции квантового изображения путем восстановления классических изображений с помощью измерений, не имеющих практического значения.
Исследование выполнено при финансовой поддержке РФФИ в рамках научного проекта №19-07-01082.
Литература
1. Душкин Р.В. Квантовые вычисления и функциональное программирование. Москва, 2014. 33 с.
2. Магомадов B.C. Инженерный вестник Дона, 2018, №4. URL: ivdon.ru/ru/magazine/archive/n4y201S/5424.
3. Kak, S. On Quantum Neural Computing // Inf. Sci. - 1995. - Vol. S3. - P. 143 - 160.
4. Gilles Brassard, Peter H0yer, Michele Mosca, Alain Tapp "Quantum Amplitude Amplification and Estimation". arXiv:quant-ph/0005055.
5. Бабаш A.B., Шанкин Г.П. Криптография. - М.:СОЛОН-Р, 2002. - 512 c.
6. Кац В.Г., Чен П. Квантовый анализ / Перевод с англ. Попеленского Ф.Ю. и Тотровой Ж.Г. М.: МЦНМО, 2005. 128 с.
7. Marshall, A. Fourier transform ion cyclotron resonance mass spectrometry. Mass Spectrom Rev 17, 1 - 35.
8. Филатов В.А., Козырь О.Ф. Модель поведения автономного сценария в задачах управления распределенными информационными ресурсами. Инженерный вестник Дона, 2013, №3. URL: ivdon.ru/ru/magazine/archive/ n3y2013/1771.
9. Шарый С.П. Курс вычислительных методов. Учеб. пособие. -Новосибирск: Новосиб. гос. ун-т., 2014, 279 с.
10. Werner, R. F. Quantum states with Einstein - Podolsky - Rosen correlations admitting a hidden-variable model // Phys. Rev. A. - 1989. - Vol. 40. - P.4277.
References
1. Dushkin R.V. Kvantovyye vychisleniya i funktsional'noye programmirovaniye. [Quantum computing and functional programming]. Moskva, 2014, 33 p.
2. Magomadov V.S. Inzhenernyy vestnik Dona, 2018, №4. URL: ivdon.ru/ru/magazine/archive/n4y2018/5424.
3. Kak, S. Inf. Sci., 1995. Vol. 83. pp. 143-160.
4. Gilles Brassard; Peter H0yer; Michele Mosca; Alain Tapp (2000-05-15). arXiv:quant-ph/0005055.
5. Babash A.V., Shankin G.P. Kriptografiya [Cryptography]. M.: SOLON-R, 2002. 512 p.
6. Kats V.G., Chen P. Kvantovyy analiz [Quantum analysis]. Perevod s angl. Popelenskogo F.Yu. i Totrovoy Zh. G. M.: MTsNMO, 2005. 128 p.
7. Marshall, A. Fourier transform ion cyclotron resonance mass spectrometry. Mass Spectrom Rev 17, 1-35.
8. Filatov V.A., Kozyr O.F. Inzhenernyy vestnik Dona, 2013, №3. URL: ivdon.ru/ru/magazine/archive/n3y2013/1771.
9. Sharyj S.P. Kurs vychislitel'nyh metodov. Ucheb. Posobie [The course of computing methods. Tutorial]. Novosibirsk: Novosib. gos. un-t., 2014, 279 p.
М Инженерный вестник Дона, №5 (2021) ivdon.ru/ru/magazine/arcliive/n5y2021/6972
10. Werner, R. F. Phys. Rev. A., 1989. №40. pp. 4277.
