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:2309.10087 · Physical Review A

Quantum algorithms for state preparation and data classification based on stabilizer codes

Pejman Jouzdani, H. Arslan Hashim, Eduardo R. Mucciolo

Published Feb 6, 2024• 0 citations
arXivHTMLPDF

Abstract

Quantum error correction (QEC) is a way to protect quantum information against noise. It consists of encoding input information into entangled quantum states known as the code space. Furthermore, to classify if the encoded information is corrupted or intact, a step known as syndrome detection is performed. For stabilizer codes, this step consists of measuring a set of stabilizer operators. In this paper, inspired by the QEC approach, and specifically stabilizer codes, we propose a prototype quantum circuit model for classification of classical data. The core quantum circuit can be considered as a quantum perceptron where the classification is based on syndrome detection. In this proposal, a quantum perceptron is realized by one stabilizer as part of a stabilizer code, while a quantum neural network (QNN) layer is realized by a stabilizer code which consists of many stabilizers. The concatenation of stabilizer codes results in complex QNNs. The QNN is trained by performing measurements and optimization of a set of parametrized stabilizers. We demonstrate the concept numerically. In this paper we also consider the first challenge to most applications of quantum computers, including data classification, which is to load data into the memory of the quantum computer. This loading amounts to representing the data as a quantum state, i.e., quantum state preparation. An exact amplitude encoding algorithm requires a circuit of exponential depth. We introduce an alternative recursive algorithm which approximates amplitude encoding with only a polynomial number of elementary gates. We name it the recursive approximate-scheme algorithm.

DOI
10.1103/physreva.109.022602

Related papers

Automatic quantum circuit encoding of a given arbitrary quantum state

Tomonori Shirakawa, Hiroshi Ueda, Seiji Yunoki

We introduce an quantum-classical hybrid algorithm, named automatic quantum circuit encoding (AQCE), that is designed to encode an arbitrary quantum state | Ψ 〉 onto an optimal quantum circuit C ̂ composed of a finite set of single- and two-qubit quantum gates. The algorithm employs an objective function based on the absolute value of fidelity, F = 〈 0 | C ̂ † | Ψ 〉 , which is iteratively maximized to construct an optimal quantum circuit C ̂ with controlled accuracy. Here, | 0 〉 denotes a trivial product state in the computational basis of a quantum computer. The core of this algorithm lies in the sequential determination of an optimal set of two-qubit unitary operators, identified one by one through the singular value decomposition of the fidelity tensor. Once an optimal set of operators is determined, including the location of qubits on which each operator acts, elementary quantum gates are assigned algebraically to these two-qubit unitary operators. Importantly, these procedures are deterministic without assuming any quantum circuit ansatz and therefore eliminate the need for parameter optimization of parametrized quantum gates. Through noiseless numerical simulations, we demonstrate the effectiveness of the AQCE algorithm in encoding ground states of quantum many-body systems, including the spin-1/2 antiferromagnetic Heisenberg model and the spin-1/2 X Y model. We also compare these results with quantum circuit encoding employing predefined circuit structures such as Trotter-like and MERA-like circuit ansatze. Furthermore, our algorithm extends to classical data, for instance, classical images represented as quantum states using amplitude encoding. The adaptability enables us to adjust the quantum resource requirement, i.e., the number of qubits, by partitioning classical data into multiple distinct segments. This feature holds potential for near-term applications in quantum machine learning, such as a state preparation of classical data for an input quantum state to be processed. Finally, using a real quantum device provided by IBM Quantum, we experimentally validate that a quantum circuit generated by the AQCE algorithm can indeed reasonably represent the original quantum state. Published by the American Physical Society 2024

arXiv:2112.14524•Physical Review Research•Oct 3, 2024•22 citations

Channel-Adapted Quantum Error Correction

Andrew S. Fletcher

Quantum error correction (QEC) is an essential concept for any quantum information processing device. Typically, QEC is designed with minimal assumptions about the noise process; this generic assumption exacts a high cost in efficiency and performance. In physical systems, errors are not likely to be arbitrary; rather we will have reasonable models for the structure of quantum decoherence. We may choose quantum error correcting codes and recovery operations that specifically target the most likely errors. We present a convex optimization method to determine the optimal (in terms of average entanglement fidelity) recovery operation for a given channel, encoding, and information source. This is solvable via a semidefinite program (SDP). We present computational algorithms to generate near-optimal recovery operations structured to begin with a projective syndrome measurement. These structured operations are more computationally scalable than the SDP required for computing the optimal; we can thus numerically analyze longer codes. Using Lagrange duality, we bound the performance of the structured recovery operations and show that they are nearly optimal in many relevant cases. We present two classes of channel-adapted quantum error correcting codes specifically designed for the amplitude damping channel. These have significantly higher rates with shorter block lengths than corresponding generic quantum error correcting codes. Both classes are stabilizer codes, and have good fidelity performance with stabilizer recovery operations. The encoding, syndrome measurement, and syndrome recovery operations can all be implemented with Clifford group operations.

arXiv:0706.3400•Jun 22, 2007•16 citations

Error correction and decoding for quantum stabilizer codes

Xiao Fang-ying, Hanwu Chen

Mapping the error syndromes to error operators is the core of quantum decoding network and the key step to realize quantum error correction. The definitions of the bit flip error syndrome matrix and the phase flip error syndrome matrix are presented, and then the error syndromes of Pauli errors are expressed in terms of the columns of the bit flip error syndrome matrix and the phase flip error syndrome matrix. It is also shown that the error syndrome matrix of a stabilizer code is determined by its check matrix, which is similar to the relationship between the classical error and the parity check matrix of classical codes. So, the techniques of error detection and error correction for classical linear codes can be applied to quantum stabilizer codes after some modifications. The error correction circuits are constructed based on the relationship between the error operator and error syndrom. The decoding circuit is constructed by reversing the encoding circuit because the encoding operators are unitary.

Acta Physica Sinica•Jan 1, 2011•3 citations

Quantum error correcting codes and one-way quantum computing: Towards a quantum memory

Dirk Schlingemann

For realizing a quantum memory we suggest to first encode quantum information via a quantum error correcting code and then concatenate combined decoding and re-encoding operations. This requires that the encoding and the decoding operation can be performed faster than the typical decoherence time of the underlying system. The computational model underlying the one-way quantum computer, which has been introduced by Hans Briegel and Robert Raussendorf, provides a suitable concept for a fast implementation of quantum error correcting codes. It is shown explicitly in this article is how encoding and decoding operations for stabilizer codes can be realized on a one-way quantum computer. This is based on the graph code representation for stabilizer codes, on the one hand, and the relation between cluster states and graph codes, on the other hand.

arXiv:quant-ph/0308022•Aug 4, 2003•2 citations

DeepQMLP: A Scalable Quantum-Classical Hybrid Deep Neural Network Architecture for Classification

Mahabubul Alam, Swaroop Ghosh

Quantum machine learning (QML) is promising for potential speedups and improvements in conventional machine learning (ML) tasks (e.g., classification/regression). The search for ideal QML models is an active research field. This includes identification of efficient classical-to-quantum data encoding scheme, construction of parametric quantum circuits (PQC) with optimal expressivity and entanglement capability, and efficient output decoding scheme to minimize the required number of measurements, to name a few. However, most of the empirical/numerical studies lack a clear path towards scalability. Any potential benefit observed in a simulated environment may diminish in practical applications due to the limitations of noisy quantum hardware (e.g., under decoherence, gate-errors, and crosstalk). We present a scalable quantum-classical hybrid deep neural network (DeepQMLP) architecture inspired by classical deep neural network architectures. In DeepQMLP, stacked shallow Quantum Neural Network (QNN) models mimic the hidden layers of a classical feed-forward multi-layer perceptron network. Each QNN layer produces a new and potentially rich representation of the input data for the next layer. This new representation can be tuned by the parameters of the circuit. Shallow QNN models experience less decoherence, gate errors, etc. which make them (and the network) more resilient to quantum noise. We present numerical studies on a variety of classification problems to show the trainability of DeepQMLP. We also show that DeepQMLP performs reasonably well on unseen data and exhibits greater resilience to noise over QNN models that use a deep quantum circuit. DeepQMLP provided up to 25.3% lower loss and 7.92% higher accuracy during inference under noise than QMLP.

arXiv:2202.01899•International Conference on VLSI Design•Feb 1, 2022•6 citations

Quantum Circuits for Stabilizer Error Correcting Codes: A Tutorial

Arijit Mondal, Keshab K. Parhi

Quantum computers have the potential to provide exponential speedups over their classical counterparts. Quantum principles are being applied to fields such as communications, information processing, and artificial intelligence to achieve quantum advantage. However, quantum bits are extremely noisy and prone to decoherence. Thus, keeping the qubits error free is extremely important toward reliable quantum computing. Quantum error correcting codes have been studied for several decades and methods have been proposed to import classical error correcting codes to the quantum domain. Along with the exploration into novel and more efficient quantum error correction codes, it is also essential to design circuits for practical realization of these codes. This article serves as a tutorial on designing and simulating quantum encoder and decoder circuits for stabilizer codes. We first describe Shor’s 9-qubit code which was the first quantum error correcting code. We discuss the stabilizer formalism along with the design of encoding and decoding circuits for stabilizer codes such as the five-qubit code and Steane code. We also design nearest neighbor compliant circuits for the above codes. The circuits were simulated and verified using IBM Qiskit.

arXiv:2309.11793•IEEE Circuits and Systems Magazine•Jan 1, 2024•12 citations
Quantum error correction (QEC) is a way to protect quantum information against noise. It consists of encoding input information into entangled quantum states known as the code space. Furthermore, to classify if the encoded information is corrupted or intact, a step known as syndrome detection is performed. For stabilizer codes, this step consists of measuring a set of stabilizer operators. In this paper, inspired by the QEC approach, and specifically stabilizer codes, we propose a prototype quantum circuit model for classification of classical data. The core quantum circuit can be considered as a quantum perceptron where the classification is based on syndrome detection. In this proposal, a quantum perceptron is realized by one stabilizer as part of a stabilizer code, while a quantum neural network (QNN) layer is realized by a stabilizer code which consists of many stabilizers. The concatenation of stabilizer codes results in complex QNNs. The QNN is trained by performing measurements and optimization of a set of parametrized stabilizers. We demonstrate the concept numerically. In this paper we also consider the first challenge to most applications of quantum computers, including data classification, which is to load data into the memory of the quantum computer. This loading amounts to representing the data as a quantum state, i.e., quantum state preparation. An exact amplitude encoding algorithm requires a circuit of exponential depth. We introduce an alternative recursive algorithm which approximates amplitude encoding with only a polynomial number of elementary gates. We name it the recursive approximate-scheme algorithm.
We introduce an quantum-classical hybrid algorithm, named automatic quantum circuit encoding (AQCE), that is designed to encode an arbitrary quantum state | Ψ 〉 onto an optimal quantum circuit C ̂ composed of a finite set of single- and two-qubit quantum gates. The algorithm employs an objective function based on the absolute value of fidelity, F = 〈 0 | C ̂ † | Ψ 〉 , which is iteratively maximized to construct an optimal quantum circuit C ̂ with controlled accuracy. Here, | 0 〉 denotes a trivial product state in the computational basis of a quantum computer. The core of this algorithm lies in the sequential determination of an optimal set of two-qubit unitary operators, identified one by one through the singular value decomposition of the fidelity tensor. Once an optimal set of operators is determined, including the location of qubits on which each operator acts, elementary quantum gates are assigned algebraically to these two-qubit unitary operators. Importantly, these procedures are deterministic without assuming any quantum circuit ansatz and therefore eliminate the need for parameter optimization of parametrized quantum gates. Through noiseless numerical simulations, we demonstrate the effectiveness of the AQCE algorithm in encoding ground states of quantum many-body systems, including the spin-1/2 antiferromagnetic Heisenberg model and the spin-1/2 X Y model. We also compare these results with quantum circuit encoding employing predefined circuit structures such as Trotter-like and MERA-like circuit ansatze. Furthermore, our algorithm extends to classical data, for instance, classical images represented as quantum states using amplitude encoding. The adaptability enables us to adjust the quantum resource requirement, i.e., the number of qubits, by partitioning classical data into multiple distinct segments. This feature holds potential for near-term applications in quantum machine learning, such as a state preparation of classical data for an input quantum state to be processed. Finally, using a real quantum device provided by IBM Quantum, we experimentally validate that a quantum circuit generated by the AQCE algorithm can indeed reasonably represent the original quantum state. Published by the American Physical Society 2024
Quantum error correction (QEC) is an essential concept for any quantum information processing device. Typically, QEC is designed with minimal assumptions about the noise process; this generic assumption exacts a high cost in efficiency and performance. In physical systems, errors are not likely to be arbitrary; rather we will have reasonable models for the structure of quantum decoherence. We may choose quantum error correcting codes and recovery operations that specifically target the most likely errors. We present a convex optimization method to determine the optimal (in terms of average entanglement fidelity) recovery operation for a given channel, encoding, and information source. This is solvable via a semidefinite program (SDP). We present computational algorithms to generate near-optimal recovery operations structured to begin with a projective syndrome measurement. These structured operations are more computationally scalable than the SDP required for computing the optimal; we can thus numerically analyze longer codes. Using Lagrange duality, we bound the performance of the structured recovery operations and show that they are nearly optimal in many relevant cases. We present two classes of channel-adapted quantum error correcting codes specifically designed for the amplitude damping channel. These have significantly higher rates with shorter block lengths than corresponding generic quantum error correcting codes. Both classes are stabilizer codes, and have good fidelity performance with stabilizer recovery operations. The encoding, syndrome measurement, and syndrome recovery operations can all be implemented with Clifford group operations.
Mapping the error syndromes to error operators is the core of quantum decoding network and the key step to realize quantum error correction. The definitions of the bit flip error syndrome matrix and the phase flip error syndrome matrix are presented, and then the error syndromes of Pauli errors are expressed in terms of the columns of the bit flip error syndrome matrix and the phase flip error syndrome matrix. It is also shown that the error syndrome matrix of a stabilizer code is determined by its check matrix, which is similar to the relationship between the classical error and the parity check matrix of classical codes. So, the techniques of error detection and error correction for classical linear codes can be applied to quantum stabilizer codes after some modifications. The error correction circuits are constructed based on the relationship between the error operator and error syndrom. The decoding circuit is constructed by reversing the encoding circuit because the encoding operators are unitary.
For realizing a quantum memory we suggest to first encode quantum information via a quantum error correcting code and then concatenate combined decoding and re-encoding operations. This requires that the encoding and the decoding operation can be performed faster than the typical decoherence time of the underlying system. The computational model underlying the one-way quantum computer, which has been introduced by Hans Briegel and Robert Raussendorf, provides a suitable concept for a fast implementation of quantum error correcting codes. It is shown explicitly in this article is how encoding and decoding operations for stabilizer codes can be realized on a one-way quantum computer. This is based on the graph code representation for stabilizer codes, on the one hand, and the relation between cluster states and graph codes, on the other hand.
Quantum machine learning (QML) is promising for potential speedups and improvements in conventional machine learning (ML) tasks (e.g., classification/regression). The search for ideal QML models is an active research field. This includes identification of efficient classical-to-quantum data encoding scheme, construction of parametric quantum circuits (PQC) with optimal expressivity and entanglement capability, and efficient output decoding scheme to minimize the required number of measurements, to name a few. However, most of the empirical/numerical studies lack a clear path towards scalability. Any potential benefit observed in a simulated environment may diminish in practical applications due to the limitations of noisy quantum hardware (e.g., under decoherence, gate-errors, and crosstalk). We present a scalable quantum-classical hybrid deep neural network (DeepQMLP) architecture inspired by classical deep neural network architectures. In DeepQMLP, stacked shallow Quantum Neural Network (QNN) models mimic the hidden layers of a classical feed-forward multi-layer perceptron network. Each QNN layer produces a new and potentially rich representation of the input data for the next layer. This new representation can be tuned by the parameters of the circuit. Shallow QNN models experience less decoherence, gate errors, etc. which make them (and the network) more resilient to quantum noise. We present numerical studies on a variety of classification problems to show the trainability of DeepQMLP. We also show that DeepQMLP performs reasonably well on unseen data and exhibits greater resilience to noise over QNN models that use a deep quantum circuit. DeepQMLP provided up to 25.3% lower loss and 7.92% higher accuracy during inference under noise than QMLP.
Quantum computers have the potential to provide exponential speedups over their classical counterparts. Quantum principles are being applied to fields such as communications, information processing, and artificial intelligence to achieve quantum advantage. However, quantum bits are extremely noisy and prone to decoherence. Thus, keeping the qubits error free is extremely important toward reliable quantum computing. Quantum error correcting codes have been studied for several decades and methods have been proposed to import classical error correcting codes to the quantum domain. Along with the exploration into novel and more efficient quantum error correction codes, it is also essential to design circuits for practical realization of these codes. This article serves as a tutorial on designing and simulating quantum encoder and decoder circuits for stabilizer codes. We first describe Shor’s 9-qubit code which was the first quantum error correcting code. We discuss the stabilizer formalism along with the design of encoding and decoding circuits for stabilizer codes such as the five-qubit code and Steane code. We also design nearest neighbor compliant circuits for the above codes. The circuits were simulated and verified using IBM Qiskit.