{"id":"arxiv:0909.3304","kind":"article","title":"Quantum State Tomography via Compressed Sensing","authors":["David Gross","Yi-Kai Liu","Steven T. Flammia","Stephen Becker","Jens Eisert"],"author_count":5,"year":2010,"published":"2010-10-04","venue":"Physical Review Letters","cited_by":1099,"doi":"10.1103/physrevlett.105.150401","arxiv_id":"0909.3304","nct_id":null,"source_url":"https://doi.org/10.1103/physrevlett.105.150401","archive_url":"https://space-kitty.com/papers/arxiv:0909.3304","updated":"2010-08-16","pmid":"21230876","pmcid":null,"openalex_id":"W1529624360","pdf_url":"https://arxiv.org/pdf/0909.3304","abstract":"We establish methods for quantum state tomography based on compressed sensing. These methods are specialized for quantum states that are fairly pure, and they offer a significant performance improvement on large quantum systems. In particular, they are able to reconstruct an unknown density matrix of dimension d and rank r using O(rd log^2 d) measurement settings, compared to standard methods that require d^2 settings. Our methods have several features that make them amenable to experimental implementation: they require only simple Pauli measurements, use fast convex optimization, are stable against noise, and can be applied to states that are only approximately low-rank. The acquired data can be used to certify that the state is indeed close to pure, so no a priori assumptions are needed. We present both theoretical bounds and numerical simulations.","abstract_license":"CC0-1.0 (arXiv descriptive metadata)","license":null,"is_open_access":true,"retracted":false,"peer_reviewed":null,"categories":["Quantum Information and Cryptography"],"details":null,"provenance":"openalex+arxiv","attribution":"Abstract: arXiv descriptive metadata (CC0). Thank you to arXiv for use of its open access interoperability. This service was not reviewed or approved by, nor does it necessarily express or reflect the policies or opinions of, arXiv.","topics":[{"slug":"quantum-sensing","name":"Quantum Sensing & Metrology","domain_slug":"quantum-computing"}],"cited_in_dossiers":[]}