Teacher-student learning for a binary perceptron with quantum fluctuations

Abstract

We analysed the generalisation performance of a binary perceptron with quantum fluctuations using the replica method. An exponential number of local minima dominate the energy landscape of the binary perceptron. Local search algorithms often fail to identify the ground state of a binary perceptron. In this study, we considered the teacher-student learning method and computed the generalisation error of a binary perceptron with quantum fluctuations. Due to the quantum fluctuations, we can efficiently find robust solutions that have better generalisation performance than the classical model. We validated our theoretical results through quantum Monte Carlo simulations. We adopted the replica symmetry (RS) ansatz assumption and static approximation. The RS solutions are consistent with our simulation results, except for the relatively low strength of the transverse field and high pattern ratio. These deviations are caused by the violation of ergodicity and static approximation. After accounting for the deviation between the RS solutions and numerical results, the enhancement of generalisation performance with quantum fluctuations holds.

12pages,5figures

References in corpus (3)

• Origin of the computational hardness for learning with binary synapses
• Inference from correlated patterns: a unified theory for perceptron learning and linear vector channels
• Phase diagram of the $p$-spin-interacting spin glass with ferromagnetic bias and a transverse field in the infinite-$p$ limit

Cited by in corpus (8)

• Travel time optimization on multi-AGV routing by reverse annealing
• Comparing the effects of Boltzmann machines as associative memory in Generative Adversarial Networks between classical and quantum sampling
• Efficient Algorithm for Binary Quadratic Problem by Column Generation and Quantum Annealing
• Virtual Screening of Chemical Space based on Quantum Annealing
• Hybrid Algorithm of Linear Programming Relaxation and Quantum Annealing
• Individual subject evaluated difficulty of adjustable mazes generated using quantum annealing
• Online calibration scheme for training restricted Boltzmann machines with quantum annealing
• Efficient Construction of Feasible Solutions in Column Generation using Quantum Annealing