Quantum computers can potentially solve real and relevant mathematical and physical problems that are intractable using classical machines. However, the experimental realization of quantum computers represents a significant challenge, because several opposing experimental requirements must be met. A set of coupled quantum bits must be manipulated and measured while coherently retaining entangled quantum states. Yet the manipulation and measurement processes almost inevitably lead to the decay of these fragile states.
This thesis work takes significant steps towards building a practical quantum computer using nuclear spins and liquid state nuclear magnetic resonance (NMR) techniques. I present experimental results for proof of principle of quantum computing in a series of small implementations of quantum algorithms, culminating in the implementation of an adiabatic quantum optimization algorithm. The performance of adiabatic algorithms compared with classical optimization methods is unknown, but small quantum computers could provide crucial insight into answering this question. Furthermore, adiabatic algorithms also shed new light on the usefulness of quantum resources for computational tasks and hence they represent an important class of algorithms.
The second part of this thesis presents several methods developed for improving the control over NMR quantum computing experiments. Even though liquid state NMR quantum computers have well known and accepted scaling limitations, the developed tools are of general use. I will show how several tools are directly transferable to two other implementations of quantum computers; one using optical methods and the other using loops of superconducting material.
This work provides insight into what is needed to build a practical quantum computer, and delivers several tools and techniques that will be useful in future large-scale implementations of quantum computers.
Quantum computers can potentially solve real and relevant mathematical and physical problems that are intractable using classical machines. However, the experimental realization of quantum computers represents a significant challenge, because several opposing experimental requirements must be met. A set of coupled quantum bits must be manipulated and measured while coherently retaining entangled quantum states. Yet the manipulation and measurement processes almost inevitably lead to the decay of these fragile states.
This thesis work takes significant steps towards building a practical quantum computer using nuclear spins and liquid state nuclear magnetic resonance (NMR) techniques. I present experimental results for proof of principle of quantum computing in a series of small implementations of quantum algorithms, culminating in the implementation of an adiabatic quantum optimization algorithm. The performance of adiabatic algorithms compared with classical optimization methods is unknown, but small quantum computers could provide crucial insight into answering this question. Furthermore, adiabatic algorithms also shed new light on the usefulness of quantum resources for computational tasks and hence they represent an important class of algorithms.
The second part of this thesis presents several methods developed for improving the control over NMR quantum computing experiments. Even though liquid state NMR quantum computers have well known and accepted scaling limitations, the developed tools are of general use. I will show how several tools are directly transferable to two other implementations of quantum computers; one using optical methods and the other using loops of superconducting material.
This work provides insight into what is needed to build a practical quantum computer, and delivers several tools and techniques that will be useful in future large-scale implementations of quantum computers.
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.
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.
Rapid developments in quantum information processing have been made, and remarkable achievements have been obtained in recent years, both in theory and experiments. Coherent control of nuclear spin dynamics is a powerful tool for the experimental implementation of quantum schemes in liquid and solid nuclear magnetic resonance (NMR) system, especially in liquid-state NMR. Compared with other quantum information processing systems, the NMR platform has the advantages such as the long coherence time, the precise manipulation, and well-developed quantum control techniques, which make it possible to accurately control a quantum system with up to 12-qubits. Extensive applications of liquid-state NMR spectroscopy in quantum information processing such as quantum communication, quantum computing, and quantum simulation have been thoroughly studied over half a century. This article introduces the general principles of NMR quantum information processing, and reviews the new-developed techniques. The review will also include the recent achievements of the experimental realization of quantum algorithms for machine learning, quantum simulations for high energy physics, and topological order in NMR. We also discuss the limitation and prospect of liquid-state NMR spectroscopy and the solid-state NMR systems as quantum computing in the article.
Quantum computers offer the possibility of solving some problems more efficiently than their classical counterparts. The current forerunner in the experimental demonstration of quantum algorithms is Nuclear Magnetic Resonance (NMR). Known for its implementations at liquid state, NMR quantum computing consists of computing on nuclear spins. In the liquid crystal state, dipolar couplings are available, offering an increased clock frequency and a faster recycling of algorithms. Here investigated is the cost at which this comes, namely, a more complicated internal Hamiltonian, making the system harder to characterize and harder to control. In this thesis I present new methods for characterizing the Hamiltonian of dipolar coupled spin systems, and I report experimental results of characterizing an oriented 6-spin system. I then present methods and results concerning the quantum optimal control of this same spin system. Finally, I present experiments and simulations regarding the certification of computational quantum gates implemented in that same dipolar coupled spin system.
A quantum computer is a device that processes information in a quantum-mechanically coherent fashion. In principle, it can exploit coherent quantum interference and entanglement to perform computations, such as factoring large numbers or searching an unsorted database, more rapidly than classical computers. Noise, decoherence, and manufacturing problems make constructing large scale quantum computers difficult. Ion traps and optical cavities offer promising experimental approaches, but no quantum algorithm has yet been implemented with those systems. On the other hand, because of their natural isolation from the environment, nuclear spins are particularly good 'quantum bits', and their use for quantum computation is possible by applying nuclear magnetic resonance (NMR) techniques in an unconventional manner. Here, we report on the experimental implementation of a quantum algorithm using NMR to solve a purely mathematical problem in fewer steps than is possible classically. Our simple quantum computer can determine the type of an unknown function using fewer function 'calls' than is possible using a classical computer.
Recently developed quantum algorithms suggest that in principle, quantum computers can solve problems such as simulation of physical systems more efficiently than classical computers. Much remains to be done to implement these conceptual ideas into actual quantum computers. As a small-scale demonstration of their capability, we simulate a simple many-fermion problem, the Fano-Anderson model, using liquid-state nuclear magnetic resonance (NMR). We carefully designed our experiment so that the resource requirement would scale up polynomially with the size of the quantum system to be simulated. The experimental results obtained give us an insight to the quantum control required when simulating quantum systems with NMR techniques. The simulation of other physical systems, with different particle statistics, is also discussed.