MAGIC STATE GENERATION APPARATUS, MAGIC STATE GENERATION METHOD, AND QUANTUM GATE OPERATION METHOD

摘要

According to one embodiment, a magic state generation apparatus includes first encoder, state distiller, second encoder, and error detector. The first encoder encodes a magic state of a physical quantum bit into a level-1 encoded magic state. The 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 (1≦L≦M−1, and kn). The second encoder encodes a level-L into a level-(L+1) encoded magic states. 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.