Reversible CAM Processor Modeled After Quantum Computer Behavior
John Robert Burger
Abstract
Proposed below is a reversible digital computer modeled after the natural behavior of a quantum system. Using approaches usually reserved for idealized quantum computers, the Reversible CAM, or State Vector Parallel (RSVP) processor can easily find keywords in an unstructured database (that is, it can solve a needle in a haystack problem). The RSVP processor efficiently solves a SAT (Satisfiability of Boolean Formulae) problem; also it can aid in the solution of a GP (Global Properties of Truth Table) problem. The power delay product of the RSVP processor is exponentially lower than that of a standard CAM programmed to perform similar operations.
Create a lesson
Related papers
A Hybrid and Hierarchical Ray Tracing Method for Efficient 3D Gaussian Rendering
Tiancheng Zhao, Sixu Li, Yuzhou Chen et al.
Anechoic: Onsager-Corrected Parallel Annealing for Sub-0.1 ms Dense Max-Cut on an FPGA
Seungki Hong, Kyeongwon Jeong, Taekwang Jang
Hardware-in-the-Loop Demo of a Cooperative Intersection where Cars don't Stop
Lorenzo Farina, Matteo Piccoli, Salvatore Iandolo et al.
TPCS: A Cycle-Level Simulation Paradigm with Native Execution Semantics for RTL Modeling and Generation
Chengzhen Meng, Xiaoyu Li, Chen Bai et al.
CacheFlex: Direct Software-Managed Access to Higher-Level Cache for Scalable Vector Support
Jingqun Zhang, Maohua Nie, Jiayi Wang et al.
VortexSynth: Profile-guided benchmark reconstruction for GPU architecture research
Huanzhi Pu, Chulhyung Park, Chihyo Ahn et al.