Predictive supremacy of informationally-restricted quantum perceptron

Shubhayan Sarkar · 2026

Read Predictive supremacy of informationally-restricted quantum perceptron by Shubhayan Sarkar (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-22427.txt.

Introduction

Sarkar shows that a quantum perceptron can out-predict its classical twin under tight information limits. His model, the IMP, takes two-bit inputs and may read only one chosen bit at the node. The states passed to the node are also capped at one bit or qubit. Under that cap, the quantum version predicts better than any classical one. Sarkar shows the edge is universal, not tied to one task. For any shared task, a quantum build beats every classical build on prediction.

Catalog record

CREATORShubhayan Sarkar
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE37978
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.22427

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Predictive supremacy of informationally-restricted quantum perceptron Shubhayan Sarkar Abstract In the current world, the use of artificial intelligence is penetrating every aspect of human life. The basic element of any artificial intelligence is a digital neuron, called a perceptron, while its quantum analogue is called a quantum perceptron. Here, we introduce a model of perceptron called the informationally-restricted measurement-based perceptron (IMP), where each input is composed of two bits, while at the node, depending on a free input variable, the perceptron decides which bit to evaluate. Additionally, the states transmitted from the input to the node are restricted to a bit (qubit). We establish that under this restriction, the quantum IMP predicts better than a classical IMP. This means that under dimensional restriction of the transmitted states, when both the classical and quantum perceptrons learn the same, the quantum perceptron predicts better than the classical perceptron. For our purpose, we find specific learned values of the perceptron that can display the advantage of a quantum perceptron over its classical counterpart. Restricting to discrete binary inputs, we establish that the observed quantum advantage is universal, that is, for any non-trivial function implementable by both the quantum and classical IMP, one can always find a quantum implementation that outperforms the predictive capability of every classical one. This points to the fact that, given identical learning and resources, a quantum perceptron would predict better than any classical one. Introduction — Artificial intelligence (AI) seeks to build machines that can learn from data, recognise patterns, and make decisions in ways that resemble human cognition. While today’s AI systems are highly sophisticated, their conceptual roots trace back to remarkably simple models of computation inspired by the brain. One of the earliest such models is the neuron proposed by McCulloch and Pitts 7 , which abstracts a biological neuron as a unit that produces a binary output depending on whether its inputs exceed a certain threshold. Building on this idea, Frank Rosenblatt introduced the perceptron, a model that can learn from examples by adjusting the importance (or weights) assigned to its inputs 13 . This marked a crucial step toward adaptive systems, capable not just of processing information but of improving their performance over time. Although simple, the perceptron established the fundamental principle of learning through weighted combinations of inputs, a principle that remains at the heart of modern neural networks. Quantum perceptron models represent quantum analogues of the classical perceptron, aiming to exploit quantum parallelism and amplitude amplification for learning tasks. Earlier works proposed a perceptron model based on quantum phase estimation to implement a step activation function 15 . It was then observed in 22 that quantum algorithms can achieve quadratic improvements in training speed compared to classical methods. Later, a unitary quantum perceptron featuring a sigmoid-like activation function was constructed in 18 . Recent works 4 ; 12 further generalise these approaches, allowing arbitrary activation functions and hybrid quantum-classical learning strategies. In all the above models, the usual approach is to simulate the non-linear activation function using some operation in quantum theory. A slightly different approach was considered in 2 ; 6 where the perceptron is implemented by performing local binary outcome measurements on a cluster state, an idea inspired by measurement-based quantum computation 11 . Some other quantum perceptron models and algorithms for learning were proposed in 5 ; 10 ; 21 ; 20 ; 19 ; 16 . For a review on the progress of quantum machine learning, refer to 3 ; 14 . Most models like 22 show a quadratic improvement in sample complexity or training steps, but only for specific learning settings, for example, linearly separable data. Moreover, no universal proof exists showing that a quantum neural network learns any function faster than a classical one. Here, we take another approach where, instead of showing the supremacy of a quantum perceptron in learning, we show that a quantum perceptron’s supremacy can be established for its predictive power. Consequently, we show that when classical and quantum perceptrons learn the same, the prediction capability of a quantum perceptron can not be reached by any classical counterpart. Our result establishes the first provable separation in prediction accuracy between classical and quantum perceptrons, even when both implement the same hypothesis and undergo the same training procedure. By working with Rosenblatt’s original perceptron function, we demonstrate that the quantum perceptron is more predictive under identical information-theoretic restrictions. Considering binary inputs, we demonstrate the universality of the observed quantum advantage, that is, for any function implementable in the classical perceptron, one can obtain better predictions if instead one utilised a quantum perceptron given the same restriction on information and same learning. Moreover, the quantum advantage is model uniform, which specifies that for any Boolean function, the same states and measurements can be used to implement the quantum perceptron. This elevates the role of quantum machine learning from toy demonstrations of expressivity to rigorous evidence of predictive superiority, thereby linking quantum information theory, via accessible information and optimal state discrimination, with statistical learning theory, via generalisation error, which evaluates the performance of a perceptron on new, unseen data. Classical perceptron— We begin by describing the simplest classical perceptron, the basic unit of an artificial neural network [see Fig. 1 ], also referred to as the McCulloch-Pitts neuron 7 . It is composed of two branches that input the values x_{1},x_{2}=0,1 respectively, based on which it computes an activation function f(.) as z=f\left(w_{1}x_{1}+w_{2}x_{2}+b\right) , where w_{i} are corresponding weights, and b is the bias term with z taking two values 0,1 . Generally, the function f(.) is non-linear, for instance, in the original Rosenblatt perceptron 13 , the activation function is a step function which returns the value 1 if w_{1}x_{1}+w_{2}x_{2}+b\geq 0 and 0 otherwise. In the learning phase, the perceptron is provided with a set of values \{x_{1},x_{2},z\} , also called the learning set, based on which it must assign the values \{w_{1},w_{2},b\} . In the prediction phase, only the values \{x_{1},x_{2}\} is provided, based on which it outputs z depending on the learned \{w_{1},w_{2},b\} . In this work, we restrict to discrete values of x_{1},x_{2} such that each input can take two values x_{i}=0,1 . Let us now model the Informationally-restricted Measurement-based Perceptron, or simply, IMP. Figure 1: Perceptrons. (a) McCulloch-Pitts neuron with Rosenblatt’s weights and bias. Each input x_{i} is multiplied by a weight w_{i} , and all weighted inputs are summed along with a bias b . The neuron then compares this sum with a fixed threshold depending on the function f ; if the sum is greater than or equal to the threshold, the neuron outputs 1 , otherwise it outputs 0 . (b) Informationally-restricted quantum perceptron. Similar to the McCulloch-Pitts neuron, but each input encodes two bits x_{i,0}x_{i,1} for i=1,2 . However, the channel connecting the inputs to the node can transmit only a bit (qubit) of information; that is, the maximal dimension of the transmitted system that encodes the inputs is two. At the node, the input s=0,1 decides the bit to evaluate. It is important here that s is chosen after the transmitted system reaches the node. Informationally-restricted Measurement-based perceptron (IMP)— We consider the McCulloch-Pitts neuron and modify it

Read the complete text