Solving linear systems of equations is a common problem that arises both on its own and as a subroutine in more complex problems: given a matrix A and a vector b(-->), find a vector x(-->) such thatâ€¦ (More)

Quantum Shannon theory is loosely defined as a collection of coding theorems, such as classical and quantum source compression, noisy channel coding theorems, entanglement distillation, etc., whichâ€¦ (More)

We define coherent communication in terms of a simple primitive, show it is equivalent to the ability to send a classical message with a unitary or isometric operation, and use it to relate otherâ€¦ (More)

We consider interactions as bidirectional channels. We investigate the capacities for interaction Hamiltonians and nonlocal unitary gates to generate entanglement and transmit classical information.â€¦ (More)

We study the computational complexity of approximating the 2-to-q norm of linear operators (defined as |A|2->q = maxvâ‰ 0|Av|q/|v|2) for q > 2, as well as connections between this question and issuesâ€¦ (More)

We give two strengthenings of an inequality for the quantum conditional mutual information of a tripartite quantum state recently proved by Fawzi and Renner, connecting it with the ability toâ€¦ (More)

Given a universal gate set on two qubits, it is well known that applying random gates from the set to random pairs of qubits will eventually yield an approximately Haar-distributed unitary. However,â€¦ (More)

Quantum mechanics has led not only to new physical theories, but also a new understanding of information and computation. Quantum information not only yields new methods for achieving classical tasksâ€¦ (More)