English
Related papers

Related papers: Shorter stabilizer circuits via Bruhat decompositi…

200 papers

We propose a scheme for detecting and correcting faults in any Clifford circuit. The scheme is based on the observation that the set of all possible outcome bit-strings of a Clifford circuit is a linear code, which we call the outcome code.…

Quantum Physics · Physics 2023-05-29 Nicolas Delfosse , Adam Paetznick

Hook errors are a major challenge in implementing logical operations with the surface code, because they can reduce the fault distance below the code distance. This motivates syndrome-extraction circuits that suppress hook-error effects for…

Quantum Physics · Physics 2026-03-03 Yuga Hirai , Shota Ikari , Yosuke Ueno , Yasunari Suzuki

This article provides an introduction to surface code quantum computing. We first estimate the size and speed of a surface code quantum computer. We then introduce the concept of the stabilizer, using two qubits, and extend this concept to…

Quantum Physics · Physics 2012-10-30 Austin G. Fowler , Matteo Mariantoni , John M. Martinis , Andrew N. Cleland

In this thesis, we study concepts in quantum computing using graphical languages, specifically using the ZX-calculus. The core of the research revolves around (graphical) stabilizer decompositions. The first major focus is on the…

Quantum Physics · Physics 2025-03-07 Yves Vollmeier

We show an equivalence relation between fault-tolerant circuits for a stabilizer code and fault-tolerant adiabatic processes for holonomic quantum computation (HQC), in the case where quantum information is encoded in the degenerated ground…

Quantum Physics · Physics 2015-06-17 Yi-Cong Zheng , Todd A. Brun

We explore the phase reduction in networks of coupled oscillators in the higher orders of the coupling parameter. For coupled Stuart-Landau oscillators, where the phase can be introduced explicitly, we develop an analytic perturbation…

Adaptation and Self-Organizing Systems · Physics 2020-07-29 Erik Genge , Erik Teichmann , Michael Rosenblum , Arkady Pikovsky

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

In this paper, we investigate how quantum architectures affect the efficiency of the execution of the quantum Fourier transform (QFT) and linear transformations, which are essential parts of the stabilizer/Clifford group circuits. In…

Quantum Physics · Physics 2007-11-15 D. Maslov

In order to achieve speedup over conventional classical computing for finding solution of computationally hard problems, quantum computing was introduced. Quantum algorithms can be simulated in a pseudo quantum environment, but…

Emerging Technologies · Computer Science 2020-07-15 Mrityunjay Ghosh , Nivedita Dey , Debdeep Mitra , Amlan Chakrabarti

We give a simple description of rectangular matrices that can be implemented by a post-selected stabilizer circuit. Given a matrix with entries in dyadic cyclotomic number fields $\mathbb{Q}(\exp(i\frac{2\pi}{2^m}))$, we show that it can be…

Quantum Physics · Physics 2024-05-31 Vadym Kliuchnikov , Sebastian Schönnenbeck

We describe a class of "neighboring-blocks" stabilizer quantum error correction codes and demonstrate that such class of codes can be implemented in a resource-efficient manner using a single ancilla and circular near-neighbor qubit…

Quantum Physics · Physics 2023-03-07 A. V. Antipov , E. O. Kiktenko , A. K. Fedorov

While all quantum algorithms can be expressed in terms of single-qubit and two-qubit gates, more expressive gate sets can help reduce the algorithmic depth. This is important in the presence of gate errors, especially those due to…

To improve the efficiency of the encoding and the decoding is the important problem in the quantum error correction. In a preceding work, a general algorithm for decoding the stabilizer code is shown. This paper will show an decoding which…

Quantum Physics · Physics 2007-05-23 Kenichiro Furuta

Quantum circuits currently constitute a dominant model for quantum computation. Our work addresses the problem of constructing quantum circuits to implement an arbitrary given quantum computation, in the special case of two qubits. We…

Quantum Physics · Physics 2009-11-07 Stephen S. Bullock , Igor L. Markov

In previous work, we have shown that pseudocodewords can be used to characterize the behavior of decoders not only for classical codes but also for quantum stabilizer codes. With the insights obtained from this pseudocodewords-based…

Quantum Physics · Physics 2021-09-21 July X. Li , Joseph M. Renes , Pascal O. Vontobel

Real stabilizer operators, which are also known as real Clifford operators, are generated, through composition and tensor product, by the Hadamard gate, the Pauli Z gate, and the controlled-Z gate. We introduce a normal form for real…

Quantum Physics · Physics 2021-09-14 Justin Makary , Neil J. Ross , Peter Selinger

Constructing quantum codes with good parameters and useful transversal gates is a central problem in quantum error correction. In this paper, we continue our work in arXiv:2502.01864 and construct the first family of asymptotically good…

Quantum Physics · Physics 2025-07-09 Zhiyang He , Vinod Vaikuntanathan , Adam Wills , Rachel Yun Zhang

Stabilizer channels are stabilizer circuits that implement logical operations while mapping from an input stabilizer code to an output stabilizer code. They are widely used to implement fault tolerant error correction and logical operations…

Quantum Physics · Physics 2024-02-27 Michael E. Beverland , Shilin Huang , Vadym Kliuchnikov

We generalize an efficient decomposition method for diagonal operators by Welch et al. to qudit systems. The phase-context aware method focusses on cascaded entanglers whose decomposition into multi-controlled INC-gates can be optimized by…

Quantum Physics · Physics 2016-06-01 Kerstin Beer , Friederike Anna Dziemba

We propose a systematic scheme for the construction of graphs associated with binary stabilizer codes. The scheme is characterized by three main steps: first, the stabilizer code is realized as a codeword-stabilized (CWS) quantum code;…

Quantum Physics · Physics 2014-07-11 Carlo Cafaro , Damian Markham , Peter van Loock
‹ Prev 1 8 9 10 Next ›