Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2407.18021 · IEEE International Conference on Quantum Computing and Engineering (QCE)

Quadratic Advantage with Quantum Randomized Smoothing Applied to Time-Series Analysis

Nicola Franco, Marie Kempkes, Jakob Spiegelberg, Jeanette Miriam Lorenz

Published Sep 15, 2024• 3 citations
arXivHTMLPDF

Abstract

As quantum machine learning continues to develop at a rapid pace, the importance of ensuring the robustness and efficiency of quantum algorithms cannot be overstated. Our research presents an analysis of quantum randomized smoothing, how data encoding and perturbation modeling approaches can be matched to achieve meaningful robustness certificates. By utilizing an innovative approach integrating Grover's algorithm, a quadratic sampling advantage over classical randomized smoothing is achieved. This strategy necessitates a basis state encoding, thus restricting the space of meaningful perturbations. We show how constrained k-distant Hamming weight perturbations are a suitable noise distribution here, and elucidate how they can be constructed on a quantum computer. The efficacy of the proposed framework is demonstrated on a time series classification task employing a Bag-of-Words pre-processing solution. The advantage of quadratic sample reduction is recovered especially in the regime with large number of samples. This may allow quantum computers to efficiently scale randomized smoothing to more complex tasks beyond the reach of classical methods.

DOI
10.1109/qce60285.2024.00042

Related papers

Certifiably Robust Encoding Schemes

Aman Saxena, Tom Wollschläger, Nicola Franco +2 more

Quantum machine learning uses principles from quantum mechanics to process data, offering potential advances in speed and performance. However, previous work has shown that these models are susceptible to attacks that manipulate input data or exploit noise in quantum circuits. Following this, various studies have explored the robustness of these models. These works focus on the robustness certification of manipulations of the quantum states. We extend this line of research by investigating the robustness against perturbations in the classical data for a general class of data encoding schemes. We show that for such schemes, the addition of suitable noise channels is equivalent to evaluating the mean value of the noiseless classifier at the smoothed data, akin to Randomized Smoothing from classical machine learning. Using our general framework, we show that suitable additions of phase-damping noise channels improve empirical and provable robustness for the considered class of encoding schemes.

arXiv:2408.01200•IEEE International Conference on Quantum Computing and Engineering (QCE)•Sep 15, 2024•4 citations

Quantum machine learning of large datasets using randomized measurements

Tobias Haug, Chris N. Self, M. S. Kim

Abstract Quantum computers promise to enhance machine learning for practical applications. Quantum machine learning for real-world data has to handle extensive amounts of high-dimensional data. However, conventional methods for measuring quantum kernels are impractical for large datasets as they scale with the square of the dataset size. Here, we measure quantum kernels using randomized measurements. The quantum computation time scales linearly with dataset size and quadratic for classical post-processing. While our method scales in general exponentially in qubit number, we gain a substantial speed-up when running on intermediate-sized quantum computers. Further, we efficiently encode high-dimensional data into quantum computers with the number of features scaling linearly with the circuit depth. The encoding is characterized by the quantum Fisher information metric and is related to the radial basis function kernel. Our approach is robust to noise via a cost-free error mitigation scheme. We demonstrate the advantages of our methods for noisy quantum computers by classifying images with the IBM quantum computer. To achieve further speedups we distribute the quantum computational tasks between different quantum computers. Our method enables benchmarking of quantum machine learning algorithms with large datasets on currently available quantum computers.

arXiv:2108.01039•Machine Learning Science and Technology•Jan 5, 2023•96 citations

Discrete Randomized Smoothing Meets Quantum Computing

Tom Wollschläger, Aman Saxena, Nicola Franco +2 more

Breakthroughs in machine learning (ML) and advances in quantum computing (QC) drive the interdisciplinary field of quantum machine learning to new levels. However, due to the susceptibility of ML models to adversarial attacks, practical use raises safety-critical concerns. Existing Randomized Smoothing (RS) certification methods for classical machine learning models are computationally intensive. In this paper, we propose the combination of QC and the concept of discrete randomized smoothing to speed up the stochastic certification of ML models for discrete data. We show how to encode all the perturbations of the input binary data in superposition and use Quantum Amplitude Estimation (QAE) to obtain a quadratic reduction in the number of calls to the model that are required compared to traditional randomized smoothing techniques. In addition, we propose a new binary threat model to allow for an extensive evaluation of our approach on images, graphs, and text.

arXiv:2408.00895•IEEE International Conference on Quantum Computing and Engineering (QCE)•Sep 15, 2024•3 citations

Smooth input preparation for quantum and quantum-inspired machine learning

Zhikuan Zhao, Jack Fitzsimons, Patrick Rebentrost +2 more

Abstract Machine learning has recently emerged as a fruitful area for finding potential quantum computational advantage. Many of the quantum-enhanced machine learning algorithms critically hinge upon the ability to efficiently produce states proportional to high-dimensional data points stored in a quantum accessible memory. Even given query access to exponentially many entries stored in a database, the construction of which is considered a one-off overhead, it has been argued that the cost of preparing such amplitude-encoded states may offset any exponential quantum advantage. Here we prove using smoothed analysis that if the data analysis algorithm is robust against small entry-wise input perturbation, state preparation can always be achieved with constant queries. This criterion is typically satisfied in realistic machine learning applications, where input data is subjective to moderate noise. Our results are equally applicable to the recent seminal progress in quantum-inspired algorithms, where specially constructed databases suffice for polylogarithmic classical algorithm in low-rank cases. The consequence of our finding is that for the purpose of practical machine learning, polylogarithmic processing time is possible under a general and flexible input model with quantum algorithms or quantum-inspired classical algorithms in the low-rank cases.

arXiv:1804.00281•Quantum Machine Intelligence•Apr 26, 2021•25 citations

Classically Approximating Variational Quantum Machine Learning with Random Fourier Features

Jonas Landman, Slimane Thabet, Constantin Dalyac +2 more

Many applications of quantum computing in the near term rely on variational quantum circuits (VQCs). They have been showcased as a promising model for reaching a quantum advantage in machine learning with current noisy intermediate scale quantum computers (NISQ). It is often believed that the power of VQCs relies on their exponentially large feature space, and extensive works have explored the expressiveness and trainability of VQCs in that regard. In our work, we propose a classical sampling method that may closely approximate a VQC with Hamiltonian encoding, given only the description of its architecture. It uses the seminal proposal of Random Fourier Features (RFF) and the fact that VQCs can be seen as large Fourier series. We provide general theoretical bounds for classically approximating models built from exponentially large quantum feature space by sampling a few frequencies to build an equivalent low dimensional kernel, and we show experimentally that this approximation is efficient for several encoding strategies. Precisely, we show that the number of required samples grows favorably with the size of the quantum spectrum. This tool therefore questions the hope for quantum advantage from VQCs in many cases, but conversely helps to narrow the conditions for their potential success. We expect VQCs with various and complex encoding Hamiltonians, or with large input dimension, to become more robust to classical approximations.

arXiv:2210.13200•Oct 24, 2022•66 citations

A Brief Survey on Efficient Models for Qubits Encoding Using Quantum Machine Learning With Multi Level Time Series Data Classification

Singaraju Srinivasulu, G. Nagarajan

When it comes to realizing immediate quantum advantages in practical applications like machine learning and optimization techniques, numerous methods have emerged as a frontrunner technique. Such algorithms often involve quantum circuits for data encoding and the training of Quantum Neural Networks (QNNs) to minimize target functions when applied to tasks involving classical data. Quantum Machine Learning (QML) is a promising area of quantum computing because it may effectively handle difficult learning tasks by taking advantage of the high dimensional Hilbert space to train better representations from limited data. Despite QML's rising popularity, few academic works have addressed the language's security features. There has been a lot of buzz about the promising new discipline of quantum machine learning. Training a parameterized quantum circuit is a common practice in contemporary QML for performing data analysis on classical or quantum datasets. To make accurate predictions on an independent test dataset, state-of-the-art QML techniques first variationally optimize a parameterized quantum circuit using the training dataset. Quantum modeling in QML has also been shown to offer an exponential benefit in sample complexity. In the realms of pattern recognition, machine learning, and data mining, feature dimensionality reduction as a crucial link in the process has become one hot and tough spot. Most academics have gravitated towards this topic because of the difficulty of its studies. The goal of this research is to learn how to implement low loss in the procedure of feature dimension reduction, preserve the integrity of the original data, locate the most effective mapping, and obtain the best possible low-dimensional data. Preliminary findings suggest that QML models may offer advantages over classical models for classical data analysis. In this paper, a thorough investigation into generalization performance in QML is performed. This paper presents a brief survey on Qubits Encoding using Quantum Machine Learning models that help researchers to identify the limitations of the existing models and to design new efficient models for better performance levels.

Innovations in Power and Advanced Computing Technologies (i-PACT)•Dec 8, 2023•36 citations
As quantum machine learning continues to develop at a rapid pace, the importance of ensuring the robustness and efficiency of quantum algorithms cannot be overstated. Our research presents an analysis of quantum randomized smoothing, how data encoding and perturbation modeling approaches can be matched to achieve meaningful robustness certificates. By utilizing an innovative approach integrating Grover's algorithm, a quadratic sampling advantage over classical randomized smoothing is achieved. This strategy necessitates a basis state encoding, thus restricting the space of meaningful perturbations. We show how constrained k-distant Hamming weight perturbations are a suitable noise distribution here, and elucidate how they can be constructed on a quantum computer. The efficacy of the proposed framework is demonstrated on a time series classification task employing a Bag-of-Words pre-processing solution. The advantage of quadratic sample reduction is recovered especially in the regime with large number of samples. This may allow quantum computers to efficiently scale randomized smoothing to more complex tasks beyond the reach of classical methods.
Quantum machine learning uses principles from quantum mechanics to process data, offering potential advances in speed and performance. However, previous work has shown that these models are susceptible to attacks that manipulate input data or exploit noise in quantum circuits. Following this, various studies have explored the robustness of these models. These works focus on the robustness certification of manipulations of the quantum states. We extend this line of research by investigating the robustness against perturbations in the classical data for a general class of data encoding schemes. We show that for such schemes, the addition of suitable noise channels is equivalent to evaluating the mean value of the noiseless classifier at the smoothed data, akin to Randomized Smoothing from classical machine learning. Using our general framework, we show that suitable additions of phase-damping noise channels improve empirical and provable robustness for the considered class of encoding schemes.
Abstract Quantum computers promise to enhance machine learning for practical applications. Quantum machine learning for real-world data has to handle extensive amounts of high-dimensional data. However, conventional methods for measuring quantum kernels are impractical for large datasets as they scale with the square of the dataset size. Here, we measure quantum kernels using randomized measurements. The quantum computation time scales linearly with dataset size and quadratic for classical post-processing. While our method scales in general exponentially in qubit number, we gain a substantial speed-up when running on intermediate-sized quantum computers. Further, we efficiently encode high-dimensional data into quantum computers with the number of features scaling linearly with the circuit depth. The encoding is characterized by the quantum Fisher information metric and is related to the radial basis function kernel. Our approach is robust to noise via a cost-free error mitigation scheme. We demonstrate the advantages of our methods for noisy quantum computers by classifying images with the IBM quantum computer. To achieve further speedups we distribute the quantum computational tasks between different quantum computers. Our method enables benchmarking of quantum machine learning algorithms with large datasets on currently available quantum computers.
Breakthroughs in machine learning (ML) and advances in quantum computing (QC) drive the interdisciplinary field of quantum machine learning to new levels. However, due to the susceptibility of ML models to adversarial attacks, practical use raises safety-critical concerns. Existing Randomized Smoothing (RS) certification methods for classical machine learning models are computationally intensive. In this paper, we propose the combination of QC and the concept of discrete randomized smoothing to speed up the stochastic certification of ML models for discrete data. We show how to encode all the perturbations of the input binary data in superposition and use Quantum Amplitude Estimation (QAE) to obtain a quadratic reduction in the number of calls to the model that are required compared to traditional randomized smoothing techniques. In addition, we propose a new binary threat model to allow for an extensive evaluation of our approach on images, graphs, and text.
Abstract Machine learning has recently emerged as a fruitful area for finding potential quantum computational advantage. Many of the quantum-enhanced machine learning algorithms critically hinge upon the ability to efficiently produce states proportional to high-dimensional data points stored in a quantum accessible memory. Even given query access to exponentially many entries stored in a database, the construction of which is considered a one-off overhead, it has been argued that the cost of preparing such amplitude-encoded states may offset any exponential quantum advantage. Here we prove using smoothed analysis that if the data analysis algorithm is robust against small entry-wise input perturbation, state preparation can always be achieved with constant queries. This criterion is typically satisfied in realistic machine learning applications, where input data is subjective to moderate noise. Our results are equally applicable to the recent seminal progress in quantum-inspired algorithms, where specially constructed databases suffice for polylogarithmic classical algorithm in low-rank cases. The consequence of our finding is that for the purpose of practical machine learning, polylogarithmic processing time is possible under a general and flexible input model with quantum algorithms or quantum-inspired classical algorithms in the low-rank cases.
Many applications of quantum computing in the near term rely on variational quantum circuits (VQCs). They have been showcased as a promising model for reaching a quantum advantage in machine learning with current noisy intermediate scale quantum computers (NISQ). It is often believed that the power of VQCs relies on their exponentially large feature space, and extensive works have explored the expressiveness and trainability of VQCs in that regard. In our work, we propose a classical sampling method that may closely approximate a VQC with Hamiltonian encoding, given only the description of its architecture. It uses the seminal proposal of Random Fourier Features (RFF) and the fact that VQCs can be seen as large Fourier series. We provide general theoretical bounds for classically approximating models built from exponentially large quantum feature space by sampling a few frequencies to build an equivalent low dimensional kernel, and we show experimentally that this approximation is efficient for several encoding strategies. Precisely, we show that the number of required samples grows favorably with the size of the quantum spectrum. This tool therefore questions the hope for quantum advantage from VQCs in many cases, but conversely helps to narrow the conditions for their potential success. We expect VQCs with various and complex encoding Hamiltonians, or with large input dimension, to become more robust to classical approximations.
When it comes to realizing immediate quantum advantages in practical applications like machine learning and optimization techniques, numerous methods have emerged as a frontrunner technique. Such algorithms often involve quantum circuits for data encoding and the training of Quantum Neural Networks (QNNs) to minimize target functions when applied to tasks involving classical data. Quantum Machine Learning (QML) is a promising area of quantum computing because it may effectively handle difficult learning tasks by taking advantage of the high dimensional Hilbert space to train better representations from limited data. Despite QML's rising popularity, few academic works have addressed the language's security features. There has been a lot of buzz about the promising new discipline of quantum machine learning. Training a parameterized quantum circuit is a common practice in contemporary QML for performing data analysis on classical or quantum datasets. To make accurate predictions on an independent test dataset, state-of-the-art QML techniques first variationally optimize a parameterized quantum circuit using the training dataset. Quantum modeling in QML has also been shown to offer an exponential benefit in sample complexity. In the realms of pattern recognition, machine learning, and data mining, feature dimensionality reduction as a crucial link in the process has become one hot and tough spot. Most academics have gravitated towards this topic because of the difficulty of its studies. The goal of this research is to learn how to implement low loss in the procedure of feature dimension reduction, preserve the integrity of the original data, locate the most effective mapping, and obtain the best possible low-dimensional data. Preliminary findings suggest that QML models may offer advantages over classical models for classical data analysis. In this paper, a thorough investigation into generalization performance in QML is performed. This paper presents a brief survey on Qubits Encoding using Quantum Machine Learning models that help researchers to identify the limitations of the existing models and to design new efficient models for better performance levels.