Solovay-Kitaev Theorem (Chapter3), and Were Somewhat Involved in Writing the Manuscript
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Mathematics People
NEWS Mathematics People or up to ten years post-PhD, are eligible. Awardees receive Braverman Receives US$1 million distributed over five years. NSF Waterman Award —From an NSF announcement Mark Braverman of Princeton University has been selected as a Prizes of the Association cowinner of the 2019 Alan T. Wa- terman Award of the National Sci- for Women in Mathematics ence Foundation (NSF) for his work in complexity theory, algorithms, The Association for Women in Mathematics (AWM) has and the limits of what is possible awarded a number of prizes in 2019. computationally. According to the Catherine Sulem of the Univer- prize citation, his work “focuses on sity of Toronto has been named the Mark Braverman complexity, including looking at Sonia Kovalevsky Lecturer for 2019 by algorithms for optimization, which, the Association for Women in Math- when applied, might mean planning a route—how to get ematics (AWM) and the Society for from point A to point B in the most efficient way possible. Industrial and Applied Mathematics “Algorithms are everywhere. Most people know that (SIAM). The citation states: “Sulem every time someone uses a computer, algorithms are at is a prominent applied mathemati- work. But they also occur in nature. Braverman examines cian working in the area of nonlin- randomness in the motion of objects, down to the erratic Catherine Sulem ear analysis and partial differential movement of particles in a fluid. equations. She has specialized on “His work is also tied to algorithms required for learning, the topic of singularity development in solutions of the which serve as building blocks to artificial intelligence, and nonlinear Schrödinger equation (NLS), on the problem of has even had implications for the foundations of quantum free surface water waves, and on Hamiltonian partial differ- computing. -
REPORTER S P E C I a L No 6 T U E S D Ay 24 a P R I L 2018 Vol Cxlviii
CAMBRIDGE UNIVERSITY REPORTER S PECIAL NO 6 T UE S D AY 24 A PRIL 2018 VOL CXLVIII MEMBERS OF UNIVERSITY BODIES REPRESENTATIVES OF THE UNIVERSITY (‘OFFICERS NUMBER’, PARTS II AND III) PUBLISHED BY AUTHORITY [SPECIAL NO. 6 MEMBERS OF UNIVERSITY BODIES REPRESENTATIVES OF THE UNIVERSITY P ART II: M E mb ER S OF U N I V ER S I T Y B ODIE S Nominating and appointing bodies: abbreviations 1 Faculty Boards and Degree Committees 18 Septemviri, Discipline Committee, University Tribunal 1 Committees 26 Discipline Board 2 Trustees, Managers, Awarders, of Funds, Council, Audit Committee, Finance Committee 2 Scholarships, Studentships, Prizes, etc. 32 General Board of the Faculties 2 Representatives of the Colleges for Election of Other Committees of the Central Bodies 2 Members of the Finance Committee 51 Boards of Electors to Professorships 6 P ART III: R EPRE S E ntAT I V E S OF th E U N I V ER S I T Y Advisory Committees for Elections to Professorships 7 Boards of Electors to offices other than Professorships 7 1. Representative Governors, etc. 52 Syndicates 8 2. Representative Trustees Associated with the Boards 9 University 53 Councils of the Schools 11 3. Cambridge Enterprise Ltd: Board of Directors 53 Appointments Committees 12 NOTICE BY thE EDITOR Following the publication of Part I of the Officers Number in February 2018, this issue of Part II (Members of University Bodies) and Part III (Representatives of the University) includes data received up to 13 April 2018. The next update of Part I (University Officers) will be published in Lent Term 2019 and an update to Parts II and III will follow shortly thereafter. -
Annual Report 2013 Annual Report 2013
King’s College, Cambridge Annual Report 2013 Annual Report 2013 Contents The Provost 2 The Fellowship 5 Undergraduates at King’s 21 Graduates at King’s 25 Tutorial 29 Research 40 Library and Archives 42 Chapel 45 Choir 49 Bursary 52 Staff 55 Development 57 Appointments & Honours 64 Obituaries 69 Information for Non Resident Members 239 Hostel, offering a standard of accommodation to today’s students that will The Provost amaze products of the 60’s like myself; and a major refurbishment of the refreshment areas of the Arts Theatre. The College has done so much to support this theatre since its foundation and has again helped to facilitate these most recent works. I am also happy to report that a great deal of 2 As I write this I am in a peculiar position. asbestos has been removed from the basement of the Provost’s Lodge, and 3 THE PROVOST My copy must be in by 1 October, which is the drains have been mended, which gives me and my family comfort as the day I take up office as Provost. So I have we prepare to move in at the end of September! to write on the basis of no time served in office! This is not to say that I have had no THE PROVOST There are a number of new faces among the Officers since the last Report. experience of King’s in the last year since While Keith Carne remains at the helm of the Bursary, Rob Wallach my election. I have met a great number of succeeded Basim Musallam as Vice-Provost in January. -
Notices Ofof the American Mathematicalmathematical Society June/July 2019 Volume 66, Number 6
ISSN 0002-9920 (print) ISSN 1088-9477 (online) Notices ofof the American MathematicalMathematical Society June/July 2019 Volume 66, Number 6 The cover design is based on imagery from An Invitation to Gabor Analysis, page 808. Cal fo Nomination The selection committees for these prizes request nominations for consideration for the 2020 awards, which will be presented at the Joint Mathematics Meetings in Denver, CO, in January 2020. Information about past recipients of these prizes may be found at www.ams.org/prizes-awards. BÔCHER MEMORIAL PRIZE The Bôcher Prize is awarded for a notable paper in analysis published during the preceding six years. The work must be published in a recognized, peer-reviewed venue. CHEVALLEY PRIZE IN LIE THEORY The Chevalley Prize is awarded for notable work in Lie Theory published during the preceding six years; a recipi- ent should be at most twenty-five years past the PhD. LEONARD EISENBUD PRIZE FOR MATHEMATICS AND PHYSICS The Eisenbud Prize honors a work or group of works, published in the preceding six years, that brings mathemat- ics and physics closer together. FRANK NELSON COLE PRIZE IN NUMBER THEORY This Prize recognizes a notable research work in number theory that has appeared in the last six years. The work must be published in a recognized, peer-reviewed venue. Nomination tha efl ec th diversit o ou professio ar encourage. LEVI L. CONANT PRIZE The Levi L. Conant Prize, first awarded in January 2001, is presented annually for an outstanding expository paper published in either the Notices of the AMS or the Bulletin of the AMS during the preceding five years. -
Cambridge University Reporter 2016-17, Special No 6, Members of University Bodies / Representatives of the University ('Offi
CAMBRIDGE UNIVERSITY REPORTER S PECIAL NO 6 F R I D AY 10 M ARCH 2017 VOL CXLVII MEMBERS OF UNIVERSITY BODIES REPRESENTATIVES OF THE UNIVERSITY (‘OFFICERS NUMBER’, PARTS II AND III) LENT TERM 2017 PUBLISHED BY AUTHORITY [SPECIAL NO. 6 MEMBERS OF UNIVERSITY BODIES REPRESENTATIVES OF THE UNIVERSITY P ART II: M E mb ER S O F U N I V ER S I T Y B ODIE S Nominating and appointing bodies: abbreviations 1 Committees 26 Septemviri, Discipline Committee, University Tribunal 1 Trustees, Managers, Awarders, of Funds, Discipline Board 2 Scholarships, Studentships, Prizes, etc. 31 Council, Audit Committee, Finance Committee 2 Representatives of the Colleges for Election of General Board of the Faculties 2 Members of the Finance Committee 50 Other Committees of the Central Bodies 2 PART III: REPRESEntATIVES OF THE UNIVERSITY Boards of Electors to Professorships 7 Advisory Committees for Elections to Professorships 7 1. Representative Governors, etc. 51 Boards of Electors to offices other than Professorships 8 2. Representative Trustees Associated with Syndicates 8 the University 52 Boards 9 3. Cambridge Enterprise Ltd: Board of Directors 52 Councils of the Schools 11 Appointments Committees 12 Faculty Boards and Degree Committees 18 NOTICE BY THE EDITOR Following the publication of Part I of the Officers Number in December 2016, this issue of Part II (Members of University Bodies) and Part III (Representatives of the University) includes data received up to 28 February 2017. The next update of Part I (University Officers) will be published in Michaelmas Term 2017 and an update to Parts II and III will follow in Lent Term 2018. -
Tiny Hydrophobic Water Ferns Could Help Ships Economize on Fuel 3
Tiny Hydrophobic Water Ferns Could Help Ships Economize on Fuel 3 Melanoma Not Caused by Early Ultraviolet (UVA) Light Exposure, Fish Experiments Show 5 Tetrahedral Dice Pack Tighter Than Any Other Shape 7 Salad Spinner Useful to Separate Blood Without Electricity in Developing Countries 9 Aboriginal Hunting and Burning Increase Australia's Desert Biodiversity, Researchers Find 11 The Elitzur-Vaidman bomb-tester 14 Baffling quasar alignment hints at cosmic strings 16 Something for nothing 18 Corpuscles and buckyballs 20 The Hamlet effect 22 Spooky action at a distance 24 The field that isn't there 25 Superfluids and supersolids 27 Nobody understands 29 Gene switch rejuvenates failing mouse brains 30 First cancer vaccine approved for use in people 32 Trauma leaves its mark on immune system genes 33 Cellular 'battery' is new source of stroke defence 35 Bugs will give us free power while cleaning our sewage 37 Designing leaves for a warmer, crowded world 39 Rumbles hint that Mount Fuji is getting angry 42 Generating more light than heat 43 Army of smartphone chips could emulate the human brain 45 Cuddly robots aim to make social networks child-safe 47 Is water the key to cheaper nanoelectronics? 49 Elusive tetraquark spotted in a data forest 51 Economic recovery needs psychological recovery 53 Ernst Fehr: How I found what's wrong with economics 56 Neanderthal genome reveals interbreeding with humans 59 Did we evolve a special ability for catching cheats? 62 The imperfect universe: Goodbye, theory of everything 64 The Jewish Question: British -
Schrödinger's Killer
SCIENCE/PHYSICS Schrödinger’s Killer App Schrödinger’s Killer App Race to Build the World’s First Quantum Computer Race to Build the World’s First Quantum Computer Written by a renowned quantum physicist closely involved in the U.S. government’s development of quantum information science, Schrödinger’s Killer App: Race to Build the World’s First Quantum Computer presents an inside look at the government’s quest to build a quantum computer capable of solving complex mathematical problems and hacking the public-key encryption codes used to secure the Internet. The “killer app” refers to Shor’s quantum factoring algorithm, which would unveil the encrypted communications of the entire Internet if a quantum computer could be built to run the algorithm. Schrödinger’s notion of quantum entanglement—and his infamous cat—is at the heart of it all. The book develops the concept of entanglement in the historical context of Einstein’s 30-year battle with the physics community over the true meaning of quantum theory. It discusses the remedy to the threat posed by the quantum code breaker: quantum cryptography, which is unbreakable even by the quantum computer. The author also covers applications to other important areas, such as quantum physics simulators, synchronized clocks, quantum search engines, quantum sensors, and imaging devices. In addition, he takes readers on a philosophical journey that considers the future ramifications of quantum technologies. Interspersed with amusing and personal anecdotes, this book presents quantum computing and the closely connected foundations of quantum mechanics in an engaging manner accessible to non-specialists. Requiring no formal training in physics or advanced mathematics, it explains difficult topics, including quantum entanglement, Schrödinger’s cat, Bell’s inequality, and quantum computational complexity, using simple analogies. -
Trustees' Report and Financial Statements 2019-2020
SCIENCE SHAPING THE WORLD WE LIVE IN 1 STRATEGIC REPORT STRATEGIC GOVERNANCE FINANCIAL STATEMENTS FINANCIAL OTHER INFORMATION OTHER Science Shaping the world we live in Trustees’ report and financial statements for the year ended 31 March 2020 2 THE ROYAL SOCIETY TRUSTEES’ REPORT AND FINANCIAL STATEMENTS SCIENCE SHAPING THE WORLD WE LIVE IN 3 Contents About us STRATEGIC REPORT REPORT STRATEGIC About us 3 The Royal Society’s fundamental President’s foreword 6 Executive Director’s report 8 purpose, reflected in its founding Public benefit statement 10 Charters of the 1660s, is to recognise, Charity Our strategy at a glance 12 promote and support excellence As a registered charity, the Royal Society undertakes a range of activities that provide Where our income comes from and how we spend it 14 in science and to encourage the public benefit either directly or indirectly. These include providing financial support for scientists development and use of science for at various stages of their careers, funding STRATEGY IN ACTION programmes that advance understanding of our GOVERNANCE Promoting excellence in science 16 the benefit of humanity. world, organising scientific conferences to foster How the Society has supported discussion and collaboration, and publishing the response to the pandemic 20 scientific journals. Supporting international The Society is a self-governing scientific collaboration 22 Future Leaders – Fellowship of distinguished scientists African Independent Research (FLAIR) Fellowships 26 drawn from all areas of science, Demonstrating the importance technology, engineering, mathematics The Society has of science to everyone 28 Fellowship and medicine. three roles that are Climate and biodiversity 32 As a fellowship of outstanding scientists key to performing STATEMENTS FINANCIAL embracing the entire scientific landscape, the GOVERNANCE its purpose: Society recognises excellence and elects Fellows and Foreign Members from all over the world. -
CAMBRIDGE UNIVERSITY REPORTER Special No 5 Wednesday 6 March 2019 Vol Cxlix
CAMBRIDGE UNIVERSITY REPORTER Special No 5 Wednesday 6 March 2019 Vol cxlix UNIVERSITY OFFICERS PART I Notice by the Editor 1 Officers in Institutions placed under the Principal Officers of the University 2 supervision of the Council Officers in Institutions placed under the University Offices 57 supervision of the General Board Principal Administrative Officer 57 Academic Division 57 Professors 3 Estate Management Division 58 Readers 17 Finance Division 59 Health, Safety, and Regulated Facilities Division 59 Composition of the Schools 23 Human Resources Division 60 Faculties and Departments Registrary’s Office Division 60 University Sports Service 60 Architecture and History of Art 24 Vice-Chancellor’s Office 60 Asian and Middle Eastern Studies 24 Biology 25 Other Institutions under the supervision of Business and Management 29 the Council 61 Classics 29 ADC Theatre 61 Clinical Medicine 30 CU Development and Alumni Relations 61 Computer Science and Technology 36 University Information Services 61 Divinity 36 Holders of other Posts 62 Earth Sciences and Geography 37 Economics 38 Other Institutions under the supervision of Education 38 the Council and the General Board 62 Engineering 39 Careers Service 62 English 41 History 42 Cambridge Assessment 63 Human, Social and Political Science 42 University Press 64 Law 44 Mathematics 45 Special Appointments Modern and Medieval Languages 46 Music 48 Preachers before the University 66 Philosophy 48 Physics and Chemistry 48 Other appointments 66 Veterinary Medicine 51 Emeritus Officers Departments -
Nonlocality & Communication Complexity
Nonlocality & Communication Complexity Wim van Dam Wolfson College Centre for Quantum Computation Department of Physics, University of Oxford Thesis submitted for the degree of Doctor of Philosophy in Physics at the Faculty of Physical Sciences, University of Oxford. Nonlocality & Communication Complexity Wim van Dam Wolfson College, University of Oxford D.Phil. thesis, Department of Physics Michaelmas Term 1999 Abstract This thesis discusses the connection between the nonlocal behavior of quantum me- chanics and the communication complexity of distributed computations. The first three chapters provide an introduction to quantum information theory with an emphasis on the description of entangled systems. The next chapter looks at how to measure the complexity of distributed computations. This is expressed by the ‘communicationcom- plexity’, defined as the minimum amount of communication required for the evaluation ¡ ¢ ¤ of a function ¢ £ ¤ ¥—a communication necessary because the input strings and are distributed over separated parties. In the theory of quantum communication, we try to use the nonlocal effects of entangled quantum bits to reduce communication com- plexity. In chapters 5, 6 and 7, such an improvement over classical communication is indeed established for various functions. However, it is also shown that entanglement does not lead to a more efficient calculation of the inner product function. We thus reach the conclusion that nonlocality sometimes—but not always—allows a reduction in communication complexity. This subtle relationship between nonlocality and com- munication vanishes when we consider ‘superstrong’ correlations. We demonstrate that if a violation of the Clauser-Horne-Shimony-Holt inequality with the maximum factor of ¦ is assumed, all decision problems have the same trivial complexity of a single bit.