Imaginarity as a resource in Shor's algorithm
Abstract
We investigate the sequential version of Shor's order-finding algorithm from the perspective of the imaginarity of quantum channels. By fixing an eigenbranch of the modular multiplication unitary and a target output path, the process is effectively decomposed into a real diagonal factor and a residual phase channel. We find that for the ideal residual phase channel, the three trace-norm induced imaginarity measures are all equal. On good output paths, a smaller residual imaginarity corresponds to a higher single-block success probability. By combining the branch-wise probabilities, we obtain the exact ideal success probability of the sequential order-finding protocol and derive lower and upper bounds in terms of residual phase-channel imaginarity. We further extend the analysis to noisy residual phase channels, and obtain the lower and upper bounds on the noisy success probability. These results clarify the role of imaginarity of channels in Shor's algorithm and provide a refined perspective on quantum-resource behavior in ideal and noisy sequential quantum algorithms.
Related
- Resonance Breaking in Noisy Shor's Algorithm
- Inverse Problem of Alchemical Resource Theory: Replication and Universal Simulation Single Out Imaginarity and Parity Asymmetry
- Shor's algorithm compiled on cat qubits: 22 593 qubits for RSA-2048 in 3.14 days
- ECDSA.Fail: Open Autoresearch for Optimizing Elliptic-Curve Point Addition in Shor's Algorithm
- Geometric-resource bounds and permutation-averaged success probabilities for the WZP algorithm
BibTeX
@misc{ye2026imaginarity,
title = {{Imaginarity as a resource in Shor's algorithm}},
author = {Linlin Ye and Chuanfa Wu and Zhaoqi Wu and Shao-Ming Fei},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2610.04443},
eprint = {2610.04443},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2610.04443},
}
RIS
TY - UNPB
TI - Imaginarity as a resource in Shor's algorithm
AU - Linlin Ye
AU - Chuanfa Wu
AU - Zhaoqi Wu
AU - Shao-Ming Fei
PY - 2026
DA - 2026/10/03
PB - arXiv
DO - 10.48550/arxiv.2610.04443
UR - https://arxiv.org/abs/2610.04443
AB - We investigate the sequential version of Shor's order-finding algorithm from the perspective of the imaginarity of quantum channels. By fixing an eigenbranch of the modular multiplication unitary and a target output path, the process is effectively decomposed into a real diagonal factor and a residual phase channel. We find that for the ideal residual phase channel, the three trace-norm induced imaginarity measures are all equal. On good output paths, a smaller residual imaginarity corresponds to a higher single-block success probability. By combining the branch-wise probabilities, we obtain the exact ideal success probability of the sequential order-finding protocol and derive lower and upper bounds in terms of residual phase-channel imaginarity. We further extend the analysis to noisy residual phase channels, and obtain the lower and upper bounds on the noisy success probability. These results clarify the role of imaginarity of channels in Shor's algorithm and provide a refined perspective on quantum-resource behavior in ideal and noisy sequential quantum algorithms.
ER -