Quantum error correction (QEC) is all for naught if it cannot be implemented experimentally in the laboratory. Further, even if it can be implemented in small laboratory experiments, these experiments need not lead to a technology that is scalable to large quantum computers (where large is defined as “big enough to contemporaneously outperform the best classical computer on some problem”). In this chapter we will survey some of the experiments that have been performed to implement QEC. These experiments are all a long way from demonstrating viable QEC, but demonstrate the proof-of-principle methods that will need to be implemented in the future if quantum computation is to be made viable. This chapter deals with experimental implementations whose goal is to implement QEC, and not experiments using passive or open-loop methods, which are covered in Chapter 22. Experiments in liquid-state NMR The first experiments that attempted to perform QEC were performed using room-temperature liquid-state NMR. Liquid-state NMR [CFH97, GC97] is a testbed for quantum computing ideas in which one uses the internal states of coupled nuclear spins from a molecule as the qubits in a quantum computer. In its original and experimentally implemented form, liquid-state NMR is not generally thought to be scalable: the signal used to read out the result of the quantum computation decays exponentially [W97] in the number of qubits in the system and the mixed states produced in these experiments can be shown to possess no quantum entanglement.
Quantum error correction (QEC) is all for naught if it cannot be implemented experimentally in the laboratory. Further, even if it can be implemented in small laboratory experiments, these experiments need not lead to a technology that is scalable to large quantum computers (where large is defined as “big enough to contemporaneously outperform the best classical computer on some problem”). In this chapter we will survey some of the experiments that have been performed to implement QEC. These experiments are all a long way from demonstrating viable QEC, but demonstrate the proof-of-principle methods that will need to be implemented in the future if quantum computation is to be made viable. This chapter deals with experimental implementations whose goal is to implement QEC, and not experiments using passive or open-loop methods, which are covered in Chapter 22. Experiments in liquid-state NMR The first experiments that attempted to perform QEC were performed using room-temperature liquid-state NMR. Liquid-state NMR [CFH97, GC97] is a testbed for quantum computing ideas in which one uses the internal states of coupled nuclear spins from a molecule as the qubits in a quantum computer. In its original and experimentally implemented form, liquid-state NMR is not generally thought to be scalable: the signal used to read out the result of the quantum computation decays exponentially [W97] in the number of qubits in the system and the mixed states produced in these experiments can be shown to possess no quantum entanglement.
Quantum error correction is required to compensate for the fragility of the state of a quantum computer. We report the first experimental implementations of quantum error correction and confirm the expected state stabilization. A precise analysis of the decay behavior is performed in alanine and a full implementation of the error correction procedure is realized in trichloroethylene. In NMR computing, however, a net improvement in the signal to noise would require very high polarization. The experiment implemented the three-bit code for phase errors using liquid state NMR.
Quantum information processing has been the subject of countless discoveries since the early 1990's. It is believed to be the way of the future for computation: using quantum systems permits one to perform computation exponentially faster than on a regular classical computer. Unfortunately, quantum systems that not isolated do not behave well. They tend to lose their quantum nature due to the presence of the environment. If key information is known about the noise present in the system, methods such as quantum error correction have been developed in order to reduce the errors introduced by the environment during a given quantum computation. In order to harness the quantum world and implement the theoretical ideas of quantum information processing and quantum error correction, it is imperative to understand and quantify the noise present in the quantum processor and benchmark the quality of the control over the qubits. Usual techniques to estimate the noise or the control are based on quantum process tomography (QPT), which, unfortunately, demands an exponential amount of resources. \n \nThis thesis presents work towards the characterization of noisy processes in an efficient manner. The protocols are developed from a purely abstract setting with no system-dependent variables. To circumvent the exponential nature of quantum process tomography, three different efficient protocols are proposed and experimentally verified. The first protocol uses the idea of quantum error correction to extract relevant parameters about a given noise model, namely the correlation between the dephasing of two qubits. Following that is a protocol using randomization and symmetrization to extract the probability that a given number of qubits are simultaneously corrupted in a quantum memory, regardless of the specifics of the error and which qubits are affected. Finally, a last protocol, still using randomization ideas, is developed to estimate the average fidelity per computational gates for single and multi qubit systems. \n \nEven though liquid state NMR is argued to be unsuitable for scalable quantum information processing, it remains the best test-bed system to experimentally implement, verify and develop protocols aimed at increasing the control over general quantum information processors. For this reason, all the protocols described in this thesis have been implemented in liquid state NMR, which then led to further development of control and analysis techniques.
In Chapter 1 we saw that open quantum systems could interact with an environment and that this coupling could turn pure states into mixed states. This process will detrimentally impact any quantum computation, because it can lessen or destroy the interference effects that are vital to distinguishing a quantum computer from a classical computer. The problem of overcoming this effect is called the decoherence problem . Historically, the problem of overcoming decoherence was thought to be a major obstacle towards building a quantum computer. However, it was discovered that, under suitable conditions, the decoherence problem could be overcome. The main idea behind how this can be achieved is through the theory of quantum error correction (QEC). In this chapter we give an introduction into the way in which the decoherence problem can be overcome via the method of QEC. It is important to note that the scope of the introduction is not comprehensive, and focuses only on the basics of QEC without reference to the notion of fault-tolerant quantum computation, which is covered in Chapter 5. Quantum error correction should be thought of as a (major) tool in this larger theory of fault-tolerant quantum computing.
We have taken significant steps towards the realization of a practical quantum computer: using nuclear spins and magnetic resonance techniques at room temperature, we provided proof of principle of quantum computing in a series of experiments which culminated in the implementation of the simplest instance of Shor's quantum algorithm for prime factorization (15=3x5), using a seven-spin molecule. This algorithm achieves an exponential advantage over the best known classical factoring algorithms and its implementation represents a milestone in the experimental exploration of quantum computation. These remarkable successes have been made possible by the synthesis of suitable molecules and the development of many novel techniques for initialization, coherent control and readout of the state of multiple coupled nuclear spins. Furthermore, we devised and implemented a model to simulate both unitary and decoherence processes in these systems, in order to study and quantify the impact of various technological as well as fundamental sources of errors. In summary, this work has given us a much needed practical appreciation of what it takes to build a quantum computer. While liquid NMR quantum computing has well-understood scaling limitations, many of the techniques that originated from this research may find use in other, perhaps more scalable quantum computer implementations.
Quantum computation offers the extraordinary promise of solving mathematical and physical problems which are simply beyond the reach of classical computers. However, the experimental realization of quantum computers is extremely challenging, because of the need to initialize, manipulate and measure the state of a set of coupled quantum systems while maintaining fragile quantum coherence. In this thesis work, we have taken significant steps towards the realization of a practical quantum computer: using nuclear spins and magnetic resonance techniques at room temperature, we provided proof of principle of quantum computing in a series of experiments which culminated in the implementation of the simplest instance of Shor’s quantum algorithm for prime factorization (15 = 3 × 5), using a seven-spin molecule. This algorithm achieves an exponential advantage over the best known classical factoring algorithms and its implementation represents a milestone in the experimental exploration of quantum computation. These remarkable successes have been made possible by the synthesis of suitable molecules and the development of many novel techniques for initialization, coherent control and readout of the state of multiple coupled nuclear spins. Furthermore, we devised and implemented a model to simulate both unitary and decoherence processes in these systems, in order to study and quantify the impact of various technological as well as fundamental sources of errors. In summary, this work has given us a much needed practical appreciation of what it takes to build a quantum computer. Furthermore, while liquid NMR quantum computing has well-understood scaling limitations, many of the techniques that originated from this research may find use in other, perhaps more scalable quantum computer implementations.
Quantum computers are able to operate on coherent superpositions of states, and to isolate a single global property of the set of computed quantities via interference. In principle, this permits them to solve certain problems exponentially faster thana classical computer, but not one has yet succeeded in implementing a true quantum computer on more than two quantum bits. Recently, however, it has been found that an ensemble of independent and identical quantum computers can perform mots of the same feats than a single quantum computer could, while at the same time bringing massive classical parallelism to bear on its computations. Such an ensemble quantum computer can be realized, to a limited extent, by nuclear magnetic resonance (NMR) spectroscopy on ordinary liquids at room temperature and pressure. This simple implementation depends on special kinds of mixed states, called pseudo-pure states, whose preparation entails a loss of signal that is exponential in the number of spins. While this would appear to limit such an implementation to ca. 8-10 spins in the foreseeable future, NMR spectroscopy has now permitted the first experimental demonstrations of all the basic features of quantum computing. We claim, moreover, that the product operator formalism, on which the theory of NM R spectroscopy is based, provides an efficient framework within which to analyze algorithms and decoherence effects in quantum computing more generally. This is illustrated by presenting our recent experimentally implementation of a quantum error correcting code.