Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2403.02057 · Frontiers of Computer Science

Revisiting fixed-point quantum search: proof of the quasi-Chebyshev lemma

Guanzhong Li, Shiguang Feng, Lvzhou li

Published Feb 20, 2026• 1 citation
arXivHTMLPDF
DOI
10.1007/s11704-025-50626-3

Related papers

Quantum Separation of Local Search and Fixed Point Computation

Xi Chen, Xiaoming Sun, Shang‐Hua Teng

Lecture notes in computer science•Aug 12, 2008•8 citations

Quantum Separation of Local Search and Fixed Point Computation

Xi Chen, Xiaoming Sun, Shang‐Hua Teng

Algorithmica•Feb 24, 2009•0 citations

An N/4 fixed-point duality quantum search algorithm

Liang Hao, Dan Liu, GuiLu Long

Science China Physics Mechanics and Astronomy•Jul 26, 2010•23 citations

Concentration of Measure Phenomena for Quantum States on a Higher Dimensional Equator

Kabgyun Jeong

We revisit Lévy's lemma, a widely used analytical tool in quantum information theory. Concentration inequalities quantify the phenomenon in which Lipschitz observables concentrate around a median or mean, and serve as fundamental analytical tools across information theory, statistical physics, and learning theory. In particular, Lévy's lemma provides a crucial framework for describing functionals on pure quantum states, with applications in quantum entanglement and quantum statistical query learning. In this work, we isolate the hyper-equatorial part of the standard spherical concentration argument. The resulting estimate is a Lévy-type bound for Lipschitz functions on a fixed hyperequator, with the natural dimension parameter $d-1$. We also formulate the accompanying geometric localization in terms of neighborhoods of the boundary, hyperequator, and a codimension-two antipodal great subsphere. This viewpoint clarifies the structure of the usual proof and points to the measure-theoretic formulation needed for sharper constant-level statements.

quant-pharXiv:2606.29487•Jun 30, 2026•0 citations

Quantum fixed-point search algorithm with general phase shifts

Dafa Li

Frontiers of Computer Science in China•Jun 1, 2008•1 citation

Fixed-point quantum search for different phase shifts

Dafa Li, Xiangrong Li, Hongtao Huang +1 more

arXiv:quant-ph/0604062•Physics Letters A•Oct 19, 2006•15 citations
We revisit Lévy's lemma, a widely used analytical tool in quantum information theory. Concentration inequalities quantify the phenomenon in which Lipschitz observables concentrate around a median or mean, and serve as fundamental analytical tools across information theory, statistical physics, and learning theory. In particular, Lévy's lemma provides a crucial framework for describing functionals on pure quantum states, with applications in quantum entanglement and quantum statistical query learning. In this work, we isolate the hyper-equatorial part of the standard spherical concentration argument. The resulting estimate is a Lévy-type bound for Lipschitz functions on a fixed hyperequator, with the natural dimension parameter d−1d-1d−1. We also formulate the accompanying geometric localization in terms of neighborhoods of the boundary, hyperequator, and a codimension-two antipodal great subsphere. This viewpoint clarifies the structure of the usual proof and points to the measure-theoretic formulation needed for sharper constant-level statements.