Algorithms for Embedding Quantum-Dot Cellular Automata Networks onto a Quantum Annealing Processor


Abstract in English

Advancements in computing based on qubit networks, and in particular the flux-qubit processor architecture developed by D-Wave Systems Inc., have enabled the physical simulation of quantum-dot cellular automata (QCA) networks beyond the limit of classical methods. However, the embedding of QCA networks onto the available processor architecture is a key challenge in preparing such simulations. In this work, two approaches to embedding QCA circuits are characterized: a dense placement algorithm that uses a routing method based on negotiated congestion; and a heuristic method implemented in D-Waves Solver API package. A set of benchmark QCA networks is used to characterise the algorithms and a stochastic circuit generator is employed to investigate the performance for different processor sizes and active flux-qubit yields.

Download