English
Related papers

Related papers: Unitary Synthesis with AlphaZero via Dynamic Circu…

200 papers

A key challenge of quantum programming is uncomputation: the reversible deallocation of qubits. And while there has been much recent progress on automating uncomputation, state-of-the-art methods are insufficient for handling today's…

Programming Languages · Computer Science 2024-06-21 Hristo Venev , Timon Gehr , Dimitar Dimitrov , Martin Vechev

Simulating quantum systems with their environments often requires non-unitary operations, and mapping these to quantum devices often involves expensive dilations or prohibitive measurement costs to achieve desired precisions. Building on…

Quantum Physics · Physics 2025-02-03 Aman Mehta , Scott E. Smart , Joseph Peetz , David A. Mazziotti , Prineha Narang

This paper explores artificial intelligence (AI) methods for the approximate compiling of unitaries, focusing on the use of fixed two-qubit gates and arbitrary single-qubit rotations typical in superconducting hardware. Our approach…

Quantum Physics · Physics 2024-08-01 David Kremer , Victor Villar , Sanjay Vishwakarma , Ismael Faro , Juan Cruz-Benito

The native gate set is fundamental to the performance of quantum devices, as it governs the accuracy of basic quantum operations and dictates the complexity of implementing quantum algorithms. Traditional approaches to extending gate sets…

Reversible or information-lossless circuits have applications in digital signal processing, communication, computer graphics and cryptography. They are also a fundamental requirement in the emerging field of quantum computation. We…

Quantum Physics · Physics 2007-05-23 Vivek V. Shende , Aditya K. Prasad , Igor L. Markov , John P. Hayes

Multi-qubit entangling interactions arise naturally in several quantum computing platforms and promise advantages over traditional two-qubit gates. In particular, a fixed multi-qubit Ising-type interaction together with single-qubit X-gates…

Quantum Physics · Physics 2024-03-13 Pascal Baßler , Markus Heinrich , Martin Kliesch

We present a novel architecture-aware transpilation method for exact general unitary gate synthesis on superconducting quantum hardware. Our approach is tightly integrated with the optimized block-ZXZ decomposition, exploiting its recursive…

Quantum Physics · Physics 2026-04-29 Frans Perkkola , Arianne Meijer-van de Griend , Jukka K. Nurminen

Quantum computers are reaching a level where interactions between classical and quantum computations can happen in real-time. This marks the advent of a new, broader class of quantum circuits: dynamic quantum circuits. They offer a broader…

Quantum Physics · Physics 2023-01-11 Lukas Burgholzer , Robert Wille

Dynamic quantum circuits integrate unitary evolution with mid-circuit measurement and feedforward, enabling conditional operations essential for efficient quantum algorithms and foundational for fault-tolerant quantum computation. However,…

Quantum Physics · Physics 2026-04-22 Christopher Tong , Liran Shirizly , Edward H. Chen , Derek S. Wang , Bibek Pokharel

Simulating the dynamics of quantum systems is an important application of quantum computers and has seen a variety of implementations on current hardware. We show that by introducing quantum gates implementing unitary transformations…

Quantum Physics · Physics 2021-02-16 Minh C. Tran , Yuan Su , Daniel Carney , Jacob M. Taylor

We consider a generic elementary gate sequence which is needed to implement a general quantum gate acting on n qubits -- a unitary transformation with 4^n degrees of freedom. For synthesizing the gate sequence, a method based on the…

Quantum Physics · Physics 2009-11-10 Mikko Mottonen , Juha J. Vartiainen , Ville Bergholm , Martti M. Salomaa

We formulate code concatenation as the action of a unitary quantum circuit on an expanding tree geometry and find that for certain classes of gates, applied identically at each node, a binary tree circuit encodes a single logical qubit with…

Quantum Physics · Physics 2025-10-03 Grace M. Sommers , David A. Huse , Michael J. Gullans

The purpose of this paper is to develop a synthesis theory for linear dynamical quantum stochastic systems that are encountered in linear quantum optics and in phenomenological models of linear quantum circuits. In particular, such a theory…

Quantum Physics · Physics 2010-01-15 H. I. Nurdin , M. R. James , A. C. Doherty

We propose a method for decomposing continuous-variable operations into a universal gate set, without the use of any approximations. We fully characterize a set of transformations admitting exact decompositions and describe a process for…

Quantum Physics · Physics 2019-03-06 Timjan Kalajdzievski , Juan Miguel Arrazola

We study efficient generations of random diagonal-unitary matrices, an ensemble of unitary matrices diagonal in a given basis with randomly distributed phases for their eigenvalues. Despite the simple algebraic structure, they cannot be…

Quantum Physics · Physics 2014-01-31 Yoshifumi Nakata , Mio Murao

The design of efficient quantum circuits is an important issue in quantum computing. It is in general a formidable task to find a highly optimized quantum circuit for a given unitary matrix. We propose a quantum circuit design method that…

Quantum Physics · Physics 2023-11-27 Andreas Klappenecker , Martin Roetteler

We propose an implementation of the algorithm for the fast Fourier transform (FFT) as a quantum circuit consisting of a combination of some quantum gates. In our implementation, a data sequence is expressed by a tensor product of vector…

Quantum Physics · Physics 2020-08-11 Ryo Asaka , Kazumitsu Sakai , Ryoko Yahagi

Programmable photonic integrated circuits represent an emerging technology that amalgamates photonics and electronics, paving the way for light-based information processing at high speeds and low power consumption. Considering their wide…

Optics · Physics 2025-02-25 Matthew Markowitz , Kevin Zelaya , Mohammad-Ali Miri

The quantum computer has become contemporary reality, with the first two-qubit machine of mere decades ago transforming into cloud-accessible devices with tens, hundreds, or -- in a few cases -- even thousands of qubits. While such hardware…

We show how to directly and efficiently approximate arbitrary one-qubit unitaries, bypassing the Euler decomposition and the magnitude approximation problem, at the cost of one ancillary qubit. Our technique also applies to approximating…

Quantum Physics · Physics 2026-04-23 Vadym Kliuchnikov , Jendrik Brachter , Marcus P. da Silva