Skip to search formSkip to main contentSkip to account menu

Quantum sort

A quantum sort is any sorting algorithm that runs on a quantum computer. Any comparison-based quantum sorting algorithm would take at least steps… 
Wikipedia (opens in a new tab)

Related topics

Related topics

3 relations
Quantum algorithmSorting algorithm

Broader (1)

Quantum information science

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Information-theoretic lower bounds for quantum sorting
We analyze the quantum query complexity of sorting under partial information. In this problem, we are given a partially ordered… 
2019
2019
Combining Perfect Shuffle and Bitonic Networks for Efficient Quantum Sorting
The emergence of quantum computers in the last decade has generated research interest in applications such as quantum sorting… 
2016
2016
Quantum sort algorithm based on entanglement qubits {00, 11}
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)