Embodiments described herein relate generally to a magic state generation apparatus, magic state generation method, and quantum gate operation method for a fault-tolerant quantum computation.
Since a quantum computer uses a quantum-mechanical superposition state, decoherence which destroys this state causes a memory error or gate error. This does not occur in conventional classical computers, it is a problem unique to quantum computers. Therefore, a fault-tolerant quantum computation using a quantum error correction code capable of correcting these kinds of errors is regarded as indispensable in quantum computers.
Normally, quantum error correction coding makes it possible to easily execute basic gates (e.g., a Pauli gate, Hadamard gate, and/or controlled NOT gate) at a low error probability. However, universal quantum computations cannot be executed by using these gates alone. Therefore, magic state distillation is necessary (S. Bravyi and A. Kitaev, Phys. Rev. A71, 022316 (2005), and N. C. Jones at al., Phys. Rev. X2, 031007 (2012)). The magic state is a special state such that universal quantum computations can be executed by combining this state and basic gates, and the error probability can be decreased by using only basic gates. Also, magic state distillation is a process of generating a few magic states having a low error probability by using a plurality of magic states having a high error probability.
Presently, however, the number of resources necessary for magic state distillation is very large, and this is a serious problem of the fault-tolerant quantum computation.
The present embodiment has been made in consideration of the above situation, and its object is to provide a magic state generation apparatus, magic state generation method, and quantum gate operation method of generating a magic state using fewer resources.
According to an embodiment, a magic state generation apparatus is a magic state generation apparatus for generating a level-M (M is a natural number) encoded magic state encoded by level-M concatenated quantum codes, and includes a first quantum encoder, magic state distiller, second quantum encoder, and error detector. The first quantum encoder encodes a magic state of a physical quantum bit into a level-1 encoded magic state. The magic state distiller receives n level-L encoded magic states, performs error detection when reading a level-L encoded quantum bit, performs post-selection which accepts the encoded quantum bit only when no error is detected, and outputs k level-L encoded magic states each having a low error probability (L, n, and k are natural numbers, 1≦L≦M−1, and k<n). The second quantum encoder encodes a level-L encoded magic state into a level-(L+1) encoded magic state. The error detector performs error detection on the level-(L+1) encoded magic state, and obtains a level-(L+1) encoded magic state from which an error is removed.
A magic state generation apparatus, magic state generation method, and quantum gate operation method according to an embodiment will be explained in detail below with reference to the accompanying drawings. Note that in the following embodiment, parts denoted by the same reference numeral perform the same operation, and a repetitive explanation will be omitted.
In the embodiment, a magic state can be generated with fewer resources, and as a result the resources necessary for a fault-tolerant quantum computation can be reduced.
In this embodiment, quantum error correction codes are limited to concatenated quantum codes. In particular, an efficient soft-decision decoder can be used for concatenated small-sized CSS codes (H. Goto et al., Sci. Rep. 3, 2044 (2013)).
Concatenated quantum codes have a plurality of levels (E. Knill, Nature 434, 39 (2005)). Level-0 corresponds to a physical quantum bit. A level-1 encoded quantum bit is encoded by using the physical quantum bit. Similarly, a level-(L+1) encoded quantum bit is encoded by using a level-L encoded quantum bit (L is a natural number, and L=1, 2, 3, . . . ). An encoded quantum bit having a sufficiently high level is used in quantum computations. A highest-level encoded quantum bit to be used in quantum computations is specifically called a logical quantum bit.
Next, a conventional magic state generation method for concatenated quantum codes (E. Knill, Nature 434, 39 (2005)) will be explained with reference to
First, a magic state of a logical quantum bit having a high error probability is generated (
Then, a plurality of magic states 154 of logical quantum bits with a high error probability are generated (251), and a magic state 252 having a low error probability is obtained by using a magic state distiller 201 (see
A typical magic state distillation method is to distill one magic state from fifteen magic states, and the error probability decreases from p to 35p3 (S. Bravyi and A. Kitaev, Phys. Rev. A71, 022316 (2005); and N. C. Jones et al., Phys. Rev. X2, 031007 (2012)). If the error probability does not sufficiently decrease even by this method, fifteen distilled magic states are prepared and distilled again. Consequently, the error probability becomes 35(35p3)3=1.5×106×p9. The number of magic states necessary for this method is 152=225 when they are obtained by the method shown in
Next, the magic state generation apparatus and magic state generation method of the embodiment will be explained with reference to
First, a physical quantum bit 351 in the magic state is prepared. Then, a quantum encoder 301 converts this physical quantum bit into a level-1 encoded quantum bit. In this manner, a level-1 encoded magic state having an error probability equivalent to a physical error probability is obtained.
Subsequently, a plurality of level-1 encoded magic states are prepared, and a magic state distiller 302 generates a level-1 encoded magic state 362 having a low error probability from a plurality of encoded magic states 361. In this method, the error probabilities of the basic gates used in the magic state distiller 302 must be sufficiently low, and this can be achieved by error detection and post-selection using a level-1 code. That is, low error probabilities are maintained by performing error detection, and performing post-selection by which error detection is performed again if an error is detected, and the process is continued if no error is detected. It is also possible to reduce resources to be used by setting minimum necessary error detection portions.
Next, a quantum encoder 303 converts the level-1 encoded magic state 362 having a low error probability into a level-2 encoded magic state 363. A quantum error detector 304 using a level-2 code removes an error having occurred in the quantum encoder 303. The quantum error detector 304 can be implemented by only basic gates, e.g., by error-detecting teleportation (H. Goto et al., Sci. Rep. 3, 2044 (2013)).
Note that the quantum encoder 301 performs encoding to a level-(L+1) encoded quantum bit by using a level-L encoded quantum bit. In other words, the quantum encoder 301 encodes the level-L encoded quantum bit into the level-(L+1) encoded quantum bit.
A level-3 encoded magic state can be obtained by performing a similar process 372 by using a level-2 encoded magic state 364 thus obtained. By continuing this to the level of a logical quantum bit, it is possible to obtain a magic state of a logical quantum bit having a sufficiently low error probability.
Unlike the conventional method, the method of this embodiment mainly uses a state having a level lower than that of a logical quantum bit, and thus has an effect of reducing necessary resources (the number of physical quantum bits and the number of physical gates).
Finally, a gate operation (not included in the basic gates) using the magic state is executed, but without directly using the magic state, by quantum teleportation using a special entangled state obtained by using the magic state. This can further reduce the resources and error probability as will be explained below.
To perform the gate operation not included in the basic gates by using the magic state, a plurality of basic gates are necessary (see, e.g.,
This gate operation may also be executed by quantum teleportation using an entangled state obtained by using the magic state. This entangled state will be called a “magic entangled state” hereinafter, and this teleportation will be called “magic teleportation” hereinafter. A magic entangled state having a low error probability can be generated by performing error detection at the end of the generation of the magic entangled state. By performing the gate operation by magic teleportation using this magic entangled state, it is possible to further reduce the error probability and resources.
As a practical example, a case using C4/C6 codes of Knill (E. Knill, Nature 434, 39 (2005)); H. Goto et al., Sci. Rep. 3, 2044 (2013)) will be explained in detail. The C4/C6 codes are concatenated quantum codes by which level-1 is encoded by a C4 code, and level-2 or higher is encoded by a C6 code. Both C4 and C6 are codes for encoding two quantum bits. As the logical quantum bit, one of two encoded quantum bits having the highest level is used. In this example, level-3 is used as the logical quantum bit as an example.
In the first example, the magic state generation apparatus and magic state generation method shown in
As the magic state, |H> below as the eigenstate of eigenvalue 1 of an Hadamard operator H is used.
To perform universal quantum computations by using the C4/C6 codes, |Y> below as the eigenstate of eigenvalue 1 of a Y operator is also necessary.
A method of generating |Y>, however, can be performed by only changing a controlled Hadamard gate for use in the generation of |H> into a controlled Y gate, and, unlike the controlled Hadamard gate, the controlled Y gate can easily be executed by only the basic gate, so the |Y> generation method is easier. Therefore, only |H> will be explained below.
Note that in the following simulation, only an error of a physical controlled NOT gate is taken into consideration as an error, and the error probability is 0.4% (a physical controlled NOT gate need only be taken into account as an error, and this is described in H. Goto et al., Sci. Rep. 3, 2044 (2013)).
The controlled Hadamard gate shown in
RY(π/8) can be implemented as shown in
In level-1 magic state distillation for obtaining a level-2 magic state, all encoded controlled NOT gates are executed by transversally performing physical controlled NOT gates. In level-2 magic state distillation for obtaining a level-3 magic state, all encoded controlled NOT gates are executed by transversally performing physical controlled NOT gates. However, immediately after two initial encoded controlled NOT gates of the H6 encoder shown in
The quantum encoder shown in
A numerical simulation of magic state generation was performed in accordance with the above-described method.
In the following description, resources are represented by a value obtained by dividing the total number of necessary physical quantum bits by the total number (2.5×103 on average) of physical quantum bits necessary to prepare one magic state having a high error probability by the conventional method shown in
From the foregoing, the effect of the magic state generation apparatus and magic state generation method of this embodiment is obviously superior to that of the conventional method. Note that the error and resources of the logic controlled NOT gate have a large influence on the height of the error probability and the large number of necessary resources of the conventional method.
The conventional theory assumes a procedure in which many magic states each having a high error probability are prepared first, and distillation is then performed using the basic gate of a logic level having a negligible error probability. Accordingly, the error probability and resources of a generated magic state cannot be less than those of the basic gate (particularly, the logic controlled NOT gate). By contrast, the magic state generation apparatus and magic state generation method of this embodiment implement magic state distillation at a level lower than the logic level by successfully using error detection and post-selection, thereby achieving an error probability and resources equivalent to those of the logic controlled NOT gate. Thus, the magic state generation apparatus and magic state generation method of this embodiment can exceed the limit of the conventional method.
A magic entangled state, magic teleportation, and a quantum gate operation method when executing RY(π/8) by using |H> will be explained below.
A magic entangled state |ME> is given by:
|ME> is generated as shown in
This operation can be executed by basic gates alone.
A numerical simulation of generating |ME> by the method shown in
While certain embodiments have been described, these embodiments have been presented by way of example only, and are not intended to limit the scope of the inventions. Indeed, the novel embodiments described herein may be embodied in a variety of other forms; furthermore, various omissions, substitutions and changes in the form of the embodiments described herein may be made without departing from the spirit of the inventions. The accompanying claims and their equivalents are intended to cover such forms or modifications as would fall within the scope and spirit of the inventions.
Number | Date | Country | Kind |
---|---|---|---|
2014-028793 | Feb 2014 | JP | national |
This application is a Continuation application of PCT Application No. PCT/JP2015/054901, filed Feb. 16, 2015 and based upon and claiming the benefit of priority from Japanese Patent Application No. 2014-028793, filed Feb. 18, 2014, the entire contents of which are incorporated herein by reference.
Number | Date | Country | |
---|---|---|---|
Parent | PCT/JP2015/054901 | Feb 2015 | US |
Child | 15060031 | US |