English
Related papers

Related papers: Optimized Aaronson-Gottesman stabilizer circuit si…

200 papers

Geometric phases induced in quantum evolutions have built-in noise-resilient characters, and thus can find applications in many robust quantum manipulation tasks. Here, we propose a feasible and fast scheme for universal quantum computation…

Quantum Physics · Physics 2020-01-31 Sai Li , Tao Chen , Zheng-Yuan Xue

While the circuit model of quantum computation defines its logical depth or "computational time" in terms of temporal gate sequences, the measurement-based model could allow totally different temporal ordering and parallelization of logical…

Quantum Physics · Physics 2019-05-14 Mariami Gachechiladze , Otfried Gühne , Akimasa Miyake

Recent work has deployed linear combinations of unitaries techniques to reduce the cost of fault-tolerant quantum simulations of correlated electron models. Here, we show that one can sometimes improve upon those results with optimized…

We study the problem of compilation of quantum algorithms into optimized physical-level circuits executable in a quantum information processing (QIP) experiment based on trapped atomic ions. We report a complete strategy: starting with an…

Quantum Physics · Physics 2017-02-22 Dmitri Maslov

We designed an search algorithm in order to find a non-transversal but fault-tolerant construction of a logical controlled-phase gate for general [[n,1,d]] degenerate quantum code. Then we give an example to illustrate our algorithm for a…

Quantum Physics · Physics 2023-11-30 Chen Lin , Guowu Yang

Quantum state preparation is a central primitive in many quantum algorithms, yet it is generally resource intensive, with efficient constructions known only for structured families of states. This work introduces a method for preparing…

Quantum Physics · Physics 2026-03-26 Baptiste Claudon , Alexis Lucas , Jean-Philip Piquemal , César Feniou , Julien Zylberman

We generalize the polynomial-time outcome-complete simulation algorithm for stabilizer circuits in arXiv:2309.08676 to track global phases exactly, yielding what we call phased outcome-complete simulation. The original algorithm enabled…

Quantum Physics · Physics 2026-03-27 Vadym Kliuchnikov , Adam Paetznick , Marcus P. da Silva

Quantum error correction is necessary to perform large-scale quantum computations in the presence of noise and decoherence. As a result, several aspects of quantum error correction have already been explored. These have been primarily…

Quantum Physics · Physics 2021-08-05 Ariel Shlosberg , Anthony M. Polloreno , Graeme Smith

Transistor-level simulation plays a vital role in validating the physical correctness of integrated circuits. However, such simulations are computationally expensive. This paper proposes three novel reduction methods specifically tailored…

Hardware Architecture · Computer Science 2025-08-20 Ruibai Tang , Wenlai Zhao

We consider recent works on the simulation of quantum circuits using the formalism of matrix product states and the formalism of contracting tensor networks. We provide simplified direct proofs of many of these results, extending an…

Quantum Physics · Physics 2007-05-23 Richard Jozsa

Quantum phase estimation plays a central role in quantum simulation as it enables the study of spectral properties of many-body quantum systems. Most variants of the phase estimation algorithm require the application of the global unitary…

We develop an efficient local operation and classical communication (LOCC) scheme for the distillation of Greenberger-Horne-Zeilinger (GHZ) states from tripartite systems subjected to both coherent and incoherent errors. The proposed method…

Quantum Physics · Physics 2025-01-22 Áron Rozgonyi , Gábor Széchenyi , Orsolya Kálmán , Tamás Kiss

In order to achieve fault-tolerant quantum computation, we need to repeat the following sequence of four steps: First, perform 1 or 2 qubit quantum gates (in parallel if possible). Second, do a syndrome measurement on a subset of the…

Quantum Physics · Physics 2024-12-11 Harry Buhrman , Marten Folkertsma , Bruno Loff , Niels M. P. Neumann

Programmable linear optical processors (LOPs) can have widespread applications in computing and information processing due to their capabilities to implement reconfigurable on-chip linear transformations. A conventional LOP that uses a mesh…

Optics · Physics 2024-01-30 Rui Tang , Ryota Tanomura , Takuo Tanemura , Yoshiaki Nakano

In Refs. [Phys. Rev. A 96, 062303 (2017)] and [Sci. China Phys. Mech. Astron. 61, 70311 (2018)], the authors reported an algorithm to simulate, in a circuit-based quantum computer, a general quantum channel (QC). However, the application of…

Quantum Physics · Physics 2023-05-03 Marcelo S. Zanetti , Douglas F. Pinto , Marcos L. W. Basso , Jonas Maziero

High-fidelity native multi-qubit operations are crucial to efficient quantum circuit compilation due to their ability of shortening circuit depth and enhence the performance. However, the design and implementation of these gates remain a…

Quantum Physics · Physics 2025-09-10 Chenhui Wang , Weilong Wang , Yangyang Fei , Zhiqiang Fan , Hanshi Zhao , Yuyan Mage , Zheng Shan

Variational algorithms such as the Quantum Approximate Optimization Algorithm have attracted attention due to their potential for solving problems using near-term quantum computers. The $ZZ$ interaction typically generates the primitive…

Quantum Physics · Physics 2023-04-28 T. Mueller , T. Stollenwerk , D. Headley , M. Epping , F. K. Wilhelm

Circuit cutting, the decomposition of a quantum circuit into independent partitions, has become a promising avenue towards experiments with larger quantum circuits in the noisy-intermediate scale quantum (NISQ) era. While previous work…

This paper presents novel methods for optimizing multi-controlled quantum gates, which naturally arise in high-level quantum programming. Our primary approach involves rewriting $U(2)$ gates as $SU(2)$ gates, utilizing one auxiliary qubit…

Quantum Physics · Physics 2025-03-12 Evandro C. R. Rosa , Eduardo I. Duzzioni , Rafael de Santiago

In superconducting quantum circuits, decoherence errors in qubits constitute a critical factor limiting quantum gate performance. To mitigate decoherence-induced gate infidelity, rapid implementation of quantum gates is essential. Here we…