Quantum Apices: Identifying Limits of Entanglement, Nonlocality
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Grothendieck Inequalities for Semidefinite Programs with Rank Constraint
THEORY OF COMPUTING, Volume 10 (4), 2014, pp. 77–105 www.theoryofcomputing.org Grothendieck Inequalities for Semidefinite Programs with Rank Constraint Jop Briët∗ Fernando Mário de Oliveira Filho† Frank Vallentin‡ Received May 4, 2012; Revised January 21, 2014; Published May 31, 2014 Abstract: Grothendieck inequalities are fundamental inequalities which are frequently used in many areas of mathematics and computer science. They can be interpreted as upper bounds for the integrality gap between two optimization problems: a difficult semidefinite program with rank-1 constraint and its easy semidefinite relaxation where the rank constraint is dropped. For instance, the integrality gap of the Goemans-Williamson approximation algorithm for MAX CUT can be seen as a Grothendieck inequality. In this paper we consider Grothendieck inequalities for ranks greater than 1 and we give two applications: approximating ground states in the n-vector model in statistical mechanics and XOR games in quantum information theory. ACM Classification: G.1.6, G.2.2 AMS Classification: 68W25, 90C22 Key words and phrases: randomized rounding, Grothendieck inequality, n-vector model, XOR games 1 Introduction V Let G = (V;E) be a graph with finite vertex set V and edge set E ⊆ 2 . Let A: V ×V ! R be a symmetric matrix whose rows and columns are indexed by the vertex set of G, and r be a positive integer. The ∗Supported by Vici grant 639.023.302 from the Netherlands Organization for Scientific Research (NWO), by the European Commission under the Integrated Project Qubit Applications (QAP) funded by the IST directorate as Contract Number 015848, by the Dutch BSIK/BRICKS project and by the European grant QCS. -
Issue 118 ISSN 1027-488X
NEWSLETTER OF THE EUROPEAN MATHEMATICAL SOCIETY S E European M M Mathematical E S Society December 2020 Issue 118 ISSN 1027-488X Obituary Sir Vaughan Jones Interviews Hillel Furstenberg Gregory Margulis Discussion Women in Editorial Boards Books published by the Individual members of the EMS, member S societies or societies with a reciprocity agree- E European ment (such as the American, Australian and M M Mathematical Canadian Mathematical Societies) are entitled to a discount of 20% on any book purchases, if E S Society ordered directly at the EMS Publishing House. Recent books in the EMS Monographs in Mathematics series Massimiliano Berti (SISSA, Trieste, Italy) and Philippe Bolle (Avignon Université, France) Quasi-Periodic Solutions of Nonlinear Wave Equations on the d-Dimensional Torus 978-3-03719-211-5. 2020. 374 pages. Hardcover. 16.5 x 23.5 cm. 69.00 Euro Many partial differential equations (PDEs) arising in physics, such as the nonlinear wave equation and the Schrödinger equation, can be viewed as infinite-dimensional Hamiltonian systems. In the last thirty years, several existence results of time quasi-periodic solutions have been proved adopting a “dynamical systems” point of view. Most of them deal with equations in one space dimension, whereas for multidimensional PDEs a satisfactory picture is still under construction. An updated introduction to the now rich subject of KAM theory for PDEs is provided in the first part of this research monograph. We then focus on the nonlinear wave equation, endowed with periodic boundary conditions. The main result of the monograph proves the bifurcation of small amplitude finite-dimensional invariant tori for this equation, in any space dimension. -
Grothendieck's Theorem, Past and Present UNCUT Updated and Still Expanding
Grothendieck's Theorem, past and present UNCUT updated and still expanding... by Gilles Pisier∗ Texas A&M University College Station, TX 77843, U. S. A. and Universit´eParis VI Equipe d'Analyse, Case 186, 75252 Paris Cedex 05, France October 13, 2015 Abstract Probably the most famous of Grothendieck's contributions to Banach space theory is the result that he himself described as \the fundamental theorem in the metric theory of tensor products". That is now commonly referred to as \Grothendieck's theorem" (GT in short), or sometimes as \Grothendieck's inequality". This had a major impact first in Banach space theory (roughly after 1968), then, later on, in C∗-algebra theory, (roughly after 1978). More recently, in this millennium, a new version of GT has been successfully developed in the framework of \operator spaces" or non-commutative Banach spaces. In addition, GT independently surfaced in several quite unrelated fields: in connection with Bell's inequality in quantum mechanics, in graph theory where the Grothendieck constant of a graph has been introduced and in computer science where the Grothendieck inequality is invoked to replace certain NP hard problems by others that can be treated by “semidefinite programming' and hence solved in polynomial time. This expository paper (where many proofs are included), presents a review of all these topics, starting from the original GT. We concentrate on the more recent developments and merely outline those of the first Banach space period since detailed accounts of that are already avail- able, for instance the author's 1986 CBMS notes. Warning: Compared to the published one in Bull Amer. -
Grothendieck's Theorem, Past and Present UNCUT Updated and Still Expanding
Grothendieck's Theorem, past and present UNCUT updated and still expanding... by Gilles Pisier∗ Texas A&M University College Station, TX 77843, U. S. A. and Universit´eParis VI Equipe d'Analyse, Case 186, 75252 Paris Cedex 05, France August 21, 2013 Abstract Probably the most famous of Grothendieck's contributions to Banach space theory is the result that he himself described as \the fundamental theorem in the metric theory of tensor products". That is now commonly referred to as \Grothendieck's theorem" (GT in short), or sometimes as \Grothendieck's inequality". This had a major impact first in Banach space theory (roughly after 1968), then, later on, in C∗-algebra theory, (roughly after 1978). More recently, in this millennium, a new version of GT has been successfully developed in the framework of \operator spaces" or non-commutative Banach spaces. In addition, GT independently surfaced in several quite unrelated fields: in connection with Bell's inequality in quantum mechanics, in graph theory where the Grothendieck constant of a graph has been introduced and in computer science where the Grothendieck inequality is invoked to replace certain NP hard problems by others that can be treated by “semidefinite programming' and hence solved in polynomial time. This expository paper (where many proofs are included), presents a review of all these topics, starting from the original GT. We concentrate on the more recent developments and merely outline those of the first Banach space period since detailed accounts of that are already avail- able, for instance the author's 1986 CBMS notes. Warning: Compared to the published one in Bull Amer. -
Kavita Ramanan; Nicolai Society for Industrial and Applied Meinshausen Mathematics (SIAM) in 2010
Volume 44 • Issue 4 IMS Bulletin June/July 2015 Donald Geman elected to NAS The USA’s National Academy of Sciences elected 84 new members and 21 foreign CONTENTS associates from 15 countries this year, in recognition of their distinguished and continuing 1 NAS elects Don Geman achievements in original research. Among them was IMS Fellow Donald Geman, who is Professor in the Department of Applied Mathematics and Statistics at Johns Hopkins 2 Members’ News: AMS Fellows, Alison Etheridge, University, Baltimore, MD, and simultaneously a visiting professor at École Normale Emery Brown Supérieure de Cachan. Donald Geman was born in Chicago in 1943. He graduated from the University 3 Carver Award: Patrick Kelly of Illinois at Urbana-Champaign in 1965 with a BA in English Literature and from 4 IMS Travel Awards Northwestern University in 1970 with a PhD in Mathematics. He worked as a 5 Puzzle deadline extended; Professor in the Department of IMU Itô travel awards Mathematics and Statistics at the University of Massachusetts 6 IMS Fellows following graduation, until he 8 Obituary: Evarist Giné joined Johns Hopkins University 9 Recent papers: AIHP in 2001. Donald was elected a Fellow 10 Medallion Lectures: Grégory Miermont; of IMS in 1997, and of the Kavita Ramanan; Nicolai Society for Industrial and Applied Meinshausen Mathematics (SIAM) in 2010. He gave an IMS Medallion Lecture 13 Treasurer’s Report in 2012 at JSM San Diego, on 15 Terence’s Stuff: Ideas “Order Statistics and Gene Regulation.” (See photo.) Donald Geman (right) gave an IMS Medallion Lecture in 2012 16 IMS meetings at JSM in San Diego. -
Quantum Apices: Identifying Limits of Entanglement, Nonlocality, & Contextuality Elie S
University of Connecticut OpenCommons@UConn Doctoral Dissertations University of Connecticut Graduate School 7-30-2014 Quantum Apices: Identifying Limits of Entanglement, Nonlocality, & Contextuality Elie S. Wolfe University of Connecticut - Storrs, [email protected] Follow this and additional works at: https://opencommons.uconn.edu/dissertations Recommended Citation Wolfe, Elie S., "Quantum Apices: Identifying Limits of Entanglement, Nonlocality, & Contextuality" (2014). Doctoral Dissertations. 483. https://opencommons.uconn.edu/dissertations/483 Quantum Apices: Identifying Limits of Entanglement, Nonlocality, & Contextuality Elie Wolfe, Ph.D. University of Connecticut, 2014 This work develops analytic methods to quantitatively demarcate quantum reality from its subset of classical phenomenon, as well as from the superset of general probabilistic theories. Regarding quantum nonlocality, we discuss how to determine the quantum limit of Bell-type linear inequalities. In contrast to semidefinite program- ming approaches, our method allows for the consideration of inequalities with abstract weights, by means of leveraging the Hermiticity of quantum states. Recognizing that classical correlations correspond to measurements made on separable states, we also introduce a practical method for obtaining sufficient separability criteria. We specifically vet the candidacy of driven and undriven superradiance as schema for entanglement generation. We conclude by reviewing current approaches to quan- tum contextuality, emphasizing the operational distinction between nonlocal and contextual quantum statistics. We utilize our abstractly-weighted linear quantum bounds to explicitly demonstrate a set of conditional probability distributions which are simultaneously compatible with quantum contextuality while being incompatible with quantum nonlocality. It is noted that this novel statistical regime implies an experimentally-testable target for the Consistent Histories theory of quantum gravity. -
GROTHENDIECK's THEOREM, PAST and PRESENT Contents 1. Introduction 238 2. Classical GT 246 3. Classical GT with Tensor Products
BULLETIN (New Series) OF THE AMERICAN MATHEMATICAL SOCIETY Volume 49, Number 2, April 2012, Pages 237–323 S 0273-0979(2011)01348-9 Article electronically published on August 12, 2011 GROTHENDIECK’S THEOREM, PAST AND PRESENT GILLES PISIER Abstract. Probably the most famous of Grothendieck’s contributions to Ba- nach space theory is the result that he himself described as “the fundamental theorem in the metric theory of tensor products”. That is now commonly referred to as “Grothendieck’s theorem” (“GT” for short), or sometimes as “Grothendieck’s inequality”. This had a major impact first in Banach space theory (roughly after 1968), then, later on, in C∗-algebra theory (roughly after 1978). More recently, in this millennium, a new version of GT has been suc- cessfully developed in the framework of “operator spaces” or non-commutative Banach spaces. In addition, GT independently surfaced in several quite un- related fields: in connection with Bell’s inequality in quantum mechanics, in graph theory where the Grothendieck constant of a graph has been introduced and in computer science where the Grothendieck inequality is invoked to re- place certain NP hard problems by others that can be treated by “semidefinite programming” and hence solved in polynomial time. This expository paper (where many proofs are included), presents a review of all these topics, starting from the original GT. We concentrate on the more recent developments and merely outline those of the first Banach space period since detailed accounts of that are already available, for instance the author’s 1986 CBMS notes. Contents 1. Introduction 238 2. -
Collection: Green, Max: Files Folder Title: Soviet Jewry (4) Box: 24
Ronald Reagan Presidential Library Digital Library Collections This is a PDF of a folder from our textual collections. Collection: Green, Max: Files Folder Title: Soviet Jewry (4) Box: 24 To see more digitized collections visit: https://reaganlibrary.gov/archives/digital-library To see all Ronald Reagan Presidential Library inventories visit: https://reaganlibrary.gov/document-collection Contact a reference archivist at: [email protected] Citation Guidelines: https://reaganlibrary.gov/citing National Archives Catalogue: https://catalog.archives.gov/ CURRENT NEWS SPECIAL EDITION [No. 1683 TECHNOLOGY SECURITY 26 Jan 19881 THIS PUBLICATION IS PREPARED BY THE AIR FORCE (SAF/AAJ AS EXECUTIVE AGENT FOR THE DEPARTMENT OF DEFENSE TO BlllNG TO THE ATTENTION OF KEY DOD PERSONNEL NEWS ITEMS OF INTEREST TO THEM IN THEIR OFFICIAL CAPACITIES. IT IS NOT INTENDED TO SUBSTITUTE FOR NEWSPAPERS, PERIODICALS AND BROADCASTS AS A MEANS OF KEEPING INFORMED ABOUT THE NATURE. MEANING AND IMPACT OF NEWS DEVELOPMENTS. USE OF THESE ARTICLES DOES NOT REFLECT OFFICIAL ENDORSEMENT. FURTHER REPRODUCTION FOR PRIVATE USE OR GAIN IS SUBJECT TO THE ORIGINAL COPYRIGHT RESTRICTIONS. Table of Contents Article & Source Author CHINA PROMISES STRICT CONTROLS ON WEAPON SALES (London Financial Times) Robin Pauley 1 INTERVIEW WITH STEPHEN BRYEN (Multinational Monitor) Stephen Bryen 2 EXPORT CONTROL POLICY (Multinational Monitor) Steve Hirsch 4 NATIONAL ACADEMY OF SCIENCES REPORT ATTACKS EXPORT CONTROLS (Multinational Monitor) Jonathan Dunn 7 EXCEPTION SEEN TO EXPORT LIMIT ON TOSHIBA UNIT (Wall Street Journal) Unattributed 9 NORWAY TIGHTENS EXPORT CONTROLS (Journal of Commerce) Associated Press 9 US COMPANIES INVOLVED IN TRADE WITH THE SOVIET UNION (Multinational Monitor) Chart 11 LET THE SPACE PROS TALK (Aerospace America) Jay c.