A fundamental problem in quantum information processing is the discrimination among a set of quantum states of a system.In this paper, we address this problem on an open quantum system described by a graph, whose evolution is defined by a quantum stochastic walk.In particular, the structure of the graph mimics those of neural networks, with the quantum states to discriminate encoded on input nodes and with the discrimination obtained on the output nodes.We optimize the parameters of the network to obtain the highest probability of correct discrimination.Numerical simulations show that after a transient time the probability of correct decision approaches the theoretical optimal quantum limit.These results are confirmed analytically for small graphs.Finally, we analyze the robustness and reconfigurability of the network for different set of quantum states and show that this architecture can pave the way to experimental realizations of our protocol as well as novel quantum generalizations of deep learning.
A fundamental problem in quantum information processing is the discrimination among a set of quantum states of a system.In this paper, we address this problem on an open quantum system described by a graph, whose evolution is defined by a quantum stochastic walk.In particular, the structure of the graph mimics those of neural networks, with the quantum states to discriminate encoded on input nodes and with the discrimination obtained on the output nodes.We optimize the parameters of the network to obtain the highest probability of correct discrimination.Numerical simulations show that after a transient time the probability of correct decision approaches the theoretical optimal quantum limit.These results are confirmed analytically for small graphs.Finally, we analyze the robustness and reconfigurability of the network for different set of quantum states and show that this architecture can pave the way to experimental realizations of our protocol as well as novel quantum generalizations of deep learning.
Quantum neural networks generalize classical artificial neural networks into the quantum domain. They are formulated as parameterized quantum circuits which are optimized by measuring and minimizing a suitably chosen loss function. The core challenge in understanding, implementing and ultimately using quantum neural networks is that they represent many-body systems with an exponentially large Hilbert space, in combination with a large parameter search space. Moreover, noise -- which is inherent to any quantum measurement -- sets practical limits for the estimation of training loss. Here, we study physics-informed large-scale quantum neural networks that are trained through a finite number of noisy loss function measurements. We show that this architecture permits the construction of nontrivial decision boundaries that enable the classification of quantum states through measuring an order parameter. Our approach can directly process quantum data that is output from quantum simulators and computers and is well suited for implementation on current hardware. Moreover, owed to a close link between the neural network dynamics and the evolution of Markovian open many-body quantum systems, one may expect a certain robustness to noise, which is ubiquitous in the current NISQ era.
In quantum information technology, crucial information is regularly encoded in different quantum states. To extract information, the identification of one state from the others is inevitable. However, if the states are non-orthogonal and unknown, this task will become awesomely tricky, especially when our resources are also limited. Here, we introduce the quantum stochastic neural network (QSNN), and show its capability to accomplish the binary discrimination of quantum states. After a handful of optimizing iterations, the QSNN achieves a success probability close to the theoretical optimum, no matter whether the states are pure or mixed. Other than binary discrimination, the QSNN is also applied to classify an unknown set of states into two types: entangled ones and separable ones. After training with four samples, it can classify a number of states with acceptable accuracy. Our results suggest that the QSNN has the great potential to process unknown quantum states in quantum information.
Abstract Graphs are fundamental structures for representing complex, nonlinear structured data across various domains, including social networks and quantum systems. Quantum graph recurrent neural networks (QGRNNs) have been proposed to model quantum dynamics in graph-based quantum systems, but their applicability to classical data remains an open problem. In this paper, we leverage QGRNNs to process classical graph-structured data. In particular, we demonstrate how QGRNN can reconstruct node features in classical datasets. Our results show that QGRNN achieves high feature reconstruction accuracy, resulting in near-perfect classification. Furthermore, we propose an information hiding technique based on our QGRNN, where messages are embedded into a graph and then retrieved under certain conditions. We assess retrieval accuracy for different dictionary sizes and message lengths, showing that QGRNN maintains high retrieval accuracy, with minor degradation as complexity increases. These findings demonstrate the scalability and robustness of QGRNNs for both classical data processing and secure information hiding, paving the way toward quantum-enhanced feature extraction, privacy-preserving computations, and quantum steganography.
Abstract Quantum state discrimination underlies various applications in quantum information processing tasks. It essentially describes the distinguishability of quantum systems in different states, and the general process of extracting classical information from quantum systems. It is also useful in quantum information applications, such as the characterization of mutual information in cryptographic protocols, or as a technique for deriving fundamental theorems on quantum foundations. It has deep connections to physical principles such as relativistic causality. Quantum state discrimination traces a long history of several decades, starting with the early attempts to formalize information processing of physical systems such as optical communication with photons. Nevertheless, in most cases, the problems of finding optimal strategies of quantum state discrimination remain unsolved, and related applications are valid in some limited cases only. The present review aims to provide an overview on quantum state discrimination, covering some recent progress, and addressing applications in some selected areas. This review serves to strengthen the link between results in quantum state discrimination and quantum information applications, by showing the ways in which the fundamental results are exploited in applications and vice versa.
Quantum computing is one of the most exciting research areas of the last decades. At the same time, methods of machine learning have started to dominate science, industry and our everyday life. In this thesis we combine these two essential research topics of the 21st century and introduce dissipative quantum neural networks (DQNNs), which are designed for fully quantum learning tasks, are capable of universal quantum computation and have low memory requirements while training. We start the discussion of this interdisciplinary topic by introducing artificial neural networks, which are a very common tool in classical machine learning. Next, we give an overview on quantum information. Here we focus on quantum algorithms and circuits, which are used to implement quantum neural networks. Moreover, we explain the opportunities and challenges arising with today's quantum computers. The discussion of the architecture and training algorithm of the DQNNs forms the core of this work. These networks are optimised with training data pairs in form of input and desired output states and therefore can be used for characterising unknown or untrusted quantum devices. We not only demonstrate the generalisation behaviour of these quantum neural networks using classical simulations, but also implement them successfully on actual quantum computers. To understand the ultimate limits for such quantum machine learning methods, we discuss the quantum no free lunch theorem, which describes a bound on the probability that a quantum device, which can be modelled as a unitary process and is optimised with quantum examples, gives an incorrect output for a random input. This gives us a tool to review the learning behaviour of quantum neural networks in general and the DQNNs in particular. Moreover we expand the area of applications of DQNNs in two directions. In the first case, we include additional information beyond just the training data pairs: since quantum devices are always structured, the resulting data is always structured as well. We modify the DQNN's training algorithm such that knowledge about the graph-structure of the training data pairs is included in the training process and show that this can lead to better generalisation behaviour. Both the original DQNN and the DQNN including graph structure are trained with data pairs in order to characterise an underlying relation. However, in the second extension of the algorithm we aim to learn characteristics of a set of quantum states in order to extend it to quantum states which have similar properties. Therefore we build a generative adversarial model where two DQNNs, called the generator and discriminator, are trained in a competitive way. Overall, we observe that DQNNs can not only be trained efficiently but also, similar to their classical counterparts, modified to suit different applications.