Fast and robust quantum state tomography from few basis measurements
- URL: http://arxiv.org/abs/2009.08216v2
- Date: Tue, 16 Mar 2021 10:12:18 GMT
- Title: Fast and robust quantum state tomography from few basis measurements
- Authors: Fernando G.S.L. Brand\~ao, Richard Kueng, Daniel Stilck Fran\c{c}a
- Abstract summary: We present an online tomography algorithm designed to optimize all the aforementioned resources at the cost of a worse dependence on accuracy.
The protocol is the first to give provably optimal performance in terms of rank and dimension for state copies, measurement settings and memory.
Further improvements are possible by executing the algorithm on a quantum computer, giving a quantum speedup for quantum state tomography.
- Score: 65.36803384844723
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum state tomography is a powerful, but resource-intensive, general
solution for numerous quantum information processing tasks. This motivates the
design of robust tomography procedures that use relevant resources as sparingly
as possible. Important cost factors include the number of state copies and
measurement settings, as well as classical postprocessing time and memory. In
this work, we present and analyze an online tomography algorithm designed to
optimize all the aforementioned resources at the cost of a worse dependence on
accuracy. The protocol is the first to give provably optimal performance in
terms of rank and dimension for state copies, measurement settings and memory.
Classical runtime is also reduced substantially and numerical experiments
demonstrate a favorable comparison with other state-of-the-art techniques.
Further improvements are possible by executing the algorithm on a quantum
computer, giving a quantum speedup for quantum state tomography.
Related papers
- Hybrid quantum transfer learning for crack image classification on NISQ
hardware [62.997667081978825]
We present an application of quantum transfer learning for detecting cracks in gray value images.
We compare the performance and training time of PennyLane's standard qubits with IBM's qasm_simulator and real backends.
arXiv Detail & Related papers (2023-07-31T14:45:29Z) - Multi-qubit State Tomography with Few Pauli Measurements [8.611891055029076]
A characterization tool, Quantum state tomography, reconstructs the density matrix of an unknown quantum state.
This is less practical owing to the huge burden of measurements and data processing for large numbers of qubits.
We build an efficient framework that requires fewer measurements but yields an expected accuracy.
arXiv Detail & Related papers (2023-05-31T14:10:26Z) - Quantum state tomography with tensor train cross approximation [84.59270977313619]
We show that full quantum state tomography can be performed for such a state with a minimal number of measurement settings.
Our method requires exponentially fewer state copies than the best known tomography method for unstructured states and local measurements.
arXiv Detail & Related papers (2022-07-13T17:56:28Z) - Efficient factored gradient descent algorithm for quantum state tomography [10.100843479138222]
We present an efficient quantum tomography protocol that combines the state-factored with eigenvalue mapping to address the rank-deficient issue.
We also find that our method can accomplish the full-state tomography of random 11-qubit mixed states within one minute.
arXiv Detail & Related papers (2022-07-12T06:45:35Z) - Simple, reliable and noise-resilient continuous-variable quantum state
tomography with convex optimization [6.127600411727684]
We present a method for continuous variable state reconstruction based on convex optimization.
We demonstrate high-fidelity reconstruction of an underlying state from data corrupted by thermal noise and imperfect detection.
A major advantage over other methods is that convex optimization algorithms are guaranteed to converge to the optimal solution.
arXiv Detail & Related papers (2022-02-23T15:58:49Z) - Shadow process tomography of quantum channels [0.6554326244334866]
Quantum process tomography is a critical capability for building quantum computers, enabling quantum networks, and understanding quantum sensors.
The recent field of shadow tomography, applied to quantum states, has demonstrated the ability to extract key information about a state with onlyly many measurements.
We make use of Choi isomorphism to directly apply rigorous bounds from shadow state tomography to shadow process tomography, and we find additional bounds on the number of measurements that are unique to process tomography.
arXiv Detail & Related papers (2021-10-07T17:16:41Z) - Quantifying Qubit Magic Resource with Gottesman-Kitaev-Preskill Encoding [58.720142291102135]
We define a resource measure for magic, the sought-after property in most fault-tolerant quantum computers.
Our formulation is based on bosonic codes, well-studied tools in continuous-variable quantum computation.
arXiv Detail & Related papers (2021-09-27T12:56:01Z) - Quantum verification and estimation with few copies [63.669642197519934]
The verification and estimation of large entangled systems represents one of the main challenges in the employment of such systems for reliable quantum information processing.
This review article presents novel techniques focusing on a fixed number of resources (sampling complexity) and thus prove suitable for systems of arbitrary dimension.
Specifically, a probabilistic framework requiring at best only a single copy for entanglement detection is reviewed, together with the concept of selective quantum state tomography.
arXiv Detail & Related papers (2021-09-08T18:20:07Z) - Post-Training Quantization for Vision Transformer [85.57953732941101]
We present an effective post-training quantization algorithm for reducing the memory storage and computational costs of vision transformers.
We can obtain an 81.29% top-1 accuracy using DeiT-B model on ImageNet dataset with about 8-bit quantization.
arXiv Detail & Related papers (2021-06-27T06:27:22Z) - Experimental adaptive quantum state tomography based on rank-preserving
transformations [0.0]
Quantum tomography is a process of quantum state reconstruction using data from multiple measurements.
One of the recently proposed methods of quantum tomography is the algorithm based on rank-preserving transformations.
We present numerical and experimental comparisons of rank-preserving tomography with another adaptive method.
arXiv Detail & Related papers (2020-08-04T16:49:03Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.