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 LettersDefining contributions
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.
Follow the evidence
3 sourcesPrimary papers, institutional records and attributed announcements. Each source supports the claims linked above.
- MITinstitutional profile
Aram Harrow — MIT homepage
Current professor identification and research areas.
Checked 2026-09-19 - arXiv / IEEE Transactions on Information Theoryresearch paper
A Resource Framework for Quantum Shannon Theory
Authorship, resource-inequality framework, 2008 journal reference.
Published 2005-12-02 · Checked 2026-09-19 - arXiv / Physical Review Lettersresearch paper
Quantum algorithm for linear systems of equations
Authorship, algorithm, conditions and 2009 journal reference.
Published 2008-11-19 · Checked 2026-09-19