This thesis will be focused on the classical capacity of quantum channels, one of the first areas treated by quantum information theorists. The problem is fairly solved since some years. Nevertheless, this work will give me a reason to introduce a consistent formalism of the quantum theory, as well as to review fundamental facts about quantum non-locality and how it can be used to enhance communication. Moreover, this reflects my dwelling in the spirit of classical information theory, and it is intended to be a starting point towards a thorough study of how quantum technologies can help to shape the future of telecommunications. Whenever it was possible, heuristic reasonings were introduced instead of rigorous mathematical proofs. This finds an explanation in that I am a self-taught neophyte in the field, and just about every time I came across a new concept, physical arguments were always more compelling to me than just maths. The technical content of the thesis is twofold. On one hand, a quadratic classification based on optimization programs that I devised for distinguishing entangled states is presented in Chapter 4. In second place, a less difficult yet I hope equally interesting technical part consists of versions of some proofs throughout the text.
This thesis will be focused on the classical capacity of quantum channels, one of the first areas treated by quantum information theorists. The problem is fairly solved since some years. Nevertheless, this work will give me a reason to introduce a consistent formalism of the quantum theory, as well as to review fundamental facts about quantum non-locality and how it can be used to enhance communication. Moreover, this reflects my dwelling in the spirit of classical information theory, and it is intended to be a starting point towards a thorough study of how quantum technologies can help to shape the future of telecommunications. Whenever it was possible, heuristic reasonings were introduced instead of rigorous mathematical proofs. This finds an explanation in that I am a self-taught neophyte in the field, and just about every time I came across a new concept, physical arguments were always more compelling to me than just maths. The technical content of the thesis is twofold. On one hand, a quadratic classification based on optimization programs that I devised for distinguishing entangled states is presented in Chapter 4. In second place, a less difficult yet I hope equally interesting technical part consists of versions of some proofs throughout the text.
Quantum information theory is an important element of quantum computing and quantum communication systems. Whenever a quantum computer needs to send an output state to another party, or two parties need to establish quantum entanglement or secure keys via quantum communication, a quantum channel is inevitably involved. Hence it is absolutely important to understand the properties of quantum channels for the purpose of communication. Here, quantum entanglement plays a huge role. Pre-shared entanglement could enhance the capacity, whereas entanglement across inputs could render the capacity formulae impossible to compute. The first part of this thesis seeks to address this issue, by studying the additivity properties in the communication of classical and quantum information, with or without entanglement assistance. I also study the reverse problem that, given a channel capacity, what can be said about the quantum channel itself. Quantum information theory also serves as an important tool in understanding other systems, for example, black holes. In this thesis, I model a closed random system by a unitary channel, and study how typical unitary channels process information. This provides huge insight into the strength of generalized entanglement measures, and the hierarchies in the complexity of information scrambling.
This thesis is a study of how information theory can be used to analyse and interpret quantum mechanical systems, specifically, systems that are being used for information processing and communication tasks. Quantum information science is a relatively new field, and it has only been recently that we have started to look at using quantum mechanical systems to accomplish information processing tasks that are not possible using classical systems. As this method of information processing is a relatively new paradigm, there are many possibilities for new algorithms and discoveries in this area of computing. The application of information theory towards the analysis and description of quantum mechanical systems yields new interesting results - it can even be argued that information theory provides a natural and intuitive way to intepret quantum mechanics, as correlations and measurement outcomes in quantum processes can be described using information theory. Chapter 1 is an introduction to the strange new world of quantum mechanics and takes a brief look at one of the applications of quantum information science in quantum cryptography. A mathematical overview of the postulates and framework that quantum mechanics is built on is presented in Chapter 2. Chapter 3 is a brief study of classical information theory and some of the fundamental concepts and ideas that form the crux of the subject. In Chapter 4, we present the main results of the thesis by taking a look at an optimal measurement scheme that improves on previous schemes by allowing us to extract the maximal amount of information from states in a quantum channel of specific geometry. The findings have an impact on various other areas of the field, including security analysis of quantum cryptographic protocols and building better quantum cloning machines.
Is entanglement an exclusive feature of quantum systems, or is it common to all non-classical theories? And if this is the case, how strong is quantum mechanical entanglement as compared to that exhibited by other theories? The first part of this thesis deals with these questions by considering quantum theory as part of a wider landscape of physical theories, collectively called general probabilistic theories (GPTs). Among the other things, this manuscript contains a detailed introduction to the abstract state space formalism for GPTs. We start with a comprehensive review of the proof of a famous theorem by Ludwig that constitutes one of its cornerstones (Ch. 1). After explaining the basic rules of the game, we translate our questions into precise conjectures and present our progress toward a full solution (Ch. 2). In Ch. 3 we consider entanglement at the level of measurements instead of states, focusing on one of its main implications, i.e. data hiding. We determine the maximal data hiding strength that a quantum mechanical system can exhibit, and also the maximum value among all GPTs, finding that the former scales as the square root of the latter. In the second part of this manuscript we look into quantum entanglement. In Ch. 4 we discuss the entanglement transformation properties of a class of maps that model white noise acting either locally or globally on a bipartite system. In Ch. 5 we employ matrix analysis tools to develop a unified approach to Gaussian entanglement. The third part of this thesis concerns more general forms of non-classical correlations in bipartite continuous variable systems. In Ch. 6 we devise a general scheme that allows to consistently classify correlations of bipartite Gaussian states into classical and quantum ones. Finally, Ch. 7 explores some problems connected with a certain strong subadditivity matrix inequality.
Born about a century ago, Quantum Mechanics has revolutionized the description and the interpretation of Physics at sub-microscopic level. In the last decades, due to the influence of mathematical and engineering research fields, Quantum Mechanics has given birth to related research areas like Quantum Computation, Quantum Information and Quantum Communication. With the discovery of the laser, and later the development of fiber optics and satellite networks, Quantum Communication and Quantum Optics seems to have a natural field of application in Communication Systems. Despite this, the interest in this technology and studies for communication purpose has been overshadowed by the great results in communication networks achieved in the last decades with classical paradigms. However, due to the increasing demand of communication data rate, system designers are now looking at Quantum Mechanics for new and more performanting solutions in communication purposes. Early theoretical studies on Quantum Discrimination Theory and Quantum Information predict better performance for Communication Systems that take advantage of the quantum laws. In addition, Quantum Mechanics provides the deepest description of the physical phenomena, and there are scenarios where a quantum model fits best, as in in deep space communications, where the received signal is really weak, or in a satellite networks, where we are interested in strongly reducing the power of transmitted signals, possibly without sacrificing performance significantly. However, if on one side Quantum Communication Theory promises great gains in the performance of communication systems, on the other hand it fails to describe how to implement physical devices that reach these ultimate limits. So far, only a few architectures achieving these performances are known, and only for simple modulation formats. We are interested in the scenario of optical communications, where the message transmitted is encoded in a sequence of coherent states. Transmitter devices for coherent modulation are well known and consist in laser pulse generators. Instead, receiver implementations working at the quantum limit performance limit are yet to be found. In this Thesis I deal with different topics in the quantum transmission scenario. First, I review existing classical (suboptimal) and quantum (suboptimal and optimal) receiver schemes for the binary coherent modulation. I present a new formulation of the optimal scheme known as Dolinar Receiver with the multiple copies problem, focusing on the information gained during the measurement. Second, I analyze the binary communication in a noisy environment, studying the error probability and the capacity of the binary channel induced. Given the description of the quantum channel, I optimize both the transmitted quantum states and the measurement operators employed in the communication. Third, I consider the Pulse Position Modulation, that is particularly suitable for space and satellite communication due to its simplicity of implementation and high capacity. I review some known suboptimal receivers, and I propose a receiver scheme which approaches the limit performance predicted with quantum theory outperforming the existing schemes. To sum up the results of this Thesis, in order to approach the limit performance predicted by Quantum Mechanics, an optimization is always necessary to exceed the classical effects and trigger the quantum phenomena. In particular, the information gained during the measurement plays an important role, for example in the definition of adaptive receivers. In this Thesis both these aspects have been deeply investigated.
T his thesis studies quantum communication complexity and quantum error correction, two fundamental areas in the theory of quantum computation, and is divided into two parts.The first part focuses on generalising three central problems in quantum communication complexity, often by the introduction of more general Boolean functions.The first studied problem is the one of approximating the Hamming distance in the simultaneous message passing model in communication complexity -a natural generalisation of the Equality problem.An efficient quantum communication protocol is established and later used as the basis for approximating other useful distance measures, e.g.graph distance and ℓ 1 -distance.The second generalised problem is the Boolean Hidden Matching problem, the first proposed one to exhibit an exponential quantum-classical communication separation in the one-way model.Originally defined as a task of matching bits using the Parity function, the problem is generalised by replacing the Parity function with any Boolean function.The hardness of the resulting problem, both classical and quantumly, is characterised in terms of two properties of the Boolean function used, its sign degree and pure high degree.The first part of the thesis is completed by studying the generalisation of random access codes where the parties are no longer interested in recovering any initial bit, but the value of a fixed Boolean function on any subset of the initial bits with constant size.Different random access codes are defined by means of different accessible classical and quantum resources and their efficiency analysed and compared.The second part of the thesis is devoted to the study of quantum error correction and the toric code.Even though unrealistic for some physical platforms, most decoders proposed for the toric code assume that stabilizer measurements can always be performed deterministically.This second part aims to study the effect of probabilistic stabilizer measurements, i.e., asynchronism, on the toric code.A few different decoders, based on gradually more refined approximations, are proposed in order to handle the asynchronism and it is numerically shown that they are able to maintain a high threshold even in the limit where stabilizer measurements are performed continuously.i Dedication and acknowledgements M y deepest thanks goes to my supervisor, Ashley Montanaro, who supported and motivated me during these last three years.Coming from a physics background, I am grateful to Ashley for introducing me to the field of Quantum Computation, and also for helping me to mature both academically and intellectually since my Masters.I also thank Ashley for incentivising my taste for literature by lending me his copy of John Milton's Paradise Lost.I thank my co-authors, Naomi Nickerson and Hugo Cable, for all the help and discussions behind Chapter 6 about quantum error correction and the toric code, and for their kind welcome at the time of my visit at PsiQuantum.I also thank Ryan Mann for many useful discussions, most of them about concepts from Chapter 6 and self-avoiding walks; Ronald de Wolf for having reliably improved all my papers so far with valuable suggestions and comments, for suggesting the block-encoding scheme in Chapter 4, originally with the 2, 3 → 1 QRACs, for pointing out Refs. [119,121,177] and for the precise reviewing of the thesis; Noah Linden for the precise reviewing of the thesis and for testing me throughout my PhD with interesting questions; Raphaël Clifford for helpful discussions related to Chapter 2; Makrand Sinha for useful discussions about the hypercontractive inequality; Máté Farkas and Mark Howard for pointing out Refs. [4,72,73, 190] and [69], respectively.These last four years would not be the same without all the support from QE-CDT (Center for Doctoral Training in Quantum Engineering) and QET Labs (Quantum Engineering Technology Labs) and all the people behind them, both the management and the academic teams.And not less important, my time in Bristol would definitely not be the same without my cohort:
Quantum simulation can provide insights into quantum many-body systems, which may otherwise be intractable due to an exponentially growing Hilbert space as more particles and degrees of freedom are considered in the system.In our work, we focus on a specific type of quantum simulation technique based on spectroscopic coupling of discrete atomic momentum states, dubbed momentum-state lattices.Previous work in this area focused on physics at the single-particle level, with interactions being treated only at the level of mean-field theory.This motivated us to pursue the production of a quantum gas of potassium-39, whose easily accessible Feshbach resonances can be used to tune the collisional properties of atoms in the gas, and hence give direct control over interactions.While we were ultimately unable to make a quantum gas of potassium-39, we detail our progress from magneto-optical trapping, sub-Doppler cooling, optical trapping, state preparation, and observation of Feshbach resonances in the first part of this thesis.In the second part of this thesis, we describe the production of a quantum gas of rubidium-87 via all-optical evaporative cooling.Then, we delve into the theory and experimental implementation of our momentum-state lattice technique in one-dimension.We discuss how we use our synthetic lattice technique to emulate transport in a Fibonacci quasicrystal.Finally, we present some future prospects in generating entangled momentum states via collisional interactions.It has been quite a long journey of seven years to get to this point, and I would like to take this opportunity to reflect on old times and give thanks and gratitude to everyone who helped me through to the end of my schooling.First, I would like to thank my advisor Bryce Gadway for giving me the opportunity to join his group 1 .I thank him for dealing with a ponderous and injudicious student such as myself for six years, and for trying to teach me how to ask and answer the right kinds of questions to push experimental progress forward.Most importantly, I would like to thank Bryce for teaching me the true meaning of "sic transit gloria mundi" over the years.I would like to wish Bryce well as he starts a new group with new experiments at the Pennsylvania State University.Next, I would like to thank my fellow group members.When I first arrived in Urbana in June 2017, the first person to open the door for me was Jackson Ang'ong'a.I'd like to thank Jackson for being the first friend I made in Urbana, and I'd like to thank him for teaching me so much about optics (especially fiber coupling and lens shaping) in my first couple of months here.Jackson is a true champion for getting the potassium tweezer experiment to work despite all of the challenges that were in his way, and he will always have my endearing respect for the skill and grit he's shown.I can only hope to mimic a fraction of his tenacity.I also appreciate his sense of humor, ability to take things lightly and calmly, and for the nice group atmosphere he promoted.I'm happy to see that he's moved on to a plesant life in Germany.I'd like to thank Shraddha Agrawal, my primary lab partner for the last six years.It's been quite the journey together, with lots of twists and turns along the way, but throughout it all, I'm glad we were able to work well together to get an experiment working.Thank you for all the jokes (bad 1 Not just once, but twice!iv and otherwise), meals, walks, and for generally putting up with me 2 and my ecclectic musical taste for the better part of six years.Neither the potassium or rubidium experiments would have gotten as far without your contributions.I'm glad that even during the difficult timeswe were able to find some humor and cheer to carry on with our work.I remember we were disappointed with the outcome of the potassium experiment, but I'm glad we were able to rally and make the rubidium BEC.It will be a long time yet until I forget the joy of seeing the picture of the BEC in ANDOR Solis for the first time 3 .I hope some of your tenacity and optical layout skills have rubbed off on me as I carry on.I wish you and Alex all the best in the future, and I know we'll keep in touch.I'd also like to thank Michael Highman, who was the second friend I made when I came to Urbana.I remember the fun times we had trying to solve Jackson electrodynamics problems in the project room, eating at Taco Bell, and all the jokes and laughs we had together.I'm glad to see that he's "living his best life" (as Michael would say) working at TOPTICA in upstate New York.I would also like to thank Garrett for wearing his enthusiasm and boundless energy on his sleeve, and for all of the funny stories of the pranks he pulled off in his undergraduate days.I thank him for being a sounding board, and for helping us get going when we took over the rubidium experiment.Finally, I would like to thank Tao Chen, Chenxi Huang, and Ivan Velkovsky for various technical tips and suggestions throughout the years.I was very impressed with how much they pushed the potassium Rydberg experiment and all of the results they were able to obtain.Furthermore, I am very impressed with how much the oscillator experiment improved in its second generation under Ivan, it's interesting to see all the results you have achieved!Chen, I would also like to thank you for the go board you got for me from China!Finally, I'd like to thank all of the undergraduate students I worked with on the first generation oscillators project, Rithi Anandwade, Cait Battle-McDonald, Michael Castle, Ellen Carlson, and Yaashnaa Singhal, all of whom are now pursuing their own careers.I would like to thank all of the members of the DeMarco lab, right next door to our lab on the third floor.First, I'd like to thank Brian DeMarco for being the chair of my thesis committee, and for all of the deep technical knowledge he has readily shared with me and other members in my lab.I would also like to thank him for all of the career advice he's given me throughout 2 Also for listening to me endlessly drone on about...you know...yeah...