aspuru-list

aspuru-list@lists.fas.harvard.edu

7234 discussions

[Aspuru-Guzik Group List] [qip] Fwd: [Lids-seminars] Virtual LIDS Seminar Series - Mary Wootters (Stanford) // Monday, November 9, 2020

by Aram Harrow

This talk looks interesting. For background, if you have free PR boxes (ie.. devices that win CHSH w/ prob 1) then any function f(x,y) can be computed using one bit of communication between the parties holding x and y. This is what the abstract refers to as "communication complexity becoming trivial." Later work showed that this result holds even if your boxes win only w/ prob 0.95 (or something like that) but it wasn't known if these arguments could be pushed all the way down to the quantum value 0.878... So it sounds like this work was able to achieve this goal for a different game. ---------- Forwarded message --------- From: Francisco Jaimes <fjaimes(a)mit.edu> Date: Wed, Nov 4, 2020 at 1:13 PM Subject: [Lids-seminars] Virtual LIDS Seminar Series - Mary Wootters (Stanford) // Monday, November 9, 2020 To: lids-all <lids-all(a)mit.edu>, lids-seminars <lids-seminars(a)mit.edu>, idss-student <idss-student(a)mit.edu>, idss-postdoc <idss-postdoc(a)mit.edu>, aa-grad <aa-grad(a)mit.edu>, toc-students(a)csail.mit.edu < toc-students(a)csail.mit.edu>, toc-postdocs(a)csail.mit.edu < toc-postdocs(a)csail.mit.edu>, Andrew Carvalho <acarvalh(a)mit.edu>, eecs-communications <eecs-communications(a)mit.edu>, Rachida Kernis < rkernis(a)mit.edu>, Janet E Fischer <jfischer(a)mit.edu> *Virtual LIDS Seminar* *Title: *Thresholds for Reliable Computation with Noisy Gates, and Applications in Quantum Nonlocality *Speaker: *Mary Wootters <https://sites.google.com/site/marywootters> (Stanford University) *Date: *Monday, November 9, 2020 *Time:* 4:00 PM EDT *Host: *Prof. Guy Bresler <https://www.mit.edu/~gbresler/> *Zoom link:* https://mit.zoom.us/j/94189117315 *Meeting ID:* 941 8911 7315 *Abstract: *Suppose you are given a bunch of logic gates -- ANDs, XORs, and NOTs -- but they are noisy, and with some probability will return the incorrect answer. At what noise levels is reliable computation possible using these gates? We investigate this question when the gates have asymmetric noise levels (aka, the AND gates might have a different amount of noise than the XOR gates) and prove new results about when reliable computation is and is not possible. While the statement about reliable communication is completely classical, our work is motivated by a question in the foundations of quantum mechanics: when are information-theoretic axioms like "communication complexity is non-trivial" enough to explain phenomena like the quantum value of the CHSH game? Our work implies a limitation to an approach Brassard et al. to answer this question, and also allows us to construct a nonlocal game for which the axiom "communication complexity is non-trivial" *does* explain the quantum value. In this talk I'll explain our results/approach for classical computation with noisy gates and sketch the connection to quantum nonlocality; no background in quantum mechanics will be assumed. This talk is based on joint work with Noah Shutty <https://stanford.edu/~noaj/> and Patrick Hayden <https://web.stanford.edu/~phayden/>. *Biography:* Mary Wootters is a professor of Computer Science and Electrical Engineering at Stanford University. She received a PhD in mathematics from the University of Michigan, a BA in math and computer science from Swarthmore College, and was an NSF postdoctoral fellow at Carnegie Mellon University. She works in theoretical computer science, applied math, and information theory; her research interests include error-correcting codes and randomized algorithms for dealing with high dimensional data. She is the recipient of an NSF CAREER award and was named a Sloan Research Fellow in 2019; she was named to the Stanford Tau Beta Pi Teaching honor roll in 2018-19 and 2019-20. *This talk is part of the LIDS Seminar Series. See the full schedule at: * https://lids.mit.edu/news-and-events/lids-seminar-series. Francisco Jaimes Laboratory for Information and Decision Systems Massachusetts Institute of Technology 32 Vassar Street, Building 32-D775 Cambridge, MA 02139 Telephone: (617) 253–2142 Email: fjaimes(a)mit.edu URL: lids.mit.edu [image: signature_817792918] _______________________________________________ Lids-seminars mailing list Lids-seminars(a)mit.edu http://mailman.mit.edu/mailman/listinfo/lids-seminars _______________________________________________ qip mailing list qip(a)mit.edu http://mailman.mit.edu/mailman/listinfo/qip

3 years, 5 months

[Aspuru-Guzik Group List] [qip] two seminars shortly, no group meeting

by Aram Harrow

Dear quanta, A reminder that this seminar (as well as the Jake Taylor iquise seminar) is starting in about 5 minutes. Also, we will not hold group meeting tomorrow since we don't have a speaker. aram On Mon, Oct 5, 2020 at 6:20 AM Nicole Yunger Halpern <nicoleyh.11(a)gmail.com> wrote: > > This online seminar might interest members of this listserv. Thanks to Youssef Marzouk and Dave Kaiser for forwarding the information. > > Best, > Nicole > > Begin forwarded message: > > From: Kate Nelson <kpnelson(a)mit.edu> > Subject: [Ccse_announce] Oct 8 CSE Seminar: Lin Lin, 12 PM ET via Zoom > Date: September 24, 2020 at 6:19:39 PM EDT > To: ccse_announce <ccse_announce(a)mit.edu> > > Distinguished Seminar Series in > Computational Science and Engineering > Thursday October 8 at 12:00 PM ET via Zoom (details below) > Quantum numerical linear algebra > Lin Lin > Associate Professor of Mathematics > University of California at Berkeley > Faculty Scientist, Mathematics Group > Berkeley Lab Computational Research Division > https://math.berkeley.edu/~linlin/ > > Abstract: > Google declared that "quantum supremacy" was reached in 2019, i.e. a programmable quantum device can solve a problem that no classical computer can solve in any feasible amount of time (irrespective of the usefulness of the problem). In this talk, I will discuss how to use a quantum computer to solve linear systems of equations: Ax=b. I will start with a toy problem, where A is merely a 2 x 2 matrix. I will then talk about some recent progress of quantum linear system solvers, and a proposal for the quantum LINPACK benchmark. No prior knowledge on quantum computation is necessary. > > Bio: > Lin Lin received his B.S. degree in Computational Mathematics from Peking University in 2007, and Ph.D. degree in Applied and Computational Mathematics from Princeton University in 2011, advised by Professor Weinan E and Professor Roberto Car. His research focuses on the development of efficient and accurate numerical methods for electronic structure calculations, with broad applications in quantum chemistry, quantum physics and materials science. He is now an associate professor in the Department of Mathematics at UC Berkeley, a faculty scientist at Berkeley Lab’s Mathematics Group within the Computational Research Division, and a mathematician within Berkeley Lab's Center for Advanced Mathematics for Energy Research Applications (CAMERA). He received the Sloan Research Fellowship (2015), the National Science Foundation CAREER award (2017), the Department of Energy Early Career award (2017), the inaugural SIAM Computational Science and Engineering (CSE) early career award (2017), and the Presidential Early Career Awards for Scientists and Engineers (PECASE) (2019). > > -------------------------- > Join Zoom Meeting > https://mit.zoom.us/j/96548458273?pwd=NVBxYmZ4V1RaemNMZFNvcHlwQi9KZz09 > > Password: 504276 > > One tap mobile > +16465588656,,96548458273# US (New York) > +16699006833,,96548458273# US (San Jose) > > Meeting ID: 965 4845 8273 > > US : +1 646 558 8656 or +1 669 900 6833 > > International Numbers: https://mit.zoom.us/u/abvFujCt13 > > Join by SIP > 96548458273(a)zoomcrc.com > > Join by Skype for Business > https://mit.zoom.us/skype/96548458273 > _______________________________________________ > CCSE_Announce mailing list > CCSE_Announce(a)mit.edu > http://mailman.mit.edu/mailman/listinfo/ccse_announce > > > -- > > Nicole Yunger Halpern > > ITAMP Postdoctoral Fellow > Harvard University Department of Physics > nicoleyh.11(a)gmail.com > https://www.cfa.harvard.edu/itamp-people/nicole.yunger_halpern > _______________________________________________ > qip mailing list > qip(a)mit.edu > http://mailman.mit.edu/mailman/listinfo/qip _______________________________________________ qip mailing list qip(a)mit.edu http://mailman.mit.edu/mailman/listinfo/qip

3 years, 6 months

[Aspuru-Guzik Group List] [qip] group meeting talk tomorrow

by Aram Harrow

Dear quanta, Tomorrow our speaker will be Giacomo who will tell us about his recent paper on quantum Wasserstein distance: https://arxiv.org/abs/2009.04469 Next week (Oct 2) will be Yichen who will tell us about his recent work on convergence to the thermodynamic limit in 1D systems. https://arxiv.org/abs/2009.05095 Both will be at the usual link: https://mit.zoom.us/j/97943342302 -aram _______________________________________________ qip mailing list qip(a)mit.edu http://mailman.mit.edu/mailman/listinfo/qip

3 years, 6 months

[Aspuru-Guzik Group List] [qip] more talks

by Aram Harrow

1. Sorry for my mistake about the day in Netta's talk on black holes. 2. There is another conference this week, on random quantum circuits https://www.pks.mpg.de/dcurqc20/program/ 3. See below for a talk by Soonwon on Mon, Oct 5. ---------- Forwarded message --------- From: Lesley Keaney <lkeaney(a)mit.edu> Date: Tue, Sep 29, 2020 at 8:54 AM Subject: [CMT Seminar] Chez Pierre seminar-Monday, October 5, 2020 (via Zoom) To: chezpierre <chezpierre(a)mit.edu>, cmt_seminar <cmt_seminar(a)mit.edu> Hello everyone, The next Chez Pierre Seminar for the Fall 2020 semester will be held on Monday, October 5, 2020 at 12:00pm noon EDT. The seminar will be broadcast via password protected Zoom link. The details are listed below. Soonwon Choi – Massachusetts Institute of Technology “Symmetry and information flow in quantum circuits with measurements” We will discuss novel quantum phases and phase transitions that emerge in the dynamics of quantum circuits and exhibit distinct modes of information flow. We consider a quantum system undergoing time evolution generated by random unitary gates which are occasionally interrupted by local measurements. It was previously found that such evolution leads to a phase transition in the entanglement of the wavefunction: at steady state it is characterized by volume law entanglement for small measurement rate, while it is an area law above a threshold rate. We investigate this phase transition by mapping the quantum dynamics into classical statistical mechanics models in equilibrium. Furthermore, we show that more phases are possible if we impose symmetries on the dynamics. To identify the phases, we develop a mapping between the dynamics in a broad class of quantum circuits to the ground states of effective spin Hamiltonians, which possess a higher symmetry than the original circuit. The different ground state phases admitted by the higher symmetry correspond to distinct patterns of information flow and scrambling in the circuit dynamics. We illustrate these ideas with two examples: (i) a quantum circuit with Z_2 symmetry resulting in non-abelian D_4 symmetry in an effective Hamiltonian and (ii) a quadratic fermionic circuit leading to U(1) symmetry. The latter exhibits Kosterlitz–Thouless transition in 1D between a critical phase with log(L) entanglement and "trivial" area law phases. Our work is a first step toward the classification of information flow in generic quantum circuits with symmetries. Talk: 12:00pm noon Date: Monday, October 5, 2020 Broadcast via: Zoom (details are listed below) Host: Senthil Todadri Time: October 5, 2020 12:00pm Eastern Time (US and Canada) Join Zoom Meeting: https://mit.zoom.us/j/98108729602?pwd=QXpCSkdBRVJWUkNFSWlOcnovMUFEZz09 Password: 799417 One tap mobile +16465588656,,98108729602# US (New York) +16699006833,,98108729602# US (San Jose) Meeting ID: 981 0872 9602 US : +1 646 558 8656 or +1 669 900 6833 International Numbers: https://mit.zoom.us/u/adC66pLaYX Join by SIP 98108729602(a)zoomcrc.com Join by Skype for Business https://mit.zoom.us/skype/98108729602Chez Pierre seminars are usually scheduled for Mondays at 12:00pm noon EDT. Seminar speakers, titles and abstracts will be posted on the Chez Pierre seminar website: http://web.mit.edu/physics/cmt/chezp.html. Thank you, Lesley Lesley Keaney Administrative Assistant Condensed Matter Theory Group MIT Department of Physics Room 6C-339 Cambridge, MA 02139 617.253.4878 (phone); 617.253.2562 (fax) _______________________________________________ CMT_seminar mailing list CMT_seminar(a)mit.edu http://mailman.mit.edu/mailman/listinfo/cmt_seminar _______________________________________________ qip mailing list qip(a)mit.edu http://mailman.mit.edu/mailman/listinfo/qip

3 years, 6 months

[Aspuru-Guzik Group List] [qip] talks this week

by Aram Harrow

Dear quanta, The next few days (starting tomorrow) will be a workshop on the 'informational lens' with a focus tomorrow on quantum, including a talk by me that will probably be already familiar material for most of you. https://sites.google.com/view/informational-lens-workshop-1/home?authuser=0 --- At 2pm tomorrow there is a nuclear/particle theory seminar on the black hole information problem. “The Black Hole Information Paradox: A Resolution on the Horizon?” Abstract: The black hole information paradox — whether information escapes an evaporating black hole or not — remains one of the greatest unsolved mysteries of theoretical physics. The apparent conflict between validity of semiclassical gravity at low curvatures and unitarity of quantum mechanics has long been expected to find its resolution in the deep quantum gravity regime. Recent developments in the holographic dictionary and in particular its application to entanglement, however, have shown that a semiclassical analysis of gravitational physics has a hallmark feature of unitary evolution. I will describe this recent progress and discuss some potential new avenues for working towards a resolution of the information paradox. https://mit.zoom.us/j/92926107078?pwd=MUdQeHNFVUhJbDhneEREWm9KQ2FPdz09 Meeting ID: 929 2610 7078 Password: MIT-CTP-NP --- Thursday at 4pm is the Physics Colloquium Speaker: Frank Wilczek, MIT Title: “Quanta of the Third Kind: Anyons” Abstract: According to traditional understanding, quantum particles are either bosons or fermions. This so-called “quantum statistics” has important consequences for their behavior. In the late 70-ies the mathematics of topology was employed to get a deep understanding of quantum statistics, and lead to the realization that in two spatial dimensions there are alternatives beyond bosons and fermions. The new possible particles go under the general name “anyons”, coined in 1982. In 1984 it was demonstrated, theoretically, that quasiparticles in the states of matter known as fractional quantum Hall liquids (FQHL) are fractionally charged anyons. Since then, theoretical and numerical work on states of two-dimensional matter has predicted many types of anyons, and in particular “nonabelian” anyons that could be a powerful resource for quantum computers. Until very recently, experiments on anyons lagged far behind the thriving theoretical and numerical work, but this spring, two independent innovative experiments convincingly observed anyon behavior in the simplest FQHL. The age of experimental anyonics is upon us. LINK: https://mit.zoom.us/j/93759934137?pwd=cFRuTTRGS1Y1eWxIQUNYblZlbVlVdz09 Password: phys82020 --- And finally, this Friday we will have Yichen speak in our group meeting about his work on convergence to the thermodynamic limit. aram _______________________________________________ qip mailing list qip(a)mit.edu http://mailman.mit.edu/mailman/listinfo/qip

3 years, 6 months

[Aspuru-Guzik Group List] [qip] group meeting talk tomorrow

by Aram Harrow

Dear quanta, Tomorrow (11am ET) we'll have Karen Morenz tell us about her work on better-than-product-state approximations for the antiferromagnetic Heisenberg model on general graphs. Here is the zoom link https://mit.zoom.us/j/97943342302 and the paper https://arxiv.org/abs/2003.14394 Sep 11 we will have Ike tell us about q algorithms. Sep 18 we will have Michael Kreshchuk (Tufts) tell us about simulating molecules and high-energy physics. -aram _______________________________________________ qip mailing list qip(a)mit.edu http://mailman.mit.edu/mailman/listinfo/qip

3 years, 7 months

[Aspuru-Guzik Group List] [qip] Fwd: Funded postdoctoral and PhD positions in quantum error correction

by Aram Harrow

postdoc opening in Berlin, due in 2 weeks. ---------- Forwarded message --------- From: Jens Eisert <jense(a)zedat.fu-berlin.de> Date: Mon, Sep 14, 2020 at 6:34 AM Subject: Funded postdoctoral and PhD positions in quantum error correction To: Jens Eisert <jense(a)physik.fu-berlin.de> We are offering both a fully funded three-year postdoctoral position (E13) and a PhD position (E13 3/4) to highly motivated and well-qualified researchers who intend to conduct research in the field of quantum error correction and related fields. The scientific project will relate to the fundamentals of topological quantum error correcting codes as well as to near-term error mitigation in realistic quantum devices. The successful candidates will work as part of the research group led by Jens Eisert at the FU Berlin. For an overview of research activities, see http://www.physik.fu-berlin.de/en/einrichtungen/ag/ag-eisert/research We are a highly active research group with a culture of open discussion, creative interdisciplinary thought and substantial international collaborations. We also have a strong track record in supporting academic careers, see http://www.physik.fu-berlin.de/en/einrichtungen/ag/ag-eisert/people/past The positions have connections to the German BMBF initiative on quantum software, the European Quantum Flagship and the excellence initiative MATH+. All applications should be sent in electronic form to jense(a)physik.fu-berlin.de with the key word "QuantumErrorCorrection2020" in the subject line. Review of the applications will begin after September 28, 2020 and will continue until the positions are filled. Early submissions are appreciated. The start date is flexible. -- Jens Eisert Professor of Quantum Physics Dahlem Center for Complex Quantum Systems Physics Department Freie Universität Berlin Arnimallee 14, 14195 Berlin jense(a)physik.fu-berlin.de http://www.physik.fu-berlin.de/qmio http://scholar.google.de/citations?user=WawCci0AAAAJ&hl=en https://twitter.com/jenseisert _______________________________________________ qip mailing list qip(a)mit.edu http://mailman.mit.edu/mailman/listinfo/qip

3 years, 7 months

[Aspuru-Guzik Group List] [qip] John Martyn talk on Friday, 11am

by Aram Harrow

Dear quanta, This Friday's speaker will be incoming grad student John Martyn who will speak about his work on the AKLT model. https://arxiv.org/abs/1912.10327 https://mit.zoom.us/j/97943342302 In later weeks we have lined up: Sep 4 - Karen Morenz - beyond-product approximations to quantum MAX-CUT Sep 11 - Ike Chuang - a grand unification of quantum algorithms. aram _______________________________________________ qip mailing list qip(a)mit.edu http://mailman.mit.edu/mailman/listinfo/qip

3 years, 8 months

[Aspuru-Guzik Group List] [qip] group meeting talk tomorrow - Chris Akers

by Aram Harrow

Dear quanta, Tomorrow at 11am, Chris will tell us about his recent work at the intersection of quantum information and quantum gravity. Details below. https://mit.zoom.us/j/97943342302 Title: How one-shot quantum Shannon theory saved holography Abstract: The ``quantum extremal surface'' prescription is the holographic method for computing von Neumann entropy, crucial for many of the most important results in holography. I will show that, as historically formulated, this prescription leads to contradictions, which I then make sense of and resolve with tools of one-shot quantum Shannon theory, leading to a refined prescription. If I have time, I will explain a tightly connected result, that “entanglement wedge reconstruction,” an important map from operators in gravity to operators in the CFT, is a special case of one-shot quantum state merging. https://arxiv.org/abs/2008.03319 -aram _______________________________________________ qip mailing list qip(a)mit.edu http://mailman.mit.edu/mailman/listinfo/qip

3 years, 8 months

[Aspuru-Guzik Group List] [qip] Fwd: [CMT Seminar] FW: [QMatter/Fantasy August 26 Wed 2020 -- 9:30 AM - 11 am EDT]: Frank Wilczek (MIT) Physical Approaches to Quantum Computing - on Harvard CMSA ZOOM 977347126

by Aram Harrow

Dear quanta, see below for an announcement of a talk by Frank Wilczek. We will also have our postponed talk by Chris Akers this Friday. Here is the schedule of upcoming Fri morning talks. Aug 21 - Chris Akers Aug 28 - John Martyn Sep 4 - Karen Morenz Sep 11 - Ike Chuang -aram ---------- Forwarded message --------- From: Lesley Keaney <lkeaney(a)mit.edu> Date: Mon, Aug 17, 2020 at 10:55 AM Subject: [CMT Seminar] FW: [QMatter/Fantasy August 26 Wed 2020 -- 9:30 AM - 11 am EDT]: Frank Wilczek (MIT) Physical Approaches to Quantum Computing - on Harvard CMSA ZOOM 977347126 To: cmt_seminar <cmt_seminar(a)mit.edu> Hello everyone, I have been asked to forward the following Harvard University seminar information. The seminar with *Professor* *Frank Wilczek* (Professor at MIT, Arizona State, Jiao Tong, Stockholm) will be held on *Wednesday, August 26, 2020* from 9:30 - 11am EDT. Please see the details listed below. Thank you, Lesley *From: *"Juven C. Wang" <juven(a)idear.info> Please circulate, Thank you very much. Hope you have a great day. Let us warmly welcome Professor Frank Wilczek!!! for his magic QMatter/Fantasy seminar. ---- Harvard CMSA Quantum Matter in Mathematics and Physics August 26 Wed, 9:30 AM - 11 AM EDT Venue: 977347126 https://harvard.zoom.us/j/977347126 Password: cmsa Speaker: *Frank Wilczek* (Professor at MIT, Arizona State, Jiao Tong, Stockholm) *Physical Approaches to Quantum Computing * (please use full real name to join in, the Admin/moderator[s] examine the attendees to block zoombombing.) https://cmsa.fas.harvard.edu/quantum-matter-seminar/ --- Harvard University CMSA _______________________________________________ CMT_seminar mailing list CMT_seminar(a)mit.edu http://mailman.mit.edu/mailman/listinfo/cmt_seminar _______________________________________________ qip mailing list qip(a)mit.edu http://mailman.mit.edu/mailman/listinfo/qip

3 years, 8 months

Jump to page:

2024

2023

2022

2021

2020

2019

2018

2017

2016

2015

2014

2013

2012

2011

2010

2009

2008

2007

2006

aspuru-list