3
$\begingroup$

In classical computers we have List,Queue,Tree etc data structures, since classical computers using 1's & 0's on those data structures. Then what happens when it comes to quantum computers, Do they(scientists) need to create new data structures ? Or use existing data structures with some sort of optimization ? Thanks in advance.

$\endgroup$
  • $\begingroup$ arxiv.org/abs/1308.0833 $\endgroup$ – Dmitri Urbanowicz Apr 13 at 13:52
  • $\begingroup$ @DmitriUrbanowicz, yeah i read it. but it says something about use of existing data structures with qubits. Yet those data structures are designed for work with bits, right ? $\endgroup$ – pl-jay Apr 13 at 19:00
  • $\begingroup$ Qubits are also binary, just like classical bits. Nothing prevents you from using classical data structures. Quantum amplitudes are more like probabilities rather than a value you can use as an input. $\endgroup$ – Dmitri Urbanowicz Apr 14 at 8:24
  • $\begingroup$ Though it seems to be an interesting question, if there are interesting data structures that rely on effects of QC. $\endgroup$ – Dmitri Urbanowicz Apr 14 at 8:26
  • $\begingroup$ @DmitriUrbanowicz "Qubits are also binary, just like classical bits" how so ?. correct me if i wrong, bits has only 1 and 0, but in qubits which is superposition of particle has 1 and 0 and both at the same time. $\endgroup$ – pl-jay Apr 14 at 17:09

Your Answer

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

Browse other questions tagged or ask your own question.