The complexity of quantum circuit mapping with fixed parameters

A quantum circuit must be preprocessed before implementing on NISQ devices due to the connectivity constraint. Quantum circuit mapping (QCM) transforms the circuit into an equivalent one that is compliant with the NISQ device’s architecture constraint by adding SWAP gates. The QCM problem asks the m...

Full description

Bibliographic Details

Published in:	Quantum information processing Vol. 21; no. 10
Main Authors:	Zhu, Pengcheng, Zheng, Shenggen, Wei, Lihua, Cheng, Xueyun, Guan, Zhijin, Feng, Shiguang
Format:	Journal Article
Language:	English
Published:	New York Springer US 27.10.2022
Subjects:	Data Structures and Information Theory Mathematical Physics Physics Physics and Astronomy Quantum Computing Quantum Information Technology Quantum Physics Spintronics Quantum circuit transformation Qubit mapping NISQ device Parameterized complexity
ISSN:	1573-1332, 1573-1332
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!