Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:0806.0982 · Physical Review A

Generalized parity measurements

Radu Ionicioiu, Anca E. Popescu, William J. Munro, Timothy P. Spiller

Published Nov 14, 2008• 31 citations
arXivHTMLPDF

Abstract

Measurements play an important role in quantum computing (QC), either by providing the nonlinearity required for two-qubit gates (linear optics QC), or by implementing a quantum algorithm using single-qubit measurements on a highly entangled initial state (cluster state QC). Parity measurements can be used as building blocks for preparing arbitrary stabilizer states, and, together with one-qubit gates, are universal for quantum computing. Here we generalize parity gates by using a higher-dimensional (qudit) ancilla. This enables us to go beyond the stabilizer or graph state formalism and prepare other types of multiparticle entangled states. The generalized parity module introduced here can prepare in one shot, heralded by the outcome of the ancilla, a large class of entangled states, including Greenberger-Home-Zeilinger states ${\mathrm{GHZ}}_{n}$, ${\mathrm{W}}_{n}$, Dicke states ${\mathcal{D}}_{n,k}$, and, more generally, certain sums of Dicke states, like ${G}_{n}$ states used in secret sharing. For ${\mathrm{W}}_{n}$ states it provides an exponential gain compared to linear-optics-based methods.

DOI
10.1103/physreva.78.052326

Related papers

Quantum experiments and graphs. III. High-dimensional and multiparticle entanglement

Xuemei Gu, Lijun Chen, Anton Zeilinger +1 more

Quantum entanglement plays an important role in quantum information processes, such as quantum computation and quantum communication. Experiments in laboratories are unquestionably crucial to increase our understanding of quantum systems and inspire new insights into future applications. However, there are no general recipes for the creation of arbitrary quantum states with many particles entangled in high dimensions. Here we exploit a recent connection between quantum experiments and graph theory and answer this question for a plethora of classes of entangled states. We find experimental setups for Greenberger-Horne-Zeilinger states, $W$ states, general Dicke states, and asymmetrically high-dimensional multipartite entangled states. This result sheds light on the producibility of arbitrary quantum states using photonic technology with probabilistic pair sources and allows us to understand the underlying technological and fundamental properties of entanglement.

arXiv:1812.09558•Physical Review A•Mar 25, 2019•55 citations

Entangling spins by measuring charge: A parity-gate toolbox

Radu Ionicioiu

The parity gate emerged recently as a promising resource for performing universal quantum computation with fermions using only linear interactions. Here we analyze the parity gate ($P$ gate) from a theoretical point of view in the context of quantum networks. We present several schemes for entanglement generation with $P$ gates and show that native networks simplify considerably the resources required for producing multiqubit entanglement, such as $n$--Greenberg-Horne-Zellinger (GHZ) states. Other applications include a Bell-state analyzer and teleportation. We also show that cluster state fusion can be performed deterministically with parity measurements. We then extend this analysis to hybrid quantum networks containing spin and mode qubits. Starting from an easy-to-prepare resource (spin-mode entanglement of single electrons) we show how to produce a spin $n$-GHZ state with linear elements (beam splitters and local spin flips) and charge-parity detectors; this state can be used as a resource in a spin quantum computer or as a precursor for constructing cluster states. Finally, we construct an alternative spin-controlled-$Z$ gate by using the mode degrees of freedom as ancill\ae{}.

arXiv:quant-ph/0609118•Physical Review A•Mar 27, 2007•45 citations

Measurement-based quantum computing with qudit stabilizer states

Alena Romanova, Wolfgang Dür

Abstract We show how to perform measurement-based quantum computing on qudits (high-dimensional quantum systems) using alternative resource states beyond the cluster state. Estimating overheads for gate decomposition, we find that generalizing standard qubit measurement patterns to the qudit cluster state is suboptimal in most dimensions, so that alternative qudit resource states could enable enhanced computational efficiency. In these resources, the entangling interaction is a block-diagonal Clifford operation rather than the usual controlled-phase gate for cluster states. This simple change has remarkable consequences: the applied entangling operation determines an intrinsic single-qudit gate associated with the resource that drives the quantum computation when performing single-qudit measurements on the resource state. We prove a condition for the intrinsic gate allowing for the measurement-based implementation of arbitrary single-qudit unitaries. Furthermore, we demonstrate for prime-power-dimensional qudits that the complexity of the realization depends linearly both on the dimension and the Pauli order of the intrinsic gate. These insights also allow us to optimize the efficiency of the standard qudit cluster state by effectively mimicking more favorable intrinsic-gate structures, thereby reducing the required measurement depth. Finally, we discuss the required two-dimensional geometry of the resource state for universal measurement-based quantum computing. As concrete examples, we present multiple alternative resource states. In certain dimensions, we show the existence of resource states achieving optimal intrinsic gates, enabling more efficient measurement-based quantum information processing than the qudit cluster state and highlighting the potential of qudit stabilizer state resources for future quantum computing architectures.

arXiv:2506.20724•Quantum Science and Technology•Jan 21, 2026•6 citations

Heralded high-dimensional module-based quantum computation

Xiao Zhang, Wen-Qiang Liu, Hai-Rui Wei

Parity measurements have been explored as building blocks for preparing and discriminating entangled states, as well as for implementing quantum computation. We first develop two alternative high-dimensional generalized parity modules, and then propose a procedure for constructing high-dimensional generalized module-based controlled-NOT gate. The construction of module-based quantum computing introduced here is deterministic, heralded, insensitive to the dimensionality of the computing basis, and postselection technique is not required. The result shows that out of $(d-1)!$ generalized parity modules, only modules $ \mathcal{P}=(j\ominus i)\bmod d$ and $ \mathcal{P}=(j \oplus i)\bmod d$ can be used as building blocks for high-dimensional quantum computing. Furthermore, we proposed an optical nondestructive scheme for implementing generalized parity module through quantum nondemolition measurements, and the success of the parity module is heralded by photon-number-resolving detectors and single-photon detectors.

quant-pharXiv:2607.20895•Optics Express•Jul 24, 2026•0 citations

Ancillas in Quantum Computation: Beyond Two-Level Systems

Timothy J Proctor

Quantum computers have the potential to solve problems that are believed to be classically intractable. However, building such a device is proving to be very challenging. In this thesis, two physically promising settings for quantum computation are investigated: the one-way quantum computer and ancilla-based quantum gates. The majority of both the theoretical and experimental focus in the field of quantum computation has been on computation using 2-level quantum systems, known as qubits. In contrast to this, in this thesis I consider the relatively less well-understood setting of quantum computation using continuous variables or d-level quantum systems, called qudits. I develop a simple notation that encompasses each different encoding, and is applicable to a `general quantum variable'. These ideas are then used to investigate computational depth (a proxy for time) in quantum circuits and one-way quantum computations in this general quantum variable setting. In doing so, the parallelism inherent in the one-way quantum computer is made precise. In the second half of this thesis, a range of techniques are proposed for implementing entangling gates on a well-isolated computational register via interactions with `ancillary' systems. In particular, ancilla-based quantum gates for general quantum variables are investigated - including the interesting case of hybrid quantum computation, whereby more than one encoding is used in tandem. The methods proposed herein each have their own unique advantages, such as: reducing gate-counts in certain circuits, allowing for inherently parallel computation, or minimising the physical requirements for universal quantum computation. In particular, the final gate techniques that are proposed in this thesis may implement any quantum computation using only a single fixed ancilla-register interaction gate and ancillas prepared in simple states. This then allows the computational register to consist of well-isolated `memory' quantum variables and the ancillas need only be optimised for a single high-quality fixed interaction gate. Hence, this provides a simple and highly promising setting for physically implementing a quantum computer.

•Mar 1, 2016•1 citation

GENERAL CIRCUITS FOR INDIRECTING AND DISTRIBUTING MEASUREMENT IN QUANTUM COMPUTATION

M. GUPTA, Anirban Pathak, R. Srikanth +1 more

A question of theoretical and practical interest is how a quantum system may be measured indirectly by means of an ancilla that interacts with it, and furthermore, how a system of ancillas may be used to implement a coherent measurement of spatially separated qudits. We provide general circuits that can be used to implement such measurements. These circuits are relevant to quantum error correction, measurement-based quantum computation and Bell state discrimination across a quantum network involving multiple parties. The last mentioned problem is treated in detail. Our circuitry can also help to optimize the quantum communication complexity for performing measurements in distributed quantum computing.

International Journal of Quantum Information•Aug 1, 2007•23 citations
Measurements play an important role in quantum computing (QC), either by providing the nonlinearity required for two-qubit gates (linear optics QC), or by implementing a quantum algorithm using single-qubit measurements on a highly entangled initial state (cluster state QC). Parity measurements can be used as building blocks for preparing arbitrary stabilizer states, and, together with one-qubit gates, are universal for quantum computing. Here we generalize parity gates by using a higher-dimensional (qudit) ancilla. This enables us to go beyond the stabilizer or graph state formalism and prepare other types of multiparticle entangled states. The generalized parity module introduced here can prepare in one shot, heralded by the outcome of the ancilla, a large class of entangled states, including Greenberger-Home-Zeilinger states GHZn{\mathrm{GHZ}}_{n}GHZn​, Wn{\mathrm{W}}_{n}Wn​, Dicke states Dn,k{\mathcal{D}}_{n,k}Dn,k​, and, more generally, certain sums of Dicke states, like Gn{G}_{n}Gn​ states used in secret sharing. For Wn{\mathrm{W}}_{n}Wn​ states it provides an exponential gain compared to linear-optics-based methods.
Quantum entanglement plays an important role in quantum information processes, such as quantum computation and quantum communication. Experiments in laboratories are unquestionably crucial to increase our understanding of quantum systems and inspire new insights into future applications. However, there are no general recipes for the creation of arbitrary quantum states with many particles entangled in high dimensions. Here we exploit a recent connection between quantum experiments and graph theory and answer this question for a plethora of classes of entangled states. We find experimental setups for Greenberger-Horne-Zeilinger states, WWW states, general Dicke states, and asymmetrically high-dimensional multipartite entangled states. This result sheds light on the producibility of arbitrary quantum states using photonic technology with probabilistic pair sources and allows us to understand the underlying technological and fundamental properties of entanglement.
The parity gate emerged recently as a promising resource for performing universal quantum computation with fermions using only linear interactions. Here we analyze the parity gate (PPP gate) from a theoretical point of view in the context of quantum networks. We present several schemes for entanglement generation with PPP gates and show that native networks simplify considerably the resources required for producing multiqubit entanglement, such as nnn--Greenberg-Horne-Zellinger (GHZ) states. Other applications include a Bell-state analyzer and teleportation. We also show that cluster state fusion can be performed deterministically with parity measurements. We then extend this analysis to hybrid quantum networks containing spin and mode qubits. Starting from an easy-to-prepare resource (spin-mode entanglement of single electrons) we show how to produce a spin nnn-GHZ state with linear elements (beam splitters and local spin flips) and charge-parity detectors; this state can be used as a resource in a spin quantum computer or as a precursor for constructing cluster states. Finally, we construct an alternative spin-controlled-ZZZ gate by using the mode degrees of freedom as ancill\ae{}.
Abstract We show how to perform measurement-based quantum computing on qudits (high-dimensional quantum systems) using alternative resource states beyond the cluster state. Estimating overheads for gate decomposition, we find that generalizing standard qubit measurement patterns to the qudit cluster state is suboptimal in most dimensions, so that alternative qudit resource states could enable enhanced computational efficiency. In these resources, the entangling interaction is a block-diagonal Clifford operation rather than the usual controlled-phase gate for cluster states. This simple change has remarkable consequences: the applied entangling operation determines an intrinsic single-qudit gate associated with the resource that drives the quantum computation when performing single-qudit measurements on the resource state. We prove a condition for the intrinsic gate allowing for the measurement-based implementation of arbitrary single-qudit unitaries. Furthermore, we demonstrate for prime-power-dimensional qudits that the complexity of the realization depends linearly both on the dimension and the Pauli order of the intrinsic gate. These insights also allow us to optimize the efficiency of the standard qudit cluster state by effectively mimicking more favorable intrinsic-gate structures, thereby reducing the required measurement depth. Finally, we discuss the required two-dimensional geometry of the resource state for universal measurement-based quantum computing. As concrete examples, we present multiple alternative resource states. In certain dimensions, we show the existence of resource states achieving optimal intrinsic gates, enabling more efficient measurement-based quantum information processing than the qudit cluster state and highlighting the potential of qudit stabilizer state resources for future quantum computing architectures.
Parity measurements have been explored as building blocks for preparing and discriminating entangled states, as well as for implementing quantum computation. We first develop two alternative high-dimensional generalized parity modules, and then propose a procedure for constructing high-dimensional generalized module-based controlled-NOT gate. The construction of module-based quantum computing introduced here is deterministic, heralded, insensitive to the dimensionality of the computing basis, and postselection technique is not required. The result shows that out of (d−1)!(d-1)!(d−1)! generalized parity modules, only modules $ \mathcal{P}=(j\ominus i)\bmod d$ and $ \mathcal{P}=(j \oplus i)\bmod d$ can be used as building blocks for high-dimensional quantum computing. Furthermore, we proposed an optical nondestructive scheme for implementing generalized parity module through quantum nondemolition measurements, and the success of the parity module is heralded by photon-number-resolving detectors and single-photon detectors.
Quantum computers have the potential to solve problems that are believed to be classically intractable. However, building such a device is proving to be very challenging. In this thesis, two physically promising settings for quantum computation are investigated: the one-way quantum computer and ancilla-based quantum gates. The majority of both the theoretical and experimental focus in the field of quantum computation has been on computation using 2-level quantum systems, known as qubits. In contrast to this, in this thesis I consider the relatively less well-understood setting of quantum computation using continuous variables or d-level quantum systems, called qudits. I develop a simple notation that encompasses each different encoding, and is applicable to a `general quantum variable'. These ideas are then used to investigate computational depth (a proxy for time) in quantum circuits and one-way quantum computations in this general quantum variable setting. In doing so, the parallelism inherent in the one-way quantum computer is made precise. In the second half of this thesis, a range of techniques are proposed for implementing entangling gates on a well-isolated computational register via interactions with `ancillary' systems. In particular, ancilla-based quantum gates for general quantum variables are investigated - including the interesting case of hybrid quantum computation, whereby more than one encoding is used in tandem. The methods proposed herein each have their own unique advantages, such as: reducing gate-counts in certain circuits, allowing for inherently parallel computation, or minimising the physical requirements for universal quantum computation. In particular, the final gate techniques that are proposed in this thesis may implement any quantum computation using only a single fixed ancilla-register interaction gate and ancillas prepared in simple states. This then allows the computational register to consist of well-isolated `memory' quantum variables and the ancillas need only be optimised for a single high-quality fixed interaction gate. Hence, this provides a simple and highly promising setting for physically implementing a quantum computer.
A question of theoretical and practical interest is how a quantum system may be measured indirectly by means of an ancilla that interacts with it, and furthermore, how a system of ancillas may be used to implement a coherent measurement of spatially separated qudits. We provide general circuits that can be used to implement such measurements. These circuits are relevant to quantum error correction, measurement-based quantum computation and Bell state discrimination across a quantum network involving multiple parties. The last mentioned problem is treated in detail. Our circuitry can also help to optimize the quantum communication complexity for performing measurements in distributed quantum computing.