English
Related papers

Related papers: Improving Qubit Routing by Using Entanglement Medi…

200 papers

Quantum computer architectures impose restrictions on qubit interactions. We propose efficient circuit transformations that modify a given quantum circuit to fit an architecture, allowing for any initial and final mapping of circuit qubits…

Quantum Physics · Physics 2019-09-10 Andrew M. Childs , Eddie Schoute , Cem M. Unsal

Unlike classical routing algorithms, quantum routing algorithms make use of entangled states - a type of resources that have a limited lifetime and need to be regenerated after consumption. In a nutshell, quantum routing algorithms have to…

Networking and Internet Architecture · Computer Science 2022-06-16 Ali Farahbakhsh , Chen Feng

In this paper, we propose a novel quantum compiler optimization, named relaxed peephole optimization (RPO) for quantum computers. RPO leverages the single-qubit state information that can be determined statically by the compiler. We define…

Quantum Physics · Physics 2020-12-15 Ji Liu , Luciano Bello , Huiyang Zhou

The cost of enabling connectivity in Noisy-Intermediate-Scale-Quantum devices is an important factor in determining computational power. We have created a qubit routing algorithm which enables efficient global connectivity in a previously…

Quantum Physics · Physics 2020-08-20 Mark Webber , Steven Herbert , Sebastian Weidt , Winfried K. Hensinger

Recent quantum technologies and quantum error-correcting codes emphasize the requirement for arranging interacting qubits in a nearest-neighbor (NN) configuration while mapping a quantum circuit onto a given hardware device, in order to…

Quantum Physics · Physics 2024-07-15 Debasmita Bhoumik , Ritajit Majumdar , Susmita Sur-Kolay

We describe high-fidelity entangling gates between singlet-triplet qubits (STQs) which are coupled via one quantum state (QS). The QS can be provided by a quantum dot itself or by another confined system. The orbital energies of the QS are…

Mesoscale and Nanoscale Physics · Physics 2014-08-06 Sebastian Mehl , Hendrik Bluhm , David P. DiVincenzo

Qubit routing is a fundamental problem in quantum compilation, known to be NP-hard. Its dynamic nature makes local routing decisions propagate and compound over time, making global efficient solutions challenging. Existing heuristic methods…

Quantum Physics · Physics 2026-05-13 Kien X. Nguyen , Ankit Kulshrestha , Ilya Safro , Xiaoyuan Liu

Qubit reuse offers a promising way to reduce the hardware demands of quantum circuits, but current approaches are largely restricted to reordering measurements and applying qubit resets. In this work, we present an approach to further…

Quantum Physics · Physics 2025-12-10 Damian Rovara , Lukas Burgholzer , Robert Wille

Gate-based universal quantum computation is formulated in terms of two types of operations: local single-qubit gates, which are typically easily implementable, and two-qubit entangling gates, whose faithful implementation remains one of the…

Quantum Physics · Physics 2023-10-18 Xiaoqin Gao , Paul Appel , Nicolai Friis , Martin Ringbauer , Marcus Huber

Generating entanglement between distributed network nodes is a prerequisite for the quantum internet. Entanglement distribution protocols based on high-dimensional photonic qudits enable the simultaneous generation of multiple entangled…

Quantum Physics · Physics 2024-01-15 Xiaoyu Liu , Niv Bharos , Liubov Markovich , Johannes Borregaard

We propose a deterministic scheme of generating genuine multiparty entangled states in quantum networks of arbitrary size having various geometric structures -- we refer to it as entanglement circulation. The procedure involves optimization…

Quantum Physics · Physics 2022-09-16 Pritam Halder , Ratul Banerjee , Srijon Ghosh , Amit Kumar Pal , Aditi Sen De

Compiling quantum circuits to account for hardware restrictions is an essential part of the quantum computing stack. Circuit compilation allows us to adapt algorithm descriptions into a sequence of operations supported by real quantum…

Quantum Physics · Physics 2025-10-14 Alejandro Villoria , Henning Basold , Alfons Laarman

The design of easy to operate high-fidelity two qubit gates remains an area of ongoing research. Many of the common schemes require dedicated controls lines, while others are vulnerable to issues of frequency crowding. Here, we propose a…

Quantum Physics · Physics 2023-08-04 Yariv Yanay , Charles Tahan

The compiling of quantum gates is crucial for the successful quantum algorithm implementations. The environmental noise as well as the bandwidth of control pulses pose a challenge to precise and fast qubit control, especially in a weakly…

Quantum Physics · Physics 2023-10-16 Run-Hong He , Ren-Feng Hua , Arapat Ablimit , Zhao-Ming Wang

We present a native three-qubit entangling gate that exploits engineered interactions to realize control-control-target and control-target-target operations in a single coherent step. Unlike conventional decompositions into multiple…

Quantum Physics · Physics 2025-08-15 Xuexin Xu , Siyu Wang , Radhika Joshi , Rihan Hai , Mohammad H. Ansari

This paper addresses the problem of qubit routing in first-generation and other near-term quantum computers. In particular, it is asserted that the qubit routing problem can be formulated as a reinforcement learning (RL) problem, and that…

Quantum Physics · Physics 2019-01-29 Steven Herbert , Akash Sengupta

As quantum computing resources remain scarce and error rates high, minimizing the resource consumption of quantum circuits is essential for achieving practical quantum advantage. Here we consider the natural problem of, given a circuit $C$,…

Quantum Physics · Physics 2026-02-27 Adam Husted Kjelstrøm , Andreas Pavlogiannis , Jaco van de Pol

In a typical quantum circuit, nonlocal quantum gates are applied to nonproximal qubits. If the underlying physical interactions are short-range (e.g., exchange interactions between spins), intermediate swap operations must be introduced,…

Quantum Physics · Physics 2013-01-04 Jianjia Fei , Dong Zhou , Yun-Pil Shim , Sangchul Oh , Xuedong Hu , Mark Friesen

The qubit routing problem, also known as the swap minimization problem, is a (classical) combinatorial optimization problem that arises in the design of compilers of quantum programs. We study the qubit routing problem from the viewpoint of…

Data Structures and Algorithms · Computer Science 2023-05-16 Takehiro Ito , Naonori Kakimura , Naoyuki Kamiyama , Yusuke Kobayashi , Yoshio Okamoto

This paper presents a comparative analysis of three routing strategies in opportunistic quantum networks. Quantum communication networks face unique challenges, such as the fragility of qubits and the need to create and maintain pairs of…

Networking and Internet Architecture · Computer Science 2023-11-06 Diego Abreu , Alan Veloso , Antonio Abelém