A Quantum-Inspired Model for Bit-Serial SIMD-Parallel Computation

Henry Dietz, Aury Shafran, Gregory Austin Murphy

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


Bit-serial SIMD-parallel execution was once commonly used in supercomputers, but fell out of favor as it became practical to implement word-level operations directly in MIMD hardware. Word-level primitive operations simplify programming and significantly speed-up sequential code. However, aggressive gate-level compiler optimization can dramatically reduce power consumed in massively-parallel bit-serial execution without a performance penalty. The model described here, Parallel Bit Pattern Computing, not only leverages gate-level just-in-time optimization of bit-serial code, but also uses a quantum-inspired type of symbolic execution based on regular expressions to obtain a potentially exponential reduction in computational complexity while using entirely conventional computer hardware.

Original languageEnglish
Title of host publicationLanguages and Compilers for Parallel Computing - 33rd International Workshop, LCPC 2020
EditorsBarbara Chapman, José Moreira
Number of pages9
StatePublished - 2022
Event33rd International Workshop on Languages and Compilers for Parallel Computing, LCPC 2020 - Virtual, Online
Duration: Oct 14 2020Oct 16 2020

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume13149 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference33rd International Workshop on Languages and Compilers for Parallel Computing, LCPC 2020
CityVirtual, Online

Bibliographical note

Publisher Copyright:
© 2022, Springer Nature Switzerland AG.


  • Bit-serial SIMD
  • C++
  • Just in time compilation
  • Logic optimization
  • Quantum computing
  • Qubit
  • Regular expressions

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science (all)


Dive into the research topics of 'A Quantum-Inspired Model for Bit-Serial SIMD-Parallel Computation'. Together they form a unique fingerprint.

Cite this