Quantum information: Building a quantum computer

Marius Nagy, Selim G. Akl

The paper is intended to be a survey of all the important aspects and results that have shaped the field of quantum computation and quantum information. The reader is first familiarized with those features and principles of quantum mechanics providing a more efficient and secure information processing. Their applications to the general theory of information, cryptography, algorithms, computational complexity and error-correction are then discussed. Prospects for building a practical quantum computer are also analyzed.

Jack D. Hidary

David Peter Divincenzo

Jelena Stajic

Quantum Information To build a universal quantum computer—the kind that can handle any computational task you throw at it—an essential early step is to demonstrate the so-called CNOT gate, which acts on two qubits. Zajac et al. built an efficient CNOT gate by using electron spin qubits in

Jack D. Hidary

Man Hong Yung

This is a study of several physical challenges for building a quantum computer, a hypothetical device which is capable of accomplishing tasks unachievable by the classical model of computation. In chapter 1, we will give an overview of quantum computation and discuss the physical challenges for building a realistic quantum computer. In chapter 2, we shall explore the applications of quantum computation for the simulation of molecular quantum systems. In particular, an efficient algorithm for evaluating the partition function (and hence free energy) is proposed. In chapter 3, quantum information transfer over spin chains is then discussed. A proof about the most efficient way to transfer quantum information in one dimension is constructed. In chapter 4, we shall consider the effects of quantum correlation induced by quantum mechanical environments on the efficiency of the methods of quantum error correction. In chapter 5, we consider how the thermal noise affects the reliability of an adiabatic quantum computer.