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
Quantum Information Processing
Erschienen in: Quantum Information Processing 5/2015

01.05.2015

Image segmentation on a quantum computer

verfasst von: Simona Caraiman, Vasile I. Manta

Erschienen in: Quantum Information Processing | Ausgabe 5/2015

Einloggen

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

search-config
loading …

Abstract

In this paper, we address the field of quantum information processing and analyze the prospects of applying quantum computation concepts to image processing tasks. Specifically, we discuss the development of a quantum version for the image segmentation operation. This is an important technique that comes up in many image processing applications. We consider the threshold-based segmentation and show that a quantum circuit to achieve this operation can be built using a quantum oracle that implements the thresholding function. We discuss the circuit implementation of the oracle operator and provide examples of segmenting synthetic and real images. The main advantage of the quantum version for image segmentation over the classical approach is its speedup and is provided by the special properties of quantum information processing: superposition of states and inherent parallelism.
Vorheriger Artikel A duple watermarking strategy for multi-channel quantum images
Nächster Artikel Quantum image Gray-code and bit-plane scrambling

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
Literatur
1.
Lloyd, S.: A potentially realizable quantum computer. Science 126, 1569–1571 (1993)CrossRefADS
2.
Vendersypen, L., Steffen, M., Breyta, G., Yannoni, C., Cleve, R., Chuang, I.: 5 qubit 215 hz quantum processor. In: Proceedings of 12th Annual Hot Chips Conference, Palo Alto, Stanford University (2000)
3.
Ohlsson, N., Mohan, R., Kroell, S.: Quantum computer hardware based on rare-earth-ion-doped inorganic crystals. Opt. Commun. 201(1–3), 71–77 (2002)CrossRefADS
4.
Fei, X., JiangFeng, D., MingJun, S., Xianyi, Z., Rongdian, H., Jihui, W.: Realization of Fredkin gate by three transition pulses in NMR quantum information processor. Chin. Phys. Lett. 19(8), 1048 (2002)CrossRef
5.
Longdell, J., Sellars, M., Manson, N.: Demonstration of conditional quantum phase shift between ions in a solid. Phys. Rev. Lett. 93(13), 130503 (2004)CrossRefADS
6.
7.
DiCarlo, L., Chow, J., Gambetta, J., Bishop, L.S., Johnson, B., Schuster, D., Majer, J., Blais, A., Frunzio, L., Girvin, S., Schoelkopf, R.: Demonstration of two-qubit algorithms with a superconducting quantum processor. Nature 460(7252), 240–244 (2009)CrossRefADS
8.
Johnson, M.W., Amin, M.H.S., Gildert, S., Lanting, T., Hamze, F., Dickson, N., Harris, R., Berkley, A.J., Johansson, J., Bunyk, P., Chapple, E.M., Enderud, C., Hilton, J.P., Karimi, K., Ladizinsky, E., Ladizinsky, N., Oh, T., Perminov, I., Rich, C., Thom, M.C., Tolkacheva, E., Truncik, C.J.S., Uchaikin, S., Wang, J., Wilson, B., Rose, G.: Quantum annealing with manufactured spins. Nature 473(7346), 194–198 (2011)CrossRefADS
9.
Xu, N., Zhu, J., Lu, D., Zhou, X., Peng, X., Du, J.: Quantum factorization of 143 on a dipolar-coupling nuclear magnetic resonance system. Phys. Rev. Lett. 108, 130501 (2012)CrossRefADS
10.
van der Sar, T., Wang, Z.H., Blok, M.S., Bernien, H., Taminiau, T.H., Toyli, D.M., Lidar, D.A., Awschalom, D.D., Hanson, R., Dobrovitski, V.V.: Decoherence-protected quantum gates for a hybrid solid-state spin register. Nature 7392, 82–86 (2012)
11.
Pla, J.J., Tan, K.Y., Dehollain, J.P., Lim, W.H., Morton, J.J.L., Jamieson, D.N., Dzurak, A.S., Morello, A.: A single-atom electron spin qubit in silicon. Nature 489(7417), 541–545 (2012)CrossRefADS
12.
13.
14.
Tseng, C.C., Hwang, T.M.: Quantum circuit design of \(8\times 8\) discrete cosine transform using its fast computation flow graph. In: IEEE International Symposium on Circuits and Systems, 2005. ISCAS 2005, vol. 1, pp. 828–831, May 2005
15.
Venegas-Andraca, S., Bose, S.: Storing, processing and retrieving an image using quantum mechanics. In: Proceedings of the SPIE 2003 Conference on Quantum Information and Computation, pp. 137–147 (2003)
16.
Le, P.Q., Dong, F., Hirota, K.: A flexible representation of quantum images for polynomial preparation, image compression, and processing operations. Quantum Inf. Process. 10, 63–84 (2011)CrossRefMATHMathSciNet
17.
Li, H.S., Qingxin, Z., Lan, S., Shen, C.Y., Zhou, R., Mo, J.: Image storage, retrieval, compression and segmentation in a quantum system. Quantum Inf. Process. 12(6), 2269–2290 (2013)CrossRefADSMATHMathSciNet
18.
Yuan, S., Mao, X., Xue, Y., Chen, L., Xiong, Q., Compare, A.: SQR: a simple quantum representation of infrared images. Quantum Inf. Process. 13(6), 1353–1379 (2014)
19.
Le, P., Iliyasu, A., Dong, F., Hirota, K.: A flexible representation and invertible transformations for images on quantum computers. In: New Advances in Intelligent Signal Processing, vol. 372 of Studies in Computational Intelligence, pp. 179–202. Springer, Berlin (2011)
20.
Le, P.Q., Iliyasu, A.M., Dong, F., Hirota, K.: Strategies for designing geometric transformations on quantum images. Theor. Comput. Sci. 412, 1406–1418 (2011)CrossRefMATHMathSciNet
21.
Le, P.Q., Iliyasu, A.M., Dong, F., Hirota, K.: Efficient color transformations on quantum images. JACIII 15, 698–706 (2011)
22.
Yan, F., Le, P.Q., Iliyasu, A.M., Sun, B., Garcia, J.A., Dong, F., Hirota, K.: Assessing the similarity of quantum images based on probability measurements. In: 2012 IEEE Congress on Evolutionary Computation (CEC), pp. 1–6, June 2012
23.
Zhou, R.-G., Wu, Q., Zhang, M.-Q., Shen, C.-Y.: Quantum image encryption and decryption algorithms based on quantum image geometric transformations. Int. J. Theor. Phys. 52(6), 1802–1817 (2013)CrossRefMathSciNet
24.
Iliyasu, A.M., Le, P.Q., Dong, F., Hirota, K.: Watermarking and authentication of quantum images based on restricted geometric transformations. Inf. Sci. 186(1), 126–149 (2012)CrossRefMATHMathSciNet
25.
Iliyasu, A.M., Le, P.Q., Yan, F., Sun, B., Garcia, J.A.S., Dong, F., Hirota, K.: A two-tier scheme for greyscale quantum image watermarking and recovery. Int. J. Innov. Comput. Appl. 5, 85–101 (2013)CrossRef
26.
Zhang, W.-W., Gao, F., Liu, B., Wen, Q.-Y., Chen, H.: A watermark strategy for quantum images based on quantum Fourier transform. Quantum Inf. Process. 12, 793–803 (2013)CrossRefADSMATHMathSciNet
27.
Zhang, W.-W., Gao, F., Liu, B., Jia, H.-Y., Wen, Q.-Y., Chen, H.: A quantum watermark protocol. Int. J. Theor. Phys. 52(2), 504–513 (2013)CrossRefMATHMathSciNet
28.
Iliyasu, A.M., Le, P.Q., Dong, F., Hirota, K.: A framework for representing and producing movies on quantum computers. Int. J. Quantum Inf. 09(06), 1459–1497 (2011)CrossRef
29.
Sun, B., Le, P., Iliyasu, A., Yan, F., Garcia, J., Dong, F., Hirota, K.: A multi-channel representation for images on quantum computers using the RGB color space. In: 2011 IEEE 7th International Symposium on Intelligent Signal Processing (WISP), pp. 1–6, Sept 2011
30.
Sun, B., Iliyasu, A., Yan, F., Dong, F., Hirota, K.: An RGB multi-channel representation for images on quantum computers. J. Adv. Comput. Intell. Intell. Inform. 17(3), 404–417 (2013)
31.
Iliyasu, A.M.: Towards realising secure and efficient image and video processing applications on quantum computers. Entropy 15(8), 2874–2974 (2013)CrossRefADSMathSciNet
32.
Caraiman, S., Manta, V.: Image processing using quantum computing. In: v System Theory, Control and Computing (ICSTCC), pp. 1–6, Oct 2012
33.
Zhang, Y., Lu, K., Gao, Y., Wang, M.: NEQR: a novel enhanced quantum representation of digital images. Quantum Inf. Process. 12(8), 2833–2860 (2013)CrossRefADSMATHMathSciNet
34.
Caraiman, S., Manta, V.: Quantum image filtering in the frequency domain. Adv. Electr. Comput. Eng. 13(3), 77–84 (2013)CrossRef
35.
36.
Zhang, Y., Lu, K., hui Gao, Y., Wang, M.: A quantum algorithm of constructing image histogram. World Acad. Sci. Eng. Technol. 7(5), 610–613 (2013)
37.
Caraiman, S., Manta, V.: Image representation and processing using ternary quantum computing. In: Tomassini, M., Antonioni, A., Daolio, F., Buesser, P. (eds.) Adaptive and Natural Computing Algorithms. Lecture Notes in Computer Science, vol. 7824, pp. 366–375. Springer, Berlin (2013)
38.
39.
Venegas-Andraca, S., Ball, J.: Processing images in entangled quantum systems. Quantum Inf. Process. 9, 1–11 (2010)CrossRefMathSciNet
40.
41.
Li, H.S., Zhu, Q., Zhou, R.G., Song, L., Yang, X.J.: Multi-dimensional color image storage and retrieval for a normal arbitrary quantum superposition state. Quantum Inf. Process. 13(4), 991–1011 (2014)CrossRefADSMATHMathSciNet
42.
Li, H.S., Zhu, Q., Zhou, R.G., Li, M.C., Song, I., Ian, H.: Multidimensional color image storage, retrieval, and compression based on quantum amplitudes and phases. Inf. Sci. 273, 212–232 (2014)CrossRef
43.
Grover, L.K.: A fast quantum mechanical algorithm for database search. In: Proceedings of the 28th Annual ACM Symposium on Theory of Computing, STOC ’96, New York, NY, USA, pp. 212–219. ACM (1996)
44.
Lanzagorta, M., Uhlmann, J.: Hybrid quantum computing: semicloning for general database retrieval. In: Proceedings of SPIE 2005: Quantum Information and Quantum Computation Conference, vol. 5815, pp. 78–86 (2005)
45.
Beach, G., Lomont, C., Cohen, C.: Quantum image processing (QuIP). In: Proceedings of 32nd Workshop on Applied Imagery Pattern Recognition, pp. 39–44, Oct 2003
46.
Nielsen, M., Chuang, I.: Quantum Computation and Quantum Information. Cambridge Series on Information and the Natural Sciences. Cambridge University Press, Cambridge (2000)
47.
Deutsch, D., Jozsa, R.: Rapid solution of problems by quantum computation. Proc. R. Soc. Lond. Ser. A Math. Phys. Sci. 439(1907), 553–558 (1992)CrossRefADSMATHMathSciNet
48.
Boneh, A., Hofri, M.: The coupon-collector problem revisited—a survey of engineering problems and computational methods. Stoch. Models 13(1), 39–66 (1997)CrossRefMATHMathSciNet
49.
Leung, D.W.: Quantum computation by measurements. Int. J. Quantum Inf. 02(01), 33–43 (2004)CrossRef
50.
Anders, J., Oi, D.K.L., Kashefi, E., Browne, D.E., Andersson, E.: Ancilla-driven universal quantum computation. Phys. Rev. A 82, 020301 (2010)CrossRefADSMathSciNet
51.
Oliveira, D., Ramos, R.: Quantum bit string comparator: circuits and applications. Quantum Comput. Comput. 7, 17–26 (2007)MathSciNet
52.
Talbi, H., Batouche, M., Draa, A.: A quantum-inspired evolutionary algorithm for multiobjective image segmentation. Int. J. Eng. Nat. Sci. 1(2), 109–114 (2007)
53.
Zhou, C., Hu, Z., Wang, F., Fan, H., Shang, L.: Quantum collapsing median filter. In: 6th International Conference on Intelligent Computing, ICIC 2010, Changsha, China, Aug 18–21 2010. Proceedings, pp. 454–461 (2010)
54.
Fu, X., Ding, M., Zhou, C., Sun, Y.: Multi-threshold image segmentation with improved quantum-inspired genetic algorithm. In: Proceedings of SPIE 7495, MIPPR 2009: Automatic Target Recognition and Image Analysis, 749518 (2009)
55.
Zhang, J., Li, H., Tang, Z., Lu, Q., Zheng, X., Zhou, J.: An improved quantum-inspired genetic algorithm for image multilevel thresholding segmentation. Math. Probl. Eng. 2014, 295402 (2014)
Metadaten
Titel
Image segmentation on a quantum computer
verfasst von
Simona Caraiman
Vasile I. Manta
Publikationsdatum
01.05.2015
Verlag
Springer US
Erschienen in
Quantum Information Processing / Ausgabe 5/2015
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-015-0932-1

Weitere Artikel der Ausgabe 5/2015

Quantum Information Processing 5/2015 Zur Ausgabe

OriginalPaper

Trapping and spreading properties of quantum walk in homological structure

OriginalPaper

Quantum Boolean image denoising

EditorialNotes

Introductory words: Special issue on quantum image processing published by Quantum Information Processing

OriginalPaper

Quantum multidimensional color images similarity comparison

OriginalPaper

Quantum image translation

OriginalPaper

Quantum morphology operations based on quantum representation model

Neuer Inhalt

    Bildnachweise