English
Related papers

Related papers: Scaling Qubit Mapping and Routing With Position Gr…

200 papers

We present a footprint study for the scaling of modular quantum error correction (QEC) protocols designed for triangular color codes, including a lattice-surgery-based logical teleportation gadget, and compare the performance of various…

Visual place recognition algorithms trade off three key characteristics: their storage footprint, their computational requirements, and their resultant performance, often expressed in terms of recall rate. Significant prior work has…

Robotics · Computer Science 2020-03-13 Sourav Garg , Michael Milford

We address interconnection challenges in limited-qubit superconducting quantum computers (SQC), which often face crosstalk errors due to expanded qubit interactions during operations. Existing mitigation methods carry trade-offs, like…

Quantum Physics · Physics 2024-04-02 Leanghok Hour , Sovanmonynuth Heng , Sengthai Heng , Myeongseong Go , Youngsun Han

The qubit mapping problem (QMP) focuses on the mapping and routing of qubits in quantum circuits so that the strict connectivity constraints imposed by near-term quantum hardware are satisfied. QMP is a pivotal task for quantum circuit…

Quantum Physics · Physics 2024-09-10 Yunqi Huang , Xiangzhen Zhou , Fanxu Meng , Sanjiang Li

Quantum control optimization algorithms are routinely used to generate optimal quantum gates or efficient quantum state transfers. However, there are two main challenges in designing efficient optimization algorithms, namely overcoming the…

Quantum Physics · Physics 2022-02-02 Priya Batra , M. Harshanth Ram , T. S. Mahesh

Quantum computing has the potential to significantly speed up complex computational tasks, and arguably the most promising application area for near-term quantum computers is the simulation of quantum mechanics. To make the most of our…

Quantum Physics · Physics 2019-12-10 Sean A. Fischer , Daniel Gunlycke

We introduce a new architecture-agnostic methodology for mapping abstract quantum circuits to realistic quantum computing devices with restricted qubit connectivity, as implemented by Cambridge Quantum Computing's tket compiler. We present…

Multiple design iterations are inevitable in nanometer Integrated Circuit (IC) design flow until desired printability and performance metrics are achieved. This starts with placement optimization aimed at improving routability, wirelength,…

Other Computer Science · Computer Science 2018-10-31 Bapi Kar , Susmita Sur-Kolay , Chittaranjan Mandal

Coarse-Grain Reconfigurable Arrays (CGRAs) are emerging low-power architectures aimed at accelerating compute-intensive application loops. The acceleration that a CGRA can ultimately provide, however, heavily depends on the quality of the…

Hardware Architecture · Computer Science 2025-12-03 Cristian Tirelli , Lorenzo Ferretti , Laura Pozzi

Compiling arbitrary-connectivity NISQ circuits onto monolithic single-zone neutral-atom devices is constrained by a finite interaction range and a minimum separation between simultaneously addressable sites. Under the minimum-separation…

Quantum Physics · Physics 2026-05-29 Takahiko Satoh , Takaharu Yoshida

Modular trapped-ion quantum computing hardware, known as QCCDs require shuttling operations in order to maintain effective all-to-all connectivity. Each module or trap can perform only one operation at a time, resulting in low intra-trap…

Quantum Physics · Physics 2025-11-21 Sahil Khan , Abhinav Anand , Kenneth R. Brown , Jonathan M. Baker

Managing the high computational cost of iterative solvers for sparse linear systems is a known challenge in scientific computing. Moreover, scientific applications often face memory bandwidth constraints, making it critical to optimize data…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-01-12 Shiting Long , Gustavo Ramirez-Hidalgo , Stepan Nassyr , Jose Jimenez-Merchan , Andreas Frommer , Dirk Pleiter

Capsules as well as dynamic routing between them are most recently proposed structures for deep neural networks. A capsule groups data into vectors or matrices as poses rather than conventional scalars to represent specific properties of…

Computer Vision and Pattern Recognition · Computer Science 2018-09-05 Suofei Zhang , Wei Zhao , Xiaofu Wu , Quan Zhou

Quantum dynamics compilation is an important task for improving quantum simulation efficiency: It aims to synthesize multi-qubit target dynamics into a circuit consisting of as few elementary gates as possible. Compared to deterministic…

Quantum Physics · Physics 2024-09-26 Yuxuan Zhang , Roeland Wiersema , Juan Carrasquilla , Lukasz Cincio , Yong Baek Kim

Neural solvers have achieved impressive progress in addressing simple routing problems, particularly excelling in computational efficiency. However, their advantages under complex constraints remain nascent, for which current…

Artificial Intelligence · Computer Science 2026-02-19 Jieyi Bi , Zhiguang Cao , Jianan Zhou , Wen Song , Yaoxin Wu , Jie Zhang , Yining Ma , Cathy Wu

We present TANGO (Tensor ANd Graph Optimization), a novel motion planning framework that integrates tensor-based compression with structured graph optimization to enable efficient and scalable trajectory generation. While optimization-based…

Robotics · Computer Science 2026-03-13 Gerhard Reinerth , Riddhiman Laha , Marcello Romano

A number of commercially available quantum computers, such as those based on trapped-ion or superconducting qubits, can now perform mid-circuit measurements and resets. In addition to being crucial for quantum error correction, this…

Quantum Physics · Physics 2022-10-18 Matthew DeCross , Eli Chertkov , Megan Kohagen , Michael Foss-Feig

Partitioning transportation networks into balanced and spatially coherent traffic zones is a fundamental yet computationally challenging task in intelligent transportation systems. The resulting optimization problem exhibits dense…

Quantum Physics · Physics 2026-05-19 Ruimin Ke , Talha Azfar , Kaicong Huang , Shuyang Li

Quantum computing is a promising technology to address combinatorial optimization problems, for example via the quantum approximate optimization algorithm (QAOA). Its potential, however, hinges on scaling toy problems to sizes relevant for…

Semiconductor spin qubits are a promising platform for large-scale quantum computing, but have yet to take full advantage of the broad class of quantum low-density parity check (QLDPC) codes, which promise high encoding rates and efficient…

Quantum Physics · Physics 2026-04-29 Jason D. Chadwick , Frederic T. Chong