Reversibility in extended measurement-based quantum computation

DOI10.1007/978-3-319-20860-2_8MaRDI QIDQ2822501zbMATH OpenOpenAlexFDO

Authors Nidhal Hamrit, Simon Perdrix

Publication date 30 September 2016

Published in Reversible Computation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1503.03008

Mathematics Subject Classification ID

Quantum computation (81P68)

Abstract: When applied on some particular quantum entangled states, measurements are universal for quantum computing. In particular, despite the fondamental probabilistic evolution of quantum measurements, any unitary evolution can be simulated by a measurement-based quantum computer (MBQC). We consider the extended version of the MBQC where each measurement can occur not only in the (X,Y)-plane of the Bloch sphere but also in the (X,Z)- and (Y,Z)-planes. The existence of a gflow in the underlying graph of the computation is a necessary and sufficient condition for a certain kind of determinism. We extend the focused gflow (a gflow in a particular normal form) defined for the (X,Y)-plane to the extended case, and we provide necessary and sufficient conditions for the existence of such normal forms.

Recommendations

• Determinism and computational power of real measurement-based quantum computation
• Outcome determinism in measurement-based quantum computation with qudits
• Extended measurement calculus
• Entanglement, flow and classical simulatability in measurement based quantum computation
• Rewriting measurement-based quantum computations with generalised flow

Cites work

• Extended measurement calculus
• Finding Optimal Flows Efficiently
• Information flow in secret sharing protocols
• Multiparty entanglement in graph states
• Parallelizing quantum circuits
• Rewriting measurement-based quantum computations with generalised flow
• The measurement calculus
• The One Way to Quantum Computation
• Which Graph States are Useful for Quantum Information Processing?

Cited in

(16)

• Quantum channels over graph states using generalized measurement-based quantum computation framework
• scientific article; zbMATH DE number 6003196 (Why is no real title available?)
• Reversibility and adiabatic computation: trading time and space for energy
• Symmetry constraints on temporal order in measurement-based quantum computation
• Introducing Reversibility in a High Level JJL Qubit Model According to CAN2 Paradigm
• Extended measurement calculus
• Rewriting measurement-based quantum computations with generalised flow
• Reversibility in quantum measurement processes
• Approximate reversal of quantum Gaussian dynamics
• Reversing quantum dynamics with near-optimal quantum and classical fidelity
• Symmetry constraints on temporal order in measurement-based quantum computation
• Identification of a reversible quantum gate: assessing the resources
• Two-sided bounds on minimum-error quantum measurement, on the reversibility of quantum dynamics, and on maximum overlap using directional iterates
• Entanglement, flow and classical simulatability in measurement based quantum computation
• Reversibility and Irreversibility in Quantum Computation and in Quantum Computational Logics
• Improving direct state measurements by using rebits in real enlarged Hilbert spaces

This page was built for publication: Reversibility in extended measurement-based quantum computation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2822501)