GrailQuest (Gamma-ray Astronomy International Laboratory for Quantum Exploration of Space-Time) is an ambitious astrophysical mission concept that uses a fleet of small satellites, whose scientific objectives are discussed below. Within Quantum Gravity theories, different models for space-time quantisation predict an energy dependent speed for photons. Although the predicted discrepancies are minuscule, Gamma-Ray Bursts, occurring at cosmological distances, could be used to detect this signature of space-time granularity with a new concept of modular observatory of huge overall collecting area consisting in a fleet of small satellites in low orbits, with sub-microsecond time resolution and wide energy band (keV-MeV). The enormous number of collected photons will allow to effectively search these energy dependent delays. Moreover, GrailQuest will allow to perform temporal triangulation of high signal-to-noise impulsive events with arc-second positional accuracies: an extraordinary sensitive X-ray/Gamma all-sky monitor crucial for hunting the elusive electromagnetic counterparts of Gravitational Waves. A pathfinder of GrailQuest is already under development through the HERMES (High Energy Rapid Modular Ensemble of Satellites) project: a fleet of six 3U cube-sats to be launched by the end of 2021.

Some recent studies exposed rather strong statistical evidence of in-vacuo-dispersion-like spectral lags for gamma-ray bursts (GRBs), a linear correlation between time of observation and energy of GRB particles. Those results focused on testing in-vacuo dispersion for the most energetic GRB particles, and in particular only included photons with energy at emission greater than 40 GeV. We here extend the window of the statistical analysis down to 5 GeV and find results that are consistent with what had been previously noticed at higher energies.

Over the last 15 years there has been considerable interest in the possibility of quantum-gravity-induced in-vacuo dispersion, the possibility that spacetime itself might behave essentially like a dispersive medium for particle propagation. Two very recent studies have exposed what might be in-vacuo dispersion features for GRB (gamma-ray-burst) neutrinos of energy in the range of 100 TeV and for GRB photons with energy in the range of 10 GeV. We here show that these two features are roughly compatible with a description such that the same effects apply over 4 orders of magnitude in energy. We also characterize quantitatively how rare it would be for such features to arise accidentally, as a result of (still unknown) aspects of the mechanisms producing photons at GRBs or as a result of background neutrinos accidentally fitting the profile of a GRB neutrino affected by in-vacuo dispersion.

Momentum-space curvature, which is expected in some approaches to the quantum-gravity problem, can produce dual redshift, a feature which introduces energy dependence of the travel times of ultrarelativistic particles, and dual lensing, a feature which mainly affects the direction of observation of particles. In our recent arXiv:1605.00496 we explored the possibility that dual redshift might be relevant in the analysis of IceCube neutrinos, obtaining results which are preliminarily encouraging. Here we explore the possibility that also dual lensing might play a role in the analysis of IceCube neutrinos. In doing so we also investigate issues which are of broader interest, such as the possibility of estimating the contribution by background neutrinos and some noteworthy differences between candidate "early neutrinos" and candidate "late neutrinos".

Two recent publications have reported intriguing analyses, tentatively suggesting that some aspects of IceCube data might be manifestations of quantum-gravity-modified laws of propagation for neutrinos. We here propose a strategy of data analysis which has the advantage of being applicable to several alternative possibilities for the laws of propagation of neutrinos in a quantum spacetime. In all scenarios here of interest one should find a correlation between the energy of an observed neutrino and the difference between the time of observation of that neutrino and the trigger time of a GRB. We select accordingly some GRB-neutrino candidates among IceCube events, and our data analysis finds a rather strong such correlation. This sort of studies naturally lends itself to the introduction of a "false alarm probability", which for our analysis we estimate conservatively to be of 1%. We therefore argue that our findings should motivate a vigorous program of investigation following the strategy here advocated.

In recent years Planck-scale modifications of the dispersion relation have been attracting increasing interest also from the viewpoint of possible applications in astrophysics and cosmology, where spacetime curvature cannot be neglected. Nonetheless the interplay between Planck-scale effects and spacetime curvature is still poorly understood, particularly in cases where curvature is not constant. These challenges have been so far postponed by relying on an ansatz, first introduced by Jacob and Piran. We here propose a general strategy of analysis of the effects of modifications of dispersion relation in FRW spacetimes, applicable both to cases where the relativistic equivalence of frames is spoiled ("preferred-frame scenarios") and to the alternative possibility of "DSR-relativistic theories", theories that are fully relativistic but with relativistic laws deformed so that the modified dispersion relation is observer independent. We show that the Jacob-Piran ansatz implicitly assumes that spacetime translations are not affected by the Planck-scale, while under rather general conditions the same Planck-scale quantum-spacetime structures producing modifications of the dispersion relation also affect translations. Through the explicit analysis of one of the effects produced by modifications of the dispersion relation, an effect amounting to Planck-scale corrections to travel times, we show that our concerns are not merely conceptual but rather can have significant quantitative implications.

We examine vacuum fluctuations in theories with modified dispersion relations which represent dimensional reduction at high energies. By changing units of energy and momentum we can obtain a description rendering the dispersion relations undeformed and transferring all the non-trivial effects to the integration measure in momentum space. Using this description we propose a general quantization procedure, which should be applicable whether or not the theory explicitly introduces a preferred frame. Based on this scheme we evaluate the power spectrum of quantum vacuum fluctuations. We find that in {\it all} theories which run to 2 dimensions in the ultraviolet the vacuum fluctuations, in the ultraviolet regime, are scale-invariant. This is true in flat space but also for "inside the horizon" modes in an expanding universe. We spell out the conditions upon the gravity theory for this scale-invariance to be preserved as the modes are frozen-in outside the horizon. We also digress on the meaning of dimensionality (in momentum and position space) and suggest that the spectral index could itself provide an operational definition of dimensionality.

We re-examine a recently proposed scenario where the deformed dispersion relations associated with a flow of the spectral dimension to a UV value of 2 leads to a scale-invariant spectrum of cosmological fluctuations, without the need for inflation. In that scenario Einstein gravity was assumed. The theory displays a wavelength-dependent speed of light but by transforming to a suitable "rainbow frame" this feature can be removed, at the expense of modifying gravity. We find that the ensuing rainbow gravity theory is such that gravity switches off at high energy (or at least leads to a universal conformal coupling). This explains why the fluctuations are scale-invariant on all scales: there is no horizon scale as such. For dispersion relations that do not lead to exact scale invariance we find instead esoteric inflation in the rainbow frame. We argue that these results shed light on the behaviour of gravity under the phenomenon of dimensional reduction.

We process the Fermi LAT data on GRB130427A using the Fermi Science Tools, and we summarize some of the key facts that render this observation truly remarkable, especially concerning the quality of information on high-energy emission by GRBs. We then exploit this richness for a search of spectral lags, of the type that has been recently of interest for its relevance in quantum-spacetime research. We do find some evidence of systematic soft spectral lags: when confining the analysis to photons of energies greater than 5 GeV there is an early hard development of minibursts within this long burst. The effect turns out to be well characterized quantitatively by a linear dependence, within such a miniburst, of the detection time on energy. With the guidance of our findings for GRB130427A we can then recognize that some support for these features is noticeable also in earlier Fermi-LAT GRBs, particularly for the presence of hard minibursts whose onset is marked by the highest-energy photon observed for the GRB. A comparison of these features for GRBs at different redshifts provides some encouragement for a redshift dependence of the effects of the type expected for a quantum-spacetime interpretation, but other aspects of the analysis appear to invite the interpretation as intrinsic properties of GRBs.

We explore the cosmological implications of a mechanism found in several approaches to quantum-gravity, whereby the spectral dimension of spacetime runs from the standard value of 4 in the infrared (IR) to a smaller value in the ultraviolet (UV). Specifically, we invoke the picture where the phenomenon is associated with modified dispersion relations. With minimal assumptions, we find that UV behaviour leading to 2 spectral dimensions results in an exactly scale-invariant spectrum of vacuum scalar and tensor fluctuations, regardless of the equation of state. The fluctuation production mechanism is analogous to the one known for varying speed of sound/light models and, unlike in inflation, the spectrum is already scale-invariant before leaving the horizon, remaining so after freeze-in. In the light of Planck's recent results we also discuss scenarios that break exact scale-invariance, such as the possibility that the spectral dimension runs down to a value slightly higher than 2, or runs down to 2 but with an extremely slow transient. We further show that the tensor to scalar ratio is fixed by the UV ratio between the speed of gravity and the speed of light. Not only does our model not require inflation, but at its most minimal it seems incompatible with it. In contrast, we find that running spectral dimensions can improve the outlook of the cyclic/ekpyrotic scenario, solving the main problems present in its simplest and most appealing realisations.

One of the primary goals of neutrino telescopes, such as IceCube, is the discovery of neutrinos emitted by gamma-ray bursts (GRBs). Another source of interest in the results obtained by these telescopes is their possible use for tests of the applicability of Einstein's Special Relativity to neutrinos, particularly with respect to modifications that lead to Lorentz invariance violation that have been conjectured by some models of quantum space-time. We examine here the fascinating scenario in which these two aspects of neutrino-telescope physics require a combined analysis. We discuss how neutrinos that one would not associate to a GRB, when assuming a classical spacetime picture, may well be GRB neutrinos if the possibility that Lorentz invariance is broken at very high energies is taken into account. As an illustrative example we examine three IceCube high energy neutrinos that arrived hours before GRBs (but from the same direction) and we find that the available, IceCube data, while inconclusive, is compatible with a scenario in which one or two of these neutrinos were GRB neutrinos and their earlier arrival reflects Lorentz invariance violation. We outline how future analyses of neutrino data should be done in order to systematically test this possibility.

We develop a method to constrain non-isotropic features of Cosmic Microwave Background (CMB) polarization, of a type expected to arise in some models describing quantum gravity effects on light propagation. We describe the expected signatures of this kind of anomalous light propagation on CMB photons, showing that it will produce a non-isotropic birefringence effect, i.e. a rotation of the CMB polarization direction whose observed amount depends in a peculiar way on the observation direction. We also show that the sensitivity levels expected for CMB polarization studies by the \emph{Planck} satellite are sufficient for testing these effects if, as assumed in the quantum-gravity literature, their magnitude is set by the minute Planck length.

We investigate the implications of energy-dependence of the speed of photons, one of the candidate effects of quantum-gravity theories that has been most studied recently, from the perspective of observations in different reference frames. We examine how a simultaneous burst of photons would be measured by two observers with a relative velocity, establishing some associated conditions for the consistency of theories. For scenarios where the Lorentz transformations remain valid these consistency conditions allow us to characterize the violations of Lorentz symmetry through an explicit description of the modification of the quantum-gravity scale in boosted frames with respect to its definition in a preferred frame. When applied to relativistic scenarios with a deformation of Lorentz invariance that preserves the equivalence of inertial observers, we find an insightful characterization of the necessity to adopt in such frameworks non-classical features of spacetime geometry, e.g. events that are at the same spacetime point for one observer cannot be considered at the same spacetime point for other observers. Our findings also suggest that, at least in principle (and perhaps one day even in practice), measurements of the dispersion of photons in relatively boosted frames can be particularly valuable for the purpose of testing these scenarios.

Observations of gamma-ray bursts are being used to test for a momentum dependence of the speed of photons, partly motivated by preliminary results reported in analyses of some quantum-spacetime scenarios. The relationship between time of arrival, momentum of the photon and redshift of the source which is used for these purposes assumes a "breakdown" of relativistic symmetries, meaning that it is a preferred-frame scenario which does not satisfy the Relativity Principle. The alternative hypothesis of a "deformation" of relativistic symmetries, which preserves the Relativity Principle by adopting deformed laws of relativistic transformation between observers, could not so far be tested in gamma-ray-burst observations because it was not known how to formulate it in expanding spacetimes. We here provide such a formulation, and we find that also for the symmetry-deformation scenario the analysis of gamma-ray-burst data take us very close to the desired "Planck-scale sensitivity".

Several recent studies have considered the implications for astrophysics and cosmology of some possible nonclassical properties of spacetime at the Planck scale. The new effects, such as a Planck-scale-modified energy-momentum (dispersion) relation, are often inferred from the analysis of some quantum versions of Minkowski spacetime, and therefore the relevant estimates depend heavily on the assumption that there could not be significant interplay between Planck-scale and curvature effects. We here scrutinize this assumption, using as guidance a quantum version of de Sitter spacetime with known Inonu-Wigner contraction to a quantum Minkowski spacetime. And we show that, contrary to common (but unsupported) beliefs, the interplay between Planck-scale and curvature effects can be significant. Within our illustrative example, in the Minkowski limit the quantum-geometry deformation parameter is indeed given by the Planck scale, while in the de Sitter picture the parameter of quantization of geometry depends both on the Planck scale and the curvature scalar. For the much-studied case of Planck-scale effects that intervene in the observation of gamma-ray bursts we can estimate the implications of "quantum spacetime curvature" within robust simplifying assumptions. For cosmology at the present stage of the development of the relevant mathematics one cannot go beyond semiheuristic reasoning, and we here propose a candidate approximate description of a quantum FRW geometry, obtained by patching together pieces (with different spacetime curvature) of our quantum de Sitter. This semiheuristic picture, in spite of its limitations, provides rather robust evidence that in the early Universe the interplay between Planck-scale and curvature effects could have been particularly significant.

In the study of Planck-scale ("quantum-gravity induced") violations of Lorentz symmetry, an important role was played by the deformed-electrodynamics model introduced by Myers and Pospelov. Its reliance on conventional effective quantum field theory, and its description of symmetry-violation effects simply in terms of a four-vector with nonzero component only in the time-direction, rendered it an ideal target for experimentalists and a natural concept-testing ground for many theorists. At this point however the experimental limits on the single Myers-Pospelov parameter, after improving steadily over these past few years, are "super-Planckian", {\it i.e.} they take the model out of actual interest from a conventional quantum-gravity perspective. In light of this we here argue that it may be appropriate to move on to the next level of complexity, still with vectorial symmetry violation but adopting a generic four-vector. We also offer a preliminary characterization of the phenomenology of this more general framework, sufficient to expose a rather significant increase in complexity with respect to the original Myers-Pospelov setup. Most of these novel features are linked to the presence of spatial anisotropy, which is particularly pronounced when the symmetry-breaking vector is space-like, and they are such that they reduce the bound-setting power of certain types of observations in astrophysics.

We discuss the prospects for bounding and perhaps even measuring quantum gravity effects on the dispersion of light using the highest energy photons produced in gamma ray bursts measured by the Fermi telescope. These prospects are brigher than might have been expected as in the first 10 months of operation Fermi has reported so far eight events with photons over 100 MeV seen by its Large Area Telescope (LAT). We review features of these events which may bear on Planck scale phenomenology and we discuss the possible implications for the alternative scenarios for in-vacua dispersion coming from breaking or deforming of Poincare invariance. Among these are semi-conservative bounds, which rely on some relatively weak assumptions about the sources, on subluminal and superluminal in-vacuo dispersion. We also propose that it may be possible to look for the arrival of still higher energy photons and neutrinos from GRB's with energies in the range 10^14 - 10^17 eV. In some cases the quantum gravity dispersion effect would predict these arrivals to be delayed or advanced by days to months from the GRB, giving a clean separation of astrophysical source and spacetime propagation effects.

We show that the Cosmic Microwave Background (CMB) polarization data gathered by the BOOMERanG 2003 flight and WMAP provide an opportunity to investigate {\it in-vacuo} birefringence, of a type expected in some quantum pictures of space-time, with a sensitivity that extends even beyond the desired Planck-scale energy. In order to render this constraint more transparent we rely on a well studied phenomenological model of quantum-gravity-induced birefringence, in which one easily establishes that effects introduced at the Planck scale would amount to values of a dimensionless parameter, denoted by $\xi$, with respect to the Planck energy which are roughly of order 1. By combining BOOMERanG and WMAP data we estimate $\xi \simeq -0.110 \pm 0.076$ at the 68% c.l. Moreover, we forecast on the sensitivity to $\xi$ achievable by future CMB polarization experiments (PLANCK, Spider, EPIC), which, in the absence of systematics, will be at the 1-$\sigma$ confidence of $8.5 \times 10^{-4}$ (PLANCK), $6.1 \times 10^{-3}$ (Spider), and $1.0 \times 10^{-5}$ (EPIC) respectively. The cosmic variance-limited sensitivity from CMB is $6.1\times 10^{-6}$.

In the recent quantum-gravity literature there has been strong interest in the possibility of Planck-scale departures from Lorentz symmetry, including possible modifications of the energy/momentum dispersion relation. I stress that a meaningful characterization of the progress of experimental bounds on these Planck-scale effects requires the analysis of some reference test theories, and I propose to focus on two ``minimal'' test theories, a pure-kinematics test theory and an effective-field-theory-based test theory. I illustrate some features of the phenomenology based on these test theories considering some popular strategies for constraining Planck-scale effects, and in particular I observe that sensitivities that are already in the Planck-scale range for some parameters of the two test theories can be achieved using observations of TeV photons from Blazars, both using the so-called ``gamma-ray time-of-flight analyses'' and using the now robust evidence of absorption of TeV photons. Instead the Crab-nebula synchrotron-radiation analyses, whose preliminary sensitivity estimates raised high hopes, actually do not lead to any bound on the parameters of the two ``minimal'' test theories. The Crab-nebula synchrotron-radiation analyses do however constrain some possible generalizations of one of the minimal test theories. As an example of forthcoming data which could provide extremely stringent (beyond-Planckian) limits on the two minimal test theories I consider the possibility of studies of the GZK cutoff for cosmic-rays.

I briefly review some scenarios for the role of the Planck length in quantum gravity. In particular, I examine the differences between the schemes in which quantum gravity is expected to introduce a maximum acceleration and the schemes in which the Planck length sets the minimum value of wavelengths (maximum value of momentum). I also comment on some pictures for the structure of spacetime at the Planck scale, such as spacetime discretization and spacetime noncommutativity. I stress that some of these proposals can have significant implications in astrophysics and cosmology.

I consider the possibility that space experiments be used to search for quantum properties of spacetime. On the basis of recent quantum-gravity results, I argue that insight on some quantum properties of spacetime can be obtained with experiments planned for the International Space Station, such as AMS and EUSO, and with satellite gamma-ray telescopes, such as GLAST.

Over the last few years the study of possible Planck-scale departures from classical Lorentz symmetry has been one of the most active areas of quantum-gravity research. We now have a satisfactory description of the fate of Lorentz symmetry in the most popular noncommutative spacetimes and several studies have been devoted to the fate of Lorentz symmetry in loop quantum gravity. Remarkably there are planned experiments with enough sensitivity to reveal these quantum-spacetime effects, if their magnitude is only linearly suppressed by the Planck length. Unfortunately, in some quantum-gravity scenarios even the strongest quantum-spacetime effects are suppressed by at least two powers of the Planck length, and many authors have argued that it would be impossible to test these quadratically-suppressed effects. I here observe that advanced cosmic-ray observatories and neutrino observatories can provide the first elements of an experimental programme testing the possibility of departures from Lorentz symmetry that are quadratically Planck-length suppressed.

There is growing interest in quantum-spacetime models in which small departures from Lorentz symmetry are governed by the Planck scale. In particular, several studies have considered the possibility that these small violations of Lorentz symmetry may affect various astrophysical observations, such as the evaluation of the GZK limit for cosmic rays, the interaction of TeV photons with the Far Infrared Background and the arrival time of photons with different energies from cosmological sources. We show that the same Planck-scale departures from Lorentz symmetry that lead to a modification of the GZK limit which would be consistent with the observations reported by AGASA, also have significant implications for the evaluation of the Bahcall-Waxman bound on the flux of high-energy neutrinos produced by photo-meson interactions in sources of size not much larger than the proton photo-meson mean free path.

We consider the implications for laser interferometry of the quantum-gravity-motivated modifications in the laws of particle propagation, which are presently being considered in attempts to explain puzzling observations of ultra-high-energy cosmic rays. We show that there are interferometric setups in which the Planck-scale effect on propagation leads to a characteristic signature. A naive estimate is encouraging with respect to the possibility of achieving Planck-scale sensitivity, but we also point out some severe technological challenges which would have to be overcome in order to achieve this sensitivity.

Among the possible explanations for the puzzling observations of cosmic rays above the GZK cutoff there is growing interest in the ones that represent kinematical solutions, based either on general formulations of particle physics with small violations of Lorentz symmetry or on a quantum-gravity-motivated scheme for the breakup of Lorentz symmetry. An unappealing aspect of these cosmic-ray-puzzle solutions is that they require the existence of a preferred class of inertial observers. Here I propose a new kinematical solution of the cosmic-ray puzzle, which does not require the existence of a preferred class of inertial observers. My proposal is a new example of a type of relativistic theories, the so-called "doubly-special-relativity" theories, which have already been studied extensively over the last two years. The core ingredient of the proposal is a deformation of Lorentz transformations in which also the Planck scale $E_p$ (in addition to the speed-of-light scale $c$) is described as an invariant. Just like the introduction of the invariant $c$ requires a deformation of the Galileian transformations into the Lorentz transformations, the introduction of the invariant $E_p$ requires a deformation of the Lorentz transformations, but there is no special class of inertial observers. The Pierre Auger Observatory and the GLAST space telescope should play a key role in future developments of these investigations. I also emphasize that the doubly-special-relativity theory here proposed, besides being the first one to provide a solution for the cosmic-ray puzzle, is also the first one in which a natural description of macroscopic bodies is achieved, and may find applications in the context of a recently-proposed dark-energy scenario.

In recent years several ideas for experimental searches of effects induced by quantum properties of space-time have been discussed. Some of these ideas concern the role in quantum spacetime of the ordinary Lorentz symmetry of classical flat spacetime. Deviations from ordinary (classical) Lorentz symmetry are now believed to be rather natural in non-commutative space-times, models based on String Theory and models based on Loop Quantum Gravity. Observations of gamma rays and ultra-high-energy cosmic rays could play a key role in the development of this research programme.

We consider the process of collision between a hard photon and a soft photon producing an electron-positron pair, under the assumption that the kinematics be described according to the $\kappa$-deformation of the D=4 Poincar\'{e} algebra. We emphasize the relevance of this analysis for the understanding of the puzzling observations of multi-TeV photons from Markarian 501. We find a significant effect of the $\kappa$-deformation for processes above threshold, while, in agreement with a previous study, we find that there is no leading-order deformation of the threshold condition.

Quantum mechanics is now 100 years old and still going strong. Combining general relativity with quantum mechanics is the last hurdle to be overcome in the "quantum revolution".

One of the most puzzling current experimental physics paradoxes is the arrival on Earth of Ultra High Energy Cosmic Rays with energies above the GZK threshold. The recent observation of 20TeV photons from Mk 501 is another somewhat similar paradox. Several models have been proposed for the UHECR paradox. No solution has yet been proposed for the TeV-$\gamma$ paradox. Remarkably, the drastic assumption of a violation of ordinary Lorentz invariance would resolve both paradoxes. We present a formalism for the description of the type of Lorentz-invariance deformation (LID) that could be induced by non-trivial short-distance structure of space-time, and we show that this formalism is well suited for comparison of experimental data with LID predictions. We use the UHECR and TeV-$\gamma$ data, as well as bounds on time-of-flight differences between photons of different energies, to constrain the LID parameter space. A model with only two parameters, an energy scale and a dimensionless parameter characterizing the functional dependence on the energy scale, is shown to be sufficient to solve both the UHECR and the TeV-$\gamma$ threshold anomalies while satisfying the time-of-flight bounds. The allowed region of the two-parameter space is relatively small, but, remarkably, it fits perfectly the expectations of the quantum-gravity-motivated space-time models known to support such deformations of Lorentz invariance: integer value of the dimensionless parameter and characteristic energy scale constrained to a narrow interval in the neighborhood of the Planck scale.

The interferometry-based experimental tests of quantum properties of space-time which the author sketched out in a recent short Letter [Nature 398 (1999) 216] are here discussed in self-contained fashion. Besides providing detailed derivations of the results already announced in the previous Letter, some new results are also derived; in particular, the analysis is extended to a larger class of scenarios for space-time fuzziness and an absolute bound on the measurability of the amplitude of a gravity wave is obtained. It is argued that these studies could be helpful for the search of a theory describing a first stage of partial unification of Gravity and Quantum Mechanics.

We discuss possible signatures of quantum gravity for the propagation of light, including an energy-dependent velocity (refractive index), dispersion in velocity at a given energy, and birefringence. We also compare the sensitivities of different astrophysical observations, including BATSE data on GRB 920229, BeppoSAX data on GRB 980425, the possible HEGRA observation of GRB 920925c, and Whipple observations of the active galaxy Mrk 421. Finally, we discuss the prospective sensitivities of AMS and GLAST.

The recent confirmation that at least some gamma-ray bursters (GRBs) are indeed at cosmological distances raises the possibility that observations of these could provide interesting constraints on the fundamental laws of physics. Here we demonstrate that the fine-scale time structure and hard spectra of GRB emissions are very sensitive to the possible dispersion of electromagnetic waves in vacuo with velocity differences $\delta v \sim E/E_{\QG}$, as suggested in some approaches to quantum gravity. A simple estimate shows that GRB measurements might be sensitive to a dispersion scale $E_{QG}$ comparable to the Planck energy scale $E_{P} \sim 10^{19}$ GeV, sufficient to test some of these theories, and we outline aspects of an observational programme that could address this goal.