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

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

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)

Cites Work

• Estimating the dimension of a model
• A Bayesian method for the induction of probabilistic networks from data
• Learning Bayesian networks: The combination of knowledge and statistical data
• Machine learning. A probabilistic perspective
• The max-min hill-climbing Bayesian network structure learning algorithm
• Probabilistic graphical models.
• Learning Bayesian networks by hill climbing: efficient methods based on progressive restriction of the neighborhood
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Discrete Bayesian Network Classifiers
• Title not available (Why is that?)
• Learning Bayesian networks in the space of structures by estimation of distribution algorithms
• Title not available (Why is that?)
• Supervised learning with quantum computers
• The theory of variational hybrid quantum-classical algorithms

Cited In (1)

• A new method to predict the interference effect in quantum-like Bayesian networks

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)