☰

Aram Wettroth Harrow - Publications

Affiliations: 
2011-2013 University of Washington, Seattle, Seattle, WA 
 2013- Massachusetts Institute of Technology, Cambridge, MA, United States 
Area:
Quantum Computing and Quantum Information
Website:
http://web.mit.edu/physics/people/faculty/harrow_aram.html
Tree Info Similar researchers PubMed Report error

67 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2021 Emani PS, Warrell J, Anticevic A, Bekiranov S, Gandal M, McConnell MJ, Sapiro G, Aspuru-Guzik A, Baker JT, Bastiani M, Murray JD, Sotiropoulos SN, Taylor J, Senthil G, Lehner T, ... ... Harrow AW, et al. Quantum computing at the frontiers of biological sciences. Nature Methods. PMID 33398186 DOI: 10.1038/s41592-020-01004-3  0.42
2020 Peng T, Harrow AW, Ozols M, Wu X. Simulating Large Quantum Circuits on a Small Quantum Computer. Physical Review Letters. 125: 150504. PMID 33095634 DOI: 10.1103/PhysRevLett.125.150504  0.431
2020 Dalzell AM, Harrow AW, Koh DE, La Placa RL. How many qubits are needed for quantum computational supremacy? Quantum. 4: 264. DOI: 10.22331/Q-2020-05-11-264  0.555
2020 Wei AY, Naik P, Harrow AW, Thaler J. Quantum algorithms for jet clustering Physical Review D. 101: 94015. DOI: 10.1103/Physrevd.101.094015  0.492
2020 Lin JX, Formaggio JA, Harrow AW, Natarajan AV. Quantum blackjack: Advantages offered by quantum strategies in communication-limited games Physical Review A. 102: 12425. DOI: 10.1103/Physreva.102.012425  0.54
2019 Havlíček V, Córcoles AD, Temme K, Harrow AW, Kandala A, Chow JM, Gambetta JM. Supervised learning with quantum-enhanced feature spaces. Nature. 567: 209-212. PMID 30867609 DOI: 10.1038/S41586-019-0980-2  0.543
2019 Harrow AW, Natarajan A, Wu X. Limitations of Semidefinite Programs for Separable States and Entangled Games Communications in Mathematical Physics. 366: 423-468. DOI: 10.1007/S00220-019-03382-Y  0.548
2018 Anshu A, Garg A, Harrow AW, Yao P. Expected Communication Cost of Distributed Quantum Tasks Ieee Transactions On Information Theory. 64: 7395-7423. DOI: 10.1109/TIT.2018.2849066  0.318
2017 Harrow AW, Montanaro A. Quantum computational supremacy. Nature. 549: 203-209. PMID 28905912 DOI: 10.1038/Nature23458  0.57
2017 Harrow AW, Montanaro A. Extremal eigenvalues of local Hamiltonians Quantum. 1: 6. DOI: 10.22331/Q-2017-04-25-6  0.344
2017 Haah J, Harrow AW, Ji Z, Wu X, Yu N. Sample-Optimal Tomography of Quantum States Ieee Transactions On Information Theory. 63: 5628-5641. DOI: 10.1109/Tit.2017.2719044  0.467
2017 Bacon D, Flammia ST, Harrow AW, Shi J. Sparse Quantum Codes From Quantum Circuits Ieee Transactions On Information Theory. 63: 2464-2479. DOI: 10.1109/Tit.2017.2663199  0.435
2017 Yin Z, Harrow AW, Horodecki M, Marciniak M, Rutkowski A. Saturation of the Tsirelson bound for the Clauser-Horne-Shimony-Holt inequality with random and free observables Physical Review A. 95. DOI: 10.1103/Physreva.95.032101  0.309
2017 Harrow AW, Natarajan A, Wu X. An Improved Semidefinite Programming Hierarchy for Testing Entanglement Communications in Mathematical Physics. 352: 881-904. DOI: 10.1007/S00220-017-2859-0  0.319
2016 Brandão FG, Harrow AW, Horodecki M. Efficient Quantum Pseudorandomness. Physical Review Letters. 116: 170502. PMID 27176509 DOI: 10.1103/Physrevlett.116.170502  0.578
2016 Sutter D, Tomamichel M, Harrow AW. Strengthened monotonicity of relative entropy via pinched petz recovery map Ieee Transactions On Information Theory. 62: 2907-2913. DOI: 10.1109/Tit.2016.2545680  0.472
2016 Stark CJ, Harrow AW. Compressibility of Positive Semidefinite Factorizations and Quantum Models Ieee Transactions On Information Theory. 62: 2867-2880. DOI: 10.1109/Tit.2016.2538278  0.515
2016 Brandão FGSL, Harrow AW, Horodecki M. Local Random Quantum Circuits are Approximate Polynomial-Designs Communications in Mathematical Physics. 346: 397-434. DOI: 10.1007/S00220-016-2706-8  0.546
2016 Brandão FGSL, Harrow AW. Product-State Approximations to Quantum States Communications in Mathematical Physics. 342: 47-80. DOI: 10.1007/S00220-016-2575-1  0.52
2015 Brandão FG, Harrow AW, Oppenheim J, Strelchuk S. Quantum Conditional Mutual Information, Reconstructed States, and State Redistribution. Physical Review Letters. 115: 050501. PMID 26274402 DOI: 10.1103/Physrevlett.115.050501  0.502
2015 Bacon D, Flammia ST, Harrow AW, Shi J. Sparse quantum codes from quantum circuits Proceedings of the Annual Acm Symposium On Theory of Computing. 14: 327-334. DOI: 10.1145/2746539.2746608  0.413
2015 Harrow AW, Montanaro A, Short AJ. Limitations on quantum dimensionality reduction International Journal of Quantum Information. 13. DOI: 10.1142/S0219749914400012  0.57
2014 Brandão FGSL, Harrow AW, Lee JR, Peres Y. Adversarial hypothesis testing and a quantum Stein's Lemma for restricted measurements Itcs 2014 - Proceedings of the 2014 Conference On Innovations in Theoretical Computer Science. 183-194. DOI: 10.1109/Tit.2020.2979704  0.417
2014 Bennett CH, Devetak I, Harrow AW, Shor PW, Winter A. The quantum reverse shannon theorem and resource tradeoffs for simulating quantum channels Ieee Transactions On Information Theory. 60: 2926-2959. DOI: 10.1109/Tit.2014.2309968  0.474
2014 Aharonov D, Harrow AW, Landau Z, Nagaj D, Szegedy M, Vazirani U. Local tests of global entanglement and a counterexample to the generalized area law Proceedings - Annual Ieee Symposium On Foundations of Computer Science, Focs. 246-255. DOI: 10.1109/FOCS.2014.34  0.436
2014 Harrow AW, Rosenbaum DJ. Uselessness for an oracle model with internal randomness Quantum Information and Computation. 14: 608-624.  0.398
2013 Brandão FGSL, Harrow AW. Product-state approximations to quantum ground states Proceedings of the Annual Acm Symposium On Theory of Computing. 871-880. DOI: 10.1145/2488608.2488719  0.355
2013 Harrow AW, Montanaro A. Testing product states, quantum merlin-arthur games and tensor optimization Journal of the Acm. 60. DOI: 10.1145/2432622.2432625  0.526
2013 Beals R, Brierley S, Gray O, Harrow AW, Kutin S, Linden N, Shepherd D, Stather M. Efficient distributed quantum computing Proceedings of the Royal Society a: Mathematical, Physical and Engineering Sciences. 469. DOI: 10.1098/Rspa.2012.0686  0.523
2013 Brandão FGSL, Harrow AW. Quantum de finetti theorems under local measurements with applications Proceedings of the Annual Acm Symposium On Theory of Computing. 861-870. DOI: 10.1007/S00220-017-2880-3  0.552
2012 Harrow A. Why now is the right time to study quantum computing Xrds: Crossroads, the Acm Magazine For Students. 18: 32-37. DOI: 10.1145/2090276.2090288  0.483
2012 Harrow AW, Winter A. How many copies are needed for state discrimination? Ieee Transactions On Information Theory. 58: 1-2. DOI: 10.1109/Tit.2011.2169544  0.433
2012 Ambainis A, Harrow AW, Hastings MB. Random Tensor Theory: Extending Random Matrix Theory to Mixtures of Random Product States Communications in Mathematical Physics. 310: 25-74. DOI: 10.1007/S00220-011-1411-X  0.365
2011 Chen J, Cubitt TS, Harrow AW, Smith G. Entanglement can completely defeat quantum noise. Physical Review Letters. 107: 250504. PMID 22243059 DOI: 10.1103/Physrevlett.107.250504  0.525
2011 Cubitt TS, Chen J, Harrow AW. Superactivation of the asymptotic zero-error classical capacity of a quantum channel Ieee Transactions On Information Theory. 57: 8114-8126. DOI: 10.1109/Tit.2011.2169109  0.478
2011 Harrow AW, Leung DW. A communication-efficient nonlocal measurement with application to communication complexity and bipartite gate capacities Ieee Transactions On Information Theory. 57: 5504-5508. DOI: 10.1109/Tit.2011.2158468  0.365
2011 Bravyi S, Harrow AW, Hassidim A. Quantum algorithms for testing properties of distributions Ieee Transactions On Information Theory. 57: 3971-3981. DOI: 10.1109/Tit.2011.2134250  0.473
2010 Harrow AW. Entanglement spread and clean resource inequalities Xvith International Congress On Mathematical Physics. 536-540. DOI: 10.1142/9789814304634_0046  0.498
2010 Harrow AW, Shor PW. Time reversal and exchange symmetries of unitary gate capacities Ieee Transactions On Information Theory. 56: 462-475. DOI: 10.1109/Tit.2009.2034899  0.542
2010 Chen J, Cubitt TS, Harrow AW, Smith G. Super-duper-activation of the zero-error quantum capacity Ieee International Symposium On Information Theory - Proceedings. 2695-2697. DOI: 10.1109/ISIT.2010.5513780  0.398
2010 Harrow AW, Montanaro A. An efficient test for product states, with applications to quantum Merlin-Arthur games Proceedings - Annual Ieee Symposium On Foundations of Computer Science, Focs. 633-642. DOI: 10.1109/FOCS.2010.66  0.389
2010 Harrow AW, Hassidim A, Leung DW, Watrous J. Adaptive versus nonadaptive strategies for quantum channel discrimination Physical Review a - Atomic, Molecular, and Optical Physics. 81. DOI: 10.1103/Physreva.81.032339  0.391
2009 Harrow AW, Hassidim A, Lloyd S. Quantum algorithm for linear systems of equations. Physical Review Letters. 103: 150502. PMID 19905613 DOI: 10.1103/Physrevlett.103.150502  0.393
2009 Harrow AW, Low RA. Random quantum circuits are approximate 2-designs Communications in Mathematical Physics. 291: 257-302. DOI: 10.1007/S00220-009-0873-6  0.418
2009 Harrow AW, Low RA. Efficient quantum tensor product expanders and k-designs Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 5687: 548-561. DOI: 10.1007/978-3-642-03685-9_41  0.36
2009 Hastings MB, Harrow AW. Classical and quantum tensor product expanders Quantum Information and Computation. 9: 336-360.  0.503
2008 Devetak I, Harrow AW, Winter AJ. A resource framework for quantum Shannon theory Ieee Transactions On Information Theory. 54: 4587-4618. DOI: 10.1109/Tit.2008.928980  0.553
2008 Cubitt T, Harrow AW, Leung D, Montanaro A, Winter A. Counterexamples to additivity of minimum output p-rényi entropy for p close to 0 Communications in Mathematical Physics. 284: 281-290. DOI: 10.1007/S00220-008-0625-Z  0.32
2008 Hallgren S, Harrow AW. Superpolynomial speedups based on almost any quantum circuit Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 5125: 782-795. DOI: 10.1007/978-3-540-70575-8_64  0.503
2008 Harrow AW. Quantum expanders from any classical cayley graph expander Quantum Information and Computation. 8: 0715-0721.  0.445
2007 Bacon D, Chuang IL, Harrow AW. The quantum Schur and Clebsch-Gordan transforms: I. efficient qudit circuits Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. 7: 1235-1244.  0.651
2007 Childs AM, Harrow AW, Wocjan P. Weak fourier-schur sampling, the hidden subgroup problem, and the quantum collision problem Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 4393: 598-609.  0.394
2006 Bacon D, Chuang IL, Harrow AW. Efficient quantum circuits for Schur and Clebsch-Gordan transforms. Physical Review Letters. 97: 170502. PMID 17155455 DOI: 10.1103/Physrevlett.97.170502  0.692
2006 Bennett CH, Harrow AW, Lloyd S. Universal quantum data compression via nondestructive tomography Physical Review a - Atomic, Molecular, and Optical Physics. 73. DOI: 10.1103/Physreva.73.032336  0.548
2006 Harrow A, Oliveira R, Terhal BM. Quantum bit commitment with misaligned reference frames Physical Review A. 73. DOI: 10.1103/Physreva.73.032311  0.407
2005 Brown KR, Harrow AW, Chuang IL. Erratum: Arbitrarily accurate composite pulse sequences [Phys. Rev. A70, 052318 (2004)] Physical Review A. 72. DOI: 10.1103/Physreva.72.039905  0.48
2004 Devetak I, Harrow AW, Winter A. A family of quantum protocols. Physical Review Letters. 93: 230504. PMID 15601136 DOI: 10.1103/Physrevlett.93.230504  0.545
2004 Harrow A, Hayden P, Leung D. Superdense coding of quantum states. Physical Review Letters. 92: 187901. PMID 15169533 DOI: 10.1103/Physrevlett.92.187901  0.372
2004 Harrow A. Coherent communication of classical messages. Physical Review Letters. 92: 097902. PMID 15089515 DOI: 10.1103/Physrevlett.92.097902  0.558
2004 Flaxman A, Harrow AW, Sorkin GB. Strings with maximally many distinct subsequences and substrings Electronic Journal of Combinatorics. 11. DOI: 10.37236/1761  0.307
2004 Harrow AW, Lo HK. A Tight Lower Bound on the Classical Communication Cost of Entanglement Dilution Ieee Transactions On Information Theory. 50: 319-327. DOI: 10.1109/TIT.2003.822597  0.456
2004 Brown KR, Harrow AW, Chuang IL. Arbitrarily accurate composite pulse sequences Physical Review a - Atomic, Molecular, and Optical Physics. 70: 052318-1-052318-4. DOI: 10.1103/PhysRevA.70.052318  0.493
2003 Bennett CH, Harrow AW, Leung DW, Smolin JA. On the capacities of bipartite Hamiltonians and unitary gates Ieee Transactions On Information Theory. 49: 1895-1911. DOI: 10.1109/Tit.2003.814935  0.396
2003 Harrow AW, Nielsen MA. Robustness of quantum gates in the presence of noise Physical Review a - Atomic, Molecular, and Optical Physics. 68: 012308/1-012308/13. DOI: 10.1103/Physreva.68.012308  0.574
2003 Nielsen MA, Dawson CM, Dodd JL, Gilchrist A, Mortimer D, Osborne TJ, Bremner MJ, Harrow AW, Hines A. Quantum dynamics as a physical resource Physical Review a - Atomic, Molecular, and Optical Physics. 67: 523011-5230119. DOI: 10.1103/Physreva.67.052301  0.568
2002 Bremner MJ, Dawson CM, Dodd JL, Gilchrist A, Harrow AW, Mortimer D, Nielsen MA, Osborne TJ. Practical scheme for quantum computation with any two-qubit entangling gate. Physical Review Letters. 89: 247902. PMID 12484981 DOI: 10.1103/Physrevlett.89.247902  0.578
2002 Harrow AW, Recht B, Chuang IL. Efficient discrete approximations of quantum gates Journal of Mathematical Physics. 43: 4445-4451. DOI: 10.1063/1.1495899  0.693
Show low-probability matches.