Quantum approximate optimization algorithm for Bayesian network structure learning

DOI10.1007/S11128-022-03769-2OpenAlexW4311350302MaRDI QIDQ2111010FDOQ2111010

Authors Vicente P. Soloviev, Concha Bielza, Pedro Larrañaga 

Publication date 23 December 2022

Published in Quantum Information Processing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2203.02400

zbMATH Keywords

quantum optimizationBayesian network structure learningquantum approximate optimization algorithmvariational quantum algorithm

Mathematics Subject Classification ID

Bayesian inference (62F15) Quantum algorithms and complexity in the theory of computing (68Q12) Quantum computation (81P68)

Recommendations

• Quantum Bayesian nets
• Adaptive Quantum Simulated Annealing for Bayesian Inference and Estimating Partition Functions
• Quantum graphical models and belief propagation
• Optimal quantum sample complexity of learning algorithms
• Optimal quantum sample complexity of learning algorithms
• Quantum annealing learning search for solving QUBO problems
• Optimization on large interconnected graphs and networks using adiabatic quantum computation
• Quantum learning: asymptotically optimal classification of qubit states
• Quantum stochastic optimization
• Quantum speedup of Bayes’ classifiers

Cites Work

• scientific article; zbMATH DE number 1702339 (Why is no real title available?)
• scientific article; zbMATH DE number 5899272 (Why is no real title available?)
• scientific article; zbMATH DE number 5320186 (Why is no real title available?)
• scientific article; zbMATH DE number 4060768 (Why is no real title available?)
• scientific article; zbMATH DE number 3585466 (Why is no real title available?)
• A Bayesian method for the induction of probabilistic networks from data
• Discrete Bayesian network classifiers: a survey
• Estimating the dimension of a model
• Learning Bayesian networks by hill climbing: efficient methods based on progressive restriction of the neighborhood
• Learning Bayesian networks in the space of structures by estimation of distribution algorithms
• Learning Bayesian networks: The combination of knowledge and statistical data
• Machine learning. A probabilistic perspective
• Probabilistic graphical models.
• Supervised learning with quantum computers
• The max-min hill-climbing Bayesian network structure learning algorithm
• The theory of variational hybrid quantum-classical algorithms

Cited In (4)

• An optimized quantum circuit representation of Bayesian networks
• A new method to predict the interference effect in quantum-like Bayesian networks
• An efficient and scalable variational quantum circuits approach for deep reinforcement learning
• Discrete-time quantum walk-based optimization algorithm

Uses Software

• PMTK
• QISKit

This page was built for publication: Quantum approximate optimization algorithm for Bayesian network structure learning

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2111010)