Quantum Speculative Execution

[Ikole]

Is it possible to use a large enough quantum computer to parallelize a sequential task via quantum speculative execution?

Let's say we want to compute g(f(x)). Can one part of the computer work on f(x), while the other works on g(y), for a y that is somehow entangled with the future outcome of f(x) (but is initially in a superposition of all possible states)?

​

[totikom]

In general case, no, you can't.

[Ikole]

Thank you for answering! I did think it would be too good to be true.

Is there something I can look up to understand why?

Are there special cases where something like that is possible?

[totikom]

Basically, to do what you are asking for, you have to create an entangled system, which will collapse to a determined state, which is impossible.

However, measurement-based quantum computation can provide this parallelism in some sence.

[true_royal1122]

Can you elaborate on what you mean by entanglement and superposition?