Programmable Crossbar Quantum-Dot Cellular Automata Circuits

Vicky S. Kalogeiton, Dim P. Papadopoulos, Orestis Liolis, Vasilios A. Mardiris, Georgios Ch. Sirakoulis, Ioannis G. Karafyllidis

TL;DR

This paper introduces a novel, FPGA-like programmable crossbar architecture for Quantum-dot Cellular Automata (QCA) circuits. By placing programmable logic gates at the intersections of horizontal and vertical nanowires, the researchers provide a scalable, modular framework that significantly reduces circuit area and complexity compared to traditional QCA design methods.

What Problem Does This Paper Address?

Quantum-dot Cellular Automata (QCA) is a "beyond-CMOS" technology where information is represented by the spatial configuration of electrons within a cell rather than voltage levels. While QCA promises terahertz speeds and ultra-low power consumption, it faces a massive "design gap."

Most existing QCA circuits are handcrafted, making them difficult to scale. There is a distinct lack of automated design tools and a standardized, modular architecture that would allow for the systematic creation of large-scale processors. Without a regular structure—similar to how FPGAs revolutionized CMOS design—QCA remains largely a theoretical curiosity rather than a practical manufacturing reality.

Methods

The authors propose a Programmable Crossbar Architecture for QCA. Key technical components include:

  • Programmable Intersections: Each cross-point in the grid acts as a logic gate. By setting "program lines" to specific logic values (0 or 1), a majority gate at the intersection can be forced to function as either an AND or an OR gate.
  • Novel NOT Gate Design: Standard QCA NOT gates are bulky and don't fit well into grid-like crossbars. The authors designed a compact inverter based on the diagonal orientation of two cells, which allows signal inversion to happen directly at a cross-point without breaking the regular grid structure.
  • Analytical Design Rules: The paper provides formal inequalities to determine the minimum number of horizontal lines ($N_{lines}$) and vertical columns ($N_{columns}$) needed to implement any given Boolean function.
  • Adiabatic Clocking Strategy: To ensure stability, the authors utilize a four-phase clocking scheme (Switch, Hold, Release, Relax) that guides the signal through the crossbar, preventing the system from settling into "metastable" (unstable) states.

Datasets

While this is hardware architecture research rather than machine learning, the authors evaluated their method using standard industry benchmarks and common logic blocks:

  • ISCAS Benchmarks: The combinational ISCAS’85 c17 and the sequential ISCAS’89 s27 circuits.
  • Standard Logic Blocks: 2-to-1 and 4-to-1 multiplexers, a 1-bit half adder, and a 1-bit full adder.
  • Simulation Tool: All designs were verified using QCADesigner, the de facto standard simulation tool for QCA research.

Key Insights and Ideas

  • The FPGA Analogy: The most powerful idea here is treating the QCA crossbar as a blank canvas that can be "programmed" via edge inputs. This moves QCA away from custom "one-off" layouts toward a more flexible, general-purpose fabric.
  • Diagonal Inversion: Realizing that local Coulomb interactions between diagonally placed cells naturally lead to opposite polarizations allowed the authors to create a "crossbar-friendly" NOT gate.
  • Eliminating Branches: The methodology focuses on transforming complex logic into branchless paths. By "multi-inserting" input signals at different points in the crossbar, they can implement complex logic without needing physical wire branches, which are difficult to implement in QCA.

Key Results

The proposed architecture was compared against several state-of-the-art QCA designs, with the 1-bit Full Adder serving as the primary benchmark:

  • Area Efficiency: The proposed full adder occupies only 0.087 $\mu m^2$, outperforming many existing coplanar and multi-layer designs.
  • Complexity: It uses only 92 cells, significantly fewer than many traditional designs (some of which require over 200 cells).
  • Speed: The circuit achieves a delay of only 3 clock phases (0.75 clock cycles).
  • Stability: Simulation results (via the Coherence Vector model) confirmed that the circuits remain stable and reliable across all possible input combinations.

Limitations and Future Work

  • Manufacturing Realities: While the crossbar simplifies the layout, the physical fabrication of perfectly aligned quantum dots at these densities remains a significant challenge for nanofabrication facilities.
  • Scaling Overhead: While modular, a fixed crossbar architecture may introduce some "area overhead" for very simple functions compared to a perfectly optimized custom layout.
  • Future Directions: The authors suggest that this architecture is a stepping stone toward full design automation. The next logical step would be developing software that can automatically map high-level Verilog or VHDL code directly onto these QCA crossbar grids.

Summary updated

Abstract

Quantum-dot fabrication and characterization is a well-established technology, which is used in photonics, quantum optics, and nanoelectronics. Four quantum-dots placed at the corners of a square form a unit cell, which can hold a bit of information and serve as a basis for quantum-dot cellular automata (QCA) nanoelectronic circuits. Although several basic QCA circuits have been designed, fabricated, and tested, proving that quantum-dots can form functional, fast and low-power nanoelectronic circuits, QCA nanoelectronics still remain at its infancy. One of the reasons for this is the lack of design automation tools, which will facilitate the systematic design of large QCA circuits that contemporary applications demand. Here we present novel, programmable QCA circuits, which are based on crossbar architecture. These circuits can be programmed to implement any Boolean function in analogy to CMOS field-programmable gate arrays and open the road that will lead to full design automation of QCA nanoelectronic circuits. Using this architecture we designed and simulated QCA circuits that proved to be area efficient, stable, and reliable.
BibTeX
@article{kalogeiton2017programmable,
  author = {Vicky S. Kalogeiton and Dim P. Papadopoulos and Orestis Liolis and Vasilios A. Mardiris and Georgios Ch. Sirakoulis and Ioannis G. Karafyllidis},
  title = {{Programmable Crossbar Quantum-Dot Cellular Automata Circuits}},
  journal = {IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.},
  year = {2017},
  url = {https://openreview.net/forum?id=U8vyycpCEx0},
}
Figure