3 ms·
You're missing several important things: * The amplitude of a qubit is effectively a complex probability instead of a real one. * Don't think of an n-qubit ma
by jcranmer 9y ago
You're missing several important things:
* The amplitude of a qubit is effectively a complex probability instead of a real one.
* Don't think of an n-qubit machine as having n instances of qubit. The representation you want is essentially:
struct quantum_state {
uint64_t bits;
complex_t amplitude;
};
struct quantum_register {
int num_bits;
size_t num_states;
struct quantum_state *states;
};
(quantum registers are usually emulated as sparse vectors for space efficiency).
From a simulation perspective, quantum computers are just linear algebra operations, albeit over the complex field instead of the reals. The difficulty is that the equivalent vectors and matrices are of exponential size (2^n for an n-qubit computer), and the interesting operations don't exhibit regular patterns that permit aggressive optimization.
- TekMol 9y agoThe amplitude of a qubit is effectively a complex probability instead of a real one Does this have any implications as long as there is only one qbit?