Search Results for author: Patrick Rebentrost

Found 14 papers, 1 papers with code

Quantum linear algebra is all you need for Transformer architectures

no code implementations26 Feb 2024 Naixu Guo, Zhan Yu, Aman Agrawal, Patrick Rebentrost

Generative machine learning methods such as large-language models are revolutionizing the creation of text and images.

Quantum Algorithms for the Pathwise Lasso

no code implementations21 Dec 2023 João F. Doriguello, Debbie Lim, Chi Seng Pun, Patrick Rebentrost, Tushar Vaidya

We present a novel quantum high-dimensional linear regression algorithm with an $\ell_1$-penalty based on the classical LARS (Least Angle Regression) pathwise algorithm.

Learning Theory

Learning Restricted Boltzmann Machines with greedy quantum search

no code implementations25 Sep 2023 Liming Zhao, Aman Agrawal, Patrick Rebentrost

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.

Provable learning of quantum states with graphical models

no code implementations17 Sep 2023 Liming Zhao, Naixu Guo, Ming-Xing Luo, Patrick Rebentrost

Several works consider subclasses of quantum states that can be learned in polynomial sample complexity such as stabilizer states or high-temperature Gibbs states.

PAC learning

Post-variational quantum neural networks

no code implementations20 Jul 2023 Po-Wei Huang, Patrick Rebentrost

Hybrid quantum-classical computing in the noisy intermediate-scale quantum (NISQ) era with variational algorithms can exhibit barren plateau issues, causing difficult convergence of gradient-based optimization techniques.

Image Classification

Robust quantum minimum finding with an application to hypothesis selection

no code implementations26 Mar 2020 Yihui Quek, Clement Canonne, Patrick Rebentrost

We demonstrate a quantum algorithm for noisy quantum minimum-finding that preserves the quadratic speedup of the noiseless case: our algorithm runs in time $\tilde O(\sqrt{N (1+\Delta)})$, where $\Delta$ is an upper-bound on the number of elements within the interval $\alpha$, and outputs a good approximation of the true minimum with high probability.

Quantum and Classical Algorithms for Approximate Submodular Function Minimization

no code implementations11 Jul 2019 Yassine Hamoudi, Patrick Rebentrost, Ansis Rosmanis, Miklos Santha

Our classical result improves on the algorithm of [CLSW17] and runs in time $\widetilde{O}(n^{3/2}/\epsilon^2 \cdot \mathrm{EO})$.

Bayesian Deep Learning on a Quantum Computer

2 code implementations29 Jun 2018 Zhikuan Zhao, Alejandro Pozas-Kerstjens, Patrick Rebentrost, Peter Wittek

Furthermore, we demonstrate the execution of the algorithm on contemporary quantum computers and analyze its robustness with respect to realistic noise models.

Gaussian Processes

Quantum Machine Learning

no code implementations28 Nov 2016 Jacob Biamonte, Peter Wittek, Nicola Pancotti, Patrick Rebentrost, Nathan Wiebe, Seth Lloyd

Fuelled by increasing computer power and algorithmic advances, machine learning techniques have become powerful tools for finding patterns in data.

BIG-bench Machine Learning Quantum Machine Learning

Quantum algorithms for supervised and unsupervised machine learning

no code implementations1 Jul 2013 Seth Lloyd, Masoud Mohseni, Patrick Rebentrost

Machine-learning tasks frequently involve problems of manipulating and classifying large numbers of vectors in high-dimensional spaces.

Quantum Physics

Quantum principal component analysis

no code implementations1 Jul 2013 Seth Lloyd, Masoud Mohseni, Patrick Rebentrost

The usual way to reveal properties of an unknown quantum state, given many copies of a system in that state, is to perform measurements of different observables and to analyze the measurement results statistically.

Quantum Physics

Quantum support vector machine for big data classification

no code implementations1 Jul 2013 Patrick Rebentrost, Masoud Mohseni, Seth Lloyd

Supervised machine learning is the classification of new data based on already classified training examples.

BIG-bench Machine Learning Classification +1

Cannot find the paper you are looking for? You can Submit a new open access paper.