The quantum verification problem now solved by her, how do you know a quantum computer is actually doing quantum stuff?

She worked out a protocol I guess sounds like a kind of Turning test for quantum computers that answers the question of a quantum computer actually doing quantum computing.
She is a rising star!

The quantum verification problem now solved by her, how do you know a quantum computer is actually doing quantum stuff?

She worked out a protocol I guess sounds like a kind of Turning test for quantum computers that answers the question of a quantum computer actually doing quantum computing.
She is a rising star!

You're not sceptial at all?
I would like to have confirmation from more independant places before I swollow this fantastic news.

@fabianfnassaid You're not sceptial at all?
I would like to have confirmation from more independant places before I swollow this fantastic news.

Well, I might be skeptical but not sceptial at all๐ I would imagine they have already vetted the process by which she proves a QC does quantum magic. I think there are enough QC chips out there to test her theory and that is probably why they accepted her paper even though QC chips at the present level are somewhere like computer chips were back in 1974, if you remember the 4004 chip, a 4 bit computer chip superseded by the 8008, the first 8 bit cpu and then the 8080 and that subsequent line of advancement we have now going from maybe 1 Mhz speed of those very early days to the multi gigahertz versions of today.
There are QC's out there right now but maybe good enough to add two and two which just adds evidence they are actually doing QC things which is what this paper is all about. My guess is she found something real.

@sonhousesaid Well, I might be skeptical but not sceptial at all๐ I would imagine they have already vetted the process by which she proves a QC does quantum magic. I think there are enough QC chips out there to test her theory and that is probably why they accepted her paper even though QC chips at the present level are somewhere like computer chips were back in 1974, if you remember t ...[text shortened]... tually doing QC things which is what this paper is all about. My guess is she found something real.

I had a look at her paper. The proof depends on a learning algorithm being quantum intractable. This implies to me that the question is already basically settled, since what she's ruled out is the quantum machine learning to produce the result the verifier expects rather than doing a "real" quantum computation.

@deepthoughtsaid I had a look at her paper. The proof depends on a learning algorithm being quantum intractable. This implies to me that the question is already basically settled, since what she's ruled out is the quantum machine learning to produce the result the verifier expects rather than doing a "real" quantum computation.

Wow, learning? Wouldn't that imply some kind of consciousness? How would it be able to 'learn'? How would it know what the operator wants?

@sonhousesaid Wow, learning? Wouldn't that imply some kind of consciousness? How would it be able to 'learn'? How would it know what the operator wants?

Don't get carried away by that, the learning algorithm just represents a way the machine could fool the verifier. They want to be able to prove the alleged quantum machine does quantum computation and doesn't arrive at its result by cheating in some way. The learning algorithm being tractable to the machine being tested would leave scope for a non-quantum algorithm to have solved the problem, undermining the claim that the machine is indeed a quantum computer. If the learning algorithm is computationally intractable even to the claimed capability of the machine then there is no alternative to the conclusion that the machine solved the problem directly by quantum computation.

@deepthoughtsaid Don't get carried away by that, the learning algorithm just represents a way the machine could fool the verifier. They want to be able to prove the alleged quantum machine does quantum computation and doesn't arrive at its result by cheating in some way. The learning algorithm being tractable to the machine being tested would leave scope for a non-quantum algorithm to h ...[text shortened]... o alternative to the conclusion that the machine solved the problem directly by quantum computation.

The quantum verification problem now solved by her, how do you know a quantum computer is actually doing quantum stuff?

She worked out a protocol I guess sounds like a kind of Turning test for quantum computers that answers the question of a quantum computer actually doing quantum computing.
She is a rising star!

The quantum verification problem now solved by her, how do you know a quantum computer is actually doing quantum stuff?

Jabba the Hutt had the answer, if the machine fails to perform, you get your droids to turn it upside down and turn hot steam jet's on its feet. No!...No!...No!!...Ahhhhh!!! ๐