Work

Architecture-Aware Synthesis of Phase Polynomials for NISQ Devices

Year: 2023

Type: article

Abstract: We propose a new algorithm to synthesise quantum circuits for phase polynomials, which takes into account the qubit connectivity of the quantum computer.We focus on the architectures of currently available NISQ devices.Our algorithm generates circuits with a smaller CNOT depth than the algorithms currently used in Staq and t|ket , while improving the runtime with respect the former.

Source: Electronic Proceedings in Theoretical Computer Science

DOI: 10.4204/eptcs.394.8

Authors: Arianne Meijer-van de Griend, Ross Duncan

Institutions: Cambridge Quantum Computing (United Kingdom), University of Strathclyde

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: diamond

OpenAlex ID: W3016020519

FWCI: 2.595

Cites: 25

Cited by: 61

Related to: 10