English
Related papers

Related papers: Synthesis of and compilation with time-optimal mul…

200 papers

Mutually unbiased bases (MUBs) play a crucial role in numerous applications within quantum information science, such as quantum state tomography, error correction, entanglement detection, and quantum cryptography. Utilizing \(2^n + 1\) MUB…

Quantum Physics · Physics 2024-07-22 Wang Yu , Wu Dongsheng

Phase gadgets have proved to be an indispensable tool for reasoning about ZX-diagrams, being used in optimisation and simulation of quantum circuits and the theory of measurement-based quantum computation. In this paper we study phase…

Quantum Physics · Physics 2023-11-16 John van de Wetering , Lia Yeh

Quantum-circuit optimization is essential for any practical realization of quantum computation, in order to beat decoherence. We present a scheme for implementing the final stage in the compilation of quantum circuits, i.e., for finding the…

Quantum Physics · Physics 2007-05-23 Juha J. Vartiainen , Antti O. Niskanen , Mikio Nakahara , Martti M. Salomaa

We present an algorithm for the approximate decomposition of diagonal operators, focusing specifically on decompositions over the Clifford+$T$ basis, that minimize the number of phase-rotation gates in the synthesized approximation circuit.…

Quantum Physics · Physics 2016-06-13 Jonathan Welch , Alex Bocharov , Krysta M. Svore

We give an arbitrary single-qubit gate compilation scheme on superconducting processors that takes advantage of tuning the phase shift of microwave pulses to obtain a continuous gate set. This scheme is compatible with any two-qubit gate,…

Quantum Physics · Physics 2025-08-05 Jianxin Chen , Dawei Ding , Cupjin Huang , Qi Ye

Let $n\geq 8$ be divisible by 4. The Clifford-cyclotomic gate set $\mathcal{G}_n$ is the universal gate set obtained by extending the Clifford gates with the $z$-rotation $T_n = \mathrm{diag}(1,\zeta_n)$, where $\zeta_n$ is a primitive…

We propose a linear-size synthesis of the multi-controlled Toffoli gate on qudits with at most one borrowed ancilla. This one ancilla can even be saved when the qudit dimension is odd. Our synthesis leads to improvements in various quantum…

Quantum Physics · Physics 2023-03-24 Wei Zi , Qian Li , Xiaoming Sun

With recent advancements in quantum computing technology, optimizing quantum circuits and ensuring reliable quantum state preparation have become increasingly vital. Traditional methods often demand extensive expertise and manual…

We present an implementation of multi-controlled quantum gates which provides significant reductions of cost compared to state-of-the-art methods. The operator applied on the target qubit is a unitary, special unitary, or the Pauli X…

Quantum Physics · Physics 2025-03-19 Ben Zindorf , Sougato Bose

I describe the use of techniques based on composite rotations to combat systematic errors in controlled phase gates, which form the basis of two qubit quantum logic gates. Although developed and described within the context of Nuclear…

Quantum Physics · Physics 2007-05-23 Jonathan A. Jones

We present an algorithm for efficiently approximating of qubit unitaries over gate sets derived from totally definite quaternion algebras. It achieves $\varepsilon$-approximations using circuits of length $O(\log(1/\varepsilon))$, which is…

Quantum Physics · Physics 2015-10-16 Vadym Kliuchnikov , Alex Bocharov , Martin Roetteler , Jon Yard

Dynamically field-programmable qubit arrays (DPQA) have recently emerged as a promising platform for quantum information processing. In DPQA, atomic qubits are selectively loaded into arrays of optical traps that can be reconfigured during…

Quantum Physics · Physics 2024-07-03 Daniel Bochen Tan , Dolev Bluvstein , Mikhail D. Lukin , Jason Cong

We investigate an approach to universal quantum computation based on the modulation of longitudinal qubit-oscillator coupling. We show how to realize a controlled-phase gate by simultaneously modulating the longitudinal coupling of two…

Quantum Physics · Physics 2017-05-15 Baptiste Royer , Arne L. Grimsmo , Nicolas Didier , Alexandre Blais

The linear combination of unitaries (LCU) method has proven to scale better than existing product formulas in simulating long time Hamiltonian dynamics. However, given the number of multi-control gate operations in the standard…

We propose a simplified mathematical construction of the quantum Fourier transform which is suited for systems described by Ising-type Hamiltonians. By contrast to the standard Cooley-Tuckey scheme, which prescribes sequences of CPHASE…

Quantum Physics · Physics 2015-09-08 Svetoslav S. Ivanov , Michael Johanning , Christof Wunderlich

Most work in quantum circuit optimization has been performed in isolation from the results of quantum fault-tolerance. Here we present a polynomial-time algorithm for optimizing quantum circuits that takes the actual implementation of…

Quantum Physics · Physics 2014-11-18 Matthew Amy , Dmitri Maslov , Michele Mosca

During the noisy intermediate-scale quantum (NISQ) era, it is important to optimize the quantum circuits in circuit depth and gate count, especially entanglement gates, including the CNOT gate. Among all the unitary operators, diagonal…

Quantum Physics · Physics 2024-04-15 Xinchi Huang , Taichi Kosugi , Hirofumi Nishi , Yu-ichiro Matsushita

With the growth of quantum platforms for gate-based quantum computation, compilation holds a crucial role in deciding the success of the implementation. While there has been rich research in compilation techniques for the…

Quantum Physics · Physics 2026-05-19 Bao Bach , Ilya Safro , Ed Younis

We study the generation of two-qudit entangling quantum logic gates using two techniques in quantum optimal control. We take advantage of both continuous, Lie-algebraic control and digital, Lie-group control. In both cases, the key is…

Quantum Physics · Physics 2023-12-06 Sivaprasad Omanakuttan , Anupam Mitra , Eric J. Meier , Michael J. Martin , Ivan H Deutsch

Quantum algorithm design usually assumes access to a perfect quantum computer with ideal properties like full connectivity, noise-freedom and arbitrarily long coherence time. In Noisy Intermediate-Scale Quantum (NISQ) devices, however, the…

Quantum Physics · Physics 2020-09-11 Xiangzhen Zhou , Sanjiang Li , Yuan Feng