X-rays reveal censored portions of Marie Antoinette’s letters to Swedish count

Re:X-rays reveal censored portions of Marie Antoinette’s let... by SAI_Peregrinus on Monday October 04, 2021 @07:48AM (#28745489)

True if it's not a quantum computer. For a quantum computer, the entanglement effects propagate at the speed of light, so you can't just treat it as independent trials. Of course if it's lots of quantum computers you'd get some advantages, but you can't run Grover's on an ensemble so I'm not quite sure what the resulting complexity would end up being (you can run it on each individual QC, but I don't know how the resulting complexity would be calculated).

Either way it's a bit beyond what's economically possible for any human organization right now. And I implicitly assumed the computation is fully reversible and therefore took negligible energy.

[ Parent | on HN ]

Re:X-rays reveal censored portions of Marie Antoinette’s let... by robocat on Monday October 04, 2021 @06:56PM (#28753390)

Generalized Quantum Search with Parallelism — https://arxiv.org/abs/quant-ph/9904049

“We generalize Grover's”…

“We extend the analysis to the case of a society of k quantum searches acting in parallel”.

Disclaimer: I know absolutely nothing about the topic, but the first link I googled seems to justify my intuition that this decryption could be partitioned so that many quantum computers could run in parallel (thus avoiding the limit on speed of information transfer you are hypothesising).

> Either way it's a bit beyond what's economically possible for any human organization right now. And I implicitly assumed the computation is fully reversible and therefore took negligible energy.

Agree - I’m just being that contrary Internet!

[ Parent | on HN ]