Harrow develops mathematical tools for quantum computation, from the HHL linear-systems algorithm to a resource framework connecting communication, entanglement and quantum information protocols.
MITarXiv / IEEE Transactions on Information TheoryarXiv / Physical Review LettersHarrow connects the search for useful quantum algorithms with rigorous accounts of the resources they consume. With Hassidim and Lloyd, he showed how a quantum computer could estimate properties of certain linear-system solutions under explicit input and conditioning assumptions. With Devetak and Winter, he developed a language for combining quantum communication protocols. These contributions make him a useful guide to both the potential of quantum processing and the conditions that an advantage claim must satisfy.
MITarXiv / IEEE Transactions on Information TheoryarXiv / Physical Review LettersThe work behind the recognition
Work, in context- 2008
A calculus for quantum information resources
With Igor Devetak and Andreas Winter, Harrow developed resource inequalities that organize quantum communication and entanglement protocols and allow existing coding results to be combined into new ones. The journal article appeared in 2008.
Coauthor with Igor Devetak and Andreas Winter of the resource-framework paper.
Source-supported recordarXiv / IEEE Transactions on Information Theory - 2009
The HHL linear-systems algorithm
With Avinatan Hassidim and Seth Lloyd, Harrow introduced an algorithm for estimating properties of solutions to suitable sparse, well-conditioned linear systems. Its speedup depends on input preparation, conditioning and the requested output.
Coauthor with Avinatan Hassidim and Seth Lloyd of the linear-systems algorithm.
Source-supported recordarXiv / Physical Review Letters
Keep in perspective
HHL is not presented as a generic practical speedup for arbitrary linear systems.
The evidence map
Both views link each contribution to its sources. Choose a contribution on the map or read them all in the list.
A calculus for quantum information resources
A Resource Framework for Quantum Shannon Theory
Supports: Authorship, resource-inequality framework, 2008 journal reference.
Published 2 Dec 2005 · Checked 19 Sept 2026Credit & limits: Coauthor with Igor Devetak and Andreas Winter of the resource-framework paper.
Read the full contribution| Contribution | Evidence & what it supports | Credit & limits |
|---|---|---|
| A calculus for quantum information resources2008 | Primary paperA Resource Framework for Quantum Shannon Theory Authorship, resource-inequality framework, 2008 journal reference. Published 2 Dec 2005 · Checked 19 Sept 2026 | Coauthor with Igor Devetak and Andreas Winter of the resource-framework paper. |
| The HHL linear-systems algorithm2009 | Primary paperQuantum algorithm for linear systems of equations Authorship, algorithm, conditions and 2009 journal reference. Published 19 Nov 2008 · Checked 19 Sept 2026 | Coauthor with Avinatan Hassidim and Seth Lloyd of the linear-systems algorithm. |
Follow the evidence
3 sourcesPrimary papers, institutional records and attributed announcements. Each source supports the claims linked above.
- MITInstitutional record
Aram Harrow — MIT homepage
Current professor identification and research areas.
Checked 19 Sept 2026 - arXiv / IEEE Transactions on Information TheoryPrimary paper
A Resource Framework for Quantum Shannon Theory
Authorship, resource-inequality framework, 2008 journal reference.
Published 2 Dec 2005 · Checked 19 Sept 2026 - arXiv / Physical Review LettersPrimary paper
Quantum algorithm for linear systems of equations
Authorship, algorithm, conditions and 2009 journal reference.
Published 19 Nov 2008 · Checked 19 Sept 2026