Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

John Hall Symposium

CONVERTING PHOTONS TO DECIBELS – TRAVELS WITH JOHN HALL IN QUANTUM OPTICS LAND

Harry J. Kimble

Published Mar 28, 2006• 0 citations
Publisher

Abstract

John Hall has been a friend, colleague, and mentor to me and my family over the past twenty years. He has profoundly influenced and enabled my career by way of the wonderful scientific ideas and technical tools that he has so generously shared with me, and indeed, an extended scientific community around the world. More importantly, he has taught me and several generations of scientists completely different ways to think, both with regard to the substance and the culture of science. In this contribution in celebration of his seventieth birthday, I give a brief sketch of my association with John Hall.

DOI
10.1142/9789812773845_0009

Related papers

ED NELSON'S WORK IN QUANTUM THEORY

Barry Simon

It is a pleasure to contribute to this celebration of Ed Nelson’s scientific work, not only because of the importance of that work but because it allows me an opportunity to express my gratitude and acknowledge my enormous debt to Ed. He and Arthur Wightman were the key formulative influences on my education, not only as a graduate student but during my early postdoctoral years. Thanks, Ed!

Princeton University Press eBooks•Sep 1, 2014•2 citations

A Half-Century of Quantum Physics

E. U. Condon

The presidency of the American Association for the Advancement of Science is one of the greatest honors that American scientists can confer on one of their colleagues, and I am grateful for the opportunity to have served in this post. This is a particularly happy occasion* for me, for the setting is the auditorium in Wheeler Hall, where as an undergraduate I heard many a lecture, and this is the 30th anniversary of the awarding of my A.B. degree in physics by the Unviersity of California, our host institution for this meeting of the AAAS.

Science•Feb 18, 1955•1 citation

The complexity of joint computation

Scott Aaronson, Andrew Drucker

Joint computation is the ubiquitous scenario in which a computer is presented with not one, but many computational tasks to perform.A fundamental question arises: when can we cleverly combine computations, to perform them with greater efficiency or reliability than by tackling them separately?This thesis investigates the power and, especially, the limits of efficient joint computation, in several computational models: query algorithms, circuits, and Turing machines.We significantly improve and extend past results on limits to efficient joint computation for multiple independent tasks; identify barriers to progress towards better circuit lower bounds for multiple-output operators; and begin an original line of inquiry into the complexity of joint computation.In more detail, we make contributions in the following areas:Improved direct product theorems for randomized query complexity: The "direct product problem" seeks to understand how the difficulty of computing a function on each of k independent inputs scales with k.We prove the following direct product theorem (DPT) for query complexity: if every T-query algorithm has success probability at most 1-e in computing the Boolean function f on input distribution p, then for a < 1, every aeTk-query algorithm has success probability at most (2 6(1 -E)) in computing the k-fold direct product f k correctly on k independent inputs from p.In light of examples due to Shaltiel, this statement gives an essentially optimal tradeoff between the query bound and the error probability.Using this DPT, we show that for an absolute constant a > 0, the worst-case success probability of any aR 2 (f)k-query randomized algorithm for f k falls exponentially with k.The best previous statement of this type, due to Klauck, Spalek, and de Wolf, required a query bound of O(bs(f)k).Our proof technique involves defining and analyzing a collection of martingales associated with an algorithm attempting to solve f*k.Our method is quite general This thesis was a long time in the making, and accordingly is indebted to many people.First of all, I would like to thank my advisor, Scott Aaronson, for the innumerable forms of support he has shown me over the years it's been my privilege to know him.Scott has always treated me as a colleague and an equal.He has always enthusiastically invited me to explore the many wonderful ideas that have excited him over the years, and has taught me a huge amount about computational complexity and allied fields.At the same time he has placed faith in me to plot my own course of research.My collaborations with Ronald de Wolf were in many ways akin to a second advisorship.In addition to sharing his scientific expertise, he generously shared his time to help me develop as a writer and editor.His formidable skills and work ethic have served as a model for me ever since.I am grateful to Russell Impagliazzo for his kind support and guidance during my first year of graduate study at UC San Diego.I thank Michael Sipser and Scott Aaronson for each giving me valuable teaching opportunities at MIT, and for leading by example with their own inspiring teaching.Fellow students have supported me and taught me a great deal over the years.Their guidance has come in many forms-from mathematical discussions, to practical advice about school and life.(I regard many of these talented individuals more as role models than as peers.)I have also valued their friendship and camaraderie through the academic process.A very partial list of fellow students who've given me valuable support and advice includes:

•Jan 1, 2012•3 citations

Magic moments with John Bell

Reinhold A. Bertlmann

John Bell, with whom I had a fruitful collaboration and warm friendship, is best known for his seminal work on the foundations of quantum physics, but he also made outstanding contributions to particle physics and accelerator physics.

Physics Today•Jul 1, 2015•35 citations

Former student pays tribute to Wineland

D. Kielpinski

Not only is David Wineland a great scientist, as the Royal Swedish Academy of Sciences recently confirmed, he is also an exceptional human being.I had the privilege of working for Dave as a PhD student from 1997 to 2001, developing one of the first quantum computers. Our team used individual trapped ions: charged atoms suspended in vacuum by electric fields. Since the early 1970s, Dave had developed a huge range of techniques for trapping ions and controlling their quantum behavior. Our task was to go from controlling a single ion to controlling two, three, or four.The team consisted of NIST staff member Christopher Monroe (now a professor at the University of Maryland’s Joint Quantum Institute and a world leader in his own right), four postdoctoral researchers, a student nearing PhD completion, and me—the junior student. A standard university lab is lucky to have one or two postdoctoral researchers managing a herd of PhD students. Here the postdocs were the backbone of the team.Dave’s quiet, understated, but ever-present guidance was the key that helped me, as a fumbling junior student, find my way among such a crowd of experts. Dave valued everyone, and we all responded to his attitude by giving our best to the team. Of course, we wanted to advance in our careers, but we also wanted to help each other the way Dave helped each of us. His concern for all was reflected in the patience that the senior researchers showed with me.My experience is just one example of Dave’s exceptional conduct toward his colleagues. Through vicissitudes of competition or technical obstacles to research, Dave has good words for everyone, from junior members of his team to internationally recognized scientists. He is the first to recognize the contributions of others and often the last to point out his own. Many members of the quantum physics community have even feared that his modesty has cost him some appreciation, so this long-deserved Nobel Prize is all the sweeter.One can hardly overstate Dave’s influence on the atomic and quantum physics communities over the past five decades. As with Norman Ramsey, his own PhD adviser a generation earlier, it sometimes seems like half of the field’s best researchers have worked with Dave, and the best young physicists in the field still flock to his lab.Dave’s team continues to grow in size and quality and is outstripped only by his own creativity and dedication. Any day now, I fully expect him to astonish me and the rest of his colleagues with yet another new and unlikely idea that somehow turns out beautifully. I hope many more junior PhD students have the same good fortune that I did, the day I came to work for Dave.© 2013 American Institute of Physics.

Physics Today•Dec 28, 2012•0 citations

Magic moments with John Bell

Reinhold A. Bertlmann

John Bell, with whom I had a fruitful collaboration and warm friendship, is best known for his seminal work on the foundations of quantum physics, but he also made outstanding contributions to particle physics and accelerator physics.

Physics Today•Jan 1, 2025•3 citations
John Hall has been a friend, colleague, and mentor to me and my family over the past twenty years. He has profoundly influenced and enabled my career by way of the wonderful scientific ideas and technical tools that he has so generously shared with me, and indeed, an extended scientific community around the world. More importantly, he has taught me and several generations of scientists completely different ways to think, both with regard to the substance and the culture of science. In this contribution in celebration of his seventieth birthday, I give a brief sketch of my association with John Hall.
The presidency of the American Association for the Advancement of Science is one of the greatest honors that American scientists can confer on one of their colleagues, and I am grateful for the opportunity to have served in this post. This is a particularly happy occasion* for me, for the setting is the auditorium in Wheeler Hall, where as an undergraduate I heard many a lecture, and this is the 30th anniversary of the awarding of my A.B. degree in physics by the Unviersity of California, our host institution for this meeting of the AAAS.
Joint computation is the ubiquitous scenario in which a computer is presented with not one, but many computational tasks to perform.A fundamental question arises: when can we cleverly combine computations, to perform them with greater efficiency or reliability than by tackling them separately?This thesis investigates the power and, especially, the limits of efficient joint computation, in several computational models: query algorithms, circuits, and Turing machines.We significantly improve and extend past results on limits to efficient joint computation for multiple independent tasks; identify barriers to progress towards better circuit lower bounds for multiple-output operators; and begin an original line of inquiry into the complexity of joint computation.In more detail, we make contributions in the following areas:Improved direct product theorems for randomized query complexity: The "direct product problem" seeks to understand how the difficulty of computing a function on each of k independent inputs scales with k.We prove the following direct product theorem (DPT) for query complexity: if every T-query algorithm has success probability at most 1-e in computing the Boolean function f on input distribution p, then for a < 1, every aeTk-query algorithm has success probability at most (2 6(1 -E)) in computing the k-fold direct product f k correctly on k independent inputs from p.In light of examples due to Shaltiel, this statement gives an essentially optimal tradeoff between the query bound and the error probability.Using this DPT, we show that for an absolute constant a > 0, the worst-case success probability of any aR 2 (f)k-query randomized algorithm for f k falls exponentially with k.The best previous statement of this type, due to Klauck, Spalek, and de Wolf, required a query bound of O(bs(f)k).Our proof technique involves defining and analyzing a collection of martingales associated with an algorithm attempting to solve f*k.Our method is quite general This thesis was a long time in the making, and accordingly is indebted to many people.First of all, I would like to thank my advisor, Scott Aaronson, for the innumerable forms of support he has shown me over the years it's been my privilege to know him.Scott has always treated me as a colleague and an equal.He has always enthusiastically invited me to explore the many wonderful ideas that have excited him over the years, and has taught me a huge amount about computational complexity and allied fields.At the same time he has placed faith in me to plot my own course of research.My collaborations with Ronald de Wolf were in many ways akin to a second advisorship.In addition to sharing his scientific expertise, he generously shared his time to help me develop as a writer and editor.His formidable skills and work ethic have served as a model for me ever since.I am grateful to Russell Impagliazzo for his kind support and guidance during my first year of graduate study at UC San Diego.I thank Michael Sipser and Scott Aaronson for each giving me valuable teaching opportunities at MIT, and for leading by example with their own inspiring teaching.Fellow students have supported me and taught me a great deal over the years.Their guidance has come in many forms-from mathematical discussions, to practical advice about school and life.(I regard many of these talented individuals more as role models than as peers.)I have also valued their friendship and camaraderie through the academic process.A very partial list of fellow students who've given me valuable support and advice includes:
Not only is David Wineland a great scientist, as the Royal Swedish Academy of Sciences recently confirmed, he is also an exceptional human being.I had the privilege of working for Dave as a PhD student from 1997 to 2001, developing one of the first quantum computers. Our team used individual trapped ions: charged atoms suspended in vacuum by electric fields. Since the early 1970s, Dave had developed a huge range of techniques for trapping ions and controlling their quantum behavior. Our task was to go from controlling a single ion to controlling two, three, or four.The team consisted of NIST staff member Christopher Monroe (now a professor at the University of Maryland’s Joint Quantum Institute and a world leader in his own right), four postdoctoral researchers, a student nearing PhD completion, and me—the junior student. A standard university lab is lucky to have one or two postdoctoral researchers managing a herd of PhD students. Here the postdocs were the backbone of the team.Dave’s quiet, understated, but ever-present guidance was the key that helped me, as a fumbling junior student, find my way among such a crowd of experts. Dave valued everyone, and we all responded to his attitude by giving our best to the team. Of course, we wanted to advance in our careers, but we also wanted to help each other the way Dave helped each of us. His concern for all was reflected in the patience that the senior researchers showed with me.My experience is just one example of Dave’s exceptional conduct toward his colleagues. Through vicissitudes of competition or technical obstacles to research, Dave has good words for everyone, from junior members of his team to internationally recognized scientists. He is the first to recognize the contributions of others and often the last to point out his own. Many members of the quantum physics community have even feared that his modesty has cost him some appreciation, so this long-deserved Nobel Prize is all the sweeter.One can hardly overstate Dave’s influence on the atomic and quantum physics communities over the past five decades. As with Norman Ramsey, his own PhD adviser a generation earlier, it sometimes seems like half of the field’s best researchers have worked with Dave, and the best young physicists in the field still flock to his lab.Dave’s team continues to grow in size and quality and is outstripped only by his own creativity and dedication. Any day now, I fully expect him to astonish me and the rest of his colleagues with yet another new and unlikely idea that somehow turns out beautifully. I hope many more junior PhD students have the same good fortune that I did, the day I came to work for Dave.© 2013 American Institute of Physics.