I have just started to learn about quantum computing, and I know a little bit about qubits. What is a resource where I can learn a basic quantum algorithm and the concepts behind how it works?

  • 2
    Welcome to quantum computing SE! Do you have a specific programming language in mind that you'd like to (learn to) use here? You might also want to have a read through questions such as What would a very simple quantum program look like? and How to implement the 4 Bell states on the IBM Q (composer)? – Mithrandir24601 Jun 7 at 21:32
  • Since it has been over 24 hours and the OP hasn't yet clarified their own question, I edited it to convert it into a proper "resource-request" question. I think similar resource-requests about "introduction to quantum programming" will come up on the site time and again, so this might be a good model question. If anyone feels otherwise, let me know, so that I can roll-back. – Blue Jun 9 at 11:45
  • @Blue It's still looks quite broad - the current answer looks at things from a more theoretical 'basics of algorithms' side, as opposed to programming a quantum computer in a particular language. I'm not overly sure on what I'd (personally) find to be the best phrasing, but would something more like 'concepts behind quantum programming' make more sense? – Mithrandir24601 Jun 9 at 16:07
  • 1
    @ Mithrandir24601♦ i am not asking for about not asking about different languages, i am just wanted material for the basic of quantum programming. I will gone through the lecture by the way THANKYOU. – Vashi Jun 9 at 18:59
  • 2
    @user1271772 I went through the PDFs you linked. None of them contains a "quantum program" in the usual sense of the word, and no, it doesn't answer the question in its current format. We were simply trying to make the question more focused. – Blue Jun 10 at 5:49

Most textbooks and lecture courses start with solving the Deutsch problem using quantum computing.

Parts 1 to 4 of John Watrous's lecture notes will describe the concepts, starting from basics. By the end of lecture 4, you will have learned how a quantum computer can solve the Deutsch problem with fewer operations than a classical computer would need:

  • In addition to @heather's comment, a couple of points on this answer: currently, the question isn't tagged as resource-request (or phrased as such), so answering with a resource alone doesn't answer the question in enough detail - you would need to explain the answer using the resource. Even if the question was just asking for a resource, you would need to follow the site policy on how to answer such questions. – Mithrandir24601 Jun 7 at 22:31
  • @JohnWatrous: I see no reason why our conversation NEEDS to be moved to chat. About the book recommendation, the problem is that I wanted the OP to have just enough information to learn and appreciate one basic quantum algorithm, and pages 13-33 of that version of N&C was self-contained enough to get from knowing nothing to understanding a solution to the Deutsch problem. Asking OP to read the whole book is a little much don't you think? Now ideally I'd give OP one continuous chunk such as pgs 13-33 of N&C but it's not free, so the next best thing was Lectures 1-4 of John Watrous. – user1271772 Jun 8 at 1:03
  • @user1271772 feel free to still recommend pgs 13 - 33, and then the other lectures as a free option! That comment with its description of why the resource would be good would fulfill the resource recommendation policy, so you could add that as well. – heather Jun 8 at 2:26
  • @heather: I don't know how many versions of N&C are out there and what these page numbers will correspond to in those, all I know is that it's 13-33 of the version that's on Sylvain Reyna's Graduate School of Electrical Engineering website. What part of my comment do I have to include in the answer to make it fulfill the resource policy? Is " which will take you from where you are right now, to understanding how to solve the Deutsch problem using a quantum computer" not enough? – user1271772 Jun 8 at 2:43
  • 1
    @user1271772 no, sorry, I missed that; your answer is good to go. You can cite the edition number for N&C - does the pdf you're looking at have a title page? – heather Jun 8 at 2:44

Your Answer

 

By clicking "Post Your Answer", you acknowledge that you have read our updated terms of service, privacy policy and cookie policy, and that your continued use of the website is subject to these policies.

Not the answer you're looking for? Browse other questions tagged or ask your own question.