English
Related papers

Related papers: Complete set of circuit equations for Stabilizer Q…

200 papers

With quantum computers of significant size now on the horizon, we should understand how to best exploit their initially limited abilities. To this end, we aim to identify a practical problem that is beyond the reach of current classical…

Quantum Physics · Physics 2018-09-26 Andrew M. Childs , Dmitri Maslov , Yunseong Nam , Neil J. Ross , Yuan Su

Despite the rapid development of quantum computing these years, state-of-the-art quantum devices still contain only a very limited number of qubits. One possible way to execute more realistic algorithms in near-term quantum devices is to…

Quantum Physics · Physics 2021-06-04 Xin Hong , Yuan Feng , Sanjiang Li , Mingsheng Ying

Quantum error-correction codes (QECCs) are a vital ingredient of quantum computation and communication systems. In that context it is highly desirable to design QECCs that can be represented by graphical models which possess a structure…

Quantum Physics · Physics 2008-07-24 Pascal O. Vontobel

We generalize the ZX calculus to quantum systems of dimension higher than two. The resulting calculus is sound and universal for quantum mechanics. We define the notion of a mutually unbiased qudit theory and study two particular instances…

Quantum Physics · Physics 2014-12-31 André Ranchin

Unlike fixed designs, programmable circuit designs support an infinite number of operators. The functionality of a programmable circuit can be altered by simply changing the angle values of the rotation gates in the circuit. Here, we…

Quantum Physics · Physics 2012-12-27 Anmer Daskin , Ananth Grama , Giorgos Kollias , Sabre Kais

As state-of-the-art quantum computers are capable of running increasingly complex algorithms, the need for automated methods to design and test potential applications rises. Equivalence checking of quantum circuits is an important, yet…

Quantum Physics · Physics 2022-08-30 Tom Peham , Lukas Burgholzer , Robert Wille

Variational quantum algorithms have been introduced as a promising class of quantum-classical hybrid algorithms that can already be used with the noisy quantum computing hardware available today by employing parameterized quantum circuits.…

Quantum Physics · Physics 2023-02-10 Tom Peham , Lukas Burgholzer , Robert Wille

Typical studies of quantum error correction assume probabilistic Pauli noise, largely because it is relatively easy to analyze and simulate. Consequently, the effective logical noise due to physically realistic coherent errors is relatively…

Simulation of stabilizer circuits is a well-studied problem in quantum information processing, with a number of highly optimized algorithms available. Yet, we argue that further improvements can arise from the theoretical structure of…

Existing quantum compilers optimize quantum circuits by applying circuit transformations designed by experts. This approach requires significant manual effort to design and implement circuit transformations for different quantum devices,…

Programming Languages · Computer Science 2022-05-03 Mingkuan Xu , Zikun Li , Oded Padon , Sina Lin , Jessica Pointing , Auguste Hirth , Henry Ma , Jens Palsberg , Alex Aiken , Umut A. Acar , Zhihao Jia

We give a sound and complete equational theory for 3-qubit quantum circuits over the Toffoli-Hadamard gate set { X, CX, CCX, H }. That is, we introduce a collection of true equations among Toffoli-Hadamard circuits on three qubits that is…

Quantum Physics · Physics 2024-08-13 Matthew Amy , Neil J. Ross , Scott Wesley

We show that quantum computation circuits using coherent states as the logical qubits can be constructed from simple linear networks, conditional photon measurements and "small" coherent superposition resource states.

Quantum Physics · Physics 2009-11-10 T. C. Ralph , A. Gilchrist , G. J. Milburn , W. J. Munro , S. Glancy

Many $q$-ary stabilizer quantum codes can be constructed from Hermitian self-orthogonal $q^2$-ary linear codes. This result can be generalized to $q^{2 m}$-ary linear codes, $m > 1$. We give a result for easily obtaining quantum codes from…

Information Theory · Computer Science 2024-05-01 Carlos Galindo , Fernando Hernando

Quantum algorithms have the potential to provide exponential speedups over some of the best known classical algorithms. These speedups may enable quantum devices to solve currently intractable problems such as those in the fields of…

Quantum Physics · Physics 2018-12-13 Ciarán Ryan-Anderson

The $Q$-system is an efficient method for finding complete physical solutions of Bethe ansatz equations, but so far its application has been confined to systems possessing $U(1)$ symmetry. We extend the rational $Q$-system framework to…

High Energy Physics - Theory · Physics 2025-12-02 Yunfeng Jiang , Yi-Chao Liu , Yuan Miao , Zi-Xi Tan

A powerful method for analyzing quantum error-correcting codes is to map them onto classical statistical mechanics models. Such mappings have thus far mostly focused on static codes, possibly subject to repeated syndrome measurements.…

Quantum Physics · Physics 2026-02-19 Cory T. Aitchison , Benjamin Béri

We investigate stabilizer codes with carrier qudits of equal dimension $D$, an arbitrary integer greater than 1. We prove that there is a direct relation between the dimension of a qudit stabilizer code and the size of its corresponding…

Quantum Physics · Physics 2015-03-17 Vlad Gheorghiu

Gottesman-Knill theorem states that computations on stabilizer circuits can be simulated on a classical computer, conventional simulation algorithms extensively use linear algebra over bit strings. For instance, given a non-adaptive…

Quantum Physics · Physics 2025-11-10 Vsevolod I. Yashin

Entangled qubit can increase the capacity of quantum error correcting codes based on stabilizer codes. In addition, by using entanglement quantum stabilizer codes can be construct from classical linear codes that do not satisfy the…

Quantum Physics · Physics 2015-05-30 Jeonghwan Shin , Jun Heo , Todd A. Brun

ZX-calculus is graphical language for quantum computing which usually focuses on qubits. In this paper, we generalise qubit ZX-calculus to qudit ZX-calculus in any finite dimension by introducing suitable generators, especially a carefully…

Quantum Physics · Physics 2022-09-20 Quanlong Wang