English
Related papers

Related papers: Quantum algorithm for structure learning of Markov…

200 papers

Probabilistic graphical models play a crucial role in machine learning and have wide applications in various fields. One pivotal subset is undirected graphical models, also known as Markov random fields. In this work, we investigate the…

Quantum Physics · Physics 2022-08-25 Liming Zhao , Lin-chun Wan , Ming-Xing Luo

Restricted Boltzmann Machines (RBMs) are widely used probabilistic undirected graphical models with visible and latent nodes, playing an important role in statistics and machine learning. The task of structure learning for RBMs involves…

Quantum Physics · Physics 2023-09-26 Liming Zhao , Aman Agrawal , Patrick Rebentrost

We give a simple, multiplicative-weight update algorithm for learning undirected graphical models or Markov random fields (MRFs). The approach is new, and for the well-studied case of Ising models or Boltzmann machines, we obtain an…

Machine Learning · Computer Science 2017-06-21 Adam Klivans , Raghu Meka

Quantum machine learning has the potential for broad industrial applications, and the development of quantum algorithms for improving the performance of neural networks is of particular interest given the central role they play in machine…

Quantum Physics · Physics 2019-09-09 Jonathan Allcock , Chang-Yu Hsieh , Iordanis Kerenidis , Shengyu Zhang

Many problems in real-world applications involve predicting several random variables which are statistically related. Markov random fields (MRFs) are a great mathematical tool to encode such relationships. The goal of this paper is to…

Machine Learning · Computer Science 2015-04-29 Liang-Chieh Chen , Alexander G. Schwing , Alan L. Yuille , Raquel Urtasun

We consider the problem of learning graphical models, also known as Markov random fields (MRFs) from temporally correlated samples. As in many traditional statistical settings, fundamental results in the area all assume independent samples…

Machine Learning · Computer Science 2024-11-05 Jason Gaitonde , Ankur Moitra , Elchanan Mossel

Quantum Neural Networks (QNNs) are a promising variational learning paradigm with applications to near-term quantum processors, however they still face some significant challenges. One such challenge is finding good parameter initialization…

Machine learning algorithms learn a desired input-output relation from examples in order to interpret new inputs. This is important for tasks such as image and speech recognition or strategy optimisation, with growing applications in the IT…

Quantum Physics · Physics 2015-05-27 M. Schuld , I. Sinayskiy , F. Petruccione

Graph structures are ubiquitous throughout the natural sciences. Here we consider graph-structured quantum data and describe how to carry out its quantum machine learning via quantum neural networks. In particular, we consider training data…

Quantum Physics · Physics 2021-03-22 Kerstin Beer , Megha Khosla , Julius Köhler , Tobias J. Osborne

Quantum machine learning (QML) models often require deep, parameterized circuits to capture complex frequency components, limiting their scalability and near-term implementation. We introduce \textit{Quantum Random Features} (QRF) and…

Quantum Physics · Physics 2026-01-30 Akitada Sakurai , Aoi Hayashi , William John Munro , Kae Nemoto

Quantum computing holds significant promise for scientific computing due to its potential for polynomial to even exponential speedups over classical methods, which are often hindered by the curse of dimensionality. While neural networks…

Quantum Physics · Physics 2025-10-10 Junpeng Hu , Shi Jin , Nana Liu , Lei Zhang

We introduce a new embarrassingly parallel parameter learning algorithm for Markov random fields with untied parameters which is efficient for a large class of practical models. Our algorithm parallelizes naturally over cliques and, for…

Machine Learning · Statistics 2014-02-06 Yariv Dror Mizrahi , Misha Denil , Nando de Freitas

We propose a classical-quantum hybrid algorithm for machine learning on near-term quantum processors, which we call quantum circuit learning. A quantum circuit driven by our framework learns a given task by tuning parameters implemented on…

Quantum Physics · Physics 2019-04-25 Kosuke Mitarai , Makoto Negoro , Masahiro Kitagawa , Keisuke Fujii

Classical machine learning theory and theory of quantum computations are among of the most rapidly developing scientific areas in our days. In recent years, researchers investigated if quantum computing can help to improve classical machine…

Quantum Physics · Physics 2019-06-26 D. V. Fastovets , Yu. I. Bogdanov , B. I. Bantysh , V. F. Lukichev

Quantum machine learning has established as an interdisciplinary field to overcome limitations of classical machine learning and neural networks. This is a field of research which can prove that quantum computers are able to solve problems…

Quantum Physics · Physics 2023-03-13 Meghashrita Das , Tirupati Bolisetti

In this work, we propose a quantum neural network named quantum perceptron over a field (QPF). Quantum computers are not yet a reality and the models and algorithms proposed in this work cannot be simulated in actual (or classical)…

Quantum Physics · Physics 2016-03-08 Adenilton J. da Silva , Teresa B. Ludermir , Wilson R. de Oliveira

Recently, increased computational power and data availability, as well as algorithmic advances, have led machine learning techniques to impressive results in regression, classification, data-generation and reinforcement learning tasks.…

Reinforcement learning (RL) is a classical tool to solve network control or policy optimization problems in unknown environments. The original Q-learning suffers from performance and complexity challenges across very large networks. Herein,…

Machine Learning · Computer Science 2024-09-02 Talha Bozkus , Urbashi Mitra

We learn the structure of a Markov Network between two groups of random variables from joint observations. Since modelling and learning the full MN structure may be hard, learning the links between two groups directly may be a preferable…

Machine Learning · Statistics 2016-05-30 Song Liu , Taiji Suzuki , Masashi Sugiyama , Kenji Fukumizu

The precise equivalence between discretized Euclidean field theories and a certain class of probabilistic graphical models, namely the mathematical framework of Markov random fields, opens up the opportunity to investigate machine learning…

Machine Learning · Computer Science 2022-07-12 Dimitrios Bachtis , Gert Aarts , Biagio Lucini
‹ Prev 1 2 3 10 Next ›