Advancements and Applications of Quantum Computing in Robotics
Anandakumar Haldorai
Anandakumar Haldorai
Center for Future Networks and Digital Twin, Department of Computer Science and Engineering, Sri Eshwar College of Engineeing, Coimbatore, Tamil Nadu, India.
Quantum computing is an advanced computing area that utilizes the principles of quantum mechanics to do certain operations at much faster rates compared to traditional computers. Quantum bits, or qubits, have the ability to exist in multiple states simultaneously, unlike traditional bits, which have a state of 0 or 1. This unique property was created by a process known as superposition. This article reviews the various quantum computing applications within the field of robotics. It further discusses the principles of quantum computing such as superposition and qubits, and puts more focus on exponential processing capacity of it. Various quantum algorithms are reviewed in comparison to traditional methods used on completing machine learning tasks and handling robotics. In addition, this paper reviews potential applications of quantum computing within the field of artificial intelligence, data mining, and image process. Lastly, the paper highlights the necessity of effectively integrating robotics with quantum computing, considering application-based protocols, scale-up capacity, and hardware-free algorithms.
Keywords
Quantum Computing, Advanced Computing, Quantum Algorithm, Multi Quantum Computing Units, Quantum Processing Units
S. Akama, Elements of quantum computing. 2015. doi: 10.1007/978-3-319-08284-4.
H. P. Paudel et al., “Quantum Computing and Simulations for Energy Applications: Review and perspective,” ACS Engineering Au, vol. 2, no. 3, pp. 151–196, Jan. 2022, doi: 10.1021/acsengineeringau.1c00033.
S. J. Nawaz, S. K. Sharma, S. Wyne, M. Patwary, and M. Asaduzzaman, “Quantum Machine Learning for 6G communication Networks: State-of-the-Art and Vision for the Future,” IEEE Access, vol. 7, pp. 46317–46350, Jan. 2019, doi: 10.1109/access.2019.2909490.
M. Möller and C. Vuik, “On the impact of quantum computing technology on future developments in high-performance scientific computing,” Ethics and Information Technology, vol. 19, no. 4, pp. 253–269, Aug. 2017, doi: 10.1007/s10676-017-9438-0.
V. Giovannetti, S. Lloyd, and L. Maccone, “Quantum Random Access Memory,” Physical Review Letters, vol. 100, no. 16, Apr. 2008, doi: 10.1103/physrevlett.100.160501.
F. Feng, Y. Zhou, and P. Zhang, “Quantum Power flow,” IEEE Transactions on Power Systems, vol. 36, no. 4, pp. 3810–3812, Jul. 2021, doi: 10.1109/tpwrs.2021.3077382.
M. Yung and A. Aspuru‐Guzik, “A quantum–quantum Metropolis algorithm,” Proceedings of the National Academy of Sciences of the United States of America, vol. 109, no. 3, pp. 754–759, Jan. 2012, doi: 10.1073/pnas.1111758109.
J. B. Kadane, G. E. P. Box, and G. C. Tiao, “Bayesian inference in statistical analysis.,” Journal of the American Statistical Association, vol. 70, no. 349, p. 248, Mar. 1975, doi: 10.2307/2285412.
M. K. Lee, “Understanding perception of algorithmic decisions: Fairness, trust, and emotion in response to algorithmic management,” Big Data & Society, vol. 5, no. 1, p. 205395171875668, Jan. 2018, doi: 10.1177/2053951718756684.
D. W. Marquardt, “An algorithm for Least-Squares estimation of nonlinear parameters,” Journal of the Society for Industrial and Applied Mathematics, vol. 11, no. 2, pp. 431–441, Jun. 1963, doi: 10.1137/0111030.
S. Lloyd, M. Mohseni, and P. Rebentrost, “Quantum principal component analysis,” Nature Physics, vol. 10, no. 9, pp. 631–633, Jul. 2014, doi: 10.1038/nphys3029.
A. K. Bishwas, A. Mani, and V. Palade, “An all-pair quantum SVM approach for big data multiclass classification,” Quantum Information Processing, vol. 17, no. 10, Sep. 2018, doi: 10.1007/s11128-018-2046-z.
D. Dong, C. Chen, H.-X. Li, and T.-J. Tarn, “Quantum Reinforcement learning,” IEEE Transactions on Systems, Man, and Cybernetics, vol. 38, no. 5, pp. 1207–1220, Oct. 2008, doi: 10.1109/tsmcb.2008.925743.
L. Lamata, “Basic protocols in quantum reinforcement learning with superconducting circuits,” Scientific Reports, vol. 7, no. 1, May 2017, doi: 10.1038/s41598-017-01711-6.
F. Yan, A. M. Iliyasu, and P. Q. Le, “Quantum image processing: A review of advances in its security technologies,” International Journal of Quantum Information, vol. 15, no. 03, p. 1730001, Apr. 2017, doi: 10.1142/s0219749917300017.
M. Reagor et al., “Demonstration of universal parametric entangling gates on a multi-qubit lattice,” Science Advances, vol. 4, no. 2, Feb. 2018, doi: 10.1126/sciadv.aao3603.
F. Yan, A. M. Iliyasu, and S. E. Venegas-Andraca, “A survey of quantum image representations,” Quantum Information Processing, vol. 15, no. 1, pp. 1–35, Dec. 2015, doi: 10.1007/s11128-015-1195-6.
L. Wang, Q. Ran, J. Ma, S. Yu, and L. Tan, “QRCI: A new quantum representation model of color digital images,” Optics Communications, vol. 438, pp. 147–158, May 2019, doi: 10.1016/j.optcom.2019.01.015.
V. Boyer, A. M. Marino, R. C. Pooser, and P. D. Lett, “Entangled Images from Four-Wave Mixing,” Science, vol. 321, no. 5888, pp. 544–547, Jul. 2008, doi: 10.1126/science.1158275.
H. Li, X. Chen, H. Xia, Y. Liang, and Z. Zhou, “A quantum image representation based on bitplanes,” IEEE Access, vol. 6, pp. 62396–62404, Jan. 2018, doi: 10.1109/access.2018.2871691.
P. Q. Le, F. Dong, and K. Hirota, “A flexible representation of quantum images for polynomial preparation, image compression, and processing operations,” Quantum Information Processing, vol. 10, no. 1, pp. 63–84, Apr. 2010, doi: 10.1007/s11128-010-0177-y.
J. Sang, S. Wang, and Q. Li, “A novel quantum representation of color digital images,” Quantum Information Processing, vol. 16, no. 2, Dec. 2016, doi: 10.1007/s11128-016-1463-0.
Y. Zhang, K. Lü, Y. Gao, and M. Wang, “NEQR: a novel enhanced quantum representation of digital images,” Quantum Information Processing, vol. 12, no. 8, pp. 2833–2860, Mar. 2013, doi: 10.1007/s11128-013-0567-z.
H. Li, X. Chen, S. Song, Z. Liao, and J. Fang, “A Block-Based quantum image scrambling for GNEQR,” IEEE Access, vol. 7, pp. 138233–138243, Jan. 2019, doi: 10.1109/access.2019.2942986.
H. Li, Q. Zhu, R.-G. Zhou, L. Song, and X. Yang, “Multi-dimensional color image storage and retrieval for a normal arbitrary quantum superposition state,” Quantum Information Processing, vol. 13, no. 4, pp. 991–1011, Dec. 2013, doi: 10.1007/s11128-013-0705-7.
R.-G. Zhou, W. H. Hu, G. Luo, X. Liu, and P. Fan, “Quantum realization of the nearest neighbor value interpolation method for INEQR,” Quantum Information Processing, vol. 17, no. 7, May 2018, doi: 10.1007/s11128-018-1921-y.
X. Niu, X. Song, and S. Wang, “Multi-Channel quantum image representation based on phase transform and elementary transformations,” J. Inf. Hiding Multim. Signal Process., vol. 5, pp. 574–585, Jan. 2014, [Online]. Available: https://dblp.uni-trier.de/db/journals/jihmsp/jihmsp5.html#Song0N14.
F. Yan, A. M. Iliyasu, B. Sun, S. E. Venegas-Andraca, F. Dong, and K. Hirota, “A duple watermarking strategy for multi-channel quantum images,” Quantum Information Processing, vol. 14, no. 5, pp. 1675–1692, Jan. 2015, doi: 10.1007/s11128-014-0912-x.
A. Sungheetha, “Applications and Challenges of Quantum Image Processing – A Comprehensive review,” Recent Research Reviews Journal, vol. 2, no. 1, pp. 112–121, Jun. 2023, doi: 10.36548/rrrj.2023.1.09.
S. Yuan, X. Mao, Y. Xue, L. Chen, Q. Xiong, and A. Compare, “SQR: a simple quantum representation of infrared images,” Quantum Information Processing, vol. 13, no. 6, pp. 1353–1379, Feb. 2014, doi: 10.1007/s11128-014-0733-y.
Z. Qu, Z. Cheng, and M. Wang, “A robust quantum watermark algorithm based on Quantum Log-Polar images,” in Lecture Notes in Computer Science, 2017. doi: 10.1007/978-3-319-68542-7_38.
J. Su, X. Guo, C. Liu, and L. Li, “A new trend of quantum image representations,” IEEE Access, vol. 8, pp. 214520–214537, Jan. 2020, doi: 10.1109/access.2020.3039996.
E. Şahin and İ. Yılmaz, “QRMW: quantum representation of multi wavelength images,” Turkish Journal of Electrical Engineering and Computer Sciences, vol. 26, no. 2, pp. 768–779, Mar. 2018, doi: 10.3906/elk-1705-396.
S. R. Sihare, “Transformation of classical to quantum image, representation, processing and noise mitigation,” International Journal of Image, Graphics and Signal Processing, vol. 14, no. 5, pp. 10–27, Oct. 2022, doi: 10.5815/ijigsp.2022.05.02.
K. Li, Y. Zhang, K. Lü, X. Wang, and X. Wang, “An optimized quantum representation for color digital images,” International Journal of Theoretical Physics, vol. 57, no. 10, pp. 2938–2948, Jul. 2018, doi: 10.1007/s10773-018-3813-4.
P. Li and X. Liu, “Color image representation model and its application based on an improved FRQI,” International Journal of Quantum Information, vol. 16, no. 01, p. 1850005, Feb. 2018, doi: 10.1142/s0219749918500053.
X. Gao, X. Xu, X. Wang, and X. Wang, “Order-encoded quantum image model and parallel histogram specification,” Quantum Information Processing, vol. 18, no. 11, Oct. 2019, doi: 10.1007/s11128-019-2463-7.
X. Liu, D. Xiao, W. Huang, and C. Liu, “Quantum Block image encryption based on Arnold Transform and Sine chaotification model,” IEEE Access, vol. 7, pp. 57188–57199, Jan. 2019, doi: 10.1109/access.2019.2914184.
H. Zhu, X.-B. Chen, and Y. Yang, “Image preparations of multi-mode quantum image representation and their application on quantum image reproduction,” Optik, vol. 251, p. 168321, Feb. 2022, doi: 10.1016/j.ijleo.2021.168321.
G. K. L. Tam et al., “Registration of 3D Point Clouds and Meshes: A Survey from Rigid to Nonrigid,” IEEE Transactions on Visualization and Computer Graphics, vol. 19, no. 7, pp. 1199–1217, Jul. 2013, doi: 10.1109/tvcg.2012.310.
J. Rana, L. Gaur, G. Singh, U. Awan, and M. I. Rasheed, “Reinforcing customer journey through artificial intelligence: a review and research agenda,” International Journal of Emerging Markets, vol. 17, no. 7, pp. 1738–1758, Dec. 2021, doi: 10.1108/ijoem-08-2021-1214.
Vikas and D. R. Parhi, “Multi-robot path planning using a hybrid dynamic window approach and modified chaotic neural oscillator-based hyperbolic gravitational search algorithm in a complex terrain,” Intelligent Service Robotics, vol. 16, no. 2, pp. 213–230, Mar. 2023, doi: 10.1007/s11370-023-00460-y.
J. P. Queralta et al., “Collaborative Multi-Robot Search and Rescue: planning, coordination, perception, and active vision,” IEEE Access, vol. 8, pp. 191617–191643, Jan. 2020, doi: 10.1109/access.2020.3030190.
E. Moreno-Centeno and R. M. Karp, “The Implicit Hitting Set Approach to Solve Combinatorial Optimization Problems with an Application to Multigenome Alignment,” Operations Research, vol. 61, no. 2, pp. 453–468, Apr. 2013, doi: 10.1287/opre.1120.1139.
A. Van Deursen, P. Klint, and J. Visser, “Domain-specific languages,” Sigplan Notices, vol. 35, no. 6, pp. 26–36, Jun. 2000, doi: 10.1145/352029.352035.
Acknowledgements
We would like to thank Reviewers for taking the time and effort necessary to review the manuscript. We sincerely appreciate all valuable comments and suggestions, which helped us to improve the quality of the manuscript
Funding
No funding was received to assist with the preparation of this manuscript.
Ethics declarations
Conflict of interest
The authors have no conflicts of interest to declare that are relevant to the content of this article.
Availability of data and materials
No data available for above study.
Author information
Contributions
All authors have equal contribution in the paper and all authors have read and agreed to the published version of the manuscript.
Corresponding author
Anandakumar Haldorai
Anandakumar Haldorai
Center for Future Networks and Digital Twin, Department of Computer Science and Engineering, Sri Eshwar College of Engineeing, Coimbatore, Tamil Nadu, India.
This article is licensed under a Creative Commons Attribution 4.0 International
License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you
give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and
indicate if changes were made. The images or other third party material in this article are included in the article‟s
Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the
article‟s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the
permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit https://creativecommons.org/licenses/by-nc-nd/4.0/
Cite this article
Anandakumar Haldorai, “Advancements and Applications of Quantum Computing in Robotics”, Journal of Computing and Natural Science, vol.4, no.2, pp. 053-063, April 2024. doi: 10.53759/181X/JCNS202404006.
