Optimising trotter-suzuki decompositions for quantum simulation using evolutionary strategies

One of the most promising applications of near-term quantum computing is the simulation of quantum systems, a classically intractable task. Quantum simulation requires computationally expensive matrix exponentiation; Trotter-Suzuki decomposition of this exponentiation enables efficient simulation to a desired accuracy on a quantum computer. We apply the Covariance Matrix Adaptation Evolutionary Strategy (CMA-ES) algorithm to optimise the Trotter-Suzuki decompositions of a canonical quantum system, the Heisenberg Chain; we reduce simulation error by around 60%. We introduce this problem to the computational search community, show that an evolutionary optimisation approach is robust across runs and problem instances, and find that optimisation results generalise to the simulation of larger systems

Exploiting development to enhance the scalability of hardware evolution.

Evolutionary algorithms do not scale well to the large, complex circuit design problems typical of the real world. Although techniques based on traditional design decomposition have been proposed to enhance hardware evolution's scalability, they often rely on traditional domain knowledge that may not be appropriate for evolutionary search and might limit evolution's opportunity to innovate. It has been proposed that reliance on such knowledge can be avoided by introducing a model of biological development to the evolutionary algorithm, but this approach has not yet achieved its potential. Prior demonstrations of how development can enhance scalability used toy problems that are not indicative of evolving hardware. Prior attempts to apply development to hardware evolution have rarely been successful and have never explored its effect on scalability in detail. This thesis demonstrates that development can enhance scalability in hardware evolution, primarily through a statistical comparison of hardware evolution's performance with and without development using circuit design problems of various sizes. This is reinforced by proposing and demonstrating three key mechanisms that development uses to enhance scalability: the creation of modules, the reuse of modules, and the discovery of design abstractions. The thesis includes several minor contributions: hardware is evolved using a common reconfigurable architecture at a lower level of abstraction than reported elsewhere. It is shown that this can allow evolution to exploit the architecture more efficiently and perhaps search more effectively. Also the benefits of several features of developmental models are explored through the biases they impose on the evolutionary search. Features that are explored include the type of environmental context development uses and the constraints on symmetry and information transmission they impose, genetic operators that may improve the robustness of gene networks, and how development is mapped to hardware. Also performance is compared against contemporary developmental models

Soulful bodies and superflat temporalities: a nomadology of the otaku database of world history at the ends of history

This thesis is a philosophical engagement with the popular, low, and vernacular theories of History performed and expressed within contemporary Japanese manga (‘comics’) and anime (‘limited animation’), and most importantly, in the global production and consumption of otaku (‘manga and anime fan’) cultural and media ecologies. My project is rooted in a reading of the post-structural theoretical inquiries of Gilles Deleuze in parallel with what media theorist McKenzie Wark calls ‘otaku philosophy’ to examine how both high and low theories articulate anxieties and fascinations with the global theoretical discourses on ‘the ends of History’ and the imminent demise of industrial modernity. The first portion of the thesis is dedicated to a reading of the Japanese counter-cultural manga movement called gekiga (‘dramatic pictures’). In traversing gekiga’s post-war lineages to its revival in the medievalism of otaku artists Miura Kentarō and Yukimura Makoto, the first part postulates on what an anti-modern, anti-historical approach – or what Deleuze and Guattari call a nomadology – might look and feel like as it is mediated in the manga form. The second portion of the thesis examines the way in which Japanese anime mobilises the philosophies of nomadology in its filmic form and transmedial properties. In a critical assessment of the anime works of the otaku-founded media corporation Type-Moon, this section explores the Fate series alongside Deleuzian film and media philosophies to explore the infinite potentialities and recursive limitations of otaku nomadologies as they materialise beyond the screen. By reassessing the rise of otaku culture as a vernacular, global, and cosmopolitan rise in the critique of modernity and History, this thesis hopes to explore how transcultural and transmedial fan philosophies of historicity, memory, and temporality can be recontextualised within current academic debates about the efficacy of post-national historiographic pedagogies explored in the fields of postcolonial studies, comparative studies, global studies, and media studies