Vés al contingut

Processament d'imatges quàntiques

De la Viquipèdia, l'enciclopèdia lliure

El processament d'imatges quàntiques (QIMP) utilitza la informàtica quàntica o el processament d'informació quàntica per crear i treballar amb imatges quàntiques.[1][2]

A causa d'algunes de les propietats inherents a la computació quàntica, en particular l'entrellat i el paral·lelisme, s'espera que les tecnologies QIMP ofereixin capacitats i rendiments que superin els seus equivalents tradicionals, en termes de velocitat de càlcul, seguretat i requisits mínims d'emmagatzematge.[3][4]

Rerefons[modifica]

El treball d'AY Vlasov [5] l'any 1997 es va centrar en l'ús d'un sistema quàntic per reconèixer imatges ortogonals. Això va ser seguit per esforços amb algorismes quàntics per cercar patrons específics en imatges binàries [6] i detectar la postura de determinats objectius.[7] En particular, una interpretació més basada en l'òptica per a la imatge quàntica es va demostrar inicialment experimentalment a [8] i es va formalitzar a [9] després de set anys.

L'any 2003, Salvador Venegas-Andraca i S. Bose van presentar Qubit Lattice, el primer model general publicat per emmagatzemar, processar i recuperar imatges mitjançant sistemes quàntics.[10][11] Més tard, el 2005, Latorre va proposar un altre tipus de representació, anomenada Real Ket,[12] el propòsit de la qual era codificar imatges quàntiques com a base per a més aplicacions en QIMP. A més, l'any 2010 Venegas-Andraca i Ball van presentar un mètode per emmagatzemar i recuperar formes geomètriques binàries en sistemes de mecànica quàntica en què es demostra que els qubits màximament entrellaçats es poden utilitzar per reconstruir imatges sense utilitzar cap informació addicional.[13]

Tècnicament, aquests esforços pioners amb els estudis posteriors relacionats amb ells es poden classificar en tres grans grups: [14]

  • Processament d'imatges digital assistit per quàntics (QDIP): aquestes aplicacions tenen com a objectiu millorar les tasques i aplicacions de processament d'imatges digitals o clàssics.
  • Imatge quàntica basada en òptica (OQI)
  • Processament d'imatges quàntiques d'inspiració clàssica (QIMP)

Manipulacions d'imatges quàntiques[modifica]

Gran part de l'esforç a QIMP s'ha centrat a dissenyar algorismes per manipular la informació de posició i color codificada mitjançant la representació flexible d'imatges quàntiques (FRQI) i les seves moltes variants. Per exemple, es van proposar inicialment transformacions geomètriques ràpides basades en FRQI, incloent intercanvi (de dos punts), gir, rotacions (ortogonals) [15] i transformacions geomètriques restringides per restringir aquestes operacions a una àrea especificada d'una imatge.[16] Recentment, es va discutir la traducció d'imatges quàntiques basada en NEQR per mapar la posició de cada element d'imatge en una imatge d'entrada a una nova posició en una imatge de sortida [17] i l'escala d'imatges quàntiques per canviar la mida d'una imatge quàntica.[18] Mentre que la forma general de transformacions de color basada en FRQI es va proposar per primera vegada mitjançant les portes de qubit únics com les portes X, Z i H.[19] Més tard, s'ha parlat completament de l'operador de canal d'interès (CoI) basat en imatges quàntiques multicanal per implicar el canvi del valor de l'escala de grisos del canal de color preseleccionat i l'operador d'intercanvi de canals (CS) per intercanviar els valors de l'escala de grisos entre dos canals.[20]

Transformació d'imatge quàntica[modifica]

Mitjançant la codificació i el processament de la informació de la imatge en sistemes mecànics quàntics, es presenta un marc de processament d'imatges quàntiques, on un estat quàntic pur codifica la informació de la imatge: codificar els valors de píxels en les amplituds de probabilitat i les posicions de píxels en els estats base computacionals.

Una gran classe d'operacions d'imatge és lineal, per exemple, transformacions unitàries, convolucions i filtratge lineal. En la computació quàntica, la transformació lineal es pot representar com amb l'estat de la imatge d'entrada i l'estat de la imatge de sortida . Una transformació unitària es pot implementar com una evolució unitària. Algunes transformacions d'imatge bàsiques i d'ús comú (per exemple, les transformades wavelet de Fourier, Hadamard i Haar) es poden expressar en la forma , amb la imatge resultant i una matriu de transformació de fila (columna) .

Referències[modifica]

  1. Discrete quantum walks and quantum image processing (Tesi) (en anglès). The University of Oxford., 2005. 
  2. Iliyasu, A.M. Entropy, 15, 8, 2013, pàg. 2874–2974. Bibcode: 2013Entrp..15.2874I. DOI: 10.3390/e15082874 [Consulta: free].
  3. Iliyasu, A.M. Entropy, 15, 8, 2013, pàg. 2874–2974. Bibcode: 2013Entrp..15.2874I. DOI: 10.3390/e15082874 [Consulta: lliure].
  4. Yan, F.; Iliyasu, A.M.; Le, P.Q. International Journal of Quantum Information, 15, 3, 2017, pàg. 1730001–44. Bibcode: 2017IJQI...1530001Y. DOI: 10.1142/S0219749917300017 [Consulta: lliure].
  5. Vlasov, A.Y. "Quantum computations and images recognition", 1997. arXiv: quant-ph/9703010. Bibcode: 1997quant.ph..3010V.
  6. Schutzhold, R. Physical Review A, 67, 6, 2003, pàg. 062311. arXiv: quant-ph/0208063. Bibcode: 2003PhRvA..67f2311S. DOI: 10.1103/PhysRevA.67.062311.
  7. Beach, G. «Quantum image processing (QuIP)». A: 32nd Applied Imagery Pattern Recognition Workshop, 2003. Proceedings. (en anglès), 2003, p. 39–40. DOI 10.1109/AIPR.2003.1284246. ISBN 0-7695-2029-4. 
  8. Pittman, T.B.; Shih, Y.H.; Strekalov, D.V. Physical Review A, 52, 5, 1995, pàg. R3429–R3432. Bibcode: 1995PhRvA..52.3429P. DOI: 10.1103/PhysRevA.52.R3429. PMID: 9912767.
  9. Lugiato, L.A.; Gatti, A.; Brambilla, E. Journal of Optics B, 4, 3, 2002, pàg. S176–S183. arXiv: quant-ph/0203046. Bibcode: 2002JOptB...4S.176L. DOI: 10.1088/1464-4266/4/3/372.
  10. Venegas-Andraca, S.E.; Bose, S. Proceedings of the 2003 IJCAI International Conference on Artificial Intelligence, 2003, pàg. 1563–1564.
  11. Venegas-Andraca, S.E.; Bose, S. Proceedings of SPIE Conference of Quantum Information and Computation, 5105, 2003, pàg. 134–147. Bibcode: 2003SPIE.5105..137V. DOI: 10.1117/12.485960.
  12. Latorre, J.I. . "Image compression and entanglement", 2005. arXiv: quant-ph/0510031. Bibcode: 2005quant.ph.10031L.
  13. Venegas-Andraca, S.E.; Ball, J. Quantum Informatiom Processing, 9, 1, 2010, pàg. 1–11. DOI: 10.1007/s11128-009-0123-z.
  14. Yan, F.; Iliyasu, A.M.; Le, P.Q. International Journal of Quantum Information, 15, 3, 2017, pàg. 1730001–44. Bibcode: 2017IJQI...1530001Y. DOI: 10.1142/S0219749917300017 [Consulta: lliure].
  15. Le, P.; Iliyasu, A.; Dong, F.; Hirota, K. IAENG International Journal of Applied Mathematics, 40, 3, 2010, pàg. 113–123.
  16. Le, P.; Iliyasu, A.; Dong, F.; Hirota, K. «Còpia arxivada». Theoretical Computer Science, 412, 15, 2011, pàg. 1406–1418. Arxivat de l'original el 2018-11-16. DOI: 10.1016/j.tcs.2010.11.029 [Consulta: lliure].
  17. Wang, J.; Jiang, N.; Wang, L. Quantum Information Processing, 14, 5, 2015, pàg. 1589–1604. Bibcode: 2015QuIP...14.1589W. DOI: 10.1007/s11128-014-0843-6.
  18. Jiang, N.; Wang, J.; Mu, Y. Quantum Information Processing, 14, 11, 2015, pàg. 4001–4026. Bibcode: 2015QuIP...14.4001J. DOI: 10.1007/s11128-015-1099-5.
  19. Le, P.; Iliyasu, A.; Dong, F.; Hirota, K. Journal of Advanced Computational Intelligence and Intelligent Informatics, 15, 6, 2011, pàg. 698–706. DOI: 10.20965/jaciii.2011.p0698 [Consulta: lliure].
  20. Sun, B.; Iliyasu, A.; Yan, F.; Garcia, J.; Dong, F. Journal of Advanced Computational Intelligence and Intelligent Informatics, 18, 2, 2014, pàg. 140–149. DOI: 10.20965/jaciii.2014.p0140 [Consulta: lliure].