Kvantsortering
Sorteringsalgoritmer för kvantdatorer
En kvantsortering är vilken sorteringsalgoritm som helst som körs på en kvantdator . Varje jämförelsebaserad kvantsorteringsalgoritm skulle ta åtminstone steg, vilket redan är möjligt med klassiska algoritmer. Kvantdatorer är alltså inte bättre än klassiska för denna uppgift. Men i rymdavgränsade sorter överträffar kvantalgoritmer sina klassiska motsvarigheter.
Allmän | |||||||||
---|---|---|---|---|---|---|---|---|---|
Satser | |||||||||
Kvantkommunikation _ |
|
||||||||
Kvantalgoritmer | |||||||||
Kvantkomplexitetsteori _ |
|||||||||
Quantum processor benchmarks |
|||||||||
Kvantberäkningsmodeller _ |
|||||||||
Kvantfelskorrigering _ |
|||||||||
Fysiska implementeringar |
|
||||||||
Kvantprogrammering _ |
|||||||||
Teori | |
---|---|
Byt sorter | |
Urval sorterar | |
Insättningssorteringar | |
Slå samman sorteringar | |
Distributionssorter | |
Samtidiga sorteringar | |
Hybrid sorter | |
Övrig |