Author pages are created from data sourced from our academic publisher partnerships and public sources.

Publications Influence

Share This Author

Quantum algorithm for linear systems of equations.

- A. Harrow, Avinatan Hassidim, S. Lloyd
- Medicine, Mathematics
- Physical review letters
- 19 November 2008

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… Expand

927 87- PDF

Supervised learning with quantum-enhanced feature spaces

- V. Havlícek, A. Córcoles, +4 authors J. Gambetta
- Computer Science, Physics
- Nature
- 30 April 2018

TLDR

283 26- PDF

Random Quantum Circuits are Approximate 2-designs

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,… Expand

151 15- PDF

Local Random Quantum Circuits are Approximate Polynomial-Designs

- F. Brandão, A. Harrow, M. Horodecki
- Mathematics, Physics
- 3 August 2012

We prove that local random quantum circuits acting on n qubits composed of O(t10n2) many nearest neighbor two-qubit gates form an approximate unitary t-design. Previously it was unknown whether… Expand

159 14- PDF

A Resource Framework for Quantum Shannon Theory

- I. Devetak, A. Harrow, A. Winter
- Mathematics, Physics
- IEEE Transactions on Information Theory
- 2 December 2005

TLDR

165 12- PDF

A family of quantum protocols

- I. Devetak, A. Harrow, A. Winter
- Physics, Medicine
- International Symposium onInformation Theory…
- 7 August 2003

This paper describes the family of quantum protocols. The basic protocols are naturally organized into mutually dual hierarchies. A noiseless qubit channel, noiseless classical bit channel and pure… Expand

111 12- PDF

Hypercontractivity, sum-of-squares proofs, and their applications

- B. Barak, F. Brandão, A. Harrow, J. Kelner, David Steurer, Yuan Zhou
- Mathematics, Computer Science
- STOC '12
- 19 May 2012

TLDR

165 10- PDF

The Quantum Reverse Shannon Theorem and Resource Tradeoffs for Simulating Quantum Channels

- C. H. Bennett, I. Devetak, A. Harrow, P. Shor, A. Winter
- Mathematics, Computer Science
- IEEE Transactions on Information Theory
- 5 March 2014

TLDR

136 9- PDF

Efficient quantum circuits for Schur and Clebsch-Gordan transforms.

The Schur basis on n d-dimensional quantum systems is a generalization of the total angular momentum basis that is useful for exploiting symmetry under permutations or collective unitary rotations.… Expand

82 9- PDF

Quantum dynamics as a physical resource

- M. Nielsen, C. Dawson, +6 authors A. Hines
- Physics
- 13 August 2002

How useful is a quantum dynamical operation for quantum information processing? Motivated by this question, we investigate several strength measures quantifying the resources intrinsic to a quantum… Expand

111 9- PDF

...

1

2

3

4

5

...