Fault-tolerant Quantum Implementation of Priority Encoder Circuit using Clifford+T-group

Abstract

The high potential quantum computer has promised to solve classically intractable problems. In practicability of such high scalable general purpose quantum computer, the foremost challenge is to protect fragile quantum state from inherent noise sources. In this regards, the most promising surface code has been used for continuous encoding and decoding of quantum information so as to achieve fault tolerance. Besides, each code has threshold level within which the said code can detect and correct the error. The fault-tolerant quantum logic is used to contain error rate below threshold which needs transversal quantum operators. On the other hands, due to much difference the Boolean logic is no more useful in quantum computing. However, the quantum computer has to perform both classical solvable as well as classically intractable problem. In this conjecture, we focus on fault tolerant quantum implementation of Priority Encoder Circuit using Clifford+T gate library which is an essential component information processor.