Quantum Image

Quantum computation, which exploits quantum parallelism, is in principle faster than a classical computer for certain problems.
Quantum image is encoding the image information in quantum-mechanical systems instead of classical ones and replacing classical with quantum information processing may alleviate some of these challenges.

Humans obtain most of their information through their eyes. Accordingly, the analysis of visual data is one of the most important functions of our brain and it has evolved high efficiency in processing visual data. Currently, visual information like images and videos constitutes the largest part of data traffic in the internet. Processing of this information requires ever-larger computational power.

The laws of quantum mechanics allow one to reduce the required resources for some tasks by many orders of magnitude if the image data are encoded in the quantum state of a suitable physical system. The researchers discuss a suitable method for encoding image data, and develop a new quantum algorithm that can detect boundaries among parts of an image with a single logical operation. This edge-detection operation is independent of the size of the image. Several other algorithms are also discussed. It is theoretically and experimentally demonstrated that they work in practice. This is the first experiment to demonstrate practical quantum image processing. It contributes a substantial progress towards both theoretical and experimental quantum computing for image processing, it will stimulate future studies in the field of quantum information processing of visual data.

See also

* Quantum computing
* Quantum image processing

References

{{Reflist, 30em, refs=

{{cite journal , last1 = Lloyd , first1 = Seth , author-link1 = Seth Lloyd , date = 1996-08-23 , title = Universal Quantum Simulators , journal = Science , language = en , publisher = American Association for the Advancement of Science , volume = 273 , issue = 5278 , pages = 1073–1078 , bibcode = 1996Sci...273.1073L , doi = 10.1126/science.273.5278.1073 , issn = 0036-8075 , eissn = 1095-9203 , lccn = 17024346 , oclc = 1644869 , pmid = 8688088 , s2cid = 43496899 , ref = 1996_Lloyd , df = dmy-all

{{cite journal , last1 = Sasaki , first1 = Masahide , last2 = Carlini , first2 = Alberto , last3 = Jozsa , first3 = Richard , author-link3 = Richard Jozsa , date = 2001-07-17 , title = Quantum template matching , journal = Physical Review A , language = en , publisher = American Physical Society , volume = 64 , issue = 2 , pages = 22317 , arxiv = quant-ph/0102020 , bibcode = 2001PhRvA..64b2317S , doi = 10.1103/PhysRevA.64.022317 , s2cid = 43413485 , issn = 1050-2947 , eissn = 1094-1622 , oclc = 21266025 , ref = 2001_Sasaki , df = dmy-all

{{cite book , last1 = Gonzalez , first1 = Rafael C. , last2 = Woods , first2 = Richard E. , date = 2017-03-30 , title = Digital Image Processing , language = en , edition = 4th , publisher = Pearson , isbn = 978-0133356724 , oclc = 987436552 , ref = 2017_Gonzalez , df = dmy-all

{{cite journal , last1 = Yao , first1 = Xi-Wei , last2 = Wang , first2 = Hengyan , last3 = Liao , first3 = Zeyang , last4 = Chen , first4 = Ming-Cheng , last5 = Pan , first5 = Jian , last6 = Li , first6 = Jun , last7 = Zhang , first7 = Kechao , last8 = Lin , first8 = Xingcheng , last9 = Wang , first9 = Zhehui , last10 = Luo , first10 = Zhihuang , last11 = Zheng , first11 = Wenqiang , last12 = Li , first12 = Jianzhong , last13 = Zhao , first13 = Meisheng , last14 = Peng , first14 = Xinhua , last15 = Suter , first15 = Dieter , display-authors = 5 , date = 2017-09-11 , title = Quantum Image Processing and Its Application to Edge Detection: Theory and Experiment , journal = Physical Review X , language = en , publisher = American Physical Society , volume = 7 , issue = 3 , pages = 31041 , arxiv = 1801.01465 , bibcode = 2017PhRvX...7c1041Y , doi = 10.1103/physrevx.7.031041 , s2cid = 119205332 , issn = 2160-3308 , lccn = 2011201149 , oclc = 706478714 , ref = 2017_Yao , df = dmy-all

Quantum computing