Live data from Hacker News

I'm Scott Aaronson, quantum computing/computational complexity researcher. AMA

news.ycombinator.com

271–280 of 373 posts

Re: I'm Scott Aaronson, quantum computing/computational complexity researcher. AMA

#271

What would be your advice for older (25+) people who want to get into science? Is it even possible? Or should I just accept that the train has left and focus on something else? Can you develop your math/logic/critical thinking skills at that point? How about if you never excelled at these topics in school? Is hard work enough, or do you think some people are born with these talents?

I don't think you can't, but you have to be aware of the demands graduate school makes on students, including working long hours on course work first and then actual research. If you are older with more commitments, it's just harder to commit to. It can also be pretty isolating, especially given that most of your fellow graduate students will be a bit younger than you (as well as being quite immature, as many have ne…

I should add, professors who advise you to go to graduate school have a financial incentive for you to go to grad school if either 1) you will be their students (you are a means for them to get grant money and it helps inflate their credentials, not to mention you will be their cheap labor) or 2) they are currently your professor in undergrad or taught you previously (you going to graduate school also helps up their credentials).

Even barring these possibilities, professors who have tenure or tenure track positions just by virtue of statistics are extremely lucky: many smart people write their theses and do substantial work, but there are a small number of actual positions relative to the number of PhD's awarded. For example, in Physics, I think there are may be dozens of openings in the US every year while there are thousands of newly minted PhD's per year, and the majority of good positions as you can imagine go to graduates from a handful (O(1) number) of schools, anything below the top 10 is significantly less well poised for tenure track professorships. Thus, you have to take a professor's advice with a grain of salt, for they're potentially influenced by survivorship bias.

Re: I'm Scott Aaronson, quantum computing/computational complexity researcher. AMA

#272

Earlier quoted context omitted.

I'll just point to this https://www.smbc-comics.com/comic/the-talk-3 which was posted as an answer to a similar question I had on a previous discussion about a blog post of his.

That was fantastic and enlightening, thank you.

Ditto, fun read thanks for sharing.

Re: I'm Scott Aaronson, quantum computing/computational complexity researcher. AMA

#273

What would be your advice for older (25+) people who want to get into science? Is it even possible? Or should I just accept that the train has left and focus on something else? Can you develop your math/logic/critical thinking skills at that point? How about if you never excelled at these topics in school? Is hard work enough, or do you think some people are born with these talents?

See this previous answer: https://news.ycombinator.com/item?id=17429093

Sure, inborn talent matters. Hard work matters. And what about the less-appreciated converses of those two qualities: namely, acquired talent and inborn propensity for hard work? :-)

We could also mention drive to seize opportunities, judgment in picking the right problems to work on, social skill to get potential collaborators excited about those problems, and of course luck. And probably 200 other things I forgot. They all matter.

Maybe the key is, instead of struggling against the profile of abilities that fate handed you, to find a subject or problem that's an optimal fit for that profile. Had Darwin been forced to spend his life as a mathematician, Godel as a biologist, or Einstein as an experimentalist, you would never have heard of any of them.

Re: I'm Scott Aaronson, quantum computing/computational complexity researcher. AMA

#274
post #245

I'd just first like to say that I love reading your work. I'm always delighted when I see an update on Shtetl-Optimized and I admire how you are both simultaneously rigorous and funny in your papers and posts. Your PnP survey stands out in my mind as a truly fun and insightful read in particular. Two questions: 1. Any meaningful updates you'd make to the PnP survey today? 2. As a total aside, I'm curious for your tho…

1. The P vs. NP survey is only 2 years old, so all the edits I'd make to it now would be rather minor ones: for example, including some more recent circuit lower bounds of Ryan Williams and others, some more no-go results for Geometric Complexity Theory, and Raz and Tal's BQP vs. PH breakthrough (which required a new circuit lower bound, though not of a kind that can evade the natural proofs barrier). 2. See here for…

Thanks for the reply! And apologies I didn't realize the autocorrect on my phone turned "PvNP" to "PnP". I'll read up on the recent works you mentioned here. Appreciate the link to your comment on Blockchain technology as well.

If you still have time to answer questions.. is there any recent work in the cryptographic or blockchain space you see as standout? I haven't referred recently to any citations or updates, but found Ben-Sasson, Bentov, Horesh and Riabzev's recent work (https://eprint.iacr.org/2018/046) on ZK-STARKs intriguing.

Re: I'm Scott Aaronson, quantum computing/computational complexity researcher. AMA

#275

Hello, As for "careers in science", what can someone later in life (I just turned 60, can't believe it) still do? I have a CS degree from ages ago, and have a scientific mindset (runs in my family, e.g., my sister was a research scientist [mathematician] before retirement). I don't want to retire anytime soon. But I'm unlikely to get into grad school. I can take MOOCs of course, and do. My interest in science tends t…

I our quantum mechanics class, there was an 80 year old woman with a degree in statistics taking the class with us. You can do anything.

Re: I'm Scott Aaronson, quantum computing/computational complexity researcher. AMA

#276
post #72

What good is oracle separation? The recent separation between BQP and PH, for example, doesn't seem to mean much. Of course such results may spur the discovery of new proof techniques, or new ways of thinking about a problem, but is the result itself useful? I must be missing something, like a way of stringing together oracle separations to produce a real separation... or is it just the case that oracle separations a…

Here's a modern viewpoint: there are many different things we can mean in saying that one model of computation (e.g., quantum) has abilities that exceed another model's (e.g., the polynomial hierarchy). So, we could be talking about the number of computational steps, the first thing that complexity theory tried to understand and also (by a twist of fate) nearly the hardest. But we could also be talking about several other things, like communication complexity for a distributed problem, or query complexity: the number of accesses that need to be made to a very long input, which is more fancifully called an "oracle." For each of these settings, we could be talking about decision problems, promise problems, relation problems, or exact or approximate sampling problems.

Think of all these separation problems as terrifying monsters that we have to defeat. Some monsters, like P vs. NP with no oracle, are clearly the bosses of the entire game. But in the meantime, we just try to slay whatever monsters we can, because that's how we build up our stamina points and learn ins and outs of the game. And also, almost all these monsters live in dungeons that you can only reach by slaying easier monsters first.

For now, unrelativized separations, like P!=PSPACE, are monsters that we almost never have the tools to defeat. They're like 30 levels ahead of us in the game---or maybe 300 levels; one thing about this game is that it never tells you how many levels you still need to clear.

Oracle separations---and communication complexity separations for that matter---are easier monsters. But the point I want to make is that they're clearly, unequivocally part of the same game as the harder monsters that we're trying to get to.

This is particularly clear in the case of oracle separations from PH. When theoretical computer scientists proved in the 1980s that there's an oracle relative to which PH!=PSPACE, they did so only by proving the inability of small constant-depth circuits of AND, OR, and NOT gates, so-called AC0 circuits, to compute the n-bit PARITY function. This is universally considered one of the most important lower bounds on circuit size ever shown. (Circuit size lower bounds, of course, are the dungeon that P vs. NP is the boss of.)

The connection is this: a PH algorithm that queries an exponentially-long oracle string can be seen as just a massively scaled-up AC0 circuit reading its n-bit input (with no oracle). Conversely, an AC0 circuit is just a massively scaled-down version of relativized PH. There's a giant monster that you have to fight with giant swords, and a tiny monster that you have to fight with tiny swords, but the two battles are isomorphic. Win one and you win the other.

In the same way, proving an oracle separation between BQP and PH, is exactly the same challenge as giving an ordinary computational problem (with no oracle) that quantum computers can solve in polylogarithmic time, by querying the n-bit input in superposition, but that's not in AC0.

Of course, eventually we'd like to prove that interesting problems like 3SAT have no polynomial-size circuits of any kind, thereby establishing P!=NP. For now, though, a little beyond AC0 is the frontier: the most complicated place where we still know how to prove lower bounds on circuit size. And for problems that have the sort of structure that comes with being solvable in quantum logarithmic time (basically, being approximable by low-degree real polynomials), we didn't know until a month ago even how to put them outside AC0, let alone the classes slightly beyond AC0. So an important monster has been slaughtered in the frontier region, and we can now advance to a previously unexplored corridor, in the huge sprawling dungeon where somewhere P!=NP is lurking.

Re: I'm Scott Aaronson, quantum computing/computational complexity researcher. AMA

#277

Hi Scott There are non-quantum physical systems that exhibits positive and negative amplitudes and interference. Can I factor large numbers by throwing rocks in a lake and measuring the water height at the right place? Why not?

Not Scott, and this has nothing to do with interference, but it is possible to "calculate" certain things using physical phenomenon like water levels. It's basically a variation of "analog computing". https://en.wikipedia.org/wiki/Analog_computer An analog computer or analogue computer is a form of computer that uses the continuously changeable aspects of physical phenomena such as electrical, mechanical, or hydrauli…

So, basically, yes. Particularly if you consider most concepts in mechanical engineering. What you're talking about is the real implementation of what we call physics, just working as expected, automagically.

Re: I'm Scott Aaronson, quantum computing/computational complexity researcher. AMA

#279
Hi Scott,

I am interested in attending graduate school for a PhD in Computer Science and am beginning to think about the areas of research I'd like to get involved in.

Below are a few sporadic questions.

1) I really like mathematics, so what are the foundational areas of mathematics in quantum computing? What areas of mathematics should researchers know very well?

2) Are there any exciting connections between machine learning and quantum computing that you know about?

3) What is a problem that really excites you about the field at this very moment?

4) Can you direct me to good books, papers, or resources for the absolute beginner in quantum computing?

Re: I'm Scott Aaronson, quantum computing/computational complexity researcher. AMA

#280

Hi Scott, Do you think we will see a Quantum Winter (or even several), similar to how we've had several AI Winters? We see tremendous amounts of funding in academia (and also industry) to build ambitious projects that still have significant issues to overcome (both theoretical and engineering) before being any close to being implemented. At the same time there (still) seems to be much misunderstanding, such as Vivek…

[deleted]
Post reply on HN