Abstract
Entanglement is the powerful and enigmatic resource central to quantum information processing, which promises capabilities in computing, simulation, secure communication, and metrology beyond what is possible for classical devices. Exactly quantifying the entanglement of an unknown system requires completely determining its quantum state, a task which demands an intractable number of measurements even for modestly-sized systems. Here we demonstrate a method for rigorously quantifying high-dimensional entanglement from extremely limited data. We improve an entropic, quantitative entanglement witness to operate directly on compressed experimental data acquired via an adaptive, multilevel sampling procedure. Only 6,456 measurements are needed to certify an entanglement-of-formation of 7.11 ± .04 ebits shared by two spatially-entangled photons. With a Hilbert space exceeding 68 billion dimensions, we need 20-million-times fewer measurements than the uncompressed approach and 1018-times fewer measurements than tomography. Our technique offers a universal method for quantifying entanglement in any large quantum system shared by two parties.
Subject terms: Quantum optics, Quantum information, Single photons and quantum effects
Quantifying entanglement in a large quantum system requires an intractable number of measurements. Here, the authors demonstrate a method for certifying entanglement from extremely undersampled data by combining a new quantitative entanglement witness with an adaptive sampling procedure.
Introduction
Achieving a quantum advantage for information processing requires scaling quantum systems to sizes that can provide significant quantum resources, including entanglement. Large quantum systems are now realized across many platforms, including atomic simulators beyond 50 qubits1–3, nascent superconducting and trapped-ion-based quantum computers4,5, integrated-photonic circuits6–10, and photon pairs entangled in high-dimensional variables11–16.
As quantum-information-based technologies mature, it will become useful to separate the physical layer providing quantum resources (e.g., trapped ions, photons) from the logical layer that utilizes those resources. For example, many imperfect qubits may form one logical qubit17,18 or thousands of atoms may coherently act as a single-photon quantum memory19,20. As with classical communication and computing, protocols and algorithms will be implemented in the logical layer with minimal concern for the underlying platform. Because real-world systems are varied and imperfect, the quantum resources they provide must be characterized before use17.
Certifying an amount of entanglement in a large quantum system is an essential but daunting task. While entanglement witnesses21,22 and Bell tests23 can reveal entanglement’s presence, quantification generally requires a full estimation of the quantum state24. Beyond moderately sized states, the number of parameters to physically measure (i.e., the number of the measurements) becomes overwhelming, making this approach unviable for current and future large-scale quantum technologies.
Any practical method for quantitative entanglement certification must require only limited data. Two ideas can dramatically reduce the needed measurement resources. First is the development of quantitative entanglement witnesses, which bound the amount of entanglement without full state estimation25–28. In a recent landmark experiment, 4.1 entangled bits (ebits) of high-dimensional biphoton entanglement was certified using partial state estimation29. One ebit describes the amount of entanglement in a maximally entangled, two-qubit state24.
Second, prior knowledge can be exploited to economize sampling. Certain features, or structure, are expected in specific systems. In highly entangled quantum systems, for example, some observables should be highly correlated, the density matrix will be low rank, or the state may be nearly pure. Such assumptions can be paired with numerical optimization to recover signals sampled below the Nyquist limit. One popular technique is compressed sensing30, which has massively disrupted conventional thinking about sampling. Applied to quantum systems, compressed sensing reduced measurement resources significantly for tasks, including tomography31–37 and witnessing entanglement38,39.
Computational recovery techniques have substantial downsides. Because they are estimation techniques, conclusions drawn from their results are contingent on the veracity of the initial assumptions. They are therefore unsuitable for closing loopholes or verifying security. Numerical solvers are often proven correct under limited noise models and require hand-tuned parameters, potentially adding artifacts and complicating error analysis. Finally, the computational resources needed become prohibitive in very large systems. The largest quantum systems characterized using these approaches remain considerably smaller than state-of-the-art.
Here we provide an approach to entanglement quantification that overcomes these downsides. First, we improve an entropic, quantitative entanglement witness to operate on arbitrarily downsampled data. Then we develop an adaptive, multilevel sampling procedure to rapidly obtain compressed distributions suitable for the witness. Crucially, our sampling assumptions are independent of the entanglement certification, so our method can guarantee security. Because we avoid numerical optimization, error analysis is straightforward and few computational resources are needed.
Results
Entropic witnesses of high-dimensional entanglement
Entanglement is revealed when subsystems of a quantum state are specially correlated. A common situation divides a system between two parties, Alice and Bob, who make local measurements on their portion. Given two mutually unbiased, continuous observables and , they can measure discrete joint probability distributions P(Xa, Xb) and P(Ka, Kb) by discretizing to pixel sizes ΔX and ΔK. Here bold notation indicates that X and K may (though need not) represent multidimensional coordinates. For example, X and K might represent cartesian position and momentum that can be decomposed into horizontal and vertical components such that X = (X, Y) and K = (K(x), K(y)).
A recent, quantitative entanglement witness40 uses these distributions to certify an amount of entanglement:
1 |
where, for example, H(A|B) is the conditional Shannon entropy for P(A, B). Ef is the entanglement of formation, a measure describing the average number of Bell pairs required to synthesize the state. Equation (1) does not require full-state estimation but depends on an informed choice of and . Still, in large systems, measuring these joint distributions remains oppressive. For example, if Xa has 100 possible outcomes, determining P(Xa, Xb) takes 1002 joint measurements. Describing quantum uncertainty with information-theoretic quantities is increasingly popular41,42. Entropies naturally link physical and logical layers and have useful mathematical properties. In particular, many approximations to the joint distributions can only increase conditional entropy. Because Eq. (1) bounds Ef from below, any such substitution is valid.
Improving an entropic entanglement witnesses for use with limited data
We use two entropic shortcuts to improve the entanglement witness. First, if the system is highly entangled, and and are well chosen, the joint distributions will be highly correlated; a measurement outcome for Xa should correlate to few outcomes for Xb. The distributions are therefore highly compressible. Consider replacing arbitrary groups of elements in P(Xa, Xb) with their average values to form a multilevel, compressed estimate . By multilevel, we mean that the new, estimated distribution will appear as if it was sampled with varying resolution—fine detail in some regions and coarse detail in others. Because coarse graining cannot decrease conditional entropy, Eq. (1) remains valid for and (see Supplemental Material: Proof arbitrary coarse-graining cannot decrease conditional entropy).
Good estimates for and can be efficiently measured by sampling at high resolution in correlated regions and low resolution elsewhere. Note that the original (P) and estimate ()) are full correlation matrices with N elements, but only values measured to specify . The witness is valid for arbitrary downsampling; it works best when the approximate and actual distributions are most similar but can never overestimate Ef or allow false positives.
Second, if the observables are multi-dimensional such that they can be decomposed into d marginal, component observables (e.g., horizontal and vertical components) (similar for ), the conditional entropies have the property
2 |
with equality when P(Xa, Xb) is separable. If we expect nearly separable joint-distributions, the reduced, marginal joint-distributions can be separately measured but still capture nearly all of the correlations present. For example, in a two-dimensional cartesian scenario, we might separately measure horizontal correlations P(Xa, Xb), and vertical correlations P(Ya, Yb), . For d-component observables, this is a dth power reduction in the number of measurements. Like the first shortcut, this approximation also cannot overestimate Ef.
Combining both improvements, our new quantitative entanglement witness is
3 |
Proof-of-concept experimental set-up
As a test experimental system, we use photon pairs entangled in their transverse-spatial degrees of freedom43,44, where the transverse plane is perpendicular to the optic axis. Our test bed, given in Fig. 1a, creates photon pairs via spontaneous parametric downconversion (see “Methods”). Generated photons are positively correlated in transverse-position and anti-correlated in transverse-momentum. This state closely approximates the original form of the Einstein–Podolsky–Rosen paradox. Because position and momentum (where ) observables are continuous, this state is very high dimensional.
Fig. 1.
Experimental set-up for adaptive measurements. a An entangled photon source produces spatially entangled photon pairs, which are separated and routed through basis selection optics that switch between measuring transverse-position or transverse-momentum. Computer-controlled digital micromirror devices and photon-counting detectors perform joint spatial projections at up to 512 × 512 pixel resolution. b shows a simulated, true position joint-distribution of P(Xa, Xb) at 128 × 128 pixel resolution, while c–g show its simulated, adaptively decomposed estimate as it is refined to higher detail via quad-tree decomposition. When the joint-intensity in a block exceeds a user-defined threshold, it is split into four sub-quadrants and the process is recursively repeated, rapidly partitioning the space to obtain a compressed distribution from very few measurements
After creation, the twin photons are separated at a beam splitter and enter identical measurement apparatuses, where a basis selection system allows for interrogating position or momentum. A digital micromirror device (DMD)—an array of individually addressable micromirrors—is placed in the output plane. By placing patterns on the signal and idler DMDs and using coincidence detection, rectangular regions of the position or momentum joint-distributions are sampled at arbitrary resolution.
Adaptive, multi-level data acquisition
We measure joint-distributions , , , and . Finding compressed distributions requires a multilevel partitioning of the joint-space that is not known a priori. Our adaptive approach is inspired by quad-tree image compression45. An example is shown in Fig. 1b–g. First, all DMD mirrors are directed toward the detector to obtain a total coincidence rate RT. Then the joint-space is divided into four quadrants (c), which are independently sampled. If the count rate in the ith quadrant exceeds a threshold αRT (0 ≤ α ≤ 1), the region is recursively split and the process is repeated. The algorithm rapidly identifies important regions of the joint-space for high-resolution sampling.
We set the maximum resolution of our system to 512 × 512 pixels-per-photon for a 5124-dimensional joint-space. The recovered joint-distributions in position and momentum are given in Fig. 2a–d. Figure 2e, f show with the partitioning overlaid. These display the expected strong position and momentum correlations. A histogram showing the number of partitions at various scales is given in Fig. 2g; most partitions are either 1 × 1 or 2 × 2 pixels in size. Only 6456 partitions are needed to accurately cover the 5124-dimensional space—an astonishing 20-million-fold improvement versus using the unimproved witness. Over 1021 measurements are needed to perform full, unbiased tomography.
Fig. 2.
Measured joint probability distributions at 512 × 512 pixel resolution. a–d show the four estimated joint probability distributions with their single-party marginal distributions overlaid, showing tight correlations. e shows an enlarged version of overlaid with the adaptive partitioning, with f showing a small central region to see fine detail. The histogram g shows the number of partitions as a function of their area. Only 6456 measurements are needed instead of 2 × 5124
The entanglement witness (Eq. (3)) applied to the data in Fig. 2 is shown in Fig. 3. For short acquisition times, there is a systematic bias toward estimating a large Ef. This occurs because many of the poorly correlated regions have not yet accumulated any detection events, resulting in a systematic bias toward low conditional entropies. Statistical error is low in this region because the highly correlated regions have high count rates and rapidly reach statistical significance. With additional measurement time, the initial bias diminishes and statistical error decreases. To our knowledge, 7.11 ± .04 ebits is the largest quantity of entanglement experimentally certified in a quantum system. More than 14 maximally pairwise-entangled logical qubits are needed to describe an equal amount of entanglement. We do not require advanced post-processing such as numerical optimization, estimation, or noise reduction; however, we do post-select on coincident detection events and optionally subtract accidental coincidences (see “Methods”). Our witness does not explicitly require any post-processing and is suitable for use in adversarial scenarios given a pristine experimental system.
Fig. 3.
Entanglement quantification versus acquisition time. The entanglement of formation Ef is given as a function of acquisition time-per-partition for unaltered coincidence data and accidental-subtracted data. Error bars enclosing two standard deviations are determined by propagation of error from photon-counting statistics. We confirm the validity of this error analysis strategy via Monte Carlo simulation in Supplemental Material: Monte Carlo error analysis (see Supplemental Fig. 1)
The performance of our technique as a function of maximum discretization resolution is shown in Fig. 4. Figure 4a shows the approximate distribution partition number as a function of discretization dimension and the improvement factor over naive sampling. Figure 4b shows the certified Ef, with and without accidental subtraction, along with the ideal Ef for our source under a double-Gaussian approximation44. Because our pump laser is not Gaussian (Fig. 1a), the actual Ef is slightly less but difficult to simulate. Error bars enclosing two standard deviations are scarcely visible. For low resolution, <1000 measurements witness entanglement. Progressively refining to higher effective resolution allows more entanglement to be certified until the maximum is reached.
Fig. 4.
Entanglement quantification versus maximum resolution. a shows the number of partitions required as a function of maximum allowed resolution and the improvement over the uncompressed approach. b shows the amount of entanglement captured as the maximum resolution increases. We see the progressive nature of the technique, which witnesses entanglement with few measurements at low resolution but more accurately quantifies it with further refinement. Our results approach the ideal maximum measurable value Ef = 7.68 ebits for our source
Discussion
We have shown an efficient method for performing information-based entanglement certification in a very large quantum system. An alternative, important metric for quantifying entanglement in high-dimensional systems is the entanglement dimensionality, or Schmidt rank, which describes the number of modes over which the entanglement is distributed22,46–48. In contrast, entanglement measures quantify entanglement as a resource of entangled bits without regard for their distribution. Efficiently certifying the entanglement dimensionality faces many of the same problems as certifying a number ebits, such as the intractability of full tomography and the desire to avoid side effects from prior assumptions. Recently, Bavaresco et al. used measurements in only two bases to efficiently certify over nine entangled dimensions between orbital-angular-momentum entangled photon pairs without special assumptions about the underlying state49.
The number of entangled dimensions and the number of entangled bits are complementary but distinct characterizations of entanglement50. If a density matrix cannot be decomposed into pure states with Schmidt rank <d, then the state is at least d-dimensionally entangled. However, a d-dimensional entangled state may possess an arbitrarily small amount of entanglement. Consider a system with a large Schmidt rank but where one coefficient of the Schmidt decomposition is much larger than the others. This system will have a large entanglement dimensionality but require few entangled bits to synthesize. In this way, a given entanglement dimensionality D provides an upper bound on the entanglement of formation Ef such that . In contrast, a given Ef provides a lower bound to the entanglement dimensionality , describing the situation where all D dimensions are maximally entangled. Our quantitative witness therefore also certifies entanglement dimensionality but may dramatically underestimate when the target system is not near-maximally entangled (e.g., with additive noise or non-uniform marginals). In our case, we certify 27.11 ≥ 138 maximally entangled dimensions with background subtraction and 23.43 ≥ 10 maximally entangled dimensions without background subtraction. To our knowledge, 10 entangled dimensions is the largest certified entanglement dimensionality without assumptions about the state.
Our approach shows a path forward for certifying quantum resources in large quantum systems, where we exploit prior knowledge without conventional downsides. We show the power of an information-theoretic approach to characterizing quantum systems, and how compression can be leveraged without computational signal recovery. Though the method presented here is limited to Einstein–Podolsky–Rosen-type systems where entanglement is shared by two parties, we expect that similar techniques for many-body systems utilizing higher-order correlations will soon follow.
Methods
Experimental apparatus
The 810-nm, spatially entangled photon pairs are produced via spontaneous parametric downconversion (SPDC)44. The pump laser is a 405-nm diode laser (CrystaLaser DL405-025-SO) attenuated to 7.9 mW with a 356 μm (x) × 334 μm (y) beam waist. A spectral clean-up filter (Semrock Versachrome TBP01-400/16) removes unwanted the 810-nm light. The pump laser is not spatially filtered. The nonlinear crystal is a 3-mm-long BiBO crystal oriented for type-I, degenerate, collinear SPDC. The crystal is held at 32.3 °C in an oven for long-term stability. A low-pass interference filter (Semrock LP442) removes remaining pump light, followed by a telescope relay system (f1 = 50 mm, f2 = 100 mm) that magnifies the SPDC field ≈2×. A half-waveplate and polarizing beamsplitter allow switching between imaging () and Fourier-transforming () beam-paths; a beam block is placed in the unused path.
The DMDs (TI Lightcrafter 4500) are computer controlled via a digital video port (HDMI). A 512 × 1024 physical-pixel area was used for data given in this manuscript. Because the DMD has twice the vertical pixel density, this corresponds to a square area. The 10-mm effective focal length, aspheric lenses (Thorlabs AC080-010) couple light into 100 micron core multi-mode fibers connected to photon-counting detector modules (Excelitas SPCM-AQ4C-10). The 810/10 nm bandpass filters (Thorlabs FBS810-10) are placed before the fiber coupling. A time-correlated single-photon counting module (PicoQuant HydraHarp400) produces histograms of photon-pair relative arrival times. We post-select on coincident detections within a 1-ns coincidence window centered on the histogram peak. With all DMD mirrors pointed toward the detectors, there are approximately 26,400 total coincidences/s.
Data collection
The apparatus must be adjusted to separately measure the four reduced, joint-probability distributions P(Xa, Xb), P(Ya, Yb), , and . For example, to access the horizontal, joint-position distribution P(Xa, Xb), we adjust the half-waveplates to direct light down the imaging beam-paths so the DMDs lie in an image plane of the nonlinear crystal. To access a particular, rectangular element of the distribution, local, one-dimensional “top-hat” patterns are placed on signal (a) and idler (b) DMDs that only vary horizontally. In the regions where light should be directed to the detectors, all vertical pixels are used. The local images’ outer-product defines the rectangular region of the joint-space P(Xa, Xb) that is being sampled.
To instead access the vertical, joint-position distribution P(Ya, Yb), local DMD patterns are used that only vary vertically. The joint-momentum distributions are similarly sampled, with the half-waveplates instead adjusted to send light down the Fourier-transforming optical path so that the DMDs sit in the far-field of the nonlinear crystal.
Adaptive sampling algorithm
For each configuration, experimental data are stored in nodes in a quad-tree decomposition of P whose levels describe increasingly fine detail. The ith node corresponds to a square area of at location with span . Nodes are sampled by placing the corresponding, one-dimensional local patterns on the DMDs and generating a coincidence histogram during acquisition time Ta = 0.5 s. Coincidences Ci are counted within a 1-ns coincidence window centered on the coincidence peak; accidental coincidences Ai are counted in a 1-ns window displaced 2 ns from the coincidence window. Coincidence and accidental values are appended to a list each time the node is sampled. The estimated count rate , where is a calibrated, relative fiber coupling efficiency. Optionally, Ai can be subtracted from Ci for accidental removal. Uncertainty is computed by assuming Poissonian counting statistics for Ci and Ai and applying standard, algebraic propagation of error through the calculation of the entanglement quantity (Eq. (3)).
The data collection algorithm consists of a partitioning phase followed by an iterative phase. During partitioning, the algorithm repeatedly iterates through a scan-list of leaves of the tree. Node i is considered stable when sgn(αRT − Ri) is known to at least β standard deviations of certainty, where splitting threshold α (0 ≤ α ≤ 1) and stability criterion β are user-chosen heuristics. Stable nodes are no longer measured. If a node is stable and Ri ≥ αRT, the node is split into four equal-sized sub-quadrants, which are initially unstable and added to the scan-list. Optionally, a maximum resolution (maximum tree depth) may be set.
The transition to the iterative phase occurs when the percentage of unstable leaves is <Γ, a user-chosen parameter. At this point, stability is ignored and all leaf nodes are scanned repeatedly and guaranteed to have the same total acquisition time. Various final stopping criteria can be used; we chose a fixed total run time. Note that heuristic parameters α, β, and γ may be changed during operation if desired. For the data shown in this manuscript, α = 0.002, β = 2, and Γ = 0.15 with a 30-h runtime.
The probability distribution is computed by uniformly distributing the estimated count rate (with or without accidental subtraction) from each leaf node across its constituent elements in , followed by normalization.
Supplementary information
Acknowledgements
We gratefully acknowledge support from the OSD ARAP QSEP program and Air Force Office of Scientific Research LRIR 14RI02COR. J.S. acknowledges support from the National Research Council Research Associate Program. Any opinions, findings, and conclusions or recommendations expressed in this article are those of the authors and do not necessarily reflect the views of AFRL.
Author contributions
G.A.H. and J.S. conceived of the idea and contributed equally. J.S. derived the entanglement witness and led the theoretical analysis. G.A.H. and C.C.T. developed the data collection algorithm. G.A.H. performed the experiment with help from M.L.F. and analyzed the data with help from C.C.T. and J.S. P.M.A. participated in useful scientific discussions. G.A.H. wrote the manuscript with contributions from all authors.
Data availability
The data supporting the results presented in this manuscript is available from the corresponding author G.A.H. upon request.
Competing interests
The authors declare no competing interests.
Footnotes
Peer review information: Nature Communications thanks the anonymous reviewers for their contribution to the peer review of this work.
Publisher’s note: Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
These authors contributed equally: James Schneeloch, Gregory A. Howland.
Supplementary information
Supplementary Information accompanies this paper at 10.1038/s41467-019-10810-z.
References
- 1.Bernien H, et al. Probing many-body dynamics on a 51-atom quantum simulator. Nature. 2017;551:579. doi: 10.1038/nature24622. [DOI] [PubMed] [Google Scholar]
- 2.Zhang J, et al. Observation of a many-body dynamical phase transition with a 53-qubit quantum simulator. Nature. 2017;551:601. doi: 10.1038/nature24654. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 3.Friis N, et al. Observation of entangled states of a fully controlled 20-qubit system. Phys. Rev. X. 2018;8:021012. [Google Scholar]
- 4.Debnath S, et al. Demonstration of a small programmable quantum computer with atomic qubits. Nature. 2016;536:63. doi: 10.1038/nature18648. [DOI] [PubMed] [Google Scholar]
- 5.Brown KR, Kim J, Monroe C. Co-designing a scalable quantum computer with trapped atomic ions. npj Quantum Inf. 2016;2:16034. doi: 10.1038/npjqi.2016.34. [DOI] [Google Scholar]
- 6.Kues M, et al. On-chip generation of high-dimensional entangled quantum states and their coherent control. Nature. 2017;546:622–626. doi: 10.1038/nature22986. [DOI] [PubMed] [Google Scholar]
- 7.Carolan J, et al. Universal linear optics. Science. 2015;349:711–716. doi: 10.1126/science.aab3642. [DOI] [PubMed] [Google Scholar]
- 8.Masada G, et al. Continuous-variable entanglement on a chip. Nat. Photonics. 2015;9:316–319. doi: 10.1038/nphoton.2015.42. [DOI] [Google Scholar]
- 9.Wang J, et al. Multidimensional quantum entanglement with large-scale integrated optics. Science. 2018;360:285–291. doi: 10.1126/science.aar7053. [DOI] [PubMed] [Google Scholar]
- 10.Mennea PL, et al. Modular linear optical circuits. Optica. 2018;5:1087–1090. doi: 10.1364/OPTICA.5.001087. [DOI] [Google Scholar]
- 11.Yokoyama S, et al. Ultra-large-scale continuous-variable cluster states multiplexed in the time domain. Nat. Photonics. 2013;7:982–986. doi: 10.1038/nphoton.2013.287. [DOI] [Google Scholar]
- 12.Mirhosseini M, et al. High-dimensional quantum cryptography with twisted light. New J. Phys. 2015;17:033033. doi: 10.1088/1367-2630/17/3/033033. [DOI] [Google Scholar]
- 13.Zhong T, et al. Photon-efficient quantum key distribution using time–energy entanglement with high-dimensional encoding. New J. Phys. 2015;17:022002. doi: 10.1088/1367-2630/17/2/022002. [DOI] [Google Scholar]
- 14.Xie Z, et al. Harnessing high-dimensional hyperentanglement through a biphoton frequency comb. Nat. Photonics. 2015;9:536–542. doi: 10.1038/nphoton.2015.110. [DOI] [Google Scholar]
- 15.Bolduc E, Gariepy G, Leach J. Direct measurement of large-scale quantum states via expectation values of non-hermitian matrices. Nat. Commun. 2016;7:10439. doi: 10.1038/ncomms10439. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 16.Islam NT, Lim CCW, Cahall C, Kim J, Gauthier DJ. Provably secure and high-rate quantum key distribution with time-bin qudits. Sci. Adv. 2017;3:e1701491. doi: 10.1126/sciadv.1701491. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 17.Gambetta JM, Chow JM, Steffen M. Building logical qubits in a superconducting quantum computing system. npj Quantum Inf. 2017;3:2. doi: 10.1038/s41534-016-0004-0. [DOI] [Google Scholar]
- 18.Fröwis F, et al. Experimental certification of millions of genuinely entangled atoms in a solid. Nat. Commun. 2017;8:907. doi: 10.1038/s41467-017-00898-6. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 19.McConnell R, Zhang H, Hu J, Ćuk S, Vuletić V. Entanglement with negative wigner function of almost 3,000 atoms heralded by one photon. Nature. 2015;519:439–442. doi: 10.1038/nature14293. [DOI] [PubMed] [Google Scholar]
- 20.Tiranov A, et al. Quantification of multidimensional entanglement stored in a crystal. Phys. Rev. A. 2017;96:040303. doi: 10.1103/PhysRevA.96.040303. [DOI] [Google Scholar]
- 21.Terhal BM. Detecting quantum entanglement. Theor. Comput. Sci. 2002;287:313–335. doi: 10.1016/S0304-3975(02)00139-1. [DOI] [Google Scholar]
- 22.Gühne O, Tóth G. Entanglement detection. Phys. Rep. 2009;474:1–75. doi: 10.1016/j.physrep.2009.02.004. [DOI] [Google Scholar]
- 23.Brunner N, Cavalcanti D, Pironio S, Scarani V, Wehner S. Bell nonlocality. Rev. Mod. Phys. 2014;86:419–478. doi: 10.1103/RevModPhys.86.419. [DOI] [Google Scholar]
- 24.Horodecki R, Horodecki P, Horodecki M, Horodecki K. Quantum entanglement. Rev. Mod. Phys. 2009;81:865–942. doi: 10.1103/RevModPhys.81.865. [DOI] [Google Scholar]
- 25.Horodecki R, Horodecki M, Horodecki P. Entanglement processing and statistical inference: the Jaynes principle can produce fake entanglement. Phys. Rev. A. 1999;59:1799. doi: 10.1103/PhysRevA.59.1799. [DOI] [Google Scholar]
- 26.Audenaert K, Plenio M. When are correlations quantum?–verification and quantification of entanglement by simple measurements. New J. Phys. 2006;8:266. doi: 10.1088/1367-2630/8/11/266. [DOI] [Google Scholar]
- 27.Brandão FGSL. Quantifying entanglement with witness operators. Phys. Rev. A. 2005;72:022310. doi: 10.1103/PhysRevA.72.022310. [DOI] [Google Scholar]
- 28.Eisert J, Brandao FG, Audenaert KM. Quantitative entanglement witnesses. New J. Phys. 2007;9:46. doi: 10.1088/1367-2630/9/3/046. [DOI] [Google Scholar]
- 29.Martin A, et al. Quantifying photonic high-dimensional entanglement. Phys. Rev. Lett. 2017;118:110501. doi: 10.1103/PhysRevLett.118.110501. [DOI] [PubMed] [Google Scholar]
- 30.Donoho DL. Compressed sensing. IEEE Trans. Inf. theory. 2006;52:1289–1306. doi: 10.1109/TIT.2006.871582. [DOI] [Google Scholar]
- 31.Gross D, Liu Y-K, Flammia ST, Becker S, Eisert J. Quantum state tomography via compressed sensing. Phys. Rev. Lett. 2010;105:150401. doi: 10.1103/PhysRevLett.105.150401. [DOI] [PubMed] [Google Scholar]
- 32.Flammia ST, Gross D, Liu Y-K, Eisert J. Quantum tomography via compressed sensing: error bounds, sample complexity and efficient estimators. New J. Phys. 2012;14:095022. doi: 10.1088/1367-2630/14/9/095022. [DOI] [Google Scholar]
- 33.Tonolini F, Chan S, Agnew M, Lindsay A, Leach J. Reconstructing high-dimensional two-photon entangled states via compressive sensing. Sci. Rep. 2014;4:6542. doi: 10.1038/srep06542. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 34.Kalev A, Kosut RL, Deutsch IH. Quantum tomography protocols with positivity are compressed sensing protocols. Npj Quantum Inf. 2015;1:15018. doi: 10.1038/npjqi.2015.18. [DOI] [Google Scholar]
- 35.Riofrío C, et al. Experimental quantum compressed sensing for a seven-qubit system. Nat. Commun. 2017;8:15305. doi: 10.1038/ncomms15305. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 36.Steffens A, et al. Experimentally exploring compressed sensing quantum tomography. Quantum Sci. Technol. 2017;2:025005. doi: 10.1088/2058-9565/aa6ae2. [DOI] [Google Scholar]
- 37.Bolduc E, Knee GC, Gauger EM, Leach J. Projected gradient descent algorithms for quantum state tomography. npj Quantum Inf. 2017;3:44. doi: 10.1038/s41534-017-0043-1. [DOI] [Google Scholar]
- 38.Howland GA, Howell JC. Efficient high-dimensional entanglement imaging with a compressive-sensing double-pixel camera. Phys. Rev. X. 2013;3:011013. [Google Scholar]
- 39.Howland GA, Knarr SH, Schneeloch J, Lum DJ, Howell JC. Compressively characterizing high-dimensional entangled states with complementary, random filtering. Phys. Rev. X. 2016;6:021018. [Google Scholar]
- 40.Schneeloch J, Howland GA. Quantifying high-dimensional entanglement with Einstein-Podolsky-Rosen correlations. Phys. Rev. A. 2018;97:042338. doi: 10.1103/PhysRevA.97.042338. [DOI] [Google Scholar]
- 41.Coles PJ, Berta M, Tomamichel M, Wehner S. Entropic uncertainty relations and their applications. Rev. Mod. Phys. 2017;89:015002. doi: 10.1103/RevModPhys.89.015002. [DOI] [Google Scholar]
- 42.Schneeloch J, Broadbent CJ, Walborn SP, Cavalcanti EG, Howell JC. Einstein-podolsky-rosen steering inequalities from entropic uncertainty relations. Phys. Rev. A. 2013;87:062103. doi: 10.1103/PhysRevA.87.062103. [DOI] [Google Scholar]
- 43.Walborn SP, Monken C, Pádua S, Ribeiro PS. Spatial correlations in parametric down-conversion. Phys. Rep. 2010;495:87–139. doi: 10.1016/j.physrep.2010.06.003. [DOI] [Google Scholar]
- 44.Schneeloch J, Howell JC. Introduction to the transverse spatial correlations in spontaneous parametric down-conversion through the biphoton birth zone. J. Opt. 2016;18:053501. doi: 10.1088/2040-8978/18/5/053501. [DOI] [Google Scholar]
- 45.Samet H, Webber RE. Storing a collection of polygons using quadtrees. ACM Trans. Graph. (TOG) 1985;4:182–222. doi: 10.1145/282957.282966. [DOI] [Google Scholar]
- 46.Terhal BM, Horodecki P. Schmidt number for density matrices. Phys. Rev. A. 2000;61:040301. doi: 10.1103/PhysRevA.61.040301. [DOI] [Google Scholar]
- 47.Sperling J, Vogel W. The schmidt number as a universal entanglement measure. Phys. Scr. 2011;83:045002. doi: 10.1088/0031-8949/83/04/045002. [DOI] [Google Scholar]
- 48.Krenn M, et al. Generation and confirmation of a (100 × 100)-dimensional entangled quantum system. Proc. Natl Acad. Sci. 2014;111:6243–6247. doi: 10.1073/pnas.1402365111. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 49.Bavaresco J, et al. Measurements in two bases are sufficient for certifying high-dimensional entanglement. Nat. Phys. 2018;14:1032. doi: 10.1038/s41567-018-0203-z. [DOI] [Google Scholar]
- 50.Erker P, Krenn M, Huber M. Quantifying high dimensional entanglement with two mutually unbiased bases. Quantum. 2017;1:22. doi: 10.22331/q-2017-07-28-22. [DOI] [Google Scholar]
Associated Data
This section collects any data citations, data availability statements, or supplementary materials included in this article.
Supplementary Materials
Data Availability Statement
The data supporting the results presented in this manuscript is available from the corresponding author G.A.H. upon request.