English
Related papers

Related papers: Best Approximate Quantum Compiling Problems

200 papers

A physical limitation in quantum circuit design is the fact that gates in a quantum system can only act on qubits that are physically adjacent in the architecture. To overcome this problem, SWAP gates need to be inserted to make the circuit…

Optimization and Control · Mathematics 2025-08-28 Frank de Meijer , Dion Gijswijt , Renata Sotirov

In this paper, we propose an efficient compilation method for distributed quantum computing (DQC) using the Linear Nearest Neighbor (LNN) architecture. By exploiting the LNN topology's symmetry, we optimize quantum circuit compilation for…

We address the characterization of two-qubit gates, focusing on bounds to precision in the joint estimation of the three parameters that define their Cartan decomposition. We derive the optimal probe states that jointly maximize precision,…

Quantum Physics · Physics 2025-02-13 Gabriele Fazio , Jiayu He , Matteo G. A. Paris

We present a simple and fast numerical procedure to search for good quantum codes for storing logical qubits in the presence of independent per-qubit noise. In a key departure from past work, we use the worst-case fidelity as the figure of…

Quantum Physics · Physics 2020-04-13 Akshaya Jayashankar , Anjala M Babu , Hui Khoon Ng , Prabha Mandayam

Multi-controlled unitary gates have been a subject of interest in quantum computing since its inception, and are widely used in quantum algorithms. The current state-of-the-art approach to implementing n-qubit multi-controlled gates…

High-efficiency quantum information processing is equivalent to the fewest quantum resources and the simplest operations by means of logic qubit gates. Based on the reflection geometry of a single photon interacting with a three-level…

Quantum Physics · Physics 2022-10-20 Yi-Ming Wu , Gang Fan , Fang-Fang Du

In this paper we apply the canonical decomposition of two qubit unitaries to find pulse schemes to control the proposed Kane quantum computer. We explicitly find pulse sequences for the CNOT, swap, square root of swap and controlled Z…

Quantum Physics · Physics 2009-11-10 Charles D. Hill , Hsi-Sheng Goan

Optimizing quantum circuits by reducing circuit depth is essential for improving the efficiency and scalability of quantum algorithms, particularly as quantum hardware continues to evolve. This can be achieved by restructuring quantum…

Quantum Physics · Physics 2026-05-07 Folkert de Ronde , Stephan Wong , Sebastian Feld

Quantum circuit transformation (QCT), necessary for adapting any quantum circuit to the qubit connectivity constraints of the NISQ device, often introduces numerous additional SWAP gates into the original circuit, increasing the circuit…

Quantum Physics · Physics 2025-10-24 Yunqi Huang , Xiangzhen Zhou , Fanxu Meng , Pengcheng Zhu , Yu Luo , Zhenlong Du

The Toffoli gate is an important universal quantum gate, and will alongside the Clifford gates be available in future fault-tolerant quantum computing hardware. Many quantum algorithms rely on performing arbitrarily small single-qubit…

Quantum Physics · Physics 2026-03-13 Christoffer Hindlycke , Jakov Krnic , Jan-Åke Larsson

We simulate four quantum error correcting codes under error models inspired by realistic noise sources in near-term ion trap quantum computers: $T_2$ dephasing, gate overrotation, and crosstalk. We use this data to find preferred codes for…

Quantum Physics · Physics 2020-03-17 Dripto M. Debroy , Muyuan Li , Shilin Huang , Kenneth R. Brown

Quantum circuit optimization is a central task in Quantum Computing, as current Noisy Intermediate Scale Quantum devices suffer from error propagation that often scales with the number of operations. Among quantum operations, the CNOT gate…

Artificial Intelligence · Computer Science 2026-04-16 Jacopo Cossio , Daniele Lizzio Bosco , Riccardo Romanello , Giuseppe Serra , Carla Piazza

Holonomic quantum computation is analyzed from geometrical viewpoint. We develop an optimization scheme in which an arbitrary unitary gate is implemented with a small circle in a complex projective space. Exact solutions for the Hadamard,…

Quantum Physics · Physics 2009-11-10 Shogo Tanimura , Daisuke Hayashi , Mikio Nakahara

Reversible computation is one of the most promising emerging technologies of the future. The usage of reversible circuits in computing devices can lead to a significantly lower power consumption. In this paper we study reversible logic…

Emerging Technologies · Computer Science 2016-02-16 Dmitry V. Zakablukov

Estimation of unknown qubit elementary gates and alignment of reference frames are formally the same problem. Using quantum states made out of $N$ qubits, we show that the theoretical precision limit for both problems, which behaves as…

Quantum Physics · Physics 2009-11-10 E. Bagan , M. Baig , R. Munoz-Tapia

Quantum circuits must run on quantum computers with tight limits on qubit and gate counts. To generate circuits respecting both limits, a promising opportunity is exploiting uncomputation to trade qubits for gates. We present Reqomp, a…

Quantum Physics · Physics 2024-02-21 Anouk Paradis , Benjamin Bichsel , Martin Vechev

Translating a general quantum circuit on a specific hardware topology with a reduced set of available gates, also known as transpilation, comes with a substantial increase in the length of the equivalent circuit. Due to decoherence, the…

Quantum Physics · Physics 2025-10-15 Bodo Rosenhahn , Tobias J. Osborne , Christoph Hirche

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 present an algorithm, along with its implementation that finds T-optimal approximations of single-qubit Z-rotations using quantum circuits consisting of Clifford and T gates. Our algorithm is capable of handling errors in approximation…

Quantum Physics · Physics 2016-08-30 Vadym Kliuchnikov , Dmitri Maslov , Michele Mosca

The three-qubit Toffoli gate plays an important role in quantum error correction and complex quantum algorithms such as Shor's factoring algorithm, motivating the search for efficient implementations of this gate. Here we introduce a…

Mesoscale and Nanoscale Physics · Physics 2019-08-15 M. J. Gullans , J. R. Petta