The complexity of quantum circuit mapping with fixed parameters

DOI10.1007/S11128-022-03698-0MaRDI QIDQ2102776zbMATH OpenOpenAlexFDO

Authors Pengcheng Zhu, Shenggen Zheng, Lihua Wei, Shiguang Feng, Xueyun Cheng, Zhi-jin Guan

Publication date 9 December 2022

Published in Quantum Information Processing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2207.08438

zbMATH Keywords

parameterized complexityNISQ devicequantum circuit transformationqubit mapping

Mathematics Subject Classification ID

Applications of graph theory (05C90) Quantum algorithms and complexity in the theory of computing (68Q12) Quantum computation (81P68)

Recommendations

• Qubits' mapping and routing for NISQ on variability of quantum gates
• An exact qubit allocation approach for NISQ architectures
• Analyzing heuristic-based randomized search strategies for the quantum circuit compilation problem
• Quantum circuit optimization by changing the gate order for 2D nearest neighbor architectures
• Mapping from multiple-control Toffoli circuits to linear nearest neighbor quantum circuits

Cites work

• scientific article; zbMATH DE number 5595151 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 7559364 (Why is no real title available?)
• Efficient distributed quantum computing
• Exact global reordering for nearest neighbor quantum circuits using \({\mathrm {A}}^{*}\)
• Fundamentals of Computation Theory
• Hamilton Paths in Grid Graphs
• Hamiltonian properties of triangular grid graphs
• Parametrized complexity theory.
• Quantum advantage with shallow circuits
• Qubit Mapping Based on Subgraph Isomorphism and Filtered Depth-Limited Search
• Some simplified NP-complete graph problems

Cited in

(4)

• Parametric quantum search algorithm by CP maps: algebraic, geometric and complexity aspects
• An exact qubit allocation approach for NISQ architectures
• scientific article; zbMATH DE number 7453177 (Why is no real title available?)
• Qubits' mapping and routing for NISQ on variability of quantum gates

This page was built for publication: The complexity of quantum circuit mapping with fixed parameters

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2102776)