Talk:Quantum computing

Expression "exponentially faster" etc makes no sense!

I have corrected the wrongful use of the word "exponentially" in a couple of places where it was simply meant as an equivalent to "a lot". I am aware of this trend where "exponentially" has become a buzzword. But.. The word "exponential" is a well defined mathematical term (see article Exponential growth). Seeing expressions such as "expeonentially faster" etc in cheap tv-movies is one thing that one may shake one's head at and shrug. But, not least for reasons of clarity, I don't think this kind of buzzwording should occur in a technical Wikipedia article.

- RP Nielsen (talk) 13:02, 2 November 2023 (UTC)

I support your change as an improvement. But "exponentially" does have a legit common meaning as "a very lot" in addition to it's mathematical meaning. Sincerely, North8000 (talk) 14:26, 2 November 2023 (UTC)

I reverted the change, because the use of "exponential" there was not "wrongful" or equivalent to "a lot". The whole point of the best know quantum algorithms is that they provide an exponential speedup over the bets known (and, as conjectured, the best possible) classical algorithms. Here "exponential speedup" means that as a function of input size (in bits) the best classical algororithms take an exponentially growing number of steps, while the best quantum algorithms only need a polynomial number of steps. Shor's algorithm is the best know example, but there are many more, see Quantum Algorithm Zoo.--Qcomp (talk) 00:11, 3 November 2023 (UTC)

Well in that case perhaps that needs to be clarified, because the way it is presently articulated is confusing and misleading (as one is prone to think that "exponential" is used in the popular, 'urban' sense mentioned before), so I would say that at the very least those parts of the article need to be re-articulated, and special expressions or special use tof, need to be clarified. - The whole point of encyclopedic articles is to explain the topic to non-experts; in other words that one don't have to already be an expert who knows all the inside esoteric phrases, to be able to read the article.

- RP Nielsen (talk) 13:06, 3 November 2023 (UTC)

Its a pity that language has been so contaminated that we can no longer use well-defined terminology, but it's unfortunately true that "exponential" is often used in an almost meaningless way nowadays. I've added a footnote to the first use of "exponentially faster", to indicate that (and in which way) here we mean indeed "exponentially faster":

Here and in the following „exponentially faster” has a precise complexity theoretical meaning regarding the potential quantum speedup enabled by quantum computers. Namely, that for certain problems the worst-case time complexity (number of elementary steps needed to solve the problem) of the quantum algorithm scales superpolynomially better than the best known classical algorithm. It thus implies the conjecture that the set of problems efficiently solvable on a quantum computer (BQP) is strictly larger than the set of problems efficiently solvable on a classical computer (BPP). See, for example, Nielsen and Chuang, Quantum Computation and Quantum Information, chapter on quantum computational complexity or Scott Aaronson. "How Much Structure Is Needed for Huge Quantum Speedups?". Edited transcript of a rapporteur talk delivered at the 28th Solvay Physics Conference in Brussels on May 21, 2022. arXiv:2209.06930.

Qcomp (talk) 14:46, 3 November 2023 (UTC)

Thank you. Though I wonder if the point could not have been made in a much simpler and clearer way, by a formulation along the lines of how you expressed it in your previous reply, when you said:

Here "exponential speedup" means that as a function of input size (in bits) the best classical algororithms take an exponentially growing* number of steps, while the best quantum algorithms only need a polynomial number of steps.

*(and - as a sugestion- possibly with "exponentially growing" linking to the exponential growth article, just to make sure everyone is on board)

Apart from being simpler and much more digestible, this formulation also shows directly where it is the link to exponential growth enters the picture. - Of course it doesn't give you the opportunity to flex the muscle of how much you know about it, but on the upside it's easy and straight foreward for anyone to see what it means.

- RP Nielsen (talk) 07:10, 4 November 2023 (UTC)

I am glad that @Qcomp caught this issue quickly, but @RP Nielsen was not that far off in that the wording didn't make sense to non-experts. I added a parenthetical remark to point out that "exponentially faster" is with respect to input size scaling. Qq8 (talk) 10:31, 5 November 2023 (UTC)

Thanks again. But I'm afraid the parenthesis doesn't really clarify much about the legitimacy of the expression. And @Qcomp's footnote remains an unnecessarily extensive half-a-page of what, to the non-expert, appear to be more or less inconprehensible giberish. And I apologize in case if this my assessment might hit a sore nerve, but..

Keep in mind that IT'S A FOOTNOTE, the whole, and sole, point of which was to avoid confusion with the popular catchphrase. - It doesn't have to go in depth with complexity theory, or account for implications (all that is better done the article itself rather than in the footnote). - It's ONLY purpose was to clarify that the expression "exponentially faster" is an inside term, and (in a reasonably conceivable way) explain to the non-expert(!) what is meant by it, so as to avoid confusion with the popular catchphrase.

@Qcomp already did that excellently in his earlier reply to me, and so my suggestion was that THAT wording be used IN STEAD of the, as I said, unnecessarily extensive, and rather esoteric, half-a-page of insider giberish (I apologize again).

Thus, I suggest, for example, the following wording in stead:

Here and in the following „exponentially faster” has a precise complexity theoretical meaning. Namely, that as a function of input size (in bits) the best classical algororithms take an exponentially growing number of steps, while the best quantum algorithms only increase by a polynomial number of steps.

So I suggest this, or a similarly clear and to-the-point wording, to replace the footnote, althought I will abstain from making that edit myself, from fear of offening some if I did. So I'll leave that up to you guys. But that is how I would suggest the footnote be worded, in stead of what it is at present. But I leave it up to you guys to do that edit, if and in case you decide that what I have argued here makes any sense. RP Nielsen (talk) 19:19, 5 November 2023 (UTC)

On rereading the footnote I agree that it was unnecessary lengthy and detailed (an attempt to support that there's indeed an exponential speedup, and to be as precise as possible what speedup is claimed - I don't accept the qualification as "gibberish", though, especially since all technical terms were properly linked ;-), and I agree that most of that would rather belong in the complexity section or the quantum speedup article and I removed it from the footnote. --Qcomp (talk) 22:03, 5 November 2023 (UTC)

Just a sidebar...it's quite common and legit for there to be a common meaning of a term which is different than it's technical meaning. The latter does not make the former illegitimate. North8000 (talk) 14:27, 5 November 2023 (UTC)

Even with the footnote, I still disagree with the expression "exponentially faster". I think it also is not neutral due to how ambiguous it is. By ambiguous, I mean that from a reader's perspective, I would have thought you are claiming that there is an exponential speedup for ALL problems. For some problems however, this is definitely not the case. Erdabravest (talk) 00:39, 6 March 2024 (UTC)

Quantum Computing Overview

Hey everyone,

Would it be helpful to place more emphasis on why one would use quantum computing from the get go rather than starting from a hardware perspective?

The current beginning talks about the use of quantum computing in terms of quantum devices being operated but I would argue that the entire existence of quantum computing though is due to using quantum mechanics to better solve scalability problems that classical algorithms cannot manage.

From what I understand , if I were a reader, I would also risk "putting the word quantum in front of everything." Would it be fair to say this?

I am not sure if people agree with me on this. Thoughts? Erdabravest (talk) 00:56, 6 March 2024 (UTC)

Wiki Education assignment: Technology and Culture

This article was the subject of a Wiki Education Foundation-supported course assignment, between 19 August 2024 and 7 December 2024. Further details are available on the course page. Student editor(s): Worma123, Mvallego (article contribs). Peer reviewers: Orahmel.

— Assignment last updated by Orahmel (talk) 19:44, 27 November 2024 (UTC)

Are speculation and plans encyclopedic?

@Aislo8858 has added content about a corporation with plans to do work on quantum computing. In my opinion these plans are "news" not "knowledge" and don't belong in an encyclopedia. Johnjbarton (talk) 15:34, 18 October 2024 (UTC)

Open Problems

A new section on Open Problems was added, but it has two major problems. First it is based on a single reference from Dec. 2024 (this month) written by a single author with no significant publication record on the topic. Second the items in this list are so briefly discussed that only someone already knowledgable on the topic would know what was said.

I think the concept of an "Open Problems" section is reasonable, but it should be backed by reliable references from within the field of study and the content should give enough background for a reader to understand how the problem is related to quantum computing. Johnjbarton (talk) 04:04, 6 December 2024 (UTC)

A third major problem is that the text that was added here was cut and pasted from a copyrighted source. If information from this source is ultimately judged worthy enough by local editors to be added to this article, it should only be done so using properly paraphrased text making use of an editor's own words. Regards,  Spintendo  08:18, 6 December 2024 (UTC)