English
Related papers

Related papers: Flexible constraint compilation in the parity arch…

200 papers

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

Fault-tolerant quantum computing hinges on efficient logical compilation, in particular, translating high-level circuits into code-compatible implementations. Gate-by-gate compilation often yields deep circuits, requiring significant…

Quantum Physics · Physics 2026-02-16 Alexander Popov , Nico Meyer , Daniel D. Scherer , Guido Dietl

We propose a scheme for scalable and robust quantum computing on two-dimensional arrays of qubits with fixed longitudinal coupling. This opens the possibility for bypassing the device complexity associated with tunable couplers required in…

Quantum Physics · Physics 2023-03-08 Nguyen H. Le , Max Cykiert , Eran Ginossar

Among different quantum computing technologies, neutral atom quantum computers have several advantageous features, such as multi-qubit gates, application-specific topologies, movable qubits, homogenous qubits, and long-range interactions.…

Quantum Physics · Physics 2024-10-14 Jason Ludmir , Tirthak Patel

Native multi-qubit parity gates have various potential quantum computing applications, such as entanglement creation, logical state encoding and parity measurement in quantum error correction. Here, using simultaneous cross-resonance drives…

Quantum Physics · Physics 2023-10-06 Toshinari Itoko , Moein Malekakhlagh , Naoki Kanazawa , Maika Takita

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

Neutral atom quantum computers are one of the most promising quantum architectures, offering advantages in scalability, dynamic reconfigurability, and potential for large-scale implementations. These characteristics create unique…

Quantum Physics · Physics 2025-05-20 Geng Chen , Guowu Yang , Wenjie Sun , Lianhui Yu , Guangwei Deng , Desheng Zheng , Xiaoyu Li

NISQ devices have inherent limitations in terms of connectivity and hardware noise. The synthesis of CNOT circuits considers the physical constraints and transforms quantum algorithms into low-level quantum circuits that can execute on…

Quantum Physics · Physics 2025-06-03 Xinyu Chen , Mingqiang Zhu , Xueyun Cheng , Zhijin Guan , Shiguang Feng , Pengcheng Zhu

Mapping quantum approximate optimization algorithm (QAOA) circuits with non-trivial connectivity in fixed-layout quantum platforms such as superconducting-based quantum processing units (QPUs) requires a process of transpilation to match…

We demonstrate exponential quantum speedup for a restricted-Hamming-weight version of Simon's problem on present-day superconducting quantum processors by introducing a hardware-aware compilation strategy that compiles the quantum part of…

Quantum Physics · Physics 2026-05-01 Phattharaporn Singkanipa , Victor Kasatkin , Daniel A. Lidar

Compilation optimizes quantum algorithms performances on real-world quantum computers. To date, it is performed via classical optimization strategies. We introduce a class of quantum algorithms to perform compilation via quantum computers,…

Quantum Physics · Physics 2025-09-25 Davide Rattacaso , Daniel Jaschke , Marco Ballarin , Ilaria Siloi , Simone Montangero

Nearly all modern solid-state quantum processors approach quantum computation with a set of discrete qubit operations (gates) that can achieve universal quantum control with only a handful of primitive gates. In principle, this approach is…

We study a cost Hamiltonian compilation problem for the quantum approximate optimization algorithm (QAOA) applied to the Max-Cut problem, focusing on trapped-ion quantum computers. Instead of standard compilation with CNOT and Rz gates, we…

Quantum Physics · Physics 2025-09-03 Saber Dinpazhouh , Illya V. Hicks

Efficient and effective compilation of quantum circuits remains an important aspect of executing quantum programs. In this paper, we propose a generic compilation framework particularly suitable for limited connectivity, that extends many…

Quantum Physics · Physics 2024-12-11 Adam Glos , Özlem Salehi

Quantum computation and quantum simulation require a versatile gate set to optimize circuit compilation for practical applications. However, existing platforms are often limited to specific gate types or rely on parametric couplers to…

Quantum Physics · Physics 2026-02-03 Guangze Chen , Anton Frisk Kockum

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…

Combinatorial optimization is a promising application for near-term quantum computers, however, identifying performant algorithms suited to noisy quantum hardware remains as an important goal to potentially realizing quantum computational…

Quantum Physics · Physics 2025-04-01 Titus D. Morris , Ananth Kaushik , Martin Roetteler , Phillip C. Lotshaw

Most quantum computing architectures to date natively support multi-valued logic, albeit being typically operated in a binary fashion. Multi-valued, or qudit, quantum processors have access to much richer forms of quantum entanglement,…

Quantum Physics · Physics 2023-01-12 Kevin Mato , Martin Ringbauer , Stefan Hillmich , Robert Wille

Gate model quantum computers with too many qubits to be simulated by available classical computers are about to arrive. We present a strategy for programming these devices without error correction or compilation. This means that the number…

Quantum Physics · Physics 2017-03-21 E. Farhi , J. Goldstone , S. Gutmann , H. Neven

Quantum computers have the potential to solve some important industrial and scientific problems with greater efficiency than classical computers. While most current realizations focus on two-level qubits, the underlying physics used in most…

Quantum Physics · Physics 2023-01-06 Kevin Mato , Martin Ringbauer , Stefan Hillmich , Robert Wille