Customer-obsessed science
Research areas
-
November 11, 20265 min readStatic analysis of deployed networks helps reduce the risk that sensitive data leaks across partitions, supporting the security and reliability of global-scale networking.
-
-
-
-
October 20, 20263 min read
Featured news
-
PRX Quantum2021Consumption of magic states promotes the stabilizer model of computation to universal quantum computation. Here, we propose three different classical algorithms for simulating such universal quantum circuits, and characterize them by establishing precise connections with a family of magic monotones. Our first simulator introduces a new class of quasiprobability distributions and connects its runtime to
-
arXiv2021The Eigenstate Thermalization Hypothesis (ETH) has played a major role in explaining thermodynamic phenomena in quantum systems. However, so far, no connection has been known between ETH and the timescale of thermalization. In this paper, we rigorously show that ETH indeed implies fast thermalization to the global Gibbs state. We show fast convergence for two models of thermalization. In the first, the
-
Information Retrieval Journal2021In top-k ranked retrieval the goal is to efficiently compute an ordered list of the highest scoring k documents according to some stipulated similarity function such as the well-known BM25 approach. In most implementation techniques a min-heap of size k is used to track the top scoring candidates. In this work we consider the question of how best to retrieve the second page of search results, given that
-
arXiv2021We study the distribution over measurement outcomes of noisy random quantum circuits in the low-fidelity regime. We show that, for local noise that is sufficiently weak and unital, correlations (measured by the linear cross-entropy benchmark) between the output distribution p_(noisy) of a generic noisy circuit instance and the output distribution pideal of the corresponding noiseless instance shrink exponentially
-
arXiv2021Classical machine learning (ML) provides a potentially powerful approach to solving challenging quantum many-body problems in physics and chemistry. However, the advantages of ML over more traditional methods have not been firmly established. In this work, we prove that classical ML algorithms can efficiently predict ground state properties of gapped Hamiltonians in finite spatial dimensions, after learning
Collaborations
View allWhether you're a faculty member or student, there are number of ways you can engage with Amazon.
View all