Live data from Hacker News

Ask HN: Resources to start learning about quantum computing?

news.ycombinator.com

41–50 of 55 posts

Re: Ask HN: Resources to start learning about quantum computing?

#41
post #2

There is really only one "bible". I recommend solving through it, at least the first 4-5 chapters: - Nielsen and Chuang, Quantum computation and information: mmrc.amss.cas.cn/tlb/201702/W020170224608149940643.pdf While you are reading and solving the above book, I strongly recommend reading: - "Quantum computing since Democritus" by Scott Aaronson, one of the researchers on quantum computation: https://www.scottaaron…

When I was a master's student, we used Nielsen and Chuang in our class. I found it to be pretty good.

Re: Ask HN: Resources to start learning about quantum computing?

#42
I will answer this question in two ways: one, I will tell you how I learned, and two I will tell you how I would have liked to have learned with the benefit of hindsight. Different people will value one more than the other, but both are more valuable than a giant list of resources with zero guidance where to start.

How I learned:

I started out like you, in possession of an undergraduate education in computer science. I began reading Quantum Computer Science: An Introduction[0] by N. David Mermin. This is a very good textbook, but I absolutely could not skim it. I had to ensure I understood every single line before moving onto the next. I had the impression I wasn't learning very quickly, when in fact (due to the textbook's density) I was taking in a huge amount of information.

After a few weeks with the Mermin textbook, I bought Quantum Computing for Computer Scientists[1] by Yanofsky & Mannucci. This is a much softer introduction than Mermin, almost too soft: I skipped the first few chapters on linear algebra and complex numbers. However, in combination with the Mermin textbook, I acquired a good understanding of quantum computing basics. It was at this point I reached my own personal threshold for feeling I "understood" quantum computing.

People often recommend Quantum Computation and Quantum Information by Nielsen & Chuang (also called "Mike & Ike") for beginners. I believe this is not good advice. Had I tried to learn from that textbook, I would have failed. However, it is an excellent textbook after you already understand the basics. Anecdotally, I knew two people who tried to learn quantum computing at the same time as me: one used Mike & Ike, and the other used a book called Quantum Computing: A Gentle Introduction. Neither of those people understand quantum computing today.

How I wish I had learned:

My experience learning quantum computing required a huge amount of mental effort, and in the end what I learned wasn't actually complicated! So, I created a lecture called Quantum Computing for Computer Scientists[2] which is the lecture I wish I'd had access to before trying to read any textbooks. The lecture is popular and well-received, and I think it covers all the stuff that's really conceptually tricky; once you're over those conceptual hurdles, you can apply your regular computer science skills to learn everything else about quantum computing you need (how specific algorithms work, etc.) Thus my "hindsight" study guide is as follows:

1. Watch the lecture I created.

2. Watch Professor Umesh Vazirani's lectures on quantum computing; they flesh out my lecture and he is a tremendously effective explainer of concepts (these are scattered around YouTube but you can find a full playlist at [3])

3. Concurrently, work through the first few chapters of either the Mermin or Yanofsky textbooks

4. After you feel you understand the quantum computing basics, pick topics which interest you from the Nielsen & Chuang textbook

5. Stick around quantumcomputing.stackexchange, reading questions & answers, asking your own, and maybe eventually answering your own!

Good luck!

P.S. I've also heard good things about the Quantum Katas: https://docs.microsoft.com/en-us/quantum/tutorials/intro-to-...

[0] https://www.amazon.com/Quantum-Computer-Science-David-Mermin...

[1] https://www.amazon.com/Quantum-Computing-Computer-Scientists...

[2] https://youtu.be/F_Riqjdh2oM + slides https://speakerdeck.com/ahelwer/quantum-computing-for-comput...

[3] https://www.youtube.com/playlist?list=PLDAjb_zu5aoFazE31_8yT...

Re: Ask HN: Resources to start learning about quantum computing?

#43
post #24

I'm a D-Wave employee, and our cloud service [1] is mature and available* today. You can sign up to get a free minute of QPU time (which turns out to be quite a lot; sampling a problem generally takes milliseconds of QPU time). Additional time is granted if you link your github account to your Leap account, and of course, you can pay for additional time. We've recently added an IDE [2], we've got tutorials [3] and Yo…

What's the most impressive real-world problem ever solved by one of your systems?

Re: Ask HN: Resources to start learning about quantum computing?

#45
post #24

I'm a D-Wave employee, and our cloud service [1] is mature and available* today. You can sign up to get a free minute of QPU time (which turns out to be quite a lot; sampling a problem generally takes milliseconds of QPU time). Additional time is granted if you link your github account to your Leap account, and of course, you can pay for additional time. We've recently added an IDE [2], we've got tutorials [3] and Yo…

What's the most impressive real-world problem ever solved by one of your systems?

Personally, I'm most interested in some rather esoteric applications: in a very real sense, our QPU can be thought of as "programmable matter". Specifically, it can be used to simulate various crystalline lattices [1, 2, 3]. Part of my job is figuring out how to best represent those lattices with our systems, so I'm clearly biased.

To directly answer your question, I'm most impressed by [3]: materials with a specific structure called the Shastry-Sutherland lattice exhibit a quantized response to an external magnetic field. This is a place where materials clearly demonstrate a quantum effect (itself a demonstration that quantum mechanics are necessary to describe the universe) -- and when we use our computer to simulate it, that effect is clearly visible.

I do think of physics experiments as real-world problems, but some of our customers are doing really neat stuff that's much closer to a lay-perspective of what "real-world" means. For example, Groovenauts and Mitsubishi Estate collaborated [4] to optimize the routing of waste-collection trucks. Another one, a collaboration [5] with Menten AI, involving protein design (admittedly, a bit over my head) made use of our hybrid sampling service and they're now doing wet-lab experiments. We've collected [6] quite a few of these applications, and I'm barely familiar with a few of them.

[1] https://phys.org/news/2018-08-d-wave-large-scale-quantum-sim...

[2] https://arxiv.org/abs/2003.01019

[3] https://science.sciencemag.org/content/361/6398/162

[4] https://www.dwavesys.com/sites/default/files/Dwave_Groovenau...

[5] https://www.dwavesys.com/sites/default/files/Dwave_Menten%20...

[6] https://www.dwavesys.com/applications

Re: Ask HN: Resources to start learning about quantum computing?

#46
A friend has recommended Coecke and Kissinger's book, Picturing Quantum Processes, which takes an alternative conceptual approach to quantum computation based on string diagrams (not-so-secretly a formalism for working with various flavours of monoidal category, as explained in the optional sections) instead of linear algebra.

Re: Ask HN: Resources to start learning about quantum computing?

#49
Hi,

I personally have a similar background to you, with ~15 years of software engineering.

I second some of the comments: I really started understanding quantum computing much better when I sat down and worked through the problems of the Nielsen and Chuang book ("Mike & Ike") - the first 4 chapters should give you a solid start. It starts from theoretical base and does cover some of the applications of QCs as well, though from that perspective there are a bunch of newer results that are not represented in it yet (e.g. QAOA/VQE, NISQ era algorithms, etc.). Some basic linear algebra is definitely needed though, it takes effort and practice to build up familiarity there if you are rusty on it (I was).

Also, I would like to plug open source contribution as a vehicle / forcing function for learning. I started contributing to Cirq (https://github.com/quantumlib/Cirq) starting last year in my free time (as well as some of my work time at Google) and I learned a ton through that. I now work on Cirq full time. OpenFermion, qsim, Tensorflow Quantum are all projects that are excited to have new contributors.

The reason I mention my journey because it shows that you don't need formal training in quantum physics to become productive in the quantum computing community (it can definitely help though). However, the field is very deep and is moving very fast, I very much consider myself a noob and rely heavily on the expertise of others for contributions, and I spend a lot of time reading and learning still every day - including other chapters of Mike & Ike, Preskill's notes (http://www.theory.caltech.edu/people/preskill/ph229/), papers and online tutorials from other platforms that can help shed light on a particular topic.

Also, don't forget to check out https://algassert.com/quirk - a very useful in-browser quantum circuit simulator written by Craig Gidney, who also was one of the main creators of Cirq. Even more inspiringly, he also, with very hard work, grew from a software engineer into a quantum researcher without formal training. His words: "My learning was heavily based on explaining things to the computer and then having the computer show me the consequences of what I explained." - he also recommends this playlist: https://www.youtube.com/playlist?list=PL1826E60FD05B44E4.

Hope this helps!

Re: Ask HN: Resources to start learning about quantum computing?

#50
We wrote our O'Reilly book, "Programming Quantum Computers", precisely to fit your use case. It assumes no advanced mathematics, doesn't shy away from really delving into how algorithms work, and also has an online simulator to let you experiment with actual code. I am of course biased, but I would say that it's the resource out there requiring the least mathematics needed to get some practical knowledge and a chance to experiment in code:

https://www.amazon.com/Programming-Quantum-Computers-Essenti...

Shameless plug dealt with, the text I'd next point you to for being grounded more in the Real world rather than Hilbert space is Mermin's. Modulo his insistence on using the term QBit rather than qubit, it's a great pedagogical work by someone with a very deep understanding of quantum mechanics. It's also in hardcover, which also helps lend it more weight:

https://www.amazon.com/Quantum-Computer-Science-David-Mermin...

As others have recommended, anything by Scott Aaronson is gold. Computational complexity is his passion, and although I think his work is very thorough and accessible, I would suggest it's a little less hands-on. However for very, very deep insights there's nowhere better to go. Alongside his book, Aaronson's blog at https://www.scottaaronson.com/blog/ is also revered by both QC enthusiasts and professionals alike and a great place to follow debate on the latest developments in the field.

The most mathematically demanding text (or most thorough, depending on how you look at it) I'd consider is Nielsen and Chuang (a.k.a "Mike 'n' Ike", a.k.a "The bible"). It's slightly out of date in some more recent concepts regarding the implementation of quantum computing (not wrong, just a tad incomplete), but is still solid and indispensable for the core concepts and insights behind quantum computing.

If you're interested in the physical implementation of a quantum computer (i.e. what does it _look_ like inside), then Mike 'n' Ike is the only one that will come close to satisfying you. The real world is so damn messy, and quantum hardware is no exception. QC tech moves fast and the money is still on the table as to just what that tech might look like inside the million qubit quantum computer of the future. Mike 'n' Ike does discuss some specific types of qubits, but I'm not aware of a book providing a truly comprehensive and up to date description of today's most promising approaches.

Post reply on HN