Search Results for author: Seth Lloyd

Found 23 papers, 11 papers with code

Neural Networks for Programming Quantum Annealers

1 code implementation13 Aug 2023 Samuel Bosch, Bobak Kiani, Rui Yang, Adrian Lupascu, Seth Lloyd

We explore a setup for performing classification on labeled classical datasets, consisting of a classical neural network connected to a quantum annealer.

Quantum Machine Learning

Joint Embedding Self-Supervised Learning in the Kernel Regime

no code implementations29 Sep 2022 Bobak T. Kiani, Randall Balestriero, Yubei Chen, Seth Lloyd, Yann Lecun

The fundamental goal of self-supervised learning (SSL) is to produce useful representations of data without access to any labels for classifying the data.

Self-Supervised Learning

projUNN: efficient method for training deep networks with unitary matrices

1 code implementation10 Mar 2022 Bobak Kiani, Randall Balestriero, Yann Lecun, Seth Lloyd

In learning with recurrent or very deep feed-forward networks, employing unitary matrices in each layer can be very effective at maintaining long-range stability.

Quantum algorithms for group convolution, cross-correlation, and equivariant transformations

no code implementations23 Sep 2021 Grecia Castelazo, Quynh T. Nguyen, Giacomo De Palma, Dirk Englund, Seth Lloyd, Bobak T. Kiani

Group convolutions and cross-correlations, which are equivariant to the actions of group elements, are commonly used in mathematics to analyze or take advantage of symmetries inherent in a given problem setting.

A quantum algorithm for training wide and deep classical neural networks

1 code implementation19 Jul 2021 Alexander Zlokapa, Hartmut Neven, Seth Lloyd

Given the success of deep learning in classical machine learning, quantum algorithms for traditional neural network architectures may provide one of the most promising settings for quantum machine learning.

BIG-bench Machine Learning Quantum Machine Learning

Learning quantum data with the quantum Earth Mover's distance

2 code implementations8 Jan 2021 Bobak Toussi Kiani, Giacomo De Palma, Milad Marvian, Zi-Wen Liu, Seth Lloyd

Quantifying how far the output of a learning algorithm is from its target is an essential task in machine learning.

Generative Adversarial Network

Adversarial Robustness Guarantees for Random Deep Neural Networks

1 code implementation13 Apr 2020 Giacomo De Palma, Bobak T. Kiani, Seth Lloyd

We explore the properties of adversarial examples for deep neural networks with random weights and biases, and prove that for any $p\ge1$, the $\ell^p$ distance of any given input from the classification boundary scales as one over the square root of the dimension of the input times the $\ell^p$ norm of the input.

Adversarial Robustness Gaussian Processes

Quantum Medical Imaging Algorithms

no code implementations4 Apr 2020 Bobak Toussi Kiani, Agnes Villanyi, Seth Lloyd

A central task in medical imaging is the reconstruction of an image or function from data collected by medical devices (e. g., CT, MRI, and PET scanners).

Image Reconstruction Quantum Physics Image and Video Processing Medical Physics

Learning Unitaries by Gradient Descent

no code implementations31 Jan 2020 Bobak Toussi Kiani, Seth Lloyd, Reevu Maity

We study the hardness of learning unitary transformations in $U(d)$ via gradient descent on time parameters of alternating operator sequences.

Quantum embeddings for machine learning

no code implementations10 Jan 2020 Seth Lloyd, Maria Schuld, Aroosa Ijaz, Josh Izaac, Nathan Killoran

Quantum classifiers are trainable quantum circuits used as machine learning models.

Quantum Physics

Quantum-inspired algorithms in practice

2 code implementations24 May 2019 Juan Miguel Arrazola, Alain Delgado, Bhaskar Roy Bardhan, Seth Lloyd

On the other hand, their performance degrades noticeably as the rank and condition number of the input matrix are increased.

Quantum Physics Data Structures and Algorithms

Random deep neural networks are biased towards simple functions

1 code implementation NeurIPS 2019 Giacomo De Palma, Bobak Toussi Kiani, Seth Lloyd

We prove that the binary classifiers of bit strings generated by random wide deep neural networks with ReLU activation function are biased towards simple functions.

General Classification Generalization Bounds

Continuous-variable quantum neural networks

8 code implementations18 Jun 2018 Nathan Killoran, Thomas R. Bromley, Juan Miguel Arrazola, Maria Schuld, Nicolás Quesada, Seth Lloyd

The quantum neural network is a variational quantum circuit built in the continuous-variable (CV) architecture, which encodes quantum information in continuous degrees of freedom such as the amplitudes of the electromagnetic field.

Fraud Detection

Quantum generative adversarial learning

no code implementations24 Apr 2018 Seth Lloyd, Christian Weedbrook

The learning process for generator and discriminator can be thought of as an adversarial game, and under reasonable assumptions, the game converges to the point where the generator generates the same statistics as the true data and the discriminator is unable to discriminate between the true and the generated data.

Quantum Physics

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

A Turing test for free will

no code implementations11 Oct 2013 Seth Lloyd

Before Alan Turing made his crucial contributions to the theory of computation, he studied the question of whether quantum mechanics could throw light on the nature of free will.

Decision Making

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

Quantum algorithm for solving linear systems of equations

4 code implementations19 Nov 2008 Aram W. Harrow, Avinatan Hassidim, Seth Lloyd

Solving linear systems of equations is a common problem that arises both on its own and as a subroutine in more complex problems: given a matrix A and a vector b, find a vector x such that Ax=b.

Quantum Physics

Architectures for a quantum random access memory

no code implementations31 Jul 2008 Vittorio Giovannetti, Seth Lloyd, Lorenzo Maccone

A quantum RAM, or qRAM, allows one to access superpositions of memory sites, which may contain either quantum or classical information.

Quantum Physics

Quantum random access memory

4 code implementations14 Aug 2007 Vittorio Giovannetti, Seth Lloyd, Lorenzo Maccone

A random access memory (RAM) uses n bits to randomly address N=2^n distinct memory cells.

Quantum Physics

Computational capacity of the universe

1 code implementation24 Oct 2001 Seth Lloyd

The laws of physics determine the amount of information that a physical system can register (number of bits) and the number of elementary logic operations that a system can perform (number of ops).

Quantum Physics

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