Select a calendar:
Filter September Events by Event Type:
SUNMONTUEWEDTHUFRISAT
Events for September 16, 2011
-
EXPONENTIAL IMPROVEMENT IN QUBIT COMPLEXITY
Fri, Sep 16, 2011 @ 02:00 PM - 03:00 PM
Ming Hsieh Department of Electrical and Computer Engineering
Conferences, Lectures, & Seminars
Speaker: Joseph F. Traub, Columbia University and Santa Fe Institute
Talk Title: EXPONENTIAL IMPROVEMENT IN QUBIT COMPLEXITY
Abstract: For the foreseeable future the number of qubits will be a crucial computational resource on a quantum computer. We show how to lower bound the qubit complexity using the classical query complexity.
We use this result to present a simple problem which cannot be solved on a quantum computer in the standard quantum setting with deterministic queries but can be solved on a classical computer using randomized queries (Monte Carlo). This suggests introducing a quantum setting with randomized queries.We apply this setting to a number of problems and show we can obtain exponential improvement in qubit complexity. We end by discussing very recent progress,future directions, and where to learn more.
Biography: Joseph F. Traub is the Edwin Howard Armstrong Professor at Columbia University and External Professor at the Santa Fe Institute. In 1959 he started his pioneering research on what is now called information-based complexity. He is the author of ten books and some one hundred and twenty research papers in which he has applied complexity theory to fields as diverse as physics, economics, and finance. A major focus of his current work is quantum computing.
From 1971 to 1979 Traub was Head of the Computer Science Department at Carnegie Mellon University and led it from a difficult period to excellence. He served as founding chairman of the Computer Science Department at Columbia University from 1979 to 1989. He started the Journal of Complexity in 1985 and has been Editor-in-Chief since. He was founding Chair of the Computer Science and Telecommunications Board of the National Academies from 1986 to 1992 and served again 2005-2009. He serves on the Division Committee for Engineering and Physical Science (DEPSCOM), National Academies.
Traub has received numerous honors including election to the National Academy of Engineering in 1985, the 1991 Emanuel R. Piore Gold Medal from IEEE, and the 1992 Distinguished Service Award, Computer Research Association. He is a Fellow of the American Association for the Advancement of Science, the Association of Computing Machinery, the New York Academy of Sciences and SIAM. He has been Sherman Fairchild Distinguished Scholar at the California Institute of Technology and received a Distinguished Senior Scientist Award from the Alexander Von Humboldt Foundation. He was selected by the Accademia Nazionale dei Lincei in Rome to present the 1993 Lezione Lincei. Traub received the 1999 Mayor's Award for Excellence in Science and Technology. The Award was presented by Mayor Rudy Giuliani at a ceremony in New York City. In 2001 he received an honorary Doctorate of Science from the University of Central Florida.
Host: Daniel Lidar
Location: Seaver Science Library (SSL) - 150
Audiences: Everyone Is Invited
Contact: Gerrielyn Ramos
-
Integrated Systems Seminar Series: by Prof. Ada Poon from Stanford
Fri, Sep 16, 2011 @ 03:00 PM - 04:00 PM
Ming Hsieh Department of Electrical and Computer Engineering
University Calendar
Title: Autonomous and Miniature Implantable Systems
Speaker: Prof. Ada Poon, Stanford University
Location: EEB 248
Date: Friday, September 16, 2011
Time: 3pm â 4pm
Abstract:
In his famous lecture from 1959, âThere's plenty of room at the bottom,â Richard Feynman presented a wild idea of âswallowable surgeonsâ where tiny surgical robots are put inside a blood vessel, travel into the heart, look around, and send the information back to an external controller. These robots can even perform operations and might be permanently incorporated in the body for continuous monitoring. The idea seems like a science fiction dream. In recent years, however, researchers have made major progress on implantable systems that support most of the swallowable surgeon functionalities. Nevertheless, these devices remain mostly restricted to research, in part due to limited miniaturization and power supply constraints.
In this talk, I will address these limitations and show, both theoretically and experimentally, that higher frequency (GHz-range) RF power transmission leads to dramatic receiver miniaturization. I will describe a prototype implementation in CMOS that realizes the above theoretical results. Once it is feasible to continuously supply power to micro implants safely, this opens up new clinical applications of implantable systems. I will introduce some of these new applications.
More Information: 9.16.11 Seminar_Speaker_Poon.pdf
Location: Hughes Aircraft Electrical Engineering Center (EEB) - 248
Audiences: Everyone Is Invited
Contact: Danielle Hamra
