A quantum procedure for map generation

TL;DR

This paper explores the potential of near-term quantum computers to generate complex geopolitical maps and histories for computer games, demonstrating a novel application of quantum algorithms in procedural content creation.

Contribution

It introduces a quantum procedure tailored for near-term devices to aid in procedural map generation, bridging quantum computing and game development.

Findings

Quantum algorithms can encode decision processes for map generation.

A quantum approach is feasible for near-term quantum hardware.

The method provides a new direction for quantum-assisted procedural content creation.

Abstract

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.