Technique for two‐dimensional nearest neighbour realisation of quantum circuits using weighted look‐ahead. Issue 6 (18th September 2020)

• Record Type: Journal Article
• Authors: Chhangte, Lalengmawia; Chakrabarty, Alok
• Is Part Of: IET computers & digital techniques. Volume 14:Issue 6(2020)
• Page Start: 281
• Page End: 289
• Publication Date: 2020-09-18
• Subjects: circuit optimisation -- quantum computing -- quantum gates -- nearest neighbour methods; quantum dots -- swap gate insertion techniques -- circuit cost -- global qubit ordering technique -- two‐dimensional nearest neighbour realisation -- quantum circuits -- weighted look‐ahead -- quantum computers -- superconducting dots -- local qubit re‐ordering -- NCV benchmarks; Computers -- Periodicals; Digital electronics -- Periodicals; Computer engineering -- Periodicals; Computer architecture -- Periodicals; Computer organization -- Periodicals; 621.39
• DOI: 10.1049/iet-cdt.2019.0257
• Languages: English
• ISSNs: 1751-8601

Abstract

Abstract : Quantum computers that are based on technologies like superconducting and quantum dots impose a physical constraint that requires interacting qubits to be adjacent. The initial placement of qubits and the swap gate insertion techniques affect the circuit cost. The authors proposed a global qubit ordering technique that considers fewer permutations for the number of interactions a qubit does with other qubits of its circuit. They also performed the local re‐ordering of qubits by attempting to reduce the cost as much as possible; the cost is estimated by defining a window with weights assigned in such a way that nearby gates to the current gate in question are given higher weightage. Experiments have been conducted on NCV benchmarks, and results have been compared with those of recent state‐of‐the‐art techniques. When compared with the existing works, the proposed method shows improvements of up to 53.3% for smaller benchmarks and up to 51.61% for larger benchmarks.