English
Related papers

Related papers: Using ZDDs in the Mapping of Quantum Circuits

200 papers

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

We provide a simple framework for the synthesis of quantum circuits based on a numerical optimization algorithm. This algorithm is used in the context of the trapped-ions technology. We derive theoretical lower bounds for the number of…

Emerging Technologies · Computer Science 2020-04-17 Timothée Goubault de Brugière , Marc Baboulin , Benoît Valiron , Cyril Allouche

Near-term quantum computers are primarily limited by errors in quantum operations (or gates) between two quantum bits (or qubits). A physical machine typically provides a set of basis gates that include primitive 2-qubit (2Q) and 1-qubit…

We propose a novel hierarchical qubit mapping and routing algorithm. First, a circuit is decomposed into blocks that span an identical number of qubits. In the second stage permutation-aware synthesis (PAS), each block is optimized and…

Quantum Physics · Physics 2023-05-05 Ji Liu , Ed Younis , Mathias Weiden , Paul Hovland , John Kubiatowicz , Costin Iancu

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 computing is currently strongly limited by the impact of noise, in particular introduced by the application of two-qubit gates. For this reason, reducing the number of two-qubit gates is of paramount importance on noisy…

The ability to connect distant qubits plays a fundamental role in quantum computing. Therefore, quantum systems candidates for quantum computation must be able to interact all their constituent qubits. Here, we model the quantum dot spin…

Quantum Physics · Physics 2022-10-26 Iann Cunha , Leonardo Kleber Castelano

A derivative structure is a nonequivalent substitutional atomic configuration derived from a given primitive cell. The enumeration of derivative structures plays an essential role in searching for the ground states in multicomponent…

Computational Physics · Physics 2025-06-25 Kohei Shinohara , Atsuto Seko , Takashi Horiyama , Masakazu Ishihata , Junya Honda , Isao Tanaka

On superconducting quantum devices with sparse qubit connectivity, transpilation of long-range two-qubit interactions inserts additional SWAP gates, increasing hardware cost and execution error. Gate cutting via quasi-probability…

Quantum Physics · Physics 2026-05-29 Hana Ebi , Shin Nishio , Takahiko Satoh

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

This paper considers the problem of quantum compilation from an optimization perspective by fixing a circuit structure of CNOTs and rotation gates then optimizing over the rotation angles. We solve the optimization problem classically and…

Quantum Physics · Physics 2024-07-16 Liam Madden , Albert Akhriev , Andrea Simonetto

In the paper, we consider quantum circuits for the Quantum Fourier Transform (QFT) algorithm. The QFT algorithm is a very popular technique used in many quantum algorithms. We present a generic method for constructing quantum circuits for…

Quantum Physics · Physics 2026-01-05 Kamil Khadiev , Aliya Khadieva , Vadim Sagitov , Kamil Khasanov

Variational quantum algorithms, inspired by neural networks, have become a novel approach in quantum computing. However, designing efficient parameterized quantum circuits remains a challenge. Quantum architecture search tackles this by…

Quantum Physics · Physics 2024-08-02 Haozhen Situ , Zhimin He , Shenggen Zheng , Lvzhou Li

Many physical implementations of quantum computers impose stringent memory constraints in which 2-qubit operations can only be performed between qubits which are nearest neighbours in a lattice or graph structure. Hence, before a…

Quantum Physics · Physics 2019-05-28 Aleks Kissinger , Arianne Meijer-van de Griend

Superconducting coupler architecture demonstrates great potential for scalable and high-performance quantum processors, yet how to design efficiently and automatically 'Qubit-Coupler-Qubit (QCQ)' of high performance from the layout…

Quantum Physics · Physics 2024-03-18 Fei-Yu Li , Li-Jing Jin

We present a method for optimizing quantum circuit compilation by automating the allocation of auxiliary qubits for multi-qubit gate decompositions. This approach is implemented and evaluated within the high-level quantum programming…

Quantum Physics · Physics 2024-12-31 Evandro C. R. Rosa , Jerusa Marchi , Eduardo I. Duzzioni , Rafael de Santiago

We employ quantum optimal control theory to realize quantum gates for two protected superconducting circuits: the heavy-fluxonium qubit and the 0-$\pi$ qubit. Utilizing automatic differentiation facilitates the simultaneous inclusion of…

Dynamical decoupling (DD) is a promising technique for mitigating errors in near-term quantum devices. However, its effectiveness depends on both hardware characteristics and algorithm implementation details. This paper explores the…

Quantum Physics · Physics 2024-08-20 Yanjun Ji , Ilia Polian

A common requirement of quantum simulations and algorithms is the preparation of complex states through sequences of 2-qubit gates. For a generic quantum state, the number of gates grows exponentially with the number of qubits, becoming…

Quantum Physics · Physics 2024-07-08 Matan Ben Dov , David Shnaiderov , Adi Makmal , Emanuele G. Dalla Torre

Building efficient large-scale quantum computers is a significant challenge due to limited qubit connectivities and noisy hardware operations. Transpilation is critical to ensure that quantum gates are on physically linked qubits, while…

Quantum Physics · Physics 2025-04-22 Evan McKinney , Michael Hatridge , Alex K. Jones
‹ Prev 1 8 9 10 Next ›