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.

arXiv:1501.05096•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•1 citation

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•102 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•33 citations

Experimental realization and self-testing of semisymmetric informationally complete measurements via a one-dimensional photonic quantum walk

Xu Xu, Han-Yu Cheng, Meng-Yun Ma +7 more

Generalized quantum measurements play a crucial role in quantum mechanics, and symmetric informationally complete positive operator-valued measurements (SIC POVMs) provide a powerful and flexible framework for extracting information from quantum systems. However, the existence of SIC-POVMs in every finite dimension remains an open question, which has stimulated extensive research into alternative classes of POVMs. Recently, Geng $et$ $al$. [Phys. Rev. Lett. 126, 100401 (2021)] proposed a broader class of SIC POVM, called semisymmetric informationally complete POVM (semi-SIC POVM), which extends beyond SIC POVM. In this work, we focus on the four-outcome POVMs and experimentally realize the semi-SIC POVMs using a one-dimensional discrete-time quantum walk. Additionally, employing single photons and linear optics, we perform an experimental self-testing of semi-SIC POVMs in the semi-device-independent manner. Our results pave the way for exploring quantum certification with generalized quantum measurements.

quant-pharXiv:2603.01802•Mar 3, 2026•0 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.
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.
Generalized quantum measurements play a crucial role in quantum mechanics, and symmetric informationally complete positive operator-valued measurements (SIC POVMs) provide a powerful and flexible framework for extracting information from quantum systems. However, the existence of SIC-POVMs in every finite dimension remains an open question, which has stimulated extensive research into alternative classes of POVMs. Recently, Geng etetet alalal. [Phys. Rev. Lett. 126, 100401 (2021)] proposed a broader class of SIC POVM, called semisymmetric informationally complete POVM (semi-SIC POVM), which extends beyond SIC POVM. In this work, we focus on the four-outcome POVMs and experimentally realize the semi-SIC POVMs using a one-dimensional discrete-time quantum walk. Additionally, employing single photons and linear optics, we perform an experimental self-testing of semi-SIC POVMs in the semi-device-independent manner. Our results pave the way for exploring quantum certification with generalized quantum measurements.