aspuru-list May 2018

aspuru-list@lists.fas.harvard.edu

15 participants
33 discussions

[Aspuru-Guzik Group List] [qip] Fwd: IAS workshop on Optimization, Complexity and Invariant Theory, June 4-8 2018

by Aram Harrow

Dear quanta, The theme of workshop in Princeton is best described as "what Avi Wigderson has been thinking about lately" and it has some interesting overlaps with quantum information theory. It is free but Apr 15 is the registration deadline. In other TCS-relevant news, Boaz Barak is speaking at Harvard (20 Garden st) this Friday afternoon (1:30pm-4:30ish) about the recent proof of the 2-to-2 conjecture (related to unique games). This is not quantum at all but just big TCS news. -aram ---------- Forwarded message ---------- From: Avi Wigderson <avi(a)ias.edu> Date: Wed, Feb 14, 2018 at 12:21 PM Subject: IAS workshop on Optimization, Complexity and Invariant Theory, June 4-8 2018 To: Dear friends, Please advertize this workshop in your institution. https://www.math.ias.edu/ocit2018 Thanks, Avi _______________________________________________ qip mailing list qip(a)mit.edu http://mailman.mit.edu/mailman/listinfo/qip

5 years, 11 months

[Aspuru-Guzik Group List] [qip] talk on Monday at Harvard

by Aram Harrow

https://www.seas.harvard.edu/calendar/event/113676 title: "Quantum Supremacy" and the Complexity of Random Circuit Sampling Theory of Computation Seminar Bill Fefferman, University of California at Berkeley Monday, May 14, 2018 1:15pm to 2:15pm Maxwell Dworkin 119 A critical goal for the field of quantum computing is quantum supremacy -- a demonstration of a quantum computation that is prohibitively hard for classical computers. Besides dispelling any skepticism about the experimental viability of quantum computers, quantum supremacy also provides a test of quantum theory in the realm of high complexity. A leading near-term candidate, put forth by the Google/UCSB team is sampling from the probability distributions of randomly chosen quantum circuits, called Random Circuit Sampling (RCS). While RCS was defined with experimental realization in mind, we give complexity-theoretic evidence of classical hardness of RCS, placing it on par with the best theoretical proposals for supremacy. Specifically, we show that RCS satisfies an average-case hardness condition -- computing output probabilities of typical quantum circuits is as hard as computing them in the worst-case, and therefore #P-hard. Our reduction exploits the polynomial structure in the output amplitudes of random quantum circuits, enabled by the Feynman path integral. We also describe a new verification measure which in some formal sense maximizes the information gained from experimental samples. Based on joint work with Adam Bouland, Chinmay Nirkhe and Umesh Vazirani _______________________________________________ qip mailing list qip(a)mit.edu http://mailman.mit.edu/mailman/listinfo/qip

5 years, 11 months

[Aspuru-Guzik Group List] Workshop next friday

by Alan Aspuru-Guzik

Dear all, Note the workshop next friday!! Free for you all to attend http://info.cell.com/lablinks-2018-machine-learning-in-material-and-chemica… Alan Alán Aspuru-Guzik | Professor of Chemistry and Chemical Biology Harvard University | 12 Oxford Street, Room M138 | Cambridge, MA 02138 (617)-384-8188 | http://aspuru.chem.harvard.edu | http://about.me/aspuru

5 years, 11 months

[Aspuru-Guzik Group List] [qip] Seminar of interest

by Jeffrey H Shapiro

Hi, This seminar may be of interest.. Jeff Shapiro ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ Engineering Quantum Systems of Superconducting Qubits William Oliver 34-401A Grier A Thursday, May 17, 2018 - 3:00pm Abstract: Superconducting qubits are coherent artificial atoms assembled from electrical circuit elements and microwave components. Their lithographic scalability, compatibility with microwave control, and operability at nanosecond time scales all converge to make the superconducting qubit a leading candidate for the constituent logical elements of a quantum information processor. Spectacular improvement in their manufacturing and performance over the past decade has moved this technology from the realm of scientific curiosity to the threshold of technical reality. Over the past 15 years, my research at MIT Lincoln Laboratory and MIT campus has focused on the science and engineering of superconducting qubits, contributing broadly to the materials, fabrication, design, simulation, control, and measurement of state-of-art devices, as well as the development of cryogenic CMOS and superconducting digital logic for high-performance classical computing. In this talk, I will present this work, our progress, and the exciting challenges associated with engineering quantum systems of superconducting qubits. Bio: William D. Oliver is jointly appointed Professor of the Practice of Physics, Associate Director of the Research Laboratory of Electronics, and Lincoln Laboratory Fellow, all at the Massachusetts Institute of Technology. He is a Principal Investigator in the Engineering Quantum Systems Group (MIT campus) and the Quantum Information and Integrated Nanosystems Group (MIT Lincoln Laboratory). Will provides programmatic and technical leadership targeting the development of quantum and classical high-performance computing technologies. His research interests include the science and engineering of superconducting qubits, as well as the development of cryogenic packaging and control electronics involving cryogenic CMOS and single-flux quantum digital logic. Will is a Fellow of the American Physical Society and a Senior Member of the IEEE. He serves on the US Committee for Superconducting Electronics; is an IEEE Applied Superconductivity Conference (ASC) Board Member; serves on several scientific advisory boards related to quantum technologies; and is a member of AAAS, Phi Beta Kappa, Sigma Xi, and Tau Beta Pi. Will received his PhD in Electrical Engineering from Stanford University, his SM in Electrical Engineering and Computer Science from MIT, and a BS in Electrical Engineering and BA in Japanese from the University of Rochester (NY). Host: Marc Baldo +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ ************************************************ Jeffrey H. Shapiro Julius A. Stratton Professor of Electrical Engineering Massachusetts Institute of Technology Room 36-517 Cambridge, MA 02139-4307 Phone: 617-253-4179 Fax: 617-324-3633 email: jhs(a)mit.edu<mailto:jhs@mit.edu> ************************************************ _______________________________________________ qip mailing list qip(a)mit.edu http://mailman.mit.edu/mailman/listinfo/qip

5 years, 11 months

[Aspuru-Guzik Group List] Group meeting, Fri May 11, 3:30 PM, Div Room

by Ian Kivlichan

Hi all, I will give group meeting today (Friday - usual time and place otherwise!), with catering from Taco Bob. Title and abstract below. Best, Ian ----------------- Quantum simulation of electronic structure with linear depth and connectivity As physical implementations of quantum architectures emerge, it is increasingly important to consider the cost of algorithms for practical connectivities between qubits. We show that by using an arrangement of gates that we term the fermionic swap network, we can simulate a Trotter step of the electronic structure Hamiltonian in exactly N depth and with N^2/2 two-qubit entangling gates, and prepare arbitrary Slater determinants in at most N/2 depth, all assuming only a minimal, linearly connected architecture. We conjecture that no explicit Trotter step of the electronic structure Hamiltonian is possible with fewer entangling gates, even with arbitrary connectivities. These results represent significant practical improvements on the cost of all current proposed algorithms for both variational and phase estimation based simulation of quantum chemistry. Additionally, we are investigating the algorithm's performance in the context of universal fault-tolerant quantum devices.

5 years, 11 months

[Aspuru-Guzik Group List] [TheoChem] Prof. William Barford visiting on Tuesday, May 15th

by Florian Hase

Hi everyone, Prof. William Barford is visiting for TheoChem next Tuesday. He works on electronic and optical processes in macromolecular systems (http://research.chem.ox.ac.uk/william-barford.aspx). Please let me know if you would like to meet with him or join us for lunch. I'll send out more information about his talk closer to the date. Best Flo

5 years, 12 months

[Aspuru-Guzik Group List] [qip] two talks on Friday

by Aram Harrow

Dear quanta, This Friday we will have Ankit Garg speak in the group meeting (11am, 6-310) and David Gosset speak in the seminar (1:30pm, 6c-442). Here is the talk info. -------- speaker: Ankit Garg (Microsoft) Title: An efficient (classical) algorithm for the one-body quantum marginal problem Abstract: The quantum marginal problem is a class of fundamental problems in quantum information theory that study the relationships between various quantum marginals (reduced density matrices) of a global quantum state. The simplest of them is the one-body quantum marginal problem which studies the relationships between the one-body quantum marginals of a global pure state. In this talk, I will present a classical polynomial time algorithm for a promise version of the one-body quantum marginal problem. The algorithm is extremely simple and comes from a class of algorithms known as scaling algorithms. The analysis relies on the theory of highest weight vectors from representation theory. I will not assume any background from representation theory. This is joint work with Peter Burgisser, Cole Franks, Rafael Oliveira, Michael Walter and Avi Wigderson. A preprint can be found here: https://arxiv.org/abs/1804.04739. ------ speaker: David Gosset (IBM) title: Classical simulation of quantum circuits dominated by Clifford gates abstract: Stabilizer states are a rich class of quantum states which can be efficiently classically represented and manipulated. In this talk I will describe classical simulation algorithms for quantum circuits which are based on expressing a quantum state as a superposition of (as few as possible) stabilizer states. The runtime of these algorithms is polynomial in both the number of qubits and the number of Clifford gates but exponential in the number of non-Clifford gates. Based on arXiv:1601.07601 (with Sergey Bravyi) and work in progress with Sergey Bravyi, Dan Browne, Padraic Calpin, Earl Campbell and Mark Howard. _______________________________________________ qip mailing list qip(a)mit.edu http://mailman.mit.edu/mailman/listinfo/qip

5 years, 12 months

[Aspuru-Guzik Group List] Prof. Helgaker for THEOCHEM, Friday next week

by Romero Fontalvo, Jhonathan

Hi everyone, Prof. Helgaker (yes, one of the authors of the purple book on Molecular Electronic Structure theory) is visiting for Theochem next week. People interested in meeting him, or having lunch or dinner with him, please slack me. He will be presenting his talk on Wednesday at MIT, regular time (4:15 Room 4-163). Find his abstract attached. Cheers, Jhonathan. -- Jonathan Romero Fontalvo *Ph.D. Student in Chemical Physics* *Harvard University* Website: https://sites.google.com/site/jonathanromeroswebsite/

5 years, 12 months

[Aspuru-Guzik Group List] Excitonics Seminar at Harvard - May 17

by Catherine M Bourgeois

Please post and forward to your groups. CENTER FOR EXCITONICS SEMINAR SERIES presents: Materials Design for Third Generation Singlet Fission Solar Cells May 17, 2018 at 3pm/Pfizer Lecture Hall- Harvard University Luis Campos Department of Chemistry, Columbia University [http://www.rle.mit.edu/excitonics/wp-content/uploads/2017/09/8939772-300x26…] Organic materials offer a rich palate to be decorated with functional units in order to tune various properties. For example, the ability to generate multiple excitons from a single photon (singlet fission in molecular materials) has the potential to significantly enhance the photocurrent in single-junction solar cells, and thus raise the power conversion efficiency from the Shockley-Queisser limit of 33% to 44%. However, there is a paucity of materials that undergo efficient singlet fission. Our group is interested in designing building blocks that are capable of generating triplet pairs in modular small molecules and polymers. This talk will provide an overview on our approach to the design, synthesis, and evaluation of the materials. Luis M. Campos is an Associate Professor in the Department of Chemistry at Columbia University. He was born in Guadalajara, Mexico, and moved at the age of 11 to Los Angeles, California. He received a B.Sc. in Chemistry from CSU Dominguez Hills in 2001, and a Ph.D. from the Department of Chemistry & Biochemistry at UCLA in 2006 working under the supervision of M. A. Garcia-Garibay and K. N. Houk. At UCLA, he was awarded the NSF Predoctoral Fellowship, Paul & Daisy Soros Fellowship, and the Saul & Silvia Winstein Award for his graduate research in solid-state photochemistry. Switching to materials chemistry, he went to UCSB as a UC President's Postdoctoral Fellow to work under the supervision of C. J. Hawker at the Materials Research Laboratory. At Columbia, his group's research interests lie in polymer chemistry, self-assembly, and organic electronic materials. The Center For Excitonics Is An Energy Frontier Research Center Funded By The U.S. Department Of Energy, Office Of Science And Office Of Basic Energy Sciences LIGHT REFRESHMENTS WILL BE SERVED

5 years, 12 months

[Aspuru-Guzik Group List] Group meeting, Thu May 03, 3:30 PM, Div Room

by Ian Kivlichan

Hi all, Aniket Zinzuwadia has been working with Ben over the last year - he'll talk tomorrow at group meeting. See below for his title and abstract. All the best, Ian ----------------- Title: Predicting smell of molecules using chemical features Abstract: Can we build ML models that predict smell from chemical structure? I will be discussing this question through the work I have done over the past year for my senior thesis. In collaboration with the Murthy Lab, I have focused on the problem of whether we can predict smell from chemical structure. I will discuss the various approaches and data sources I have used to tackle this problem primarily the applications of gpmol to this question. Then, I will provide some initial results on whether Gaussian processes effectively predict and classify a molecule’s perceptual attributes with some combination of chemical features.

6 years

2024

2023

2022

2021

2020

2019

2018

2017

2016

2015

2014

2013

2012

2011

2010

2009

2008

2007

2006

aspuru-list May 2018