English
Related papers

Related papers: MIRAGE: Quantum Circuit Decomposition and Routing …

200 papers

Overcoming the influence of noise and imperfections in quantum devices is one of the main challenges for viable quantum applications. In this article, we present different protocols, which we denote as "superposed quantum error mitigation",…

Quantum computation (QC) and simulation rely on long-lived qubits with controllable interactions. Early work in quantum computing made use of molecules because of their readily available intramolecular nuclear spin coupling and chemical…

Increasing quantum circuit fidelity requires an efficient instruction set to avoid errors from decoherence. The choice of a two-qubit (2Q) hardware basis gate depends on a quantum modulator's native Hamiltonian interactions and applied…

Quantum Physics · Physics 2025-04-22 Evan McKinney , Chao Zhou , Mingkang Xia , Michael Hatridge , Alex K. Jones

In this work we propose a high-quality decomposition approach for qubit routing by swap insertion. This optimization problem arises in the context of compiling quantum algorithms onto specific quantum hardware. Our approach decomposes the…

Quantum Physics · Physics 2023-05-15 Friedrich Wagner , Andreas Bärmann , Frauke Liers , Markus Weissenbäck

Quantum computers promise to outperform their classical counterparts at certain tasks. However, existing quantum devices are error-prone and restricted in size. Thus, effective compilation methods are crucial to exploit limited quantum…

Optimization and Control · Mathematics 2025-07-17 Moritz Stargalla , Friedrich Wagner

Qubit mapping/routing is a critical stage in compilation for both near-term and fault-tolerant quantum computers, yet existing scalable methods typically impose several times the routing overhead in terms of circuit depth or duration. This…

Quantum Physics · Physics 2026-05-05 Zhaohui Yang , Kai Zhang , Xinyang Tian , Xiangyu Ren , Yingjian Liu , Yunfeng Li , Dawei Ding , Jianxin Chen , Yuan Xie

The project uses QuTiP, a quantum computing framework, to simulate interactions between two-qubits coupled with each other via three resonators. The main aim of this project is to build machinery of techniques to understand complex…

Quantum Physics · Physics 2019-12-09 Soumya Shreeram

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

In order to achieve speedup over conventional classical computing for finding solution of computationally hard problems, quantum computing was introduced. Quantum algorithms can be simulated in a pseudo quantum environment, but…

Emerging Technologies · Computer Science 2020-07-15 Mrityunjay Ghosh , Nivedita Dey , Debdeep Mitra , Amlan Chakrabarti

We present a depth-aware optimization framework for quantum circuit compilation that unifies provable optimality with scalable heuristics. For exact synthesis of a target unitary, we formulate a mixed-integer linear program (MILP) that…

Quantum Physics · Physics 2025-10-02 Harsha Nagarajan , Zsolt Szabó

In this work, we investigate the effect of decomposition basis on primitive qudit gates on superconducting radio-frequency cavity-based quantum computers with applications to lattice gauge theory. Three approaches are tested: SNAP &…

Quantum Physics · Physics 2024-10-23 Doga Murat Kürkçüoglu , Henry Lamm , Andrea Maestri

Multi-controlled gates are fundamental components in the design of quantum algorithms, where efficient decompositions of these operators can enhance algorithm performance. The best asymptotic decomposition of an n-controlled X gate with one…

Quantum Physics · Physics 2024-07-09 Thiago Melo D. Azevedo , Jefferson D. S. Silva , Adenilton J. da Silva

In near-term quantum computing devices, connectivity between qubits remain limited by architectural constraints. A computational circuit with given connectivity requirements necessary for multi-qubit gates have to be embedded within…

In recent years, the quantum computing community has seen an explosion of novel methods to implement non-trivial quantum computations on near-term hardware. An important direction of research has been to decompose an arbitrary entangled…

Quantum Physics · Physics 2021-11-24 Harsha Nagarajan , Owen Lockwood , Carleton Coffrin

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

The use of a few intermediate qutrits for efficient decomposition of 3-qubit unitary gates has been proposed, to obtain an exponential reduction in the depth of the decomposed circuit. An intermediate qutrit implies that a qubit is operated…

Quantum Physics · Physics 2023-09-13 Ritajit Majumdar , Amit Saha , Amlan Chakrabarti , Susmita Sur-Kolay

Quantum computers based on silicon are promising candidates for long term universal quantum computation due to the long coherence times of electron and nuclear spin states. Furthermore, the continuous progress of micro- and nano-…

Quantum Physics · Physics 2022-03-23 Davide Rei , Elena Ferraro , Marco De Michielis

Quantum computing hardware is affected by quantum noise that undermine the quality of results of an executed quantum program. Amongst other quantum noises, coherent error that caused by parameter drifting and miscalibration, remains…

Hardware Architecture · Computer Science 2024-10-15 Xiangyu Ren , Junjie Wan , Zhiding Liang , Antonio Barbalace

Quantum circuits form a foundational framework in quantum science, enabling the description, analysis, and implementation of quantum computations. However, designing efficient circuits, typically constructed from single- and two-qubit…

Quantum Physics · Physics 2025-09-17 Yadong Wu , Pengfei Zhang , Ce Wang , Juan Yao , Yi-Zhuang You

Despite major ongoing advancements in neutral atom hardware technology, there remains limited work in systems-level software tailored to overcoming the challenges of neutral atom quantum computers. In particular, most current neutral atom…