English
Related papers

Related papers: Breaking Down Quantum Compilation: Profiling and I…

200 papers

Improvements to the functionality of modern Noisy Intermediate-Scale Quantum (NISQ) computers have coincided with an increase in the total number of physical qubits. Quantum programmers do not commonly design circuits that directly utilize…

Quantum Physics · Physics 2025-09-24 Jeremie Pope , Swaroop Ghosh

Quantum computing hardware is undergoing rapid development from proof-of-principle devices to scalable machines that could eventually challenge classical supercomputers on specific tasks. On platforms with local connectivity, the transition…

Quantum Physics · Physics 2020-04-13 Adam Holmes , Sonika Johri , Gian Giacomo Guerreschi , James S. Clarke , A. Y. Matsuura

Quantum algorithms leverage the use of quantumly-controlled data in order to achieve computational advantage. This implies that the programs use constructs depending on quantum data and not just classical data such as measurement outcomes.…

Logic in Computer Science · Computer Science 2025-10-08 Emmanuel Hainry , Romain Péchoux , Mário Alberto Machado da Silva

Qubit Mapping is a critical task in Quantum Compilation, as modern Quantum Processing Units (QPUs) are constrained to nearest-neighbor interactions defined by a qubit coupling graph. This compiler pass repairs the connectivity of two-qubit…

Programming Languages · Computer Science 2025-11-03 Marouane Benbetka , Merwan Bekkar , Riyadh Baghdadi , Martin Kong

The Quantum Approximate Optimization Algorithm (QAOA) is one of the most promising candidates for achieving quantum advantage over classical computers. However, existing compilers lack specialized methods for optimizing QAOA circuits. There…

Quantum Physics · Physics 2024-08-19 Yuchen Zhu , Yidong Zhou , Jinglei Cheng , Yuwei Jin , Boxi Li , Siyuan Niu , Zhiding Liang

Quantum circuit mapping is a crucial process in the quantum circuit compilation pipeline, facilitating the transformation of a logical quantum circuit into a list of instructions directly executable on a target quantum system. Recent…

Quantum Physics · Physics 2024-12-10 Di Yu , Kun Fang

Simulation of the dynamics of quantum materials is emerging as a promising scientific application for noisy intermediate-scale quantum (NISQ) computers. Due to their high gate-error rates and short decoherence times, however, NISQ computers…

Here we describe a simple mechanical procedure for compiling a quantum gate network into the natural gates (pulses and delays) for an Ising quantum computer. The aim is not necessarily to generate the most efficient pulse sequence, but…

Quantum Physics · Physics 2007-05-23 M. D. Bowdrey , J. A. Jones , E. Knill , R. Laflamme

Compiling quantum circuits into Clifford+$T$ gates is a central task for fault-tolerant quantum computing using stabilizer codes. In the near term, $T$ gates will dominate the cost of fault tolerant implementations, and any reduction in the…

Quantum Physics · Physics 2026-01-28 Daniele Lizzio Bosco , Lukasz Cincio , Giuseppe Serra , M. Cerezo

Quantum computers must meet extremely stringent qualitative and quantitative requirements on their qubits in order to solve real-life problems. Quantum circuit fragmentation techniques divide a large quantum circuit into a number of…

Quantum Physics · Physics 2024-06-25 Saikat Basu , Arnav Das , Amit Saha , Amlan Chakrabarti , Susmita Sur-Kolay

Superconducting quantum devices are a leading technology for quantum computation, but they suffer from several challenges. Gate errors, coherence errors and a lack of connectivity all contribute to low fidelity results. In particular,…

Quantum circuits are the fundamental representation of quantum algorithms and constitute valuable intellectual property (IP). Multiple quantum circuit obfuscation (QCO) techniques have been proposed in prior research to protect quantum…

Quantum Physics · Physics 2025-11-10 Hongyu Zhang , Yuntao Liu

Quantum information processing is expressed using quantum bits (qubits) and quantum gates which are arranged in the terms of quantum circuits. Here, each qubit is associated to a quantum circuit wire which is used to conduct the desired…

Quantum Physics · Physics 2016-10-26 Alexandru Paler , Robert Wille , Simon J. Devitt

One of the key compilation steps in Quantum Computing (QC) is to determine an initial logical to physical mapping of the qubits used in a quantum circuit. The impact of the starting qubit layout can vastly affect later scheduling and…

Emerging Technologies · Computer Science 2021-11-09 Blake Gerard , Martin Kong

Quantum computing is expected to become a foundational technology for solving problems that exceed the capabilities of classical systems. As quantum algorithms and hardware technologies continue to advance, the need for scalable…

Quantum Physics · Physics 2026-04-01 Folkert de Ronde , Stephan Wong , Sebastian Feld

Optimization of circuits is an essential task for both quantum and classical computers to improve their efficiency. In contrast, classical logic optimization is known to be difficult, and a lot of heuristic approaches have been developed so…

Quantum Physics · Physics 2025-05-14 Yusei Mori , Hideaki Hakoshima , Kyohei Sudo , Toshio Mori , Kosuke Mitarai , Keisuke Fujii

Quantum Information Processing (QIP) tasks can be efficiently formulated in terms of quantum dynamical maps, whose formalism is able to provide the appropriate mathematical representation of the evolution of open quantum systems. A key QIP…

As the most central and computationally intensive component of deep neural networks, the execution efficiency of matrix multiplication directly determines the training and inference performance of models. Harnessing the parallel processing…

Quantum Physics · Physics 2026-05-25 Jiaqi Yao , Tianjian Huang , Zipeng Cai , Ding Liu

For most practical applications, quantum algorithms require large resources in terms of qubit number, much larger than those available with current NISQ processors. With the network and communication functionalities provided by the Quantum…

Quantum Physics · Physics 2023-10-03 Davide Ferrari , Stefano Carretta , Michele Amoretti

The fidelity of quantum programs in the NISQ era is limited by high levels of device noise. To increase the fidelity of quantum programs running on NISQ devices, a variety of optimizations have been proposed. These include mapping passes,…