1
$\begingroup$

Disclaimer:
By asking this question i'm assuming that "memory" on a quantum computer works similarly compared to a regular computer in the sense that you can store information deterministically and when needed, retrieve it in the same way.
I'm also assuming that n qubit has 2^n "states" that can be set/read independently/concurrently


Question:

Let's suppose that in a 3 qubits quantum machine, at a certain point in time, after a bunch of other operations, I have set my 3 qBit to "111". In another words, those 3 qubits have a state that says "111" and other 7 states of irrelevant information.
At a later moment, given the superposition effect, how does one guarantee that reading those 3 men addrs will yield me my "111"s? In another words, how can I be sure that I'm reading the state that i set previously?

$\endgroup$
1
$\begingroup$

Your assumptions are wrong, and I suggest picking up a textbook on quantum computing.

The state of $n$ qubits can be described by $2^n$ complex numbers $\varphi_x$ whose squared magnitudes sum to 1. You can think of these $2^n$ complex numbers as indexed by $\{0,1\}^n$. When you "read" the $i$th qubit (the technical term is "measure"), what happens is that with probability $p_b := \sum_{x\colon x_i=b} |\varphi_x|^2$ you see the value $b$. Moreover, from now on the value of this qubit will always be $b$ (unless you apply quantum operations to it). The rest of the state is updated accordingly: $\varphi_x := 0$ if $x_i \neq b$ and $\varphi_x := \varphi_x/\sqrt{p_b}$ if $x_i = b$.

$\endgroup$
  • $\begingroup$ I don't get it... you mean to tell me that theres no deterministic "read" operation? meaning, i can set a value, but i don't know if i'll be able to read it back? $\endgroup$ – Leonardo Aug 28 '17 at 21:30
  • 1
    $\begingroup$ Unfortunately quantum computing cannot be explained in one paragraph. Let me repeat my suggestion of picking up a textbook on quantum computing. $\endgroup$ – Yuval Filmus Aug 28 '17 at 21:31
  • $\begingroup$ would you like to suggest one? pref one that does not rely on adv math skills... $\endgroup$ – Leonardo Aug 28 '17 at 21:33
  • 1
    $\begingroup$ You cannot escape mathematics when studying theoretical computer science. $\endgroup$ – Yuval Filmus Aug 28 '17 at 21:41
  • $\begingroup$ Unfortunately I've never read any textbook on quantum computing, but there are several online lecture notes which should be good enough. $\endgroup$ – Yuval Filmus Aug 28 '17 at 21:42

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.