It was Richard Feynman who first proposed, in 1982, the far-reaching concept of \na ”quantum computer”—a device more powerful than classical computers. The idea \nof a quantum computer is to employ the fascinating and often counterintuitive \nlaws of quantum mechanics to process information. It is far from obvious that \nthe proposed concept of a quantum computer is more powerful than its classical \ncounterpart, it was only in 1994 when Peter Shor theoretically demonstrated the \nexistence of a quantum algorithm for factorizing integers into prime factors \nthat runs in polynomial time unlike its classical counterpart which works in \nsub-exponential time. The factorization of integers into prime factors is the \nbasis of asymmetric cryptography. These early theoretical results lunched an \nimmense interest of the scientific community. Already during ’90s, the first \nproposals for the physical implementation of quantum computation emerged. Ever \nsince, many experimental groups around the world pursued different physical \nimplementations of quantum bits (qubits). The first decade of the new century \nsaw a steady improvement in the control and decoherence time (the time over \nwhich the information carried by the qubit is lost) for various qubits by many \norders of magnitude. The natural next step in this context is to answer the \nquestion of how to scale the system up to include many qubits and thus build a \nquantum computer? One of the main parts of this thesis addresses exactly this \nquestion, namely the question of architecture and scalability of future quantum \ncomputer. \n \nAmong various different physical realizations of qubits, the idea of using \nelectron spins trapped in electrostatic semiconductor quantum dots as the \nbuilding blocks of a quantum computer (the so-called spin qubits), put forward \nby Daniel Loss and David DiVincenzo in 1997, triggered tremendous interest in \nscientific community. Nevertheless, the implementation of the original \nLoss-DiVincenzo proposal posed a considerable technical challenge. It used \nquantum tunneling between qubits to enable their communication with each other, \nand thus required that the qubits to be placed very close to each other. This \nrequirement not only leaves little \nspace for the placement of the vast amount of gates and wirings needed to define \nthe electrostatic quantum dots, but also makes it challenging to control the \nlocal magnetic field needed for single-qubit operations. For these reasons, no \nsystem with more than a couple of spin qubits has been \nsuccessfully implemented thus far. In the first part of this thesis, we leap \nover this long-standing problem with an entirely different strategy of using \nmetallic floating gates or ferromagnets to couple together qubits that are \nseparated over a long distance. Our scheme works for any type of \nspin qubits, including the qubits based on nitrogen-vacancy center (NV-center) \nin diamond and technologically very important silicon qubits. \n \nThe main topic of this thesis is related to quantum computer. Still, quite \nunexpectedly, some of the ideas we employed in order to tackle the problem of \nquantum computer scalability can be utilized in a completely different field of \nresearch, namely, in the field of magnetic field sensing. Qubit are not only a \nnecessary ingredient of quantum computer but they also provide a way to measure \nvery accurately magnetic fields. The magnetometer build upon the qubit based on \nNV-center, so-called NV-magnetometer, emerged in recent years as most sensitive \nmagnetic moment sensor. These magnetometers are able to detect about hundred \nnuclear spins within a minute of acquisition time. In the second part of this \nthesis, we propose an entirely novel experimental realization of \nNV-magnetometers which increases present NV-center sensitivities by four orders \nof magnitude at room temperature. This unprecedented amplification of \nsensitivity will render magnetometers capable of detecting individual nuclear \nspins. This amplification is achieved by introducing a ferromagnetic particle \nbetween the nuclear spin that needs to be detected and the NV-magnetometer. Our \nsetup, in contrast to existing schemes, is particularly advantageous because, \ndue to the large amplification of sensitivity, the nuclear spin need not lie \nwithin a few nanometers of the surface but rather can be detectable at a \ndistance of 30 nm. With these novelties, our scheme provides chemically \nsensitive spin detection under ambient conditions allowing nanoscale resolution \nof nuclear magnetic moments in biological systems—the holy grail of nuclear \nmagneticresonance. \n \nIn the last part of the thesis we focus our attention to a new direction in \nquantum computer implementation that deals with topological quantum computer \nintroduced by Alexei Kitaev in 1997; in this approach the idea is to use \nquasiparticles with ”fractional” statistics and to perform the single- and \ntwo-qubit gates by merely exchanging these quasiparticles. Additionally, \ninformation in this system is stored non-locally thus it mitigates the problem \nof decoherence caused by local noise from the environment. Majorana fermions are \none of the most well known examples of such excitations. We analyze transport \nsignatures of different topological states in one-dimensional systems, like \nMajorana fermions and fractionally charged states. We envision an Aharonov-Bohm \nsetup wherein conductance measurement provides a clear signature of presence of \nfractionally charged fermionic states, since oscillations with double period \nemerge in this case. Additionally, we propose a very simple setup that enables \nexistence of degenerate mid-gap states, so-called Tamm-Shockley states that are \ncharacterized by fractional charge and discuss possible ways of detecting these \nstates experimentally. \n
It was Richard Feynman who first proposed, in 1982, the far-reaching concept of \na ”quantum computer”—a device more powerful than classical computers. The idea \nof a quantum computer is to employ the fascinating and often counterintuitive \nlaws of quantum mechanics to process information. It is far from obvious that \nthe proposed concept of a quantum computer is more powerful than its classical \ncounterpart, it was only in 1994 when Peter Shor theoretically demonstrated the \nexistence of a quantum algorithm for factorizing integers into prime factors \nthat runs in polynomial time unlike its classical counterpart which works in \nsub-exponential time. The factorization of integers into prime factors is the \nbasis of asymmetric cryptography. These early theoretical results lunched an \nimmense interest of the scientific community. Already during ’90s, the first \nproposals for the physical implementation of quantum computation emerged. Ever \nsince, many experimental groups around the world pursued different physical \nimplementations of quantum bits (qubits). The first decade of the new century \nsaw a steady improvement in the control and decoherence time (the time over \nwhich the information carried by the qubit is lost) for various qubits by many \norders of magnitude. The natural next step in this context is to answer the \nquestion of how to scale the system up to include many qubits and thus build a \nquantum computer? One of the main parts of this thesis addresses exactly this \nquestion, namely the question of architecture and scalability of future quantum \ncomputer. \n \nAmong various different physical realizations of qubits, the idea of using \nelectron spins trapped in electrostatic semiconductor quantum dots as the \nbuilding blocks of a quantum computer (the so-called spin qubits), put forward \nby Daniel Loss and David DiVincenzo in 1997, triggered tremendous interest in \nscientific community. Nevertheless, the implementation of the original \nLoss-DiVincenzo proposal posed a considerable technical challenge. It used \nquantum tunneling between qubits to enable their communication with each other, \nand thus required that the qubits to be placed very close to each other. This \nrequirement not only leaves little \nspace for the placement of the vast amount of gates and wirings needed to define \nthe electrostatic quantum dots, but also makes it challenging to control the \nlocal magnetic field needed for single-qubit operations. For these reasons, no \nsystem with more than a couple of spin qubits has been \nsuccessfully implemented thus far. In the first part of this thesis, we leap \nover this long-standing problem with an entirely different strategy of using \nmetallic floating gates or ferromagnets to couple together qubits that are \nseparated over a long distance. Our scheme works for any type of \nspin qubits, including the qubits based on nitrogen-vacancy center (NV-center) \nin diamond and technologically very important silicon qubits. \n \nThe main topic of this thesis is related to quantum computer. Still, quite \nunexpectedly, some of the ideas we employed in order to tackle the problem of \nquantum computer scalability can be utilized in a completely different field of \nresearch, namely, in the field of magnetic field sensing. Qubit are not only a \nnecessary ingredient of quantum computer but they also provide a way to measure \nvery accurately magnetic fields. The magnetometer build upon the qubit based on \nNV-center, so-called NV-magnetometer, emerged in recent years as most sensitive \nmagnetic moment sensor. These magnetometers are able to detect about hundred \nnuclear spins within a minute of acquisition time. In the second part of this \nthesis, we propose an entirely novel experimental realization of \nNV-magnetometers which increases present NV-center sensitivities by four orders \nof magnitude at room temperature. This unprecedented amplification of \nsensitivity will render magnetometers capable of detecting individual nuclear \nspins. This amplification is achieved by introducing a ferromagnetic particle \nbetween the nuclear spin that needs to be detected and the NV-magnetometer. Our \nsetup, in contrast to existing schemes, is particularly advantageous because, \ndue to the large amplification of sensitivity, the nuclear spin need not lie \nwithin a few nanometers of the surface but rather can be detectable at a \ndistance of 30 nm. With these novelties, our scheme provides chemically \nsensitive spin detection under ambient conditions allowing nanoscale resolution \nof nuclear magnetic moments in biological systems—the holy grail of nuclear \nmagneticresonance. \n \nIn the last part of the thesis we focus our attention to a new direction in \nquantum computer implementation that deals with topological quantum computer \nintroduced by Alexei Kitaev in 1997; in this approach the idea is to use \nquasiparticles with ”fractional” statistics and to perform the single- and \ntwo-qubit gates by merely exchanging these quasiparticles. Additionally, \ninformation in this system is stored non-locally thus it mitigates the problem \nof decoherence caused by local noise from the environment. Majorana fermions are \none of the most well known examples of such excitations. We analyze transport \nsignatures of different topological states in one-dimensional systems, like \nMajorana fermions and fractionally charged states. We envision an Aharonov-Bohm \nsetup wherein conductance measurement provides a clear signature of presence of \nfractionally charged fermionic states, since oscillations with double period \nemerge in this case. Additionally, we propose a very simple setup that enables \nexistence of degenerate mid-gap states, so-called Tamm-Shockley states that are \ncharacterized by fractional charge and discuss possible ways of detecting these \nstates experimentally. \n
Since the seminal work by Shor who proposed a quantum algorithm factorizing integers into prime factors, it has become manifest that the laws of quantum mechanics provide resources for computation that overpower classical physics. The computational advantages that quantum physics offers have stimulated a tremendous amount of theoretical and experimental research. In this context, spin systems have played a major role, given that the spin degree of freedom -- with the paradigmatic case of the spin-1/2 of electrons -- represents an obvious candidate for the encoding of an elementary bit of quantum information (qubit). \n \nOn the other hand, however, quantum objects are very fragile entities, being very susceptible to the environment they reside in. This fragility of qubits is one of the main obstacles in the realization of a quantum computer. \n \nIn this thesis, we mainly address the two following questions relevant to quantum computation. \n \ni) How is it possible to realize quantum gates both in a reliable and scalable way? \n \nii) How can we store quantum information in a way that is resilient to the errors caused by the thermal environment? \n \nWe focus on spin systems and demonstrate that long-range spin-spin interactions in the models considered can have beneficial effects. \n \nIn their pioneering work, Loss and DiVincenzo proposed a way to perform quantum computation in a semiconductor-based architecture where the spin state of an electron trapped in a quantum dot is chosen to encode the elementary qubit. In this proposal, the spins are required to lie spatially close to each other, and this might complicate the realization of a scalable architecture. \n \nIn the first part of the thesis we thus propose a scheme that allows the constraint on the positioning of the qubits to be relaxed. This is achieved by introducing a ferromagnetic coupler between the distant qubits, to which it is coupled via a dipolar interaction. Most importantly, our proposal is applicable to any type of spin qubits and in particular to the technologically very relevant silicon-based qubits and NV-centers in diamond to which previous coupling schemes do not apply. \n \nAs additional key element, a quantum computer needs a memory capable of reliably storing quantum information in the presence of thermal fluctuations. \n \nThis brings us to the second part of this thesis, where we consider self-correcting memories, for which the protection against thermal noise is built-in at the hardware level. We propose physical models that exhibit these self-correcting properties, using as a starting point the well known topologically ordered toric code. In particular, we investigate how to induce long-range interactions between the spins of the toric code, since such interactions help increase the memory lifetime. \n \nAs a first step, we study a honeycomb quantum spin model coupled to delocalized cavity modes. We investigate the properties of the low-energy toric code Hamiltonian and show that the coupling to cavity modes prolongs the lifetime of the memory and offers a method to detect the presence of excitations. \nWhile the introduction of extended bosonic modes makes the model non-local, we also propose a purely local model consisting of a toric code embedded in a three-dimensional cubic lattice of hopping bosons; the low-energy sector of a toric code coupled to a three-dimensional Heisenberg ferromagnet in a broken-symmetry state realizes this model. Our analysis leads to an energy penalty for the creation of defects that grows linearly with the size L of the memory and thus to a lifetime increasing exponentially with L. \n \nIn the third part of this thesis, we study spin systems that support anyons, i.e., particles with fractional statistics. Similar to the toric code, such systems are topologically ordered: they are immune to local perturbations and quantum gates are implemented by non-local operations, namely the exchange of anyons, whose outcomes depend only on the topology of the exchange. Here again the fault-tolerance is achieved at the level of the hardware and physical systems supporting non-abelian anyons are thus promising platforms for quantum computation. \n \nWe focus on spin systems that exhibit some of these properties and specifically on variations of the honeycomb quantum spin model. We first investigate the exact solution of the honeycomb model in detail and derive an explicit formula for the projector onto the physical subspace. We use this result to study inhomogeneous open spin ladders, related to the honeycomb model, which can be tuned between topological and non-topological phases. We test the robustness of Majorana end states (MES) which emerge at the boundary between sections in different topological phases. Furthermore, we present a trijunction setup where MES can be braided. This is of interest since MES in these spin ladders potentially follow non-abelian braiding statistics. Finally, we study the ground states of the aforementioned ladders and show that they are free of vortices when the signs of the spin couplings are all positive or negative. To prove this, we use exact reflection-positivity-based methods as well as approximate methods. \n \nIn the last part of the thesis, we provide an extension of the Mermin-Wagner theorem to a system of lattice spins that are spin-coupled to itinerant and interacting charge carriers. We prove that neither (anti-) ferromagnetic nor helical long-range order is possible in one and two dimensions at any finite temperature (in the absence of spin-orbit). The fundamental question whether spontaneous ordering of the lattice spins occurs in these systems is of interest in the context of quantum computation; the polarization of nuclear spins coupled to a two-dimensional electron gas is a possible route towards the reduction of decoherence induced by the fluctuating Overhauser field in gate-defined quantum dots. \n \n
In the preceding chapter we established that a suitable set of quantum gates, complemented by quantum error correction, allows us to produce a desired multiqubit unitary transformation. This transformation is one of the three steps in a quantum computation; the others, of course, are the preparation of the qubits in their initial state and the measurement of them after the transformation has been implemented. A quantum computation is designed to solve a problem or class of problems. The power of quantum computers is that they can do this, at least for some problems, very much more efficiently and quickly than any conventional computer based on classical logic operations. If we can build a quantum computer then a number of important problems which are currently intractable will become solvable. The potential for greatly enhanced computational power is, in itself, reason enough to study quantum computers, but there is another. Moore’s law is the observation that the number of transistors on a chip doubles roughly every eighteen months. A simple corollary is that computer performance also doubles on the same timescale. Associated with this exponential improvement is a dramatic reduction in the size of individual components. If the pace is to be kept up then it is inevitable that quantum effects will become increasingly important and ultimately will limit the operation of the computer. In these circumstances it is sensible to consider the possibility of harnessing quantum effects to realize quantum information processors and computers. We start with a brief introduction to the theory of computer science, the principles of which underlie the operation of what we shall refer to as classical computers. These include all existing machines and any based on the manipulation of classical bits. The development of computer science owes much to Turing, who devised a simple but powerful model of a computing device: the Turing machine. It its most elementary form, this consists of four elements. (i) A tape for data storage, which acts as a memory. This tape has a sequence of spaces, each of which has on it one of a finite set of symbols. (ii) A processor, which controls the operations of the machine.
The quantum world is fascinating. It presents a description of nature that defies our most rooted concepts about what reality is. For example, quantum objects possess \lq\lq spooky\rq\rq\ properties that allow them to be in multiple places at the same time, to move in different directions simultaneously, or to exist and not to exist. In other words, to live several parallel stories. Making use of these parallel stories to compute is the realm of quantum computation, a world in which information is processed using the laws of quantum physics. Nowadays, quantum computers are an object of an extensive experimental and theoretical research, since it is known that, on paper, these can solve many of the current computational challenges. These are the problems that even the most sophisticated supercomputers of today, or tomorrow, will not be able to solve.
The development of quantum information in the last decades has opened new horizons in science and technology.It turns out that quantum physics, apart from playing a fundamental role in the structure of matter, also opens new opportunities for computation and communication, if one can harness the quantum superposition and entanglement.This started a new scientific challenge to find the platform that can offer two well isolated discrete levels (a qubit), that are a standard building block for many quantum devices, like bits are those for a classical computer.In this thesis we focus on one such platform, the negatively charged nitrogen-vacancy (NV -) center in diamond.It uses the triplet states of two fermionic spin-1/2 particles (holes) to encode the information.In order to build a working device, be it a quantum computer or a communication hardware, one needs to have a very good control over the quantum system.Usually, the NV -centers are controlled with the microwave magnetic field of an antenna, that is placed in the vicinity of the NV -.One of the issues we address in this thesis is whether we can replace the magnetic field with electric field or strain to control the system.We derive the corresponding coupling Hamiltonian and discuss the schemes to measure its parameters.Another approach we are investigating to simplify the control of an NV -based device is replacing the antenna magnetic field with spin-waves, that couple to the NV -centers.We show that for a magnetic material with low damping, the spin waves can propagate over very long distances with no dissipation and can provide the control of NV -centers even if the microwave antenna is far away and can not reach the center.We develop the theoretical formalism that allows to calculate the coupling enhancement, offered with this approach with respect to a pure antenna driving.Another essential ingredient of a quantum device is the ability to generate state superpositions and entanglement between different qubits.This is done by means of quantum gates, that must be performed with extremely high fidelity in order for the system to work.We investigate the possibility to perform geometric quantum gates, that are tolerant to certain types of errors, on the spin of NV -centers in diamond.We are interested in both adiabatic and non-adiabatic geometric quantum computation.Inspired by a recent observation of Berry phase with NV -centers, we develop an effective Hamiltonian description of adiabatic geometric gates, alternative to conventional Berry connection approach.For non-adiabatic geometric gates, we analyze the fidelities and error channels, when the gates are performed optically through the orbital excited state of the NV -centers.We also develop a scheme to apply all-microwave universal non-adiabatic geometric gates on small registers of coupled NV -and nuclear spins.Finally, we develop an entanglement protocol, that generates a universal two-qubit gate on two NV -centers, coupled to a common mode of a high Q cavity.We show that it is possible to implement this gate fast and at a fidelity, that is high enough to apply error-correction protocols.
This work investigates the applicability of the nitrogen-vacancy (NV) defect center in diamond for quantum computation and metrology purposes. The NV center is a molecule like defect in the diamond lattice which is optically active and possesses an electron spin in its ground state. The spin can be used as a quantum bit and as a field sensor. The NV center has three major properties enabling individual control of single defects. Its optical properties depend on the spin state, the spin can be polarized optically and the spin state has an exceptionally long lifetime. Single NV centers can be controlled by optical and microwave radiation. Generally, the research on individually controllable quantum systems is not only motivated by quantum computation and communication. With the ongoing miniaturization nowadays electronic and electro-optic devices will soon reach the limit of single quantum building blocks. While in these applications the full complexity of single quantum systems might not be needed, small sensors based on single atoms or molecules might very well take advantage of the susceptibility of quantum coherences to environmental conditions. Major challenges for all approaches towards single quantum system control are the individual addressing, the measurement of the quantum state and the protection of quantum coherence from environmental noise. Today, there is a variety of systems (including the NV center) that allow control on the single quantum level. These are for example single photons, single ions and atoms in traps, single spins in semiconductors or single molecules in solid state systems. Rather mesoscopic examples are superconducting devices, nanomechanical oscillators or surface plasmon polaritons. Regarding the NV center it has been shown that the magnetic moment of its electron spin allows individual sensing and coupling to other surrounding electron and nuclear spins. Especially single nuclear spins were shown to be exceptional quantum memories. In this work small quantum registers of up to 5 spins have been used to test major requirements for a feasible quantum processor. Therefore, mainly artificially created high purity diamond samples with controlled spin and impurity concentration were used. The NV centers were either grown in or created via ion implantation techniques in a controlled fashion. As a first requirement for quantum computation entanglement among up to three spins has been generated and was verified by quantum state tomography. This proves the access of the full Hilbert space. Especially, entanglement among nuclear spins was very long-living. In further experiments this processor was used for first quantum algorithms like super-dense coding and the Deutsch algorithm. In addition, this work demonstrates new methods to initialize nuclear spin qubits into a desired quantum state. This is particularly important as improper initialization inhibits quantum computation. One of these methods is related to dynamic nuclear spin polarization and the other to measurement based state preparation. Nuclear spins in the diamond lattice originate mainly from the C-13 isotope. By artificially altering its content the influence on the NV center spin was investigated. The coherence times of the NV center were increasing inversely with the nuclear spin density. Even increasing nuclear spin density to offer more nuclear spin qubits to an operational quantum register was possible. As an alternative route of scaling up the quantum register pairs of closely spaced NV centers were investigated. For the first time two qubit gates among two NV centers mediated by magnetic dipolar coupling have been realized. Furthermore the sensing ability was demonstrated by measuring the relative distance of the two centers (10 nm) with sub-nm precision. Eventually, this work contains new insight into the electronically excited state of the NV center which allowed a more advanced control of the electron and nuclear spins. A comparably high magnetic field was used to decouple electron and nuclear spins. Finally, this allowed quantum nondemolition measurements on single nuclear spins which manifests in the observation of quantum jumps. The new insight was used to drastically improve the performance of quantum state readout. Summarizing, it was shown that single NV centers and proximal nuclear spins form versatile small quantum registers which can be interconnected with neighboring such NV quantum registers. Although the number of qubits used in this work is still small the experimental results propose a way of how to proceed when building a quantum computer. Regarding quantum metrology, however, the use of such a small register which can sense fields and store and process the results would already outperform a single NV electron spin by orders of magnitude.
Quantum computing is a prolific research area, halfway between physics and computer science [27, 29, 52]. Most likely, its origins may be dated back to 70's, when some works on quantum information began to appear (see, e.g., [34, 37]). In early 80's, R.P. Feynman suggested that the computational power of quantum mechanical processes might be beyond that of traditional computation models [25]. Almost at the same time, P. Benioff already proved that such processes are at least as powerful as Turing machines [9]. In 1985, D. Deutsch [22] proposed the notion of a quantum Turing machine as a physically realizable model for a quantum computer. From the point of view of structural complexity, E. Bernstein and U. Vazirani introduced in [20] the class BQP of problems solvable in polynomial time on quantum Turing machines, focusing attention on relations with the corresponding deterministic and probabilistic classes P and BPP, respectively. Several works in the literature explored classical issues in complexity theory from the quantum paradigm perspective (see, e.g., [7, 60, 61]).