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:1208.1800 · Physical Review Letters

Quantum Walk as a Generalized Measuring Device

Paweł Kurzyński, Antoni Wójcik

Published May 14, 2013• 75 citations
arXivHTMLPDF

Abstract

We show that a one-dimensional discrete time quantum walk can be used to implement a generalized measurement in terms of a positive operator value measure (POVM) on a single qubit. More precisely, we show that for a single qubit any set of rank 1 and rank 2 POVM elements can be generated by a properly engineered quantum walk. In such a scenario the measurement of a particle at a position x=i corresponds to a measurement of a POVM element E_{i} on a qubit. Since the idea of quantum walks originates from the von Neumann model of measurement, in which the change of the position of the pointer depends on the state of the system that is being measured, we argue that von Neumann measurements can be naturally extended to POVMs if one includes the internal evolution of the system in the model.

DOI
10.1103/physrevlett.110.200404

Related papers

Experimental realization of generalized qubit measurements based on quantum walks

Yuanyuan Zhao, Nengkun Yu, Paweł Kurzyński +3 more

We report an experimental implementation of a single-qubit generalized measurement scenario, the positive-operator valued measure (POVM), based on a quantum walk model. The qubit is encoded in a single-photon polarization. The photon performs a quantum walk on an array of optical elements, where the polarization-dependent translation is performed via birefringent beam displacers and a change of the polarization is implemented with the help of wave plates. We implement: (i) trine POVM, i.e., the POVM elements uniformly distributed on an equatorial plane of the Bloch sphere; (ii) symmetric-informationally-complete (SIC) POVM; and (iii) unambiguous discrimination of two nonorthogonal qubit states.

Physical Review A•Apr 6, 2015•58 citations

Experimental realization of a generalized measuring device via a one-dimensional photonic quantum walk

Zhihao Bian, Rong Zhang, Qin, Hao +3 more

We demonstrate an implementation of unambiguous state discrimination of two equally probable single-qubit states via a one-dimensional photonic quantum walk experimentally. Furthermore we experimentally realize a quantum walk algorithm for implementing a generalized measurement in terms of positive operator value measurement on a single qubit. The measurement of the single-photons' positions corresponds to a measurement of an element of the positive operator value measurement on the polarizations of the single-photons.

arXiv:1410.2407•Oct 9, 2014•0 citations

Quantum walk as generalized evolution and measurement device

Xiang Zhan

Abstract We show that arbitrary quantum evolution, both unitary and non-unitary ones, can be efficiently realized via one-dimensional quantum walk. This is done based on the equivalence between quantum evolution and positive-operated valued measurements, and an algorithm of properly controlling one-dimensional discrete-time quantum walk to realize arbitrary positive-operated valued measurements. Furthermore, our method based on one-dimensional quantum walk can be easily generalized to other platforms Our method enriches technics for quantum information processes, and the applications of quantum walk.

Journal of Physics Communications•Aug 1, 2019•2 citations

Realization of Single-Qubit Positive-Operator-Valued Measurement via a One-Dimensional Photonic Quantum Walk

Zhihao Bian, Jian Li, Hao Qin +4 more

We perform generalized measurements of a qubit by realizing the qubit as a coin in a photonic quantum walk and subjecting the walker to projective measurements. Our experimental technique can be used to realize, photonically, any rank-1 single-qubit positive-operator-valued measure via constructing an appropriate interferometric quantum-walk network and then projectively measuring the walker's position at the final step.

arXiv:1501.05540•Physical Review Letters•May 22, 2015•101 citations

Experimental realisation of generalised qubit measurements based on quantum walks

Yuanyuan Zhao, Nengkun Yu, Paweł Kurzyński +3 more

We report an experimental implementation of a single-qubit generalised measurement scenario(POVM) based on a quantum walk model. The qubit is encoded in a single-photon polarisation. The photon performs a quantum walk on an array of optical elements, where the polarisation-dependent translation is performed via birefringent beam displacers and a change of the polarisation is implemented with the help of wave-plates. We implement: (i) Trine-POVM, i.e., the POVM elements uniformly distributed on an equatorial plane of the Bloch sphere; (ii) Symmetric-Informationally- Complete (SIC) POVM; and (iii) Unambiguous Discrimination of two non-orthogonal qubit states.

arXiv:1501.05096•Jan 21, 2015•0 citations

Generalized Quantum Measurements on a Higher-Dimensional System via Quantum Walks

Xiaowei Wang, Xiang Zhan, Yulin Li +6 more

Quantum measurements play a fundamental role in quantum mechanics. Especially, generalized quantum measurements provide a powerful and versatile tool to extract information from quantum systems. However, how to realize them on an arbitrary higher-dimensional quantum system remains a challenging task. Here we propose a simple recipe for the implementation of a general positive-operator valued measurement (POVM) on a higher-dimensional quantum system via a one-dimensional discrete-time quantum walk with a two-dimensional coin. Furthermore, using single photons and linear optics, we realize experimentally a symmetric, informationally complete (SIC) POVM on a three-dimensional system with high fidelity. As an application, we realize a qutrit state tomography with SIC-POVM and confirm that the infidelity scaling achieved by the qutrit SIC-POVM is as good as that based on mutually unbiased bases. Our study paves the way to explore physics and information in higher-dimensional quantum systems and finds applications in various quantum information processing tasks that rely on generalized quantum measurements.

Physical Review Letters•Oct 10, 2023•32 citations
We show that a one-dimensional discrete time quantum walk can be used to implement a generalized measurement in terms of a positive operator value measure (POVM) on a single qubit. More precisely, we show that for a single qubit any set of rank 1 and rank 2 POVM elements can be generated by a properly engineered quantum walk. In such a scenario the measurement of a particle at a position x=i corresponds to a measurement of a POVM element E_{i} on a qubit. Since the idea of quantum walks originates from the von Neumann model of measurement, in which the change of the position of the pointer depends on the state of the system that is being measured, we argue that von Neumann measurements can be naturally extended to POVMs if one includes the internal evolution of the system in the model.
We report an experimental implementation of a single-qubit generalized measurement scenario, the positive-operator valued measure (POVM), based on a quantum walk model. The qubit is encoded in a single-photon polarization. The photon performs a quantum walk on an array of optical elements, where the polarization-dependent translation is performed via birefringent beam displacers and a change of the polarization is implemented with the help of wave plates. We implement: (i) trine POVM, i.e., the POVM elements uniformly distributed on an equatorial plane of the Bloch sphere; (ii) symmetric-informationally-complete (SIC) POVM; and (iii) unambiguous discrimination of two nonorthogonal qubit states.
We demonstrate an implementation of unambiguous state discrimination of two equally probable single-qubit states via a one-dimensional photonic quantum walk experimentally. Furthermore we experimentally realize a quantum walk algorithm for implementing a generalized measurement in terms of positive operator value measurement on a single qubit. The measurement of the single-photons' positions corresponds to a measurement of an element of the positive operator value measurement on the polarizations of the single-photons.
Abstract We show that arbitrary quantum evolution, both unitary and non-unitary ones, can be efficiently realized via one-dimensional quantum walk. This is done based on the equivalence between quantum evolution and positive-operated valued measurements, and an algorithm of properly controlling one-dimensional discrete-time quantum walk to realize arbitrary positive-operated valued measurements. Furthermore, our method based on one-dimensional quantum walk can be easily generalized to other platforms Our method enriches technics for quantum information processes, and the applications of quantum walk.
We report an experimental implementation of a single-qubit generalised measurement scenario(POVM) based on a quantum walk model. The qubit is encoded in a single-photon polarisation. The photon performs a quantum walk on an array of optical elements, where the polarisation-dependent translation is performed via birefringent beam displacers and a change of the polarisation is implemented with the help of wave-plates. We implement: (i) Trine-POVM, i.e., the POVM elements uniformly distributed on an equatorial plane of the Bloch sphere; (ii) Symmetric-Informationally- Complete (SIC) POVM; and (iii) Unambiguous Discrimination of two non-orthogonal qubit states.
Quantum measurements play a fundamental role in quantum mechanics. Especially, generalized quantum measurements provide a powerful and versatile tool to extract information from quantum systems. However, how to realize them on an arbitrary higher-dimensional quantum system remains a challenging task. Here we propose a simple recipe for the implementation of a general positive-operator valued measurement (POVM) on a higher-dimensional quantum system via a one-dimensional discrete-time quantum walk with a two-dimensional coin. Furthermore, using single photons and linear optics, we realize experimentally a symmetric, informationally complete (SIC) POVM on a three-dimensional system with high fidelity. As an application, we realize a qutrit state tomography with SIC-POVM and confirm that the infidelity scaling achieved by the qutrit SIC-POVM is as good as that based on mutually unbiased bases. Our study paves the way to explore physics and information in higher-dimensional quantum systems and finds applications in various quantum information processing tasks that rely on generalized quantum measurements.