El procesamiento de imágenes cuánticas (QIMP) utiliza la computación cuántica o el procesamiento de información cuántica para crear y trabajar con imágenes cuánticas . [ 1 ] [ 2 ]
Debido a algunas de las propiedades inherentes a la computación cuántica, en particular el entrelazamiento y el paralelismo , se espera que las tecnologías QIMP ofrezcan capacidades y rendimientos que superen a sus equivalentes tradicionales en términos de velocidad de computación, seguridad y requisitos mínimos de almacenamiento. [ 2 ] [ 3 ]
Fondo
El trabajo de AY Vlasov [ 4 ] en 1997 se centró en el uso de un sistema cuántico para reconocer imágenes ortogonales . Posteriormente, se realizaron esfuerzos que emplearon algoritmos cuánticos para buscar patrones específicos en imágenes binarias [ 5 ] y detectar la postura de ciertos objetivos [ 6 ] . Cabe destacar que, siete años después , se demostraron experimentalmente interpretaciones más basadas en la óptica para la obtención de imágenes cuánticas , formalizadas en [ 8 ] .
En 2003, Salvador Venegas-Andraca y S. Bose presentaron Qubit Lattice, el primer modelo general publicado para almacenar, procesar y recuperar imágenes utilizando sistemas cuánticos. [ 9 ] [ 10 ] Posteriormente, en 2005, Latorre propuso otro tipo de representación, llamada Real Ket, [ 11 ] cuyo propósito era codificar imágenes cuánticas como base para futuras aplicaciones en QIMP. Además, en 2010 Venegas-Andraca y Ball presentaron un método para almacenar y recuperar formas geométricas binarias en sistemas mecánicos cuánticos en el que se demuestra que los cúbits máximamente entrelazados pueden usarse para reconstruir imágenes sin usar ninguna información adicional. [ 12 ]
Técnicamente, estos esfuerzos pioneros con los estudios subsiguientes relacionados con ellos se pueden clasificar en tres grupos principales: [ 3 ]
- Procesamiento de imágenes digitales asistido por mecánica cuántica (QDIP): Estas aplicaciones tienen como objetivo mejorar las tareas y aplicaciones de procesamiento de imágenes digitales o clásicas. [ 2 ]
- Imágenes cuánticas basadas en óptica (OQI) [ 13 ]
- Procesamiento cuántico de imágenes de inspiración clásica (QIMP) [ 2 ]
Se ha publicado un estudio sobre la representación de imágenes cuánticas en [ 14 ] . Además, el libro recientemente publicado Procesamiento de imágenes cuánticas [ 15 ] ofrece una introducción completa al procesamiento de imágenes cuánticas, centrándose en extender las tareas convencionales de procesamiento de imágenes a los marcos de computación cuántica. Resume las representaciones de imágenes cuánticas disponibles y sus operaciones, revisa las posibles aplicaciones de imágenes cuánticas y su implementación, y analiza las cuestiones abiertas y las tendencias de desarrollo futuras.
Representaciones de imágenes cuánticas
Existen varios enfoques para la representación de imágenes cuánticas, que generalmente se basan en la codificación de información de color. Una representación común es FRQI ( Representación Flexible para Imágenes Cuánticas ), que captura el color y la posición en cada píxel de la imagen, y se define como: [ 16 ]dóndees la posición yel color con un vector de ángulosComo puede verse,es un estado de cúbit regular de la forma, con estados basey, así como amplitudesyque satisfacen. [ 17 ]
Otra representación común es MCQI ( Representación Multicanal para Imágenes Cuánticas ), que utiliza los canales RGB con estados cuánticos y sigue la definición de FRQI: [ 16 ]
Apartándose del enfoque basado en ángulos de FRQI y MCQI, y utilizando una secuencia de cúbits, NEQR ( Novel Enhanced Representation for Quantum Images ) es otro enfoque de representación que utiliza una funciónpara codificar valores de color para unimagen: [ 16 ]
Manipulaciones de imágenes cuánticas
Gran parte del esfuerzo en QIMP se ha centrado en diseñar algoritmos para manipular la información de posición y color codificada mediante la representación flexible de imágenes cuánticas (FRQI) y sus numerosas variantes. Por ejemplo, se propusieron inicialmente transformaciones geométricas rápidas basadas en FRQI , incluyendo intercambio (de dos puntos), volteo, rotaciones (ortogonales) [ 18 ] y transformaciones geométricas restringidas para limitar estas operaciones a un área específica de una imagen [ 19 ] . Recientemente, se discutió la traducción de imágenes cuánticas basada en NEQR para mapear la posición de cada elemento de imagen en una imagen de entrada a una nueva posición en una imagen de salida [ 20 ] y el escalado de imágenes cuánticas para redimensionar una imagen cuántica [ 21 ] . Mientras que la forma general de transformaciones de color basada en FRQI se propuso por primera vez mediante puertas de un solo qubit como las puertas X, Z y H. [ 22 ] Posteriormente, se discutió en detalle el operador de canal de interés (CoI) basado en imágenes cuánticas multicanal para implicar el desplazamiento del valor de escala de grises del canal de color preseleccionado y el operador de intercambio de canales (CS) para intercambiar los valores de escala de grises entre dos canales. [ 23 ]
Para ilustrar la viabilidad y capacidad de los algoritmos y aplicaciones QIMP, los investigadores siempre prefieren simular las tareas de procesamiento de imágenes digitales basándose en los QIR que ya tenemos. Mediante el uso de las puertas cuánticas básicas y las operaciones mencionadas, hasta ahora, los investigadores han contribuido a la extracción de características de imágenes cuánticas , [ 24 ] segmentación de imágenes cuánticas , [ 25 ] morfología de imágenes cuánticas, [ 26 ] comparación de imágenes cuánticas, [ 27 ] filtrado de imágenes cuánticas, [ 28 ] clasificación de imágenes cuánticas, [ 29 ] estabilización de imágenes cuánticas , [ 30 ] entre otras. En particular, las tecnologías de seguridad basadas en QIMP han atraído un gran interés de los investigadores, como se presenta en las discusiones subsiguientes. De manera similar, estos avances han llevado a muchas aplicaciones en las áreas de marcas de agua , [ 31 ] [ 32 ] [ 33 ] cifrado, [ 34 ] y esteganografía [ 35 ] etc., que forman las tecnologías de seguridad centrales destacadas en esta área.
En general, el trabajo que realizan los investigadores en esta área se centra en ampliar la aplicabilidad de QIMP para realizar algoritmos de procesamiento de imágenes digitales más similares a los clásicos; proponer tecnologías para realizar físicamente el hardware de QIMP; o simplemente señalar los posibles desafíos que podrían impedir la realización de algunos protocolos de QIMP.
Transformación de imágenes cuánticas
Mediante la codificación y el procesamiento de la información de la imagen en sistemas cuántico-mecánicos , se presenta un marco de procesamiento de imágenes cuánticas, donde un estado cuántico puro codifica la información de la imagen: codificar los valores de los píxeles en las amplitudes de probabilidad y las posiciones de los píxeles en los estados de la base computacional.
Dada una imagen, dónderepresenta el valor del píxel en la posicióncony, un vectorconLos elementos se pueden formar dejando que el primeroelementos deser la primera columna de, el siguienteelementos de la segunda columna, etc.
Una gran clase de operaciones de imagen es lineal , por ejemplo, transformaciones unitarias, convoluciones y filtrado lineal. En la computación cuántica, la transformación lineal se puede representar comocon el estado de la imagen de entraday el estado de la imagen de salidaUna transformación unitaria puede implementarse como una evolución unitaria. Algunas transformaciones de imágenes básicas y de uso común (por ejemplo, las transformadas wavelet de Fourier , Hadamard y Haar ) pueden expresarse de la forma, con la imagen resultantey una matriz de transformación de filas (columnas).
El operador unitario correspondienteentonces se puede escribir comoVarias transformaciones de imágenes bidimensionales de uso común, como las transformadas de Haar wavelet, Fourier y Hadamard, se demuestran experimentalmente en una computadora cuántica [ 36 ] , con una aceleración exponencial respecto a sus contrapartes clásicas. Además, se propone e implementa experimentalmente un nuevo algoritmo cuántico de alta eficiencia para detectar el límite entre diferentes regiones de una imagen: requiere solo una puerta de un solo cúbit en la etapa de procesamiento, independientemente del tamaño de la imagen.
Véase también
Referencias
- ↑ Venegas-Andraca, Salvador E. (2005). Paseos cuánticos discretos y procesamiento de imágenes cuánticas (tesis doctoral). Universidad de Oxford.
- 1 2 3 4 Iliyasu, AM (2013). "Hacia la realización de aplicaciones de procesamiento de imágenes y vídeo seguras y eficientes en ordenadores cuánticos" . Entropy . 15 (8): 2874– 2974. Bibcode : 2013Entrp..15.2874I . doi : 10.3390/e15082874 .
- 1 2 Yan, F.; Iliyasu, AM; Le, PQ (2017). "Procesamiento de imágenes cuánticas: una revisión de los avances en sus tecnologías de seguridad" . International Journal of Quantum Information . 15 (3): 1730001– 44. Bibcode : 2017IJQI...1530001Y . doi : 10.1142/S0219749917300017 .
- ↑ Vlasov, AY (1997). "Cálculos cuánticos y reconocimiento de imágenes". arXiv : quant-ph/9703010 .
- ↑ Schutzhold, R. (2003). "Reconocimiento de patrones en una computadora cuántica". Physical Review A. 67 ( 6) 062311. arXiv : quant-ph/0208063 . Bibcode : 2003PhRvA..67f2311S . doi : 10.1103/PhysRevA.67.062311 .
- ↑ Beach, G.; Lomont, C.; Cohen, C. (2003). "Procesamiento cuántico de imágenes (QuIP)". 32.º Taller de Reconocimiento de Patrones de Imágenes Aplicadas, 2003. Actas . págs. 39–40 . doi : 10.1109/AIPR.2003.1284246 . ISBN 0-7695-2029-4. S2CID 32051928 .
- ↑ Pittman, TB; Shih, YH; Strekalov, DV (1995). "Imágenes ópticas mediante entrelazamiento cuántico de dos fotones". Physical Review A . 52 (5): R3429– R3432. Bibcode : 1995PhRvA..52.3429P . doi : 10.1103/PhysRevA.52.R3429 . PMID 9912767 .
- ^ Lugiato, Luisiana; Gatti, A.; Brambilla, E. (2002). "Imágenes cuánticas". Revista de Óptica B. 4 (3): S176– S183. arXiv : quant-ph/0203046 . Código Bib : 2002JOptB...4S.176L . doi : 10.1088/1464-4266/4/3/372 . S2CID 9640455 .
- ↑ Venegas-Andraca, SE; Bose, S. (2003). "Computación cuántica y procesamiento de imágenes: nuevas tendencias en inteligencia artificial" (PDF) . Actas de la Conferencia Internacional IJCAI de 2003 sobre Inteligencia Artificial : 1563–1564 .
- ↑ Venegas-Andraca, SE; Bose, S. (2003). "Almacenamiento, procesamiento y recuperación de una imagen mediante mecánica cuántica". En Donkor, Eric; Pirich, Andrew R; Brandt, Howard E (eds.). Actas Volumen 5105, Información y Computación Cuántica . Vol. 5105. SPIE . pp. 134–147 . Bibcode : 2003SPIE.5105..137V . doi : 10.1117/12.485960 . S2CID 120495441 .
- ^ Latorre, JI (2005). "Compresión y entrelazamiento de imágenes". arXiv : quant-ph/0510031 .
- ↑ Venegas-Andraca, SE; Ball, J. (2010). "Procesamiento de imágenes en sistemas cuánticos entrelazados". Procesamiento de información cuántica . 9 (1): 1– 11. Bibcode : 2010QuIP....9....1V . doi : 10.1007/s11128-009-0123-z . S2CID 34988263 .
- ↑ Gatti, A.; Brambilla, E. (2008). "Capítulo 5 Imágenes cuánticas". Imágenes cuánticas . Progress in Optics. Vol. 51. pp. 251–348 . doi : 10.1016/S0079-6638(07)51005-X . ISBN 978-0-444-53211-4.
- ↑ Yan, F.; Iliyasu, AM; Venegas-Andraca, SE (2016). "Una revisión de las representaciones cuánticas de imágenes". Procesamiento de información cuántica . 15 (1): 1– 35. Bibcode : 2016QuIP...15....1Y . doi : 10.1007/s11128-015-1195-6 . S2CID 31229136 .
- ^ Yan, Fei; Venegas-Andraca, Salvador E. (2020). Procesamiento de imágenes cuánticas . Saltador. ISBN 978-981-329-330-4.
- 1 2 3 Yan, Fei; Venegas-Andraca, Salvador E. (2020), "Representaciones de imágenes cuánticas" , Procesamiento de imágenes cuánticas , Singapur: Springer Singapore, pp. 19–48 , doi : 10.1007/978-981-32-9331-1_2 , ISBN 978-981-329-330-4, consultado el 31 de octubre de 2024
- ↑ Yan, Fei; Venegas-Andraca, Salvador E. (2020), "Introducción y panorama general" , Procesamiento cuántico de imágenes , Singapur: Springer Singapore, pp. 1–17 , doi : 10.1007/978-981-32-9331-1_1 , ISBN 978-981-329-330-4, consultado el 31 de octubre de 2024
- ↑ Le, P.; Iliyasu, A.; Dong, F.; Hirota, K. (2010). "Almacenamiento y recuperación de imágenes en color multidimensionales para un estado de superposición cuántica arbitraria normal". Revista Internacional IAENG de Matemáticas Aplicadas . 40 (3): 113-123 .
- ↑ Le, P.; Iliyasu, A.; Dong, F.; Hirota, K. (2011). "Estrategias para diseñar transformaciones geométricas en imágenes cuánticas" (PDF) . Theoretical Computer Science . 412 (15): 1406– 1418. doi : 10.1016/j.tcs.2010.11.029 .
- ↑ Wang, J.; Jiang, N.; Wang, L. (2015). "Traducción cuántica de imágenes". Procesamiento de información cuántica . 14 (5): 1589– 1604. Bibcode : 2015QuIP...14.1589W . doi : 10.1007/s11128-014-0843-6 . S2CID 33839291 .
- ↑ Jiang, N.; Wang, J.; Mu, Y. (2015). "Escalado de imágenes cuánticas basado en interpolación del vecino más cercano con relación de escala entera". Procesamiento de información cuántica . 14 (11): 4001– 4026. Bibcode : 2015QuIP...14.4001J . doi : 10.1007/s11128-015-1099-5 . S2CID 30804812 .
- ↑ Le, P.; Iliyasu, A.; Dong, F.; Hirota, K. (2011). "Transformaciones de color eficientes en imágenes cuánticas" . Journal of Advanced Computational Intelligence and Intelligent Informatics . 15 (6): 698– 706. doi : 10.20965/jaciii.2011.p0698 .
- ↑ Sun, B.; Iliyasu, A.; Yan, F.; Garcia, J.; Dong, F.; Al-Asmari, A. (2014). "Operaciones de información multicanal en imágenes cuánticas" . Journal of Advanced Computational Intelligence and Intelligent Informatics . 18 (2): 140– 149. doi : 10.20965/jaciii.2014.p0140 .
- ↑ Zhang, Y.; Lu, K.; Xu, K.; Gao, Y.; Wilson, R. (2015). "Extracción de puntos característicos locales para imágenes cuánticas". Procesamiento de información cuántica . 14 (5): 1573– 1588. Bibcode : 2015QuIP...14.1573Z . doi : 10.1007/s11128-014-0842-7 . S2CID 20213446 .
- ↑ Caraiman, S.; Manta, V. (2014). "Segmentación de imágenes cuánticas basada en histogramas" . Theoretical Computer Science . 529 : 46–60 . doi : 10.1016/j.tcs.2013.08.005 .
- ↑ Yuan, S.; Mao, X.; Li, T.; Xue, Y.; Chen, L.; Xiong, Q. (2015). "Operaciones de morfología cuántica basadas en el modelo de representación cuántica". Procesamiento de información cuántica . 14 (5): 1625– 1645. Bibcode : 2015QuIP...14.1625Y . doi : 10.1007/s11128-014-0862-3 . S2CID 44828546 .
- ↑ Yan, F.; Iliyasu, A.; Le, P.; Sun, B.; Dong, F.; Hirota, K. (2013). "Una comparación paralela de múltiples pares de imágenes en computadoras cuánticas". International Journal of Innovative Computing and Applications . 5 (4): 199– 212. doi : 10.1504/IJICA.2013.062955 .
- ↑ Caraiman, S.; Manta, V. (2013). "Filtrado de imágenes cuánticas en el dominio de la frecuencia" . Avances en Ingeniería Eléctrica e Informática . 13 (3): 77– 84. doi : 10.4316/AECE.2013.03013 .
- ↑ Ruan, Y.; Chen, H.; Tan, J. (2016). "Computación cuántica para la clasificación de imágenes a gran escala" . Procesamiento de información cuántica . 15 (10): 4049– 4069. Bibcode : 2016QuIP...15.4049R . doi : 10.1007/s11128-016-1391-z . S2CID 27476075 .
- ↑ Yan, F.; Iliyasu, A.; Yang, H.; Hirota, K. (2016). "Estrategia para la estabilización cuántica de imágenes". Science China Information Sciences . 59 (5): 052102. doi : 10.1007/s11432-016-5541-9 . S2CID 255200782 .
- ↑ Iliyasu, A.; Le, P.; Dong, F.; Hirota, K. (2012). "Marca de agua y autenticación de imágenes cuánticas basadas en transformaciones geométricas restringidas". Information Sciences . 186 (1): 126– 149. doi : 10.1016/j.ins.2011.09.028 .
- ↑ Heidari, S.; Naseri, M. (2016). "Una novedosa marca de agua cuántica basada en Lsb". International Journal of Theoretical Physics . 55 (10): 4205– 4218. Bibcode : 2016IJTP...55.4205H . doi : 10.1007/s10773-016-3046-3 . S2CID 124870364 .
- ↑ Zhang, W.; Gao, F.; Liu, B.; Jia, H. (2013). "Un protocolo de marca de agua cuántica". International Journal of Theoretical Physics . 52 (2): 504– 513. Bibcode : 2013IJTP...52..504Z . doi : 10.1007/s10773-012-1354-9 . S2CID 122413780 .
- ↑ Zhou, R.; Wu, Q.; Zhang, M.; Shen, C. (2013). "Algoritmos de cifrado y descifrado de imágenes cuánticas basados en transformaciones geométricas de imágenes cuánticas. Internacional". Journal of Theoretical Physics . 52 (6): 1802– 1817. doi : 10.1007/s10773-012-1274-8 . S2CID 121269114 .
- ↑ Jiang, N.; Zhao, N.; Wang, L. (2015). "Algoritmo de esteganografía de imágenes cuánticas basado en Lsb" . International Journal of Theoretical Physics . 55 (1): 107– 123. doi : 10.1007/s10773-015-2640-0 . S2CID 120009979 .
- ↑ Yao, Xi-Wei; Wang, Hengyan; Liao, Zeyang; Chen, Ming-Cheng; Pan, Jian; et al. (11 de septiembre de 2017). "Procesamiento de imágenes cuánticas y su aplicación a la detección de bordes: teoría y experimento". Physical Review X. 7 ( 3) 31041. arXiv : 1801.01465 . Bibcode : 2017PhRvX...7c1041Y . doi : 10.1103/ physrevx.7.031041 . ISSN 2160-3308 . LCCN 2011201149. OCLC 706478714. S2CID 119205332 .
- Computación cuántica
- Procesamiento de imágenes