Quantum Enhanced Correlation Matrix Memories via States Orthogonalisation

Authors: Mario Mastriani, Marcelo Naiouf

Abstract:

This paper introduces a Quantum Correlation Matrix Memory (QCMM) and Enhanced QCMM (EQCMM), which are useful to work with quantum memories. A version of classical Gram-Schmidt orthogonalisation process in Dirac notation (called Quantum Orthogonalisation Process: QOP) is presented to convert a non-orthonormal quantum basis, i.e., a set of non-orthonormal quantum vectors (called qudits) to an orthonormal quantum basis, i.e., a set of orthonormal quantum qudits. This work shows that it is possible to improve the performance of QCMM thanks QOP algorithm. Besides, the EQCMM algorithm has a lot of additional fields of applications, e.g.: Steganography, as a replacement Hopfield Networks, Bilevel image processing, etc. Finally, it is important to mention that the EQCMM is an extremely easy to implement in any firmware.

Keywords: Quantum Algebra, correlation matrix memory, Dirac notation, orthogonalisation.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1089166

References:

[1] R. P. Feynman, Simulating physics with computers, Int. J. Theor. Phys. 21(1982)467-488.
[2] R. P. Feynman, Quantum Mechanical Computers, Found. Phys. 16(1986)507-531.
[3] D. Deutch, Quantum computational networks, Proc. Roy. Soc. Lond A439(1992)553-558.
[4] A. Yu. Vlasov, Quantum computations and images recognition, quant- ph/9703010; Analogues quantum computers for data analysis quant- ph/9802028.
[5] E. Knill, R. Laflamme and G. J. Milburn. A scheme for efficient quantum computation with linear optics, Nature 409(2001)46-57.
[6] S. Haykin, Neural Networks: A Comprehensive Foundation, Macmillan, New York (2000).
[7] M. Mastriani, "Self-Restorable Stochastic Neuro-Estimation using Forward-Propagation Training Algorithm,” Proc. of INNS, Portland, OR, 1, 404-411 (1993a).
[8] M. Mastriani, "Self-Restorable Stochastic Neurocontrol using Back-Propagation and Forward-Propagation Training Algorithms,” Proc. of ICSPAT, Santa Clara, CA, 2, 1058-1071 (1993b).
[9] M. Mastriani, "Pattern Recognition Using a Faster New Algorithm for Training Feed-Forward Neural Networks,” Proc. of INNS, San Diego, CA, 3, 601-606 (1994a).
[10] M. Mastriani, "Predictor of Linear Output,” Proc. IEEE Int. Symposium on Industrial Electronics, Santia-go, Chile, 269-274 (1994b).
[11] M. Mastriani, "Predictor-Corrector Neural Network for doing Technical Analysis in the Capital Market,” Proc. AAAI International Symposium on Artificial Intelligence, Monterrey, México, 49-58 (1994c).
[12] D. J. Willshaw, and C. von der Malsburg, "How patterned neural connections can be set up by self-organization,” Proc. of the Royal Society of London, Series B 194, 431-445 (1976).
[13] T. Kohonen, "Physiological interpretation of the self-organizing map algorithm.” Neural Networks 6, 895-905 (1993).
[14] G. Palm, Neural Assemblies: An Alternative Approach, New York: Springer-Verlag (1982).
[15] D. J. Willshaw, and "et. al”, "Non-holographic associative memory,” Nature (London) 222, 960-962 (1969).
[16] E. B. Baum, F. Wilczek, and J. Moody, "Internal Representation for Associative Memories”, Biological Cybernetics, 1998, Vol. 59, pp. 217-228.
[17] S. Hobson, and J. Austin, "Improved Storage Capacity in Correlation Matrix Memories Storing Fixed Weight Codes," in 19th International Conference on Artificial Neural Networks: Part I, Limassol, 2009, pp. 728-736.
[18] D. Kustrin, and J. Austin, "Connectionist Propositional Logic: A Simple Correlation Matrix Memory Based Reasoning System," in Emergent neural computational architectures based on neuroscience: towards neuroscience-inspired computing, Stefan Wermter, Jim Austin, and David Willshaw, Eds. New York, United States of America: Springer-Verlag, 2001, pp. 534-546.
[19] M. Turner, and J. Austin, "Matching performance of binary correlation matrix memories," Transactions of the Society for Computer Simulation International, vol. 14, no. 4, pp. 1637-1648, Dec. 1997.
[20] T. Kohonen, "Correlation Matrix Memories.” IEEE Trans. on Computers, C-21, 353-359 (1972).
[21] N. Burles. Quantum parallel computation with neural networks. Master's thesis, University of York, 2010.
[22] M. A. Nielsen and I. L. Chuang, Quantum computation and quantum information. Cambridge: Cambridge UP, 2000.
[23] M. Mastriani, and M. Naiouf, "Enhanced Gram-Schmidt Process for Improving the Stability in Signal and Image Processing”, WSEAS Transactions on Signal Processing, ID: 5714-124.
[24] M. Mastriani, "Enhanced Boolean Correlation Matrix Memory", (RNL02), X RPIC Reunión de Trabajo en Procesamiento de la Información y Control, 8 al 10 de Octubre 2003, San Nicolás, Buenos Aires, Argentina, vol. 2, pp. 470-473.
[25] M. Mastriani, "Systholic Boolean Orthonormalizer Network in Wavelet Domain for Microarray Denoising,” International Journal of Signal Processing, Volume 2, Number 4, pp.273-284, 2005.
[26] M. Mastriani, "Denoising and Compression in Wavelet Domain via Projection onto Approximation Coefficients,” International Journal of Signal Processing, Volume 5, Number 1, pp.20-30, 2008.
[27] M. Mastriani, "Systholic Boolean Orthonormalizer Network in Wavelet Domain for SAR Image Despeckling”, WSEAS Transactions on Signal Processing, ID: 5714-125.
[28] M. Mastriani, "New Tool for Boolean Signal Processing”, WSEAS Transactions on Signal Processing, ID: 5714-126.
[29] M. Mastriani, "Enhanced Boolean Correlation Matrix Memory”, WSEAS Transactions on Signal Processing, ID: 5714-127.
[30] M. Mastriani, "Fast Cosine Transform to increase speed-up and efficiency of Karhunen-Loève Transform for lossy compression of SAR imagery”, WSEAS Transactions on Signal Processing, ID: 5714-160.