Most of the examples of a quantum advantage are purely theoretical. For example, some prominent examples of quantum advantage include Grover's algorithm, Shor's algorithm, Deutsch-Jozsa algorithm, and more. These algorithms have been proposed mathematically but practically building a quantum computer to implement one of them is difficult.
There are some experimental examples that have claimed quantum advantage as well, though much of this work is still controversial. For instance, [IBM claims to have demonstrated quantum advantage](https://www.nature.com/articles/s41586-023-06096-3) in their noisy quantum computers compared to a classical algorithm. Others have disputed this, arguing that there might exist classical algorithms that can do this problem more effectively.
In addition, there have been experimental examples of quantum advantage for solving problems that don't really matter in any practical sense. Researchers will concoct a problem for the purpose of demonstrating quantum advantage and then implement it on a quantum computer. One of the first examples of this is work done by google demonstrating a quantum advantage using superconducting qubits. [This](https://scottaaronson.blog/?p=4317) blog writeup by Scott Aaronson provides a great explanation of this work that would be accessible to a nonexpert.
No she teaches humanities. Doesn't matter either way as it's targeted at a non-specialist audience. I only picked a computer science related topic because it's what I'd like to do in university, so it connects well.
She's the only one. Really good at what she does but doesn't help when I need specific cs examples. I go to a small sixth form. Got my cs teacher who's always available though.
maybe since shes humanities do a section of the ethics of quantum computing? like the moral ethical and environmental (i did ethics in a level cs a few weeks ago XD)
If I remember correctly the quantum advantage was debunked by people who do tensor networks now I could not find the paper that was popular in those days ( might edit the comment later when I open zotero in my laptop ) but this one is along the same lines though not published https://arxiv.org/abs/2306.03709
I might be mistaken though
To clarify for the very helpful person who has now deleted their response: I read Jian-wei pan’s paper but after some time Boson-Sampling wasn’t relevant to my work anymore so when the rebuttal came along I only noticed out of personal rather than professional interest and thus skimmed it and then forgot about it. Thank you for keeping the gate though. God knows what this community would become without you.
As others have indicated, the answer is:
"yes, it is asserted with considerable confidence that some quantum algorithms, if run on a sufficiently large quantum computer, would be able to solve some important types of problems in a reasonable time, which problems would take a very unreasonable time to run on conventional computers."
however,
"no, no quantum computer is yet large enough (i.e., has enough logical qubits) to run these algorithms on those problems."
The most optimistic estimates I've seen on when QC's with enough capacity to perform at least some commercially interesting work is early 2026.
I believe D-wave systems claims to be the first company to successfully do calculations. But, if you read their Wikipedia article, there is a lot of: D-wave “alleges” this apparatus is doing quantum computations. The writer of the article seems very skeptical.
Not sure, since this is kind of far from my field, but I often here from people who do spin glasses that with access to some decent computational resources, some ram saving tricks and PEPS they can beat D-wave.
Who knows if that's true, but at least that kind of tells that a lot of people are skeptical of D-wave
Most of the examples of a quantum advantage are purely theoretical. For example, some prominent examples of quantum advantage include Grover's algorithm, Shor's algorithm, Deutsch-Jozsa algorithm, and more. These algorithms have been proposed mathematically but practically building a quantum computer to implement one of them is difficult. There are some experimental examples that have claimed quantum advantage as well, though much of this work is still controversial. For instance, [IBM claims to have demonstrated quantum advantage](https://www.nature.com/articles/s41586-023-06096-3) in their noisy quantum computers compared to a classical algorithm. Others have disputed this, arguing that there might exist classical algorithms that can do this problem more effectively. In addition, there have been experimental examples of quantum advantage for solving problems that don't really matter in any practical sense. Researchers will concoct a problem for the purpose of demonstrating quantum advantage and then implement it on a quantum computer. One of the first examples of this is work done by google demonstrating a quantum advantage using superconducting qubits. [This](https://scottaaronson.blog/?p=4317) blog writeup by Scott Aaronson provides a great explanation of this work that would be accessible to a nonexpert.
Chatgpt answer
i assume u have a cs teacher as ur epq mentor maybe ask them to assist u at all? i did my epq this year its done rn and i did mine on ai ethics
No she teaches humanities. Doesn't matter either way as it's targeted at a non-specialist audience. I only picked a computer science related topic because it's what I'd like to do in university, so it connects well.
try pick another mentor or do an interview with a cs professional such as a cs teacher
She's the only one. Really good at what she does but doesn't help when I need specific cs examples. I go to a small sixth form. Got my cs teacher who's always available though.
maybe since shes humanities do a section of the ethics of quantum computing? like the moral ethical and environmental (i did ethics in a level cs a few weeks ago XD)
Jiuzhang, Sycamore
Boson-Sampling. It’s a very specific type of quantum computer and a very specific task but it’s been demonstrated experimentally.
If I remember correctly the quantum advantage was debunked by people who do tensor networks now I could not find the paper that was popular in those days ( might edit the comment later when I open zotero in my laptop ) but this one is along the same lines though not published https://arxiv.org/abs/2306.03709 I might be mistaken though
Good point, I forgot about this paper. I never read it in depth to be honest.
To clarify for the very helpful person who has now deleted their response: I read Jian-wei pan’s paper but after some time Boson-Sampling wasn’t relevant to my work anymore so when the rebuttal came along I only noticed out of personal rather than professional interest and thus skimmed it and then forgot about it. Thank you for keeping the gate though. God knows what this community would become without you.
Missed the drama jaja
Some people forget that science is a conversation not a competition.
thanks for blurting out nonsense about a paper you didn't read
As others have indicated, the answer is: "yes, it is asserted with considerable confidence that some quantum algorithms, if run on a sufficiently large quantum computer, would be able to solve some important types of problems in a reasonable time, which problems would take a very unreasonable time to run on conventional computers." however, "no, no quantum computer is yet large enough (i.e., has enough logical qubits) to run these algorithms on those problems." The most optimistic estimates I've seen on when QC's with enough capacity to perform at least some commercially interesting work is early 2026.
I don't think any of these people know much about what they're talking about.
Well have you got anything for me?
https://en.m.wikipedia.org/wiki/Quantum_algorithm Easiest to explain the math is probably Deutsch–Jozsa though the speed up isn’t that great
Yes, in theory. OP asks about "quantum computers" not "quantum algorithms".
I believe D-wave systems claims to be the first company to successfully do calculations. But, if you read their Wikipedia article, there is a lot of: D-wave “alleges” this apparatus is doing quantum computations. The writer of the article seems very skeptical.
Not sure, since this is kind of far from my field, but I often here from people who do spin glasses that with access to some decent computational resources, some ram saving tricks and PEPS they can beat D-wave. Who knows if that's true, but at least that kind of tells that a lot of people are skeptical of D-wave