English
Related papers

Related papers: Quantum algorithm for structure learning of Markov…

200 papers

Restricted Boltzmann Machines (RBMs) are a common family of undirected graphical models with latent variables. An RBM is described by a bipartite graph, with all observed variables in one layer and all latent variables in the other. We…

Machine Learning · Computer Science 2020-10-20 Guy Bresler , Rares-Darius Buhai

This paper proposes a quantum-classical algorithm to evaluate and select classical artificial neural networks architectures. The proposed algorithm is based on a probabilistic quantum memory and the possibility to train artificial neural…

In this dissertation, we study the intersection of quantum computing and supervised machine learning algorithms, which means that we investigate quantum algorithms for supervised machine learning that operate on classical data. This area of…

Quantum Physics · Physics 2021-05-13 Leonard Wossnig

Markov random field (MRF) learning is intractable, and its approximation algorithms are computationally expensive. We target a small subset of MRF that is used frequently in computer vision. We characterize this subset with three concepts:…

Machine Learning · Computer Science 2016-06-09 Rajasekaran Masatran

Quantum algorithms can potentially solve a handful of problems more efficiently than their classical counterparts. In that context, it has been discussed that Markov chains problems could be solved significantly faster using quantum…

Quantum Physics · Physics 2025-12-01 Baptiste Claudon , Jean-Philip Piquemal , Pierre Monmarché

Quantum machine learning algorithms could provide significant speed-ups over their classical counterparts; however, whether they could also achieve good generalization remains unclear. Recently, two quantum perceptron models which give a…

Quantum Physics · Physics 2022-06-22 Mathieu Roget , Giuseppe Di Molfetta , Hachem Kadri

Reinforcement learning studies how an agent should interact with an environment to maximize its cumulative reward. A standard way to study this question abstractly is to ask how many samples an agent needs from the environment to learn an…

Quantum Physics · Physics 2021-12-21 Daochen Wang , Aarthi Sundaram , Robin Kothari , Ashish Kapoor , Martin Roetteler

Conditional random field (CRF) is an important probabilistic machine learning model for labeling sequential data, which is widely utilized in natural language processing, bioinformatics and computer vision. However, training the CRF model…

Quantum Physics · Physics 2019-01-07 Yusen Wu , Chao-Hua Yu , Binbin Cai , Sujuan Qin , Fei Gao , Qiaoyan Wen

In the quest for quantum advantage, a central question is under what conditions can classical algorithms achieve a performance comparable to quantum algorithms--a concept known as dequantization. Random Fourier features (RFFs) have…

Quantum Physics · Physics 2025-12-22 Mehrad Sahebi , Alice Barthe , Yudai Suzuki , Zoë Holmes , Michele Grossi

Quantum machine learning is receiving significant attention currently, but its usefulness in comparison to classical machine learning techniques for practical applications remains unclear. However, there are indications that certain quantum…

In probability theory, the partition function is a factor used to reduce any probability function to a density function with total probability of one. Among other statistical models used to represent joint distribution, Markov random fields…

Emerging Technologies · Computer Science 2025-01-03 Timothe Presles , Cyrille Enderli , Gilles Burel , El Houssain Baghious

Accurate molecular force fields are of paramount importance for the efficient implementation of molecular dynamics techniques at large scales. In the last decade, machine learning methods have demonstrated impressive performances in…

Quantum Physics · Physics 2022-07-22 Oriel Kiss , Francesco Tacchino , Sofia Vallecorsa , Ivano Tavernelli

Quantum machine learning algorithms have emerged to be a promising alternative to their classical counterparts as they leverage the power of quantum computers. Such algorithms have been developed to solve problems like electronic structure…

Chemical Physics · Physics 2021-10-29 Manas Sajjan , Shree Hari Sureshbabu , Sabre Kais

Machines are possible to have some artificial intelligence like human beings owing to particular algorithms or software. Such machines could learn knowledge from what people taught them and do works according to the knowledge. In practical…

Quantum Physics · Physics 2015-04-16 Li Zhaokai , Liu Xiaomei , Xu Nanyang , Du jiangfeng

It's the key research topic of signal processing that recognizing genuine targets real time from the disturbed signal which has giant amount of data. A quantum algorithm for pattern recognition of classical signal which has time complexity…

Quantum Physics · Physics 2007-09-04 Chao-Yang Pang , Cong-Bao Ding , Ben-Qiong Hu

In this thesis, we investigate whether quantum algorithms can be used in the field of machine learning for both long and near term quantum computers. We will first recall the fundamentals of machine learning and quantum computing and then…

Quantum Physics · Physics 2021-11-08 Jonas Landman

Fuelled by increasing computer power and algorithmic advances, machine learning techniques have become powerful tools for finding patterns in data. Since quantum systems produce counter-intuitive patterns believed not to be efficiently…

Quantum Physics · Physics 2018-05-14 Jacob Biamonte , Peter Wittek , Nicola Pancotti , Patrick Rebentrost , Nathan Wiebe , Seth Lloyd

Quantum machine learning is a rapidly growing field at the intersection of quantum technology and artificial intelligence. This review provides a two-fold overview of several key approaches that can offer advancements in both the…

Quantum Physics · Physics 2023-03-07 Alexey Melnikov , Mohammad Kordzanganeh , Alexander Alodjants , Ray-Kuang Lee

Machine learning has been increasingly utilized in the field of biomedical research to accelerate the drug discovery process. In recent years, the emergence of quantum computing has been followed by extensive exploration of quantum machine…

Training quantum neural networks (QNNs) using gradient-based or gradient-free classical optimisation approaches is severely impacted by the presence of barren plateaus in the cost landscapes. In this paper, we devise a framework for…

Quantum Physics · Physics 2024-06-04 Yidong Liao , Min-Hsiu Hsieh , Chris Ferrie