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

Physical Review Letters

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

Xiaowei Wang, Xiang Zhan, Yulin Li, Lei Xiao, Gaoyan Zhu, Dengke Qu, Quan Lin, Yue Yu, Peng Xue

Published Oct 10, 2023• 32 citations
Publisher

Abstract

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.

DOI
10.1103/physrevlett.131.150803

Related papers

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

Implementation of generalized measurements on a qudit via quantum walks

Zihao Li, Haoyu Zhang, Huangjun Zhu

Quantum measurements play a fundamental role in quantum mechanics and quantum information processing, but it is not easy to implement generalized measurements, the most powerful measurements allowed by quantum mechanics. Here, we propose a simple recipe for implementing generalized measurements on a qudit via quantum walks. With this recipe, any discrete quantum measurement can be implemented via a one-dimensional discrete quantum walk; the number of steps is only two times the number of measurement outcomes. As an illustration, we present a unified solution for implementing arbitrary symmetric informationally complete measurements in dimension 3.

arXiv:1905.11819•Physical Review A•Jun 28, 2019•19 citations

Experimental Device-Independent Certification of a SIC-POVM

Massimiliano Smania, Piotr Mironowicz, Mohamed Nawareg +3 more

Symmetric, informationally complete, positive operator-valued measurements (SIC-POVM) are fundamental in quantum information and foundations of quantum theory[1]. For example, SIC-POVMs are crucial for optimal quantum state tomography, quantum key distribution with optimal trade-off between security and key rate, device-independent certification of optimal randomness from one bit of entanglement, and information-based interpretations and operational reconstructions of quantum theory. Experimentally, photonic experiments of qubit and qutrit tomography, and quantum key distribution[2] have aimed for SIC-POVMs. However, these experiments rely on specific models for parts of the experimental setups and do not allow us to test whether the target measurements are truly SIC-POVMs in a "device independent" (DI) way that is, without relying on any modelling of the devices.

Conference on Lasers and Electro-Optics Europe & European Quantum Electronics Conference (CLEO/Europe-EQEC)•Jun 1, 2019•0 citations

Construction of general symmetric-informationally-complete–positive-operator-valued measures by using a complete orthogonal basis

M. Yoshida, Gen Kimura

A general symmetric-informationally-complete (GSIC)--positive-operator-valued measure (POVM) is known to provide an optimal quantum state tomography among minimal IC POVMs with a fixed average purity. In this paper we provide a general construction of a GSIC POVM by means of a complete orthogonal basis (COB), also interpreted as a normal quasiprobability representation. A spectral property of a COB is shown to play a key role in the construction of SIC POVMs and also for the bound of the mean-square error of the state tomography. In particular, a necessary and sufficient condition to construct a SIC POVM for any $d$ is constructively given by the power of traces of a COB. We give three simple constructions of COBs from which one can systematically obtain GSIC POVMs.

arXiv:2208.00578•Physical Review A•Aug 10, 2022•12 citations

Experimental Single-Setting Quantum State Tomography

Roman Stricker, M. Meth, Lukas Postler +7 more

Quantum computers solve ever more complex tasks using steadily growing system sizes.Characterizing these quantum systems is vital, yet becoming increasingly challenging.The gold-standard method for this task is quantum state tomography (QST), capable of fully reconstructing a quantum state without prior knowledge.The measurement and classical computing costs, however, increase exponentially with the number of constituents (e.g., qubits)-a daunting bottleneck given the scale of existing and nearterm quantum devices.Here, we demonstrate a scalable and practical QST approach that only uses a single measurement setting, namely symmetric informationally complete (SIC) positive operator-valued measures (POVMs).We implement these nonorthogonal measurements on an ion trap quantum processor by utilizing additional energy levels within each ion-without requiring ancillary ions to assist in measurements.More precisely, we locally map the SIC POVM to orthogonal states embedded in a higher-dimensional system, which we read out using repeated in-sequence detections, thereby providing full tomographic information in every shot.Combining this SIC tomography with the recently developed randomized measurement toolbox ("classical shadows") proves to be a powerful combination.SIC tomography alleviates the need for choosing measurement settings at random ("derandomization"), while classical shadows enable the estimation of arbitrary polynomial functions of the density matrix orders of magnitudes faster than standard methods.The latter enables in-depth entanglement characterization, which we experimentally showcase on a five-qubit absolutely maximally entangled state.Moreover, the fact that the full tomography information is available in every shot enables online QST in real time (i.e., while the experiment is running).We demonstrate this on an eight-qubit entangled state (which has 2 8 • 2 8 -1 = 65 535 degrees of freedom), as well as for fast state identification.All in all, these features single out SIC-based classical shadow estimation as a highly scalable and convenient tool for quantum state characterization.

arXiv:2206.00019•PRX Quantum•Oct 21, 2022•74 citations

Two new constructions of approximately symmetric informationally complete positive operator-valued measures

Wang Gang, Min-Yao Niu, Fang‐Wei Fu

A symmetric informationally complete positive operator-valued measure (SIC-POVM) is a POVM in [Formula: see text] consisting of [Formula: see text] positive operators of rank one such that all of whose Hermite inner products are equal. SIC-POVMs are important in quantum information theory, which have many applications in quantum state tomography, quantum cryptography and basic research in quantum mechanics. However, it is very difficult to construct SIC-POVMs. Therefore, many scholars have focused on approximately symmetric informationally complete positive operator-valued measures (ASIC-POVMs) for which the Hermite inner products are close to equal. In this paper, two new constructions of ASIC-POVMs are provided by using character sums and some special functions over finite fields.

International Journal of Quantum Information•Apr 1, 2019•1 citation
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.
Quantum measurements play a fundamental role in quantum mechanics and quantum information processing, but it is not easy to implement generalized measurements, the most powerful measurements allowed by quantum mechanics. Here, we propose a simple recipe for implementing generalized measurements on a qudit via quantum walks. With this recipe, any discrete quantum measurement can be implemented via a one-dimensional discrete quantum walk; the number of steps is only two times the number of measurement outcomes. As an illustration, we present a unified solution for implementing arbitrary symmetric informationally complete measurements in dimension 3.
Symmetric, informationally complete, positive operator-valued measurements (SIC-POVM) are fundamental in quantum information and foundations of quantum theory[1]. For example, SIC-POVMs are crucial for optimal quantum state tomography, quantum key distribution with optimal trade-off between security and key rate, device-independent certification of optimal randomness from one bit of entanglement, and information-based interpretations and operational reconstructions of quantum theory. Experimentally, photonic experiments of qubit and qutrit tomography, and quantum key distribution[2] have aimed for SIC-POVMs. However, these experiments rely on specific models for parts of the experimental setups and do not allow us to test whether the target measurements are truly SIC-POVMs in a "device independent" (DI) way that is, without relying on any modelling of the devices.
A general symmetric-informationally-complete (GSIC)--positive-operator-valued measure (POVM) is known to provide an optimal quantum state tomography among minimal IC POVMs with a fixed average purity. In this paper we provide a general construction of a GSIC POVM by means of a complete orthogonal basis (COB), also interpreted as a normal quasiprobability representation. A spectral property of a COB is shown to play a key role in the construction of SIC POVMs and also for the bound of the mean-square error of the state tomography. In particular, a necessary and sufficient condition to construct a SIC POVM for any ddd is constructively given by the power of traces of a COB. We give three simple constructions of COBs from which one can systematically obtain GSIC POVMs.
Quantum computers solve ever more complex tasks using steadily growing system sizes.Characterizing these quantum systems is vital, yet becoming increasingly challenging.The gold-standard method for this task is quantum state tomography (QST), capable of fully reconstructing a quantum state without prior knowledge.The measurement and classical computing costs, however, increase exponentially with the number of constituents (e.g., qubits)-a daunting bottleneck given the scale of existing and nearterm quantum devices.Here, we demonstrate a scalable and practical QST approach that only uses a single measurement setting, namely symmetric informationally complete (SIC) positive operator-valued measures (POVMs).We implement these nonorthogonal measurements on an ion trap quantum processor by utilizing additional energy levels within each ion-without requiring ancillary ions to assist in measurements.More precisely, we locally map the SIC POVM to orthogonal states embedded in a higher-dimensional system, which we read out using repeated in-sequence detections, thereby providing full tomographic information in every shot.Combining this SIC tomography with the recently developed randomized measurement toolbox ("classical shadows") proves to be a powerful combination.SIC tomography alleviates the need for choosing measurement settings at random ("derandomization"), while classical shadows enable the estimation of arbitrary polynomial functions of the density matrix orders of magnitudes faster than standard methods.The latter enables in-depth entanglement characterization, which we experimentally showcase on a five-qubit absolutely maximally entangled state.Moreover, the fact that the full tomography information is available in every shot enables online QST in real time (i.e., while the experiment is running).We demonstrate this on an eight-qubit entangled state (which has 2 8 • 2 8 -1 = 65 535 degrees of freedom), as well as for fast state identification.All in all, these features single out SIC-based classical shadow estimation as a highly scalable and convenient tool for quantum state characterization.
A symmetric informationally complete positive operator-valued measure (SIC-POVM) is a POVM in [Formula: see text] consisting of [Formula: see text] positive operators of rank one such that all of whose Hermite inner products are equal. SIC-POVMs are important in quantum information theory, which have many applications in quantum state tomography, quantum cryptography and basic research in quantum mechanics. However, it is very difficult to construct SIC-POVMs. Therefore, many scholars have focused on approximately symmetric informationally complete positive operator-valued measures (ASIC-POVMs) for which the Hermite inner products are close to equal. In this paper, two new constructions of ASIC-POVMs are provided by using character sums and some special functions over finite fields.