←back to thread

335 points ingve | 2 comments | | HN request time: 0s | source
Show context
Nevermark ◴[] No.45090491[source]
I wonder if the circuit could be modularized into a quantum ALU. Where many of the otherwise identical components in the original layout, couldn't just be arranged as operations time, over a reduced number of distinct components.

Most digital algorithms would explode in terms of hardware needed, for increasing N, if we didn't distribute that computation in time, as well as across elements.

replies(3): >>45090824 #>>45093064 #>>45118736 #
cubefox ◴[] No.45090824[source]
Is this the same idea as using universal Turing machines (CPUs that can execute software) rather than conventional fixed-function Turing machines (ASICs/FPGAs)?
replies(1): >>45097250 #
1. Nevermark ◴[] No.45097250[source]
Yes, exactly
replies(1): >>45100533 #
2. cubefox ◴[] No.45100533[source]
This sounds like what's described here: https://www.quora.com/What-is-the-universal-quantum-computer...

Perhaps this is what's already done in practice.