Embedding Space-Constrained Quantum-Dot Cellular Automata in Three-Dimensional Tile-Based Self-Assembly Systems

Florian Lau; Stefan Fischer

doi:10.1145/3109453.3109457

Embedding Space-Constrained Quantum-Dot Cellular Automata in Three-Dimensional Tile-Based Self-Assembly Systems

Florian Lau, Stefan Fischer

Institute of Telematics

1 Citation (Scopus)

Abstract

This paper proposes and motivates a combination of different technologies to enable the construction of arbitrary three-dimensional shapes at the nanoscale with certain a"-mounts of computational power. The aforementioned technologies are tile-based self-assembly systems and quan"-tum-dot cellular automata. Both technologies are in theory capable of universal computation, while self-assembly systems may better be utilized for construction-purposes. Since the decrease in size of CMOS technology explained by Moores law approaches its lower bound due to quantum effects at the nanoscale, we find it necessary to analyze computational models like QCA to better incorporate future requirements. This paper explains the aforementioned mathematical models and defines a possible combination of both.

Original language	English
Title of host publication	4th ACM International Conference on Nanoscale Computing and Communication 2017 (ACM NanoCom'17)
Number of pages	6
Place of Publication	Washington DC, USA
Publisher	ACM
Publication date	27.09.2017
Pages	22:1--22:6
ISBN (Print)	978-1-4503-4931-4
DOIs	https://doi.org/10.1145/3109453.3109457
Publication status	Published - 27.09.2017
Event	NanoCom '17 Proceedings of the 4th ACM International Conference on Nanoscale Computing and Communication - Washington, United States Duration: 27.09.2017 → 29.09.2017

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 3 Good Health and Well-being
SDG 9 Industry, Innovation, and Infrastructure
SDG 11 Sustainable Cities and Communities
SDG 12 Responsible Consumption and Production

Access to Document

10.1145/3109453.3109457

https://dl.acm.org/citation.cfm?doid=3109453.3109457

Cite this

Lau, F., & Fischer, S. (2017). Embedding Space-Constrained Quantum-Dot Cellular Automata in Three-Dimensional Tile-Based Self-Assembly Systems. In 4th ACM International Conference on Nanoscale Computing and Communication 2017 (ACM NanoCom'17) (pp. 22:1--22:6). (International Conference on Nanoscale Computing and Communication). ACM. https://doi.org/10.1145/3109453.3109457

@inproceedings{a468f015409f464bb9a03bbdf1ab1050,

title = "Embedding Space-Constrained Quantum-Dot Cellular Automata in Three-Dimensional Tile-Based Self-Assembly Systems",

abstract = "This paper proposes and motivates a combination of different technologies to enable the construction of arbitrary three-dimensional shapes at the nanoscale with certain a{"}-mounts of computational power. The aforementioned technologies are tile-based self-assembly systems and quan{"}-tum-dot cellular automata. Both technologies are in theory capable of universal computation, while self-assembly systems may better be utilized for construction-purposes. Since the decrease in size of CMOS technology explained by Moores law approaches its lower bound due to quantum effects at the nanoscale, we find it necessary to analyze computational models like QCA to better incorporate future requirements. This paper explains the aforementioned mathematical models and defines a possible combination of both.",

author = "Florian Lau and Stefan Fischer",

year = "2017",

month = sep,

day = "27",

doi = "10.1145/3109453.3109457",

language = "English",

isbn = "978-1-4503-4931-4",

series = "International Conference on Nanoscale Computing and Communication",

publisher = "ACM",

pages = "22:1----22:6",

booktitle = "4th ACM International Conference on Nanoscale Computing and Communication 2017 (ACM NanoCom'17)",

note = "NanoCom '17 Proceedings of the 4th ACM International Conference on Nanoscale Computing and Communication ; Conference date: 27-09-2017 Through 29-09-2017",

}

Lau, F & Fischer, S 2017, Embedding Space-Constrained Quantum-Dot Cellular Automata in Three-Dimensional Tile-Based Self-Assembly Systems. in 4th ACM International Conference on Nanoscale Computing and Communication 2017 (ACM NanoCom'17). International Conference on Nanoscale Computing and Communication, ACM, Washington DC, USA, pp. 22:1--22:6, NanoCom '17 Proceedings of the 4th ACM International Conference on Nanoscale Computing and Communication, Washington, Washington, United States, 27.09.17. https://doi.org/10.1145/3109453.3109457

Embedding Space-Constrained Quantum-Dot Cellular Automata in Three-Dimensional Tile-Based Self-Assembly Systems. / Lau, Florian ; Fischer, Stefan.
4th ACM International Conference on Nanoscale Computing and Communication 2017 (ACM NanoCom'17). Washington DC, USA: ACM, 2017. p. 22:1--22:6 (International Conference on Nanoscale Computing and Communication).

Research output: Chapters in Books/Reports/Conference Proceedings › Conference contribution › peer-review

TY - GEN

T1 - Embedding Space-Constrained Quantum-Dot Cellular Automata in Three-Dimensional Tile-Based Self-Assembly Systems

AU - Lau, Florian

AU - Fischer, Stefan

PY - 2017/9/27

Y1 - 2017/9/27

N2 - This paper proposes and motivates a combination of different technologies to enable the construction of arbitrary three-dimensional shapes at the nanoscale with certain a"-mounts of computational power. The aforementioned technologies are tile-based self-assembly systems and quan"-tum-dot cellular automata. Both technologies are in theory capable of universal computation, while self-assembly systems may better be utilized for construction-purposes. Since the decrease in size of CMOS technology explained by Moores law approaches its lower bound due to quantum effects at the nanoscale, we find it necessary to analyze computational models like QCA to better incorporate future requirements. This paper explains the aforementioned mathematical models and defines a possible combination of both.

AB - This paper proposes and motivates a combination of different technologies to enable the construction of arbitrary three-dimensional shapes at the nanoscale with certain a"-mounts of computational power. The aforementioned technologies are tile-based self-assembly systems and quan"-tum-dot cellular automata. Both technologies are in theory capable of universal computation, while self-assembly systems may better be utilized for construction-purposes. Since the decrease in size of CMOS technology explained by Moores law approaches its lower bound due to quantum effects at the nanoscale, we find it necessary to analyze computational models like QCA to better incorporate future requirements. This paper explains the aforementioned mathematical models and defines a possible combination of both.

U2 - 10.1145/3109453.3109457

DO - 10.1145/3109453.3109457

M3 - Conference contribution

SN - 978-1-4503-4931-4

T3 - International Conference on Nanoscale Computing and Communication

SP - 22:1--22:6

BT - 4th ACM International Conference on Nanoscale Computing and Communication 2017 (ACM NanoCom'17)

PB - ACM

CY - Washington DC, USA

T2 - NanoCom '17 Proceedings of the 4th ACM International Conference on Nanoscale Computing and Communication

Y2 - 27 September 2017 through 29 September 2017

ER -

Lau F , Fischer S. Embedding Space-Constrained Quantum-Dot Cellular Automata in Three-Dimensional Tile-Based Self-Assembly Systems. In 4th ACM International Conference on Nanoscale Computing and Communication 2017 (ACM NanoCom'17). Washington DC, USA: ACM. 2017. p. 22:1--22:6. (International Conference on Nanoscale Computing and Communication). doi: 10.1145/3109453.3109457

Embedding Space-Constrained Quantum-Dot Cellular Automata in Three-Dimensional Tile-Based Self-Assembly Systems

Abstract

UN SDGs

Access to Document

Fingerprint

Cite this