Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
FAULT TOLERANT PREPARATION OF QUANTUM POLAR CODES
Document Type and Number:
WIPO Patent Application WO/2024/052460
Kind Code:
A1
Abstract:
The present invention concerns a method and a system of fault tolerant preparation of quantum polar code states, comprising: -a set of single qubit Pauli measurement circuits (3) configured to prepare an initial quantum system 5 of N = 2n single-qubit states associated to an initial quantum base, -a set of two qubit Pauli measurement circuits (7) configured to recursively prepare a quantum polar code |q2n)s °f codelength N = 2n, wherein at each recursive level k, where k = 1 to n, a set of 2n/2k quantum polar code states ||<72fc) j(k) = 1 to 2n/2k of codelengths 2k, siW referenced by corresponding sets Sj^ of indices comprising first and second sets of frozen indices = [17, ■ ■■, i7(k)} and X7(k) = {(i + !);(/<),..., 27k k)} is prepared, each quantum polar code state |q2k) being prepared by the application of two qubit Pauli measurement P ® P circuits on two equivalent polar code states 2^ ) 01 aanndd belonging to the output of the antecedent recursive level k — 1 and referenced by two corresponding sets of iinnddiicceess

Inventors:
SAVIN VALENTIN (FR)
GOSWAMI ASHUTOSH-KUMAR (FR)
MHALLA MEHDI (FR)
Application Number:
PCT/EP2023/074579
Publication Date:
March 14, 2024
Filing Date:
September 07, 2023
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
COMMISSARIAT ENERGIE ATOMIQUE (FR)
UNIV GRENOBLE ALPES (FR)
INST POLYTECHNIQUE GRENOBLE (FR)
CENTRE NAT RECH SCIENT (FR)
International Classes:
G06N10/20; G06N10/40; G06N10/70
Other References:
ZUNAIRA BABAR ET AL: "Polar Codes and Their Quantum-Domain Counterparts", ARXIV.ORG, CORNELL UNIVERSITY LIBRARY, 201 OLIN LIBRARY CORNELL UNIVERSITY ITHACA, NY 14853, 1 September 2019 (2019-09-01), XP081479409, DOI: 10.1109/COMST.2019.2937923
EARL T CAMPBELL ET AL: "The Steep Road Towards Robust and Universal Quantum Computation", ARXIV.ORG, CORNELL UNIVERSITY LIBRARY, 201 OLIN LIBRARY CORNELL UNIVERSITY ITHACA, NY 14853, 21 December 2016 (2016-12-21), XP080742208
M.A. NIELSENI.L. CHUANG: "Quantum computation and quantum information", 2016, CAMBRIDGE UNIVERSITY PRESS
Attorney, Agent or Firm:
BREVALEX (FR)
Download PDF:
Claims:
CLAIMS 1. Method of preparation of quantum polar code states in a quantum computing system materializing qubits, quantum gates and quantum circuits, comprising the following steps: -prepare (E1) an initial quantum system ^ = {1, … , ^}, of ^ = 2^ single-qubit states associated to an initial quantum base, -prepare (E5) a quantum polar code |^^^^^ of codelength ^ = 2^ referenced by predetermined first and second sets of frozen indices ^ = {1, … , ^}, ^ = {^ + 1, … , ^} with respect to first and second quantum bases respectively, said quantum polar code |^^^^^ being prepared by recursively using two qubit Pauli measurement ^ ⊗ ^ circuits (7) wherein, at each recursive level ^, where ^ = 1 ^^ ^, prepare a set of 2^⁄ 2^ quantum polar code states = 1 ^^ 2^⁄ 2^ ^ of codelengths 2^, referenced by corresponding sets of indices comprising first and second sets of frozen indices ^ … , 2^(^) ^, each quantum polar code state being prepared by applying two qubit Pauli measurement circuits (7) on two equivalent polar code states ^^ ^ ^^^^ belonging to the output of the antecedent recursive level ^ − 1 and referenced by two corresponding sets of indices ^ ^ an ^ ^(^^^) d ^^(^^^) each of which comprising first and second sets of frozen indices ^^(^^^) and ^^(^^^) corresponding to first and second quantum bases respectively, the antecedent of the first recursive level ^ = 1 being said initial quantum system of single-qubit states. 2. Method of preparation of quantum polar code states according to claim 1, characterised in that said initial quantum system of single-qubit states is prepared by applying a single-qubit Pauli measurement ^ circuit (3) on each qubit of a predetermined input of ^ qubit quantum states. 3. Method of preparation of quantum polar code states according to claim 2, characterised in that said single-qubit Pauli measurement circuit is a ^ measurement circuit and said initial quantum base is a computational base.

4. Method of preparation of quantum polar code states according to anyone of the preceding claims, characterised in that said first and second quantum bases are computational and phase bases states respectively. 5. Method of preparation of quantum polar code states according to anyone of the preceding claims, characterised in that at the recursive level ^, said two qubit Pauli measurement ^ ⊗ ^ circuits applied on said two equivalent polar code states ^^ ^ ^^^^ ^ ^^ ^ are ^ ⊗ ^ measurement circuits when the last index of the corresponding first set of indices ^^(^) ≔ ^1^ , … , ^^(^)^ is greater than 2^^^ and are ^ ⊗ ^ measurement circuits when said last index is less than or equal to 2^^^. 6. Method of preparation of quantum polar code states according to claim 5, characterised in that for the last recursion level, ^ = ^, the corresponding index is the selected information index used to encode quantum information, and for ^ < ^, the value of ^^(^){1, … , ^ = 2^} is determined from that of ∈ {1, … ,2^ = 2^^^}, such that if ^^(^^^) > ^, then ^^(^) = ^^(^^^) − ^ and otherwise, ^^(^) = ^^(^^^). 7. Method of preparation of quantum polar code states according to claim 5 or 6, characterised in that for any level of recursion ^, the quantum polar code is associated on the one hand, to the frozen states when the Pauli ^ ⊗ ^ measurement circuits were applied on the corresponding qubits at the recursive level ^ − 1, and on the other hand, to the frozen states when the Pauli ^ ⊗ ^ measurement circuits were applied on the corresponding qubits of the precedent recursive level ^ − 1, where ^′ = ^^ ⊕ ^^, ^′ = ^^ ⊕ ^^, ^^, ^^ Pauli ^ ⊗ ^ measurements, and ^^(^^^) = ^^(^), for Pauli ^ ⊗ ^ measurements, where the two equivalent polar code states from the precedent recursive level ^ − 1, on which the Pauli ^ ⊗ ^ or Pauli ^ ⊗ ^ measurement circuits were applied, were associated with frozen states respectively, and where vectors ^ and ^ are estimated on the basis of the measurement outcome ^ of the corresponding Pauli measurement circuits and corresponding polar transform ^^/^ or ^ ^ ^/^ , using ^ = ^^/^(^)|^^(^^^) when the Pauli ^ ⊗ ^ measurement circuits were applied on the corresponding qubits at the precedent recursive level ^ − 1, and ^ = ^^ ^ /^ (^)|^^(^^^) when the Pauli measurement circuits were applied on the corresponding qubits of the precedent recursive level ^ − 1. 8. Method of preparation of quantum polar code states according to claim 7, characterized in that the method of preparation is fault tolerant according to the following steps: - when the Pauli ^ ⊗ ^ measurement circuits were applied on the corresponding qubits at the recursive level ^ − 1, if ^^/^(^)|^^(^^^) = ^^, then the vector ^ is estimated using ^ = ^^/^(^)|^^(^^^) , or otherwise it is discarded and the procedure is restarted by taking fresh polar code states of length ^/2, and - when the Pauli ^ ⊗ ^ measurement circuits were applied on the corresponding qubits at the recursive level ^ − 1, if ^^ ^ /^ (^)|^^(^^^) = ^^, then the vector ^ is estimated using ^ = or otherwise it is discarded and the procedure is restarted by taking fresh polar code states of length ^/2. 9. Method of preparation of quantum polar code states according to claim 8, characterised in that the fault tolerant preparation of quantum polar code states is represented by the estimation of vectors ^ and ^ wherein, ^|^^^^) with respect to the sets ^^(^^^) = + wherein, ^ = ^ ^|^^^^, ^|^^^^, with respect to the sets ^^(^^^) = {1, … , ^^(^^^)}, ^′′ ≔ 10. Method of preparation of quantum polar code states according to claim 9, characterised in that when ^|^^^ is not unique, it is discarded and the procedure is restarted by taking fresh polar code states of length ^/2 and similarly, when ^|^^^ is not unique, it is discarded and the procedure is restarted by taking fresh polar code states of length ^/2.

11. Quantum computing system materializing qubits, quantum gates and quantum circuits, for the preparation of quantum polar code states, comprising: -a set of single qubit Pauli measurement circuits (3) configured to prepare an initial quantum system ^ = {1, … , ^}, of ^ = 2^ single-qubit states associated to an initial quantum base, -a set of two qubit Pauli measurement circuits (7) configured to recursively prepare a quantum polar code |^^^^^ of codelength ^ = 2^, wherein at each recursive level ^, where ^ = 1 ^^ ^, a set of 2^⁄ 2^ quantum polar code states of codelengths 2^, referenced by corresponding sets ^^(^) of indices comprising first and second sets of frozen indices = ^ ^ (^ + 1)^(^), … , 2^(^) ^ is prepared, each quantum polar code state ^^^^^^^(^)being prepared by the application of two qubit Pauli measurement ^ ⊗ ^ circuits on two equivalent polar code states belonging to output of the antecedent recursive level ^ − 1 and referenced by two corresponding sets of indices each of which comprising first and second sets of frozen ^^(^^^) and ^^(^^^) corresponding to first and second quantum bases respectively, the antecedent of the first recursive level ^ = 1 being said initial quantum system of single-qubit states. 12. Computing system comprising a classical computing system (13), a classical-quantum interface (15), and a quantum computing system according to claim 11, characterised in that the quantum computing system (1) is coupled to the classical computing system (13) via the classical-quantum interface (15). 13. Computing system according to claim 12, characterised in that the classical computing system (13) comprises a syndrome extractor (17) and a classical decoder (19), the syndrome extractor (17) being configured to extract a syndrome out of quantum measurements implemented by the quantum computing system, and the classical decoder (19) being configured to decode the quantum polar code by implementing successive cancelation decoding.

Description:
FAULT TOLERANT PREPARATION OF QUANTUM POLAR CODES DESCRIPTION FIELD OF THE INVENTION The present invention concerns the field of quantum computation and more particularly of fault tolerant preparation of quantum error correcting code states. It relates more specifically to a system and a method of preparation of quantum polar code states for fault tolerant quantum computation. BACKGROUND OF THE INVENTION Quantum computers make use of quantum phenomena such as superposition and entanglement to perform computation. Through precise control of these phenomena, it is in principle possible for quantum computers to outperform their classical counterparts. Quantum computation is based on the manipulation of quantum bits or “qubits” which can be regarded as a superposition of the 1 and 0 states of a quantum physical variable. A qubit is the basic unit of quantum information, also called quantum state |^^ which corresponds to a superposition of basis states |0^ and |1^, as follows: | ^ ^ = ^ | 0 ^ + ^ | 1 ^ (1) where ^ and ^ are complex numbers satisfying the normalization constraint, | ^ |^ + | ^ |^ = 1. The quantum state |^^ is a vector in a complex linear vector space, known as the Hilbert space. The set { | 0 ^ , | 1 ^ } is an orthogonal basis of the Hilbert state, known as the computational basis. This basis is not unique. For example, another important basis is the phase basis, which corresponds to the set { | + ^ , | ^ }, where | + ^ and | ^ are orthogonal vectors defined as follows: A qubit | ^ ^ can also be written as a superposition of basis states | + ^ and | ^ . The quantum state or qubit | ^ ^ in Eq. (1) can be expressed in the phase basis, as follows: The basis states can be extended to ^ qubits, where ^ > 1, by tensor product. For a binary vector ^ = ( ^ ^ , … , ^ ^ ) { 0, 1 }^ , let | ^ ^ = | ( ^ ^ , … , ^ ^ ) ^ ∶= | ^ ^ ^ . Then, the set { | ^ ^ | ^ ∈ {0, 1} ^ } is the computational basis on ^ qubits. Any ^ qubit quantum state can be written as a superposition of the ^ qubit computational basis states: where ^ ^ are complex numbers satisfying the normalization condition ^ | ^ ^ |^ = 1. Similarly, the quantum state | ^ ^ can also be written as superposition of ^ qubit phase basis states, which are tensor products of | + ^ and | ^ states. A quantum state | ^ ^ on ^ qubits is said to be entangled if it is not possible to write | ^ ^ as a tensor product of ^ single qubit quantum states, that is: |^^ ≠ |^ ^ ^ ⊗ |^ ^ ^ ⊗ ⋯ ⊗ |^ ^ ^ (5) where | ^ ^ ^ , | ^ ^ ^ , … , | ^ ^ ^ are single qubit states. Hence, entanglement refers to correlation between parts of a quantum system. It is a peculiar property of quantum systems, as it does not have a classical counterpart. The processing of quantum information is performed by applying quantum gates on qubits. Some examples of these quantum gates are Pauli, Hadamard, and CNOT gates. Pauli gates are a set of four quantum gates, denoted by ^, ^, ^, ^, which act on a single qubit. Their action in the computational basis is as follows: ^|0^ = |0^, ^|1^ = |1^ (6) ^ | 0 ^ = | 1 ^ , ^ | 1 ^ = | 0 ^ (7) ^ | 0 ^ = | 0 ^ , ^ | 1 ^ = − | 1 ^ (8) ^ | 0 ^ = ^ | 1 ^ , ^ | 1 ^ = −^ | 0 ^ (9) Note that ^ = ^ ^^, and ^ ^ = ^ ^ = ^ ^ = ^, where ^ is the identity operator in Eq. (6). From Eq. (7), Pauli ^ acts like a NOT gate in the computational basis. From Eq. (8), it also follows that ^ | + ^ = | ^ and ^ | ^ = | + ^ , hence Pauli ^ acts like a NOT gate in the phase basis. Pauli gates are extended to act on ^ qubits by tensor product. For example, ^ ⊗ ^ is a Pauli operator on two qubits. Let ^ ^ ̅ be the set of all Pauli operators on ^ qubits, and ^ ^ ≔ {±1, ±^} × ^ ^ ̅ , the set of Pauli operators possibly with a ±1 or ±^ sign. Then ^ ^ is a mathematical group, which is referred to as the ^-qubit Pauli group. It is worth noting here that any two elements ^ ^ , ^ ^ ∈ ^ ^ either commute, that is, [^ ^ , ^ ^ ] ≔ ^ ^ ^ ^ − ^ ^ ^ ^ = 0, or anti-commute, that is, {^ ^ , ^ ^ } ≔ ^ ^ ^ ^ + ^ ^ ^ ^ = 0. The Hadamard gate, denoted by ^, acts on a single qubit. It maps a computational basis state to a phase basis state and vice-versa. Its action in the computational basis is as follow: ^ | 0 ^ = | + ^ , ^ | 1 ^ = | ^ (10) Fig. 1 represents a Controlled-NOT (CNOT) gate the CNOT ^→^ . The gate takes as input two qubits with control on the second qubit and target on the first qubit. Each horizontal wire carries a single qubit from left to right. In the computational basis, the action of the gate takes place at the target qubit while the control qubit is unaffected by this action. Precisely, the gate CNOT ^→^ acts similarly to the classical reversible XOR gate, denoted XOR ^→^ , in the computational basis, that is: CNOT ^→^ (|^^ ⊗ |^^) = |^ ⊕ ^^ ⊗ |^^ , ^, ^ ∈ {0, 1} (11) where ^ ⊕ ^ denotes the XOR (sum modulo 2) of binary values ^ and ^. The CNOT ^→^ gate and the classical XOR gate are represented by the same circuit except to the fact that the CNOT gate acts on two qubits, while the XOR gate acts on two bits. It is worth noting that CNOT ^→^ acts as the XOR ^→^ gate (with reversed control and target) in the phase basis. Precisely, let | 0 ^^ ≔ |+^ and | 1 ^^ | ^ , then we have the following: Figs. 2A and 2B represent quantum measurement circuits on a qubit in computational and phases bases. The single wire on the input carries a single qubit while the double wire on the output carries a single classical bit. In general, a quantum measurement on a qubit is performed with respect to an orthogonal basis, and the measurement outcome gives classical information. After the measurement, the qubit collapses randomly into one of the basis states, depending on the measurement outcome. In particular, Fig.2A represents the measurement of the qubit | ^ ^ = ^ | 0 ^ + ^ | 1 ^ in the computational basis. The measurement output is 0 with probability | ^ |^ and 1 with probability | ^ |^ . If the measurement outcome is 0, then the output state is | 0 ^ and if the measurement outcome is 1, then the output state is |1^. The computational basis measurement is also known as the Pauli ^ measurement as |0^ and |1^ are eigenstates of the Pauli gate ^. Fig. 2B represents the measurement of the qubit | ^ ^ = ^ | 0 ^ + ^ | 1 ^ in the phase basis { | + ^ , | ^ }. The measurement circuit is equivalent to first applying the Hadamard gate on | ^ ^ , and then measuing it in the computational basis. The phase basis measurement is also known as the Pauli ^ measurement as | + ^ and | ^ are eigenstates of the Pauli gate ^. Although various technologies exist for implementing quantum computers, they all share the same shortcomings, namely that the qubits are affected by external noise and decoherence. Whereas bits in classical computers are materialized at the physical level by on/off states of transistor switches with high error margins, there is no such security for qubits. Indeed, the fragile superposition of states of a qubit may easily be disturbed by its environment and collapse, resulting in a loss of information. Quantum computers therefore fundamentally require error correction codes and fault tolerance at the physical level. Quantum error correcting codes entangle several physical qubits, which act as a logical qubit. Entanglement between physical qubits is used to protect the logical information from error. More precisely, entanglement defines a correlation between physical qubits in terms of their Pauli operators, and an error happening on physical qubits changes the correlation. It is possible to detect this change in correlation by doing joint quantum measurements, in a way that the logical information is not collapsed. The classical information learned by doing this measurement is called a ‘syndrome’. The extracted syndrome is given as an input to a classical decoder, which generates an estimate of the error that has happened. There are different types of quantum error correcting codes such as stabilizer codes and Calderbank-Steane-Shor (CSS) codes. A stabilizer code on ^ physical qubits is defined using a subgroup ^ of the ^-qubit Pauli group ^ ^ . The codespace corresponding to the stabilizer code is the subset of the ^-qubit Hilbert space, stabilized by the subgroup ^. A Pauli operator ^ ∈ ^ ^ stabilizes a quantum state | ^ ^ , if it is an eigenstate of ^ with the eigenvalue 1, that is: ^ | ^ ^ = | ^ ^ (13) A subset ^ of quantum states is said to be stabilized by a subgroup ^ ⊂ ^ ^ if every element ^ ∈ ^ stabilizes every quantum state | ^ ^ ∈ ^. Note that for ^ to be non-empty, it is sufficient to have −^ ∉ ^ and all the elements in ^ commute with each other, meaning that, for any two elements ^ ^ , ^ ^ ∈ ^, we have: [^ ^ , ^ ^ ] = 0 (14) The subgroup ^ can be completely specified by a generating set ^ = {^ ^ , ^ ^ , … , ^ ^ }. A generating set is independent if any ^ ^ ∈ ^ cannot be written as a product of elements from The size of an independent generating set determines the number of logical qubits encoded by the stabillizer code. Precisely, if the number of elements in an independent generating set is equal to ^ − ^, then the stabilizer code encodes ^ qubits. When ^ = 0, the code does not encode any quantum information, as it has only one fixed quantum state in its codespace, called a stabilizer state. Stabilizer codes are suitable for detecting Pauli errors. Consider a code state |^^, on which a random ^-qubit Pauli error ^ ∈ ^ ^ happens. Since any two elements of ^ ^ either commute or anti-commute, then, for any ^ ^ ∈ ^, we have the following: ^ ^ ^|^^ = (−1) ^ ^|^^ (15) where ^ = 0 if ^ ^ commutes with ^, and ^ = 1 if ^ ^ anti-commutes with ^. Therefore, if ^ ^ anti- commutes with ^, Eq. (15) implies that the error corrupted state ^ | ^ ^ is an eigenstate of ^ ^ , with eigenvalue −1. This means that we can detect the error by doing the Pauli measurement corresponding to the generator ^ ^ . The syndrome measurement of stabilizer codes corresponds to measuring all the generators ^ ^ , ^ ^ , … , ^ ^ . Based on the extracted syndrome, an estimate ^ ^ of ^ is then generated using a classical decoder. The CSS codes are an important subclass of stabilizer codes. A stabilizer code is a CSS code if there exists a generating set ^ = ^ ^ ∪ ^ ^ of the stabilizer group, such that any ^ ^ ∈ ^ ^ can be written as a tensor product of ^ and ^, that is, ^ ^ = ^ ^ ∶= ^ ^^ ⊗ ^ ^^ ⊗ ⋯ ⊗ ^ ^^ , for some ^ = ( ^ ^ , ^ ^ , ⋯ , ^ ^ ) { 0, 1 }^ , and similarly any ^ ^ ∈ ^ ^ can be written as a tensor product of ^ and ^, that is, ^ ^ = ^ ^ ∶= ^ ^^ ⊗ ^ ^^ ⊗ ⋯ ⊗ ^ ^^ for some ^ = ( ^ ^ , ^ ^ , ⋯ , ^ ^ ) ∈ {0, 1} ^ . Since, ^ ^ and ^ ^ must commute with each other, this imposes the following constraint: The CSS code may be associated with two classical codes on ^ bits, with parity check matrices ^ ^ and ^ ^ , where ^ ^ is a binary matrix whose rows are vectors ^ ∈ {0, 1} ^ such that ^ ^ ∈ ^ ^ , and ^ ^ is a binary matrix whose rows are vectors ^ ∈ {0, 1} ^ , such that ^ ^ ∈ ^ ^ . Then, Eq. (13) is equivalent to: ^ ^ ^^ ^ = 0 (mod 2) (17) Similarly, CSS quantum polar codes are constructed on the basis of classical polar codes. Figs.3A and 3B represent the encoding of classical polar codes using reversible XOR gates. The encoding of classical polar codes is done by applying the reversible XOR gate recursively on an ^-bit input ^ = ( ^ ^ , ^ ^ , ⋯ , ^ ^ ) { 0, 1 }^ , where ^ = 2 ^ , ^ > 0. For a set of positions ℱ ⊂ {1, … , ^ − 1}, the corresponding component ^ ^ { 0, 1 }|ℱ| of the input vector ^ is frozen (i.e. fixed). We may take ^ ^ to be any vector in { 0, 1 }|ℱ| , but it should be known to both the encoder and decoder. The set ℱ is called the ‘frozen set’. The remaining positions ℐ ∶= {1, … , ^ − 1} ∖ ℱ are used to encode bits. The set ℐ is called the ‘information set’. In the following, we denote by ^ ( ^, ^, ^ ^ ) , the classical polar code of codelength ^, frozen positions ^, and frozen vector ^ ^ { 0, 1 }|ℱ| . The action of the reversible XOR gate XOR ^→^ on ^ = (^ ^ , ^ ^ ) ∈ {0, 1} ^ gives ^ ^ = ( ^ ^ ⊕ ^ ^ , ^ ^ ) . The vector ^ ^ can be expressed as ^ ^ = ^ ^ ^, where ^ ^ is the following matrix: Classical polar transform, that is, the recursive application of XOR ^→^ on ^ = 2 ^ qubits, is given by the matrix ^ ⊗^ ^ = ^ ^ . We note that the action of the opposite XOR, i.e., XOR ^→^ is described by ^^ ^ , i.e. the transpose of ^ ^ . Hence, the recursive application of XOR ^→^ is described by ^^ ^ . For any vector of information bits ^ { 0, 1 }|^^ | , ^ = ^ ^ ( ^ ^ , ^ ) { 0, 1 }^ is a codeword of the polar code ^ ( ^, ^, ^ ^ ) . Let ^(^) ^ be the ^th column of ^ ^ , for ^ ∈ {1, … , ^ − 1} and let ^ ^ be the all zero vector. Then, the classical polar code ^ ( ^, ^, ^ ^ ) is generated by the set ^ = {^(^) ^ ∣ ^ ∈ ℐ}. Classical polar codes have an efficient decoder known as ‘successive cancellation’ (SC) decoder. SC decoder takes as input the frozen vector ^ ^ , and a noisy version of the codeword ^ ⊕ ^, where ^ = ^ ^ ( ^ ^ , ^ ) is a codeword, and ^ ∈ { 0, 1 }^ is a random error, and it outputs an estimate ^ of ^ . The polar transform ^ ^ , for any ^ = 2 ^ , ^ ≥ 0, relates to ^^, as depicted in Fig. 3A. ^ Similarly, ^^ relates to ^^, and ^^ relates to ^^ and so on. Hence, doing this recursively, we can ^ ^ ^ ^ express ^ ^ only in terms of the XOR gate. Fig. 3B represents the polar transform of a classical polar code of codelength ^ = 2 ^ encoding 5 bits and where 3 bits are frozen. In this example, the frozen set is ℱ = {1,2,3} and the frozen vector is ^ ^ = ( 0,0,0 ) . In what follows, we use the notation |0 ^ ^ ≔ |+^ and |1 ^ ^ ≔ |−^ to denote phase basis states. For ^ = (^ ^ , … , ^ ^ ) ∈ {0, 1} ^ , we define |^^ = |^^ ^ ^^ ⊗ |^^ ^ ^^ ⊗ ⋯ ⊗ |^^^ ^ ^^. Moreover, we define ^ ^ ≔ ^ ^^ ⊗ ^ ^^ ⊗ ⋯ ⊗ ^ ^^ , and similarly ^ ^ ≔ ^ ^^ ⊗ ^ ^^ ⊗ ⋯ ⊗ ^ ^^ . Fig. 4 represents the encoding of CSS quantum polar codes using the quantum CNOT gates. The encoding of CSS quantum polar codes is done by applying the quantum CNOT gate recursively on an ^ qubit quantum state | ^ ^ ^ , For a subset of positions ^ ⊂ ^, the input quantum state is frozen to a computational basis quantum state | ^ ^ ^ , where ^ ∈ { 0, 1 }|^| , and for another subset ^ ⊂ ^, it is frozen to a phase basis state | ^ ^ ^ , where ^ ∈ { 0, 1 }|^| . For ^ and ^, we may take any vectors in { 0, 1 }|^| and { 0, 1 }|^| , respectively, but they should be known to both the encoder and decoder. The remaining subset ^ ≔ ^ ∖ (^ ∪ ^) is used to encode a quantum state | ^ ^ ^ . Hence, the uncoded quantum state |^^ ^ can be written as: where | ^ ^ ^ is an arbitrary quantum state that we want to encode. Then, the encoded quantum state is given by ^ ^ | ^ ^ ^ , where ^ ^ denotes the quantum polar transform on ^ qubits, that is, the quantum operator on ^ qubits defined by the recursive application of the CNOT gate. A quantum polar code on ^ qubits, with frozen indices ^ and ^ corresponding to the computational and phase bases, respectively, and with frozen quantum states |^^ ^ and |^^ ^ is denoted by ^ ( ^, ^, ^, | ^ ^ ^. , | ^ ^ ^ ) . In particular, the circuit represented in Fig. 4 concerns a quantum polar code ^ ( ^, ^, ^, | ^ ^ ^. , | ^ ^ ^ ) , with ^ = 2 ^ , ^ = { 1,2,3 } , ^ = { 6,7,8 } , | ^ ^ ^ = | 0,0,0 ^ , and | ^ ^ ^ = | ^ 0 ^ , ^ 0 ^^ ,0 ^ ^. It is known that CNOT ^→^ acts as the reversible XOR gate XOR ^→^ in the computational basis, while it acts as XOR ^→^ in the phase basis. Hence, the quantum polar transform acts as classical polar transform in the computational basis, while it acts as the opposite polar transform in the phase basis. The polar transform and the opposite polar transform are described by the matrices ^ ^ and ^^ ^ , respectively. Hence, for computational and phase basis states corresponding to ^ ∈ {0,1} ^ , the encoded quantum state ^ ^ | ^ ^ ^ can be expressed as: ^ ^ | ^ ^ ^ = ^ ^ ^ ^ ^ ^ ^^ ^ ^ ^ ^ (21) To define the ^ and ^ type stabilizer generators of the polar code ^ ( ^, ^, ^, | ^ ^ ^. , | ^ ^ ^ ) , let ^^ ^ ∈ { 0, 1 }^ be the binary vector, with 0 everywhere except 1 at the ^th position. Hence, the uncoded quantum state | ^ ^ ^ in Eq. (19) is stabilized by the following Pauli operators: Then, it follows that the encoded quantum state ^ ^ | ^ ^ ^ is stabilized by the following operators: (−1 )^^ ^ ^ ^ ^ ^ ^ ^ ^ , ∀^ ∈ ^ (24) (−1 )^^ ^ ^ ^ ^ ^ ^ ^ ^ , ∀^ ∈ ^ (25) The above operators are generators of the stabilizer group of the code ^(^, ^, ^, |^^ ^. , |^^ ^ ). The sandwiching actions of the CNOT gate CNOT ^→^ on two qubit Pauli ^ and ^ type operators are expressed as follows: CNOT ^→^ ^ ^ CNOT ^→^ = ^ ^^^ , ^ ∈ {0, 1} ^ (27) Since ^ ^ is simply the recursion of CNOT ^→^ , the sandwiching action of ^ ^ is described by classical polar transforms ^^ ^ and ^ ^ , respectively, on ^ and ^ type operators. This means that the ^ and ^ type generators of ^(^, ^, ^, |^^ ^. , |^^ ^ ) in Eqs. (24) and (25) can be written as follows: ^ ^ ^ ^ ( −1 ) ^ ^ ^^ ^ , ^ ∈ ^ (28) (−1) ^ ^ ^ ^ ^ ^^^ , ^ ∈ ^ (29) Therefore, the ^ type stabilizers of the quantum polar code ^ ( ^, ^, ^, | ^ ^ ^ , | ^ ^ ^ ) are given by the columns corresponding to the set ^, and the ^ type stabilizers are given by the columns of ^ ^ , corresponding to the set ^. Note from Eqs. (28) and (29) that the vectors ^, ^ cause only a sign factor in the stabilizer generators. Hence, two quantum polar codes that are defined by the same frozen set ^ (respectively, ^), but by different frozen states | ^ ^ ^ (respectively, | ^ ^ ^ ) have the same ^ (respectively, ^) type generating set, up to a sign factor. For this reason, two stabilizer codes having the same sets ^, ^, are said to be ‘equivalent stabilizer codes’. A quantum polar code ^(^, ^, ^, |^^ ^. , |^^ ^ ) as defined above can be used to encode information. However, the preparation of a polar code state according to the implementation of the quantum polar transform as described in relation to Fig. 4 is not fault tolerant, under the effect of noise. In fact, an error caused by a noise on a qubit may propagate to many qubits through the CNOT gates, applied during the implementation. Therefore, the implementation of the quantum polar transform according to the prior art cannot be used for fault tolerant quantum computations. An object of the present invention is to remedy the aforementioned drawbacks by proposing a circuit for preparing quantum polar code states in a simple manner that can be efficiently used for fault tolerant quantum computations. BRIEF DESCRIPTION OF THE INVENTION The present invention concerns a method of preparation of quantum polar code states in a quantum computing system materializing qubits, quantum gates and quantum circuits, for fault tolerant quantum computation, comprising the following steps: -prepare an initial quantum system ^ = {1, … , ^}, of ^ = 2 ^ single-qubit states associated to an initial quantum base, -prepare a desired quantum polar code state | ^ ^ ^^ ^ of codelength ^ = 2 ^ , referenced by predetermined first and second sets of frozen indices ^ = with respect to first and second quantum bases respectively, said quantum polar code state | ^ ^ ^^ ^ being prepared by recursively using two qubit Pauli measurement ^ ⊗ ^ circuits wherein, at each recursive level ^, where ^ = 1 ^^ ^, prepare a set of 2 ^⁄ 2 ^ quantum polar code states = 1 ^^ 2 ^⁄ 2 ^ ^ of codelengths 2 ^ , referenced by corresponding sets ^ ^(^) of indices comprising first and second sets of frozen indices = ^(^ + 1) ^(^) , … , 2 ^ ^ (^) ^, each quantum polar code state ^^ ^ ^ ^ ^ ^(^)being prepared by applying two qubit Pauli measurement ^ ⊗ ^ circuits on two equivalent polar code states ^^ ^ ^ ^^^ belonging to the output of the antecedent recursive level ^ − 1 and referenced by two corresponding sets of indices ^ ^ ^ (^^^) and ^ ^ ^ (^^^) each of which comprising first and second sets of frozen indices ^ ^(^^^) and corresponding to first and second quantum bases respectively, the antecedent of the first recursive level ^ = 1 being said initial quantum system of single qubit states. The method according to the present invention enables to prepare in a simple and robust manner, polar code states that can be used in a noiseless scenario as well as in a noisy scenario. According to the present method of preparation of quantum polar code states, any eventual error on a quantum state at any recursive level do not propagate to an increased number of qubits. Various preferred embodiments of the present invention are defined in the appended claims. In particular, the fault tolerance under the effect of noise is achieved using two different estimation techniques. The first one is based on an error detection technique and the second is based on an error correction technique. The fault tolerant quantum polar code states are important to quantum computation. BRIEF DESCRIPTION OF THE DRAWINGS The present invention will be better understood from the description of the following embodiments, by way of illustration and in no way limitative thereto: Fig. 1, already described, represents a Controlled-NOT gate the CNOT ^→^ known from the prior art; Figs.2A and 2B, already described, represent quantum measurement circuits on a qubit in computational and phases bases, known from the prior art; Figs.3A and 3B, already described, represent the encoding of classical polar codes using reversible XOR gates, known from the prior art; Fig.4, already described, represents the encoding of CSS quantum polar codes using the quantum CNOT gates, known from the prior art; Fig. 5 schematically represents a quantum computing system for the preparation of quantum polar code states, according to a preferred embodiment of the present invention; Figs.6A and 6B schematically represent Pauli ^ ⊗ ^ and ^ ⊗ ^ measurement circuits on two qubits ^ ^ and ^ ^ , used in Fig.5; Fig. 7 schematically represents a method of preparation of quantum polar code states according to a preferred embodiment of the present invention; Figs. 8A and 8B, schematically represent the preparation of polar code states of length ^, given two equivalent polar code states of length ^/2, according to an embodiment of the present invention; Figs. 9A, 9B, 9C and 9D schematically represent different examples of fault tolerant preparation of quantum polar code states, according to an embodiment of the present invention; and Fig.10 schematically represents a computing system according to an embodiment of the present invention. DETAILED DISCLOSURE OF PARTICULAR EMBODIMENTS The present invention proposes a measurement-based preparation of fault tolerant quantum polar code states, using only two qubit quantum measurements. Fig. 5 schematically represents a quantum computing system for the preparation of quantum polar code states to be used for fault tolerant computation, according to a preferred embodiment of the present invention. The quantum computing system 1 comprises different types of quantum gates 3 that are interconnected by wires 5 to form quantum circuits 7 and in particular, Pauli measurement circuits. The wires 5 carry qubits around the circuits, while the quantum gates 3 execute some operations on the qubits to make quantum computations. This quantum computing system uses single Pauli measurement circuits for example of the ^ and ^ types (see Figs.2A and 2B) as well as two qubit Pauli ^ ⊗ ^ measurement circuits for example of the ^ ⊗ ^ type or ^ ⊗ ^ type (see Figs.6A and 6B). As explained below in relation to Fig. 7, single-qubit measurements are used at an initialization step ^ = 0, as a way to prepare an initial quantum system of ^ = 2 ^ single-qubit states associated to an initial quantum base. Two-qubit measurements are used at each subsequent step ^ = 1 ^^ ^, as a way to prepare a set of quantum polar code states, of codelength 2 ^ . Figs.6A and 6B schematically represent Pauli ^ ⊗ ^ and ^ ⊗ ^ measurement circuits on two qubits ^ ^ and ^ ^ . In Fig. 6A the right-hand side is a quantum circuit used to implement the Pauli ^ ⊗ ^ measurement on two qubits and ^ ^ and the left-hand side is simply a shorthand notation for the circuit on the right-hand side. In practice, Pauli ^ ⊗ ^ measurement may be implemented by the circuit on the right hand side, using an ancilla qubit ^. Here, qubits ^ ^ and ^ ^ are first entangled with A, by applying the CNOT gates CNOT ^^→^ and CNOT ^^→^ . Then, a Pauli-^ measurement is done on ^. The resulting procedure is a Pauli ^ ⊗ ^ measurement on qubits ^ ^ and ^ ^ . In Fig.6B the left-hand side is a shorthand notation for the circuit on the right-hand side which is used to implement the Pauli ^ ⊗ ^ measurement on two qubits ^ ^ and ^ ^ . In practice, Pauli ^ ⊗ ^ measurement may be implemented by the circuit on the right hand side, using an ancilla qubit ^. At first, a Hadamard gate is applied on ^. Then it is entangled with qubits ^ ^ and ^ ^ , by applying the CNOT gates CNOT ^→^^ and CNOT ^→^^ . Then another Hadamard gate is applied back on ^, which is then followed by a Pauli-^ measurement. The resulting procedure is a Pauli ^ ⊗ ^ measurement on qubits ^ ^ and ^ ^ . Various technologies exist for materializing or implementing qubits, quantum gates, quantum circuits and quantum computers. One technology is based on the energy levels of ions trapped in an electric or magnetic field at a temperature near absolute zero using also laser pulses, optical pumping, etc. Another technology may use nuclear magnetic resonance where transformations may be constructed from magnetic field pulses applied to spins in a strong magnetic field, etc. Other technologies use physical systems based on small semiconductors called quantum dots bounding the spin of electrons. Other systems may take advantage of electrons or ions trapped in synthetic diamonds. Different examples of physical systems materializing qubits, quantum gates and quantum circuits can be found in the reference book entitled “Quantum computation and quantum information” authored by M.A. Nielsen and I.L. Chuang, Cambridge University Press, 2016. The quantum circuits according to the present invention, comprise different sets of Pauli measurement circuits configured to recursively prepare a fault tolerant quantum polar code |^ ^ ^ ^ ^ of codelength ^ = 2 ^ , where ^ = {1, … , ^} denotes a system of ^ qubits. These sets are organized in a sequential order of different levels adapted to recursively prepare a quantum polar code | ^ ^ ^^ ^ of codelength ^ = 2 ^ . At the first level ^ = 0, a set of single qubit Pauli measurement circuits 3 are used to prepare an initial quantum system of ^ = 2 ^ single-qubit states, where each qubit is prepared in an initial quantum base. For example, each qubit is prepared as a | 0 ^ in a Z-quantum-basis. At each subsequent level ^, a set of two qubit Pauli measurement ^ ⊗ ^ circuits are used to prepare a set of quantum polar code states, of codelength 2 ^ , ^ = 1 ^^ ^. Lastly, at the final level, the quantum polar code | ^ ^ ^^ ^ of codelength ^ = 2 ^ is prepared. The details of this preparation is explained in relation to the method of Fig.7. Fig. 7 schematically represents a method of preparation of quantum polar code states according to a preferred embodiment of the present invention. Step E1 concerns the preparation of an initial quantum system ^ of ^ = 2 ^ single-qubit states {| ^ ^ ^ ^ , … , | ^ ^ ^ ^ } associated to an initial quantum base. The initial quantum base may for example, be a computational base | ^ ^ where ^ ∈ { 0,1 }^ or a phase base | ^ ^ where ^ ∈ { 0,1 }^ . The initial quantum system of ^ single-qubit states may be prepared by applying a single qubit Pauli ^ measurement circuit on each qubit of an ^ qubit quantum state. Steps E2-E5 describe a recursive preparation of a desired quantum polar code |^ ^ ^ ^ ^ by using two qubit Pauli measurement ^ ⊗ ^ circuits. The quantum polar code |^ ^ ^ ^ ^ is referenced by predetermined first and second sets of frozen indices ^ and ^with respect to computational and phase bases, with corresponding frozen values | ^ ^ ^ and | ^ ^ ^ . As an embodiment of the present invention, CSS polar codes ^ ( ^, ^, ^, | ^ ^ ^. , | ^ ^ ^ ) that encodes only one information qubit, that is, | ^ | + | ^ | = ^ − 1, are considered. Such a code is constructed as follows. An index ^ ∈ ^ ≔ {1, … , ^} is selected to place the information qubit. All the indices before it belong to the frozen set ^, that is, ^ = {1, … , ^ − 1}, and all the indices after it belong to the frozen set ^, that is, ^ ≔ {^ + 1, … , ^}. The present invention is mainly interested in preparing a logical code state, and therefore, the information qubit corresponding to the selected index ^ ∈ ^ may be fixed in either one of the bases. The present invention does not depend on which basis the information qubit is fixed. For example, it may be chosen to fix the information index ^ ∈ ^ in the computational basis, i.e., the information qubit may be either |0^ or |1^. In this case, it may be assumed that ^ ∈ ^, meaning that, | ^ | + | ^ | = ^. Thus, according to this example, the indices in the set ^ = {1, … , ^ − 1, ^} are frozen in some computational basis state | ^ ^ ^ , ^ ∈ {0, 1} ^ , and the indices ^ ≔ {^ + 1, … , ^} are frozen in some phase basis state | ^ ^ ^ , ^ ∈ { 0, 1 }^^^ . In other words, the desired quantum polar code to be prepared may be defined as follows: where ^ ∈ { 0,1 }^ and ^ ∈ { 0,1 }^^^ are known. It is to be noted that according to Eqs. (28) and (29) described in the background section, the quantum state given in Eq. (30), is a stabilizer state, whose ^ and ^ type stabilizer groups are given by: The above Eqs. (31) and (32) imply that any two polar code states, |^^ ^ ^ ^ ^ and |^ ^ ^ ^ defined by the same frozen sets ^, ^ ⊂ ^ = {1, … , ^}, have the same stabilizer groups ^ ^ and ^ ^ , modulo a sign factor even though their corresponding states ( | ^ ^ ^ ^ , | ^ ^ ^ ^ ) and ( | ^ ^ ^ ^ , | ^ ^ ^ ^ ) may be different. Hence, |^^ ^ ^ ^ ^ and |^ ^ ^ ^ are equivalent as stabilizer states. Step E2 is a loop counter indexed by an integer ^, that controls the recursive levels of a loop from ^ = 1 to ^ = ^. The output of step E1, that is, the initial quantum system of single- qubit states may be considered as a preliminary level ^ = 0. At each recursive level ^, a set of 2 ^⁄ 2 ^ equivalent quantum polar code states ^^^ ^ ^ ^ ^ ^ ^ ^ ( ^ ), = 1 ^^ 2 2 ^ of codelengths ^ = 2 ^ are prepared. In particular, step E3 concerns the preparation at the recursive level ^, of a set of ^ ^ = 2 ^⁄ 2 ^ quantum polar code states = 1 ^^ ^ ^ ^ of codelengths ^ = 2 ^ . This set of ^ ^ quantum polar code states is referenced by corresponding sets ^ ^(^) of indices comprising first and second sets of frozen indices = are specified for ^ = 1 ^^ ^, as follows: For the last recursion level, ^ = ^, the corresponding index = ^, where ^ ∈ ^ = {1, … , ^} is the selected information index used to encode quantum information, hence ^ ^(^) = ^ and ^ ^(^) = ^ from Eq. (30). For ^ < ^, the value of ∈ { 1, … , ^ = 2 ^} is determined from that of ∈ { 1, … ,2^ = 2 ^^^} , according to the following rule: ^ ^(^) = ^ ^(^^^) − ^, if ^ ^(^ ) > ^ (33) ^ ^^ ^ ^(^) = ^ ^(^^^) , otherwise Hence, ^ (^) = ^1 ^(^) , … , ^ ^(^) ^ is the set of the first indices of the set ^ ^(^) , ^ ^(^) is the set of the last 2 ^ − ^ ^(^) indices of the set ^ ^(^) . At the recursive level ^, each quantum polar code state | ^ ^ ^ ^^(^) (i.e. ^^ ^ ^^ ^^(^) ) is prepared by applying two qubit Pauli measurement ^ ⊗ ^ circuits on two equivalent polar code states belonging to the of the antecedent recursive level ^ − 1 and referenced by two corresponding sets of indices . Each set of indices comprises first and second sets of frozen indices ^ ^(^^^) and corresponding to the first and second quantum bases respectively, which example, are the computational and phase bases states respectively. The type of the two-qubit Pauli measurement ^ ⊗ ^ circuits applied on the two equivalent polar code states depends on the last index of the first set of frozen indices ^ ^(^) , as described below in relation to Figs.8A and 8B. Step E4 is a test, such that as long as ^ < ^, the loop counter is incremented ^ = ^ + 1 before looping back to step E3. Otherwise, i.e., when ^ = ^, we go to step E5. At step E5, we have the desired quantum polar code |^ ^ ^ ^ ^ of codelength ^ = 2 ^ . The above method shows how to prepare polar code states of length ^, given two equivalent polar code states of length ^⁄ 2 , and so on. For ^ = 1, the method is initialized by for example, preparing all the qubits in the computational basis, which can be done for instance by performing single qubit Pauli-^ measurements. Hence, applied recursively, the method is adapted to prepare polar code states of any length ^. Figs. 8A and 8B, schematically represent the preparation of polar code states of length ^, given two equivalent polar code states of length ^/2, according to an embodiment of the present invention. In fact, the represented construction applies to any polar code of length ^ = 2 ^ , ^ = 1 ^^ ^, given two equivalent polar code states of length ^/2. Furthermore, for any given ^ = 2 , ^ > 0, two cases are to be considered, according to whether ≤ ^ represented in Figs.8A and 8B respectively. For simplicity of notation, we shall consider hereafter, the preparation of the polar code state of length ^, given the output at the recursive level ^ − 1, of two equivalent polar code states of length ^/2. Hence, since = ^, the two cases to be distinguished are ^ > ^/2 and ^ ≤ ^/2. as represented in Figs.8A and 8B respectively. In particular, the example in Fig.8A schematically represents the preparation of polar code state C1 of length ^ using Pauli ^ ⊗ ^ measurement circuits 71, given two equivalent polar code states C2, C3 of length ^/2, when ^ > ^/2. The shorthand notation from Fig.6A is used to represent Pauli ^ ⊗ ^ measurement circuits. et ^ ^ ^ L ≔ ^ − ^ ^ ^, and ^′ ≔ {1, … , ^ }, and ^′ ≔ { ^ + 1, … , ^/2 } . Assume that the following two equivalent polar code states of length ^/2 are already determined: ^^ ^ ^ /^ ^ ^ ^ ≔ ^ ^/^ | ^ ^ , ^ ^ ^ ^^ (34) ^^ ^ ^ /^ ^ ^ ^ ≔ ^ ^/^ |^ ^ , ^ ^ ^ ^^ (35) ^ where binary vectors ^ ^ , ^ ^ ∈ {0, 1} ^^ and binary vectors ^ ^ , ^ ^ ∈ {0, 1} ^ ^^ ^ are known. The method according to the invention corresponds to performing qubit wise Pauli ^ ⊗ ^ measurements on the corresponding qubits in systems and ^ ^ . The measurement outcome ^ is as follows: ^ = ^ ^/^ ( ^′, ^ ) { 0,1 }^/^ (36) ^ where binary vector ^′ = ^ ⊕ ^ ∈ 0, 1 ^^ , and for some ra ^ ^ ^^ ^ ^ { } ndom binary vector ^ ∈ { 0,1 } . After the measurements, we are left with the following polar code state of length ^ on the joint system where binary vector ^′ = ^ ^ ⊕ ^ ^ . To prove that the polar code state | ^ ^ ^ as expressed in Eq. (37) is obtained out of the Pauli ^ ⊗ ^ measurements on polar code states we express these polar code states in the computational basis, as follows: where the normalization factors are ignored and where the third equality follows from Eq. (20). On the other hand, the polar code state also be expressed in the computational basis similarly to Eq. (38). As described in relation to Fig.6A (where and ^ ^ are denoted as ^ ^ and ^ ^ ), the qubit wise Pauli ^ ⊗ ^ measurement is done according to the following two steps: At the first step, an ^/2 qubit ancilla state |^^ ^ ≔ |0^ ⊗ ⋯ ⊗ |0^ is defined and then qubit wise CNOT gates ^^ ^^→^ and ^^ ^^→^ are performed. This gives the following joint quantum state Then, at the second step, single qubit Pauli-^ measurement is done on each qubit in the ancilla system ^. The measurement outcome gives ^ = ^ ^/^ (^′, ^), where ^′ = ^ ^ ⊕ ^ ∈ {0, 1} ^^ ^ , and for som { } ^ ^ ^^ ^ e random ^ ∈ 0,1 . The joint state of systems and ^ ^ after the measurements is as follows: The above quantum state |^′^ ^^^^ corresponds to the polar code state |^ ^ ^ in Eq.(37), as shown by the following equations: where the third equality follows from the recursion of polar transform given in Fig.3A, and where ^′ = ^ ^ ⊕ ^ ^ in the fourth equality. Finally, ^ can be determined from the measurement outcome. In fact, Eq. (36), implies (^′, ^) = ^ ^/^ (^) (using ^^ ^ = ^), and therefore, ^ is determined as follows: ^ = ^ ^/^ (^)| ^ ^ (42) Hence, for the state | ^ ^ ^ in Eq. (37), we have ^ ^ ^ + ^, and the corresponding frozen states |^^ ^ = |(^ ^ , ^, ^ ^ )^ ^ , and |^^ ^ ≔ |^ ^ ^ ^ . Fig.8B schematically represents the preparation of polar code state C11 of length ^, given two equivalent polar code states C12, C13 of length ^/2, when ^ ≤ ^/2, according to an example of the present invention. Let assume that we have been given the following equivalent polar code states of length ^/2: where binary vectors ^ ^ , ^ ^ ∈ {0, 1} ^^ and ^ ^ , ^ ^ ∈ {0, 1} ^/^^^^ are known. In this case, the preparation method corresponds to performing qubit wise Pauli ^ ⊗ ^ measurement circuits 72 on the corresponding qubits in and ^ Similar to the previous case, the outcome of Pauli ^ ⊗ ^ measurements gives: ^ = ^ ^ ^ ( ^, ^′ ) { 0, 1 } ^/^ (45) ^ where vector ^′ = ^ ^ ⊕ ^ ^ and ^ ∈ { 0,1 }^^ is a random vector. After the measurements, we get the following polar code state: where ^′ = ^ ^ ⊕ ^ ^ , and ^ is determined from the measurement outcome in Eq. (45), as follows: ^ = ^ ^ ^ / ^ (^)|^^ (47) For the state |^ ^ ^ in Eq. (46), we have the corresponding frozen states In the general case of preparing any polar code of length ^ = 2 ^ , ^ = 1 ^^ ^, given two equivalent polar code states of length ^/2, index ^ = ^ ^(^) is to be replaced by and index ^ ^ = is to be replaced by ^ ^(^^^) . Furthermore, frozen sets ^ = ^ ^(^) , ^ = ^ ^(^) , ^ ^ = ^ ^(^^^) and ^ ^ = ^ ^(^^^) are to be replaced by ^ ^(^) , ^ ^(^) , ^ ^(^^^) , and ^ ^(^^^) , respectively. The two equivalent polar code states on which Pauli ^ ⊗ ^ or Pauli ^ ⊗ ^ measurement circuits are applied, are to be replaced by two equivalent polar code states Hence, for any level of recursion ^, the quantum polar code is associated the one hand, to the frozen states when the Pauli ^ ⊗ ^ measurement circuits were applied on the corresponding qubits at the recursive level ^ − 1, and on the other hand, to the frozen states when the Pauli ^ ⊗ ^ measurement circuits were applied on the corresponding qubits of the precedent recursive level ^ − 1. The above frozen states are defined such that, ^′ = 2 ^^^ , for Pauli ^ ⊗ ^ measurements and with = ^ ^(^) , for Pauli ^ ⊗ ^ The two equivalent polar code states from the precedent level ^ − 1, on which the Pauli ^ ⊗ ^ or Pauli ^ ⊗ ^ measurement circuits were applied, were associated with frozen states respectively. Vectors ^ and ^ are estimated on the basis of the measurement outcome ^ of the corresponding Pauli measurement circuits and corresponding polar transform ^ ^ ^ /^ or ^ ^/^ , using ^ = when the Pauli ^ ⊗ ^ measurement circuits were applied on the qubits at the recursive level ^ − 1, and ^ = when the Pauli ^ ⊗ ^ circuits were applied on the corresponding qubits of the precedent recursive level ^ − 1. In the particular case ^ = ^ (i.e. ^ = ^), the quantum polar code |^ ^ ^ is associated on the one hand, to the frozen states | ^ ^ ^ = |( ^ ^ , ^, ^ ^ )^ ^ , and | ^ ^ ^ | ^ ^^ ^ when the Pauli ^ ⊗ ^ measurement circuits were applied on the corresponding qubits of the precedent recursive level ^ = ^ − 1, and on the other hand, to the frozen states | ^ ^ ^ = | ^ ^^ ^ , and | ^ ^ ^ = ^ ^(^ ^ ^^ ^ ^ , ^ ^ ^^ , ^ ^ ^^ ^ )^ ^ when the Pauli ^ ⊗ ^ measurement circuits were applied on the corresponding qubits of the precedent recursive level ^ = ^ − 1. In this case, ^′ = ^ ^ ⊕ ^ ^ ∈ {0, 1} ^^ , ^′ = ^ ^ ⊕ ^ ^ , and ^ ^ = ^ − ^/2 for Pauli ^ ⊗ ^ measurements and with ^ ^ = ^, for Pauli ^ ⊗ ^ measurements. Vectors ^ and ^ are estimated on the basis of the measurement outcome ^ of the corresponding Pauli measurement circuits according to Eqs. (43) and (48), respectively. In the following, we restrict again the discussion to the case ^ = ^, thus ^ = ^, but again, this is only for simplicity of notation and consistency with the previous detailed description of Figs.8A and 8B. As described above, the binary vectors ^ and ^ are estimated on the basis of the measurement outcome ^ of the corresponding Pauli measurement circuits, and corresponding polar transform, either ^ ^ ^ /^ or ^ ^/^ , according to Eqs. (42) and (47), respectively. In fact, the fault tolerance according to the method of the present invention comes down to estimating the binary vectors ^ and ^ in Eqs. (42) and (47), respectively, from the measurement outcomes of Pauli ^ ⊗ ^, or Pauli ^ ⊗ ^ measurements. In what follows, for a binary vector ^ = (^ ^ , … , ^ ^ ) ∈ { 0, 1 }^ , we define sup (^) ≔ {^ ∣ ^ ^ = 1, ^ ∈ { 1, … , ^ } }, and wt(^) ≔ | sup ( ^ )| . Moreover, for a set ℐ ⊂ {1, … , ^}, we define ^| ∈ to be the part of ^ corresponding to the indices in ℐ. To consider the preparation procedure of polar code states, under the effect of noise, we suppose that noise acts on each qubit independently, and it causes random Pauli errors on each qubit, with some probability. The preparation method is said to be fault tolerant if for any ^, the errors on quantum states not propagate to an increased number qubits in |^ ^ ^. In the case ^ > ^/2, instead of Eqs. (43) and (44), we have the following error corrupted polar code states of length ^/2: where binary ^ , ^ ^ { 0, 1 }^ and ^ ^ , ^ ^ { 0, 1 }^/^^^^ are known, ^ binary vector errors ^ ^^ , ^ ^^ , ^ ^^ , ^ ^^ { 0, 1 } ^ are unknown. For simplicity, we start by assuming that Pauli ^ ⊗ ^ measurements can be performed perfectly, without errors. The qubit wise Pauli ^ ⊗ ^ measurements on the corresponding qubits of and ^ ^ of Eqs. (48) and (49), give the following measurement ^: ^ ^ = ^ ^/^ ( ^′, ^ ) ⊕ ^ ^ { 0, 1 } ^ (50) ^ where ^′ = ^ ^^ ^ ^ ⊕ ^ ^ is known, and ^ ∈ { 0,1 } ^ , ^ ^ ∶= ^ ^^ ⊕ are unknown. After the measurements, the error corrupted polar code state on ^ qubits, depends on vector ^ according to the following expression: The ^ (respectively, ^) error on | ^ ^ ^ ^^^^ is simply equal to the ^ (respectively, ^) errors on and thus, the method of preparation according to the present invention is fault tolerant. However, in order to know the prepared polar code state, the vector ^ in Eq. (51) has to be estimated. Note that, in case no error occurs, that is ^ ^ = 0 in Eq. (50), then the vector ^ can be determined as in Eq. (42). However, if an unknown error ^ ^ ≠ 0 occurs in Eq. (50), the equality in Eq. (42) for ^ does not hold anymore. To estimate the vector ^, two techniques can be used, one based on error detection, and the other one based on error correction. The error-detection based technique exploits the redundancy of measurements in the described preparation procedure. As described above in relation to Fig. 8A, let ^′ ≔ {1, … , ^ and ^′ ≔ {^′ + 1, … , ^}. After getting the measurement outcome ^ in Eq. (50), it is verified whether the equality ^ ^/^ ( ^ ) | ^ ^ = ^ ^ holds or not. If ^ ^/^ ( ^ ) | ^ ^ = ^ ^ , then the syndrome of the error ^ ^ is zero, that is ^ ^/^ ( ^ ^ ) | ^ ^ = ^. Hence, it is assumed that no error occurred, and the value of vector ^ is estimated according to Eq. (42), that is ^ = ^ ^/^ (^)| ^ ^. If ^ ^/^ (^)| ^ ^ ≠ ^ ^ , then it is deduced that some error has occurred. Hence, the procedure is discarded and restarted, by taking fresh polar code states of length ^/2. In the general case, i.e., at any level ^, when the Pauli measurement circuits were applied on the corresponding qubits at the recursive level ^ − 1, it is verified whether the equality ^ ^/^ ( ^ ) | ^^(^^^) = holds or not. If ^ = ^ , then the vector ^ is estimated using ^ = ^ ^/^ (^)| ^^(^^^) , or otherwise it is discarded and the procedure is restarted by taking fresh polar code states of length ^/2. The error-correction based technique also exploits the redundancy of measurements in the described preparation procedure, but it determines the vector ^ using a maximum likelihood decision rule as follows. As described above in relation to Fig.8A, and going back to the specific case ^ = ^ (for ^ the simplicity and consistency of notation), let ^′ ≔ {1, … , ^′}, and ^′ ≔ {^′ + 1, … , ^}. Further, for an ^ ^^ such that ^′ < ^ ^^ ^ ≤ , we define ^′ ^ ≔ {^′ + 1, ⋯ , ^ ^^ } ^^ ^ ^ ^ ⊆ ^′, and ^ ^ ≔ ^ ∖ ^′ . Hence, the binary vector ^ can be defined as follows: The ^| ^^ ^^ part of ^ in Eq. (52) is estimated from the measurement outcome ^ in Eq. (50), as follows: ^| ^^ ^^ = ^ ^ ^ | ^^ (53) ^ ( ) ^^ A maximum likelihood decision for the ^| ^ ^^ part of ^ in Eq. (52), is then determined as follows: When ^| ^ ^^ is not unique, meaning that there are several values ^| ^ ^^ giving the minimum weight ^ ⊕ ^^ ^^, the procedure is discarded and restarted again, by ^ taking fresh polar code states of length ^/2. Finally, the above assumption that Pauli ^ ⊗ ^ measurements are perfect is not needed and may be relaxed. In fact, when Pauli ^ ⊗ ^ measurements are noisy, an extra error ^^ ^ on the measurement outcome ^ is introduced in Eq. (50), which becomes ^ = ^ ^/^ (^′, ^) ⊕ ^ ^ ⊕ ^^ ^ . However, | ^ ^ ^ ^^^^ in Eq. (51) remains the same, except possibly an extra error introduced upon it by the noisy measurement. In the case ^ ≤ ^/2, instead of Eqs. (43) and (44), we have the following error corrupted polar code states of length ^/2: where ^ ^ , ^ ^ ∈ {0, 1} ^^ and ^ ^ , ^ ^ ∈ {0, 1} ^/^^^^ are known, with ^ ^ = ^, and the errors unknown. The qubit wise Pauli ^ ⊗ ^ measurements on the corresponding qubits of Eqs. (55) and (56) give the following: ^ where ^′ = ^ ^ ⊕ ^ ^ ∈ {0,1} ^ ^^ ^ ^ ^ is known, and ^ ∈ {0,1} ^ , ^ ^ = ^ ^^ ⊕ ^ ^^ ∈ {0, 1} ^ are unknown. After the measurements, the error corrupted polar code state on ^ qubits depends on vector ^ according to the following expression: Similarly, in order to know the prepared polar code state, the vector ^ has to be estimated. To estimate the vector ^, two methods can be used, one based on error detection, and the other one based on error correction. The error-detection based method exploits the redundancy of measurements in the described preparation procedure. As described above in relation to Fig. 8B, let ^′ ≔ {1, … , ^′}, ^ and ^′ ≔ {^′ + 1, … , ^}. After getting the measurement outcome ^ in Eq. (57), it is verified if the equality ^ ^ ^ / ^ (^)| ^ ^ = ^ ^ holds. If ^ ^ ^ / ^ ( ^ ) | ^ ^ = ^ ^ , then the syndrome of the error ^ ^ is zero, that is ^ ^ ^ / ^ ( ^ ^ ) | ^ ^ = ^. Hence, it is assumed that no error occurred, and the value of vector ^ is estimated according to Eq. (47), that is ^ = ^ ^ ^ / ^ ( ^ ) | ^ ^ . If ^ ^ ^ / ^ (^)| ^ ^ ≠ ^ ^ , then it is deduced that some error has occurred. Hence, the procedure is discarded and restarted, by taking fresh polar code states of length ^/2. In the general case, i.e., at any level ^, when the Pauli ^ ⊗ ^ measurement circuits were applied on the corresponding qubits at the recursive level ^ − 1, it is verified whether the equality ^ ^ ^ / ^ ( ^ ) | ^^(^^^) = ^ ^ holds or not. If ^ ^ ^ / ^ ( ^ ) | ^^(^^^) = ^ ^ , then the vector ^ is estimated using ^ = ^ ^ ^ / ^ ( ^ ) | ^^(^^^) , or otherwise it is discarded and the procedure is restarted by taking fresh polar code states of length ^/2. The error-correction based method also exploits the redundancy of measurements in the described preparation procedure, but it determines the vector ^ using a maximum likelihood decision rule. As described above with relation to Fig. 8B, let ^′ ≔ {1, … , ^ ^ }, and + ^ 1, … , ^^ ^^ ^ ^^ ^^. Further for an ^ , such that 1 ≤ ^ ≤ ^ + 1, let ^ ≔ {^ ^^ , … , ^ ^ } ⊆ ^′, and ^ ^ ^^ ≔ ^ ^ ∖ ^′ ^ . Hence, the binary vector ^ can be defined as follows: The ^| ^^ ^^ part of ^ in Eq. (59), is estimated from the measurement outcome ^ in Eq. (57), as follows: ^| ^^ ^^ = ^ ^ ^ / ^ ( ^ ) |^^ ^^ (60) A maximum likelihood decision for the ^| ^ ^^ part of ^ in Eq. (59), is then determined as follows: When ^| ^ ^^ is not unique, meaning that there are several ^| ^ ^^ giving the minimum weight wt(^ ⊕ ^ ^/^ ^^| ^^ ^^, ^| ^ ^^ , ^^), the procedure is discarded and restarted again, by taking fresh polar code states of length ^/2. In the general case, i.e., at any level ^, the fault tolerant preparation of quantum polar code states is represented by the estimation of vectors ^ and ^. The binary vector ^ is defined as defined as ^ = ^ ^| ^^ ^^ , ^| ^ ^^ ^, with respect to the sets ^ ^(^^^) = {1, … , ^ ^(^^^) }, ^′′ ≔ Figs. 9A, 9B, 9C and 9D schematically represent different examples of fault tolerant preparation of quantum polar code states, according to an embodiment of the present invention. The four examples concern fault tolerant preparation of polar code states using Pauli ^ ⊗ ^ and ^ ⊗ ^ measurements, recursively. For these examples, the sets ^′ and ^′, are specified at each level of recursion. To ensure fault-tolerance, one of the two techniques described above can be used, based on either error detection or error correction. To implement the error detection based technique, only the sets ^′ and ^′, and the measurement outcome ^, have to be specified. Further, for the error-correction based technique, when qubit wise Pauli ^ ⊗ ^ measurements are performed, the set ^′ ^ (hence, also ^ ^ ^^ ) is specified, and thus, Eqs. (53) and (54) are used to estimate vector ^. When qubit wise Pauli ^ ⊗ ^ measurements are performed, the set ^′ ^ (hence, also ^ ^ ^^ ) is specified, and thus, Eqs. (60) and (61) are used to estimate vector ^. In the description of Figs. 9A, 9B, 9C and 9D, we consider the example of error- correction based technique. In particular, Fig.9A concerns the recursive preparation of a quantum polar code | ^ ^ ^ of length ^ = 8 with ^ = {1,2,3} and ^ = {4,5,6,7,8}. A single qubit Pauli ^ measurement is performed on each qubit such to initialize them into a computational basis state. Alternatively, any other method to initialize the qubits in the computational basis can be used. Then, at each level of recursion, polar code states of lengths ^ = 2, 4, 8 are prepared, as follows: At the first level of recursion, four polar code states ^ ^ ^ ^ ^^ , ^ ^ ^ ^ ^^, ^ ^ ^ ^, | ^ ^ ^^ ^ of length ^ = 2, with ^ = {1} and ^ = {2} are prepared represented by the four blocks B2. Here, ^ = {1} and ^ = { 2 } refer to the first and second qubit of each of the four blocks B2. Here ^ ^ = {1}, ^′ = ∅, and ^ ^^ = ∅, hence ^ ^ ^^ = ^ ^ . The estimate of ^ ∈ {0,1} is determined from Eq. (60), as follows: At the second level of recursion, two polar code states of length ^ = 4, with ^ = { 1,2,3 } and ^ = { 4 } are prepared, represented by the two blocks B4. Here, ^ = { 1,2,3 } and ^ = { 4 } refer to the first, second, third, and fourth qubit of each of the two blocks B4. Then, ^′ = { 1 } , ^′ = {2}, and ^′ ^ = ∅, hence ^ ^ ^^ = ^ ^ . The estimate of ^ ∈ {0,1} is determined from Eq. (53), as follows: ^ = ^ ^ ( ^ ) | ^ ^ = ^ ^ ⊕ ^ ^ , where ^ = (^ ^ , ^ ^ ) ∈ { 0,1 }^ (63) Finally, at the third level of recursion, the desired polar code state |^ ^ ^ of length ^ = 8, with ^ = {1,2,3} and ^ = {4,5,6,7,8} is prepared, represented by the single blocks B8. Here ^ ^ = {1,2,3}, ^ ^ = {4}, and ^ ^^ = ∅, hence ^ ^ ^^ = ^ ^ . The estimate of ^ ∈ {0,1} ^ is determined from Eq. (60), as follows: where ^ = (^ ^ , ^ ^ , ^ ^ , ^ ^ ) ∈ {0,1} ^ . Fig.9B concerns the recursive preparation of a quantum polar code | ^ ^^ ^ of length ^ = 16, with ^ = { 1, … , 7 } and ^ = { 8, … ,16 } . The first two levels of recursion are the same as the first two level of recursions in Fig. 9A, except that there are twice as many polar code states of length ^ = 2 represented by the eight blocks B12, and twice as many polar code states of length ^ = 4 represented by the four blocks B14. Thus, only the third and fourth levels of recursion will be described hereafter. At the third level of recursion, two polar code states of length ^ = 8, with ^ = { 1, … , 7 } and ^ = { 8 } are prepared, represented by the two blocks B18. Here, ^′ = { 1,2,3 } and ^′ = { 4 } , then, ^ ^^ = ^ ^ = {4}, hence ^ ^ ^^ = ∅. The estimate of ^ ∈ {0,1} is then determined from Eq. (54), as follows: ^ = argmin ^∈{^,^} wt (^ ⊕ ^ ^ ( ^′, ^ ) ) (65) Recall that if ^ is not unique, the prepared state of length ^ = 8 is discarded without proceeding to the next level of recursion and the whole procedure is restarted back from the initialization. Finally, at the fourth level of recursion, the desired polar code state | ^ ^^ ^ of length ^ = 16, with ^ = { 1, … , 7 } and ^ = { 8, … ,16 } is prepared, represented by the single block B116. We have ^ ^ = {1, … , 7} , ^ ^ = {8}, and ^ ^^ = ∅, hence ^ ^ ^^ = ^ ^ . The estimate of ^ ∈ {0,1} ^ is then determined from Eq. (60), as follows: where ^ = ( ^ ^ , … , ^ ^ ) { 0,1 }^ . Fig.9C concerns the recursive preparation of a quantum polar code | ^ ^^ ^ of length ^ = 16, with ^ = {1, … , 11} and ^ = {12, … ,16}. At the first two levels of recursion, eight polar code states of length ^ = 2 and four polar code states of length ^ = 4 are prepared, represented by eight blocks B22 and four blocks B24, respectively. At the third level of recursion, two instances of polar code states of length ^ = 8, represented by two blocks B28, with ^ = { 1,2,3 } and ^ = { 4,5,6,7,8 } , are prepared. This third level is similar to the third level of the first example depicted in Fig. 9A which was already described. Hereafter, we describe the fourth level of recursion. At the fourth level of recursion, the desired polar code state | ^ ^^ ^ of length ^ = 16, with ^ = {1, … , 11} and ^ = {12, … ,16} is prepared, represented by a single block B216. Here, ^′ = {1,2,3} and ^′ = {4,5,6,7,8}. We take ^ ^^ = {4}, and hence ^ ^ ^^ = {5,6,7,8}. From Eq. (53), the ^| ^^ ^^ { 0,1 }^ part of ^ is estimated, as follows: From Eq. (54), the ^| ^ ^^ ∈ {0,1} part of ^ is estimated, as follows: If ^| ^ ^^ is not unique, the prepared state of length ^ = 16 is discarded and the whole procedure is restarted back from the initialization. Fig.9D concerns the recursive preparation of a quantum polar code | ^ ^^ ^ of length ^ = 64, with ^ = {1, … , 23} and ^ = {24, … ,64}. Here, after the fourth level of recursion, we have four blocks B316 of polar code states of length ^ = 16, with ^ = {1, … , 7} and ^ = {8, … ,16}, as in the second example described in relation to Fig.9B. Below, only the remaining two levels of recursion are described. At the fifth level of recursion, two polar code states of length ^ = 32, with ^ = { 1, … , 23 } and ^ = { 24, … ,32 } , represented by the two blocks B332 are prepared. Here, we have ^′ = { 1, … , 7 } and ^′ = { 8, … ,16 } . We take ^ ^^ = { 8 } , and hence ^ ^ ^^ = { 9, … , 16 } . From Eq. (53), the ^| ^^ ^ ∈ {0,1} ^ part of ^ is estimated, that is, ^| ^^ ^^ = ^ ^^ (^)| ^^ ^^, where ^ ∈ {0,1} ^^ . Further, from Eq. (54), we get the estimate ^| ^ ^^ = argmin ^∈{^,^} wt (^ ⊕ At the sixth level of recursion, the desired polar code state |^ ^^ ^ of length ^ = 64, with ^ = {1, … , 23} and ^ = {24, … ,64} is prepared, represented by the ingle block B364. Here, we have ^′ = { 1, … , 23 } and ^′ = { 24, … ,32 } . We take ^ ^^ = ∅, and hence ^ ^ ^^ = ^′. From Eq. (60), we get the estimate of ^ ∈ {0,1} ^^ , that is, ^ = where ^ ∈ { 0,1 }^^ . The fault tolerant preparation of polar code states according to the embodiments of the present invention is an important resource for exploiting quantum polar codes for fault tolerant systems of quantum computation. Fig. 10 schematically represents a computing system according to a preferred embodiment of the present invention. The computing system 11 comprises a classical computing system 13, a classical- quantum interface 15 and a quantum computing system 1 configured to prepare quantum polar codes according to the above embodiments of the present invention. The quantum computing system 1 is coupled to the classical computing system 13 via the classical-quantum interface 15. The classical-quantum interface 15 comprises a syndrome extractor 17 configured to extract a syndrome out of quantum measurements implemented by the quantum computing system 1. The classical computing system 13 comprises a classical decoder 19 configured to decode the quantum polar codes prepared according to the above methods by implementing successive cancelation decoding.