Locality and Statistical Error Reduction on Correlation Functions

We propose a multilevel Monte-Carlo scheme, applicable to local actions, which is expected to reduce statistical errors on correlation functions. We give general arguments to show how the efficiency and parameters of the algorithm are determined by the low-energy spectrum. As an application, we measure the euclidean-time correlation of pairs of Wilson loops in SU(3) pure gauge theory with constant relative errors. In this case the ratio of the new method's efficiency to the standard one increases as exp{m_0t/2}, where m_0 is the mass gap and t the time separation.Comment: One paragraph changed in the introduction; some misprints corrected; 12 pages, 6 figure

Phase transition in PCA with missing data: Reduced signal-to-noise ratio, not sample size!

How does missing data affect our ability to learn signal structures? It has been shown that learning signal structure in terms of principal components is dependent on the ratio of sample size and dimensionality and that a critical number of observations is needed before learning starts (Biehl and Mietzner, 1993). Here we generalize this analysis to include missing data. Probabilistic principal component analysis is regularly used for estimating signal structures in datasets with missing data. Our analytic result suggests that the effect of missing data is to effectively reduce signal-to-noise ratio rather than - as generally believed - to reduce sample size. The theory predicts a phase transition in the learning curves and this is indeed found both in simulation data and in real datasets.Comment: Accepted to ICML 2019. This version is the submitted pape

Safety of localizing epilepsy monitoring intracranial electroencephalograph electrodes using MRI: radiofrequency-induced heating

Purpose: To investigate heating during postimplantation localization of intracranial electroencephalograph (EEG) electrodes by MRI. Materials and Methods: A phantom patient with a realistic arrangement of electrodes was used to simulate tissue heating during MRI. Measurements were performed using 1.5 Tesla (T) and 3T MRI scanners, using head- and body-transmit RF-coils. Two electrode-lead configurations were assessed: a standard condition with external electrode-leads physically separated and a fault condition with all lead terminations electrically shorted. Results: Using a head-transmit-receive coil and a 2.4 W/kg head-average specific absorption rate (SAR) sequence, at 1.5T the maximum temperature change remained within safe limits (<1°C). Under standard conditions, we observed greater heating (2.0°C) at 3T on one system and similar heating (<1°C) on a second, compared with the 1.5T system. In all cases these temperature maxima occurred at the grid electrode. In the fault condition, larger temperature increases were observed at both field strengths, particularly for the depth electrodes. Conversely, with a body-transmit coil at 3T significant heating (+6.4°C) was observed (same sequence, 1.2/0.5 W/kg head/body-average) at the grid electrode under standard conditions, substantially exceeding safe limits. These temperature increases neglect perfusion, a major source of heat dissipation in vivo. Conclusion: MRI for intracranial electrode localization can be performed safely at both 1.5T and 3T provided a head-transmit coil is used, electrode leads are separated, and scanner-reported SARs are limited as determined in advance for specific scanner models, RF coils and implant arrangements. Neglecting these restrictions may result in tissue injury

Harmonic Solid Theory of Photoluminescence in the High Field Two-Dimensional Wigner Crystal

Motivated by recent experiments on radiative recombination of two-dimensional electrons in acceptor doped GaAs-AlGaAs heterojunctions as well as the success of a harmonic solid model in describing tunneling between two-dimensional electron systems, we calculate within the harmonic approximation and the time dependent perturbation theory the line shape of the photoluminescence spectrum corresponding to the recombination of an electron with a hole bound to an acceptor atom. The recombination process is modeled as a sudden perturbation of the Hamiltonian for the in-plane degrees of freedom of the electron. We include in the perturbation, in addition to changes in the equilibrium positions of electrons, changes in the curvatures of the harmonically approximated potential. The computed spectra have line shapes similar to that seen in a recent experiment. The spectral width, however, is roughly a factor of 3 smaller than that seen in experiment if one assumes a perfect Wigner crystal for the initial state state of the system, whereas a simple random disorder model yields a width a factor of 3 too large. We speculate on the possible mechanisms that may lead to better quantitative agreement with experiment.Comment: 22 pages, RevTex, 8 figures. Submitted to the Physical Review

Quantum de Finetti Theorems under Local Measurements with Applications

Quantum de Finetti theorems are a useful tool in the study of correlations in quantum multipartite states. In this paper we prove two new quantum de Finetti theorems, both showing that under tests formed by local measurements one can get a much improved error dependence on the dimension of the subsystems. We also obtain similar results for non-signaling probability distributions. We give the following applications of the results: We prove the optimality of the Chen-Drucker protocol for 3-SAT, under the exponential time hypothesis. We show that the maximum winning probability of free games can be estimated in polynomial time by linear programming. We also show that 3-SAT with m variables can be reduced to obtaining a constant error approximation of the maximum winning probability under entangled strategies of O(m^{1/2})-player one-round non-local games, in which the players communicate O(m^{1/2}) bits all together. We show that the optimization of certain polynomials over the hypersphere can be performed in quasipolynomial time in the number of variables n by considering O(log(n)) rounds of the Sum-of-Squares (Parrilo/Lasserre) hierarchy of semidefinite programs. As an application to entanglement theory, we find a quasipolynomial-time algorithm for deciding multipartite separability. We consider a result due to Aaronson -- showing that given an unknown n qubit state one can perform tomography that works well for most observables by measuring only O(n) independent and identically distributed (i.i.d.) copies of the state -- and relax the assumption of having i.i.d copies of the state to merely the ability to select subsystems at random from a quantum multipartite state. The proofs of the new quantum de Finetti theorems are based on information theory, in particular on the chain rule of mutual information.Comment: 39 pages, no figure. v2: changes to references and other minor improvements. v3: added some explanations, mostly about Theorem 1 and Conjecture 5. STOC version. v4, v5. small improvements and fixe

Photon Counting OTDR : Advantages and Limitations

We give detailed insight into photon counting OTDR (nu-OTDR) operation, ranging from Geiger mode operation of avalanche photodiodes (APD), analysis of different APD bias schemes, to the discussion of OTDR perspectives. Our results demonstrate that an InGaAs/InP APD based nu-OTDR has the potential of outperforming the dynamic range of a conventional state-of-the-art OTDR by 10 dB as well as the 2-point resolution by a factor of 20. Considering the trace acquisition speed of nu-OTDRs, we find that a combination of rapid gating for high photon flux and free running mode for low photon flux is the most efficient solution. Concerning dead zones, our results are less promising. Without additional measures, e.g. an optical shutter, the photon counting approach is not competitive.Comment: 12 pages, 13 figures, accepted for publication by IEEE Journal of Lightwave Technolog