中文
相关论文

相关论文: Towards optimization of quantum circuits

200 篇论文

For years, the quantum/reversible circuit community has been convinced that: a) the addition of auxiliary qubits is instrumental in constructing a smaller quantum circuit; and, b) the introduction of quantum gates inside reversible circuits…

量子物理 · 物理学 2011-08-01 Dmitri Maslov , Mehdi Saeedi

Fault-tolerant quantum computers rely on Quantum Error-Correcting Codes (QECCs) to protect information from noise. However, no single error-correcting code supports a fully transversal and therefore fault-tolerant implementation of all…

量子物理 · 物理学 2025-12-05 Erik Weilandt , Tom Peham , Robert Wille

Gate-based universal quantum computation is formulated in terms of two types of operations: local single-qubit gates, which are typically easily implementable, and two-qubit entangling gates, whose faithful implementation remains one of the…

量子物理 · 物理学 2023-10-18 Xiaoqin Gao , Paul Appel , Nicolai Friis , Martin Ringbauer , Marcus Huber

Quantum computing is gaining popularity across a wide range of scientific disciplines due to its potential to solve long-standing computational problems that are considered intractable with classical computers. One promising area where…

量子物理 · 物理学 2023-05-15 Benjamin C. B. Symons , David Galvin , Emre Sahin , Vassil Alexandrov , Stefano Mensa

Recently, various quantum computing and communication tasks have been implemented using IBM's superconductivity-based quantum computers which are available on the cloud. Here, we show that the circuits used in most of those works were not…

We derive a rigorous upper bound on the classical computation time of finite-ranged tensor network contractions in $d \geq 2$ dimensions. Consequently, we show that quantum circuits of single-qubit and finite-ranged two-qubit gates can be…

量子物理 · 物理学 2023-11-07 Thorsten B. Wahl , Sergii Strelchuk

We construct optimized implementations of the CNOT and other universal two-qubit gates that, unlike many of the previously proposed protocols, are carried out in a single step. The new protocols require tunable inter-qubit couplings but, in…

量子物理 · 物理学 2013-05-29 I. A. Grigorenko , D. V. Khveshchenko

Atomic-scale logic and the minimization of heating (dissipation) are both very high on the agenda for future computation hardware. An approach to achieve these would be to replace networks of transistors directly by classical reversible…

量子物理 · 物理学 2015-09-14 B. Antonio , J. Randall , W. K. Hensinger , G. W. Morley , S. Bose

We first consider the basic requirements for a quantum computer, arguing for the attractiveness of nuclear spins as information-bearing entities, and light for the coupling which allows quantum gates. We then survey the strengths of and…

量子物理 · 物理学 2015-06-26 A. M. Steane , D. M. Lucas

A new approach to efficient quantum computation with probabilistic gates is proposed and analyzed in both a local and non-local setting. It combines heralded gates previously studied for atom or atom-like qubits with logical encoding from…

量子物理 · 物理学 2017-04-19 Johannes Borregaard , Anders S. Sørensen , Ignacio Cirac , Mikhail D. Lukin

We demonstrate the applicability of a universal gate set in the parity encoding, which is a dual to the standard gate model, by exploring several quantum gate algorithms such as the quantum Fourier transform and quantum addition. Embedding…

量子物理 · 物理学 2022-11-03 Michael Fellner , Anette Messinger , Kilian Ender , Wolfgang Lechner

One of the main goals in quantum circuit optimisation is to reduce the number of ancillary qubits and the depth of computation, to obtain robust computation. However, most of known techniques, based on local rewriting rules, for…

量子物理 · 物理学 2013-01-04 Raphael Dias da Silva , Einar Pius , Elham Kashefi

Contemporary quantum computers encode and process quantum information in binary qubits (d = 2). However, many architectures include higher energy levels that are left as unused computational resources. We demonstrate a superconducting…

Demonstrating quantum advantage has been a pressing challenge in the field. Most claimed quantum speedups rely on a subroutine in which classical information can be accessed in a coherent quantum manner, which imposes a crucial constraint…

量子物理 · 物理学 2025-11-04 Nhat A. Nghiem

The family of $n$-bit Toffoli gates, with the two-bit Toffoli gate as the figurehead, are of great interest in quantum information as they can be used as universal gates and in quantum error correction, among other things. We present a…

量子物理 · 物理学 2020-02-13 S. E. Rasmussen , K. Groenland , R. Gerritsma , K. Schoutens , N. T. Zinner

Unitary and non-unitary diagonal operators are fundamental building blocks in quantum algorithms with applications in the resolution of partial differential equations, Hamiltonian simulations, the loading of classical data on quantum…

量子物理 · 物理学 2025-01-22 Julien Zylberman , Ugo Nzongani , Andrea Simonetto , Fabrice Debbasch

We propose a gate optimization method, which we call variational quantum gate optimization (VQGO). VQGO is a method to construct a target multi-qubit gate by optimizing a parametrized quantum circuit which consists of tunable single-qubit…

量子物理 · 物理学 2018-10-31 Kentaro Heya , Yasunari Suzuki , Yasunobu Nakamura , Keisuke Fujii

We perform optimal-control-theory calculations to determine the minimum number of two-qubit CNOT gates needed to perform quantum state preparation and unitary operator synthesis for few-qubit systems. By considering all possible gate…

量子物理 · 物理学 2022-08-24 Sahel Ashhab , Naoki Yamamoto , Fumiki Yoshihara , Kouichi Semba

We introduce parity quantum optimization with the aim of solving optimization problems consisting of arbitrary $k$-body interactions and side conditions using planar quantum chip architectures. The method introduces a decomposition of the…

Parameterized circuit instantiation is a common technique encountered in the generation of circuits for a large class of hybrid quantum-classical algorithms. Despite being supported by popular quantum compilation infrastructures such as IBM…

量子物理 · 物理学 2022-06-17 Ed Younis , Costin Iancu