Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3628797.3628946acmotherconferencesArticle/Chapter ViewAbstractPublication PagessoictConference Proceedingsconference-collections
research-article

Entangled topologies for quanvolutional neural networks in quantum image processing

Published: 07 December 2023 Publication History

Abstract

Image classification and image processing are critical tasks that form the basis for problems in computer vision. Recently, numerous classification techniques based on quantum machine learning have been proposed, such as quanvolutional neural network (QNN) - a hybrid quantum-classical model which has the potential to process high-resolution images and outperform current image processing techniques. In this article, we investigate the use of entangled topologies in QNN to extract features more efficiently. We also propose a training strategy for the quantum part of the QNN model. The results show that with a valid hyperparameter, our QNN achieves higher accuracy than CNN with a significantly smaller number of parameters.

References

[1]
Amira Abbas, David Sutter, Christa Zoufal, Aurelien Lucchi, Alessio Figalli, and Stefan Woerner. 2021. The power of quantum neural networks. Nature Computational Science 1, 6 (01 Jun 2021), 403–409. https://doi.org/10.1038/s43588-021-00084-1
[2]
Israel F. Araujo, Daniel K. Park, Francesco Petruccione, and Adenilton J. da Silva. 2021. A divide-and-conquer algorithm for quantum state preparation. Scientific Reports 11, 1 (18 Mar 2021), 6329. https://doi.org/10.1038/s41598-021-85474-1
[3]
Marcello Benedetti, Erika Lloyd, Stefan Sack, and Mattia Fiorentini. 2019. Parameterized quantum circuits as machine learning models. Quantum Science and Technology 4, 4 (2019), 043001. https://doi.org/10.1088/2058-9565/ab4eb5
[4]
Junyi Chai, Hao Zeng, Anming Li, and Eric W.T. Ngai. 2021. Deep learning in computer vision: A critical review of emerging techniques and application scenarios. Machine Learning with Applications 6 (2021), 100134. https://doi.org/10.1016/j.mlwa.2021.100134
[5]
Samuel Yen-Chi Chen, Tzu-Chieh Wei, Chao Zhang, Haiwang Yu, and Shinjae Yoo. 2022. Quantum convolutional neural networks for high energy physics data analysis. Phys. Rev. Res. 4 (Mar 2022), 013231. Issue 1. https://doi.org/10.1103/PhysRevResearch.4.013231
[6]
Vittorio Giovannetti, Seth Lloyd, and Lorenzo Maccone. 2008. Architectures for a quantum random access memory. Phys. Rev. A 78 (Nov 2008), 052310. Issue 5. https://doi.org/10.1103/PhysRevA.78.052310
[7]
Vittorio Giovannetti, Seth Lloyd, and Lorenzo Maccone. 2008. Quantum Random Access Memory. Phys. Rev. Lett. 100 (Apr 2008), 160501. Issue 16. https://doi.org/10.1103/PhysRevLett.100.160501
[8]
Tobias Haug, Kishor Bharti, and M.S. Kim. 2021. Capacity and Quantum Geometry of Parametrized Quantum Circuits. PRX Quantum 2 (Oct 2021), 040309. Issue 4. https://doi.org/10.1103/PRXQuantum.2.040309
[9]
Kaiming He, Xiangyu Zhang, Shaoqing Ren, and Jian Sun. 2016. Deep Residual Learning for Image Recognition., 770-778 pages. https://doi.org/10.1109/CVPR.2016.90
[10]
Maxwell Henderson, Samriddhi Shakya, Shashindra Pradhan, and Tristan Cook. 2020. Quanvolutional neural networks: powering image recognition with quantum circuits. Quantum Machine Intelligence 2, 1 (27 Feb 2020), 2. https://doi.org/10.1007/s42484-020-00012-y
[11]
S. K. Jeswal and S. Chakraverty. 2019. Recent Developments and Applications in Quantum Neural Network: A Review. Archives of Computational Methods in Engineering 26, 4 (01 Sep 2019), 793–807. https://doi.org/10.1007/s11831-018-9269-0
[12]
Alex Krizhevsky. 2009. Learning Multiple Layers of Features from Tiny Images. (2009), 32–33. https://www.cs.toronto.edu/ kriz/learning-features-2009-TR.pdf
[13]
Alex Krizhevsky, Ilya Sutskever, and Geoffrey E. Hinton. 2017. ImageNet Classification with Deep Convolutional Neural Networks. Commun. ACM 60, 6 (may 2017), 84–90. https://doi.org/10.1145/3065386
[14]
Y. Lecun, L. Bottou, Y. Bengio, and P. Haffner. 1998. Gradient-based learning applied to document recognition. Proc. IEEE 86, 11 (1998), 2278–2324. https://doi.org/10.1109/5.726791
[15]
Zewen Li, Fan Liu, Wenjie Yang, Shouheng Peng, and Jun Zhou. 2022. A Survey of Convolutional Neural Networks: Analysis, Applications, and Prospects. IEEE Transactions on Neural Networks and Learning Systems 33, 12 (2022), 6999–7019. https://doi.org/10.1109/TNNLS.2021.3084827
[16]
Denny Mattern, Darya Martyniuk, Henri Willems, Fabian Bergmann, and Adrian Paschke. 2021. Variational quanvolutional neural networks with enhanced image encoding. arXiv preprint arXiv:2106.07327 (2021). https://doi.org/10.48550/arXiv.2106.07327
[17]
John Preskill. 2018. Quantum Computing in the NISQ era and beyond. Quantum 2 (Aug. 2018), 79. https://doi.org/10.22331/q-2018-08-06-79
[18]
Maria Schuld and Francesco Petruccione. 2018. Supervised Learning with Quantum Computers (1st ed.). Springer Publishing Company, Incorporated. https://doi.org/10.1007/978-3-319-96424-9
[19]
Maria Schuld and Francesco Petruccione. 2021. Machine learning with quantum computers. Springer. https://doi.org/10.1007/978-3-030-83098-4
[20]
Karen Simonyan and Andrew Zisserman. 2014. Very deep convolutional networks for large-scale image recognition. arXiv preprint arXiv:1409.1556 (2014). https://doi.org/10.48550/arXiv.1409.1556
[21]
Christian Szegedy, Wei Liu, Yangqing Jia, Pierre Sermanet, Scott Reed, Dragomir Anguelov, Dumitru Erhan, Vincent Vanhoucke, and Andrew Rabinovich. 2015. Going deeper with convolutions., 9 pages. https://doi.org/10.1109/CVPR.2015.7298594
[22]
Christian Szegedy, Wei Liu, Yangqing Jia, Pierre Sermanet, Scott Reed, Dragomir Anguelov, Dumitru Erhan, Vincent Vanhoucke, and Andrew Rabinovich. 2015. Going deeper with convolutions. In 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR). 1–9. https://doi.org/10.1109/CVPR.2015.7298594
[23]
Andrei-Alexandru Tulbure, Adrian-Alexandru Tulbure, and Eva-Henrietta Dulf. 2022. A review on modern defect detection models using DCNNs – Deep convolutional neural networks. Journal of Advanced Research 35 (2022), 33–48. https://doi.org/10.1016/j.jare.2021.03.015
[24]
Guillaume Verdon, Trevor McCourt, Enxhell Luzhnica, Vikash Singh, Stefan Leichenauer, and Jack Hidary. 2019. Quantum graph neural networks. arXiv preprint arXiv:1909.12264 (2019). https://doi.org/10.48550/arXiv.1909.12264
[25]
Athanasios Voulodimos, Nikolaos Doulamis, Anastasios Doulamis, and Eftychios Protopapadakis. 2018. Deep Learning for Computer Vision: A Brief Review. Computational Intelligence and Neuroscience 2018 (01 Feb 2018), 7068349. https://doi.org/10.1155/2018/7068349
[26]
ShiJie Wei, YanHu Chen, ZengRong Zhou, and GuiLu Long. 2022. A quantum convolutional neural network on NISQ devices. AAPPS Bulletin 32, 1 (10 Jan 2022), 2. https://doi.org/10.1007/s43673-021-00030-3
[27]
Manuela Weigold, Johanna Barzen, Frank Leymann, and Marie Salm. 2022. Data Encoding Patterns for Quantum Computing. In Proceedings of the 27th Conference on Pattern Languages of Programs (Virtual Event) (PLoP ’20). The Hillside Group, USA, Article 2, 11 pages. https://doi.org/10.5555/3511065.3511068
[28]
David Wierichs, Josh Izaac, Cody Wang, and Cedric Yen-Yu Lin. 2022. General parameter-shift rules for quantum gradients. Quantum 6 (March 2022), 677. https://doi.org/10.22331/q-2022-03-30-677
[29]
Jindi Wu and Qun Li. 2022. Poster: Scalable Quantum Convolutional Neural Networks for Edge Computing., 307-309 pages. https://doi.org/10.1109/SEC54971.2022.00041
[30]
Han Xiao, Kashif Rasul, and Roland Vollgraf. 2017. Fashion-mnist: a novel image dataset for benchmarking machine learning algorithms. arXiv preprint arXiv:1708.07747 (2017). https://doi.org/10.48550/arXiv.1708.07747
[31]
Christa Zoufal, Aurélien Lucchi, and Stefan Woerner. 2019. Quantum Generative Adversarial Networks for learning and loading random distributions. npj Quantum Information 5, 1 (22 Nov 2019), 103. https://doi.org/10.1038/s41534-019-0223-2

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences
SOICT '23: Proceedings of the 12th International Symposium on Information and Communication Technology
December 2023
1058 pages
ISBN:9798400708916
DOI:10.1145/3628797
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 December 2023

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. hybrid quantum-classical model
  2. image classification
  3. neural network
  4. quantum computing

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Funding Sources

  • University of Information Technology

Conference

SOICT 2023

Acceptance Rates

Overall Acceptance Rate 147 of 318 submissions, 46%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 45
    Total Downloads
  • Downloads (Last 12 months)45
  • Downloads (Last 6 weeks)4
Reflects downloads up to 04 Oct 2024

Other Metrics

Citations

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media