English
Related papers

Related papers: GULPS: Two-Qubit Gate Synthesis via Linear Program…

200 papers

Gaussian process (GP) is a powerful modeling method with applications in machine learning for various engineering and non-engineering fields. Despite numerous benefits of modeling using GPs, the computational complexity associated with GPs…

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…

Layout synthesis is mapping a quantum circuit to a quantum processor. SWAP gate insertions are needed for scheduling 2-qubit gates only on connected physical qubits. With the ever-increasing number of qubits in NISQ processors, scalable…

Quantum Physics · Physics 2024-07-23 Irfansha Shaik , Jaco van de Pol

In recent years, the quantum computing community has seen an explosion of novel methods to implement non-trivial quantum computations on near-term hardware. An important direction of research has been to decompose an arbitrary entangled…

Quantum Physics · Physics 2021-11-24 Harsha Nagarajan , Owen Lockwood , Carleton Coffrin

A quantum instruction set is where quantum hardware and software meet. We develop new characterization and compilation techniques for non-Clifford gates to accurately evaluate different quantum instruction set designs. We specifically apply…

Resource-efficient and high-precision approximate synthesis of quantum circuits expressed in the Clifford+T gate set is vital for Fault-Tolerant quantum computing. Efficient optimal methods are known for single-qubit RZ unitaries, otherwise…

Quantum Physics · Physics 2026-04-27 Mathias Weiden , Justin Kalloor , John Kubiatowicz , Ed Younis , Costin Iancu

We study the resources required to achieve universal quantum computing via the gate sets that provide the fundamental instructions from which quantum algorithms are built. While single-gate universal sets are known, they rely on precisely…

Quantum Physics · Physics 2026-02-24 Robin Kaarsgaard

Using error correcting codes and fault tolerant techniques, it is possible, at least in theory, to produce logical qubits with significantly lower error rates than the underlying physical qubits. Suppose, however, that the gates that act on…

Quantum Physics · Physics 2016-12-06 M. B. Hastings

Full connectivity of qubits is necessary for most quantum algorithms, which is difficult to directly implement on Noisy Intermediate-Scale Quantum processors. However, inserting swap gate to enable the two-qubit gates between uncoupled…

Quantum Physics · Physics 2021-02-03 Bin-Han Lu , Yu-Chun Wu , Wei-Cheng Kong , Qi Zhou , Guo-Ping Guo

Compiling quantum circuits is a major bottleneck in quantum computing, and given the scale required in a few years, is likely to become infeasibly long. Techniques to reduce compilation time for quantum circuits are sorely needed.…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-04-01 Jane Moore , Michael Hart , John McAllister

In a series of recent works, an interesting quantum generative model based on parameterized instantaneous polynomial quantum (IQP) circuits has emerged as they can be trained efficiently classically using any loss function that depends only…

Quantum Physics · Physics 2025-04-09 Andrii Kurkin , Kevin Shen , Susanne Pielawa , Hao Wang , Vedran Dunjko

Stabilizer circuits play an important role in quantum error correction protocols, and will be vital for ensuring fault tolerance in future quantum hardware. While stabilizer circuits are defined on the Clifford generating set, {H, S, CX},…

Quantum Physics · Physics 2024-05-01 Brendan Reid

Quantum computation is traditionally expressed in terms of quantum bits, or qubits. In this work, we instead consider three-level qu$trits$. Past work with qutrits has demonstrated only constant factor improvements, owing to the $\log_2(3)$…

The realisation of a universal quantum computer at scale promises to deliver a paradigm shift in information processing, providing the capability to solve problems that are intractable with conventional computers. A key limiting factor of…

Quantum Physics · Physics 2024-09-10 V. G. Matsos , C. H. Valahu , M. J. Millican , T. Navickas , X. C. Kolesnikow , M. J. Biercuk , T. R. Tan

Demonstrating quantum advantage using conventional quantum algorithms remains challenging on current noisy gate-based quantum computers. Automated quantum circuit synthesis via quantum machine learning has emerged as a promising solution,…

Quantum Physics · Physics 2025-04-14 Shubing Xie , Aritra Sarkar , Sebastian Feld

High-quality two-qubit gate operations are crucial for scalable quantum information processing. Often, the gate fidelity is compromised when the system becomes more integrated. Therefore, a low-error-rate, easy-to-scale two-qubit gate…

Quantum Physics · Physics 2020-12-24 Yuan Xu , Ji Chu , Jiahao Yuan , Jiawei Qiu , Yuxuan Zhou , Libo Zhang , Xinsheng Tan , Yang Yu , Song Liu , Jian Li , Fei Yan , Dapeng Yu

Quantum noise in real-world devices poses a significant challenge in achieving practical quantum advantage, since accurately compiled and executed circuits are typically deep and highly susceptible to decoherence. To facilitate the…

Quantum Physics · Physics 2025-06-13 Yuchen Guo , Shuo Yang

We tackle the problem of Clifford isometry compilation, i.e, how to synthesize a Clifford isometry into an executable quantum circuit. We propose a simple framework for synthesis that only exploits the elementary properties of the Clifford…

Quantum Physics · Physics 2025-01-15 Timothée Goubault de Brugière , Simon Martiel , Christophe Vuillot

We investigate the possibility to achieve high-fidelity universal two-qubit gates by supplementing optimal tuning of individual qubits with dynamical decoupling (DD) of local 1/f noise. We consider simultaneous local pulse sequences applied…

Quantum Physics · Physics 2016-08-24 A. D'Arrigo , G. Falci , E. Paladino

Rapid development in quantum computing leads to the appearance of several quantum applications. Quantum Fourier Transformation (QFT) sits at the heart of many of these applications. Existing work leverages SAT solver or heuristics to…

Quantum Physics · Physics 2024-08-22 Yuwei Jin , Xiangyu Gao , Minghao Guo , Henry Chen , Fei Hua , Chi Zhang , Eddy Z. Zhang