Algorithm-based analysis of collective decoherence in quantum search

Cyrus P. MASTER, Shoko UTSUNOMIYA, Yoshihisa YAMAMOTO
2006 Progress in Informatics  
A major challenge in the implementation of quantum computers is mitigating the impact of undesired couplings with the environment that lead to decoherence. Here, we discuss an error-avoiding strategy that is based upon freedoms inherent in decomposing a quantum algorithm into fundamental gates. Although this approach is specific to a particular algorithm and a collective noise model, it does not the require complicated encodings or significant additional qubit resources of more general
more » ... recting codes. This paper also includes an overview of quantum computation, including a discussion of the quantum search algorithm. He is also an NTT R&D Fellow, and a supervisor for the JST CREST program on quantum information. His current research areas include quantum optics, mesoscopic physics, solid-state NMR spectroscopy and quantum information.
doi:10.2201/niipi.2006.3.2 fatcat:oirnzpg3sjbb5h5w2vqtcajg6y