Tangled: A conventional processor integrating a quantum-inspired coprocessor

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

1 Scopus citations


Quantum computers use quantum physics phenomena to create specialized hardware that can efficiently execute algorithms operating on entangled superposed data. That hardware must be attached to and controlled by a conventional host computer. However, it can be argued that the main benefit thus far has been from reformulating problems to make use of entangled superpositions rather than from use of exotic physics mechanisms to perform the computation - such reformulations often have produced more efficient algorithms for conventional computers. Parallel bit pattern computing does not simulate quantum computing, but provides a way to use non-quantum, bit-level, massively-parallel, SIMD hardware to efficiently execute a broad class of algorithms leveraging superposition and entanglement. Just as quantum hardware needs a conventional host, so to does parallel bit pattern hardware. Thus, the current work presents Tangled: a simple proof-of-concept conventional processor design incorporating a tightly-coupled interface to an integrated parallel bit pattern co-processor (Qat). The feasibility of this type of interface between conventional and quantum-inspired computation was investigated by construction of an instruction set, building complete Verilog designs for pipelined implementations, and by observing the effectiveness of the interface in executing simple quantum-inspired algorithms involving operations on entangled, superposed, values.

Original languageEnglish
Title of host publication50th International Conference on Parallel Processing Workshop, ICPP 2021 - Proceedings
ISBN (Electronic)9781450384414
StatePublished - Aug 9 2021
Event50th International Conference on Parallel Processing Workshop, ICPP 2021 - Virtual, Online, United States
Duration: Aug 9 2021Aug 12 2021

Publication series

NameACM International Conference Proceeding Series


Conference50th International Conference on Parallel Processing Workshop, ICPP 2021
Country/TerritoryUnited States
CityVirtual, Online

Bibliographical note

Publisher Copyright:
© 2021 ACM.


  • Architecture
  • Quantum computing
  • Simd

ASJC Scopus subject areas

  • Software
  • Human-Computer Interaction
  • Computer Vision and Pattern Recognition
  • Computer Networks and Communications


Dive into the research topics of 'Tangled: A conventional processor integrating a quantum-inspired coprocessor'. Together they form a unique fingerprint.

Cite this