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.
8
-
1$\begingroup$ arxiv.org/abs/1308.0833 $\endgroup$– Dmitri UrbanowiczApr 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-jayApr 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$– Dmitri UrbanowiczApr 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$– Dmitri UrbanowiczApr 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-jayApr 14, 2020 at 17:09
|
Show 3 more comments