MIT Libraries homeMIT Libraries logoDSpace@MIT

MIT
View Item 
  • DSpace@MIT Home
  • MIT Open Access Articles
  • MIT Open Access Articles
  • View Item
  • DSpace@MIT Home
  • MIT Open Access Articles
  • MIT Open Access Articles
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Quantum Overlapping Tomography

Author(s)
Cotler, Jordan; Wilczek, Frank
Thumbnail
DownloadPhysRevLett.124.100401.pdf (642.3Kb)
Publisher Policy

Publisher Policy

Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.

Terms of use
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Metadata
Show full item record
Abstract
It is now experimentally possible to entangle thousands of qubits, and efficiently measure each qubit in parallel in a distinct basis. To fully characterize an unknown entangled state of n qubits, one requires an exponential number of measurements in n, which is experimentally unfeasible even for modest system sizes. By leveraging (i) that single-qubit measurements can be made in parallel, and (ii) the theory of perfect hash families, we show that all k-qubit reduced density matrices of an n qubit state can be determined with at most e^{O(k)}log^{2}(n) rounds of parallel measurements. We provide concrete measurement protocols which realize this bound. As an example, we argue that with near-term experiments, every two-point correlator in a system of 1024 qubits could be measured and completely characterized in a few days. This corresponds to determining nearly 4.5 million correlators. Keywords: Quantum entanglement; Quantum tomography
Date issued
2020-03
URI
https://hdl.handle.net/1721.1/125495
Department
Massachusetts Institute of Technology. Center for Theoretical Physics
Journal
Physical Review Letters
Publisher
American Physical Society
Citation
Cotler, Jordan and Wilczek, Frank, "Quantum Overlapping Tomography" Physical Review Letters 124 (March 2020): 100401 © 2020 American Physical Society
Version: Final published version
ISSN
1079-7114
0031-9007

Collections
  • MIT Open Access Articles

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

Login

Statistics

OA StatisticsStatistics by CountryStatistics by Department
MIT Libraries homeMIT Libraries logo

Find us on

Twitter Facebook Instagram YouTube RSS

MIT Libraries navigation

SearchHours & locationsBorrow & requestResearch supportAbout us
PrivacyPermissionsAccessibility
MIT
Massachusetts Institute of Technology
Content created by the MIT Libraries, CC BY-NC unless otherwise noted. Notify us about copyright concerns.