Globe-hopping

Dmitry Chistikov, Olga Goulko, Adrian Kent, Mike PatersonarXiv 2020 · arXiv

Globe-hopping: Resolving the Grasshopper Problem on Circular and Spherical Geometries

Abstract

The "grasshopper problem" asks for the optimal shape of a "lawn" that maximizes the probability of a random jump of fixed length landing back within the lawn. While primarily a problem in geometric combinatorics, it has significant implications for quantum foundations, specifically in the context of Bell inequalities. This paper explores the problem on circular ($S^1$) and spherical ($S^2$) surfaces. We prove that the hemispherical lawn, previously thought to be universally optimal for spherical Bell tests, is only optimal for a discrete set of jump angles. Furthermore, we identify a "finite precision loophole" on the circle, where perfect correlations are achievable for almost all jump angles, suggesting a fundamental fragility in certain local hidden variable models.

Introduction

The grasshopper problem is a deceptively simple question: given a surface and a lawn of a certain area, what shape should the lawn take to maximize the "retention probability"—the chance that a jump of fixed distance $\phi$ in a random direction starts and ends on the lawn? This problem is mathematically equivalent to finding the strongest classical correlations in Bell inequality tests on the Bloch sphere.

Figure 1: Basic geometry of the grasshopper problem on a circle, illustrating a jump of length $\phi$ and the resulting retention probability.

The Circle Case and the Finite Precision Loophole

On the circle ($S^1$), the problem's difficulty depends heavily on the "rationality" of the jump angle. For unconstrained lawns, the retention probability can always be 1. However, for "antipodal lawns"—where exactly half the circle is covered such that no two opposite points are both in the lawn—non-trivial bounds emerge.

We show that for almost all jump angles, the maximum retention probability is 1. It is only when the jump angle is a specific rational multiple of $\pi$ (specifically $\phi = \pi p/q$ with $p$ odd) that a bound of $1 - 1/q$ exists. This result highlights a "finite precision loophole": if measurement axes in a Bell test are slightly misaligned from these specific rational angles, the classical bound collapses to 1, rendering the inequality ineffective.

Figure 5: Optimal antipodal lawns (demi-lawns) on the circle for $q=8$ and various values of $p$. These configurations achieve the maximum retention probability of $1 - 1/q$ for specific rational jump angles.

The Sphere and the Disproof of Hemispherical Optimality

The most significant contribution of this work is the analysis of the sphere ($S^2$). For decades, it was hypothesized that a hemisphere is the optimal shape for any jump angle $\phi \in (0, \pi/2)$. We formally disprove this "hemispherical coloring maximality hypothesis."

Using "cogged" constructions—modifying the hemispherical boundary with small additions and subtractions—we prove that the hemisphere is optimal if and only if the jump angle $\phi = \pi/q$ for some integer $q > 1$. For all other angles, more complex shapes provide higher retention probabilities. This discovery implies the existence of new, more powerful Bell inequalities that can better distinguish quantum mechanics from local realism.

Conclusion

By solving the grasshopper problem on compact geometries, we have uncovered deep connections between number theory, geometry, and quantum foundations. The fragility of circular Bell inequalities and the non-optimality of hemispheres on the sphere challenge our understanding of local hidden variable models and open new avenues for exploring quantum correlations.

Summary updated

BibTeX
@misc{chistikov2020globe,
  author = {Dmitry Chistikov and Olga Goulko and Adrian Kent and Mike Paterson},
  title = {{Globe-hopping}},
  year = {2020},
  eprint = {2001.06442},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2001.06442},
}
Figure