English
Related papers

Related papers: CODAR: A Contextual Duration-Aware Qubit Mapping f…

200 papers

Quantum computing offers unparalleled computational capabilities but faces significant challenges, including limited qubit counts, diverse hardware topologies, and dynamic noise/error rates, which hinder scalability and reliability.…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-12-25 Zefan Du , Yanni Li , Zijian Mo , Wenqi Wei , Juntao Chen , Rajkumar Buyya , Ying Mao

Quantum computing promises speedup of classical algorithms in the long term. Current hardware is unable to support this goal and programs must be efficiently compiled to use of the devices through reduction of qubits used, gate count and…

Quantum Physics · Physics 2022-11-30 Andrew Litteken , Jonathan M. Baker , Frederic T. Chong

We present a multi-level quantum-classical intermediate representation (IR) that enables an optimizing, retargetable, ahead-of-time compiler for available quantum programming languages. To demonstrate our architecture, we leverage our…

Quantum Physics · Physics 2021-09-02 Thien Nguyen , Alexander McCaskey

Noisy Intermediate-Scale Quantum (NISQ) algorithms require novel paradigms of error mitigation. To obtain noise-robust quantum computers, each logical qubit is equipped with hundreds or thousands of physical qubits. However, it is not…

A quantum compiler is a critical piece in the quantum computing pipeline since it allows an abstract quantum circuit to be run on a physical quantum computer. One extremely important subproblem in quantum compilation is the generation of a…

Quantum Physics · Physics 2026-05-14 Ankit Kulshrestha , Xiaoyuan Liu

An important aspect that strongly impacts the experimental feasibility of quantum circuits is the ratio of gate times and typical error time scales. Algorithms with circuit depths that significantly exceed the error time scales will result…

Quantum Physics · Physics 2024-08-29 Daniel Basilewitsch , Clemens Dlaska , Wolfgang Lechner

As quantum computing moves from isolated experiments toward integration with large-scale workflows, the integration of quantum devices into HPC systems has gained much interest. Quantum cloud providers expose shared devices through…

Quantum Physics · Physics 2026-04-10 Sinan Pehlivanoglu , Ulrik de Muelenaere , Peter Kogge , Amr Sabry

Implementing a quantum algorithm on a NISQ device has several challenges that arise from the fact that such devices are noisy and have limited quantum resources. Thus, various factors contributing to the depth and width as well as to the…

Quantum Physics · Physics 2020-09-25 Frank Leymann , Johanna Barzen

Noisy Intermediate-Scale Quantum (NISQ) devices lack error correction, limiting scalability for quantum algorithms. In this context, digital-analog quantum computing (DAQC) offers a more resilient alternative quantum computing paradigm that…

Quantum Physics · Physics 2024-10-11 Paula García-Molina , Ana Martin , Mikel Garcia de Andoin , Mikel Sanz

Recent advancements in quantum computing have enabled practical use of quantum error detecting and correcting codes. However, current architectures and future proposals of quantum computer design suffer from limited qubit counts,…

Quantum Physics · Physics 2026-04-14 Cordell Mazzetti , Sayam Sethi , Rich Rines , Pranav Gokhale , Jonathan Mark Baker

The quantum circuit model is the de-facto way of designing quantum algorithms. Yet any level of abstraction away from the underlying hardware incurs overhead. In the era of near-term, noisy, intermediate-scale quantum (NISQ) hardware with…

Quantum Physics · Physics 2021-08-27 Laura Clinton , Johannes Bausch , Toby Cubitt

Quantum error mitigation (QEM) is vital for noisy intermediate-scale quantum (NISQ) devices. While most conventional QEM schemes assume discrete gate-based circuits with noise appearing either before or after each gate, the assumptions are…

Quantum Physics · Physics 2021-03-12 Jinzhao Sun , Xiao Yuan , Takahiro Tsunoda , Vlatko Vedral , Simon C. Bejamin , Suguru Endo

Quantum computers represent a radical technological advancement in the way information is processed by using the principles of quantum mechanics to solve very complex problems that exceed the capabilities of classical systems. However, in…

Quantum Physics · Physics 2025-08-28 Marcos Guillermo Lammers , Federico Hernán Holik , Alejandro Fernández

Quantum computing holds great promise for surpassing the limits of classical devices in many fields. Despite impressive developments, however, current research is primarily focused on qubits. At the same time, quantum hardware based on…

Quantum Physics · Physics 2024-10-07 Kevin Mato , Martin Ringbauer , Lukas Burgholzer , Robert Wille

Quantum computing promises breakthroughs in simulating and solving complex, classically intractable problems. However, current noisy intermediate-scale quantum (NISQ) devices are relatively small and error-prone, prohibiting large-scale…

Quantum Physics · Physics 2026-03-24 Gary J Mooney

Quantum many-core processors are envisioned as the ultimate solution for the scalability of quantum computers. Based upon Noisy Intermediate-Scale Quantum (NISQ) chips interconnected in a sort of quantum intranet, they enable large…

Quantum computers are expected to scale in size to close the gap that currently exists between quantum algorithms and quantum hardware. To this end, quantum compilation techniques must scale along with the hardware constraints, shifting the…

Quantum Physics · Physics 2025-01-22 Pau Escofet , Alejandro Gonzalvo , Eduard Alarcón , Carmen G. Almudéver , Sergi Abadal

Quantum optimization, a key application of quantum computing, has traditionally been stymied by the linearly increasing complexity of gradient calculations with an increasing number of parameters. This work bridges the gap between Koopman…

Quantum Physics · Physics 2024-05-07 Di Luo , Jiayu Shen , Rumen Dangovski , Marin Soljačić

Quantum computers process information with the laws of quantum mechanics. Current quantum hardware is noisy, can only store information for a short time, and is limited to a few quantum bits, i.e., qubits, typically arranged in a planar…

Matching problems on 3D shapes and images are challenging as they are frequently formulated as combinatorial quadratic assignment problems (QAPs) with permutation matrix constraints, which are NP-hard. In this work, we address such problems…

Computer Vision and Pattern Recognition · Computer Science 2021-07-09 Marcel Seelbach Benkner , Vladislav Golyanik , Christian Theobalt , Michael Moeller