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, privacy policy and cookie policy

Browse other questions tagged or ask your own question.