Saqip

Abstract

Proposing an architecture that efficiently compensates for the inefficiencies of physical hardware with extra resources is one of the key issues in quantum computer design. Although the demonstration of quantum systems has been limited to some dozen qubits, scaling the current small-sized lab quantum systems to largescale quantum systems that are capable of solving meaningful practical problems can be the main goal of much research. Focusing on this issue, in this article a scalable architecture for quantum information processors, called SAQIP, is proposed. Moreover, a flow is presented to map and schedule a quantum circuit on this architecture. Experimental results show that the proposed architecture and design flow decrease the average latency and the average area of quantum circuits by about 81% and 11%, respectively, for the attempted benchmarks.

Automated window-based partitioning of quantum circuits

“…Several studies have been done on automation of different steps of the physical design process. Some researchers [6,7,[11][12][13][14][15][16] worked on the entire physical design flow and proposed techniques for each of its step while others [17][18][19][20] proposed some techniques for scheduling of a quantum circuit on a layout. Mohammadzadeh et al [21][22][23] introduced the physical synthesis concept for quantum circuits and proposed some practical physical synthesis techniques [21,[23][24][25].…”

“…As the last step, this line of qubits is broken into some partitions and assigned to the QPUs. Mohammadzadeh and Sargaran [6] proposed SAQIP architecture and used the multilevel k-way hypergraph partitioning algorithm introduced in [34] to partition the qubits into QPUs. In [35], the authors call METIS [27] iteratively to separate the qubits and place them on a 2D nearest-neighbor architecture.…”

“…A homogeneous organization may be acceptable for a small-scale quantum computer but to build a practical full-scale quantum system, distributed computation with the necessary communications is required [4]. The distributed quantum architectures [4][5][6][7][8] are organized as quantum processing units (QPU) connected by some interfaces such as photonic networks. In such architectures, the communications have considerably more latency and are more error-prone than local operations [4,5].…”

A Transformation-Based Quantum Physical Synthesis Approach for Nearest-Neighbor Architectures

“…In a quantum computer, instead of using transistors and conventional computer circuits, atoms and other fine particles are used to process information. An atom can act as a quantum bit of memory on a computer, and transfer of information from one location to another can also be achieved by optical fiber [3,4].…”