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:1904.01979 · Physical Review Applied

Efficient Verification of Dicke States

Ye-Chao Liu, Xiao-Dong Yu, Jiangwei Shang, Huangjun Zhu, Xiangdong Zhang

Published Oct 9, 2019• 59 citations
arXivHTMLPDF

Abstract

Efficient, reliable characterization of quantum states is a basic and important step in most tasks in quantum information processing, but standard approaches, including quantum tomography, are notoriously inefficient. This research offers solutions to the problem of verifying nonstabilizer states by proposing efficient, practical protocols for verifying arbitrary $n$-qubit Dicke states. These protocols require only two distinct settings based on Pauli measurements, and thus are readily applicable with current experimental techniques, and are able to verify the robust Dicke states of hundreds of qubits.

DOI
10.1103/physrevapplied.12.044020

Related papers

Verification of phased Dicke states

Zihao Li, Yun-Guang Han, Hao-Feng Sun +2 more

Dicke states are typical examples of quantum states with genuine multipartite entanglement. They are valuable resources in many quantum information processing tasks, including multiparty quantum communication and quantum metrology. Phased Dicke states are a generalization of Dicke states and include antisymmetric basis states as a special example. These states are useful in atomic and molecular physics besides quantum information processing. Here we propose practical and efficient protocols based on adaptive local projective measurements for verifying all phased Dicke states, including $W$ states and qudit Dicke states. To verify any $n$-partite phased Dicke state within infidelity $\ensuremath{\epsilon}$ and significance level $\ensuremath{\delta}$, the number of tests required is only $O(n{\ensuremath{\epsilon}}^{\ensuremath{-}1}ln{\ensuremath{\delta}}^{\ensuremath{-}1})$, which is linear in $n$ and is exponentially more efficient than traditional tomographic approaches. In the case of $W$ states, the number of tests can be further reduced to $O(\sqrt{n}\phantom{\rule{0.16em}{0ex}}{\ensuremath{\epsilon}}^{\ensuremath{-}1}ln{\ensuremath{\delta}}^{\ensuremath{-}1})$. Moreover, we construct an optimal protocol for any antisymmetric basis state; the number of tests required decreases (rather than increases) monotonically with $n$. This is the only optimal protocol known for multipartite nonstabilizer states.

arXiv:2004.06873•Physical Review A•Feb 3, 2021•35 citations

Efficient Verification of Hypergraph States

Huangjun Zhu, Masahito Hayashi

Graph and hypergraph states are of wide interest in quantum information processing as well as fundamental physics, and efficient verification of these states is key to various applications. The authors propose a simple recipe for verifying hypergraph states that requires only two distinct Pauli measurements for each party, and is dramatically more efficient than conventional protocols based on local measurements. This approach enables verification of hypergraph states and genuine multipartite entanglement of thousands of qubits, even in an adversarial scenario.

arXiv:1806.05565•Physical Review Applied•Nov 20, 2019•90 citations

Efficient non-tomographic tools for the characterization of multipartite entanglement

Witlef Wieczorek, Nikolai Kiesel, Christoph Schmid +1 more

Entanglement is the crucial resource in the field of quantum information processing and consequently a better understanding of its properties is very desirable. While for bipartite entangled qubit states many tools for characterization exist and also the experimental implementation of the tools is feasible, the situation for multipartite entangled states is different: The available tools have to be suited for a much greater diversity of entanglement properties, e.g. to analyze all the different entanglement classes [1]. A full experimental characterization via state tomography is increasingly difficult as the number of necessary measurement settings grows exponentially with the number of particles. In this contribution we focus on efficient, non-tomographic methods to characterize experimentally observed, multipartite entangled states. First steps towards this goal were demonstrated recently, for instance, for the proof of genuine multipartite entanglement [2] or for the analysis of the persistency of entanglement under loss [3]. Such methods can be further optimized by tailoring them to particular properties of states. We show how three important characteristic quantities, the fidelity, the non-separability and the permutation symmetry, can be evaluated with a significantly lower number of measurement settings than required for a complete tomography. Although the determination of these particular properties provides less information than the reconstruction of the complete density matrix, it allows to judge how well state characteristics are reproduced experimentally. This might be important with respect to an experimental application of states in quantum information. Exemplarily we apply the analysis tools to two genuinely four-qubit entangled states: the Dicke state with two excitations |D 4 〉 [4] and the cluster state |C4 〉 [5, 6]. These states are relevant for particular tasks: The state |D 4 〉 is a resource for telecloning [7], cluster states find an application in one-way quantum computation [6, 8] and are a subgroup of graph states, which play an important role for quantum error correction.

•Jan 1, 2007•0 citations

Efficient verification of quantum processes

Ye‐Chao Liu, Jiangwei Shang, Xiao‐Dong Yu +1 more

Quantum processes, such as quantum circuits, quantum memories, and quantum channels, are essential ingredients in almost all quantum information processing tasks. However, the characterization of these processes remains a daunting task due to the exponentially increasing amount of resources required by traditional methods. Here, by first proposing the concept of quantum process verification, we establish two efficient and practical protocols for verifying quantum processes which can provide an exponential improvement over the standard quantum process tomography and a quadratic improvement over the method of direct fidelity estimation. The efficacy of our protocols is illustrated with the verification of various quantum gates as well as the processes of well-known quantum circuits. Moreover, our protocols are readily applicable with current experimental techniques since only local measurements are required. In addition, we show that our protocols for verifying quantum processes can be easily adapted to verify quantum measurements.

arXiv:1910.13730•Physical Review A•Apr 15, 2020•30 citations

Verification of Many-Qubit States

Yuki Takeuchi, Tomoyuki Morimae

New protocols for verifying quantum states offer a robust and versatile way to check on the accuracy of quantum computing products in the presence of any type of noise and for a variety of quantum states.

arXiv:1709.07575•Physical Review X•Jun 7, 2018•100 citations

Efficient quantum algorithms to construct arbitrary Dicke states

Kaushik Chakraborty, Byung-Soo Choi, Arpita Maitra +1 more

Quantum Information Processing•Jul 22, 2014•10 citations
Efficient, reliable characterization of quantum states is a basic and important step in most tasks in quantum information processing, but standard approaches, including quantum tomography, are notoriously inefficient. This research offers solutions to the problem of verifying nonstabilizer states by proposing efficient, practical protocols for verifying arbitrary nnn-qubit Dicke states. These protocols require only two distinct settings based on Pauli measurements, and thus are readily applicable with current experimental techniques, and are able to verify the robust Dicke states of hundreds of qubits.
Dicke states are typical examples of quantum states with genuine multipartite entanglement. They are valuable resources in many quantum information processing tasks, including multiparty quantum communication and quantum metrology. Phased Dicke states are a generalization of Dicke states and include antisymmetric basis states as a special example. These states are useful in atomic and molecular physics besides quantum information processing. Here we propose practical and efficient protocols based on adaptive local projective measurements for verifying all phased Dicke states, including WWW states and qudit Dicke states. To verify any nnn-partite phased Dicke state within infidelity $\ensuremath{\epsilon}$ and significance level $\ensuremath{\delta}$, the number of tests required is only $O(n{\ensuremath{\epsilon}}^{\ensuremath{-}1}ln{\ensuremath{\delta}}^{\ensuremath{-}1})$, which is linear in nnn and is exponentially more efficient than traditional tomographic approaches. In the case of WWW states, the number of tests can be further reduced to $O(\sqrt{n}\phantom{\rule{0.16em}{0ex}}{\ensuremath{\epsilon}}^{\ensuremath{-}1}ln{\ensuremath{\delta}}^{\ensuremath{-}1})$. Moreover, we construct an optimal protocol for any antisymmetric basis state; the number of tests required decreases (rather than increases) monotonically with nnn. This is the only optimal protocol known for multipartite nonstabilizer states.
Graph and hypergraph states are of wide interest in quantum information processing as well as fundamental physics, and efficient verification of these states is key to various applications. The authors propose a simple recipe for verifying hypergraph states that requires only two distinct Pauli measurements for each party, and is dramatically more efficient than conventional protocols based on local measurements. This approach enables verification of hypergraph states and genuine multipartite entanglement of thousands of qubits, even in an adversarial scenario.
Entanglement is the crucial resource in the field of quantum information processing and consequently a better understanding of its properties is very desirable. While for bipartite entangled qubit states many tools for characterization exist and also the experimental implementation of the tools is feasible, the situation for multipartite entangled states is different: The available tools have to be suited for a much greater diversity of entanglement properties, e.g. to analyze all the different entanglement classes [1]. A full experimental characterization via state tomography is increasingly difficult as the number of necessary measurement settings grows exponentially with the number of particles. In this contribution we focus on efficient, non-tomographic methods to characterize experimentally observed, multipartite entangled states. First steps towards this goal were demonstrated recently, for instance, for the proof of genuine multipartite entanglement [2] or for the analysis of the persistency of entanglement under loss [3]. Such methods can be further optimized by tailoring them to particular properties of states. We show how three important characteristic quantities, the fidelity, the non-separability and the permutation symmetry, can be evaluated with a significantly lower number of measurement settings than required for a complete tomography. Although the determination of these particular properties provides less information than the reconstruction of the complete density matrix, it allows to judge how well state characteristics are reproduced experimentally. This might be important with respect to an experimental application of states in quantum information. Exemplarily we apply the analysis tools to two genuinely four-qubit entangled states: the Dicke state with two excitations |D 4 〉 [4] and the cluster state |C4 〉 [5, 6]. These states are relevant for particular tasks: The state |D 4 〉 is a resource for telecloning [7], cluster states find an application in one-way quantum computation [6, 8] and are a subgroup of graph states, which play an important role for quantum error correction.
Quantum processes, such as quantum circuits, quantum memories, and quantum channels, are essential ingredients in almost all quantum information processing tasks. However, the characterization of these processes remains a daunting task due to the exponentially increasing amount of resources required by traditional methods. Here, by first proposing the concept of quantum process verification, we establish two efficient and practical protocols for verifying quantum processes which can provide an exponential improvement over the standard quantum process tomography and a quadratic improvement over the method of direct fidelity estimation. The efficacy of our protocols is illustrated with the verification of various quantum gates as well as the processes of well-known quantum circuits. Moreover, our protocols are readily applicable with current experimental techniques since only local measurements are required. In addition, we show that our protocols for verifying quantum processes can be easily adapted to verify quantum measurements.