Microsoft Research

"The behavior of games repeated in parallel, when played with quantumly entangled players, has received much attention in recent years.

Quantum tensor network states provide a natural framework for the representation of ground states of gapped, topologically ordered systems.

While topological quantum computation is intrinsically fault-tolerant at zero temperature, it looses its topological protection at any finite temperature.

"We investigate the connection between recent results in quantum thermodynamics and fluctuation relations by adopting a fully quantum mechanical description of thermodynamics.

"We study operator scaling, a quantum generalization of Sinkhorn's matrix scaling.

We study various aspects of asymptotic entanglement manipulation of general bipartite states under operations that completely preserve positivity of partial transpose (PPT).

We tightly determine the minimal sample complexity of learning algorithms that try to learn a target concept from quantum examples, which are the superposition-version of classical random examples.

"1.

"We give two complete characterizations of unitary quantum space-bounded classes. The first is based on the Matrix Inversion problem for well-conditioned matrices.

We present an infinite number of construction schemes involving unitary error bases, Hadamard matrices, quantum Latin squares and controlled families, many of which have not previously been described.

"We give a quantum algorithm for solving semidenite programs (SDPs).

Belief propagation is a powerful tool in statistical physics, machine learning, and modern coding theory.

I will describe the landscape of classical simulations of the quantum mechanics of materials, chemistry, and biology and the role that quantum information theory has played.

"A recommendation system uses the past purchases or ratings of $n$ products by a group of $m$ users, in order to provide personalized recommendations to individual users.

Recent progress on quantum computing hardware, especially in superconducting qubit systems, highlights the need for practical programming models and tools for these first devices.

We study the entanglement structure of lattice gauge theories from the local operational point of view, and we show that the usual entanglement entropy for a spatial bipartition can be written as

"We describe two procedures which, given access to one copy of a quantum state and a sequence of two-outcome measurements, can distinguish between the case that at least one of the measurements

Several recent results in the field of quantum thermodynamics have been obtained using the tools of quantum information theory and resource theories.

Motivated by their necessity for most fault-tolerant quantum computation schemes, we formulate a resource theory for magic states.

I will review how tools from quantum information theory are providing a fresh perspective on some of the deepest problems in particle physics and gravitation.

"While exponential separations are known between quantum and randomized communication complexity for partial functions (Raz, STOC 1999), the best known separation between these measures for a total

"We present a new scheme for quantum homomorphic encryption which is compact and allows for efficient evaluation of arbitrary polynomial-sized quantum circuits.

I will review how tools from quantum information theory are providing a fresh perspective on some of the deepest problems in particle physics and gravitation.

We introduce a unified framework that implements one round of magic state distillation and multi-qubit gate synthesis in a single step.

"We present a protocol that transforms any quantum multi-prover interactive proof into a nonlocal game in which questions consist of logarithmic number of bits and answers of constant number of bits.

"Prior work has established that all problems in NP admit classical zero-knowledge proof systems, and under reasonable hardness assumptions for quantum computations, these proof systems can be made

Interacting systems of many quantum particles exhibit rich physics due to their underlying entanglement, and are a topic of major interest in several areas of physics.

Interacting systems of many quantum particles exhibit rich physics due to their underlying entanglement, and are a topic of major interest in several areas of physics.

Recent years have witnessed tremendous progress in laboratory experiments for quantum computing.

Recent years have witnessed tremendous progress in laboratory experiments for quantum computing.