English
Related papers

Related papers: Quantum Parity Representations: Learnable Basis Di…

200 papers

Machine Learning classification models learn the relation between input as features and output as a class in order to predict the class for the new given input. Quantum Mechanics (QM) has already shown its effectiveness in many fields and…

Continuous representations have been widely adopted in recommender systems where a large number of entities are represented using embedding vectors. As the cardinality of the entities increases, the embedding components can easily contain…

Machine Learning · Computer Science 2019-11-07 Hui Guan , Andrey Malevich , Jiyan Yang , Jongsoo Park , Hector Yuen

We propose a quantum representation of binary classification trees with binary features based on a probabilistic approach. By using the quantum computer as a processor for probability distributions, a probabilistic traversal of the decision…

Quantum Physics · Physics 2022-08-23 Raoul Heese , Patricia Bickert , Astrid Elisa Niederle

We present a systematic evaluation of representation learning objectives for particle physics within a unified framework. Our study employs a shared transformer-based particle-cloud encoder with standardized preprocessing, matched sampling,…

Machine Learning · Computer Science 2025-11-18 Michael Chen , Raghav Kansal , Abhijith Gandrakota , Zichun Hao , Jennifer Ngadiuba , Maria Spiropulu

Quantum computing exhibits the unique capability to natively and efficiently encode various natural phenomena, promising theoretical speedups of several orders of magnitude. However, not all computational tasks can be efficiently executed…

Software Engineering · Computer Science 2025-04-28 Vincenzo De Maio , Ivona Brandic , Ewa Deelman , Jürgen Cito

This paper describes how to make the problem of binary classification amenable to quantum computing. A formulation is employed in which the binary classifier is constructed as a thresholded linear superposition of a set of weak classifiers.…

Quantum Physics · Physics 2008-11-05 Hartmut Neven , Vasil S. Denchev , Geordie Rose , William G. Macready

This study investigates the problem of learning linear block codes optimized for Belief-Propagation decoders significantly improving performance compared to the state-of-the-art. Our previous research is extended with an enhanced system…

Signal Processing · Electrical Eng. & Systems 2025-10-02 Louis-Adrien Dufrène , Quentin Lampin , Guillaume Larue

Noise is often regarded as anathema to quantum computation, but in some settings it can be an unlikely ally. We consider the problem of learning the class of $n$-bit parity functions by making queries to a quantum example oracle. In the…

Quantum Physics · Physics 2015-08-05 Andrew W. Cross , Graeme Smith , John A. Smolin

Quantum data access and quantum processing can make certain classically intractable learning tasks feasible. However, quantum capabilities will only be available to a select few in the near future. Thus, reliable schemes that allow…

Quantum Physics · Physics 2024-02-07 Matthias C. Caro , Marcel Hinsche , Marios Ioannou , Alexander Nietner , Ryan Sweke

We study the computational relationship between replicability (Impagliazzo et al. [STOC `22], Ghazi et al. [NeurIPS `21]) and other stability notions. Specifically, we focus on replicable PAC learning and its connections to differential…

Machine Learning · Computer Science 2026-05-29 Moshe Noivirt , Jessica Sorrell , Eliad Tsfadia

Recent work has begun to explore the potential of parametrized quantum circuits (PQCs) as general function approximators. In this work, we propose a quantum-classical deep network structure to enhance classical CNN model discriminability.…

Quantum Physics · Physics 2022-01-10 Tong Dou , Guofeng Zhang , Wei Cui

Modern machine learning systems have been applied successfully to a variety of tasks in recent years but making such systems robust against adversarially chosen modifications of input instances seems to be a much harder problem. It is…

Quantum Physics · Physics 2021-12-20 Khashayar Barooti , Grzegorz Głuch , Ruediger Urbanke

Lechner, Hauke, and Zoller proposed a parity-encoded spin-embedding scheme for quantum annealing (QA) with all-to-all connectivity to avoid the issue of limited connectivity in near-term QA hardware and to enable the implementation thereof…

Quantum Physics · Physics 2024-02-29 Yoshihiro Nambu

Reasoning about implied relationships (e.g., paraphrastic, common sense, encyclopedic) between pairs of words is crucial for many cross-sentence inference problems. This paper proposes new methods for learning and using embeddings of word…

Computation and Language · Computer Science 2019-04-09 Mandar Joshi , Eunsol Choi , Omer Levy , Daniel S. Weld , Luke Zettlemoyer

Generative quantum machine learning models are trained to deduce the probability distribution underlying a given dataset, and to produce new, synthetic samples from it. The majority of such models proposed in the literature, like the…

Quantum Physics · Physics 2026-03-25 Michael Krebsbach , Florentin Reiter , Thomas Wellens , Hagen-Henrik Kowalski , Ali Abedi

An active area of investigation in the search for quantum advantage is Quantum Machine Learning. Quantum Machine Learning, and Parameterized Quantum Circuits in a hybrid quantum-classical setup in particular, could bring advancements in…

Quantum Physics · Physics 2020-09-01 Thomas Hubregtsen , Josef Pichlmeier , Patrick Stecher , Koen Bertels

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…

Quantum Physics · Physics 2021-03-31 Maria Schuld , Ryan Sweke , Johannes Jakob Meyer

Personalized instruction aims to provide learners with support that adapts to their individual knowledge and progress toward learning objectives. Discovering and tracing Knowledge Components (KCs) is an important step in building accurate…

Machine Learning · Computer Science 2026-04-02 Muntasir Hoq , Griffin Pitts , Tirth Bhatt , Aum Pandya , Andrew Lan , Peter Brusilovsky , Bita Akram

We describe a slightly sub-exponential time algorithm for learning parity functions in the presence of random classification noise. This results in a polynomial-time algorithm for the case of parity functions that depend on only the first…

Machine Learning · Computer Science 2007-05-23 Avrim Blum , Adam Kalai , Hal Wasserman

Recently a framework for assisted quantum error correction was proposed in which a specific type of error is allowed to occur on auxiliary qubits, which is in contrast to standard entanglement assistance that requires noiseless auxiliary…

Quantum Physics · Physics 2014-07-31 Yuichiro Fujiwara