English
Related papers

Related papers: MQT QMAP: Efficient Quantum Circuit Mapping

200 papers

Current quantum devices typically lack full qubit connectivity, making it difficult to directly execute logical circuits on quantum devices. This limitation necessitates quantum circuit mapping algorithms to insert SWAP gates, dynamically…

Quantum Physics · Physics 2025-03-11 Kang Xu , Yukun Wang , Dandan Li

Qubit mapping is essential to quantum computing's fidelity and quantum computers' resource utilization. Yet, the existing qubit mapping schemes meet some challenges (e.g., crosstalk, SWAP overheads, diverse device topologies, etc.), leading…

Hardware Architecture · Computer Science 2022-08-01 Lei Liu , Xinglei Dou

Quantum computing holds immense potential for solving classically intractable problems by leveraging the unique properties of quantum mechanics. The scalability of quantum architectures remains a significant challenge. Multi-core quantum…

Quantum Physics · Physics 2024-07-25 Arnau Pastor , Pau Escofet , Sahar Ben Rached , Eduard Alarcón , Pere Barlet-Ros , Sergi Abadal

Effective quantum computation relies upon making good use of the exponential information capacity of a quantum machine. A large barrier to designing quantum algorithms for execution on real quantum machines is that, in general, it is…

Quantum Physics · Physics 2020-05-12 Adam Holmes , A. Y. Matsuura

Topological quantum computing has recently proven itself to be a very powerful model when considering large- scale, fully error corrected quantum architectures. In addition to its robust nature under hardware errors, it is a software driven…

Quantum Physics · Physics 2016-11-17 Alexandru Paler , Simon J. Devitt , Kae Nemoto , Ilia Polian

Single flux quantum (SFQ) logic is a promising candidate to replace the CMOS logic for high speed and low power applications due to its superiority in providing high performance and energy efficient circuits. However, developing effective…

Emerging Technologies · Computer Science 2019-01-07 Ghasem Pasandi , Alireza Shafaei , Massoud Pedram

Quantum computing (QC) offers a new computing paradigm that has the potential to provide significant speedups over classical computing. Each additional qubit doubles the size of the computational state space available to a quantum…

Quantum Physics · Physics 2022-05-13 Wei Tang , Margaret Martonosi

An effective, accessible abstraction hierarchy has made using and programming computers possible for people across all disciplines. Establishing such a hierarchy for quantum programming is an outstanding challenge, especially due to a…

Qubit Mapping is a critical aspect of implementing quantum circuits on real hardware devices. Currently, the existing algorithms for qubit mapping encounter difficulties when dealing with larger circuit sizes involving hundreds of qubits.…

This paper discusses the compilation, optimization, and error mitigation of quantum algorithms, essential steps to execute real-world quantum algorithms. Quantum algorithms running on a hybrid platform with QPU and CPU/GPU take advantage of…

Quantum Physics · Physics 2025-06-23 Shuangbao Paul Wang , Jianzhou Mao , Eric Sakk

Designing effective quantum models for real-world tasks remains a key challenge within Quantum Machine Learning (QML), particularly in applications such as credit card fraud detection, where extreme class imbalance and evolving attack…

Quantum Physics · Physics 2025-09-01 Nouhaila Innan , Akshat Singh , Muhammad Shafique

Neutral atom Quantum Processing Units (QPUs) are emerging as a popular quantum computing technology due to their large qubit counts and flexible connectivity. However, performance challenges arise as large circuits experience significant…

Quantum Physics · Physics 2026-01-19 Francisco Romão , Daniel Vonk , Emmanuil Giortamis , Dennis Sprokholt , Pramod Bhatotia

Fueled by recent accomplishments in quantum computing hardware and software, an increasing number of problems from various application domains are being explored as potential use cases for this new technology. Similarly to classical…

Quantum Physics · Physics 2024-09-09 Nils Quetschlich , Lukas Burgholzer , Robert Wille

Quantum circuit transformation (QCT, a.k.a. qubit mapping) is a critical step in quantum circuit compilation. Typically, QCT is achieved by finding an appropriate initial mapping and using SWAP gates to route the qubits such that all…

Quantum Physics · Physics 2023-08-03 Sanjiang Li , Ky Dan Nguyen , Zachary Clare , Yuan Feng

Major players in the global aerospace industry are shifting their focus toward achieving net carbon-neutral operations by 2050. A considerable portion of the overall carbon emission reduction is expected to come from new aircraft…

Determining the quantum circuit complexity of a unitary operation is an important problem in quantum computation. By using the mathematical techniques of Riemannian geometry, we investigate the efficient quantum circuits in quantum…

Quantum Physics · Physics 2013-09-16 Bin Li , Zu-Huan Yu , Shao-Ming Fei

Quantum computing is gaining popularity across a wide range of scientific disciplines due to its potential to solve long-standing computational problems that are considered intractable with classical computers. One promising area where…

Quantum Physics · Physics 2023-05-15 Benjamin C. B. Symons , David Galvin , Emre Sahin , Vassil Alexandrov , Stefano Mensa

The rapid progress of physical implementation of quantum computers paved the way of realising the design of tools to help users write quantum programs for any given quantum devices. The physical constraints inherent to the current NISQ…

Emerging Technologies · Computer Science 2020-02-19 Chi Zhang , Yanhao Chen , Yuwei Jin , Wonsun Ahn , Youtao Zhang , Eddy Z. Zhang

A physical limitation in quantum circuit design is the fact that gates in a quantum system can only act on qubits that are physically adjacent in the architecture. To overcome this problem, SWAP gates need to be inserted to make the circuit…

Optimization and Control · Mathematics 2025-08-28 Frank de Meijer , Dion Gijswijt , Renata Sotirov

Quantum software tools for a wide variety of design tasks on and across different levels of abstraction are crucial in order to eventually realize useful quantum applications. This requires practical and relevant benchmarks for new software…

Quantum Physics · Physics 2023-07-26 Nils Quetschlich , Lukas Burgholzer , Robert Wille