Kvantli tasvirni qayta ishlash - Quantum image processing

Kvantli tasvirni qayta ishlash (QIMP) asosan foydalanishga bag'ishlangan kvant hisoblash va kvantli ma'lumotlarni qayta ishlash yaratish va ular bilan ishlash kvant tasvirlari [1][2]. Kvant hisoblashlariga xos bo'lgan ba'zi hayratlanarli xususiyatlar tufayli, ayniqsa chigallik va parallellik, QIP texnologiyalari o'zlarining an'anaviy ekvivalentlari bilan raqobatlashmaydigan imkoniyatlar va spektakllarni taqdim etishi kutilmoqda. Ushbu yaxshilanishlar hisoblash tezligi, xavfsizlik kafolati va minimal saqlash talablari va boshqalar jihatidan bo'lishi mumkin.[2][3]

Fon

Vlasovning ishi[4] 1997 yilda tan olish uchun kvant tizimidan foydalanishga qaratilgan ortogonal tasvirlar. Buning ortidan kuch ishlatish harakatlari kuzatildi kvant algoritmlari ichida aniq naqshlarni izlash ikkilik tasvirlar[5] va ma'lum maqsadlarning holatini aniqlash.[6] Shunisi e'tiborga loyiqki, dastlab kvant tasvirini optikaga asoslangan talqin qilish tajribada namoyish etildi [7] va rasmiylashtirildi [8] etti yildan keyin. 2003 yilda Venegas-Andraca va Bose kvant tizimlari yordamida tasvirlarni saqlash, qayta ishlash va olish uchun birinchi nashr etilgan Qubit panjarasini taqdim etdilar. [9][10]. Keyinchalik, 2005 yilda Lattorre "Real Ket" deb nomlangan boshqa bir vakillikni taklif qildi,[11] uning maqsadi kvant tasvirlarini QIMP-da keyingi dasturlar uchun asos sifatida kodlash edi. Bundan tashqari, 2010 yilda Venegas-Andraca va Ball saqlash va olish usulini taqdim etdilar ikkilik geometrik shakllar kvant mexanik tizimlarida maksimal chigallashgan kubitlardan qo'shimcha ma'lumot ishlatmasdan tasvirlarni tiklash uchun foydalanish mumkinligi ko'rsatilgan [12].

Texnik jihatdan, ushbu kashshof sa'y-harakatlar ular bilan bog'liq bo'lgan keyingi tadqiqotlar uchta asosiy guruhga bo'linishi mumkin:[3]

  1. Kvant yordamida raqamli tasvirni qayta ishlash (QDIP): Ushbu dasturlar raqamli yoki klassik tasvirni qayta ishlash vazifalari va dasturlarini takomillashtirishga qaratilgan.[2]
  2. Optikaga asoslangan kvantli tasvir (OQI)[13]
  3. Klassik ravishda tasvirlangan kvantli tasvirni qayta ishlash (QIP)[2]

Kvant tasvirini namoyish qilish bo'yicha so'rov nashr etildi [14]. Bundan tashqari, yaqinda nashr etilgan kitob Kvantli tasvirni qayta ishlash [15] kvantli tasvirlarni qayta ishlashga keng qamrovli kirishni ta'minlaydi, bu odatiy tasvirlarni qayta ishlash vazifalarini kvant hisoblash tizimlariga kengaytirishga qaratilgan. U erda mavjud kvant tasvirlari namoyishlari va ularning operatsiyalari umumlashtiriladi, mumkin bo'lgan kvant tasvirlari ilovalari va ularning bajarilishi ko'rib chiqiladi va ochiq savollar va kelajakdagi rivojlanish tendentsiyalari muhokama qilinadi.

Kvantli tasvir manipulyatsiyasi

QIMP-dagi ko'p kuchlar kvant tasvirlarning (FRQI) tasviri va uning ko'plab variantlari yordamida kodlangan rang va ma'lumotlar haqidagi ma'lumotlarni boshqarish algoritmlarini ishlab chiqishga qaratilgan. Masalan, FRQI asosidagi tezkor geometrik transformatsiyalar, shu jumladan (ikki nuqta) almashtirish, aylantirish, (ortogonal) aylanishlar[16] va ushbu operatsiyalarni tasvirning belgilangan maydoniga cheklash uchun geometrik o'zgarishlarni cheklash[17] dastlab taklif qilingan. Yaqinda kirish tasviridagi har bir rasm elementining o'rnini chiqish tasviridagi yangi holatga solish uchun NEQR-ga asoslangan kvant tasvir tarjimasi[18] va kvant tasvirining o'lchamini o'zgartirish uchun kvant tasvirini masshtablash[19] muhokama qilindi. FRQI-ga asoslangan ranglarni o'zgartirishning umumiy shakli dastlab singl yordamida taklif qilingan edi kubit darvozalari X, Z va H eshiklari kabi.[20] Keyinchalik MCQI-ga asoslangan qiziqish kanali (CoI) operatori oldindan tanlangan rang kanalining kulrang shkalasi qiymatini o'zgartirishga va kanallarni almashtirish (CS) operatorini ikkita kanal o'rtasida kulrang shkalalar qiymatini almashtirishga olib keldi.[21]

QIMP algoritmlari va qo'llanilishining maqsadga muvofiqligi va imkoniyatlarini ko'rsatish uchun tadqiqotchilar har doim raqamli tasvirni qayta ishlash vazifalarini bizda mavjud bo'lgan QIRlar asosida taqlid qilishni afzal ko'rishadi. Hozirgi kunga qadar asosiy kvant eshiklari va yuqorida aytib o'tilgan operatsiyalar yordamida tadqiqotchilar kvant tasvir xususiyatlarini chiqarishga hissa qo'shdilar,[22] kvant tasvir segmentatsiyasi,[23] kvant tasvir morfologiyasi,[24] kvant tasvirini taqqoslash,[25] kvant tasvirini filtrlash,[26] kvant tasvir tasnifi,[27] kvant tasvirini barqarorlashtirish,[28] Boshqalar orasida. Xususan, QIMP-ga asoslangan xavfsizlik texnologiyalari keyingi muhokamalarda namoyish etilgan tadqiqotchilarning katta qiziqishini uyg'otdi. Xuddi shunday, ushbu yutuqlar suv belgisi sohasida ko'plab qo'llanmalarga olib keldi,[29][30][31] shifrlash,[32] va steganografiya[33] va boshqalar, bu sohada ta'kidlangan asosiy xavfsizlik texnologiyalarini tashkil etadi.

Umuman olganda, ushbu sohada tadqiqotchilar tomonidan olib borilayotgan ishlar QIMPning klassikroq raqamli tasvirni qayta ishlash algoritmlarini amalga oshirish uchun qo'llanilishini kengaytirishga qaratilgan; QIMP apparatini jismoniy realizatsiya qilish texnologiyalarini taklif qilish; yoki shunchaki ba'zi QIMP protokollarini amalga oshirishga to'sqinlik qilishi mumkin bo'lgan muammolarni qayd etish uchun.

Kvant tasvirini o'zgartirish

Rasm ma'lumotlarini kvant-mexanik tizimlarda kodlash va qayta ishlash orqali kvant tasvirini qayta ishlash doirasi taqdim etiladi, bu erda sof kvant holati tasvir ma'lumotlarini kodlaydi: ehtimollik amplitudalarida piksel qiymatlarini va hisoblash asosidagi piksel holatlarini kodlash .Tasvir berilgan , qayerda piksel qiymatini pozitsiyada ifodalaydi bilan va , vektor bilan elementlar birinchisiga ruxsat berish orqali hosil bo'lishi mumkin ning elementlari ning birinchi ustuni bo'ling , Keyingi ikkinchi ustun elementlari va boshqalar.

Tasvir operatsiyalarining katta klassi chiziqli, masalan, unitar transformatsiyalar, konvolutsiyalar va chiziqli filtrlash Kvant hisoblashlarida chiziqli transformatsiyalar quyidagicha ifodalanishi mumkin: kirish tasviri holati bilan va chiqish tasvir holati . Unitar transformatsiya unitar evolyutsiya sifatida amalga oshirilishi mumkin, ba'zi bir asosiy va tez-tez ishlatiladigan tasvir o'zgarishlari (masalan, Furye, Hadamard va Haar to'lqin o'zgarishlari) shaklda ifodalanishi mumkin. , natijada olingan tasvir bilan va satrni (ustunni) o'zgartiradigan matritsa . Tegishli unitar operator keyin yozilishi mumkin . Haar to'lqinlari, Furye va Hadamard konvertatsiyalari kabi keng tarqalgan ikki o'lchovli tasvir o'zgarishlari kvant kompyuterida eksperimental tarzda namoyish etiladi,[34] klassik hamkasblariga nisbatan eksponent tezlik bilan. Bundan tashqari, rasmning turli mintaqalari orasidagi chegarani aniqlash uchun yangi yuqori samarali kvant algoritmi taklif qilinadi va eksperimental tarzda amalga oshiriladi: Buning uchun rasm o'lchamidan mustaqil ravishda ishlov berish bosqichida faqat bitta kubitli eshik kerak.

Shuningdek qarang

Adabiyotlar

  1. ^ Venegas-Andraca, Salvador E. (2005). Diskret kvant yurishlari va kvant tasvirlarini qayta ishlash (DPhil tezisi). Oksford universiteti.
  2. ^ a b v d Iliyasu, A.M. (2013). "Kvant kompyuterlarida xavfsiz va samarali tasvir va video ishlash dasturlarini amalga oshirish yo'lida". Entropiya. 15 (8): 2874–2974. Bibcode:2013Entrp..15.2874I. doi:10.3390 / e15082874.
  3. ^ a b Yan, F.; Iliyasu, A.M .; Le, P.Q. (2017). "Tasvirlarni kvant bilan qayta ishlash: uning xavfsizlik texnologiyalari yutuqlarini ko'rib chiqish". Kvant ma'lumotlarining xalqaro jurnali. 15 (3): 1730001–44. Bibcode:2017IJQI ... 1530001Y. doi:10.1142 / S0219749917300017.
  4. ^ Vlasov, A.Y. (1997). "Kvantli hisoblashlar va tasvirlarni aniqlash". arXiv:quant-ph / 9703010. Bibcode:1997quant.ph..3010V. Iqtibos jurnali talab qiladi | jurnal = (Yordam bering)
  5. ^ Schutzhold, R. (2003). "Kvant kompyuterida naqshni aniqlash". Jismoniy sharh A. 67 (6): 062311. arXiv:kvant-ph / 0208063. Bibcode:2003PhRvA..67f2311S. doi:10.1103 / PhysRevA.67.062311.
  6. ^ Plyaj, G.; Lomont, C .; Cohen, C. (2003). "Tasvirlarni kvant bilan qayta ishlash (QuIP)". 32-amaliy tasvirlar naqshini tanib olish bo'yicha seminarning materiallari: 39–40. doi:10.1109 / AIPR.2003.1284246. ISBN  0-7695-2029-4. S2CID  32051928.
  7. ^ Pittman, TB.; Shih, Y.H.; Strekalov, D.V. (1995). "Ikki fotonli kvant chalkashligi yordamida optik tasvirlash". Jismoniy sharh A. 52 (5): R3429-R3432. Bibcode:1995PhRvA..52.3429P. doi:10.1103 / PhysRevA.52.R3429. PMID  9912767.
  8. ^ Lugiato, L.A.; Gatti, A .; Brambilla, E. (2002). "Kvantli tasvirlash". Optika jurnali B. 4 (3): S176-S183. arXiv:kvant-ph / 0203046. Bibcode:2002 yilJOptB ... 4S.176L. doi:10.1088/1464-4266/4/3/372. S2CID  9640455.
  9. ^ Venegas-Andraca, S.E .; Bose, S. (2003). "Kvant hisoblash va tasvirni qayta ishlash: sun'iy intellektning yangi tendentsiyalari" (PDF). Sun'iy intellekt bo'yicha 2003 yilgi IJCAI xalqaro konferentsiyasi materiallari: 1563–1564.
  10. ^ Venegas-Andraca, S.E .; Bose, S. (2003). Donkor, Erik; Pirich, Endryu R; Brandt, Xovard E (tahr.). "Tasvirni kvant mexanikasi yordamida saqlash, qayta ishlash va olish". SPIE kvantli ma'lumot va hisoblash konferentsiyasi materiallari. Kvant ma'lumotlari va hisoblash. 5105: 134–147. Bibcode:2003SPIE.5105..137V. doi:10.1117/12.485960. S2CID  120495441.
  11. ^ Latorre, J.I. (2005). "Tasvirni siqish va chigallashtirish". arXiv:kvant-ph / 0510031. Bibcode:2005quant.ph.10031L. Iqtibos jurnali talab qiladi | jurnal = (Yordam bering)
  12. ^ Venegas-Andraca, S.E .; Ball, J. (2010). "Tasvirlarni chigal kvant tizimlarida qayta ishlash". Kvant ma'lumotlarini qayta ishlash. 9 (1): 1–11. doi:10.1007 / s11128-009-0123-z. S2CID  34988263.
  13. ^ Gatti, A .; Brambilla, E. (2008). "Kvantli tasvirlash". Optikada taraqqiyot. 51 (7): 251–348. doi:10.1016 / S0079-6638 (07) 51005-X.
  14. ^ Yan, F.; Iliyasu, A.M .; Venegas-Andraca, S.E. (2016). "Kvant tasvirlarini namoyish qilish bo'yicha so'rov". Kvant ma'lumotlarini qayta ishlash. 15 (1): 1–35. Bibcode:2016QuIP ... 15 .... 1Y. doi:10.1007 / s11128-015-1195-6. S2CID  31229136.
  15. ^ Yan, Fey; Venegas-Andraca, Salvador E. (2020). Kvantli tasvirni qayta ishlash. Springer. ISBN  978-9813293304.
  16. ^ Le, P .; Iliyasu, A .; Dong, F.; Xirota, K. (2010). "Ko'p o'lchovli rangli tasvirni saqlash va odatdagi o'zboshimchalik bilan kvant superpozitsiyasi holatini olish". IAENG Xalqaro Amaliy Matematika jurnali. 40 (3): 113–123.
  17. ^ Le, P .; Iliyasu, A .; Dong, F.; Xirota, K. (2011). "Kvant tasvirlari bo'yicha geometrik o'zgarishlarni loyihalashtirish strategiyasi" (PDF). Nazariy kompyuter fanlari. 412 (15): 1406–1418. doi:10.1016 / j.tcs.2010.11.029.
  18. ^ Vang, J .; Tszyan, N .; Vang, L. (2015). "Tasvirning kvant tarjimasi". Kvant ma'lumotlarini qayta ishlash. 14 (5): 1589–1604. Bibcode:2015QuIP ... 14.1589W. doi:10.1007 / s11128-014-0843-6. S2CID  33839291.
  19. ^ Tszyan, N .; Vang, J .; Mu, Y. (2015). "Kantum tasvirini masshtablash koeffitsienti bilan eng yaqin qo'shni interpolatsiya asosida kattalashtirish". Kvant ma'lumotlarini qayta ishlash. 14 (11): 4001–4026. Bibcode:2015QuIP ... 14.4001J. doi:10.1007 / s11128-015-1099-5. S2CID  30804812.
  20. ^ Le, P .; Iliyasu, A .; Dong, F.; Xirota, K. (2011). "Kvant tasviridagi ranglarning samarali o'zgarishi". Advanced Computational Intelligence and Intelligent Informatics jurnali. 15 (6): 698–706. doi:10.20965 / jaciii.2011.p0698.
  21. ^ Quyosh, B .; Iliyasu, A .; Yan, F.; Garsiya, J .; Dong, F.; Al-Asmari, A. (2014). "Kvant tasvirlari bo'yicha ko'p kanalli axborot operatsiyalari". Advanced Computational Intelligence and Intelligent Informatics jurnali. 18 (2): 140–149. doi:10.20965 / jaciii.2014.p0140.
  22. ^ Chjan, Y .; Lu, K .; Xu K.; Gao, Y .; Uilson, R. (2015). "Kvant tasvirlari uchun mahalliy xususiyat nuqtasini ajratib olish". Kvant ma'lumotlarini qayta ishlash. 14 (5): 1573–1588. Bibcode:2015QuIP ... 14.1573Z. doi:10.1007 / s11128-014-0842-7. S2CID  20213446.
  23. ^ Caraiman, S .; Manta, V. (2014). "Kvant rasmlarini gistogramma asosida segmentatsiyasi". Nazariy kompyuter fanlari. 529: 46–60. doi:10.1016 / j.tcs.2013.08.005.
  24. ^ Yuan, S .; Mao X.; Li, T .; Xue Y.; Chen, L .; Xiong, Q. (2015). "Kvant namoyishi modeliga asoslangan kvant morfologik operatsiyalar". Kvant ma'lumotlarini qayta ishlash. 14 (5): 1625–1645. Bibcode:2015QuIP ... 14.1625Y. doi:10.1007 / s11128-014-0862-3. S2CID  44828546.
  25. ^ Yan, F.; Iliyasu, A .; Le, P .; Quyosh, B .; Dong, F.; Xirota, K. (2013). "Kvant kompyuterlarida bir nechta juft tasvirlarni parallel taqqoslash". Xalqaro innovatsion hisoblash va ilovalar jurnali. 5 (4): 199–212. doi:10.1504 / IJICA.2013.062955.
  26. ^ Caraiman, S .; Manta, V. (2013). "Chastotani domenida kvantli tasvirni filtrlash". Elektr va kompyuter texnikasi yutuqlari. 13 (3): 77–84. doi:10.4316 / AECE.2013.03013.
  27. ^ Ruan, Y .; Chen, X .; Tan, J. (2016). "Rasmlarni keng ko'lamda tasniflash uchun kvant hisoblash". Kvant ma'lumotlarini qayta ishlash. 15 (10): 4049–4069. Bibcode:2016QuIP ... 15.4049R. doi:10.1007 / s11128-016-1391-z. S2CID  27476075.
  28. ^ Yan, F.; Iliyasu, A .; Yang, H.; Xirota, K. (2016). "Kvantli tasvirni barqarorlashtirish strategiyasi". Science China Axborot fanlari. 59 (5): 052102. doi:10.1007 / s11432-016-5541-9.
  29. ^ Iliyasu, A .; Le, P .; Dong, F.; Xirota, K. (2012). "Cheklangan geometrik o'zgarishlarga asoslangan kvant tasvirlarining suv belgisi va autentifikatsiyasi". Axborot fanlari. 186 (1): 126–149. doi:10.1016 / j.ins.2011.09.028.
  30. ^ Heidari, S .; Naseri, M. (2016). "Lsb-ga asoslangan yangi kvantli suv belgisi". Xalqaro nazariy fizika jurnali. 55 (10): 4205–4218. Bibcode:2016IJTP ... 55.4205H. doi:10.1007 / s10773-016-3046-3. S2CID  124870364.
  31. ^ Chjan, V.; Gao, F.; Liu B.; Jia, H. (2013). "Kvant suv belgisi belgisi protokoli". Xalqaro nazariy fizika jurnali. 52 (2): 504–513. Bibcode:2013IJTP ... 52..504Z. doi:10.1007 / s10773-012-1354-9. S2CID  122413780.
  32. ^ Chjou, R .; Vu, Q .; Chjan, M .; Shen, C. (2013). "Tasvirlarni kvantli shifrlash va kvantli geometrik transformatsiyalarga asoslangan shifrlarni echish algoritmlari. Xalqaro". Nazariy fizika jurnali. 52 (6): 1802–1817. doi:10.1007 / s10773-012-1274-8. S2CID  121269114.
  33. ^ Tszyan, N .; Chjao, N .; Vang, L. (2015). "Lsb-ga asoslangan kvant tasvirli steganografiya algoritmi". Xalqaro nazariy fizika jurnali. 55 (1): 107–123. doi:10.1007 / s10773-015-2640-0. S2CID  120009979.
  34. ^ Yao, Xi-Vey; Vang, Xenyan; Lyao, Zeyang; Chen, Ming-Cheng; Pan, Tszian; va boshq. (2017 yil 11 sentyabr). "Kvantli tasvirni qayta ishlash va uni chekkalarni aniqlashda qo'llash: nazariya va tajriba". Jismoniy sharh 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.