Full Characterization of the Depth Overhead for Quantum Circuit Compilation with Arbitrary Qubit Connectivity Constraint

In some physical implementations of quantum computers, 2-qubit operations can be applied only on certain pairs of qubits. Compilation of a quantum circuit into one compliant to such qubit connectivity constraint results in an increase of circuit depth. Various compilation algorithms were studied, ye...

Full description

Saved in:
Bibliographic Details
Main Authors: Pei Yuan, Shengyu Zhang
Format: Article
Language:English
Published: Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften 2025-05-01
Series:Quantum
Online Access:https://quantum-journal.org/papers/q-2025-05-28-1757/pdf/
Tags: Add Tag
No Tags, Be the first to tag this record!