Abstract
AbstractQuantum abstract detecting systems (QADS) were introduced as a common framework for the study and design of detecting algorithms in a quantum computing setting. In this paper, we introduce new families of such QADS, known as combinatorial and rotational, which, respectively, generalize detecting systems based on single qubit controlled gates and on Grover’s algorithm. We study the algorithmic closure of each family and prove that some of these QADS are equivalent (in the sense of having the same detection rate) to others constructed from tensor product of controlled operators and their square roots. We also apply the combinatorial QADS construction to a problem of eigenvalue decision, and to a problem of phase estimation.
Funder
Ministerio de Economía, Industria y Competitividad, Gobierno de España
Ministerio de Ciencia, Innovación y Universidades
Gobierno del Principado de Asturias
Publisher
Springer Science and Business Media LLC
Subject
Electrical and Electronic Engineering,Modeling and Simulation,Signal Processing,Theoretical Computer Science,Statistical and Nonlinear Physics,Electronic, Optical and Magnetic Materials
Reference18 articles.
1. Aaronson, S., Rall, P.: Quantum approximate counting, simplified. In: Symposium on Simplicity in Algorithms, pp. 24–32. SIAM (2020)
2. Aharonov, D., Jones, V.: A polynomial quantum algorithm for approximating the jones polynomial. Algorithmica 5(3), 395–421 (2009)
3. Ambainis, A., Kempe, J., Rivosh, A.: Coins make quantum walks faster. In: Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA ’05, pp. 1099–1108. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA (2005)
4. Combarro, E.F., Ranilla, J., Rúa, I.F.: Quantum abstract detecting systems. Q. Inf. Process. 19(8), 258 (2020). https://doi.org/10.1007/s11128-020-02763-w
5. Deutsch, D., Jozsa, R.: Rapid solution of problems by quantum computation. Proc. Royal Soc. London A: Math. Phys. Eng. Sci. 439(1907), 553–558 (1992)
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Functional quantum abstract detecting systems;Quantum Information Processing;2024-02-28
2. Quantum measurement detection algorithms;Quantum Information Processing;2022-08-13