arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Maria Schuld

47 papers · 2013–2026

2013: 22014: 42015: 02016: 32017: 22018: 52019: 62020: 42021: 22022: 52023: 42024: 32025: 22026: 5
2013peak 6 in 20192026

Frequent co-authors

Papers

showing 1–25 of 47 RSS

Quantum machine learning in feature Hilbert spaces

Maria Schuld, Nathan Killoran

quant-ph · · cited 1,911× · arXiv ↗ · more like this ·

The basic idea of quantum computing is surprisingly similar to that of kernel methods in machine learning, namely to efficiently perform computations in an intractably large Hilbert space. In this paper we explore some theoretical foundations of this link and show how it opens up a new avenue for the design of quantum machine learning algorithms. We interpret the process of encoding inputs in a quantum state as a nonlinear feature map that maps data to quantum Hilbert space. A quantum computer can now analyse the input data in this feature space. Based on this link, we discuss two approaches for building a quantum model for classification. In the first approach, the quantum device estimates inner products of quantum states to compute a classically intractable kernel. This kernel can be fed into any classical kernel method such as a support vector machine. In the second approach, we can…

Circuit-centric quantum classifiers

Maria Schuld, Alex Bocharov, Krysta Svore +1 more

quant-ph · · cited 1,206× · arXiv ↗ · more like this ·

The current generation of quantum computing technologies call for quantum algorithms that require a limited number of qubits and quantum gates, and which are robust against errors. A suitable design approach are variational circuits where the parameters of gates are learnt, an approach that is particularly fruitful for applications in machine learning. In this paper, we propose a low-depth variational quantum algorithm for supervised learning. The input feature vectors are encoded into the amplitudes of a quantum system, and a quantum circuit of parametrised single and two-qubit gates together with a single-qubit measurement is used to classify the inputs. This circuit architecture ensures that the number of learnable parameters is poly-logarithmic in the input dimension. We propose a quantum-classical training scheme where the analytical gradients of the model can be estimated by…

Evaluating analytic gradients on quantum hardware

Maria Schuld, Ville Bergholm, Christian Gogolin +2 more

quant-ph · · cited 1,201× · arXiv ↗ · more like this ·

An important application for near-term quantum computing lies in optimization tasks, with applications ranging from quantum chemistry and drug discovery to machine learning. In many settings --- most prominently in so-called parametrized or variational algorithms --- the objective function is a result of hybrid quantum-classical processing. To optimize the objective, it is useful to have access to exact gradients of quantum circuits with respect to gate parameters. This paper shows how gradients of expectation values of quantum measurements can be estimated using the same, or almost the same, architecture that executes the original circuit. It generalizes previous results for qubit-based platforms, and proposes recipes for the computation of gradients of continuous-variable circuits. Interestingly, in many important instances it is sufficient to run the original quantum circuit twice…

The effect of data encoding on the expressive power of variational quantum machine learning models

Maria Schuld, Ryan Sweke, Johannes Jakob Meyer

quant-ph · · cited 936× · arXiv ↗ · more like this ·

Quantum computers can be used for supervised learning by treating parametrised quantum circuits as models that map data inputs to predictions. While a lot of work has been done to investigate practical implications of this approach, many important theoretical properties of these models remain unknown. Here we investigate how the strategy with which data is encoded into the model influences the expressive power of parametrised quantum circuits as function approximators. We show that one can naturally write a quantum model as a partial Fourier series in the data, where the accessible frequencies are determined by the nature of the data encoding gates in the circuit. By repeating simple data encoding gates multiple times, quantum models can access increasingly rich frequency spectra. We show that there exist quantum models which can realise all possible sets of Fourier coefficients, and…

Supervised quantum machine learning models are kernel methods

Maria Schuld

quant-ph · · cited 540× · arXiv ↗ · more like this ·

With near-term quantum devices available and the race for fault-tolerant quantum computers in full swing, researchers became interested in the question of what happens if we replace a supervised machine learning model with a quantum circuit. While such "quantum models" are sometimes called "quantum neural networks", it has been repeatedly noted that their mathematical structure is actually much more closely related to kernel methods: they analyse data in high-dimensional Hilbert spaces to which we only have access through inner products revealed by measurements. This technical manuscript summarises and extends the idea of systematically rephrasing supervised quantum models as a kernel method. With this, a lot of near-term and fault-tolerant quantum models can be replaced by a general support vector machine whose kernel computes distances between data-encoding quantum states.…

Transfer learning in hybrid classical-quantum neural networks

Andrea Mari, Thomas R. Bromley, Josh Izaac +2 more

quant-ph · · cited 490× · arXiv ↗ · more like this ·

We extend the concept of transfer learning, widely applied in modern machine learning algorithms, to the emerging context of hybrid neural networks composed of classical and quantum elements. We propose different implementations of hybrid transfer learning, but we focus mainly on the paradigm in which a pre-trained classical network is modified and augmented by a final variational quantum circuit. This approach is particularly attractive in the current era of intermediate-scale quantum technology since it allows to optimally pre-process high dimensional data (e.g., images) with any state-of-the-art classical network and to embed a select set of highly informative features into a quantum processor. We present several proof-of-concept examples of the convenient application of quantum transfer learning for image recognition and quantum state classification. We use the cross-platform…

Quantum embeddings for machine learning

Seth Lloyd, Maria Schuld, Aroosa Ijaz +2 more

quant-ph · · cited 470× · arXiv ↗ · more like this ·

Quantum classifiers are trainable quantum circuits used as machine learning models. The first part of the circuit implements a quantum feature map that encodes classical inputs into quantum states, embedding the data in a high-dimensional Hilbert space; the second part of the circuit executes a quantum measurement interpreted as the output of the model. Usually, the measurement is trained to distinguish quantum-embedded data. We propose to instead train the first part of the circuit -- the embedding -- with the objective of maximally separating data classes in Hilbert space, a strategy we call quantum metric learning. As a result, the measurement minimizing a linear classification loss is already known and depends on the metric used: for embeddings separating data using the l1 or trace distance, this is the Helstrom measurement, while for the l2 or Hilbert-Schmidt distance, it is a…

Continuous-variable quantum neural networks

Nathan Killoran, Thomas R. Bromley, Juan Miguel Arrazola +3 more

quant-ph · · cited 454× · arXiv ↗ · more like this ·

We introduce a general method for building neural networks on quantum computers. 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. This circuit contains a layered structure of continuously parameterized gates which is universal for CV quantum computation. Affine transformations and nonlinear activation functions, two key elements in neural networks, are enacted in the quantum network using Gaussian and non-Gaussian gates, respectively. The non-Gaussian gates provide both the nonlinearity and the universality of the model. Due to the structure of the CV model, the CV quantum neural network can encode highly nonlinear transformations while remaining completely unitary. We show how a classical network can be…

Stochastic gradient descent for hybrid quantum-classical optimization

Ryan Sweke, Frederik Wilde, Johannes Meyer +4 more

quant-ph · · cited 303× · arXiv ↗ · more like this ·

Within the context of hybrid quantum-classical optimization, gradient descent based optimizers typically require the evaluation of expectation values with respect to the outcome of parameterized quantum circuits. In this work, we explore the consequences of the prior observation that estimation of these quantities on quantum hardware results in a form of stochastic gradient descent optimization. We formalize this notion, which allows us to show that in many relevant cases, including VQE, QAOA and certain quantum classifiers, estimating expectation values with $k$ measurement outcomes results in optimization algorithms whose convergence properties can be rigorously well understood, for any value of $k$. In fact, even using single measurement outcomes for the estimation of expectation values is sufficient. Moreover, in many settings the required gradients can be expressed as linear…

Implementing a distance-based classifier with a quantum interference circuit

Maria Schuld, Mark Fingerhuth, Francesco Petruccione

quant-ph · · cited 284× · arXiv ↗ · more like this ·

Lately, much attention has been given to quantum algorithms that solve pattern recognition tasks in machine learning. Many of these quantum machine learning algorithms try to implement classical models on large-scale universal quantum computers that have access to non-trivial subroutines such as Hamiltonian simulation, amplitude amplification and phase estimation. We approach the problem from the opposite direction and analyse a distance-based classifier that is realised by a simple quantum interference circuit. After state preparation, the circuit only consists of a Hadamard gate as well as two single-qubit measurements, and computes the distance between data points in quantum parallel. We demonstrate the proof-of-principle using the IBM Quantum Experience and analyse the performance of the classifier with numerical simulations, showing that it classifies surprisingly well for simple…

Prediction by linear regression on a quantum computer

Maria Schuld, Ilya Sinayskiy, Francesco Petruccione

quant-ph · · cited 252× · arXiv ↗ · more like this ·

We give an algorithm for prediction on a quantum computer which is based on a linear regression model with least squares optimisation. Opposed to related previous contributions suffering from the problem of reading out the optimal parameters of the fit, our scheme focuses on the machine learning task of guessing the output corresponding to a new input given examples of data points. Furthermore, we adapt the algorithm to process non-sparse data matrices that can be represented by low-rank approximations, and significantly improve the dependency on its condition number. The prediction result can be accessed through a single qubit measurement or used for further quantum information processing routines. The algorithm's runtime is logarithmic in the dimension of the input space provided the data is given as quantum information as an input to the routine.

Is quantum advantage the right goal for quantum machine learning?

Maria Schuld, Nathan Killoran

quant-ph · · cited 237× · arXiv ↗ · more like this ·

Machine learning is frequently listed among the most promising applications for quantum computing. This is in fact a curious choice: Today's machine learning algorithms are notoriously powerful in practice, but remain theoretically difficult to study. Quantum computing, in contrast, does not offer practical benchmarks on realistic scales, and theory is the main tool we have to judge whether it could become relevant for a problem. In this perspective we explain why it is so difficult to say something about the practical power of quantum computers for machine learning with the tools we are currently using. We argue that these challenges call for a critical debate on whether quantum advantage and the narrative of 'beating' classical machine learning should continue to dominate the literature the way it does, and highlight examples for how other perspectives in existing research provide an…

Better than classical? The subtle art of benchmarking quantum machine learning models

Joseph Bowles, Shahnawaz Ahmed, Maria Schuld

quant-ph · · cited 209× · arXiv ↗ · more like this ·

Benchmarking models via classical simulations is one of the main ways to judge ideas in quantum machine learning before noise-free hardware is available. However, the huge impact of the experimental design on the results, the small scales within reach today, as well as narratives influenced by the commercialisation of quantum technologies make it difficult to gain robust insights. To facilitate better decision-making we develop an open-source package based on the PennyLane software framework and use it to conduct a large-scale study that systematically tests 12 popular quantum machine learning models on 6 binary classification tasks used to create 160 individual datasets. We find that overall, out-of-the-box classical machine learning models outperform the quantum classifiers. Moreover, removing entanglement from a quantum model often results in as good or better performance, suggesting…

Quantum gradient descent and Newton's method for constrained polynomial optimization

Patrick Rebentrost, Maria Schuld, Leonard Wossnig +2 more

quant-ph · · cited 171× · arXiv ↗ · more like this ·

Optimization problems in disciplines such as machine learning are commonly solved with iterative methods. Gradient descent algorithms find local minima by moving along the direction of steepest descent while Newton's method takes into account curvature information and thereby often improves convergence. Here, we develop quantum versions of these iterative optimization algorithms and apply them to polynomial optimization with a unit norm constraint. In each step, multiple copies of the current candidate are used to improve the candidate using quantum phase estimation, an adapted quantum principal component analysis scheme, as well as quantum matrix multiplications and inversions. The required operations perform polylogarithmically in the dimension of the solution vector and exponentially in the number of iterations. Therefore, the quantum algorithm can be beneficial for high-dimensional…

Quantum Machine Learning in High Energy Physics

Wen Guan, Gabriel Perdue, Arthur Pesah +4 more

quant-ph · · cited 155× · arXiv ↗ · more like this ·

Machine learning has been used in high energy physics for a long time, primarily at the analysis level with supervised classification. Quantum computing was postulated in the early 1980s as way to perform computations that would not be tractable with a classical computer. With the advent of noisy intermediate-scale quantum computing devices, more quantum algorithms are being developed with the aim at exploiting the capacity of the hardware for machine learning applications. An interesting question is whether there are ways to apply quantum machine learning to High Energy Physics. This paper reviews the first generation of ideas that use quantum machine learning on problems in high energy physics and provide an outlook on future applications.

Applications of Near-Term Photonic Quantum Computers: Software and Algorithms

Thomas R. Bromley, Juan Miguel Arrazola, Soran Jahangiri +7 more

quant-ph · · cited 136× · arXiv ↗ · more like this ·

Gaussian Boson Sampling (GBS) is a near-term platform for photonic quantum computing. Recent efforts have led to the discovery of GBS algorithms with applications to graph-based problems, point processes, and molecular vibronic spectra in chemistry. The development of dedicated quantum software is a key enabler in permitting users to program devices and implement algorithms. In this work, we introduce a new applications layer for the Strawberry Fields photonic quantum computing library. The applications layer provides users with the necessary tools to design and implement algorithms using GBS with only a few lines of code. This paper serves a dual role as an introduction to the software, supported with example code, and also a review of the current state of the art in GBS algorithms.

Generalization despite overfitting in quantum machine learning models

Evan Peters, Maria Schuld

quant-ph · · cited 98× · arXiv ↗ · more like this ·

The widespread success of deep neural networks has revealed a surprise in classical machine learning: very complex models often generalize well while simultaneously overfitting training data. This phenomenon of benign overfitting has been studied for a variety of classical models with the goal of better understanding the mechanisms behind deep learning. Characterizing the phenomenon in the context of quantum machine learning might similarly improve our understanding of the relationship between overfitting, overparameterization, and generalization. In this work, we provide a characterization of benign overfitting in quantum models. To do this, we derive the behavior of a classical interpolating Fourier features models for regression on noisy signals, and show how a class of quantum models exhibits analogous features, thereby linking the structure of quantum circuits (such as…

Quantum ensembles of quantum classifiers

Maria Schuld, Francesco Petruccione

quant-ph · · cited 58× · arXiv ↗ · more like this ·

Quantum machine learning witnesses an increasing amount of quantum algorithms for data-driven decision making, a problem with potential applications ranging from automated image recognition to medical diagnosis. Many of those algorithms are implementations of quantum classifiers, or models for the classification of data inputs with a quantum computer. Following the success of collective decision making with ensembles in classical machine learning, this paper introduces the concept of quantum ensembles of quantum classifiers. Creating the ensemble corresponds to a state preparation routine, after which the quantum classifiers are evaluated in parallel and their combined decision is accessed by a single-qubit measurement. This framework naturally allows for exponentially large ensembles in which -- similar to Bayesian learning -- the individual classifiers do not have to be trained. As an…

Quantum walks on graphs representing the firing patterns of a quantum neural network

Maria Schuld, Ilya Sinayskiy, Francesco Petruccione

quant-ph · · cited 50× · arXiv ↗ · more like this ·

Quantum walks have been shown to be fruitful tools in analysing the dynamic properties of quantum systems. This article proposes to use quantum walks as an approach to Quantum Neural Networks (QNNs). QNNs replace binary McCulloch-Pitts neurons with a qubit in order to use the advantages of quantum computing in neural networks. A quantum walk on the firing states of such a QNN is supposed to simulate central properties of the dynamics of classical neural networks, such as associative memory. It is shown that a biased discrete Hadamard walk derived from the updating process of a biological neuron does not lead to a unitary walk. However, a Stochastic Quantum Walk between the global firing states of a QNN can be constructed and it is shown that it contains the feature of associative memory. The quantum contribution to the walk accounts for a modest speed-up in some regimes.

A quantum hardware-induced graph kernel based on Gaussian Boson Sampling

Maria Schuld, Kamil Brádler, Robert Israel +2 more

quant-ph · · cited 29× · arXiv ↗ · more like this ·

A device called a 'Gaussian Boson Sampler' has initially been proposed as a near-term demonstration of classically intractable quantum computation. As recently shown, it can also be used to decide whether two graphs are isomorphic. Based on these results we construct a feature map and graph similarity measure or 'graph kernel' using samples from the device. We show that the kernel performs well compared to standard graph kernels on typical benchmark datasets, and provide a theoretical motivation for this success, linking the distribution of a Gaussian Boson Sampler to the number of matchings in subgraphs. Our results contribute to a new way of thinking about kernels as a (quantum) hardware-efficient feature mapping, and lead to an interesting application for near-term quantum computing.

The Prevalence of Violence in Post-Conflict Societies: A Case Study of Kwazulu-Natal, South Africa

Maria Schuld

Sociology and Political Science · Journal of Peacebuilding & Development · · cited 27× · DOI ↗ · more like this ·

After war — so the common definition suggests — comes peace. Recent research, however, shows that post-conflict societies sometimes experience levels of violence comparable to those in times of civil war. What changes are the labels under which violence is recorded and discussed. Political, conflict-related violence between armed groups, the government and civilians becomes ‘ordinary crime’ after conflict is officially resolved. This article argues that the divide between ‘violence’ and ‘crime’ is of conceptual rather than empirical nature. It employs a strictly empirical analysis of forms of violence in KwaZulu-Natal (South Africa) to show how certain manifestations of violence persist long after armed conflict is over. The study concludes that, instead of being treated as an inevitable consequence of apartheid history and enduring socioeconomic ills, violence needs to be an immediate…

Software reliability and its interaction with hardware reliability

W.D. van Driel, Maria Schuld, R. Wijgers +1 more

Software · · cited 12× · DOI ↗ · more like this ·

Software reliability models can provide quantitative measures of the reliability of software systems during development processes. Research activities in software reliability engineering are conducted over the past four decades, and many software reliability models are proposed. In this paper we will present our results in predicting the reliability of software and how that relates to the reliability of hardware.

Speaker landscapes: Machine learning opens a window on the everyday language of opinion

Maria Schuld, Kevin Durrheim, Martin Mafunda

General Social Sciences · OSF Preprints (OSF Preprints) · · cited 11× · DOI ↗ · more like this ·

We propose a new method that embeds speakers into a spatial representation according to the linguistic similarity of their contributions to a debate. Such “speaker landscapes” can be constructed quantitatively using word embeddings by annotating text corpora of speech samples by tokens representing the speakers. The way embeddings are constructed from predictive machine learning models means that speaker-tokens are placed closer together if they are easier to confuse given their speech samples. The result is a nuanced measure of similarity in speech which takes into account the wealth of linguistic signification and structure that the text prediction model can learn. We validate this tool using two South African case studies: the Twitter debate around the arrest and imprisonment of former president Jacob Zuma, and quotes from the news media about land reform. The results show that…

Contextuality and inductive bias in quantum machine learning

Joseph Bowles, Victoria J Wright, Máté Farkas +2 more

quant-ph · · cited 9× · arXiv ↗ · more like this ·

Generalisation in machine learning often relies on the ability to encode structures present in data into an inductive bias of the model class. To understand the power of quantum machine learning, it is therefore crucial to identify the types of data structures that lend themselves naturally to quantum models. In this work we look to quantum contextuality -- a form of nonclassicality with links to computational advantage -- for answers to this question. We introduce a framework for studying contextuality in machine learning, which leads us to a definition of what it means for a learning model to be contextual. From this, we connect a central concept of contextuality, called operational equivalence, to the ability of a model to encode a linearly conserved quantity in its label space. A consequence of this connection is that contextuality is tied to expressivity: contextual model classes…

Quantum computing with differentiable quantum transforms

Olivia Di Matteo, Josh Izaac, Tom Bromley +6 more

quant-ph · · cited 7× · arXiv ↗ · more like this ·

We present a framework for differentiable quantum transforms. Such transforms are metaprograms capable of manipulating quantum programs in a way that preserves their differentiability. We highlight their potential with a set of relevant examples across quantum computing (gradient computation, circuit compilation, and error mitigation), and implement them using the transform framework of PennyLane, a software library for differentiable quantum programming. In this framework, the transforms themselves are differentiable and can be parametrized and optimized, which opens up the possibility of improved quantum resource requirements across a spectrum of tasks.