arrow
Return

Bayesian network structure learning using quantum generative models

delete2024-11-06
delete0
PRE
AI
H
Hiroshi Ohno *
DOI:10.1007/s42484-024-00217-5delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Bayesian network structure learning (BNSL) is a popular NP-hard optimization problem in the classical machine learning community. Given data, the network structure is optimized under the constraints of a directed acyclic graph and network scores using a cost function representing the constraints. In this study, we present BNSL using quantum generative models (QGMs) as a novel quantum machine learning application. QGMs are based on a quantum circuit composed of Pauli Y-rotation gates and controlled Pauli X or Z gates for quantum entanglement. Two real datasets are used to verify the comparative performance compared to classical counterpart GMs based on a three-layer neural network. For the training stage of the models, a hybrid quantum-classical framework is used. Due to the constraint-based cost function, classical data encoding is unnecessary, and the QGMs are trained so as to realize the desired output probability in one measurement. Simulation results show that QGMs achieve a comparative or better performance. In addition, we find a significant speed-up of the QGM compared to classical counterpart GMs. We believe that a combination of constraint-based cost functions and QGMs is useful to achieve such speed-ups.
Keywords:
Quantum generative models
Quantum machine learning
Hybrid quantum-classical machine learning
Bayesian network structure learning
Neural networks

Journal

Q
Quantum Machine Intelligence
IF:
4.4
Papers:
439
Citations:
796

Organization

T
toyota central r&d labs inc
Scholars:
1.3K
Papers: 1.5K
Citations: 2
Cited Papers

Cited Papers

Cost function dependent barren plateaus in shallow parametrized quantum circuits
err2021-03-19
err558
errOAAI
errCerezo, M.; Sone, Akira; Volkoff, Tyler; Cincio, Lukasz; Coles, Patrick J.
errShare
errSave
Barren plateaus in quantum neural network training landscapes
err2018-11-16
err1.1K
errOAAI
errMcClean, Jarrod R.; Boixo, Sergio; Smelyanskiy, Vadim N.; Babbush, Ryan; Neven, Hartmut
errShare
errSave
A variational eigenvalue solver on a photonic quantum processor
err2014-07-23
err2.7K
errOAAI
errPeruzzo, Alberto; McClean, Jarrod; Shadbolt, Peter; Yung, Man-Hong; Zhou, Xiao-Qi; Love, Peter J.; Aspuru-Guzik, Alan; O'Brien, Jeremy L.
errShare
errSave
Reduction Potentials of Some Chromium(III) Complexes
err2002-05-01
err0
PREAI
errJoseph H. Walsh; Joseph E. Earley
errShare
errSave
Idiopathic Avascular Necrosis of the Scaphoid: Preiser's Disease
err2006-11-01
err0
PREAI
errAnthony J. Lauder; Thomas E. Trumble
errShare
errSave
Quantum Generative Adversarial Networks for learning and loading random distributions
err2019-11-22
err288
errOAAI
errZoufal, Christa; Lucchi, Aurelien; Woerner, Stefan
errShare
errSave
A survey of Bayesian Network structure learning
err2023-01-17
err86
errOAAI
errKitson, Neville Kenneth; Constantinou, Anthony C. C.; Guo, Zhigao; Liu, Yang; Chobtham, Kiattikun
errShare
errSave
researcher View more