86 research outputs found

    From Local to Global Determinacy in Concurrent Graph Games

    Get PDF
    In general, finite concurrent two-player reachability games are only determined in a weak sense: the supremum probability to win can be approached via stochastic strategies, but cannot be realized. We introduce a class of concurrent games that are determined in a much stronger sense, and in a way, it is the largest class with this property. To this end, we introduce the notion of local interaction at a state of a graph game: it is a game form whose outcomes (i.e. a table whose entries) are the next states, which depend on the concurrent actions of the players. By definition, a game form is determined iff it always yields games that are determined via deterministic strategies when used as a local interaction in a Nature-free, one-shot reachability game. We show that if all the local interactions of a graph game with Borel objective are determined game forms, the game itself is determined: if Nature does not play, one player has a winning strategy; if Nature plays, both players have deterministic strategies that maximize the probability to win. This constitutes a clear-cut separation: either a game form behaves poorly already when used alone with basic objectives, or it behaves well even when used together with other well-behaved game forms and complex objectives. Existing results for positional and finite-memory determinacy in turn-based games are extended this way to concurrent games with determined local interactions (CG-DLI)

    Optimal Strategies in Concurrent Reachability Games

    Get PDF

    Technology roadmap for cold-atoms based quantum inertial sensor in space

    Get PDF
    Recent developments in quantum technology have resulted in a new generation of sensors for measuring inertial quantities, such as acceleration and rotation. These sensors can exhibit unprecedented sensitivity and accuracy when operated in space, where the free-fall interrogation time can be extended at will and where the environment noise is minimal. European laboratories have played a leading role in this field by developing concepts and tools to operate these quantum sensors in relevant environment, such as parabolic flights, free-fall towers, or sounding rockets. With the recent achievement of Bose-Einstein condensation on the International Space Station, the challenge is now to reach a technology readiness level sufficiently high at both component and system levels to provide "off the shelf"payload for future generations of space missions in geodesy or fundamental physics. In this roadmap, we provide an extensive review on the status of all common parts, needs, and subsystems for the application of atom-based interferometers in space, in order to push for the development of generic technology components

    Cold atoms in space: community workshop summary and proposed road-map

    Get PDF
    We summarise the discussions at a virtual Community Workshop on Cold Atoms in Space concerning the status of cold atom technologies, the prospective scientific and societal opportunities offered by their deployment in space, and the developments needed before cold atoms could be operated in space. The cold atom technologies discussed include atomic clocks, quantum gravimeters and accelerometers, and atom interferometers. Prospective applications include metrology, geodesy and measurement of terrestrial mass change due to, e.g., climate change, and fundamental science experiments such as tests of the equivalence principle, searches for dark matter, measurements of gravitational waves and tests of quantum mechanics. We review the current status of cold atom technologies and outline the requirements for their space qualification, including the development paths and the corresponding technical milestones, and identifying possible pathfinder missions to pave the way for missions to exploit the full potential of cold atoms in space. Finally, we present a first draft of a possible road-map for achieving these goals, that we propose for discussion by the interested cold atom, Earth Observation, fundamental physics and other prospective scientific user communities, together with the European Space Agency (ESA) and national space and research funding agencies.publishedVersio

    Cold atoms in space: community workshop summary and proposed road-map

    Get PDF
    We summarise the discussions at a virtual Community Workshop on Cold Atoms in Space concerning the status of cold atom technologies, the prospective scientific and societal opportunities offered by their deployment in space, and the developments needed before cold atoms could be operated in space. The cold atom technologies discussed include atomic clocks, quantum gravimeters and accelerometers, and atom interferometers. Prospective applications include metrology, geodesy and measurement of terrestrial mass change due to, e.g., climate change, and fundamental science experiments such as tests of the equivalence principle, searches for dark matter, measurements of gravitational waves and tests of quantum mechanics. We review the current status of cold atom technologies and outline the requirements for their space qualification, including the development paths and the corresponding technical milestones, and identifying possible pathfinder missions to pave the way for missions to exploit the full potential of cold atoms in space. Finally, we present a first draft of a possible road-map for achieving these goals, that we propose for discussion by the interested cold atom, Earth Observation, fundamental physics and other prospective scientific user communities, together with the European Space Agency (ESA) and national space and research funding agencies

    Terrestrial Very-Long-Baseline Atom Interferometry:Workshop Summary

    Get PDF
    This document presents a summary of the 2023 Terrestrial Very-Long-Baseline Atom Interferometry Workshop hosted by CERN. The workshop brought together experts from around the world to discuss the exciting developments in large-scale atom interferometer (AI) prototypes and their potential for detecting ultralight dark matter and gravitational waves. The primary objective of the workshop was to lay the groundwork for an international TVLBAI proto-collaboration. This collaboration aims to unite researchers from different institutions to strategize and secure funding for terrestrial large-scale AI projects. The ultimate goal is to create a roadmap detailing the design and technology choices for one or more km-scale detectors, which will be operational in the mid-2030s. The key sections of this report present the physics case and technical challenges, together with a comprehensive overview of the discussions at the workshop together with the main conclusions

    Technology roadmap for cold-atoms based quantum inertial sensor in space

    Get PDF
    Recent developments in quantum technology have resulted in a new generation of sensors for measuring inertial quantities, such as acceleration and rotation. These sensors can exhibit unprecedented sensitivity and accuracy when operated in space, where the free-fall interrogation time can be extended at will and where the environment noise is minimal. European laboratories have played a leading role in this field by developing concepts and tools to operate these quantum sensors in relevant environment, such as parabolic flights, free-fall towers, or sounding rockets. With the recent achievement of Bose–Einstein condensation on the International Space Station, the challenge is now to reach a technology readiness level sufficiently high at both component and system levels to provide “off the shelf” payload for future generations of space missions in geodesy or fundamental physics. In this roadmap, we provide an extensive review on the status of all common parts, needs, and subsystems for the application of atom-based interferometers in space, in order to push for the development of generic technology components

    AEDGE: Atomic Experiment for Dark Matter and Gravity Exploration in Space

    Get PDF
    Abstract: We propose in this White Paper a concept for a space experiment using cold atoms to search for ultra-light dark matter, and to detect gravitational waves in the frequency range between the most sensitive ranges of LISA and the terrestrial LIGO/Virgo/KAGRA/INDIGO experiments. This interdisciplinary experiment, called Atomic Experiment for Dark Matter and Gravity Exploration (AEDGE), will also complement other planned searches for dark matter, and exploit synergies with other gravitational wave detectors. We give examples of the extended range of sensitivity to ultra-light dark matter offered by AEDGE, and how its gravitational-wave measurements could explore the assembly of super-massive black holes, first-order phase transitions in the early universe and cosmic strings. AEDGE will be based upon technologies now being developed for terrestrial experiments using cold atoms, and will benefit from the space experience obtained with, e.g., LISA and cold atom experiments in microgravity. KCL-PH-TH/2019-65, CERN-TH-2019-12
    corecore