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:2111.11071

Matrix-Completion Quantum State Tomography

Ahmad Farooq, Junaid ur Rehman, Hyundong Shin

Published Nov 22, 2021• 1 citation
arXivHTMLPDF

Abstract

The deployment of intermediate- and large-scale quantum devices necessitates the development of efficient full state tomographical techniques for quantum benchmarks. Here, we introduce a matrix filling-based method for tomography of pure quantum states, called the matrix-completion quantum state tomography. This method requires only 2n + 1 local Pauli operators and minimal post-processing for n-qubit states. Numerical results show that our method is highly efficient on superconducting real quantum devices and achieves better fidelity estimates of multiqubit quantum states as compared to contemporary pure state tomography methods. These desirable features of the matrix-completion quantum state tomography protocol make it suitable for the benchmarking of intermediate- and large-scale quantum devices dealing mainly with pure quantum states.

DOI
10.48550/arxiv.2111.11071

Related papers

Efficient quantum state estimation with low-rank matrix completion

Shehbaz Tariq, Ahmad Farooq, Junaid ur Rehman +2 more

This paper introduces a novel and efficient technique for quantum state estimation, coined as low-rank matrix-completion quantum state tomography for characterizing pure quantum states, as it requires only non-entangling bases and $2n + 1$ local Pauli operators. This significantly reduces the complexity of the process and increases the accuracy of the state estimation, as it eliminates the need for the entangling bases, which are experimentally difficult to implement on quantum devices. The required minimal post-processing, improved accuracy and efficacy of this matrix-completion-based method make it an ideal benchmarking tool for investigating the properties of quantum systems, enabling researchers to verify the accuracy of quantum devices, characterize their performance, and explore the underlying physics of quantum phenomena. Our numerical results demonstrate that this method outperforms contemporary techniques in its ability to accurately reconstruct multi-qubit quantum states on real quantum devices, making it an invaluable contribution to the field of quantum state characterization and an essential step toward the reliable deployment of intermediate- and large-scale quantum devices.

EPJ Quantum Technology•Aug 5, 2024•3 citations

Multiqubit State Tomography with Only a Few Pauli Measurements

Xudan Chai, Teng Ma, Qihao Guo +3 more

In quantum information transformation and quantum computation, the most critical issues are security and accuracy. These features, therefore, stimulate research on quantum state characterization. A characterization tool, quantum state tomography, reconstructs the density matrix of an unknown quantum state. Theoretically, reconstructing an unknown state using this method can be arbitrarily accurate. However, this is not so practical owing to the huge burden of measurements and data processing for large numbers of qubits. Even comprising an efficient estimator and a precise algorithm, an optimal tomographic framework can also be overburdened owing to the exponential growth of the measurements. Moreover, the consequential postprocessing of huge amounts of data challenges the capacity of computers. Thus, it is crucial to build an efficient framework that requires fewer measurements but yields an expected accuracy. To this end, we built a tomography schema by which only a few Pauli measurements enable an accurate tomographic reconstruction. Subsequently, this schema was verified as efficient and accurate through numerical simulations on the tomography of multiqubit quantum states. Furthermore, it was proven to be robust through numerical simulations on a noisy superconducting qubit system. Therefore, the tomography schema paves an alternative effective way to reconstruct the density matrix of a quantum state owing to its efficiency and accuracy, which are essential for quantum state tomography.

arXiv:2305.19873•Physical Review Applied•Sep 18, 2023•2 citations

Analyzing quantum simulators efficiently: Scalable state tomography and quantifying entanglement with routine measurements

M. Cramer, Tillmann Baumgratz, Oliver Marty +2 more

ventional full state tomography reaches its limit already for a few qubits and hence novel methods for the verification and benchmarking of quantum devices are called for. We show how the complete reconstruction of density matrices is possible even if one relies only on local information about the state. This results in an experimental effort that is linear in the number of qubits and efficient post-processing – in stark contrast to the exponential scaling of standard tomography. Whenever full tomography is not needed but instead less information required, one would expect that even fewer measurements suffice. Taking entanglement content of solid state samples and bosons in lattices as an example, we show how it may be quantified unconditionally using already routinely performed measurements only.

Bulletin of the American Physical Society•Mar 18, 2013•0 citations

Practical Quantum State Tomography for Gibbs states

Yotam Y. Lifshitz, Eyal Bairey, Eli Arbel +3 more

Quantum state tomography is an essential tool for the characterization and verification of quantum states. However, as it cannot be directly applied to systems with more than a few qubits, efficient tomography of larger states on mid-sized quantum devices remains an important challenge in quantum computing. We develop a tomography approach that requires moderate computational and quantum resources for the tomography of states that can be approximated by Gibbs states of local Hamiltonians. The proposed method, Hamiltonian Learning Tomography, uses a Hamiltonian learning algorithm to get a parametrized ansatz for the Gibbs Hamiltonian, and optimizes it with respect to the results of local measurements. We demonstrate the utility of this method with a high fidelity reconstruction of the density matrix of 4 to 10 qubits in a Gibbs state of the transverse-field Ising model, in numerical simulations as well as in experiments on IBM Quantum superconducting devices accessed via the cloud. Code implementation of the our method is freely available as an open source software in Python.

arXiv:2112.10418•Dec 20, 2021•6 citations

Efficient Approximate Quantum State Tomography with Basis Dependent Neural-Networks.

Alistair W. R. Smith, Johnnie Gray, M. S. Kim

We use a meta-learning neural-network approach to predict measurement outcomes of a quantum state in arbitrary local bases and thus carry out an approximate quantum state tomography. Each stage of this procedure can be performed efficiently, allowing it to be used effectively on large systems. We demonstrate this approach on the most recent noisy intermediate-scale IBM Quantum devices, achieving an accurate generative model for a 6-qubit state's measurement outcomes with only 100 random measurement settings as opposed to the 729 settings required for full tomography. This reduction in the required number of measurements scales favourably, with around 200 measurement settings yielding good results for a 10 qubit state that would require 59,049 settings for full quantum state tomography. This reduction in the number of measurement settings coupled with the efficiency of the procedure could allow for estimations of expectation values and state fidelities in practicable times on current quantum devices. For suitable states, this could then help in increasing the speed of other optimization schemes when attempting to produce states on noisy quantum devices at a scale where traditional maximum likelihood based approaches are impractical.

•Sep 16, 2020•2 citations

Experimental Sample-Efficient Quantum State Tomography via Parallel Measurements

Chang-Kang Hu, Chao Wei, C. L. Liu +11 more

Quantum state tomography (QST) via local measurements on reduced density matrices (LQST) is a promising approach but becomes impractical for large systems. To tackle this challenge, we developed an efficient quantum state tomography method inspired by quantum overlapping tomography [Phys. Rev. Lett. 124, 100401 (2020)PRLTAO0031-900710.1103/PhysRevLett.124.100401], which utilizes parallel measurements (PQST). In contrast to LQST, PQST significantly reduces the number of measurements and offers more robustness against shot noise. Experimentally, we demonstrate the feasibility of PQST in a treelike superconducting qubit chip by designing high-efficiency circuits, preparing W states, ground states of Hamiltonians, and random states, and then reconstructing these density matrices using full quantum state tomography (FQST), LQST, and PQST. Our results show that PQST reduces measurement cost, achieving fidelities of 98.68% and 95.07% after measuring 75 and 99 observables for six-qubit and nine-qubit W states, respectively. Furthermore, the reconstruction of the largest density matrix of the 12-qubit W state is achieved with the similarity of 89.23% after just measuring 243 parallel observables, while 3^{12}=531 441 complete observables are needed for FQST. Consequently, PQST will be a useful tool for future tasks such as the reconstruction, characterization, benchmarking, and properties learning of states.

arXiv:2409.12614•Physical Review Letters•Oct 17, 2024•18 citations
The deployment of intermediate- and large-scale quantum devices necessitates the development of efficient full state tomographical techniques for quantum benchmarks. Here, we introduce a matrix filling-based method for tomography of pure quantum states, called the matrix-completion quantum state tomography. This method requires only 2n + 1 local Pauli operators and minimal post-processing for n-qubit states. Numerical results show that our method is highly efficient on superconducting real quantum devices and achieves better fidelity estimates of multiqubit quantum states as compared to contemporary pure state tomography methods. These desirable features of the matrix-completion quantum state tomography protocol make it suitable for the benchmarking of intermediate- and large-scale quantum devices dealing mainly with pure quantum states.
This paper introduces a novel and efficient technique for quantum state estimation, coined as low-rank matrix-completion quantum state tomography for characterizing pure quantum states, as it requires only non-entangling bases and 2n+12n + 12n+1 local Pauli operators. This significantly reduces the complexity of the process and increases the accuracy of the state estimation, as it eliminates the need for the entangling bases, which are experimentally difficult to implement on quantum devices. The required minimal post-processing, improved accuracy and efficacy of this matrix-completion-based method make it an ideal benchmarking tool for investigating the properties of quantum systems, enabling researchers to verify the accuracy of quantum devices, characterize their performance, and explore the underlying physics of quantum phenomena. Our numerical results demonstrate that this method outperforms contemporary techniques in its ability to accurately reconstruct multi-qubit quantum states on real quantum devices, making it an invaluable contribution to the field of quantum state characterization and an essential step toward the reliable deployment of intermediate- and large-scale quantum devices.
In quantum information transformation and quantum computation, the most critical issues are security and accuracy. These features, therefore, stimulate research on quantum state characterization. A characterization tool, quantum state tomography, reconstructs the density matrix of an unknown quantum state. Theoretically, reconstructing an unknown state using this method can be arbitrarily accurate. However, this is not so practical owing to the huge burden of measurements and data processing for large numbers of qubits. Even comprising an efficient estimator and a precise algorithm, an optimal tomographic framework can also be overburdened owing to the exponential growth of the measurements. Moreover, the consequential postprocessing of huge amounts of data challenges the capacity of computers. Thus, it is crucial to build an efficient framework that requires fewer measurements but yields an expected accuracy. To this end, we built a tomography schema by which only a few Pauli measurements enable an accurate tomographic reconstruction. Subsequently, this schema was verified as efficient and accurate through numerical simulations on the tomography of multiqubit quantum states. Furthermore, it was proven to be robust through numerical simulations on a noisy superconducting qubit system. Therefore, the tomography schema paves an alternative effective way to reconstruct the density matrix of a quantum state owing to its efficiency and accuracy, which are essential for quantum state tomography.
ventional full state tomography reaches its limit already for a few qubits and hence novel methods for the verification and benchmarking of quantum devices are called for. We show how the complete reconstruction of density matrices is possible even if one relies only on local information about the state. This results in an experimental effort that is linear in the number of qubits and efficient post-processing – in stark contrast to the exponential scaling of standard tomography. Whenever full tomography is not needed but instead less information required, one would expect that even fewer measurements suffice. Taking entanglement content of solid state samples and bosons in lattices as an example, we show how it may be quantified unconditionally using already routinely performed measurements only.
Quantum state tomography is an essential tool for the characterization and verification of quantum states. However, as it cannot be directly applied to systems with more than a few qubits, efficient tomography of larger states on mid-sized quantum devices remains an important challenge in quantum computing. We develop a tomography approach that requires moderate computational and quantum resources for the tomography of states that can be approximated by Gibbs states of local Hamiltonians. The proposed method, Hamiltonian Learning Tomography, uses a Hamiltonian learning algorithm to get a parametrized ansatz for the Gibbs Hamiltonian, and optimizes it with respect to the results of local measurements. We demonstrate the utility of this method with a high fidelity reconstruction of the density matrix of 4 to 10 qubits in a Gibbs state of the transverse-field Ising model, in numerical simulations as well as in experiments on IBM Quantum superconducting devices accessed via the cloud. Code implementation of the our method is freely available as an open source software in Python.
We use a meta-learning neural-network approach to predict measurement outcomes of a quantum state in arbitrary local bases and thus carry out an approximate quantum state tomography. Each stage of this procedure can be performed efficiently, allowing it to be used effectively on large systems. We demonstrate this approach on the most recent noisy intermediate-scale IBM Quantum devices, achieving an accurate generative model for a 6-qubit state's measurement outcomes with only 100 random measurement settings as opposed to the 729 settings required for full tomography. This reduction in the required number of measurements scales favourably, with around 200 measurement settings yielding good results for a 10 qubit state that would require 59,049 settings for full quantum state tomography. This reduction in the number of measurement settings coupled with the efficiency of the procedure could allow for estimations of expectation values and state fidelities in practicable times on current quantum devices. For suitable states, this could then help in increasing the speed of other optimization schemes when attempting to produce states on noisy quantum devices at a scale where traditional maximum likelihood based approaches are impractical.
Quantum state tomography (QST) via local measurements on reduced density matrices (LQST) is a promising approach but becomes impractical for large systems. To tackle this challenge, we developed an efficient quantum state tomography method inspired by quantum overlapping tomography [Phys. Rev. Lett. 124, 100401 (2020)PRLTAO0031-900710.1103/PhysRevLett.124.100401], which utilizes parallel measurements (PQST). In contrast to LQST, PQST significantly reduces the number of measurements and offers more robustness against shot noise. Experimentally, we demonstrate the feasibility of PQST in a treelike superconducting qubit chip by designing high-efficiency circuits, preparing W states, ground states of Hamiltonians, and random states, and then reconstructing these density matrices using full quantum state tomography (FQST), LQST, and PQST. Our results show that PQST reduces measurement cost, achieving fidelities of 98.68% and 95.07% after measuring 75 and 99 observables for six-qubit and nine-qubit W states, respectively. Furthermore, the reconstruction of the largest density matrix of the 12-qubit W state is achieved with the similarity of 89.23% after just measuring 243 parallel observables, while 3^{12}=531 441 complete observables are needed for FQST. Consequently, PQST will be a useful tool for future tasks such as the reconstruction, characterization, benchmarking, and properties learning of states.