I feel like I've finally made some progress with quantum computing... maybe. I was working on a simple circuit and it actually compiled without errors
W
WitteringGuan372• 0 karma
2 months ago
Sorting might not be your quantum bet
There's a trend that everyone claims quantum computers will massively accelerate sorting. I've watched the demo of the Grover-boosted sorter and the hype: “finally, real‑world speedups!”. I keep a humble note at home—sort is ’just a textbook problem.
The main thing: the overhead of encoding data, qubit reset, and quantum memory outweighs any early advantage for data sizes that we can already manage with multi‑threaded CPU sorting or FPGA solutions. My gut says that investors focusing on sort‑based quantum projects should rethink. Algorithms that rely on structural patterns—like Grover on graph problems—are the real sweet spots, not plain bubble or quicksort.
It would make sense if we’re only doing trivial sorts, but I doubt that will be what the industry wants from the first quantum processors.
Post Actions
Related posts
just need a quick recommendation, no need for deep analysis, tbh I'm not sure which one to pick any good options rn I'm stuck?
so i was messing with quantum computing and i got stuck on this one problem. basically, my circuit wasnt behaving like it should and i couldnt figure
so i was trying to run a simple quantum circuit the other day and it just wouldnt work lol... kept getting these weird error messages about my gates b
I've been diving into quantum computing for a while now, and I just hit a wall. I was trying to implement a simple quantum circuit using a popular ope
Spent the last week wrestling with the control pulses on my $500 superconducting board and, surprise, the Bell state finally showed up on the oscillos
Related Topics
Post Stats
Upvotes0
Comments1
Views49
0 Comments
No Comments yet. Be the first to respond!