Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Buchtitelbild

2020 | OriginalPaper | Buchkapitel

1. Introduction and Overview

verfasst von : Fei Yan, Salvador E. Venegas-Andraca

Erschienen in: Quantum Image Processing

Verlag: Springer Singapore

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this chapter, some essentials of quantum computation and information are reviewed to help readers outside of quantum physics (e.g., computer scientists) to understand the kernel of the QIMP area. Also introduced are several similar concepts originated from both quantum computation and information and computer science and engineering, such as quantum machine learning and quantum neural networks. The background of QIMP and its radical difference from digital image processing on classical computers are suggested as the cornerstone of the discussions in this book.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Nächstes Kapitel Quantum Image Representations
Literatur
1.
Basano, L., Ottonello, P.: A conceptual experiment on single-beam coincidence detection with pseudothermal light. Opt. Express 15(19), 12386–12394 (2007)CrossRef
2.
Beach, G., Lomont, C., Cohen, C.: Quantum image processing (quip). In: Proceedings of the 32nd Applied Imagery Pattern Recognition Workshop, pp. 39–44 (2003)
3.
Bennett, C., Divincenzo, D.: Quantum information and computation. Nature 404(6775), 247–255 (2000)CrossRefMATH
4.
5.
Bennink, R., Bentley, S., Boyd, R.: “two-photon” coincidence imaging with a classical source. Phys. Rev. Lett. 89(11), 113601 (2002)
6.
Biamonte, J., Wittek, P., Pancotti, N., Rebentrost, P., Wiebe, N., Lloyd, S.: Quantum machine learning. Nature 549, 195–202 (2017)CrossRef
7.
Boyd, R., Reynolds, P.: Introduction to the special issue on quantum imaging. Quantum Inf. Process 11(4), 887–889 (2012)CrossRef
8.
Brock, D.: Understanding Moore’s Law: Four Decades of Innovation. Chemical Heritage Press, Philadelphia (2006)
9.
Bruza, P., Wang, Z., Busemeyer, J.: Quantum cognition: a new theoretical approach to psychology. Trends Cogn. Sci. 19(7), 383–393 (2015)CrossRef
10.
Caraiman, S., Manta, V.: New applications of quantum algorithm to computer graphics the quantum random sample consensus algorithm. In: Proceedings of the 6th ACM Conference on Computing Frontiers, pp. 81–88 (2009)
11.
12.
Cruz-Santos, W., Venegas-Andraca, S., Lanzagorta, M.: A QUBO formulation of the stereo matching problem for d-wave quantum annealers. Entropy 20(10), 786 (2018)CrossRef
13.
14.
Deutsch, D.: Quantum theory, the Church-Turing principle and the universal quantum computer. In: Proceedings of the Royal Society of London A, vol. 400, pp. 97–117 (1985)MathSciNetMATH
15.
Disco, C., Meulen, B.: Getting New Technologies Together: Studies in Making Sociotechnical Order. Walter de Gruyter, Berlin (1998)CrossRef
16.
Eldar, Y., Oppenheim, A.: Quantum signal processing. IEEE Signal Process. Mag. 19(6), 12–32 (2002)CrossRef
17.
Erkmen, B., Shapiro, J.: Ghost imaging: from quantum to classical to computational. Adv. Opt. Photon. 2(4), 405–450 (2010)CrossRef
18.
Ezhov, A., Ventura, D.: Quantum Neural Networks. Future Directions for Intelligent Systems and Information Sciences. Springer, Berlin (2000)
19.
20.
Fisher, M.: Quantum cognition: the possibility of processing with nuclear spins in the brain. Ann. Phys. 362, 593–602 (2015)CrossRefMathSciNetMATH
21.
Galv\(\tilde {a}\)o, E., Hardy, L.: Substituting a qubit for an arbitrarily large number of classical bits. Phys. Rev. Lett. 90(8), 087902 (2003)
22.
Gatti, A., Bondani, M., Lugiato, L., Paris, M., Fabre, C.: Comment on “can two-photon correlation of chaotic light be considered as correlation of intensity fluctuations?”. Phys. Rev. Lett. 98(3), 039301 (2007)CrossRef
23.
Gatti, A., Brambilla, E., Lugiato, L.: Quantum imaging. Prog. Opt. 51(7), 251–348 (2008)CrossRef
24.
Gonzalez, R., Woods, R.: Digital Image Processing, 3rd edn. Pearson Education, London (2008)
25.
Grover, L.: A fast quantum mechanical algorithm for database search. In: Proceedings of the 28th Annual ACM Symposium on Theory of Computing, pp. 212–219 (1996)
26.
Hempel, C., Maier, C., Romero, J., McClean, J., Monz, T., Shen, H., Jurcevic, P., Lanyon, B., Love, P., Babbush, R., Aspuru-Guzik, A., Blatt, R., Roos, C.: Quantum chemistry calculations on a trapped-ion quantum simulator. Phys. Rev. X 8(3), 031022 (2018)
27.
Iliyasu, A.: Algorithmic frameworks to support the realisation of secure and efficient image-video processing applications on quantum computers. Ph.D Thesis, Tokyo Institute of Technology, Tokyo (2012)
28.
Iliyasu, A.: Towards realising secure and efficient image and video processing applications on quantum computers. Entropy 15, 2874–2974 (2013)CrossRefMathSciNetMATH
29.
30.
Keyes, R.: The impact of Moore’s law. IEEE Solid-State Circuits Soc. Newsl. 11(3), 25–27 (2006)CrossRef
31.
Ladd, T., Jelezko, F., Laflamme, R., Nakamura, Y., Monroe, C., O’Brien J.L.: Quantum computers. Nature 464, 45–53 (2010)CrossRef
32.
Latorre, J.: Image compression and entanglement. arXiv: quant-ph/0510031 (2005)
33.
Le, P.: Flexible representation and processing transformations for quantum images, and their applications. Ph.D Thesis, Tokyo Institute of Technology, Tokyo (2012)
34.
Liang, Q., Venkatramani, A., Cantu, S., Nicholson, T., Gullans, M., Gorshkov, A., Thompson, J., Chin, C., Lukin, M., Vuleti\(\acute {c}\), V.: Observation of three-photon bound states in a quantum nonlinear medium. Science 359(6377), 783–786 (2018)
35.
Mermin, N.: Quantum Computer Science: An Introduction. Cambridge University Press, Cambridge (2007)CrossRefMATH
36.
37.
38.
Nielsen, M., Chuang, I.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)MATH
39.
Pittman, T., Shih, Y., Strekalov, D., Sergienko, A.: Optical imaging by means of two-photon quantum entanglement. Phys. Rev. A 52(5), R3429–R3432 (1995)CrossRef
40.
Purushothaman, G., Karayiannis, N.: Quantum neural networks (QNNs): inherently fuzzy feedforward neural networks. IEEE Trans. Neural Netw. 8(3), 679–693 (1997)CrossRef
41.
42.
Rieffel, E., Polak, W.: An introduction to quantum computing for non-physicists. ACM Comput. Surv. 32(3), 300–335 (2000)CrossRef
43.
Scarcelli, G., Berardi, V., Shih, Y.: Scarcelli, Berardi, and Shih reply. Phys. Rev. Lett. 98, 039302 (2007)CrossRef
44.
Schuld, M., Sinayskiy, I., Petruccione, F.: An introduction to quantum machine learning. Contemp. Phys. 56(2), 172–185 (2015)CrossRefMATH
45.
46.
Shapiro, J., Boyd, R.: Response to “the physics of ghost imaging: nonlocal interference or local intensity fluctuation correlation?”. Quantum Inf. Process. 11(4), 1003–1011 (2012)CrossRefMATH
47.
Shih, Y.: The physics of ghost imaging: nonlocal interference or local intensity fluctuation correlation? Quantum Inf. Process. 11(4), 995–1001 (2012)CrossRefMATH
48.
Shor, P.: Algorithms for quantum computation: discrete logarithms and factoring. In: Proceedings of the 35th Annual Symposium on Foundations of Computer Science, pp. 124–134 (1994)
49.
50.
Tucker, A.: Computer Science Handbook. CRC Press, Boca Raton (2004)MATH
51.
Venegas-Andraca, S.: Discrete quantum walks and quantum image processing. Ph.D Thesis, the University of Oxford, Oxford (2005)
52.
Venegas-Andraca, S.: Quantum Walks for Computer Scientists. Morgan and Claypool, San Rafael (2008)
53.
Venegas-Andraca, S.: Introductory words: special issue on quantum image processing published by quantum information processing. Quantum Inf. Process. 14(5), 1535–1537 (2015)CrossRefMathSciNetMATH
54.
Venegas-Andraca, S., Bose, S.: Quantum computation and image processing: new trends in artificial intelligence. In: Proceedings of International Joint Conferences on Artificial Intelligence, pp. 1563–1566 (2003)
55.
Venegas-Andraca, S., Bose, S.: Storing, processing, and retrieving an image using quantum mechanics. In: Proceedings of SPIE Conference of Quantum Information and Computation, vol. 5105, pp. 137–147 (2003)
56.
Venegas-Andraca, S., Cruz-Santos, W., Mcgeoch, C., Lanzagorta, M.: A cross-disciplinary introduction to quantum annealing-based algorithms. Contemp. Phys. 59(2), 174–197 (2018)CrossRef
57.
Vidal, G.: Efficient simulation of one-dimensional quantum many-body systems. Phys. Rev. Lett. 93, 040502 (2004)CrossRef
58.
Vlasov, A.: Quantum computations and images recognition. arXiv:quant-ph/9703010 (1997)
59.
Weedbrook, C., Pirandola, S., García-Patrón, R., Cerf, N., Ralph, T., Shapiro, J., Lloyd, S.: Gaussian quantum information. Rev. Mod. Phys. 84(2), 621–669 (2012)CrossRef
60.
Yan, F.: Quantum computation based image data searching, image watermarking, and representation of emotion space. Ph.D Thesis, Tokyo Institute of Technology, Tokyo (2014)
61.
Yan, F., Iliyasu, A., Jiang, Z.: Quantum computation-based image representation, processing operations and their applications. Entropy 16(10), 5290–5338 (2014)CrossRefMathSciNet
62.
Yan, F., Iliyasu, A., Venegas-Andraca, S.: A survey of quantum image representations. Quantum Inf. Process. 15(1), 1–35 (2016)CrossRefMathSciNetMATH
63.
Yan, F., Iliyasu, A., Le, P.: Quantum image processing: a review of advances in its security technologies. Int. J. Quant. Inf. 15(3), 1730001 (2017)CrossRefMathSciNetMATH
64.
Yan, F., Chen, K., Iliyasu, A., Zhao, J.: Circuit-based modular implementation of quantum ghost imaging. arXiv:1806.06702 (2018)
65.
Yan, F., Jiao, S., Iliyasu, A., Jiang, Z.: Chromatic framework for quantum movies and applications in creating montages. Front. Comp. Sci. 12(4), 736–748 (2018)CrossRef
66.
67.
Yao, X., Wang, H., Liao, Z., Chen, M., Pan, J., Li, J., Zhang, K., Lin, X., Wang, Z., Luo, Z., Zheng, W., Li, J., Zhao, M., Peng, X., Suter, D.: Quantum image processing and its application to edge detection: theory and experiment. Phys. Rev. X 7, 031041 (2017)
Metadaten
Titel
Introduction and Overview
verfasst von
Fei Yan
Salvador E. Venegas-Andraca
Copyright-Jahr
2020
Verlag
Springer Singapore
Buch
Quantum Image Processing

Print ISBN: 978-981-329-330-4

Electronic ISBN: 978-981-329-331-1

Copyright-Jahr: 2020

DOI
https://doi.org/10.1007/978-981-32-9331-1_1