Dynamic Topology Reconfiguration of Boltzmann Machines on Quantum Annealers

• Main Authors: Jeremy Liu, Ke-Thia Yao, Federico Spedalieri
• Format: Article
• Language: English
• Published: MDPI AG 2020-10-01
• Series: Entropy
• Subjects: quantum annealing; Boltzmann machines; machine learning; entropy; algorithms
• Online Access: https://www.mdpi.com/1099-4300/22/11/1202

Boltzmann machines have useful roles in deep learning applications, such as generative data modeling, initializing weights for other types of networks, or extracting efficient representations from high-dimensional data. Most Boltzmann machines use restricted topologies that exclude looping connectivity, as such connectivity creates complex distributions that are difficult to sample. We have used an open-system quantum annealer to sample from complex distributions and implement Boltzmann machines with looping connectivity. Further, we have created policies mapping Boltzmann machine variables to the quantum bits of an annealer. These policies, based on correlation and entropy metrics, dynamically reconfigure the topology of Boltzmann machines during training and improve performance.