Total Ordering of Resources: A Quantum-Classical Separation
Abstract
A central goal in quantum information science is understanding which physical states can be converted into others. The ideal scenario would be a totally ordered system, where every state can be ranked by a single value, and a higher-ranked state can always be converted into a lower-ranked one. Such an ordering would provide a complete description of state convertibility, making the resource structure maximally simple to characterize and compare. We prove that such a simple ordering is fundamentally impossible for any quantum system with dimension larger than 2. The underlying properties of quantum mechanics guarantee that some states will always be incomparable. Furthermore, we show this is a uniquely quantum phenomenon by constructing classical systems of any size that can be perfectly ranked. This establishes a rigorous and striking divide between quantum and classical state transformations.
Related
- Reducing quantum and classical resources for quantum-centric supercomputing workloads on near-term hardware
- Classical Verification of Quantum Computation with Quasilinear Resources, from Compiled Nonlocal Games
- A Quantum/Classical Example Oracle Separation for Making Things Up
- Improved Separations between Quantum and Classical Communication Complexity of Total Functions
- Provable Quantum-Classical Separation for Continuous Gibbs Sampling
BibTeX
@misc{ao2026total,
title = {{Total Ordering of Resources: A Quantum-Classical Separation}},
author = {Jingsong Ao and Julio I. de Vicente and Alexander Streltsov},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2610.08062},
eprint = {2610.08062},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2610.08062},
}
RIS
TY - UNPB
TI - Total Ordering of Resources: A Quantum-Classical Separation
AU - Jingsong Ao
AU - Julio I. de Vicente
AU - Alexander Streltsov
PY - 2026
DA - 2026/10/06
PB - arXiv
DO - 10.48550/arxiv.2610.08062
UR - https://arxiv.org/abs/2610.08062
AB - A central goal in quantum information science is understanding which physical states can be converted into others. The ideal scenario would be a totally ordered system, where every state can be ranked by a single value, and a higher-ranked state can always be converted into a lower-ranked one. Such an ordering would provide a complete description of state convertibility, making the resource structure maximally simple to characterize and compare. We prove that such a simple ordering is fundamentally impossible for any quantum system with dimension larger than 2. The underlying properties of quantum mechanics guarantee that some states will always be incomparable. Furthermore, we show this is a uniquely quantum phenomenon by constructing classical systems of any size that can be perfectly ranked. This establishes a rigorous and striking divide between quantum and classical state transformations.
ER -