Aram W. Harrow

Publication Activity (10 Years)

Years Active: 2003-2024
Publications (10 Years): 29

Top Topics

Quantum Computing

Hypothesis Test

Top Venues

IEEE Trans. Inf. Theory

Publications

Yichen Huang, Aram W. Harrow
Improved Concentration of Laguerre and Jacobi Ensembles. SIAM J. Math. Anal. 56 (1) (2024)
Elizabeth Crosson, Aram W. Harrow
Rapid mixing of path integral Monte Carlo for 1D stoquastic Hamiltonians. Quantum 5 (2021)
John Napp, Rolando L. La Placa, Alexander M. Dalzell, Fernando G. S. L. Brandão, Aram W. Harrow
Efficient classical simulation of random shallow 2D quantum circuits. CoRR (2020)
Aram W. Harrow, Saeed Mehraban, Mehdi Soleimanifar
Classical algorithms, correlation decay, and complex zeros of partition functions of quantum many-body systems. STOC (2020)
Fernando G. S. L. Brandão, Aram W. Harrow, James R. Lee, Yuval Peres
Adversarial Hypothesis Testing and a Quantum Stein's Lemma for Restricted Measurements. IEEE Trans. Inf. Theory 66 (8) (2020)
Aram W. Harrow, Annie Y. Wei
Adaptive Quantum Simulated Annealing for Bayesian Inference and Estimating Partition Functions. SODA (2020)
Anurag Anshu, Aram W. Harrow, Mehdi Soleimanifar
From communication complexity to an entanglement spread area law in the ground state of gapped local Hamiltonians. CoRR (2020)
Adam Bene Watts, Aram W. Harrow, Gurtej Kanwar, Anand Natarajan
Algorithms, Bounds, and Strategies for Entangled XOR Games. ITCS (2019)
Vojtech Havlícek, Antonio D. Córcoles, Kristan Temme, Aram W. Harrow, Abhinav Kandala, Jerry M. Chow, Jay M. Gambetta
Supervised learning with quantum-enhanced feature spaces. Nat. 567 (7747) (2019)
Matthew Coudron, Aram W. Harrow
Universality of EPR Pairs in Entanglement-Assisted Communication Complexity, and the Communication Cost of State Conversion. Computational Complexity Conference (2019)
Aram W. Harrow, Saeed Mehraban, Mehdi Soleimanifar
Classical algorithms, correlation decay, and complex zeros of partition functions of quantum many-body systems. CoRR (2019)
Elizabeth Crosson, Aram W. Harrow
Rapid mixing of path integral Monte Carlo for 1D stoquastic Hamiltonians. CoRR (2018)
Anurag Anshu, Ankit Garg, Aram W. Harrow, Penghui Yao
Expected Communication Cost of Distributed Quantum Tasks. IEEE Trans. Inf. Theory 64 (11) (2018)
Adam Bene Watts, Aram W. Harrow, Gurtej Kanwar, Anand Natarajan
Algorithms, Bounds, and Strategies for Entangled XOR Games. CoRR (2018)
Anurag Anshu, Ankit Garg, Aram W. Harrow, Penghui Yao
Expected Communication Cost of Distributed Quantum Tasks. ISIT (2018)
Lior Eldar, Aram W. Harrow
Local Hamiltonians Whose Ground States Are Hard to Approximate. FOCS (2017)
Aram W. Harrow, Ashley Montanaro
Quantum computational supremacy. Nat. 549 (7671) (2017)
Aram W. Harrow, Cedric Yen-Yu Lin, Ashley Montanaro
Sequential measurements, disturbance and property testing. SODA (2017)
Jeongwan Haah, Aram W. Harrow, Zhengfeng Ji, Xiaodi Wu, Nengkun Yu
Sample-Optimal Tomography of Quantum States. IEEE Trans. Inf. Theory 63 (9) (2017)
Dave Bacon, Steven T. Flammia, Aram W. Harrow, Jonathan Shi
Sparse Quantum Codes From Quantum Circuits. IEEE Trans. Inf. Theory 63 (4) (2017)
Elizabeth Crosson, Aram W. Harrow
Simulated Quaotum Annealing Can Be Exponentially Faster Than Classical Simulated Annealing. FOCS (2016)
David Sutter, Marco Tomamichel, Aram W. Harrow
Strengthened Monotonicity of Relative Entropy via Pinched Petz Recovery Map. IEEE Trans. Inf. Theory 62 (5) (2016)
Aram W. Harrow, Anand Natarajan, Xiaodi Wu
Tight SoS-Degree Bounds for Approximate Nash Equilibria. Computational Complexity Conference (2016)
Cyril J. Stark, Aram W. Harrow
Compressibility of Positive Semidefinite Factorizations and Quantum Models. IEEE Trans. Inf. Theory 62 (5) (2016)
Anurag Anshu, Ankit Garg, Aram W. Harrow, Penghui Yao
Lower Bound on Expected Communication Cost of Quantum Huffman Coding. TQC (2016)
Jeongwan Haah, Aram W. Harrow, Zheng-Feng Ji, Xiaodi Wu, Nengkun Yu
Sample-optimal tomography of quantum states. STOC (2016)
Aram W. Harrow, Anand Natarajan, Xiaodi Wu
Limitations of semidefinite programs for separable states and entangled games. CoRR (2016)
David Sutter, Marco Tomamichel, Aram W. Harrow
Strengthened monotonicity of relative entropy via pinched Petz recovery map. ISIT (2016)
Elizabeth Crosson, Aram W. Harrow
Simulated Quantum Annealing Can Be Exponentially Faster than Classical Simulated Annealing. CoRR (2016)
Aram W. Harrow, Anand Natarajan, Xiaodi Wu
An improved semidefinite programming hierarchy for testing entanglement. CoRR (2015)
Aram W. Harrow, Ashley Montanaro
Extremal eigenvalues of local Hamiltonians. CoRR (2015)
Aram W. Harrow
Review of Quantum Algorithms for Systems of Linear Equations. CoRR (2015)
Dave Bacon, Steven T. Flammia, Aram W. Harrow, Jonathan Shi
Sparse Quantum Codes from Quantum Circuits. STOC (2015)
Fernando G. S. L. Brandão, Aram W. Harrow
Estimating operator norms using covering nets. CoRR (2015)
Aram W. Harrow
Why now is the right time to study quantum computing. CoRR (2015)
Cyril J. Stark, Aram W. Harrow
Compressibility of positive semidefinite factorizations and quantum models. ISIT (2015)
Jeongwan Haah, Aram W. Harrow, Zhengfeng Ji, Xiaodi Wu, Nengkun Yu
Sample-optimal tomography of quantum states. CoRR (2015)
Aram W. Harrow, David J. Rosenbaum
Uselessness for an Oracle model with internal randomness. Quantum Inf. Comput. 14 (7-8) (2014)
Fernando G. S. L. Brandão, Aram W. Harrow, James R. Lee, Yuval Peres
Adversarial hypothesis testing and a quantum stein's lemma for restricted measurements. ITCS (2014)
Cyril J. Stark, Aram W. Harrow
Compressibility of positive semidefinite factorizations and quantum models. CoRR (2014)
Charles H. Bennett, Igor Devetak, Aram W. Harrow, Peter W. Shor, Andreas J. Winter
The Quantum Reverse Shannon Theorem and Resource Tradeoffs for Simulating Quantum Channels. IEEE Trans. Inf. Theory 60 (5) (2014)
Dave Bacon, Steven T. Flammia, Aram W. Harrow, Jonathan Shi
Sparse Quantum Codes from Quantum Circuits. CoRR (2014)
Aram W. Harrow, Alexandra Kolla, Leonard J. Schulman
Maximal Inequality for Spherical Means in the Hypercube. Theory Comput. 10 (2014)
Dorit Aharonov, Aram W. Harrow, Zeph Landau, Daniel Nagaj, Mario Szegedy, Umesh V. Vazirani
Local Tests of Global Entanglement and a Counterexample to the Generalized Area Law. FOCS (2014)
Steven T. Flammia, Aram W. Harrow
Counterexamples to Kalai's conjecture C. Quantum Inf. Comput. 13 (1-2) (2013)
Fernando G. S. L. Brandão, Aram W. Harrow
Quantum de finetti theorems under local measurements with applications. STOC (2013)
Fernando G. S. L. Brandão, Aram W. Harrow
Product-state approximations to quantum ground states. STOC (2013)
Aram W. Harrow, Ashley Montanaro
Testing Product States, Quantum Merlin-Arthur Games and Tensor Optimization. J. ACM 60 (1) (2013)
Fernando G. S. L. Brandão, Aram W. Harrow, James R. Lee, Yuval Peres
Adversarial hypothesis testing and a quantum Stein's Lemma for restricted measurements. CoRR (2013)
Boaz Barak, Fernando G. S. L. Brandão, Aram W. Harrow, Jonathan A. Kelner, David Steurer, Yuan Zhou
Hypercontractivity, sum-of-squares proofs, and their applications. STOC (2012)
Fernando G. S. L. Brandão, Aram W. Harrow
Quantum de Finetti Theorems under Local Measurements with Applications CoRR (2012)
Boaz Barak, Fernando G. S. L. Brandão, Aram W. Harrow, Jonathan A. Kelner, David Steurer, Yuan Zhou
Hypercontractivity, Sum-of-Squares Proofs, and their Applications CoRR (2012)
Aram W. Harrow
Why now is the right time to study quantum computing. XRDS 18 (3) (2012)
Aram W. Harrow, Andreas J. Winter
How Many Copies are Needed for State Discrimination? IEEE Trans. Inf. Theory 58 (1) (2012)
Sergey Bravyi, Aram W. Harrow, Avinatan Hassidim
Quantum Algorithms for Testing Properties of Distributions. IEEE Trans. Inf. Theory 57 (6) (2011)
Toby S. Cubitt, Jianxin Chen, Aram W. Harrow
Superactivation of the Asymptotic Zero-Error Classical Capacity of a Quantum Channel. IEEE Trans. Inf. Theory 57 (12) (2011)
Aram W. Harrow, Debbie W. Leung
A Communication-Efficient Nonlocal Measurement With Application to Communication Complexity and Bipartite Gate Capacities. IEEE Trans. Inf. Theory 57 (8) (2011)
David J. Rosenbaum, Aram W. Harrow
Uselessness for an Oracle Model with Internal Randomness CoRR (2011)
Aram W. Harrow, Ashley Montanaro, Anthony J. Short
Limitations on Quantum Dimensionality Reduction. ICALP (1) (2011)
Jianxin Chen, Toby S. Cubitt, Aram W. Harrow, Graeme Smith
Super-duper-activation of the zero-error quantum capacity. ISIT (2010)
Aram W. Harrow, Peter W. Shor
Time reversal and exchange symmetries of unitary gate capacities. IEEE Trans. Inf. Theory 56 (1) (2010)
Sergey Bravyi, Aram W. Harrow, Avinatan Hassidim
Quantum Algorithms for Testing Properties of Distributions. STACS (2010)
Aram W. Harrow, Ashley Montanaro
An Efficient Test for Product States with Applications to Quantum Merlin-Arthur Games. FOCS (2010)
Sergey Bravyi, Aram W. Harrow, Avinatan Hassidim
Quantum algorithms for testing properties of distributions CoRR (2009)
Raphaël Clifford, Aram W. Harrow, Alexandru Popa, Benjamin Sach
Generalised Matching. SPIRE (2009)
Aram W. Harrow, Richard Andrew Low
Efficient Quantum Tensor Product Expanders and k-Designs. APPROX-RANDOM (2009)
Toby S. Cubitt, Jianxin Chen, Aram W. Harrow
Superactivation of the Asymptotic Zero-Error Classical Capacity of a Quantum Channel. CoRR (2009)
Charles H. Bennett, Igor Devetak, Aram W. Harrow, Peter W. Shor, Andreas J. Winter
Quantum Reverse Shannon Theorem. CoRR (2009)
Matthew B. Hastings, Aram W. Harrow
Classical and quantum tensor product expanders. Quantum Inf. Comput. 9 (3&4) (2009)
Aram W. Harrow
Exact universality from any entangling gate without inverses. Quantum Inf. Comput. 9 (9&10) (2009)
Igor Devetak, Aram W. Harrow, Andreas J. Winter
A Resource Framework for Quantum Shannon Theory. IEEE Trans. Inf. Theory 54 (10) (2008)
Aram W. Harrow
Quantum expanders from any classical Cayley graph expander. Quantum Inf. Comput. 8 (8) (2008)
Aram W. Harrow, Debbie W. Leung
An exponential separation between the entanglement and communication capacities of a bipartite unitary interaction. ITW (2008)
Sean Hallgren, Aram W. Harrow
Superpolynomial Speedups Based on Almost Any Quantum Circuit. ICALP (1) (2008)
Andrew M. Childs, Aram W. Harrow, Pawel Wocjan
Weak Fourier-Schur Sampling, the Hidden Subgroup Problem, and the Quantum Collision Problem. STACS (2007)
Dave Bacon, Isaac L. Chuang, Aram W. Harrow
The quantum Schur and Clebsch-Gordan transforms: I. efficient qudit circuits. SODA (2007)
Aram W. Harrow, Debbie W. Leung
Bidirectional coherent classical communication. Quantum Inf. Comput. 5 (4) (2005)
Aram W. Harrow, Hoi-Kwong Lo
A tight lower bound on the classical communication cost of entanglement dilution. IEEE Trans. Inf. Theory 50 (2) (2004)
Igor Devetak, Aram W. Harrow, Andreas J. Winter
A family of quantum protocols. ISIT (2004)
Abraham Flaxman, Aram W. Harrow, Gregory B. Sorkin
Strings with Maximally Many Distinct Subsequences and Substrings. Electron. J. Comb. 11 (1) (2004)
Charles H. Bennett, Aram W. Harrow, Debbie W. Leung, John A. Smolin
On the capacities of bipartite Hamiltonians and unitary gates. IEEE Trans. Inf. Theory 49 (8) (2003)