Research Statement. Dr. Anna Vershynina. August 2017
|
|
- William Kennedy
- 5 years ago
- Views:
Transcription
1 August 2017 My research interests lie in functional analysis and mathematical quantum physics. In particular, quantum spin systems, open quantum systems and quantum information theory. Quantum information theory is an actively developing area at the intersection of many research area, in particular, mathematics and physics, with an ultimate goal of developing new technologies, in particular quantum computer. In recent years quantum information theory has become a highly attractive and captivating field not only mathematicians, but also physicists, electrical engineers and computer scientists. Mathematical side of quantum information theory involves almost every area of mathematics such as analysis, algebra, geometry, probability, functional analysis, partial differential equations and information theory. In the next few sections I will describe some of the work done by myself and with collaborators in more detail. Some work will be completely omitted; please, find complete references in the list of publications. My long-term research goals include a comprehensive understanding of the limits of quantum computation in which information-theoretic inequalities play an essential role, as discussed in section 1 and 4; an extensive investigation of the dynamics of entanglement in multipartite open systems and its applications, see section 2; the achievement of the universal quantum computation, several methods of which are described in sections 3. 1 Geometric inequalities in quantum information theory Geometric inequalities, such as Brunn-Minkowski inequality and the isoperimetric inequality can be generalized to classical information theory, but present a challenge to do so in quantum information theory. Brunn-Minkowski inequality relates the volumes of individual sets with the volume of their Minkowski sum. For A, B R d their Minkowski sum is defined as A + B := {a + b; a A, b B}. Brunn-Minkowski inequality gives a lower bound on the volume of a sum-set: vol(a + B) 1/d vol(a) 1/d + vol(b) 1/d. In classical information theory one may consider a random variable as an analogue of a set in geometry. Identifying the entropy power of a random variable with a volume of a set, one ends up with a Shannon s entropy power inequality e 2H(X+Y )/d e 2H(X)/d + e 2H(Y )/d, here X and Y are random variables on R d with probability density functions f X and f Y. The entropy of a random variable X is given by H(X) = R d f X (x) log f X (x)dx. The density function of a sum of two random variables X + Y is given by a convolution f X+Y (x) = R d f X (x z)f Y (z)dz. 1
2 In quantum information theory a state (positive operator with unit trace) is a natural analogue of a random variable in classical theory. The entropy of a state ρ is given by S(ρ) = Tr(ρ log ρ) and the entropy power of a d-mode state is given by N(ρ) = exp{s(ρ)/d}. The problem to relate the entropy power of the sum of states with entropy powers of each state arises from the unknown meaning of the sum of states on two different systems. A proposition to consider a beamsplitter produced a meaningful analogue of the entropy power inequality, but failed to generalize the isoperimetric inequality [1], [2]. In my recent work with collaborators [3] we conquer this challenge by considering a special kind of convolution between a classical random variable X and a quantum state ρ f X t ρ = f X (z)w ( tz)ρw ( tz)dz, R d where W (z) is a Weyl displacement operator. When X is taken to be a Gaussian r.v. Z, this convolution describes a heat diffusion semigroup generated by a quantum analogue of a Laplacian, i.e. f Z t ρ = e tl heat(ρ) for t 0. This convolution between a classical probability function and a quantum Wigner function complements the existing two types of convolution operations: between classical probability density functions and between quantum Wigner functions, making a progress towards a unified view on all three of them. For this convolution operation we establish numerous inequalities, some of which we prove to be tight. In particular, we establish the entropy power inequality and the isoperimetric inequality. Consequently, we apply the isoperimetric inequality to show the quantum analogue of a Log-Sobolev inequality. It in turn can be used to show that for a Gaussian initial state a quantum Ornstein-Uhlenbeck semigroup converges to a fixed point with an exponential rate. This work is contained in the article Geometric inequalities from phase space translations [3] submitted for publication to the Journal of Mathematical Physics. Future work: To go from geometric point of view to the information theoretic one we have identified volumes with the entropy power. Instead of the entropy power one may consider a mean photon number of a Gaussian state with identical entropy as the original state. While we prove tightness for many inequalities, for isoperimetric inequality in particular, necessary and sufficient condition for equality are currently unknown for all inequalities. 2 Entanglement rates in closed and open systems One of the governing phenomenons in quantum theory is the entanglement. The question we consider in this work is: given an interaction within a system and/or with an environment, how can we entangle particles in the most efficient way? Consider two parties Alice and Bob, who have access to systems A and B respectively, together with ancilla (additional side ) systems a and b respectively. Starting in a pure state Ψ on all systems+ancillas the entanglement entropy E(Ψ) quantifies the amount of entanglement in this system. In 2007 [4] S. Bravyi conjectured that the rate of change Γ(H) = d dt t=0 E(Ψ(t)) of the entanglement entropy under a unitary evolution governed by a Hamiltonian H is upper bounded by a quantity with a logarithmic dependence on a dimension of the smallest system A or B. Being open for six years, E. H. Lieb and I [6] made a step toward proving the conjecture by providing the upper bound Γ(H) (4/ln2) H d with linear dependence on the smallest dimension d. The logarithmic dependence was later proved by Acoleyen et al. in [7]. Page 2
3 In my subsequent work I have generalized the conjecture to include open bipartite quantum systems with a generator of the irreversible dynamics L given in a Lindblad form. I have provided an upper bound on the entangling rate for a relative entropy of entanglement in open ancilla-free systems which has a logarithmic dependence on a dimension of a smaller system in a bipartite cut, Γ R (L) f(l) ln d, here f(l) is a function that depends on norms of the generator of the irreversible quantum dynamics. I have also investigated the rate of change of quantum mutual information in an ancilla-assisted open system and provided an upper bound independent of dimension of ancillas. This work is contained in the article Entanglement rates in bipartite open systems published in Physical Review A [5]. Future work: My latest results motivate a question of finding a class of entanglement measures for which the entanglement rate is tightly upper bounded by a quantity dependent of the smallest dimension of a system and independent of ancillas. Having considered only bipartite systems, it would be intriguing to generalize the problem to multipartite systems and investigate the dynamics of entanglement there. The entangling rate problem was applied to show the stability of the area law in the closed system [7]. It remains to be seen whether one may find a similar behavior in open systems. 3 Universal quantum computation For the last twenty years it has been known that quantum computers offer exponential computational speedup over classical computers. One of the present goals of the quantum information theory is to achieve the universal quantum computation in order to build quantum computer. In 2004 it was shown that quantum adiabatic computation offers a way to realize it [8]. Adiabatic Hamiltonian depends on a control parameter and the state of the computation is represented by the ground state of this Hamiltonian. By slowly changing a control parameter, one can execute a gate (a unitary transformation of data qubits) and therefore, in time, any quantum computation by moving from one ground state to another. The original class of universal Hamiltonians, considered in [8], was not practical, which motivated the search for a simple Hamiltonian viable for universal adiabatic quantum computer. A conceptually distinct idea to assign clock register to every qubit was first explored for universal adiabatic quantum computation by Mizel et. al. in 2007 [9], but the analysis presented there failed to establish the desired results. In joint work with B. Terhal and D. Gosset, I investigated the model that utilized local clock register, called space-time circuit-to-hamiltonian construction. We showed how one can achieve efficient universal quantum adiabatic computation using this construction. The Hamiltonian we use describes a system of interacting particles which live on the edges of a two dimensional grid. Space-time circuit-to-hamiltonian construction can also be used for universal quantum walk. In 2007 Janzing [10] proposed a scheme for universal computation with a time-independent Hamiltonian. We extended those results and proved that the proposed quantum walk efficiently simulates a quantum circuit. We also presented a new analysis based on the quantum walk on Young s lattice. This work is contained in the article Universal adiabatic quantum computation via the space-time circuit-to-hamiltonian construction published in Physical Review Letters, [11]. Future work: A system that we investigated is two-dimensional, which rises a problem of generalization of this construction to the higher-dimensional systems. A search for a simple practical construction which can be applied to quantum walks or adiabatic quantum computation is also underway. Page 3
4 4 Lieb-Robinson bounds Quantum entanglement shows that local operations can be felt immediately throughout the whole system of interacting particles. A revolutionary idea that there is a finite speed of propagation of information in quantum spin systems with finite (or exponentially decaying) interactions was proved mathematically by Lieb and Robinson in 1972 [12]. The bound they proved showed that a main chunk of a support of a local observable grows with a finite speed under unitary evolution. The bound is now known as the Lieb-Robinson bound and the speed is known as the Lieb-Robinson velocity. The bound turns the locality properties of physical systems into the existence of, and upper bound for this speed. Lieb-Robinson bounds can be applied to prove Lieb-Schultz-Mattis theorem, the existence of the thermodynamic limit and exponential decay of correlations in quantum lattice systems, which arises in quantum information theory and quantum computation. Introduction to Lieb-Robinson bounds can be found online in my article written jointly with Elliott Lieb for Scholarpedia: bounds. In collaboration with B. Nachtergaele and V. Zagrebnov, I generalized the existing Lieb-Robinson bounds to the case of an irreversible quantum dynamics, where the dynamics has a Hamiltonian part as well as a dissipative part. The dissipative part is described by terms of Lindblad form. Moreover, the dynamics generated by both Hamiltonian and dissipative interactions, that have suitably fast decay in space, may depend on time. We used this result to prove the existence of the infinite dynamics as a strongly continuous cocycle of unit preserving completely positive maps. This work has been published in the article Lieb-Robinson bound and the existence of the thermodynamic limit for the class if irreversible dynamics published in AMS Contemporary Mathematics, [13]. Future work: Lieb-Robinson bounds show that the support of an observable in a quantum spin system grows at most linearly in time, up to exponentially small errors. The challenge is to sharpen the bound by showing a faster growth of the support. References [1] R. König, G. Smith, The Entropy Power Inequality for Quantum Systems, Information Theory, IEEE Transactions on, 60(3):1536, (2014) [2] G. De Palma, A. Mari, S. Lloyd, V. Giovannetti, Multimode quantum entropy power inequality, Physical Review A, 91(3):032320, (2015) [3] S. Huber, R. König, A. Vershynina, Geometric inequalities from phase space translations, arxiv: , (submitted to Journal of Mathematical Physics), (2016) [4] S. Bravyi, Upper bounds on entangling rates of bipartite Hamiltonians, Physical Review A, 76(5):052319, (2007) [5] A. Vershynina, Entanglement rates for bipartite open systems, arxiv: , Physical Review A, 92(2):022311, (2015) [6] E. H. Lieb, A. Vershynina, Upper bound on mixing rates, arxiv: , Quantum Information and Computation, 13(11&12):0986, (2013) [7] K. Van Acoleyen, M. Mariën, F. Verstraete, Physical Review Letters, 111:170501, (2013) Page 4
5 [8] D. Aharonov, W. van Dam, J. Kempe, Z. Landau, S. Lloyd, O. Regev, Adiabatic Quantum Computation is Equivalent to Standard Quantum Computation, SIAM Journal of Computing, 37:166, (2007) [9] A. Mizel, D. A. Lidar, M. Mitchell, Simple proof of equivalence between adiabatic quantum computation and the circuit model, Physical Review Letters, 99: (2007) [10] D. Janzing, Spin-1/2 particles moving on a 2D lattice with nearest-neighbor interactions can realize an autonomous quantum computer, Physical Review A, 75(1):012307, (2007) [11] D. Gosset, B. M. Terhal, A. Vershynina, Universal adiabatic quantum computation via the spacetime circuit-to-hamiltonian construction, arxiv: , Physical Review Letters, 114: (2015) [12] E. H. Lieb, D. Robinson, The finite group velocity of quantum spin systems, Communications in Mathical Physics, 28:251, (1972) [13] B. Nachtergaele, A. Vershynina, V. A. Zagrebnov, Lieb-Robinson bound and the existence of the thermodynamic limit for the class of irreversible dynamics, arxiv: , AMS Contemporary Mathematics, 552:161, (2011) Page 5
Propagation bounds for quantum dynamics and applications 1
1 Quantum Systems, Chennai, August 14-18, 2010 Propagation bounds for quantum dynamics and applications 1 Bruno Nachtergaele (UC Davis) based on joint work with Eman Hamza, Spyridon Michalakis, Yoshiko
More informationAn Introduction to Quantum Computation and Quantum Information
An to and Graduate Group in Applied Math University of California, Davis March 13, 009 A bit of history Benioff 198 : First paper published mentioning quantum computing Feynman 198 : Use a quantum computer
More informationFRG Workshop in Cambridge MA, May
FRG Workshop in Cambridge MA, May 18-19 2011 Programme Wednesday May 18 09:00 09:10 (welcoming) 09:10 09:50 Bachmann 09:55 10:35 Sims 10:55 11:35 Borovyk 11:40 12:20 Bravyi 14:10 14:50 Datta 14:55 15:35
More informationDiscrete quantum random walks
Quantum Information and Computation: Report Edin Husić edin.husic@ens-lyon.fr Discrete quantum random walks Abstract In this report, we present the ideas behind the notion of quantum random walks. We further
More informationA Holevo-type bound for a Hilbert Schmidt distance measure
Journal of Quantum Information Science, 205, *,** Published Online **** 204 in SciRes. http://www.scirp.org/journal/**** http://dx.doi.org/0.4236/****.204.***** A Holevo-type bound for a Hilbert Schmidt
More informationb) (5 points) Give a simple quantum circuit that transforms the state
C/CS/Phy191 Midterm Quiz Solutions October 0, 009 1 (5 points) Short answer questions: a) (5 points) Let f be a function from n bits to 1 bit You have a quantum circuit U f for computing f If you wish
More informationAutomorphic Equivalence Within Gapped Phases
1 Harvard University May 18, 2011 Automorphic Equivalence Within Gapped Phases Robert Sims University of Arizona based on joint work with Sven Bachmann, Spyridon Michalakis, and Bruno Nachtergaele 2 Outline:
More informationQuantum Fisher Information. Shunlong Luo Beijing, Aug , 2006
Quantum Fisher Information Shunlong Luo luosl@amt.ac.cn Beijing, Aug. 10-12, 2006 Outline 1. Classical Fisher Information 2. Quantum Fisher Information, Logarithm 3. Quantum Fisher Information, Square
More informationQuantum Computing Lecture 3. Principles of Quantum Mechanics. Anuj Dawar
Quantum Computing Lecture 3 Principles of Quantum Mechanics Anuj Dawar What is Quantum Mechanics? Quantum Mechanics is a framework for the development of physical theories. It is not itself a physical
More informationStability of local observables
Stability of local observables in closed and open quantum systems Angelo Lucia anlucia@ucm.es Universidad Complutense de Madrid NSF/CBMS Conference Quantum Spin Systems UAB, June 20, 2014 A. Lucia (UCM)
More informationSpin chain model for correlated quantum channels
Spin chain model for correlated quantum channels Davide Rossini Scuola Internazionale Superiore di Studi Avanzati SISSA Trieste, Italy in collaboration with: Vittorio Giovannetti (Pisa) Simone Montangero
More informationGerardo Adesso. Davide Girolami. Alessio Serafini. University of Nottingham. University of Nottingham. University College London
Gerardo Adesso University of Nottingham Davide Girolami University of Nottingham Alessio Serafini University College London arxiv:1203.5116; Phys. Rev. Lett. (in press) A family of useful additive entropies
More informationMutual information-energy inequality for thermal states of a bipartite quantum system
Journal of Physics: Conference Series OPEN ACCESS Mutual information-energy inequality for thermal states of a bipartite quantum system To cite this article: Aleksey Fedorov and Evgeny Kiktenko 2015 J.
More informationIt from Qubit Summer School
It from Qubit Summer School July 27 th, 2016 Tensor Networks Guifre Vidal NSERC Wednesday 27 th 9AM ecture Tensor Networks 2:30PM Problem session 5PM Focus ecture MARKUS HAURU MERA: a tensor network for
More informationClassical and quantum simulation of dissipative quantum many-body systems
0 20 32 0 20 32 0 20 32 0 20 32 0 20 32 0 20 32 0 20 32 0 20 32 0 20 32 0 20 32 0 20 32 0 20 32 0 20 32 0 20 32 0 20 32 0 20 32 Classical and quantum simulation of dissipative quantum many-body systems
More informationEntropy in Classical and Quantum Information Theory
Entropy in Classical and Quantum Information Theory William Fedus Physics Department, University of California, San Diego. Entropy is a central concept in both classical and quantum information theory,
More informationEntanglement: concept, measures and open problems
Entanglement: concept, measures and open problems Division of Mathematical Physics Lund University June 2013 Project in Quantum information. Supervisor: Peter Samuelsson Outline 1 Motivation for study
More informationAlgorithmic challenges in quantum simulation. Andrew Childs University of Maryland
Algorithmic challenges in quantum simulation Andrew Childs University of Maryland nature isn t classical, dammit, and if you want to make a simulation of nature, you d better make it quantum mechanical,
More informationShared Purity of Multipartite Quantum States
Shared Purity of Multipartite Quantum States Anindya Biswas Harish-Chandra Research Institute December 3, 2013 Anindya Biswas (HRI) Shared Purity December 3, 2013 1 / 38 Outline of the talk 1 Motivation
More informationLecture: Quantum Information
Lecture: Quantum Information Transcribed by: Crystal Noel and Da An (Chi Chi) November 10, 016 1 Final Proect Information Find an issue related to class you are interested in and either: read some papers
More informationTensor network simulations of strongly correlated quantum systems
CENTRE FOR QUANTUM TECHNOLOGIES NATIONAL UNIVERSITY OF SINGAPORE AND CLARENDON LABORATORY UNIVERSITY OF OXFORD Tensor network simulations of strongly correlated quantum systems Stephen Clark LXXT[[[GSQPEFS\EGYOEGXMZMXMIWUYERXYQGSYVWI
More informationAlgorithmic challenges in quantum simulation. Andrew Childs University of Maryland
Algorithmic challenges in quantum simulation Andrew Childs University of Maryland nature isn t classical, dammit, and if you want to make a simulation of nature, you d better make it quantum mechanical,
More information6.1 Main properties of Shannon entropy. Let X be a random variable taking values x in some alphabet with probabilities.
Chapter 6 Quantum entropy There is a notion of entropy which quantifies the amount of uncertainty contained in an ensemble of Qbits. This is the von Neumann entropy that we introduce in this chapter. In
More informationAQI: Advanced Quantum Information Lecture 6 (Module 2): Distinguishing Quantum States January 28, 2013
AQI: Advanced Quantum Information Lecture 6 (Module 2): Distinguishing Quantum States January 28, 2013 Lecturer: Dr. Mark Tame Introduction With the emergence of new types of information, in this case
More informationNullity of Measurement-induced Nonlocality. Yu Guo
Jul. 18-22, 2011, at Taiyuan. Nullity of Measurement-induced Nonlocality Yu Guo (Joint work with Pro. Jinchuan Hou) 1 1 27 Department of Mathematics Shanxi Datong University Datong, China guoyu3@yahoo.com.cn
More informationLogarithmic Sobolev Inequalities
Logarithmic Sobolev Inequalities M. Ledoux Institut de Mathématiques de Toulouse, France logarithmic Sobolev inequalities what they are, some history analytic, geometric, optimal transportation proofs
More informationMax-Planck-Institut für Mathematik in den Naturwissenschaften Leipzig
Max-Planck-Institut für Mathematik in den Naturwissenschaften Leipzig Coherence of Assistance and Regularized Coherence of Assistance by Ming-Jing Zhao, Teng Ma, and Shao-Ming Fei Preprint no.: 14 2018
More informationCompute the Fourier transform on the first register to get x {0,1} n x 0.
CS 94 Recursive Fourier Sampling, Simon s Algorithm /5/009 Spring 009 Lecture 3 1 Review Recall that we can write any classical circuit x f(x) as a reversible circuit R f. We can view R f as a unitary
More informationOn the complexity of stoquastic Hamiltonians
On the complexity of stoquastic Hamiltonians Ian Kivlichan December 11, 2015 Abstract Stoquastic Hamiltonians, those for which all off-diagonal matrix elements in the standard basis are real and non-positive,
More informationQuantum Information Types
qitd181 Quantum Information Types Robert B. Griffiths Version of 6 February 2012 References: R. B. Griffiths, Types of Quantum Information, Phys. Rev. A 76 (2007) 062320; arxiv:0707.3752 Contents 1 Introduction
More informationStrong converse theorems using Rényi entropies
Strong converse theorems using Rényi entropies Felix Leditzky joint work with Mark M. Wilde and Nilanjana Datta arxiv:1506.02635 5 January 2016 Table of Contents 1 Weak vs. strong converse 2 Rényi entropies
More informationMaximal vectors in Hilbert space and quantum entanglement
Maximal vectors in Hilbert space and quantum entanglement William Arveson arveson@math.berkeley.edu UC Berkeley Summer 2008 arxiv:0712.4163 arxiv:0801.2531 arxiv:0804.1140 Overview Quantum Information
More informationGates for Adiabatic Quantum Computing
Gates for Adiabatic Quantum Computing Richard H. Warren Abstract. The goal of this paper is to introduce building blocks for adiabatic quantum algorithms. Adiabatic quantum computing uses the principle
More informationEntanglement spectrum and Matrix Product States
Entanglement spectrum and Matrix Product States Frank Verstraete J. Haegeman, D. Draxler, B. Pirvu, V. Stojevic, V. Zauner, I. Pizorn I. Cirac (MPQ), T. Osborne (Hannover), N. Schuch (Aachen) Outline Valence
More informationQuantum Entanglement- Fundamental Aspects
Quantum Entanglement- Fundamental Aspects Debasis Sarkar Department of Applied Mathematics, University of Calcutta, 92, A.P.C. Road, Kolkata- 700009, India Abstract Entanglement is one of the most useful
More informationThe Quantum Supremacy Experiment
The Quantum Supremacy Experiment John Martinis, Google & UCSB New tests of QM: Does QM work for 10 15 Hilbert space? Does digitized error model also work? Demonstrate exponential computing power: Check
More informationConcentration of Measure Effects in Quantum Information. Patrick Hayden (McGill University)
Concentration of Measure Effects in Quantum Information Patrick Hayden (McGill University) Overview Superdense coding Random states and random subspaces Superdense coding of quantum states Quantum mechanical
More informationQuantum Information and Quantum Many-body Systems
Quantum Information and Quantum Many-body Systems Lecture 1 Norbert Schuch California Institute of Technology Institute for Quantum Information Quantum Information and Quantum Many-Body Systems Aim: Understand
More informationInformation quantique, calcul quantique :
Séminaire LARIS, 8 juillet 2014. Information quantique, calcul quantique : des rudiments à la recherche (en 45min!). François Chapeau-Blondeau LARIS, Université d Angers, France. 1/25 Motivations pour
More informationShunlong Luo. Academy of Mathematics and Systems Science Chinese Academy of Sciences
Superadditivity of Fisher Information: Classical vs. Quantum Shunlong Luo Academy of Mathematics and Systems Science Chinese Academy of Sciences luosl@amt.ac.cn Information Geometry and its Applications
More informationCentre for Quantum Information and Communication
Centre for Quantum Information and Communication http://quic.ulb.ac.be local UA3-217 Mémoires de Fin d'etudes pour l année académique 2018-19 Contacts : Prof. Nicolas Cerf (ncerf@ulb.ac.be) Prof. Jérémie
More informationDetection of photonic Bell states
LECTURE 3 Detection of photonic Bell states d a c Beam-splitter transformation: b ˆB ˆB EXERCISE 10: Derive these three relations V a H a ˆB Detection: or V b H b or Two photons detected in H a, H b, V
More informationQuantum Metropolis Sampling. K. Temme, K. Vollbrecht, T. Osborne, D. Poulin, F. Verstraete arxiv:
Quantum Metropolis Sampling K. Temme, K. Vollbrecht, T. Osborne, D. Poulin, F. Verstraete arxiv: 09110365 Quantum Simulation Principal use of quantum computers: quantum simulation Quantum Chemistry Determination
More informationSquashed entanglement
Squashed Entanglement based on Squashed Entanglement - An Additive Entanglement Measure (M. Christandl, A. Winter, quant-ph/0308088), and A paradigm for entanglement theory based on quantum communication
More informationResource Theory of Work and Heat
C. Sparaciari and J. Oppenheim T. Fritz Resource Theory of Work and Heat ArXiv 1607.01302 University College London - Dep. Physics and Astrophysics Motivations Work and heat as resources INFINITE THERMAL
More informationOther Topics in Quantum Information
p. 1/23 Other Topics in Quantum Information In a course like this there is only a limited time, and only a limited number of topics can be covered. Some additional topics will be covered in the class projects.
More informationQuantum Computers. Todd A. Brun Communication Sciences Institute USC
Quantum Computers Todd A. Brun Communication Sciences Institute USC Quantum computers are in the news Quantum computers represent a new paradigm for computing devices: computers whose components are individual
More informationAdiabatic times for Markov chains and applications
Adiabatic times for Markov chains and applications Kyle Bradford and Yevgeniy Kovchegov Department of Mathematics Oregon State University Corvallis, OR 97331-4605, USA bradfork, kovchegy @math.oregonstate.edu
More informationProblem Set: TT Quantum Information
Problem Set: TT Quantum Information Basics of Information Theory 1. Alice can send four messages A, B, C, and D over a classical channel. She chooses A with probability 1/, B with probability 1/4 and C
More informationManipulating Causal Order of Unitary Operations using Adiabatic Quantum Computation
Manipulating Causal Order of Unitary Operations using Adiabatic Quantum Computation Kosuke Nakago, Quantum Information group, The University of Tokyo, Tokyo,Japan. Joint work with, Mio murao, Michal Hajdusek,
More informationThe detectability lemma and quantum gap amplification
The detectability lemma and quantum gap amplification Dorit Aharonov 1, Itai Arad 1, Zeph Landau 2 and Umesh Vazirani 2 1 School of Computer Science and Engineering, The Hebrew University, Jerusalem, Israel
More informationAn exponential separation between quantum and classical one-way communication complexity
An exponential separation between quantum and classical one-way communication complexity Ashley Montanaro Centre for Quantum Information and Foundations, Department of Applied Mathematics and Theoretical
More informationThe Quantum Hall Conductance: A rigorous proof of quantization
Motivation The Quantum Hall Conductance: A rigorous proof of quantization Spyridon Michalakis Joint work with M. Hastings - Microsoft Research Station Q August 17th, 2010 Spyridon Michalakis (T-4/CNLS
More informationEmergence of the classical world from quantum physics: Schrödinger cats, entanglement, and decoherence
Emergence of the classical world from quantum physics: Schrödinger cats, entanglement, and decoherence Luiz Davidovich Instituto de Física Universidade Federal do Rio de Janeiro Outline of the talk! Decoherence
More informationExperiments testing macroscopic quantum superpositions must be slow
Experiments testing macroscopic quantum superpositions must be slow spatial (Scientic Reports (2016) - arxiv:1509.02408) Andrea Mari, Giacomo De Palma, Vittorio Giovannetti NEST - Scuola Normale Superiore
More informationQuantification of Gaussian quantum steering. Gerardo Adesso
Quantification of Gaussian quantum steering Gerardo Adesso Outline Quantum steering Continuous variable systems Gaussian entanglement Gaussian steering Applications Steering timeline EPR paradox (1935)
More informationLecture 11: Quantum Information III - Source Coding
CSCI5370 Quantum Computing November 25, 203 Lecture : Quantum Information III - Source Coding Lecturer: Shengyu Zhang Scribe: Hing Yin Tsang. Holevo s bound Suppose Alice has an information source X that
More informationEmergent Fluctuation Theorem for Pure Quantum States
Emergent Fluctuation Theorem for Pure Quantum States Takahiro Sagawa Department of Applied Physics, The University of Tokyo 16 June 2016, YITP, Kyoto YKIS2016: Quantum Matter, Spacetime and Information
More informationSSH Model. Alessandro David. November 3, 2016
SSH Model Alessandro David November 3, 2016 Adapted from Lecture Notes at: https://arxiv.org/abs/1509.02295 and from article: Nature Physics 9, 795 (2013) Motivations SSH = Su-Schrieffer-Heeger Polyacetylene
More informationDISSIPATIVE TRANSPORT APERIODIC SOLIDS KUBO S FORMULA. and. Jean BELLISSARD 1 2. Collaborations:
Vienna February 1st 2005 1 DISSIPATIVE TRANSPORT and KUBO S FORMULA in APERIODIC SOLIDS Jean BELLISSARD 1 2 Georgia Institute of Technology, Atlanta, & Institut Universitaire de France Collaborations:
More informationLecture 19 October 28, 2015
PHYS 7895: Quantum Information Theory Fall 2015 Prof. Mark M. Wilde Lecture 19 October 28, 2015 Scribe: Mark M. Wilde This document is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike
More informationMultipartite entanglement in fermionic systems via a geometric
Multipartite entanglement in fermionic systems via a geometric measure Department of Physics University of Pune Pune - 411007 International Workshop on Quantum Information HRI Allahabad February 2012 In
More informationarxiv: v1 [quant-ph] 3 Jan 2008
A paradigm for entanglement theory based on quantum communication Jonathan Oppenheim 1 1 Department of Applied Mathematics and Theoretical Physics, University of Cambridge U.K. arxiv:0801.0458v1 [quant-ph]
More informationThe computational difficulty of finding MPS ground states
The computational difficulty of finding MPS ground states Norbert Schuch 1, Ignacio Cirac 1, and Frank Verstraete 2 1 Max-Planck-Institute for Quantum Optics, Garching, Germany 2 University of Vienna,
More informationSteiner s formula and large deviations theory
Steiner s formula and large deviations theory Venkat Anantharam EECS Department University of California, Berkeley May 19, 2015 Simons Conference on Networks and Stochastic Geometry Blanton Museum of Art
More informationProbabilistic exact cloning and probabilistic no-signalling. Abstract
Probabilistic exact cloning and probabilistic no-signalling Arun Kumar Pati Quantum Optics and Information Group, SEECS, Dean Street, University of Wales, Bangor LL 57 IUT, UK (August 5, 999) Abstract
More informationChapter 5. Density matrix formalism
Chapter 5 Density matrix formalism In chap we formulated quantum mechanics for isolated systems. In practice systems interect with their environnement and we need a description that takes this feature
More informationSome Bipartite States Do Not Arise from Channels
Some Bipartite States Do Not Arise from Channels arxiv:quant-ph/0303141v3 16 Apr 003 Mary Beth Ruskai Department of Mathematics, Tufts University Medford, Massachusetts 0155 USA marybeth.ruskai@tufts.edu
More informationOn some special cases of the Entropy Photon-Number Inequality
On some special cases of the Entropy Photon-Number Inequality Smarajit Das, Naresh Sharma and Siddharth Muthukrishnan Tata Institute of Fundamental Research December 5, 2011 One of the aims of information
More informationQuantum advantage with shallow circuits. arxiv: Sergey Bravyi (IBM) David Gosset (IBM) Robert Koenig (Munich)
Quantum advantage with shallow circuits arxiv:1704.00690 ergey Bravyi (IBM) David Gosset (IBM) Robert Koenig (Munich) In this talk I will describe a provable, non-oracular, quantum speedup which is attained
More informationQuantum control of dissipative systems. 1 Density operators and mixed quantum states
Quantum control of dissipative systems S. G. Schirmer and A. I. Solomon Quantum Processes Group, The Open University Milton Keynes, MK7 6AA, United Kingdom S.G.Schirmer@open.ac.uk, A.I.Solomon@open.ac.uk
More informationGeneralized Bell Inequality and Entanglement Witness
Nonlocal Seminar 2005 Bratislava, April 29th 2005 Reinhold A. Bertlmann Generalized Bell Inequality and Entanglement Witness Institute for Theoretical Physics University of Vienna Motivation Composite
More informationEntanglement Manipulation
Entanglement Manipulation Steven T. Flammia 1 1 Perimeter Institute for Theoretical Physics, Waterloo, Ontario, N2L 2Y5 Canada (Dated: 22 March 2010) These are notes for my RIT tutorial lecture at the
More informationBy allowing randomization in the verification process, we obtain a class known as MA.
Lecture 2 Tel Aviv University, Spring 2006 Quantum Computation Witness-preserving Amplification of QMA Lecturer: Oded Regev Scribe: N. Aharon In the previous class, we have defined the class QMA, which
More informationHamiltonian simulation with nearly optimal dependence on all parameters
Hamiltonian simulation with nearly optimal dependence on all parameters Dominic Berry + Andrew Childs obin Kothari ichard Cleve olando Somma Quantum simulation by quantum walks Dominic Berry + Andrew Childs
More informationMaximal Entanglement A New Measure of Entanglement
1 Maximal Entanglement A New Measure of Entanglement Salman Beigi School of Mathematics, Institute for Research in Fundamental Sciences IPM, Tehran, Iran arxiv:1405.50v1 [quant-ph] 11 May 014 Abstract
More information*WILEY- Quantum Computing. Joachim Stolze and Dieter Suter. A Short Course from Theory to Experiment. WILEY-VCH Verlag GmbH & Co.
Joachim Stolze and Dieter Suter Quantum Computing A Short Course from Theory to Experiment Second, Updated and Enlarged Edition *WILEY- VCH WILEY-VCH Verlag GmbH & Co. KGaA Contents Preface XIII 1 Introduction
More informationUncertainty Relations, Unbiased bases and Quantification of Quantum Entanglement
Uncertainty Relations, Unbiased bases and Quantification of Quantum Entanglement Karol Życzkowski in collaboration with Lukasz Rudnicki (Warsaw) Pawe l Horodecki (Gdańsk) Jagiellonian University, Cracow,
More informationMany-Body physics meets Quantum Information
Many-Body physics meets Quantum Information Rosario Fazio Scuola Normale Superiore, Pisa & NEST, Istituto di Nanoscienze - CNR, Pisa Quantum Computers Interaction between qubits two-level systems Many-Body
More informationQuantum Hamiltonian Complexity. Itai Arad
1 18 / Quantum Hamiltonian Complexity Itai Arad Centre of Quantum Technologies National University of Singapore QIP 2015 2 18 / Quantum Hamiltonian Complexity condensed matter physics QHC complexity theory
More informationBasics on quantum information
Basics on quantum information Mika Hirvensalo Department of Mathematics and Statistics University of Turku mikhirve@utu.fi Thessaloniki, May 2016 Mika Hirvensalo Basics on quantum information 1 of 52 Brief
More informationQuantum Correlations and Bell Inequality Violation under Decoherence
Quantum Correlations and Bell Inequality Violation under Decoherence Volkan Erol Computer Engineering Department, Okan University, Istanbul, 34959, Turkey E-mail: volkan.erol@gmail.com Abstract Quantum
More informationEntanglement in Many-Body Fermion Systems
Entanglement in Many-Body Fermion Systems Michelle Storms 1, 2 1 Department of Physics, University of California Davis, CA 95616, USA 2 Department of Physics and Astronomy, Ohio Wesleyan University, Delaware,
More informationFundamental rate-loss tradeoff for optical quantum key distribution
Fundamental rate-loss tradeoff for optical quantum key distribution Masahiro Takeoka (NICT) Saikat Guha (BBN) Mark M. Wilde (LSU) Quantum Krispy Kreme Seminar @LSU January 30, 2015 Outline Motivation Main
More informationS.K. Saikin May 22, Lecture 13
S.K. Saikin May, 007 13 Decoherence I Lecture 13 A physical qubit is never isolated from its environment completely. As a trivial example, as in the case of a solid state qubit implementation, the physical
More informationLecture 4: Postulates of quantum mechanics
Lecture 4: Postulates of quantum mechanics Rajat Mittal IIT Kanpur The postulates of quantum mechanics provide us the mathematical formalism over which the physical theory is developed. For people studying
More informationFrustration and Area law
Frustration and Area law When the frustration goes odd S. M. Giampaolo Institut Ruder Bošković, Zagreb, Croatia Workshop: Exactly Solvable Quantum Chains Natal 18-29 June 2018 Coauthors F. Franchini Institut
More informationQuantum Many Body Systems and Tensor Networks
Quantum Many Body Systems and Tensor Networks Aditya Jain International Institute of Information Technology, Hyderabad aditya.jain@research.iiit.ac.in July 30, 2015 Aditya Jain (IIIT-H) Quantum Hamiltonian
More informationMultipartite Monogamy of the Entanglement of Formation. Abstract
Multipartite Monogamy of the Entanglement of Formation Xian Shi Institute of Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, China University of Chinese
More informationQuantum Communication Complexity
Quantum Communication Complexity Ronald de Wolf Communication complexity has been studied extensively in the area of theoretical computer science and has deep connections with seemingly unrelated areas,
More informationFrustration-free Ground States of Quantum Spin Systems 1
1 Davis, January 19, 2011 Frustration-free Ground States of Quantum Spin Systems 1 Bruno Nachtergaele (UC Davis) based on joint work with Sven Bachmann, Spyridon Michalakis, Robert Sims, and Reinhard Werner
More informationInformation measures, entanglement and quantum evolution
Information measures, entanglement and quantum evolution Claudia Zander Faculty of Natural & Agricultural Sciences University of Pretoria Pretoria Submitted in partial fulfilment of the requirements for
More informationMeasures of irreversibility in quantum phase space
SISSA, Trieste Measures of irreversibility in quantum phase space Gabriel Teixeira Landi University of São Paulo In collaboration with Jader P. Santos (USP), Raphael Drummond (UFMG) and Mauro Paternostro
More informationFeshbach-Schur RG for the Anderson Model
Feshbach-Schur RG for the Anderson Model John Z. Imbrie University of Virginia Isaac Newton Institute October 26, 2018 Overview Consider the localization problem for the Anderson model of a quantum particle
More informationIntroduction to Quantum Information Hermann Kampermann
Introduction to Quantum Information Hermann Kampermann Heinrich-Heine-Universität Düsseldorf Theoretische Physik III Summer school Bleubeuren July 014 Contents 1 Quantum Mechanics...........................
More informationNematic phase of spin 1 quantum systems
Nematic phase of spin 1 quantum systems Daniel Ueltschi Department of Mathematics, University of Warwick International Conference on Applied Mathematics, Hράκλειo, 17 September 2013 D. Ueltschi (Univ.
More informationIntroduction to Quantum Computing
Introduction to Quantum Computing Part II Emma Strubell http://cs.umaine.edu/~ema/quantum_tutorial.pdf April 13, 2011 Overview Outline Grover s Algorithm Quantum search A worked example Simon s algorithm
More informationA complete criterion for convex-gaussian states detection
A complete criterion for convex-gaussian states detection Anna Vershynina Institute for Quantum Information, RWTH Aachen, Germany joint work with B. Terhal NSF/CBMS conference Quantum Spin Systems The
More informationA geometric analysis of the Markovian evolution of open quantum systems
A geometric analysis of the Markovian evolution of open quantum systems University of Zaragoza, BIFI, Spain Joint work with J. F. Cariñena, J. Clemente-Gallardo, G. Marmo Martes Cuantico, June 13th, 2017
More informationQuantum Computing. Joachim Stolze and Dieter Suter. A Short Course from Theory to Experiment. WILEY-VCH Verlag GmbH & Co. KGaA
Joachim Stolze and Dieter Suter Quantum Computing A Short Course from Theory to Experiment Second, Updated and Enlarged Edition WILEY- VCH WILEY-VCH Verlag GmbH & Co. KGaA Preface XIII 1 Introduction and
More information