World Academy of Science, Engineering and Technology
Published November 4, 2013 | Version 9996640
Journal article Open

Quantum Enhanced Correlation Matrix Memories via States Orthogonalisation

Description

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.

Files

9996640.pdf

Files (4.1 kB)

Name Size
md5:7f992ac060dcf99582d67ae1b0692cba
4.1 kB Preview Download

Additional details

References

  • R. P. Feynman, Simulating physics with computers, Int. J. Theor. Phys. 21(1982)467-488.
  • R. P. Feynman, Quantum Mechanical Computers, Found. Phys. 16(1986)507-531.
  • D. Deutch, Quantum computational networks, Proc. Roy. Soc. Lond A439(1992)553-558.
  • A. Yu. Vlasov, Quantum computations and images recognition, quant- ph/9703010; Analogues quantum computers for data analysis quant- ph/9802028.
  • E. Knill, R. Laflamme and G. J. Milburn. A scheme for efficient quantum computation with linear optics, Nature 409(2001)46-57.
  • S. Haykin, Neural Networks: A Comprehensive Foundation, Macmillan, New York (2000).
  • M. Mastriani, "Self-Restorable Stochastic Neuro-Estimation using Forward-Propagation Training Algorithm," Proc. of INNS, Portland, OR, 1, 404-411 (1993a).
  • M. Mastriani, "Self-Restorable Stochastic Neurocontrol using Back-Propagation and Forward-Propagation Training Algorithms," Proc. of ICSPAT, Santa Clara, CA, 2, 1058-1071 (1993b).
  • 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.