Automated Design Architecture for 1-D Cellular Automata Using Quantum Cellular Automata
The DOI matches its Crossref record; 81 of the 86 references it cites were found in a registry or an index.
Abstract
Cellular automata (CAs) have been widely used to model and simulate physical systems and processes. CAs have also been successfully used as a VLSI architecture that proved to be very efficient at least in terms of silicon-area utilization and clock-speed maximization. Quantum cellular automata (QCAs) as one of the promising emerging technologies for nanoscale and quantum computing circuit implementation, provides very high scale integration, very high switching frequency and extremely low power characteristics. In this paper we present a new automated design architecture and a tool, namely DATICAQ (Design Automation Tool of 1-D CAs using QCAs), that builds a bridge between 1-D CAs as models of physical systems and processes and 1-D QCAs as nanoelectronic architecture. The QCA implementation of CAs not only drives the already developed CAs circuits to the nanoelectronics era but improves their performance significantly. The inputs of the proposed architecture are CA dimensionality, size, local rule, and initial and boundary conditions imposed by the particular problem. DATICAQ produces as output the layout of the QCA implementation of the particular 1-D CA model. Simulations of CA models for zero and periodic boundary conditions and the corresponding QCA circuits showed that the CA models have been successfully implemented.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Citations
Cites
Simulating physics with computers
Feynman, R. P. (1982) · International Journal of Theoretical Physics · doi:10.1007/bf02650179 · Cited by 7,691
Theory of Self-Reproducing Automata
Schwartz, J. T., von Neumann, J., & Burks, A. W. (1967) · Mathematics of Computation · doi:10.2307/2005041 · Cited by 5,422
Theory and Applications of Cellular Automata
Wolfram, S. (1986) · Cited by 1,971
Lent, C. S., Tougaw, P. D., Porod, W., & Bernstein, G. H. (1993) · Nanotechnology · doi:10.1088/0957-4484/4/1/004 · Cited by 1,793
Logical devices implemented using quantum cellular automata
Tougaw, P. D., & Lent, C. S. (1994) · Journal of Applied Physics · doi:10.1063/1.356375 · Cited by 1,276
QCADesigner: A Rapid Design and Simulation Tool for Quantum-Dot Cellular Automata
Walus, K., Dysart, T. J., Jullien, G. A., & Budiman, R. A. (2004) · IEEE Transactions On Nanotechnology · doi:10.1109/tnano.2003.820815 · Cited by 1,106
Cellular Automata Modeling of Physical Systems
Chopard, B., & Droz, M. (1998) · Cambridge University Press eBooks · doi:10.1017/cbo9780511549755 · Cited by 1,043
Realization of a Functional Cell for Quantum-Dot Cellular Automata
Orlov, A. O., Amlani, I., Bernstein, G. H., Lent, C. S., & Snider, G. L. (1997) · Science · doi:10.1126/science.277.5328.928 · Cited by 640
Additive Cellular Automata: Theory and Applications
Chaudhuri, P. P., Chowdhury, D. R., Nandi, S., & Chattopadhyay, S. (1997) · Cited by 471
Molecular Quantum-Dot Cellular Automata
Lent, C. S., Isaksen, B., & Lieberman, M. (2003) · Journal of the American Chemical Society · doi:10.1021/ja026856g · Cited by 444
Toffoli, T. (1984) · Physica D: Nonlinear Phenomena · doi:10.1016/0167-2789(84)90254-9 · Cited by 439
Power gain and dissipation in quantum-dot cellular automata
Timler, J., & Lent, C. S. (2002) · Journal of Applied Physics · doi:10.1063/1.1421217 · Cited by 437
Clocking of molecular quantum-dot cellular automata
Hennessy, K., & Lent, C. S. (2001) · Journal of Vacuum Science & Technology B: Microelectronics and Nanometer Structures Processing, Measurement, and Phenomena · doi:10.1116/1.1394729 · Cited by 372
Adder and Multiplier Design in Quantum-Dot Cellular Automata
Cho, H., & Swartzlander, E. E. (2009) · IEEE Transactions on Computers · doi:10.1109/tc.2009.21 · Cited by 353
Adder Designs and Analyses for Quantum-Dot Cellular Automata
Cho, H., & Swartzlander, E. E. (2007) · IEEE Transactions On Nanotechnology · doi:10.1109/tnano.2007.894839 · Cited by 313
Clocked molecular quantum-dot cellular automata
Lent, C. S., & Isaksen, B. (2003) · IEEE Transactions on Electron Devices · doi:10.1109/ted.2003.815857 · Cited by 307
Lines of interacting quantum-dot cells: A binary wire
Lent, C. S., & Tougaw, P. D. (1993) · Journal of Applied Physics · doi:10.1063/1.355196 · Cited by 305
(2002) · Springer eBooks · doi:10.1007/978-1-4471-0129-1 · Cited by 298
Two-Dimensional Schemes for Clocking/Timing of QCA Circuits
Vankamamidi, V., Ottavi, M., & Lombardi, F. (2008) · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · doi:10.1109/tcad.2007.907020 · Cited by 263
Quantum-dot cellular automata adders
Wang, W., Walus, K., & Jullien, G. A. (2004) · 2003 Third IEEE Conference on Nanotechnology, 2003. IEEE-NANO 2003. · doi:10.1109/nano.2003.1231818 · Cited by 248
Controlled Coupling and Occupation of Silicon Atomic Quantum Dots at Room Temperature
Haider, M. B., Pitters, J. L., DiLabio, G. A., Livadaru, L., Mutus, J. Y., & Wolkow, R. A. (2009) · Physical Review Letters · doi:10.1103/physrevlett.102.046805 · Cited by 237
The Robust QCA Adder Designs Using Composable QCA Building Blocks
Kim, K., Wu, K., & Karri, R. (2007) · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · doi:10.1109/tcad.2006.883921 · Cited by 225
Real-time language recognition by one-dimensional cellular automata
Smith, A. R. (1972) · Journal of Computer and System Sciences · doi:10.1016/s0022-0000(72)80004-7 · Cited by 188
Basics of cellular logic with some applications in medical image processing
Preston, K., Duff, M. J. B., Levialdi, S., Norgren, P. E., & Toriwaki, J. (1979) · Proceedings of the IEEE · doi:10.1109/proc.1979.11331 · Cited by 186
Identification of Cellular Automata
(2011) · SpringerReference · doi:10.1007/springerreference_60452 · Cited by 149
Jiao, J., Long, G. J., Rebbouh, L., Grandjean, F., Beatty, A. M., & Fehlner, T. P. (2005) · Journal of the American Chemical Society · doi:10.1021/ja0550935 · Cited by 136
Problems in designing with QCAs: Layout = Timing
Niemier, M. T., & Kogge, P. M. (2001) · International Journal of Circuit Theory and Applications · Cited by 133
Cellular-Automata Supercomputers for Fluid-Dynamics Modeling
Margolus, N., Toffoli, T., & Vichniac, G. Y. (1986) · Physical Review Letters · doi:10.1103/physrevlett.56.1694 · Cited by 132
Magnetic Quantum-Dot Cellular Automata: Recent Developments and Prospects
Orlov, A. O., Joshi‐Imre, A., Csaba, G., Ji, L., Wolfgang Porod, Y., & Bernstein, G. H. (2008) · Journal of Nanoelectronics and Optoelectronics · doi:10.1166/jno.2008.004 · Cited by 112
Molecular quantum-dot cellular automata: From molecular structure to circuit dynamics
Lu, Y., Liu, M., & Lent, C. S. (2007) · Journal of Applied Physics · doi:10.1063/1.2767382 · Cited by 99
Theoretical Study of Molecular Quantum-Dot Cellular Automata
Lu, Y., & Lent, C. S. (2005) · Journal of Computational Electronics · doi:10.1007/s10825-005-7120-y · Cited by 91
Applying inherent capabilities of quantum-dot cellular automata to design: D flip-flop case study
Shamsabadi, A. S., Ghahfarokhi, B. S., Zamanifar, K., & Movahedinia, N. (2008) · Journal of Systems Architecture · doi:10.1016/j.sysarc.2008.11.001 · Cited by 90
Simple self-reproducing universal automata
Arbib, M. A. (1966) · Information and Control · doi:10.1016/s0019-9958(66)90220-8 · Cited by 89
A Serial Memory by Quantum-Dot Cellular Automata (QCA)
Vankamamidi, V., Ottavi, M. L., & Lombardi, F. (2008) · IEEE Transactions on Computers · doi:10.1109/tc.2007.70831 · Cited by 86
Bis-Ferrocene Molecular QCA Wire: Ab Initio Simulations of Fabrication Driven Fault Tolerance
Pulimeno, A., Graziano, M., Sanginario, A., Cauda, V., Demarchi, D., & Piccinini, G. (2013) · IEEE Transactions on Nanotechnology · doi:10.1109/tnano.2013.2261824 · Cited by 79
Threshold network synthesis and optimization and its application to nanotechnologies
Zhang, R., Gupta, P., Zhong, L., & Jha, N. K. (2005) · doi:10.1109/tcad.2004.839468(410 · Cited by 76
Threshold network synthesis and optimization and its application to nanotechnologies
Zhang, R., Gupta, P., Zhong, L., & Jha, N. K. (2004) · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · doi:10.1109/tcad.2004.839468 · Cited by 76
A design of and design tools for a novel quantum dot based microprocessor
Niemier, M. T., Kontz, M. J., & Kogge, P. M. (2000) · ACM/IEEE Design Automation Conference (DAC) · doi:10.1145/337292.337398 · Cited by 75
The connection machine: A computer architecture based on cellular automata
Hillis, W. D. (1984) · Physica D Nonlinear Phenomena · doi:10.1016/0167-2789(84)90263-x · Cited by 73
Clocked quantum-dot cellular automata shift register
Orlov, A. O., Kummamuru, R. K., Ramasubramaniam, R., Lent, C. S., Bernstein, G. H., & Snider, G. L. (2003) · Surface Science · doi:10.1016/s0039-6028(03)00214-0 · Cited by 68
Towards Designing Robust QCA Architectures in the Presence of Sneak Noise Paths
Kim, K., Wu, K., & Karri, R. (2005) · Design, Automation, and Test in Europe · doi:10.1109/date.2005.316 · Cited by 66
An NCL-HDL Snake-Clock-Based Magnetic QCA Architecture
Graziano, M., Vacca, M., Chiolerio, A., & Zamboni, M. (2011) · IEEE Transactions on Nanotechnology · doi:10.1109/tnano.2011.2118229 · Cited by 65
Georgoudas, I. G., Kyriakos, P., Sirakoulis, G. C., & Andreadis, I. T. (2010) · Microprocessors and Microsystems · doi:10.1016/j.micpro.2010.06.001 · Cited by 64
Self-citationFabricatable Interconnect and Molecular QCA Circuits
Chaudhary, A., Chen, D. Z., Hu, X. S., Niemier, M. T., Ravichandran, R., & Whitton, K. (2007) · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · doi:10.1109/tcad.2007.906467 · Cited by 63
Silicon Atomic Quantum Dots Enable Beyond-CMOS Electronics
Wolkow, R. A., Livadaru, L., Pitters, J., Taucer, M., Piva, P. G., Salomons, M. H., Cloutier, M., & Martins, B. V. C. (2014) · Lecture notes in computer science · doi:10.1007/978-3-662-43722-3_3 · Cited by 60
Theoretical study of molecular quantum dot cellular automata
Lu, Y., & Lent (2004) · doi:10.1109/iwce.2004.1407355 · Cited by 59
Computing fractal dimensions for additive cellular automata
Willson, S. J. (1987) · Physica D Nonlinear Phenomena · doi:10.1016/0167-2789(87)90074-1 · Cited by 57
Improving Line-Based QCA Memory Cell Design Through Dual Phase Clocking
Taşkın, B., & Hong, B. (2008) · IEEE Transactions on Very Large Scale Integration (VLSI) Systems · doi:10.1109/tvlsi.2008.2003171 · Cited by 53
An FPGA processor for modelling wildfire spreading
Progias, P., & Sirakoulis, G. C. (2012) · Mathematical and Computer Modelling · doi:10.1016/j.mcm.2012.12.005 · Cited by 51
Self-citationA CAD system for the construction and VLSI implementation of Cellular Automata algorithms using VHDL
Sirakoulis, G. C., Karafyllidis, I. G., & Thanailakis, A. (2003) · Microprocessors and Microsystems · doi:10.1016/s0141-9331(03)00100-5 · Cited by 50
Self-citationMizas, C., Sirakoulis, G. C., Mardiris, V. A., Karafyllidis, I. G., Glykos, N. M., & Sandaltzopoulos, R. (2007) · Biosystems · doi:10.1016/j.biosystems.2007.12.002 · Cited by 47
Self-citationCsurgay, �., & Porod, W. (2001) · International Journal of Circuit Theory and Applications · doi:10.1002/1097-007x(200101/02)29:1<1::aid-cta152>3.0.co;2-w · Cited by 40
Serial Parallel Multiplier Design in Quantum-dot Cellular Automata
Cho, H., & Swartzlander, E. E. (2007) · IEEE Symposium on Computer Arithmetic (ARITH) · doi:10.1109/arith.2007.32 · Cited by 40
Identification of Cellular Automata
Adamatzky, A. (2009) · Encyclopedia of Complexity and Systems Science · doi:10.1007/978-0-387-30440-3_280 · Cited by 40
SECS: A New Single-Electron-Circuit Simulator
Zardalidis, G. T., & Karafyllidis, I. G. (2008) · IEEE Transactions on Circuits and Systems I Regular Papers · doi:10.1109/tcsi.2008.920070 · Cited by 39
Self-citationA methodology for VLSI implementation of Cellular Automata algorithms using VHDL
Sirakoulis, G. C., Karafyllidis, I. G., Thanailakis, A. T., & Mardiris, V. A. (2001) · Advances in Engineering Software · doi:10.1016/s0965-9978(00)00085-5 · Cited by 38
Self-citationA novel cellular automata based technique for visual multimedia content encryption
Chatzichristofis, S. A., Mitzias, D. A., Sirakoulis, G. C., & Boutalis, Y. S. (2010) · Optics Communications · doi:10.1016/j.optcom.2010.06.043 · Cited by 38
Self-citationA CAD System for Modeling and Simulation of Computer Networks Using Cellular Automata
Mardiris, V. A., Sirakoulis, G. C., Mizas, C., Karafyllidis, I. G., & Thanailakis, A. T. (2008) · IEEE Transactions on Systems Man and Cybernetics Part C (Applications and Reviews) · doi:10.1109/tsmcc.2007.913907 · Cited by 37
Self-citationAnalysis of missing and additional cell defects in sequential quantum-dot cellular automata
Huang, J., Momenzadeh, M., & Lombardi, F. (2006) · Integration · doi:10.1016/j.vlsi.2006.08.001 · Cited by 35
Fast parallel language recognition by cellular automata
Ibarra, Ó. H., Palis, M. A., & Kim, S. M. (1985) · Theoretical Computer Science · doi:10.1016/0304-3975(85)90073-8 · Cited by 35
Karafyllidis, I. G. (2004) · Engineering Applications of Artificial Intelligence · doi:10.1016/j.engappai.2003.12.001 · Cited by 34
Self-citationNalpantidis, L., Amanatiadis, A. A., Sirakoulis, G. C., & Gasteratos, A. C. (2011) · IET Image Processing · doi:10.1049/iet-ipr.2009.0262 · Cited by 31
Self-citationCellular automata and multifractals: Dimension spectra of linear cellular automata
Takahashi, S. (1990) · Physica D Nonlinear Phenomena · doi:10.1016/0167-2789(90)90172-l · Cited by 31
About single-electron devices and circuits
Wasshuber, C. (1997) · reposiTUm (TU Wien) · doi:10.34726/hss.1997.01758304 · Cited by 22
Design and simulation of a single-electron random-access memory array
Karafyllidis, I. G. (2002) · IEEE Transactions on Circuits and Systems I Fundamental Theory and Applications · doi:10.1109/tcsi.2002.802385 · Cited by 20
Self-citationCellular Automata Simulations on a FPGA cluster
Murtaza, S., Hoekstra, A. G., & Sloot, P. M. A. (2010) · The International Journal of High Performance Computing Applications · doi:10.1177/1094342010383138 · Cited by 18
A Reconfigurable PLA Architecture for Nanomagnet Logic
Crocker, M. S., Niemier, M. T., & Hu, X. S. (2012) · ACM Journal on Emerging Technologies in Computing Systems · doi:10.1145/2093145.2093146 · Cited by 13
A cellular automaton methodology for the simulation of integrated circuit fabrication processes
Sirakoulis, G. C., Karafyllidis, I. G., & Thanailakis, A. (2002) · Future Generation Computer Systems · doi:10.1016/s0167-739x(01)00061-9 · Cited by 12
Self-citationLogic Realization Using Regular Structures in Quantum-Dot Cellular Automata (QCA)
Singhal, R. (2000) · doi:10.15760/etd.196 · Cited by 11
On Circuit Theories for Single-Electron Tunneling Devices
Hoekstra, J. (2007) · IEEE Transactions on Circuits and Systems I Regular Papers · doi:10.1109/tcsi.2007.907797 · Cited by 11
Chen, R., Lai, Y.-T., & Lai, J. (2006) · IEEE International Symposium on Circuits and Systems proceedings · doi:10.1109/iscas.2006.1692545 · Cited by 10
DESIGN AND SIMULATION OF MODULAR QUANTUM-DOT CELLULAR AUTOMATA MULTIPLEXERS FOR MEMORY ACCESSING
Mardiris, V. A., & Karafyllidis, I. G. (2010) · Journal of Circuits Systems and Computers · doi:10.1142/s0218126610006104 · Cited by 10
Self-citationAnalysis of field-driven clocking for molecular quantum-dot cellular automata based circuits
Karim, F., Walus, K., & Ivanov, A. (2009) · Journal of Computational Electronics · doi:10.1007/s10825-009-0300-4 · Cited by 10
Universal cellular automaton cell using quantum cellular automata
Mardiris, V. A., & Karafyllidis, I. G. (2009) · Electronics Letters · doi:10.1049/el.2009.3693 · Cited by 9
Self-citationBrown Loses Bid to Head Space Subcommittee
Norman, C. A. (1985) · Science · doi:10.1126/science.227.4689.928 · Cited by 8
Thermal Switching Error Versus Delay Tradeoffs in Clocked QCA Circuits
Bhanja, S., & Sarkar, S. (2008) · IEEE Transactions on Very Large Scale Integration (VLSI) Systems · doi:10.1109/tvlsi.2007.915448 · Cited by 8
Simulation and Design of Nanocircuits With Resonant Tunneling Devices
Wang, J. M., Sukhwani, B., Padmanabhan, U., Ma, D. B., & Sinha, K. (2007) · IEEE Transactions on Circuits and Systems I Fundamental Theory and Applications · doi:10.1109/tcsi.2007.895529 · Cited by 7
Non‐linear Hybrid Cellular Automata as Pseudorandom Pattern Generators for VLSI Systems
Karafyllidis, I. G., Andreadis, I. T., Tsalides, P., & Thanailakis, A. T. (1998) · VLSI design · doi:10.1155/1998/87186 · Cited by 6
Self-citationChen, R., Lai, Y.-T., Lai, J., & Lai, J. (2005) · IEEE International Symposium on Circuits and Systems proceedings · doi:10.1109/iscas.2005.1465273 · Cited by 4
VLSI implementation of the universal 2-D CAT/ICAT system
Chen, R., & Lai, J. (2005) · IEEE International Conference on Electronics, Circuits and Systems (ICECS) · doi:10.1109/icecs.2004.1399646 · Cited by 4
A single-electron circuit as a discrete dynamical system
Oya, T., Takahashi, Y., Ikebe, M., Asai, T., & Amemiya, Y. (2003) · Superlattices and Microstructures · doi:10.1016/j.spmi.2004.03.016 · Cited by 3
Research works printed but not linked: 5
- wolfram, 2002, A New Kind of Science
- 10.1109/DAC.2000.855308 · doi:10.1109/dac.2000.855308
- bubna, 0, Designing cellular automata structures using quantum-dot cellular automata, 14th Annu IEEE Int Conf High Performance Comput
- kim, 0, Towards designing robust QCA architectures in the presence of sneak noise paths, Proc Des Autom Test Eur, 1214
- mardiris, 0, Design and simulation of modular 2n to 1 quantum-dot cellular automata (QCA) multiplexers, Int J Circ Theor Appl
Cited by
Quantum Machine Learning for 6G Communication Networks: State-of-the-Art and Vision for the Future
Nawaz, S. J., Sharma, S. K., Wyne, S., Patwary, M. N., & Asaduzzaman, M. (2019) · IEEE Access · doi:10.1109/access.2019.2909490 · Cited by 658
Mitigating 5G security challenges for next-gen industry using quantum computing
Mangla, C., Rani, S., Qureshi, N. M. F., & Singh, A. D. (2022) · Journal of King Saud University - Computer and Information Sciences · doi:10.1016/j.jksuci.2022.07.009 · Cited by 69
On Routine Evolution of Complex Cellular Automata
Bidlo, M. (2016) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2016.2516242 · Cited by 23
Hyperspectral Anomaly Detection via Image Super-Resolution Processing and Spatial Correlation
Li, Z., & Zhang, Y. (2020) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2020.3005924 · Cited by 23
Threshold Function Identification by Redundancy Removal and Comprehensive Weight Assignments
Liu, C.-H., Lin, C.-C., Chen, Y., Wu, C., Wang, C.-Y., & Yamashita, S. (2018) · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · doi:10.1109/tcad.2018.2878181 · Cited by 14
Metadata
- Authors
- Mardiris, V. A., Sirakoulis, G. C., & Karafyllidis, I. G.
- Affiliations
- Technological Educational Institute of Eastern Macedonia and Thrace (GR)
- Democritus University of Thrace (GR)
- Venue
- IEEE Transactions on Computers
- Published
- 2015-09-01
- Volume
- 64
- Issue
- 9
- Pages
- 2476-2489
- ISSN
- 0018-9340 (ISSN-L)
- OpenAlex
- W1986622474
- Cited by
- 17
- References
- 86
- Citations by year
- 2025: 1 · 2024: 1 · 2023: 1 · 2022: 3 · 2021: 1 · 2020: 2 · 2019: 2 · 2018: 5 · 2016: 1
- FWCI
- 0.34
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- IEEE Transactions on Computers (publishedVersion)
- Topics
- Physical Sciences › Computer Science › Computational Theory and Mathematics › Cellular Automata and Applications
- Physical Sciences › Computer Science › Computational Theory and Mathematics › Quantum-Dot Cellular Automata
- Physical Sciences › Mathematics › Theoretical Computer Science › DNA and Biological Computing
- Keywords
- quantum cellular automata, VLSI architecture, local rules, periodic boundary conditions, zero boundary conditions, low-power circuits
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.