HNHacker News
TopNewBestAskShowJobs

michael_nielsen

8,027 karma · joined July 24, 2007

https://michaelnotebook.com
submissionscomments
michael_nielsen··on Feynman: Simulating Physics with Computers (1981) [pdf]
For those who don't realize, this is (arguably) the first extended discussion of quantum computers.

The other founding paper of the field is David Deutsch's superb "Quantum theory, the Church-Turing principle and the universal quantum computer": http://folk.uio.no/ovrum/articles/deutsch85.pdf

Both papers are excellent reading, and surprisingly accessible.

michael_nielsen··on Why now is the best time to study quantum computing (2014)
Glad you like the book and blog. I did a short video series on quantum computing: http://michaelnielsen.org/blog/quantum-computing-for-the-det... Never completed, but some people tell me they find it useful.
michael_nielsen··on Why AlphaGo Is Such a Big Deal
Thanks. It's for a general audience, so I gloss over many details, but tried to do so in a way that remains broadly accurate. The Monte Carlo tree search, in particular, involves many finnicky details that I couldn't get into in this kind of essay.
michael_nielsen··on The Svbtle Promise
Great idea! Could the trust somehow have an arrangement with the Internet Archive to ensure all content is archived? It'd act almost as a last will and testament for a company.
michael_nielsen··on The Work of John Milnor, a giant in modern mathematics [pdf]
There's a fascinating short companion (of sorts) to this, which is a MathOverflow question written by Gowers: http://mathoverflow.net/questions/58061/how-can-there-be-top...
michael_nielsen··on Lessig Ends Presidential Campaign
With all the critical "I-told-you-sos", this seems like a good time to quote Teddy Roosevelt: "It is not the critic who counts; not the man who points out how the strong man stumbles, or where the doer of deeds could have done them better. The credit belongs to the man who is actually in the arena, whose face is marred by dust and sweat and blood; who strives valiantly; who errs, who comes short again and again, because there is no effort without error and shortcoming; but who does actually strive to do the deeds; who knows great enthusiasms, the great devotions; who spends himself in a worthy cause; who at the best knows in the end the triumph of high achievement, and who at the worst, if he fails, at least fails while daring greatly, so that his place shall never be with those cold and timid souls who neither know victory nor defeat."
michael_nielsen··on Feynman's Letter to His Wife
The letter is in "Perfectly Reasonable Deviations from the Beaten Track", a book of letters edited by Feynman's daughter, Michelle, and with the co-operation of his son, Carl.
michael_nielsen··on Informative YouTube channels
Picking a creative project, and doing it, reconceiving the project as you go, and picking up whatever you need to learn to get it done.
michael_nielsen··on Deep learning
The appendix is at http://neuralnetworksanddeeplearning.com/sai.html
michael_nielsen··on Ask HN: Do you still purchase physical books?
I love my Kindle, and would like to switch completely, but there are two problems:

(1) My physical bookshelves function as a kind of spatial/visual memory for me, with different ideas associated to different locations on the shelves. Switching to Kindle only seems like it would destroy much of that memory.

(2) When having friends around, the shelves are a great way of starting conversation, and discovering new shared interests. This is possible also with things like Goodreads, but the connections made lose some intimacy.

Does anyone have any ways of addressing these problems?

michael_nielsen··on Robert Morris: All About Programming
Stoll has written a lovely 2010 mea culpa:

http://boingboing.net/2010/02/26/curmudgeony-essay-on.html#c...

Quoting:

"Of my many mistakes, flubs, and howlers, few have been as public as my 1995 howler.

Wrong? Yep.

At the time, I was trying to speak against the tide of futuristic commentary on how The Internet Will Solve Our Problems.

Gives me pause. Most of my screwups have had limited publicity: Forgetting my lines in my 4th grade play. Misidentifying a Gilbert and Sullivan song while suddenly drafted to fill in as announcer on a classical radio station. Wasting a week hunting for planets interior to Mercury’s orbit using an infrared system with a noise level so high that it couldn’t possibly detect ‘em. Heck – trying to dry my sneakers in a microwave oven (a quarter century later, there’s still a smudge on the kitchen ceiling)

And, as I’ve laughed at others’ foibles, I think back to some of my own cringeworthy contributions.

Now, whenever I think I know what’s happening, I temper my thoughts: Might be wrong, Cliff…

Warm cheers to all,

-Cliff Stoll on a rainy Friday afternoon in Oakland"

michael_nielsen··on The Software Developer's Sketchbook
Chaim Gingold has a great essay that expands on related ideas, at http://www.levitylab.com/blog/2011/01/catastrophic-prototypi...

In particular, the following remarks from Gingold's essay complement the OP well: "My hard drive was full of failures. Twelve years after learning to program, I looked back on all my software: none of it was finished, and what was, wasn’t ambitious enough. The projects that started out ambitiously always seemed to fall back to earth, like failed rockets lacking the power to propel their own weight into orbit. Sure, there were interesting ideas in there, lots of wacky toys, and I had even attempted a few large projects, but none of them ever came together like the cool games and software I had always admired.

Sure, I had become a pretty good programmer, and learned to make cool stuff, but clearly none of it would ever amount to anything. I just didn’t have what it took.

I went to graduate school at Georgia Tech, and read some Chris Crawford. I learned that he had the same problem. But he didn’t think of it as failure. For him, this was an organic part of the development process. The failures filling his hard drive were actually “prototypes” that helped him decide which ideas were worth pursuing. For each good idea, there were a large number of stupid ones that didn’t work out. Failing, for this successful designer, was a way to find the good ideas. The revelation hit me like a ton of bricks. Maybe I had a chance after all... Master artists like Escher or Van Gogh don’t just sit down and crank out a finished piece. Artists create numerous sketches and studies before they undertake finished paintings, let alone masterpieces... All of my software failures, which I was now thinking about as prototypes, sketches, and studies, had taught me a thing or two about design and programming. If you want to learn to draw, you have to make a ton of bad drawings first. The difference between practice and failure is simply a matter of attitude."

These ideas are, of course, not new, but Gingold has thought about them deeply and distilled them sharply. The essay as a whole goes much further than the above excerpt, and is well worth reading.

michael_nielsen··on Look, no hands
The article is about the amazing things she's doing, how she's doing them, and, more broadly, all the fun she's having with design. It will benefit many people. She's under no obligation to report the details of her medical investigations.
michael_nielsen··on Quantum teleportation demystified
Asher Peres, one of the coinventors of teleportation, had an amusing story (with a serious subtext) about the question of what is teleported: "Later, when a newsman asked me whether it was possible to teleport not only the body but also the soul, I answered “only the soul.” Even that is a gross oversimplification."

http://arxiv.org/pdf/quant-ph/0304158.pdf

In teleportation experiments to date only some degrees of freedom are teleported. So it doesn't usually make a whole lot of sense to say "the atom" was teleported. Rather, it'll just be the quantum state associated to nuclear spin states, or electronic degrees of freedom, or whatever.

michael_nielsen··on Gates Foundation to require immediate free access for journal articles
The NIH open access policy is being expanded to nearly all US Government-funded research (including NSF, DOE and NASA): http://blogs.nature.com/news/2013/02/us-white-house-announce...

Similar policies are or soon will be in place at many of the largest grant agencies in other countries (Wellcome Trust, the UK Research Councils, etc), and more are coming online. I expect we'll see this become near-universal by the end of the decade.

The Gates policy is unusual in that it has no embargo period. That's not true of many of the other policies, including the NIH policy and the broader US policy. It'll be interesting to see if Gates causes other grant agencies to shorten or eliminate their embargo periods.

Another unusual feature of the Gates policy: it requires a CC-BY license on the paper. That means that, at least in principle, some other publisher could simply republish the paper immediately, perhaps enriching it in various ways. It's a very interesting move.

Incidentally, if anyone is interested: the best source of news about open access is Peter Suber's open access tracking project. It can be followed on Twitter at @oatp. Another good account is @SPARC_NA - SPARC has done a lot of the ground work preparing the way for open access policies.

michael_nielsen··on Alexander Grothendieck has died
Grothendieck's comments on creativity have been very important in my life, especially the following quote (in translation from the French):

"To state it in slightly different terms: in those critical years [roughly from age 17 to 20] I learned how to be alone."

"This formulation doesn't really capture my meaning. I didn't, in any literal sense learn to be alone, for the simple reason that this knowledge had never been unlearned during my childhood. It is a basic capacity in all of us from the day of our birth. However these 3 years of work in isolation, when I was thrown onto my own resources, following guidelines which I myself had spontaneously invented, instilled in me a strong degree of confidence, unassuming yet enduring, in my ability to do mathematics, which owes nothing to any consensus or to the fashions which pass as law...."

"By this I mean to say: to reach out in my own way to the things I wished to learn, rather than relying on the notions of the consensus, overt or tacit, coming from a more or less extended clan of which I found myself a member, or which for any other reason laid claim to be taken as an authority. This silent consensus had informed me, both at the lyé and at the university, that one shouldn't bother worrying about what was really meant when using a term like "volume", which was "obviously self-evident", "generally known", "unproblematic", etc. I'd gone over their heads, almost as a matter of course, even as Lesbesgue himself had, several decades before, gone over their heads. It is in this gesture of "going beyond", to be something in oneself rather than the pawn of a consensus, the refusal to stay within a rigid circle that others have drawn around one - it is in this solitary act that one finds true creativity. All others things follow as a matter of course."

Very late in his life, Grothendieck asked for people to cease re-publishing his work, even brief excerpts. (See: http://sbseminar.wordpress.com/2010/02/09/grothendiecks-lett... ) So I have mixed feelings about quoting the above. But I do so in the hope that it can help others as it has helped me.

michael_nielsen··on The Shirky Principle (2010)
Just as an additional data point: I've heard something in that vein attributed to Durkheim, multiple times. Unfortunately, I do not know the source, and a cursory search doesn't turn anything up.
michael_nielsen··on Why Is Peter Thiel Pessimistic About Technological Innovation?
The funny thing is, if I had to pick just one of those two, I'd definitely go for online payments.
michael_nielsen··on KaTeX: Math typesetting for the web
Probably: http://www.ctan.org/pkg/xypic

Support for tikz would be great, too.

More broadly: great project! Looks to bring us closer to the day when math on the web is easy and just works.

If you don't mind me asking, can you say why you didn't work with MathJax, and decided to start over?

michael_nielsen··on The peculiar status of PhD-employees
You're right about my background. Still, I know many experimental PhD students who enjoyed great freedom in deciding what to work on. It's not always possible in the most expensive experiments -- a student probably can't easily repurpose the LHC for their own ends. But outside those huge experiments there's often a lot of flexibility, provided (a big caveat!) the PI is on board, and the student has ideas of their own.
michael_nielsen··on The peculiar status of PhD-employees
Thanks for the kind words.

On institutions: I did my PhD at the University of New Mexico. A fine institution, but also not Harvard / MIT / etc. I went there because Carl Caves had created a great environment to work on quantum information. Carl encouraged me to work on whatever problems I wanted, but was also happy to provide advice upon request. My fellow PhD students enjoyed similar freedom, and I believe it benefited them enormously as well.

Edit: To clarify my earlier comment: I am certainly _not_ saying that it is universally the case that people are able to choose their PhD project. That's not true, especially in fields involving expensive experimental equipment. I'm saying that someone not able to choose their project is being badly trained. It should count as a very heavy mark against doing a PhD when the advisor believes they should control the direction of the project.

michael_nielsen··on The peculiar status of PhD-employees
I chose my own research questions for my PhD. So did many people I know. And, when supervising my own PhD students, I preferred them to work on their own problems, all other things being equal [1].

The reason is that choosing what problems to work on is a fundamental research skill. Someone who doesn't learn that skill hasn't really learnt to do research.

This isn't to say that a student shouldn't spend time talking with their advisor about choice of problem. Of course they should -- they should talk to as many people as possible! But the responsibility for the choice of problem should be theirs. If that's not the case, then they're missing much of what it is to do research.

To quote a letter of Feynman to a former student of his ( http://genius.cat-v.org/richard-feynman/writtings/letters/pr... )

"I had another Ph.D. Student (Albert Hibbs) [who worked on] how it is that the winds build up waves blowing over water in the sea. I accepted him as a student because he came to me with the problem he wanted to solve. With you I made a mistake, I gave you the problem instead of letting you find your own; and left you with a wrong idea of what is interesting or pleasant or important to work on..."

[1] This is actually pretty complicated. Many students don't have ideas they're confident pursuing. Some don't grow into it, even after gaining some experience solving research problems. That presents challenges. And sometimes students badly misjudge what is important or interesting to work on. Should a supervisor interfere when that's happening? It depends. Making mistakes in choosing which problem to work on is an important part of learning to do research. So some floundering around is fine. But allowing it to go on for years and years is just cruel.

michael_nielsen··on Roadmap to Alpha Centauri
It's a marvellous fact that the Apollo missions achieved escape velocity, or close enough that they could have done so with small design modifications.

The calculation is fun:

The kinetic energy required to escape Earth's orbit entirely is: G M / R, where G is Newton's constant, M is the mass of the Earth, and R is the radius of the Earth.

The kinetic energy required to get to the Moon is: G M / R - G M / r, where r is the distance to the moon.

To compute the ratio of the second quantity to the first, note that the GM factors cancel. So the ratio is:

(1/R-1/r) / (1/R) = 1 - R / r

The distance to the moon is about 60 times the radius of the Earth. So:

Kinetic energy required to get to moon / Kinetic energy required to escape Earth's orbit entirely = 1 - 1/60 ~ 98 %.

In other words, the Apollo missions had at least 98% the kinetic energy required to escape Earth orbit's entirely.

michael_nielsen··on Entangled Photons Make a Picture from a Paradox
If you're speaking specifically of this experiment, nowhere in the article does it say that it's using entanglement to do faster-than-light communication. So I don't think there's anything to explain.

If you're asking in general, the very brief summary is this:

(1) In both relativistic and non-relativistic formulations of quantum mechanics, it's possible to prove general no-go theorems which show that measurement of entangled states convey no information whatsoever.

(2) In non-relativistic quantum mechanics, the Schroedinger equation has solutions which can propagate information faster than light. However, those solutions disappear in proper relativistic formulations of quantum mechanics. Physicists regard the non-relativistic solutions as mathematical artifacts: mathematically interesting, but not of any direct physical interest.

(3) People have constructed non-linear variants of quantum mechanics in which it is possible to send information faster-than-light using entanglement. These are toy models - a little like saying "But what if I had a box that could solve the halting problem" in computer science - and, to put it mildly, they are not regarded as promising candidates for physical theories. Not just on account of the FTL problems, either, but also problems like violation of energy conservation, and violations of the second law of thermodynamics. Fun toy theories, but not serious proposals.

michael_nielsen··on Entangled Photons Make a Picture from a Paradox
Please don't repeat this. It is false.

(For this kind of thing, stating credentials seems useful: I was a professional quantum physicist for 13 years, much of that time spent working on the theory of entanglement, and entanglement-based effects such as quantum teleportation.)

michael_nielsen··on Entropy
Reminds me of Netflix's "Chaos Monkey". Both Entropy and the Chaos Monkey force you to deal with failure as an eventual certainty, not something to ignore and hope it doesn't happen.
michael_nielsen··on Questions about Nasa's space drive answered
Every few weeks on Hacker News we have the following cycle:

(1) News article! Prevailing view of physics overturned! Etc! Etc! Etc!

(2) Many excited comments!

(3) Much less excited comment, pointing to skeptical remarks by well-known professional physicists (e.g., John Baez, Sean Carroll).

(4) Much to-and-fro. People who once saw a Discovery Channel special on physics now appear to believe that they're in a better position to evaluate the new claims than the people from (3).

Now, points (1) and (2) do sometimes happen, without points (3) and (4).

For instance, the neutrino faster-than-light claims attracted very cautious comment from professionals. In other words, point (3) was absent or rather muted. That's because the people who'd done the experiments were known for being extremely careful, and were, in fact, very cautious in their announcement.

That kind of thing is genuinely exciting, and worth discussion.

Another nice example of an exception is the Alcubierre drive. It satisfied (1) and (2) (or the 1996 equivalent), but (3) was absent, except that professionals noted that the drive required the stress-energy tensor to have some unusual properties, not satisfied by any known substance. Indeed, Alcubierre pointed this out himself.

Again, genuinely exciting, and worth discussion.

But when the professionals are loudly deriding a result, it'd be nice for the amateurs to make a serious attempt to understand why, and not just airily dismiss it.

michael_nielsen··on Bizarro World: World Record Tetris (2007)
You may enjoy this game, from Jin8 (much, much faster):

https://www.youtube.com/watch?feature=player_detailpage&v=jw...

It gets particularly incredible at the 5:10 mark.

michael_nielsen··on Replication Controversy in Psychology
As a fun aside: Freud died in 1939, just 75 years ago. I know HN's demographic skews young, but I'll bet there are people reading HN who were alive at the time.
michael_nielsen··on Most Math Problems Do Not Have a Unique Right Answer
I'm a bit surprised by this. Most mathematicians know Newton's method. And square roots are trivial to calculate using Newton's method:

(1) Goal: compute square root of x.

(2) Make a guess, g.

(3) Compute an updated guess, g' = (g + x/g) / 2.

(4) Repeat step (3) until you achieve the desired accuracy.

It's not incredibly quick, but it works and it's easy (though tedious) to carry out.

Lots of other fun approaches here: http://en.wikipedia.org/wiki/Methods_of_computing_square_roo...

← PreviousPage 3 of 17Next →