Abstract
When associative memory is implemented on the well-studied Hopfield network, patterns are recorded in the interaction constants between binary neurons. These constants are chosen so that each pattern should have its own minimum energy of the system described by the Ising model. In the quantum version of the Hopfield network, it was proposed to recall such states by the adiabatic change of the Hamiltonian in time. Qubits, quantum elements with two states, for example, spins with S = 1/2 were considered as neurons. In this paper, for the first time, we study the function of associative memory using three-level quantum elements—qutrits, represented by spins with S = 1. We record patterns with the help of projection operators. This choice is due to the need to operate with a state with a zero spin projection, whose interaction with the magnetic field vanishes. We recall the state corresponding to one of the patterns recorded in the memory, or superposition of such states by means of quantum annealing. To equalize the probabilities of finding the system in different states of superposition, an auxiliary Hamiltonian is proposed, which is turned off at the end of evolution. Simulations were performed on two and three qutrits and an increase in the memory capacity after replacing qubits with qutrits was shown.
Similar content being viewed by others
References
Biamonte, J., Wittek, P., Pancotti, N., Rebentrost, P., Wiebe, N., Lloyd, S.: Quantum machine learning. Nature 549, 195–202 (2017)
Dunjko, V., Briegel, H.J.: Machine learning & artificial intelligence in the quantum domain. Rep. Prog. Phys. 81, 074001 (2018)
Callan, R.: The Essence of Neural Networks. Prentice Hall, Upper Saddle River (1999)
Neigovzen, R., Neves, J.L., Sollacher, R., Glaser, S.J.: Quantum pattern recognition with liquid-state nuclear magnetic resonance. Phys. Rev. A 79, 042321 (2009)
Seddiqi, H., Humble, T.S.: Adiabatic quantum optimization for associative memory recall. Front. Phys. 2, 79 (2014)
Santra, S., Shehab, O., Balu, R.: Ising formulation of associative memory models and quantum annealing recall. Phys. Rev. A 96, 062330 (2017)
Dlaska, C., Sieberer, L.M., Lechner, W.: Design ground states of Hopfield network for quantum state preparation. Phys. Rev. A 99, 032342 (2019)
Sieberer, L.M., Lechner, W.: Programmable superpositions of Ising configurations. Phys. Rev. A 97, 052329 (2018)
Das, R., Mitra, A., Kumar, V., Kumar, A.: Quantum information processing by NMR: preparation of pseudopure states and implementation of unitary operations in a single-qutrit system. Int. J. Quantum Inf. 1, 387 (2003)
Klimov, A.B., Guzmán, R., Retamal, J.C., Saavedra, C.: Qutrit quantum computer withtrapped ions. Phys. Rev. A 67, 062313 (2003)
Tamir, B.: Quantum query complexity for qutrits. Phys. Rev. A 77, 022326 (2007)
Zobov, V.E., Pekhterev, D.I.: Adder on ternary base elements for a quantum computer. JETP Lett. 90, 260 (2009)
Zobov, V.E., Shauro, V.P.: On time-optimal NMR control of states of qutrits represented by quadrupoleclei with the spin I = 1. JETP 113, 181 (2011)
Choi, S., Yao, N.Y., Lukin, M.D.: Dynamical engineering of ineractions in qudit ensembles. Phys. Rev. Lett. 119, 183603 (2017)
O’Keeffe, M.F., Horesh, L., Braje, D.A., Chuang, I.L.: Hamiltonian engineering with constrained optimization for quantum sensing and control. New J. Phys. 21, 023015 (2019)
Steffen, M., van Dam, W., Hogg, T., Breyta, G., Chuang, I.: Experimental implementation of an adiabatic quantum optimization algorithm. Phys. Rev. Lett. 90, 067903 (2003)
Mandra, S., Zhu, Z., Katzgraber, H.G.: Exponentialy biased ground state sampling of quantum annealing machines with transverse-field driving Hamiltonians. Phys. Rev. Lett. 118, 070502 (2017)
Landau, L.D., Lifshitz, E.M.: Quantum Mechanics: Non-relativistic Theory, 3rd edn. Pergamon Press, Oxford (1977)
Crosson, E., Farhi, E., Lin, C.Y.-Y., Lin, H.-H., Shor, P.: Different Strategies for Optimization Using the Quantum Adiabatic Algorithm (2014). arXiv preprint arXiv:1401.7320. https://arxiv.org/abs/1401.7320. Accessed 7 Oct 2019
Wang, Y., Hu, Z., Sanders, C. B., Kais, S.: Qudits and high-dimensional quantum computing. arXiv preprint arXiv:2008.00959. https://arxiv.org/abs/2008.00959. Accessed 11 Aug 2020
Morvan, A., Ramasesh, V.V., Block, M.S., Kreikebaum, J.M., O’Brein, K., Chen, L., Mitchell, B.K., Naik, R.K., Santiago, D.I., Siddiqi, I.: Qutrit randomized benchmarking. arXiv preprint arXiv:2008.09134. https://arxiv.org/abs/2008.09134. Accessed 20 Aug 2020
Zobov, V.E., Ermilov, A.S.: Implementation of a quantum adiabatic algorithm for factorization on two qudits. JETP 114, 923 (2012)
Zobov, V.E., Pichkovskiy, I.S.: Sequences of selective rotation operators to engineer interactions for quantum annealing on three qutrits. Proc. SPIE (2018). https://doi.org/10.1117/12.2521253
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Electronic supplementary material
Below is the link to the electronic supplementary material.
Rights and permissions
About this article
Cite this article
Zobov, V., Pichkovskiy, I. Associative memory on qutrits by means of quantum annealing. Quantum Inf Process 19, 342 (2020). https://doi.org/10.1007/s11128-020-02851-x
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11128-020-02851-x