Aram W. Harrow

88 papers A* 13A 6B 6C 1Journal 56Unranked 4

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