English
Related papers

Related papers: Encoding-dependent generalization bounds for param…

200 papers

Parameterized Quantum Circuits (PQC) are drawing increasing research interest thanks to its potential to achieve quantum advantages on near-term Noisy Intermediate Scale Quantum (NISQ) hardware. In order to achieve scalable PQC learning,…

Quantum Physics · Physics 2025-01-29 Hanrui Wang , Zirui Li , Jiaqi Gu , Yongshan Ding , David Z. Pan , Song Han

As the quantum computing community gravitates towards understanding the practical benefits of quantum computers, having a clear definition and evaluation scheme for assessing practical quantum advantage in the context of specific…

Machine Learning · Computer Science 2023-05-12 Kaitlin Gili , Marta Mauri , Alejandro Perdomo-Ortiz

Reliable quantum supervised learning of a multivariate function mapping depends on the expressivity of the corresponding quantum circuit and measurement resources. We introduce exponential-data-encoding strategies that are…

Quantum Physics · Physics 2023-07-04 S. Shin , Y. S. Teo , H. Jeong

We establish empirical risk minimization principles for active learning by deriving a family of upper bounds on the generalization error. Aligning with empirical observations, the bounds suggest that superior query algorithms can be…

Machine Learning · Statistics 2024-09-17 Vincent Menden , Yahya Saleh , Armin Iske

We present a novel method for determining gradients of parameterised quantum circuits (PQCs) in hybrid quantum-classical machine learning models by applying the multivariate version of the simultaneous perturbation stochastic approximation…

Quantum Physics · Physics 2022-11-28 Thomas Hoffmann , Douglas Brown

We address a wide spectrum of quantum control strategies, including various open-loop protocols and advanced adaptive methods. These methodologies apply to few-qubit scenarios and naturally scale to larger N-qubit systems. We benchmark them…

Quantum Physics · Physics 2025-09-22 Atta ur Rahman , M. Y. Abd-Rabbou , Cong-feng Qiao

Algorithm- and data-dependent generalization bounds are required to explain the generalization behavior of modern machine learning algorithms. In this context, there exists information theoretic generalization bounds that involve (various…

Machine Learning · Statistics 2023-07-07 Sarah Sachs , Tim van Erven , Liam Hodgkinson , Rajiv Khanna , Umut Simsekli

Quantum autoencoder is a quantum neural network model for compressing information stored in quantum states. However, one needs to process information stored in quantum circuits for many tasks in the emerging quantum information technology.…

Quantum Physics · Physics 2024-03-29 Jun Wu , Hao Fu , Mingzheng Zhu , Haiyue Zhang , Wei Xie , Xiang-Yang Li

We study a quantum-algorithmic framework for parameterizing partial differential equations (PDEs). For a broad class of problems in which the discretized parameter field admits a diagonal representation, block-encodings of diagonal…

Quantum Physics · Physics 2026-03-03 Hiroshi Yano , Yuki Sato

The cost of data input can dominate the run-time of quantum algorithms. Here, we consider data input of arithmetically structured matrices via block encoding circuits, the input model for the quantum singular value transform and related…

Quantum Physics · Physics 2024-01-17 Christoph Sünderhauf , Earl Campbell , Joan Camps

Over a decade ago, it was demonstrated that quantum computing has the potential to revolutionize numerical linear algebra by enabling algorithms with complexity superior to what is classically achievable, e.g., the seminal HHL algorithm for…

Quantum Physics · Physics 2025-11-11 Liron Mor Yosef , Haim Avron

We investigate quantum circuits for graph representation learning, and propose equivariant quantum graph circuits (EQGCs), as a class of parameterized quantum circuits with strong relational inductive bias for learning over graph-structured…

Machine Learning · Computer Science 2022-06-15 Péter Mernyei , Konstantinos Meichanetzidis , İsmail İlkan Ceylan

Variational quantum algorithms (VQAs) and their applications in the field of quantum machine learning through parametrized quantum circuits (PQCs) are thought to be one major way of leveraging noisy intermediate-scale quantum computing…

Quantum Physics · Physics 2025-05-22 Dirk Heimann , Hans Hohenfeld , Gunnar Schönhoff , Elie Mounzer , Frank Kirchner

Parameterised quantum circuit (PQC) based Quantum Reinforcement Learning (QRL) has emerged as a promising paradigm at the intersection of quantum computing and reinforcement learning (RL). By design, PQCs create hybrid quantum-classical…

Quantum Physics · Physics 2025-11-24 Javier Lazaro , Juan-Ignacio Vazquez , Pablo Garcia-Bringas

In recent years, quantum kernel methods have shown promising applications on near-term quantum devices. However, selecting an appropriate encoding circuit for a given dataset requires costly evaluation of multiple candidates, formulated as…

Quantum Physics · Physics 2026-04-22 Dao Duy Tung , Nguyen Quoc Chuong , Vu Tuan Hai , Le Bin Ho , Lan Nguyen Tran

One of the defining properties of deep learning is that models are chosen to have many more parameters than available training data. In light of this capacity for overfitting, it is remarkable that simple algorithms like SGD reliably return…

Machine Learning · Computer Science 2017-10-20 Gintare Karolina Dziugaite , Daniel M. Roy

Quantum computing has emerged as a powerful potential accelerator for computational fluid dynamics (CFD), but whether this promise can be realized in practice depends on how fluid information is encoded on quantum hardware. This review…

Quantum Physics · Physics 2026-04-28 Omer Rathore , Alastair Basden , Nicholas Chancellor , Halim Kusumaatmaja

Although the performance of hybrid quantum-classical algorithms is highly dependent on the selection of the classical optimizer and the circuit ansatz, a robust and thorough assessment on-hardware of such features has been missing to date.…

Quantum Physics · Physics 2019-01-24 Vicente Leyton-Ortega , Alejandro Perdomo-Ortiz , Oscar Perdomo

Powerful Quantum Error Correction Codes (QECCs) are required for stabilizing and protecting fragile qubits against the undesirable effects of quantum decoherence. Similar to classical codes, hashing bound approaching QECCs may be designed…

Quantum Physics · Physics 2015-03-10 Zunaira Babar , Panagiotis Botsinis , Dimitrios Alanis , Soon Xin Ng , Lajos Hanzo

We propose an approach to generative quantum machine learning that overcomes the fundamental scaling issues of variational quantum circuits. The core idea is to use a class of generative models based on instantaneous quantum polynomial…

Quantum Physics · Physics 2026-02-09 Erik Recio-Armengol , Shahnawaz Ahmed , Joseph Bowles