This thesis addresses a number of problems within the emerging field of quantum information science. Quantum information science can be said to encompass the more-established disciplines of quantum computation and quantum information, as well as rather more recent attempts to apply concepts, tools and techniques from these disciplines to gain greater understanding of quantum systems in general. The role of entanglement — non-classical correlation — has been of particular interest to date. Part I contributes to this later goal. In particular, we establish a connection between the energy of a many-body quantum system and the idea of an entanglement witness from the theory of mixed-state entanglement. This connection allows mathematical results about entanglement witnesses to be translated into physical results about many-body quantum systems, specifically energy and temperature thresholds for entanglement. For the case of two qubits we are able to establish fairly detailed results about the behaviour of entanglement with temperature. We also study entanglement in systems of indistinguishable particles, where even the question of which quantum states should be regarded as entangled has been the subject of much controversy. We aim to clarify this issue by applying Wiseman and Vaccaro’s notion of entanglement of particles to a number of wellunderstood model systems. We discuss the advantages of the entanglement of particles approach compared with other methods in common use. Finally, we study the operational meaning of superselection rules in quantum physics, in particular the connection to the existence or not of an appropriate reference frame. We propose an experiment that aims to exhibit a coherent superposition of an atom and a molecule, apparently in violation of the commonly-accepted particle-number superselection rule. This result sheds light on the entanglement of particles approach to entanglement of indistinguishable particles. Part II returns to a fundamental question at the heart of quantum computation and quantum information, namely: how many quantum gates are required to perform a particular quantum computation? In other words, how efficiently can a quantum computer solve a particular computational problem? We establish a connection between this question and the field of Riemannian geometry. Intuitively, optimal quantum circuits correspond to “free-falling” along the shortest path between two points in a curved space. This opens up the possibility of using Riemannian geometry to study quantum computation, a possibility that was previously unknown. We provide explicit calculations of all the basic geometric quantities associated with the space, and give some preliminary results of applying geometric ideas to quantum computing. Finally, we explore more generally the connection between optimal control and quantum circuit complexity, of which the Riemannian metric described above can be viewed as a special case.
This thesis addresses a number of problems within the emerging field of quantum information science. Quantum information science can be said to encompass the more-established disciplines of quantum computation and quantum information, as well as rather more recent attempts to apply concepts, tools and techniques from these disciplines to gain greater understanding of quantum systems in general. The role of entanglement — non-classical correlation — has been of particular interest to date. Part I contributes to this later goal. In particular, we establish a connection between the energy of a many-body quantum system and the idea of an entanglement witness from the theory of mixed-state entanglement. This connection allows mathematical results about entanglement witnesses to be translated into physical results about many-body quantum systems, specifically energy and temperature thresholds for entanglement. For the case of two qubits we are able to establish fairly detailed results about the behaviour of entanglement with temperature. We also study entanglement in systems of indistinguishable particles, where even the question of which quantum states should be regarded as entangled has been the subject of much controversy. We aim to clarify this issue by applying Wiseman and Vaccaro’s notion of entanglement of particles to a number of wellunderstood model systems. We discuss the advantages of the entanglement of particles approach compared with other methods in common use. Finally, we study the operational meaning of superselection rules in quantum physics, in particular the connection to the existence or not of an appropriate reference frame. We propose an experiment that aims to exhibit a coherent superposition of an atom and a molecule, apparently in violation of the commonly-accepted particle-number superselection rule. This result sheds light on the entanglement of particles approach to entanglement of indistinguishable particles. Part II returns to a fundamental question at the heart of quantum computation and quantum information, namely: how many quantum gates are required to perform a particular quantum computation? In other words, how efficiently can a quantum computer solve a particular computational problem? We establish a connection between this question and the field of Riemannian geometry. Intuitively, optimal quantum circuits correspond to “free-falling” along the shortest path between two points in a curved space. This opens up the possibility of using Riemannian geometry to study quantum computation, a possibility that was previously unknown. We provide explicit calculations of all the basic geometric quantities associated with the space, and give some preliminary results of applying geometric ideas to quantum computing. Finally, we explore more generally the connection between optimal control and quantum circuit complexity, of which the Riemannian metric described above can be viewed as a special case.
This thesis is an attempt to apply the tools and techniques developed by quantum information science to gain Insight into strongly-interacting many-body quantum systems. The principle concept we make use of to do this is quantum entanglement. The thesis is divided into two parts. Part I is about quantum entanglement. The second part applies the techniques developed to understand quantum entanglement to complex quantum systems. In Part I we explore the rules governing the manipulation of quantum information. More specifically, we take as our premise the idea that quantum entanglement is the quantity responsible for the difference between classical and quantum information. We discuss the basic principles governing entanglement manipulation, focusing on the problem of quantifying quantum entanglement for quantum states. We prove that the probability that a certain class of quantum algorithms succeeds is an entanglement monotone for the initial state of the register used by these algorithms. We provide an easily-computable formula for a good mixed-state bipartite entanglement measure. We then use this formula to investigate a possible law of entanglement, namely, entanglement cannot be shared arbitrarily. In Part II we focus on using the concepts and tools of quantum information science to study complex quantum systems. The principal tool we use to do this is quantum entanglement. We begin with a definition of what we mean by a complex quantum system. This is followed with a study of the quantum entanglement present in a variety of complex quantum systems. We argue that quantum entanglement constitutes a signature of complex quantum behaviour. We conclude this thesis with a discussion of a well-known technique to understand complex quantum systems, namely, the density matrix renormalization group. We show that the success of this method is due to the way it treats the quantum entanglement present in a system.
This thesis investigates questions related with the quantification, creation and application of entanglement. We first show how the notion of entanglement is modified by the presence of superselection rules. Next, we develop protocols for the optimal generation of squeezing and entanglement from noisy operations. The second part of the thesis applies quantum information methods to quantum many-body problems. We start by investigating the relation of Hamiltonian and correlations for lattices of harmonic oscillators. Next, we turn towards the description of many-body systems in terms of Matrix Product States (MPS) and Projected Entangled Pair States (PEPS). We clarify the relation between entropy scaling laws and the approximability by MPS, and determine the computational complexity of creating and simulating PEPS. Finally, we define Gaussian MPS as a generalization of MPS to bosonic systems.
As Schroedinger already recognised one century ago, entanglement is at the core of quantum mechanics. Nowadays it turns out to be the fundamental notion behind many quantum phenomena, from quantum algorithms to gravity, passing by critical phenomena and topological phases of matter, triggering unexpected connections between apparently far branches of physics. At the center of all these ideas, we find the (Rényi) entanglement entropies, which are powerful entanglement measures that provide fundamental insights into the investigated system or theory. This motivates the development of techniques for determining it, such as the replica trick: its implementation via the path-integral finds a wide place in this thesis. For example, we develop an efficient strategy to compute a generalised version of the Rényi entropies for all the eigenstates of a (1+1)-dimensional conformal field theory. This represents the starting point for a simulation scheme ideal to compute the entanglement in more generic (1+1)-dimensional quantum field theories (QFTs), e.g. after a quench in the sine-Gordon field theory. The study of entanglement also intertwines with another pillar of modern physics, i.e. symmetries and how their presence influences the properties of a system. Given the interest in this connection, this thesis addresses the question of how the entanglement splits into the different sectors of an internal symmetry. We approach the problem first in the QFT context, both for the free Dirac and complex scalar fields in two-dimensional spacetime, which have an abelian conserved charge, and systems having an internal Lie group symmetry to tackle the non-abelian case. Another typical framework in which we study the symmetry resolution of entanglement is lattice models, where different techniques can be exploited in order to derive exact results, ranging from the corner transfer matrix for gapped integrable systems to the connection between quadratic lattice Hamiltonians and their two-point correlation functions. The symmetry resolution also concerns other entanglement measures, namely, we analyse the behaviour of the operator entanglement, i.e. a key quantifier of the complexity of an operator, the symmetry-resolved mutual information, the effect of symmetries on entanglement negativity. The latter quantity is a genuine measure of quantum correlations in mixed states and a consistent part of the thesis is about this subject. For example, we study its time evolution after a quench and we provide an operatorial characterisation for entanglement in mixed states, which we dub negativity Hamiltonian.
A quantum computer is similar to an ordinary computer, except that instead of bits it uses two-level quantum systems (qubits), and the usual logical operations on bits are replaced with noiseless quantum dynamics in the form of unitary gates or Hamiltonian interactions. Many sets of resources that are universal for quantum computation (that is, capable of implementing any quantum computation) have been found, but general conditions for universality are still only partially understood. Improving our understanding of these conditions contributes to two broad goals. On the one hand, understanding what class of physical systems is suitable for quantum computation allows us choose the systems that are most easily controlled or built in the laboratory. On the other hand, identifying the unifying characteristics of such a class provides insight into the fundamental physics responsible for the much greater computational power of quantum computers. The original results presented in this thesis are a contribution to our understanding of the physical requirements for universal quantum computation. These results lead to the identification of a new, large class of universal dynamics. More specifically, the main problem that is addressed is the following: consider a physical system that is made up of a finite number of qubits that are subject to a natural, fixed interaction described by a two-body Hamiltonian. Suppose we have the ability to control the system only by applying fast one-qubit operations. Under what conditions is this system capable of universal quantum computation? The first original result of the thesis is to prove that universal quantum computation is possible under these conditions given the single extra constraint that the Hamiltonian must entangle, or connect, all of the qubits. In other words, since a two-body Hamiltonian is expressible as a sum of coupling terms each of which acts nontrivially on a pair of qubits, consider the graph whose vertices correspond to qubits and whose edges connect qubits that are coupled by a term in the Hamiltonian. Then this Hamiltonian, together with fast one-qubit unitaries, is universal for quantum computation precisely when the corresponding graph is connected. This result suggests many potential generalizations, three of which are explored in this thesis. The first generalization is to show that the same result holds for a two-body Hamiltonian that acts on D-dimensional quantum systems (qudits), given fast one-qudit unitaries. A second extension is to the case of a many-body Hamiltonian, that is, a Hamiltonian that has coupling terms that act on more than two qubits. Again, we find that under mild restrictions, such Hamiltonians are universal provided they are connected and that arbitrary one-qubit unitaries are available. We also discover and explore some surprising structure in many-body Hamiltonians that is associated with the parity of the couplings. A third related problem that is addressed is the question of what two-qubit unitaries are universal for quantum computation. This problem was originally solved by J.-L. and R. Brylinski [BB02], who gave a technical proof of the universality of any two-qudit gate that is not the swap gate or a product of one-qudit unitaries, given one-qudit unitaries as a free resource. We develop an elementary and constructive proof for the case of qubits, and prove that our construction is very close to optimal in the number of uses of the two-qubit gate. Given a qualitative understanding of what dynamical resources are universal for quantum computation, it is natural to consider developing a quantitative measure of the usefulness of quantum dynamics for quantum information processing. This is done in the final chapter of the thesis, in which the beginnings of a quantitative theory of quantum dynamics are developed.
Quantum computers hold great promise for solving interesting computational problems, but it remains a challenge to find efficient quantum circuits that can perform these complicated tasks. Here we show that finding optimal quantum circuits is essentially equivalent to finding the shortest path between two points in a certain curved geometry. By recasting the problem of finding quantum circuits as a geometric problem, we open up the possibility of using the mathematical techniques of Riemannian geometry to suggest new quantum algorithms or to prove limitations on the power of quantum computers.
In order to provide novel techniques for processing, storing, and transmitting information, the multidisciplinary field of quantum information science (QIS) integrates ideas from quantum physics [ 4 ] with information science. However, due to a number of events, including Peter Shor’s invention of quantum algorithms and the rise in interest in quantum computing, the history of QIS started to expand quickly in the early to middle 1990s. Peter Shor, a physicist and mathematician, developed the first quantum algorithm that could factor big numbers exponentially more rapidly than any classical algorithm in 1994. This finding triggered strong interest in quantum computing’s potential to tackle issues that are currently unsolvable for classical computers. Since then, QIS has advanced due to the development of novel quantum algorithms and enhancements in the hardware used for quantum computing. Understanding complex quantum phenomena like entanglement and superposition and developing novel strategies for utilizing them for information processing and communication are the core goals of QIS. Quantum bits (qubits) can exist in superpositions of 0 and 1 simultaneously, which enables far more efficient computation than classical bits, which can only be in one state or the other at a given time. Superposition is a key concept in quantum computing. In addition to superposition, entanglement, coherence, and quantum algorithms are other important QIS concepts. Entanglement is a key feature of quantum mechanics and has been observed experimentally in a wide range of physical systems, including photons, atoms, and superconducting qubits. Two particles can get entangled with one another through a phenomenon called entanglement in which their quantum states exhibit a high correlation. This indicates that even if two particles are separated by a considerable distance, modifying the state of one can change the state of the other. No matter how far away two separate particles are from one another when they are entangled, measuring the state of one particle immediately gives the state of another particle. It plays a central role in many quantum technologies, including quantum computing for solving complex problems that take classical computers a long time to solve, quantum cryptography for secure communications, quantum sensing for quantum properties of particles to enable more precise measurements, and quantum networking to improve communication and processing speed over both short and long distances. Quantum metrology methods use the principles of quantum mechanics to improve the accuracy of measurements in fields like gravity sensors, timekeeping, and frequency standards. Some of the benefits of QIS are enhanced computing power, improved communication, advanced cryptography, more precise scientific measurements, and better logistics optimization.