中文
相关论文

相关论文: Nontrivial multi-product commutation relation towa…

200 篇论文

Fault-tolerant quantum computation (FTQC) is essential to implement quantum algorithms in a noise-resilient way, and thus to enjoy advantages of quantum computers even with presence of noise. In FTQC, a quantum circuit is decomposed into…

量子物理 · 物理学 2025-07-23 Kohdai Kuroiwa , Yuya O. Nakagawa

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…

量子物理 · 物理学 2026-04-27 Mathias Weiden , Justin Kalloor , John Kubiatowicz , Ed Younis , Costin Iancu

We provide a new approach for compiling quantum simulation circuits that appear in Trotter, qDRIFT and multi-product formulas to Clifford and non-Clifford operations that can reduce the number of non-Clifford operations by a factor of up to…

量子物理 · 物理学 2023-05-09 Priyanka Mukhopadhyay , Nathan Wiebe , Hong Tao Zhang

Quantum circuits for mathematical functions such as division are necessary to use quantum computers for scientific computing. Quantum circuits based on Clifford+T gates can easily be made fault-tolerant but the T gate is very costly to…

量子物理 · 物理学 2018-09-27 Himanshu Thapliyal , Edgard Muñoz-Coreas , T. S. S. Varun , Travis S. Humble

We present an efficient algorithm to reduce the number of non-Clifford gates in quantum circuits and the number of parametrized rotations in parametrized quantum circuits. The method consists in finding rotations that can be merged into a…

量子物理 · 物理学 2024-07-11 Vivien Vandaele , Simon Perdrix , Christophe Vuillot

In this paper, we present Clifford+T gates based quantum circuit design of integer division having $n$ ancillary qubits. The proposed quantum circuit is based on restoring division algorithm. The proposed quantum circuit of integer division…

量子物理 · 物理学 2016-09-06 Himanshu Thapliyal , T. S. S. Varun , Edgard Munoz-Coreas

The Toffoli gate is a fundamental building block for quantum arithmetic and reversible logic, yet its efficient realization remains a major challenge in both near-term and fault-tolerant quantum architectures. Recent advances in dynamic…

量子物理 · 物理学 2026-05-21 Abhoy Kole , Till Schnittka , Rolf Drechsler

Quantum error correction is essential for achieving practical quantum computing but has a significant computational overhead. Among fault-tolerant (FT) gate operations, non-Clifford gates, such as $T$, are particularly expensive due to…

量子物理 · 物理学 2026-01-27 Tianyi Hao , Amanda Xu , Swamit Tannu

Early modular fault tolerant quantum computers remain constrained by costly inter-module communication and limited magic state factory service. Understanding such bottlenecks and investigating compiler optimizations most close the gap…

量子物理 · 物理学 2026-04-23 Kun Liu , Ben Foxman , Gian-Luca R. Anselmetti , Yongshan Ding

Quantum error correction is critical to the design and manufacture of scalable quantum computing systems. Recently, there has been growing interest in quantum low-density parity-check codes as a resource-efficient alternative to surface…

量子物理 · 物理学 2026-03-06 Boren Gu , Andy Zeyi Liu , Armanda O. Quintavalle , Qian Xu , Jens Eisert , Joschka Roffe

Fault-Tolerant Quantum Computation (FTQC) permits parallel execution of mutually commuting Pauli Product Rotations (PPRs), but per-qubit access point/port limits (e.g. two X and two Z edges on the surface code) force commuting groups that…

量子物理 · 物理学 2026-05-25 Sayam Sethi , Devika Nambisan , Jonathan Mark Baker

Efficient synthesis of arbitrary quantum states and unitaries from a universal fault-tolerant gate-set e.g. Clifford+T is a key subroutine in quantum computation. As large quantum algorithms feature many qubits that encode coherent quantum…

量子物理 · 物理学 2024-06-19 Guang Hao Low , Vadym Kliuchnikov , Luke Schaeffer

We introduce a fault-tolerant construction to implement a composite quantum operation of four overlapping Toffoli gates. The same construction can produce two independent Toffoli gates. This result lowers resource overheads in designs for…

量子物理 · 物理学 2013-08-06 Cody Jones

We introduce a Reinforcement Learning (RL)-based method for re-synthesis of quantum circuits containing arbitrary Pauli rotations alongside Clifford operations. By collapsing each sub-block to a compact representation and then synthesizing…

量子物理 · 物理学 2025-03-19 Ayushi Dubal , David Kremer , Simon Martiel , Victor Villar , Derek Wang , Juan Cruz-Benito

As quantum technology advances, the efficient design of quantum circuits has become an important area of research. This paper provides an introduction to the MCT quantum circuit design problem for reversible Boolean functions with the…

最优化与控制 · 数学 2025-07-10 Jihye Jung , Kevin Dalmeijer , Pascal Van Hentenryck

We present two new constructions for the Toffoli gate which substantially reduce resource costs in fault-tolerant quantum computing. The first contribution is a Toffoli gate requiring Clifford operations plus only four $T =…

量子物理 · 物理学 2013-03-18 Cody Jones

Efficient quantum arithmetic operations are essential building blocks for complex quantum algorithms, yet few theoretical designs have been implemented in practical quantum programming frameworks. This paper presents the first complete…

量子物理 · 物理学 2025-07-18 Heorhi Kupryianau , Marcin Niemiec

Multiple Constant Multiplication (MCM) over integers is a frequent operation arising in embedded systems that require highly optimized hardware. An efficient way is to replace costly generic multiplication by bit-shifts and additions, i.e.…

硬件体系结构 · 计算机科学 2022-10-11 Rémi Garcia , Anastasia Volkova

We present a general framework for the construction of quantum tensor product codes (QTPC). In a classical tensor product code (TPC), its parity check matrix is con- structed via the tensor product of parity check matrices of the two…

量子物理 · 物理学 2017-10-26 Jihao Fan , Yonghui Li , Min-Hsiu Hsieh , Hanwu Chen

In quantum computing, the efficient optimization of Pauli string decompositions is a crucial aspect for the compilation of quantum circuits for many applications, such as chemistry simulations and quantum machine learning. In this paper, we…

量子物理 · 物理学 2024-08-02 Qunsheng Huang , David Winderl , Arianne Meijer-van de Griend , Richie Yeung