Work

Practical Subarchitectures for Optimal Quantum Layout Synthesis

Year: 2026

Type: conference-paper

Abstract: Quantum Layout Synthesis (QLS) maps a logical quantum circuit to a physical quantum platform. Optimal QLS minimizes circuit size or depth, which is essential to reduce the noise on current quantum platforms. Optimal QLS is an NP-hard problem, so in practice, one maps a quantum circuit to a subset of the complete quantum platform. However, to guarantee optimality, one still has to consider exponentially many subarchitectures.

Source: IEEE/ACM International Workshop on Quantum Software Engineering (Q-SE)

DOI: 10.1145/3786150.3788609

Authors: Kostiantyn V. Milkevych, Jaco van de Pol, Irfansha Shaik

Institution: Aarhus University

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: hybrid

OpenAlex ID: W4415310036

FWCI:

Cites:

Cited by:

Related to: 10