Aram W. Harrow

According to our database, Aram W. Harrow authored at least 63 papers between 2003 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2024

Improved Concentration of Laguerre and Jacobi Ensembles.

Yichen Huang, Aram W. Harrow

SIAM J. Math. Anal., February, 2024

2021

Rapid mixing of path integral Monte Carlo for 1D stoquastic Hamiltonians.

Elizabeth Crosson, Aram W. Harrow

Quantum, 2021

2020

Adversarial Hypothesis Testing and a Quantum Stein's Lemma for Restricted Measurements.

Fernando G. S. L. Brandão, Aram W. Harrow, James R. Lee, Yuval Peres

IEEE Trans. Inf. Theory, 2020

How many qubits are needed for quantum computational supremacy?

Alexander M. Dalzell, Aram Wettroth Harrow, Dax Enshan Koh, Rolando L. La Placa

Quantum, 2020

From communication complexity to an entanglement spread area law in the ground state of gapped local Hamiltonians.

Anurag Anshu, Aram W. Harrow, Mehdi Soleimanifar

CoRR, 2020

Efficient classical simulation of random shallow 2D quantum circuits.

John Napp, Rolando L. La Placa, Alexander M. Dalzell, Fernando G. S. L. Brandão, Aram W. Harrow

CoRR, 2020

Classical algorithms, correlation decay, and complex zeros of partition functions of quantum many-body systems.

Aram W. Harrow, Saeed Mehraban, Mehdi Soleimanifar

Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020

Adaptive Quantum Simulated Annealing for Bayesian Inference and Estimating Partition Functions.

Aram W. Harrow, Annie Y. Wei

Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

2019

Supervised learning with quantum-enhanced feature spaces.

Vojtech Havlícek, Antonio D. Córcoles, Kristan Temme, Aram W. Harrow, Abhinav Kandala, Jerry M. Chow, Jay M. Gambetta

Nat., 2019

Algorithms, Bounds, and Strategies for Entangled XOR Games.

Adam Bene Watts, Aram W. Harrow, Gurtej Kanwar, Anand Natarajan

Proceedings of the 10th Innovations in Theoretical Computer Science Conference, 2019

Universality of EPR Pairs in Entanglement-Assisted Communication Complexity, and the Communication Cost of State Conversion.

Matthew Coudron, Aram W. Harrow

Proceedings of the 34th Computational Complexity Conference, 2019

2018

Expected Communication Cost of Distributed Quantum Tasks.

Anurag Anshu, Ankit Garg, Aram W. Harrow, Penghui Yao

IEEE Trans. Inf. Theory, 2018

2017

Sample-Optimal Tomography of Quantum States.

Jeongwan Haah, Aram W. Harrow, Zhengfeng Ji, Xiaodi Wu, Nengkun Yu

IEEE Trans. Inf. Theory, 2017

Sparse Quantum Codes From Quantum Circuits.

Dave Bacon, Steven T. Flammia, Aram W. Harrow, Jonathan Shi

IEEE Trans. Inf. Theory, 2017

Quantum computational supremacy.

Aram W. Harrow, Ashley Montanaro

Nat., 2017

Sequential measurements, disturbance and property testing.

Aram W. Harrow, Cedric Yen-Yu Lin, Ashley Montanaro

Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017

Local Hamiltonians Whose Ground States Are Hard to Approximate.

Lior Eldar, Aram W. Harrow

Proceedings of the 58th IEEE Annual Symposium on Foundations of Computer Science, 2017

2016

Quantum Algorithms for Systems of Linear Equations.

Aram W. Harrow

Encyclopedia of Algorithms, 2016

Strengthened Monotonicity of Relative Entropy via Pinched Petz Recovery Map.

David Sutter, Marco Tomamichel, Aram W. Harrow

IEEE Trans. Inf. Theory, 2016

Compressibility of Positive Semidefinite Factorizations and Quantum Models.

Cyril J. Stark, Aram W. Harrow

IEEE Trans. Inf. Theory, 2016

Limitations of semidefinite programs for separable states and entangled games.

Aram W. Harrow, Anand Natarajan, Xiaodi Wu

CoRR, 2016

Simulated Quantum Annealing Can Be Exponentially Faster than Classical Simulated Annealing.

Elizabeth Crosson, Aram W. Harrow

CoRR, 2016

Lower Bound on Expected Communication Cost of Quantum Huffman Coding.

Anurag Anshu, Ankit Garg, Aram W. Harrow, Penghui Yao

Proceedings of the 11th Conference on the Theory of Quantum Computation, 2016

Simulated Quaotum Annealing Can Be Exponentially Faster Than Classical Simulated Annealing.

Elizabeth Crosson, Aram W. Harrow

Proceedings of the IEEE 57th Annual Symposium on Foundations of Computer Science, 2016

Tight SoS-Degree Bounds for Approximate Nash Equilibria.

Aram W. Harrow, Anand Natarajan, Xiaodi Wu

Proceedings of the 31st Conference on Computational Complexity, 2016

2015

An improved semidefinite programming hierarchy for testing entanglement.

Aram W. Harrow, Anand Natarajan, Xiaodi Wu

CoRR, 2015

Extremal eigenvalues of local Hamiltonians.

Aram W. Harrow, Ashley Montanaro

CoRR, 2015

Review of Quantum Algorithms for Systems of Linear Equations.

Aram W. Harrow

CoRR, 2015

Estimating operator norms using covering nets.

Fernando G. S. L. Brandão, Aram W. Harrow

CoRR, 2015

2014

Dimension-Free L₂ Maximal Inequality for Spherical Means in the Hypercube.

Aram W. Harrow, Alexandra Kolla, Leonard J. Schulman

Theory Comput., 2014

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

Charles H. Bennett, Igor Devetak, Aram W. Harrow, Peter W. Shor, Andreas J. Winter

IEEE Trans. Inf. Theory, 2014

Uselessness for an Oracle model with internal randomness.

Aram W. Harrow, David J. Rosenbaum

Quantum Inf. Comput., 2014

Local Tests of Global Entanglement and a Counterexample to the Generalized Area Law.

Dorit Aharonov, Aram W. Harrow, Zeph Landau, Daniel Nagaj, Mario Szegedy, Umesh V. Vazirani

Proceedings of the 55th IEEE Annual Symposium on Foundations of Computer Science, 2014

2013

Counterexamples to Kalai's conjecture C.

Steven T. Flammia, Aram W. Harrow

Quantum Inf. Comput., 2013

Testing Product States, Quantum Merlin-Arthur Games and Tensor Optimization.

Aram W. Harrow, Ashley Montanaro

J. ACM, 2013

Product-state approximations to quantum ground states.

Fernando G. S. L. Brandão, Aram W. Harrow

Proceedings of the Symposium on Theory of Computing Conference, 2013

Quantum de finetti theorems under local measurements with applications.

Fernando G. S. L. Brandão, Aram W. Harrow

Proceedings of the Symposium on Theory of Computing Conference, 2013

2012

How Many Copies are Needed for State Discrimination?

Aram W. Harrow, Andreas J. Winter

IEEE Trans. Inf. Theory, 2012

Why now is the right time to study quantum computing.

Aram W. Harrow

XRDS, 2012

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

Boaz Barak, Fernando G. S. L. Brandão, Aram W. Harrow, Jonathan A. Kelner, David Steurer, Yuan Zhou

Proceedings of the 44th Symposium on Theory of Computing Conference, 2012

2011

A Communication-Efficient Nonlocal Measurement With Application to Communication Complexity and Bipartite Gate Capacities.

Aram W. Harrow, Debbie W. Leung

IEEE Trans. Inf. Theory, 2011

Superactivation of the Asymptotic Zero-Error Classical Capacity of a Quantum Channel.

Toby S. Cubitt, Jianxin Chen, Aram W. Harrow

IEEE Trans. Inf. Theory, 2011

Quantum Algorithms for Testing Properties of Distributions.

Sergey Bravyi, Aram W. Harrow, Avinatan Hassidim

IEEE Trans. Inf. Theory, 2011

Limitations on Quantum Dimensionality Reduction.

Aram W. Harrow, Ashley Montanaro, Anthony J. Short

Proceedings of the Automata, Languages and Programming - 38th International Colloquium, 2011

2010

Time reversal and exchange symmetries of unitary gate capacities.

Aram W. Harrow, Peter W. Shor

IEEE Trans. Inf. Theory, 2010

Super-duper-activation of the zero-error quantum capacity.

Jianxin Chen, Toby S. Cubitt, Aram W. Harrow, Graeme Smith

Proceedings of the IEEE International Symposium on Information Theory, 2010

An Efficient Test for Product States with Applications to Quantum Merlin-Arthur Games.

Aram W. Harrow, Ashley Montanaro

Proceedings of the 51th Annual IEEE Symposium on Foundations of Computer Science, 2010

2009

Classical and quantum tensor product expanders.

Matthew B. Hastings, Aram W. Harrow

Quantum Inf. Comput., 2009

Exact universality from any entangling gate without inverses.

Aram W. Harrow

Quantum Inf. Comput., 2009

Quantum Reverse Shannon Theorem.

Charles H. Bennett, Igor Devetak, Aram W. Harrow, Peter W. Shor, Andreas J. Winter

CoRR, 2009

Generalised Matching.

Raphaël Clifford, Aram W. Harrow, Alexandru Popa, Benjamin Sach

Proceedings of the String Processing and Information Retrieval, 2009

Efficient Quantum Tensor Product Expanders and k-Designs.

Aram W. Harrow, Richard Andrew Low

Proceedings of the Approximation, 2009

2008

A Resource Framework for Quantum Shannon Theory.

Igor Devetak, Aram W. Harrow, Andreas J. Winter

IEEE Trans. Inf. Theory, 2008

Quantum expanders from any classical Cayley graph expander.

Aram W. Harrow

Quantum Inf. Comput., 2008

An exponential separation between the entanglement and communication capacities of a bipartite unitary interaction.

Aram W. Harrow, Debbie W. Leung

Proceedings of the 2008 IEEE Information Theory Workshop, 2008

Superpolynomial Speedups Based on Almost Any Quantum Circuit.

Sean Hallgren, Aram W. Harrow

Proceedings of the Automata, Languages and Programming, 35th International Colloquium, 2008

2007

Weak Fourier-Schur Sampling, the Hidden Subgroup Problem, and the Quantum Collision Problem.

Andrew M. Childs, Aram W. Harrow, Pawel Wocjan

Proceedings of the STACS 2007, 2007

The quantum Schur and Clebsch-Gordan transforms: I. efficient qudit circuits.

Dave Bacon, Isaac L. Chuang, Aram W. Harrow

Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

2005

Bidirectional coherent classical communication.

Aram W. Harrow, Debbie W. Leung

Quantum Inf. Comput., 2005

2004

A tight lower bound on the classical communication cost of entanglement dilution.

Aram W. Harrow, Hoi-Kwong Lo

IEEE Trans. Inf. Theory, 2004

Strings with Maximally Many Distinct Subsequences and Substrings.

Abraham Flaxman, Aram W. Harrow, Gregory B. Sorkin

Electron. J. Comb., 2004

A family of quantum protocols.

Igor Devetak, Aram W. Harrow, Andreas J. Winter

Proceedings of the 2004 IEEE International Symposium on Information Theory, 2004

2003

On the capacities of bipartite Hamiltonians and unitary gates.

Charles H. Bennett, Aram W. Harrow, Debbie W. Leung, John A. Smolin

IEEE Trans. Inf. Theory, 2003