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(computer scientists) need to create new data structures ? Or use existing data structures with some sort of optimization ? Thanks in advance.

  • 1
    $\begingroup$ arxiv.org/abs/1308.0833 $\endgroup$ Apr 13, 2020 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, 2020 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$ Apr 14, 2020 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$ Apr 14, 2020 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, 2020 at 17:09


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Browse other questions tagged or ask your own question.