English
Related papers

Related papers: Qutrit ZX-calculus is Complete for Stabilizer Quan…

200 papers

We introduce the qudit ZH-calculus and show how to generalise all the phase-free qubit rules to qudits. We prove that for prime dimensions d, the phase-free qudit ZH-calculus is universal for matrices over the ring Z[e^2(pi)i/d]. For…

Quantum Physics · Physics 2023-09-04 Patrick Roy , John van de Wetering , Lia Yeh

There exist many attempts to define a Wigner function for qudits, each of them coming with its advantages and limitations. The existing finite versions have simple definitions, but they are artificial in their construction and do not allow…

Quantum Physics · Physics 2024-12-16 Nicolae Cotfas

Unitary $t$-designs are a ubiquitous tool in many research areas, including randomized benchmarking, quantum process tomography, and scrambling. Despite the intensive efforts of many researchers, little is known about unitary $t$-designs…

Quantum Physics · Physics 2018-01-09 Huangjun Zhu

The ZW-calculus is a graphical language capable of representing 2-dimensional quantum systems (qubit) through its diagrams, and manipulating them through its equational theory. We extend the formalism to accommodate finite dimensional…

Quantum Physics · Physics 2024-12-06 Marc de Visme , Renaud Vilmart

Quantum computers allow a near-exponential speed-up for specific applications when compared to classical computers. Despite recent advances in the hardware of quantum computers, their practical usage is still severely limited due to a…

Quantum Physics · Physics 2025-05-09 Tobias Fischbach , Pierre Talbot , Pascal Bouvry

Quantum error-correcting codes are used to protect qubits involved in quantum computation. This process requires logical operators, acting on protected qubits, to be translated into physical operators (circuits) acting on physical quantum…

Quantum Physics · Physics 2021-08-20 Narayanan Rengaswamy , Robert Calderbank , Swanand Kadhe , Henry D. Pfister

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

Diagrammatic representations of quantum algorithms and circuits offer novel approaches to their design and analysis. In this work, we describe extensions of the ZX-calculus especially suitable for parameterized quantum circuits, in…

Quantum Physics · Physics 2023-11-16 Tobias Stollenwerk , Stuart Hadfield

We prove that universal quantum computation is possible using only (i) the physically natural measurement on two qubits which distinguishes the singlet from the triplet subspace, and (ii) qubits prepared in almost any three different…

Quantum Physics · Physics 2009-11-11 Terry Rudolph , Shashank Soyuz Virmani

The Clifford group is the set of gates generated by controlled-Z gates, the phase gate and the Hadamard gate. We will say that a n-qubit state is a Clifford state if it can be prepared using Clifford gates. These states are known as the…

Quantum Physics · Physics 2023-08-03 Frederic Latour , Oscar Perdomo

We consider the problem of testing whether an unknown $n$-qubit quantum state $|\psi\rangle$ is a stabilizer state, with only single-copy access. We give an algorithm solving this problem using $O(n)$ copies, and conversely prove that…

Quantum Physics · Physics 2025-07-25 Marcel Hinsche , Jonas Helsen

The cluster state model for quantum computation [Phys. Rev. Lett. 86, 5188] outlines a scheme that allows one to use measurement on a large set of entangled quantum systems in what is known as a cluster state to undertake quantum…

Quantum Physics · Physics 2007-05-23 William Hall

A popular universal gate set for quantum computing with qubits is Clifford+T, as this can be readily implemented on many fault-tolerant architectures. For qutrits, there is an equivalent T gate, that, like its qubit analogue, makes…

Quantum Physics · Physics 2022-09-05 Andrew Glaudell , Neil J. Ross , John van de Wetering , Lia Yeh

Stabilizer states, which are also known as the Clifford states, have been commonly utilized in quantum information, quantum error correction, and quantum circuit simulation due to their simple mathematical structure. In this work, we apply…

Quantum Physics · Physics 2025-06-26 Jiace Sun , Lixue Cheng , Shi-Xin Zhang

We analyze a class of quantum operations based on a geometrical representation of $d-$level quantum system (or qudit for short). A sufficient and necessary condition of complete positivity, expressed in terms of the quantum Fourier…

Quantum Physics · Physics 2009-11-10 Runyao Duan , Zhengfeng Ji , Yuan Feng , Mingsheng Ying

We study the computational power of unitary Clifford circuits with solely magic state inputs (CM circuits), supplemented by classical efficient computation. We show that CM circuits are hard to classically simulate up to multiplicative…

Quantum Physics · Physics 2019-06-19 Mithuna Yoganathan , Richard Jozsa , Sergii Strelchuk

Bell sampling is a simple yet powerful tool based on measuring two copies of a quantum state in the Bell basis, and has found applications in a plethora of problems related to stabiliser states and measures of magic. However, it was not…

Quantum Physics · Physics 2025-11-13 Jonathan Allcock , Joao F. Doriguello , Gábor Ivanyos , Miklos Santha

The compositional techniques of categorical quantum mechanics are applied to analyse 3-qubit quantum entanglement. In particular the graphical calculus of complementary observables and corresponding phases due to Duncan and one of the…

Logic in Computer Science · Computer Science 2011-03-17 Bob Coecke , Bill Edwards

We investigate several classes of state-dependent quantum cloners for three-level systems. These cloners optimally duplicate some of the four maximally-conjugate bases with an equal fidelity, thereby extending the phase-covariant qubit…

Quantum Physics · Physics 2009-11-07 Nicolas J. Cerf , Thomas Durt , Nicolas Gisin

We investigate the most general mechanisms that lead to perfect synchronization of the quantum states of all subsystems of an open quantum system starting from an arbitrary initial state. We provide a necessary and sufficient condition for…

Quantum Physics · Physics 2021-07-21 Jakub Czartowski , Ronny Müller , Karol Zyczkowski , Daniel Braun