DOCSLIB.ORG

Schrödinger's Killer

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
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. K14277 ISBN: 978-1-4398-9673-0 9 0 0 0 0 Jonathan P. Dowling 9 781439 896730 K14277_Cover_mech.indd 1 3/19/13 11:09 AM Schrödinger’s Killer App Race to Build the World’s First Quantum Computer Schrödinger’s Killer App Race to Build the World’s First Quantum Computer Jonathan P. Dowling Boca Raton London New York CRC Press is an imprint of the Taylor & Francis Group, an informa business Taylor & Francis Taylor & Francis Group 6000 Broken Sound Parkway NW, Suite 300 Boca Raton, FL 33487-2742 © 2013 by Taylor & Francis Group, LLC Taylor & Francis is an Informa business No claim to original U.S. Government works Version Date: 20130226 International Standard Book Number-13: 978-1-4398-9674-7 (eBook - PDF) This book contains information obtained from authentic and highly regarded sources. Reasonable efforts have been made to publish reliable data and information, but the author and publisher cannot assume responsibility for the validity of all materials or the consequences of their use. The authors and publishers have attempted to trace the copyright holders of all material reproduced in this publication and apologize to copyright holders if permission to publish in this form has not been obtained. If any copyright material has not been acknowledged please write and let us know so we may rectify in any future reprint. Except as permitted under U.S. Copyright Law, no part of this book may be reprinted, reproduced, transmit- ted, or utilized in any form by any electronic, mechanical, or other means, now known or hereafter invented, including photocopying, microfilming, and recording, or in any information storage or retrieval system, without written permission from the publishers. For permission to photocopy or use material electronically from this work, please access www.copyright. com (http://www.copyright.com/) or contact the Copyright Clearance Center, Inc. (CCC), 222 Rosewood Drive, Danvers, MA 01923, 978-750-8400. CCC is a not-for-profit organization that provides licenses and registration for a variety of users. For organizations that have been granted a photocopy license by the CCC, a separate system of payment has been arranged. Trademark Notice: Product or corporate names may be trademarks or registered trademarks, and are used only for identification and explanation without intent to infringe. Visit the Taylor & Francis Web site at http://www.taylorandfrancis.com and the CRC Press Web site at http://www.crcpress.com Dedicated to My Parents Patricia Mary Dowling and John Philip Dowling Contents Preface ix 1 The Early Years—When Einstein Attacks! 1 Certain Uncertainties 5 All I’m Ever Going to Be Is Incomplete 7 Fairies, Gremlins, and Magic Dice 19 e Inverted Earth Society 28 e Cat in the App 35 2 For Whom the Bell Tolls 49 Clanking Contraptions and Cantankerous Codgers 55 Freedom of Choice, French Finesse, and Loopholes 63 I Never Metaphysics I Didn’t Like 71 3 The Quantum Codebreaker 77 e Trouble with ulium 82 Turing Machines and a Deutsch Treat 91 Your Pad or Mine? 106 e People’s Key 113 e Bolt from the Blue 120 4 You’re in the Army Now 131 e Great Quantum Diaspora 132 e Notebook, e Spy, and e Workshop 134 e Unlying Lands 171 Interior Panel Siding 178 Needle in a Haystack 179 Quantum Computing in a Coee Cup—When the Buzz Wears O 192 D-Wave, BOSS, D-Wave 207 5 More Gadgets from the Quantum Spookhouse 227 Blessed Are the Codemakers 227 Quantum Repeaters and Earth-to-Space Quantum Cryptography 245 vii viii Contents Beam Me Up, Charlie 256 e Tale of the True Timepiece 274 From Quantum Computers to Quantum Sensors 283 Light Blips Shrink Chips 299 e Great Clock Synchronization Saga 308 6 Hilbert Space—The Final Frontier 327 Quantum Technology in a FLASH 327 Qubits, Four Bits, Six Bits, a Dollar 355 e Church of the Larger Hilbert Space 378 To Go Where No Mad Scientist Has Gone Before 396 PREFACE Since 1994, I have been closely involved in the development of quantum infor- mation science in the United States. I was co-organizer of the rst Department of Defense (DoD) workshop on the topic (held in Tucson in 1995), and from 1994 through 1998, I served as a DoD reviewer of the program. From 1998 through 2004, I continued in this role as a scientist at the NASA Jet Propulsion Laboratory. From 2004 to the present, I have served as a scientic academic reviewer of quantum technologies for the government in my current post at Louisiana State University. (Geaux Tigers!) is book consists of my personal history of the development of the eld of quantum computing in the United States, constructed primarily from memory and detailed notes, from my point of view as a quantum physicist and a member of the DoD advisory programs. e “killer app” (or “killer application”) in the title refers to Shor’s quantum factoring algorithm, which—if only a quantum computer could be built to run it—would unveil the encrypted communications of the entire Internet for all to see. (Your credit card number would never be safe again.) I call this algorithm Schrödinger’s Killer App, instead of Shor’s Killer App, because Schrödinger’s notion of quantum entanglement is at the heart of it all (and as an alliterative allusion to Schrödinger’s infamous half-alive and half-dead cat). From international multi-billion-dollar nancial transactions to top-secret government communications, all would be vulnerable to such a quantum code breaker. us, the race is on to be the rst to construct one, as the winner will hold the key to the entire Internet. My particular history leads me to focus on the US government’s role in all this, specically the DoD and other intelligence agencies that are vitally interested in the secret-code-breaking ability of the quantum computer. To keep myself out of hot water (and keep my friends and colleagues at such agencies from despair), when referring to real persons in this book, particu- larly those in the intelligence agencies, I resort to a rst-name-only reference (or rst name with last initial in case of confusion). I take full responsibility for any errors in fact or ction contained herein. (I am Irish, and under Irish rules, the truth or falsehood of a story always plays second ddle to the entertain- ment value that it has and the moral that it provides. And yes—I have kissed the Blarney stone.) ix x Preface In these pages, I also discuss the remedy to the potential threat posed by the quantum code breaker—quantum cryptography, which is unbreakable even by the quantum computer. While code breaking is the focus of my work here, I also discuss applications to important yet more mundane tasks such as the development of quantum physics simulators, synchronized clocks, quantum search engines, and quantum sensors and imaging devices. (I also tell embar- rassing stories about myself as well as embarrassing stories about others.) is book is meant to appeal to the layperson who is interested in quan- tum physics and quantum computing but who has no formal training in either physics or advanced mathematics. I have therefore attempted to explain some- what dicult notions—such as quantum entanglement, Schrödinger’s cat, Bell’s inequality, and quantum computational complexity—by simple analo- gies, which require no physics schooling and little or no mathematics to grasp. Since mathematics is what gives accuracy to such physical notions, I realize that my analogies will not be completely technically accurate. (For this I am sure to get complaints from my physics colleagues, and I apologize to them in advance.) But I assure you my analogies are correct in spirit, and it is in this spirit that I intend to engage the less technically inclined reader. (Quantum physicists should only read this for the jokes.) I know I will not make both camps absolutely happy.
Load more

Recommended publications
  • Front Matter of the Book Contains a Detailed Table of Contents, Which We Encourage You to Browse
    Cambridge University Press 978-1-107-00217-3 - Quantum Computation and Quantum Information: 10th Anniversary Edition Michael A. Nielsen & Isaac L. Chuang Frontmatter More information Quantum Computation and Quantum Information 10th Anniversary Edition One of the most cited books in physics of all time, Quantum Computation and Quantum Information remains the best textbook in this exciting field of science. This 10th Anniversary Edition includes a new Introduction and Afterword from the authors setting the work in context. This comprehensive textbook describes such remarkable effects as fast quantum algorithms, quantum teleportation, quantum cryptography, and quantum error-correction. Quantum mechanics and computer science are introduced, before moving on to describe what a quantum computer is, how it can be used to solve problems faster than “classical” computers, and its real-world implementation. It concludes with an in-depth treatment of quantum information. Containing a wealth of figures and exercises, this well-known textbook is ideal for courses on the subject, and will interest beginning graduate students and researchers in physics, computer science, mathematics, and electrical engineering. MICHAEL NIELSEN was educated at the University of Queensland, and as a Fulbright Scholar at the University of New Mexico. He worked at Los Alamos National Laboratory, as the Richard Chace Tolman Fellow at Caltech, was Foundation Professor of Quantum Information Science and a Federation Fellow at the University of Queensland, and a Senior Faculty Member at the Perimeter Institute for Theoretical Physics. He left Perimeter Institute to write a book about open science and now lives in Toronto. ISAAC CHUANG is a Professor at the Massachusetts Institute of Technology, jointly appointed in Electrical Engineering & Computer Science, and in Physics.
    [Show full text]
  • Solovay-Kitaev Theorem (Chapter3), and Were Somewhat Involved in Writing the Manuscript
    Topics in Computing with Quantum Oracles and Higher-Dimensional Many-Body Systems Imdad Sajjad Badruddin Sardharwalla Trinity College, University of Cambridge June 2017 This dissertation is submitted for the degree of Doctor of Philosophy This dissertation is the result of my own work and includes nothing which is the out- come of work done in collaboration except where specifically indicated in the text. It is not substantially the same as any that I have submitted, or is being concurrently submitted, for a degree or diploma or other qualification at the University of Cam- bridge or any other University or similar institution except as declared in the Preface and specified in the text. I further state that no substantial part of my dissertation has already been submitted, or is being concurrently submitted, for any such degree, diploma or other qualification at the University of Cambridge or any other University or similar institution except as declared in the Preface and specified in the text. It does not exceed the prescribed word limit for the relevant Degree Committee. 2 Preface The material of this thesis is the result of my own work and includes nothing which is the outcome of work done in collaboration except where specifically indicated in the text or detailed below. The work in Sections 2.3–2.5 and Chapter3 was done jointly with T. Cubitt, A. Harrow and N. Linden, resulting in a paper under review in Phys. Rev. Lett. (arXiv:1602.07963 [quant-ph]). T. Cubitt, A. Harrow and N. Linden conceived the idea for qubit operators (Section 2.3) and the application to the Solovay-Kitaev Theorem (Chapter3), and were somewhat involved in writing the manuscript.
    [Show full text]
  • The Bold Ones in the Land of Strange
    PHYSICS OF THE IMPOSSIBLE: The Bold Ones in the Land of Strange By Karol Jałochowski. Translation by Kamila Slawinska. Originally published in POLITYKA 41, 85 (2010) in Polish. A new scientific center has just opened at Singapore’s Science Drive 2: its efforts are focused on revealing nature’s uttermost secrets. The place attracts many young, talented and eccentric physicists, among them some Poles. This summer night is as hot as any other night in the equatorial Singapore (December ones included). Five men, seated at a table in one of the city’s countless bars, are about to finish another pitcher of local beer. They are Artur Ekert, a Polish-born cryptologist and a Research Fellow at Merton College at the University of Oxford (profiled in issue 27 of POLITYKA); Leong Chuan Kwek, a Singapore native; Briton Hugo Cable; Brazilian Marcelo Franca Santos; and Björn Hessmo of Sweden. While enjoying their drinks, they are also trying to find a trace of comprehensive tactics in the chaotic mess of ball-kicking they are watching on a plasma screen above: a soccer game played somewhere halfway across the world. “My father always wanted me to become a soccer player. And I have failed him so miserably,” says Hessmo. His words are met with a nod of understanding. So far, the game has provided the men with no excitement. Their faces finally light up with joy only when the score table is displayed with the results of Round One of the ongoing tournament. Zeros and ones – that’s exciting! All of them are quantum information physicists: zeroes and ones is what they do.
    [Show full text]
  • Status of Quantum Computer Development Entwicklungsstand Quantencomputer Document History
    Status of quantum computer development Entwicklungsstand Quantencomputer Document history Version Date Editor Description 1.0 May 2018 Document status after main phase of project 1.1 July 2019 First update containing both new material and improved readability, details summarized in chapters 1.6 and 2.11 Federal Office for Information Security Post Box 20 03 63 D-53133 Bonn Phone: +49 22899 9582-0 E-Mail: [email protected] Internet: https://www.bsi.bund.de © Federal Office for Information Security 2017 Introduction Introduction This study discusses the current (Fall 2017, update early 2019) state of affairs in the physical implementation of quantum computing as well as algorithms to be run on them, focused on application in cryptanalysis. It is supposed to be an orientation to scientists with a connection to one of the fields involved—mathematicians, computer scientists. These will find the treatment of their own field slightly superficial but benefit from the discussion in the other sections. The executive summary as well as the introduction and conclusions to each chapter provide actionable information to decision makers. The text is separated into multiple parts that are related (but not identical) to previous work packages of this project. Authors Frank K. Wilhelm, Saarland University Rainer Steinwandt, Florida Atlantic University, USA Brandon Langenberg, Florida Atlantic University, USA Per J. Liebermann, Saarland University Anette Messinger, Saarland University Peter K. Schuhmacher, Saarland University Copyright The study including all its parts are copyrighted by the BSI–Federal Office for Information Security. Any use outside the limits defined by the copyright law without approval by the BSI is not permitted and punishable.
    [Show full text]
  • Dowling Obituary V29 (1).Pdf (281.6Kb)
    Access to this work was provided by the University of Maryland, Baltimore County (UMBC) ScholarWorks@UMBC digital repository on the Maryland Shared Open Access (MD-SOAR) platform. Please provide feedback Please support the ScholarWorks@UMBC repository by emailing [email protected] and telling us what having access to this work means to you and why it’s important to you. Thank you. Physical sciences/Optics and photonics/Optical physics/Quantum optics [URI 639/624/400/482] Scientific community and society [URI 706] Jonathan Patrick Dowling in memoriam Jonathan P. Dowling, who died in June, was a pioneer in quantum optics and one of the founders of the US Government’s research program in quantum information. James Franson and Mark M. Wilde Jonathan P. Dowling, a theoretical physicist at Louisiana State University (LSU), passed away unexpectedly on June 5. Jon was a well-known leader in quantum optics and its application to computing, sensing, metrology and imaging. His outgoing personality and gregarious sense of humour endeared him to everyone in the international quantum science and technology community. Jon was born in 1955 in Smithtown, NY, USA. His parents were Irish immigrants and Jon automatically became a dual citizen of Ireland and the United States. He conducted his undergraduate work at the University of Texas at Austin and completed his Master’s and Ph.D. degrees at the University of Colorado, Boulder, where his advisor was the renowned theoretical physicist Asim Orhan Barut. During his Ph.D., Jon worked on the foundations of quantum mechanics and later often joked how he was told at the time by other professors that “you will never get a job” doing this “crackpot stuff.” [1].
    [Show full text]
  • A Recent Encryption Technique for Images Using AES and Quantum Key Distribution
    International Journal of Research in Advent Technology, Vol.7, No.5S, May 2019 E-ISSN: 2321-9637 Available online at www.ijrat.org A Recent Encryption Technique for Images Using AES and Quantum Key Distribution Jeba Nega Cheltha C Assistant Professor, Department of CSE, Jaipur Engineering College & Research Centre Jaipur, India [email protected] Abstract— Data security acts an imperative task while transferring information through internet, whereas, security is awfully vital in the contemporary world. Art of Cryptography endows with an original level of fortification that protects private facts from disclosure to harass. But still, day to day, it’s very arduous to safe the data from intruders. This paper presents regarding thetransferring encrypted images over internet using AES and Quantum Key Distribution method,where Advanced Encryption Standard (AES) algorithm is used for encryption as well as decryption of the picture. AES employs Symmetric key that means both the dispatcher and recipient use the identical key. So the key should be transmitted securely to both the dispatcher and recipient using Quantum key Distribution, whereas, using AES and Quantum Key Distribution the Data would be more secure. Keywords— Encryption, Decryption,AES, Quantum key Distribution 1. INTRODUCTION which is lesser than the size of AES . Also AES is against The most secured just as widely utilized approach to watch Brute Force attack. Hence the proposed work is much the protection and dependability of data communicate secured. depend on symmetric cryptography. Key distribution is the way toward sharing cryptographic keys between at least two 3. PROPOSED WORK gatherings to enable them to safely share data.
    [Show full text]
  • 名前 アーティスト アルバム ジャンル 分 年 Look at Us Vince Gill
    名前 アーティスト アルバム ジャンル 分 年 Look At Us Vince Gill Welcome To MCM Country Alternative &4.0 Punk Look Both Ways Barry & Holly Tashian Trust in Me Country & Folk2.9 1989 Look Both Ways Barry And Holly Tashian Trust In Me (P) 1988 フォーク 2.9 1988 Look Her In The Eye And Lie Alan Jackson Thirty Miles West Country & Folk3.8 2012 Look Homeward Angel Lari White Stepping Stone カントリー 6.0 1998 Look Left Alison Brown Alison Brown: Best Of The Vanguard Years カントリー 5.0 2000 Look Me Up By the Ocean Door The Cox Family Everybody's Reaching Out for Someone カントリー 3.0 1993 Look Over Me Merle Haggard Untamed Hawk: The Early Recordings Of Merle Haggard [Disc 3] Country & Folk3.0 1995 Look What They've Done To My Song Billie Joe Spears Best Of Country Ladies カントリー 2.7 2002 Look Who's Back From Town George Strait Honkytonkville カントリー 4.1 2003 Lookin' At The World Through A Windshield Son Volt Rig Rock Deluxe カントリー 2.6 1996 Lookin' For A Good Time Lady Antebellum Lady Antebellum Country & Folk3.1 2008 Lookin´' For My Mind (Take 6) Merle Haggard Untamed Hawk: The Early Recordings Of Merle Haggard [Disc 4] Country & Folk2.2 Lookin´ For My Mind (Takes 1-2) Merle Haggard Untamed Hawk: The Early Recordings Of Merle Haggard [Disc 4] Country & Folk2.6 Lookin´ For My Mind (Takes 3-5) Merle Haggard Untamed Hawk: The Early Recordings Of Merle Haggard [Disc 4] Country & Folk1.6 Looking At The World Through A Windshield Del Reeves & Bobby Goldsboro The Golden Country Hits 17 Radio Land カントリー 2.4 Looking Back To See Justin Tubb & Goldie Hill The Golden Country Hits 07 Fraulein
    [Show full text]
  • 名前 アーティスト アルバム ジャンル 分 年 Goodbye Earl 34Th CMA
    名前 アーティスト アルバム ジャンル 分 年 Goodbye Earl 34th CMA Awards Music By Nominated Artsts カントリー 5.0 Goodbye Earl Dixie Chicks Fly カントリー 4.3 2001 Goodbye Is Alle We Have Alison Krauss & Union Station Lonely Runs Both Ways カントリー 3.9 2004 Goodbye Makes The Saddest Sound Billy Yates Yates Country & Folk3.3 Goodbye Marie LiveWire 598 598 Wired! カントリー 2.7 1990 Good-Bye Old Pal Bill Monroe Sixteen Gems カントリー 2.7 1945 Goodbye Train Deana Carter I'm Just A Girl カントリー 4.6 2003 Goodbye Train Deana Carter I'm Just A Girl カントリー 4.6 2003 Goodbye Wheeling Pam Tillis It's All Relative - Tillis Sings Tillis カントリー 3.7 2002 Goodbye,Lonesome,Hello,Baby Doll Johnny Horton The Golden Country Hits 05 Release Me カントリー 2.4 Goodnight Dallas Carlene Carter I Fell In Love カントリー 3.7 1990 Goodnight Irene Red Foley & Ernest Tubb The Golden Country Hits 07 Fraulein カントリー 3.0 Goodnight Irene The Chieftains Another Country World 4.3 1992 Gosh, I Miss You Jim & Jesse And The Virginia Boys Country Misic And Bluegrass At Newport 1963-Newport Folk Festival カントリー 2.1 1963 Gospel Plow Jerry Sullivan & Tammy Joyful Noise カントリー 2.2 Got A Feelin' For Ya Kelly Willis What I Deserve カントリー 3.4 1999 Got A Hold On Me Shania Twain Shania Twain カントリー 2.2 1993 Got Leavin' On Her Mind The Statler Brothers Innerview カントリー 1.6 Got To Be Certain Kylie Minogue Ultimate Kylie ポップ 3.3 1988 Gotta Keep Moving Kellie Pickler Small Town Girl Country & Folk3.5 2006 Gotta Lot Of Rhythm Patsy Cline Best Of Country Ladies カントリー 2.4 Gotta Lot Of Rhythm In My Soul Patsy Cline Sweet Dreams With Patsy Cline カントリー 2.4 Gotta' Sell Them Chickens Hank Thompson Hank Thompson And Friends Country & Folk3.0 1997 Gotta Travel On Lewis, Scruggs & Long Lifetimes Country & Folk2.7 2007 Gracie The McLains More Fun Than We Ought To Have カントリー 2.8 Graduation Prayer Williams & Clark Expedition The Old Kentucky Road カントリー 2.7 2004 Graffiti Bridge Deana Carter Did I Shave My Legs For This? カントリー 3.7 Grammy Medley: (See Comments) Larry Gatlin & The Gatlin Brothers Live At 8:00 P.M.
    [Show full text]
  • „Unsere Musik Versteht Man Überall“
    Mehr von Sieg und Rhein Festival im Kulturzentrum Kabelmetall in Schladern „Unsere Musik versteht man überall“ • Foto: Luca Goldhorn Thorsten Quaeschning von Tangerine Dream 2015 beim Schwingungen-Festival. • Foto: Tangerine Dream Die klassische Besetzung der 70er: Tangerine Dream mit Chris Franke, Peter Baumann und Edgar Froese 1974 am Planetarium in Berlin. 01/02 25.08.2016 WINDECK-SCHLADERN. Das Kulturzentrum Kabelmetal in Windeck-Schladern richtet das Festival „Schwingungen am Wasserfall“ mit Konzerten, Sessions und Vorträgen aus. Dort treten Größen der elektronischen Musikszene auf. Ein Gespräch mit Thorsten Quaeschning von Tangerine Dream. Für das Genre der elektronischen Musik gilt die 1967 gegründete Gruppe Tangerine Dream als stilprägend. Ebenso wie Kraftwerk genießen die Berliner heute noch international Anerkennung. 2015 starb Gründer Edgar Froese, der als einziger Musiker die ganze Zeit dabei war und mit vielen verschiedenen Besetzungen arbeitete. Die drei verbliebenen Musiker machen weiter und treten am Samstag, 3. September, beim Elektronik-Festival „Schwingungen am Wasserfall“ bei Kabelmetal in Windeck auf. Einer von ihnen ist Thorsten Quaeschning. Mit ihm sprach Dominik Pieper Weitere Links • Viele Besucher kommen aus dem Ausland Haben Sie sich den Entschluss leicht gemacht, ohne Edgar Froese mit Tangerine Dream weiterzumachen? Thorsten Quaeschning: Das habe ich gar nicht entschieden. Edgar hat noch zu Lebzeiten sehr genau bestimmt, wie und mit wem Tangerine Dream weitergehen soll. Er hatte einen lange vorbereiteten Plan mit dem Ziel, dass seine Vision fortgesetzt wird. Seine Frau Bianca hat nun die administrative und visuell-kreative Rolle, und musikalisch sind wir jetzt ein Trio. Hoshiko Yamane, Ulrich Schnauss, der 2014 vor unserer Australien-Tour dazu stieß, und ich.
    [Show full text]
  • Quantum Computing: Progress and Prospects (2018)
    THE NATIONAL ACADEMIES PRESS This PDF is available at http://nap.edu/25196 SHARE Quantum Computing: Progress and Prospects (2018) DETAILS 202 pages | 6 x 9 | PAPERBACK ISBN 978-0-309-47969-1 | DOI 10.17226/25196 CONTRIBUTORS GET THIS BOOK Emily Grumbling and Mark Horowitz, Editors; Committee on Technical Assessment of the Feasibility and Implications of Quantum Computing; Computer Science and Telecommunications Board; Intelligence Community Studies Board; Division on FIND RELATED TITLES Engineering and Physical Sciences; National Academies of Sciences, Engineering, and Medicine SUGGESTED CITATION National Academies of Sciences, Engineering, and Medicine 2018. Quantum Computing: Progress and Prospects. Washington, DC: The National Academies Press. https://doi.org/10.17226/25196. Visit the National Academies Press at NAP.edu and login or register to get: – Access to free PDF downloads of thousands of scientific reports – 10% off the price of print titles – Email or social media notifications of new titles related to your interests – Special offers and discounts Distribution, posting, or copying of this PDF is strictly prohibited without written permission of the National Academies Press. (Request Permission) Unless otherwise indicated, all materials in this PDF are copyrighted by the National Academy of Sciences. Copyright © National Academy of Sciences. All rights reserved. Quantum Computing: Progress and Prospects PREPUBLICATION COPY – SUBJECT TO FURTHER EDITORIAL CORRECTION Quantum Computing: Progress and Prospects Emily Grumbling and Mark Horowitz, Editors Committee on Technical Assessment of the Feasibility and Implications of Quantum Computing Computer Science and Telecommunications Board Intelligence Community Studies Board Division on Engineering and Physical Sciences A Consensus Study Report of PREPUBLICATION COPY – SUBJECT TO FURTHER EDITORIAL CORRECTION Copyright National Academy of Sciences.
    [Show full text]
  • 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.
    [Show full text]
  • Atlantic Crossing
    Artists like WARRENAI Tour Hard And Push Tap Could The Jam Band M Help Save The Music? ATLANTIC CROSSING 1/0000 ZOV£-10806 V3 Ii3V39 9N01 MIKA INVADES 3AV W13 OVa a STOO AlN33219 AINOW AMERICA IIII""1111"111111""111"1"11"11"1"Illii"P"II"1111 00/000 tOV loo OPIVW#6/23/00NE6TON 00 11910-E N3S,,*.***************...*. 3310NX0A .4 www.americanradiohistory.com "No, seriously, I'm at First Entertainment. Yeah, I know it's Saturday:" So there I was - 9:20 am, relaxing on the patio, enjoying the free gourmet coffee, being way too productive via the free WiFi, when it dawned on me ... I'm at my credit union. AND, it's Saturday morning! First Entertainment Credit Union is proud to announce the opening of our newest branch located at 4067 Laurel Canyon Blvd. near Ventura Blvd. in Studio City. Our members are all folks just like you - entertainment industry people with, you know... important stuff to do. Stop by soon - the java's on us, the patio is always open, and full - service banking convenience surrounds you. We now have 9 convenient locations in the Greater LA area to serve you. All branches are FIRSTENTERTAINMENT ¡_ CREDITUNION open Monday - Thursday 8:30 am to 5:00 pm and An Alternative Way to Bank k Friday 8:30 am to 6:00 pm and online 24/7. Plus, our Studio City Branch is also open on Saturday Everyone welcome! 9:00 am to 2:00 pm. We hope to see you soon. If you're reading this ad, you're eligible to join.
    [Show full text]