Novel models of computation from novel physical substrates: a bosonic example
Sampreet Kalita, Benjamin W. Butler, Susan Stepney, Viv Kendon · 2026
Read Novel models of computation from novel physical substrates: a bosonic example by Sampreet Kalita, Benjamin W. Butler, Susan Stepney, Viv Kendon (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-24531.txt.
Introduction
Kalita and co-authors argue that new physical computing devices deserve new models of computation, not just ports of old ones. Exotic devices are often forced to run Boolean circuits or neuromorphic schemes, which may waste what makes them special. The team sets out a methodology for deriving a model of computation and a domain specific language matched to a device's own capabilities. They illustrate the approach with bosonic computing, realised by a physical multi-component interferometer, as their worked case study.
Catalog record
| CREATOR | Sampreet Kalita, Benjamin W. Butler, Susan Stepney, Viv Kendon |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 39525 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.24531
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Novel models of computation from novel physical substrates: a bosonic example Sampreet Kalita, Benjamin W. Butler, Susan Stepney, Viv Kendon Abstract Unconventional physical computing is producing many novel and exotic devices that can potentially be used in a computational mode. Currently, these tend to be used to implement traditional models of computation, such as boolean logic circuits, or neuromorphic approaches. This runs the risk of failing to exploit the devices to their full potential. Here we describe a methodology for deriving a model of computation and domain specific language more closely matched to a given physical device’s capabilities, and illustrate it with a case study of bosonic computing as implemented by a physical multi-component interferometer. 1 Introduction Information is physical [ 10 ] ; computing is physical. Classical digital computing is physical: the work is done by physical CPU and GPU chips. However, programming these devices uses high level languages far removed in abstraction level from the physical processes happening inside the chips. Unconventional physical computing uses novel physical devices, with the hope of better exploiting their intrinsic physical properties. A typical path to using unconventional physical computing devices takes a top down approach, starting from an existing model of computation, such as boolean logic circuits or neuromorphic approaches, and designing physical systems to conform to the model. For more exotic physical systems, however, this runs the risk of not exploiting the physical properties to their best advantage. Here we instead take a ‘bottom up’ approach, examining the physical systems and their capabilities, and abstracting a suitable model of computation that directly exploits these. We do this by defining a methodology for developing such a model. Stepney [ 13 ] provides a tutorial for building a physical computer given a model of computation (in that case, the Echo State Network Reservoir Computing model). That method is based on the structure of physical computing first defined in [ 8 ] . It starts from an upper computational layer, and defining a lower physical layer. Here, we use the same structure, but in the opposite direction, starting with a lower physical computing layer, and using it to define the upper computational layer. The aim is to give a structured approach to defining an appropriate metamodel, domain specific language (DSL), and programming framework (sec. 2 ). We illustrate use of the method (outlined in sec. 3 , detailed in sec. 4 ) through the development of a metamodel and DSL for bosonic computing as implemented by a physical multi-component interferometer. Although the illustration is for a specific physical system, our aim is for this method to be general enough that others can use it to derive models of computation suitable for their own physical substrates. 2 Background for the methodology: metamodelling for physical computing Modelling and metamodelling are used in some branches of Software Engineering to ensure that descriptions of applications are formally defined, to enable them to be analysed, reasoned about, and transformed. Here we take these ideas, and generalise them (slightly) to provide a formal basis for defining our methodology, via an example metamodel and DSL (sec. 4 ). 2.1 Classical approach Kleppe et al [ 9 ] outline the four-layer architecture and relationships between models and languages we use here (see fig. 1 ). The items in each layer are instances of the items in the layer above. M0 System e.g. executing code, running interferometer M1 Model instance e.g. set of equations, program code M2 Metamodel Language defines instance written in e.g. UML, calculus, Python, DSL M3 Metametamodel Metalanguage defines instance written in e.g. MOF, EBNF, category theory Figure 1: The Software Engineering 4-layer modelling architecture. The dashed lines represent relations between layers; the solid lines represent relationships within layers. See text for details. M0 System or Instance layer . This layer is the running system (physical or simulated) where the actual instances exist. Example: a given interferometer with a given arrangement of beam splitters and phase shifters, and a given input of photons. It is a particular execution or ‘run’ of a real world experiment or computer simulation. M1 Model or Program layer . This layer is the model of a set of related M0 systems, e.g. a mathematical model of a physical system, a computational specification of a simulation, or program code of a simulation. Example: a model of a generic interferometer, with parameters describing interferometer setup and inputs, which are instantiated for each layer M0 run. The model defines the concepts used to describe its systems; a given system is an instance of the model. M2 Metamodel or Programming Language layer . This layer is the model of a set of related M1 models. The metamodel defines the concepts used to describe the set of its models; a given model is an instance of the metamodel. The metamodel defines a modelling language or programming language; in some cases it might even be identified with the language it defines, but one metamodel may define many related languages; for example, an object-oriented metamodel might define the languages UML, Python, and C++. An M1 model is written in the defined M2 language. A well-defined language has a formally defined syntax (grammar) and semantics (meaning) so that it can be implemented by a computer: reasoned about, analysed, and executed in some manner. M3 Metametamodel or Metaprograming Language layer . In the same way that an M1 model is written in an M2 language, an M2 metamodel is written in an M3 metalanguage, defined by an M3 metametamodel. This layer is typically the top layer: rather than requiring meta N models, typically the M3 layer is defined in terms of itself, breaking the potential infinite regress. (This is because a language’s syntax and semantics are specified using a metalanguage; since a metalanguage is itself a language, its syntax and semantics can be defined by a metalanguage, which in many cases may be itself.) An M3-layer metalanguage may be less well defined than an M2-layer language, depending on usage. For example, many mathematical languages are explained in natural language, or by example. Formalising these so that they can be processed by a computer is often a non-trivial exercise. 2.2 Extension for Methodology Definition We are interested in eventually defining an M2-layer DSL. We start at level M0 (specific physical and simulation experiments) using M1-layer concepts (the physical model of bosons). In order to do this, we augment the architecture above with more detail at the M0 and M1 layers, and an equivalent formulation of the language components (see fig. 2 ). M0 System Observation outputs M1 Model Program \mathbb{P} Observation defines \equiv instance run of \in~~ M2 Metamodel Language \mathbb{P} Program defines \equiv instance written in \in~~ M3 Metametamodel Metalanguage \mathbb{P} Language defines \equiv instance written in \in~~ Figure 2: The augmented Software Engineering 4-layer modelling architecture. Same notation as Fig. 1 with \mathbb{P} denoting power set in the alternative definitions in blue. See text for details. 2.2.1 M0 and M1 layer languages In fig. 1 , languages are defined only at the M2 and M3 layer. It is convenient to be able to talk about analogous structures at the lower layers. At layer M1, we say that a model defines a Program