It's been demonstrated already using a random circuit. Two random strings that match SHA, are practically speaking just toy examples using random useless information. There's no meaning to the numbers except that when you apply an operation to them the have the same output.
Now, instead of the random string, you have a random circuit. And the output is the goal. The random circuit is as useful to you as the random string. But using a quantum computer you can compute its state when operating. With a traditional computer it is very hard.
Now, instead of the random string, you have a random circuit. And the output is the goal. The random circuit is as useful to you as the random string. But using a quantum computer you can compute its state when operating. With a traditional computer it is very hard.
https://www.nature.com/articles/s41586-019-1666-5 https://www.scottaaronson.com/blog/?p=4317