A quantum procedure for map generation
This work explores a novel application of quantum computing in game development, though it is incremental as it adapts existing quantum methods to a new domain.
The paper tackles the problem of using near-term quantum computers for procedural generation in computer games, specifically generating geopolitical maps and histories, by encoding a decision-making process into a quantum procedure suited to current hardware.
Quantum computation is an emerging technology that promises a wide range of possible use cases. This promise is primarily based on algorithms that are unlikely to be viable over the coming decade. For near-term applications, quantum software needs to be carefully tailored to the hardware available. In this paper, we begin to explore whether near-term quantum computers could provide tools that are useful in the creation and implementation of computer games. The procedural generation of geopolitical maps and their associated history is considered as a motivating example. This is performed by encoding a rudimentary decision making process for the nations within a quantum procedure that is well-suited to near-term devices. Given the novelty of quantum computing within the field of procedural generation, we also provide an introduction to the basic concepts involved.