Papers
Topics
Authors
Recent
Search
2000 character limit reached

A Unitary Weights Based One-Iteration Quantum Perceptron Algorithm for Non-Ideal Training Sets

Published 23 Sep 2023 in quant-ph, cs.AI, cs.ET, and cs.LG | (2309.14366v1)

Abstract: In order to solve the problem of non-ideal training sets (i.e., the less-complete or over-complete sets) and implement one-iteration learning, a novel efficient quantum perceptron algorithm based on unitary weights is proposed, where the singular value decomposition of the total weight matrix from the training set is calculated to make the weight matrix to be unitary. The example validation of quantum gates {H, S, T, CNOT, Toffoli, Fredkin} shows that our algorithm can accurately implement arbitrary quantum gates within one iteration. The performance comparison between our algorithm and other quantum perceptron algorithms demonstrates the advantages of our algorithm in terms of applicability, accuracy, and availability. For further validating the applicability of our algorithm, a quantum composite gate which consists of several basic quantum gates is also illustrated.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (35)
  1. P. Benioff, “he computer as a physical system: A microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines,” Journal of Statistical Physics, vol. 22, no. 5, pp. 563-591, May, 1980.
  2. R. P. Feynman, “Simulating physics with computers,” International journal of theoretical physics, vol. 21, no. 6-7, pp. 467-488, 1982.
  3. D. Deutsch, “Quantum theory, the Church¨CTuring principle and the universal quantum computer,” Proc. R. Soc. Lond. A, vol. 400, no. 1818, pp. 97-117, 1985.
  4. P. W. Shor, “Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer,” SIAM Review, vol. 41, no. 2, pp. 303-332, 1999.
  5. L. K. Grover, “Quantum Mechanics Helps in Searching for a Needle in a Haystack,” Physical Review Letters, vol. 79, no. 2, pp. 325-328, 1997.
  6. W. Huang, Q. Su, B. Liu, Y.-H. He, F. Fan, and B.-J. Xu, “Efficient multiparty quantum key agreement with collective detection,” Scientific Reports, vol. 7, no. 1, pp. 15264, 2017.
  7. W. J. Liu, Y. Xu, C. N. Yang, P. P. Gao, and W. B. Yu, “An Efficient and Secure Arbitrary N-Party Quantum Key Agreement Protocol Using Bell States,” International Journal of Theoretical Physics, vol. 57, no. 1, pp. 195-207, 2018.
  8. W. J. Liu, H. W. Chen, T. H. Ma, Z. Q. Li, Z. H. Liu, and W. B. Hu, “An efficient deterministic secure quantum communication scheme based on cluster states and identity authentication,” Chinese Physics B, vol. 18, no. 10, pp. 4105, 2009.
  9. J. Zhong, Z. Liu, and J. Xu, “Analysis and Improvement of an Efficient Controlled Quantum Secure Direct Communication and Authentication Protocol,” Computers, Materials & Continua, vol. 57, no. 3, pp. 621-633, 2018.
  10. X. Tan, X. Li, and P. Yang, “Perfect Quantum Teleportation via Bell States,” Computers, Materials & Continua, vol. 57, no. 3, pp. 495-503, 2018.
  11. W. J. Liu, Z. F. Chen, C. Liu, and Y. Zheng, “Improved Deterministic N-To-One Joint Remote Preparation of an Arbitrary Qubit via EPR Pairs,” International Journal of Theoretical Physics, vol. 54, no. 2, pp. 472-483, 2015.
  12. Z. Qu, S. Wu, M. Wang, L. Sun, and X. Wang, “Effect of quantum noise on deterministic remote state preparation of an arbitrary two-particle state via various quantum entangled channels,” Quantum Information Processing, vol. 16, no. 12, pp. 306, 2017.
  13. F. Wu, X. Zhang, W. Yao, Z. Zheng, L. Xiang, and W. Li, “An Advanced Quantum-Resistant Signature Scheme for Cloud Based on Eisenstein Ring,” Computers, Materials & Continua, vol. 56, no. 1, pp. 19-34, 2018.
  14. Z. Qu, T. Zhu, J. Wang, and X. Wang, “A Novel Quantum Stegonagraphy Based on Brown States,” Computers, Materials & Continua, vol. 56, no. 1, pp. 47-59, 2018.
  15. Z. Qu, Z. Cheng, W. Liu, and X. Wang, “A novel quantum image steganography algorithm based on exploiting modification direction,” Multimedia Tools and Applications, Online, Doi: 10.1007/s11042-018-6476-5, 2018.
  16. W.-J. Liu, Z.-Y. Chen, S. Ji, H.-B. Wang, and J. Zhang, “Multi-party Semi-quantum Key Agreement with Delegating Quantum Computation,” International Journal of Theoretical Physics, vol. 56, no. 10, pp. 3164-3174, 2017.
  17. W. Liu, Z. Chen, J. Liu, Z. Su, and L. Chi, “Full-Blind Delegating Private Quantum Computation,” Computers, Materials & Continua, vol. 56, no. 2, pp. 211-223, 2018.
  18. S. Lloyd, M. Mohseni, and P. Rebentrost, “Quantum algorithms for supervised and unsupervised machine learning,” arXiv preprint, arXiv:1307.0411, 2013.
  19. W. J. Liu, P. P. Gao, W. B. Yu, Z. G. Qu, and C. N. Yang, “Quantum Relief algorithm,” Quantum Information Processing, vol. 17, no. 10, pp. 280, 2018.
  20. W. S. McCulloch, and W. Pitts, “A logical calculus of the ideas immanent in nervous activity,” The bulletin of mathematical biophysics, vol. 5, no. 4, pp. 115-133, 1943.
  21. F. Rosenblatt, “The perceptron: a probabilistic model for information storage and organization in the brain,” Psychological review, vol. 65, no. 6, pp. 386-408, 1958.
  22. S. Kak, “On quantum neural computing,” Information Sciences, vol. 83, no. 3, pp. 143-160, 1995.
  23. I. E. Lagaris, A. Likas, and D. I. Fotiadis, “Artificial neural network methods in quantum mechanics,” Computer Physics Communications, vol. 104, no. 1, pp. 1-14, 1997.
  24. G. Purushothaman, and N. B. Karayiannis, “Quantum neural networks (QNNs): inherently fuzzy feedforward neural networks,” IEEE Transactions on Neural Networks, vol. 8, no. 3, pp. 679-693, 1997.
  25. M. Andrecut, and M. K. Ali, “A quantum neural network model,” International Journal of Modern Physics C, vol. 13, no. 01, pp. 75-88, 2002.
  26. M. A. Nielsen, and I. L. Chuang, “Quantum computation and quantum information,” Cambridge University Press, Cambridge, 2000.
  27. M. Schuld, I. Sinayskiy, and F. Petruccione, “The quest for a Quantum Neural Network,” Quantum Information Processing, vol. 13, no. 11, pp. 2567-2586, 2014.
  28. M. Panella, and G. Martinelli, “Neural networks with quantum architecture and quantum learning,” International Journal of Circuit Theory and Applications, vol. 39, no. 1, pp. 61-77, 2011.
  29. M. Altaisky, “Quantum neural network,” arXiv preprint, quant-ph/0107012, 2001.
  30. E. C. Behrman, J. E. Steck, and S. R. Skinner, “A spatial quantum neural computer,” vol. 2, pp. 874-877, 1999.
  31. R. Zhou, and Q. Ding, “Quantum M-P Neural Network,” International Journal of Theoretical Physics, vol. 46, no. 12, pp. 3209-3215, 2007.
  32. A. Sagheer, and M. Zidan, “Autonomous quantum perceptron neural network,” arXiv preprint, arXiv:1312.4149, 2013.
  33. M. Siomau, “A quantum model for autonomous learning automata,” Quantum Information Processing, vol. 13, no. 5, pp. 1211-1221, 2014.
  34. K. L. Seow, E. Behrman, and J. Steck, “Efficient learning algorithm for quantum perceptron unitary weights,” arXiv preprint, arXiv:1512.00522, 2015.
  35. A. J. da Silva, T. B. Ludermir, and W. R. de Oliveira, “Quantum perceptron over a field and neural network architecture selection in a quantum computer,” Neural Networks, vol. 76, pp. 55-64, 2016.
Citations (30)
View on Semantic Scholar

Summary

No one has generated a summary of this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Sign Up to Summarize

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Sign Up to Generate

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Generate Now

Continue Learning

We haven't generated follow-up questions for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Generate Now

Collections

Sign up for free to add this paper to one or more collections.

User Circle Single Streamline Icon: https://streamlinehq.com Sign Up