Search Results - "Harrow, Aram W."

Low-Depth Gradient Measurements Can Improve Convergence in Variational Hybrid Quantum-Classical Algorithms by Harrow, Aram W, Napp, John C

“…Within a natural black-box setting, we exhibit a simple optimization problem for which a quantum variational algorithm that measures analytic gradients of the…”
Get full text

Approximate Unitary t-Designs by Short Random Quantum Circuits Using Nearest-Neighbor and Long-Range Gates by Harrow, Aram W., Mehraban, Saeed

“…We prove that poly ( t ) · n 1 / D -depth local random quantum circuits with two qudit nearest-neighbor gates on a D -dimensional lattice with n qudits are…”
Get full text

Strengthened Monotonicity of Relative Entropy via Pinched Petz Recovery Map by Sutter, David, Tomamichel, Marco, Harrow, Aram W.

“…The quantum relative entropy between two states satisfies a monotonicity property meaning that applying the same quantum channel to both states can never…”
Get full text

Efficient distributed quantum computing by Beals, Robert, Brierley, Stephen, Gray, Oliver, Harrow, Aram W., Kutin, Samuel, Linden, Noah, Shepherd, Dan, Stather, Mark

“…We provide algorithms for efficiently moving and addressing quantum memory in parallel. These imply that the standard circuit model can be simulated with a low…”
Get full text

The Quantum Reverse Shannon Theorem and Resource Tradeoffs for Simulating Quantum Channels by Bennett, Charles H., Devetak, Igor, Harrow, Aram W., Shor, Peter W., Winter, Andreas

“…Dual to the usual noisy channel coding problem, where a noisy (classical or quantum) channel is used to simulate a noiseless one, reverse Shannon theorems…”
Get full text

Quantum computing at the frontiers of biological sciences by Emani, Prashant S., Warrell, Jonathan, Anticevic, Alan, Bekiranov, Stefan, Gandal, Michael, McConnell, Michael J., Sapiro, Guillermo, Aspuru-Guzik, Alán, Baker, Justin T., Bastiani, Matteo, Murray, John D., Sotiropoulos, Stamatios N., Taylor, Jacob, Senthil, Geetha, Lehner, Thomas, Gerstein, Mark B., Harrow, Aram W.

“…Computing plays a critical role in the biological sciences but faces increasing challenges of scale and complexity. Quantum computing, a computational paradigm…”
Get full text

Efficient Classical Simulation of Random Shallow 2D Quantum Circuits by Napp, John C., La Placa, Rolando L., Dalzell, Alexander M., Brandão, Fernando G. S. L., Harrow, Aram W.

“…A central question of quantum computing is determining the source of the advantage of quantum computation over classical computation. Even though simulating…”
Get full text

Simulating Large Quantum Circuits on a Small Quantum Computer by Peng, Tianyi, Harrow, Aram W., Ozols, Maris, Wu, Xiaodi

Get full text

Quantum Conditional Mutual Information, Reconstructed States, and State Redistribution by Brandão, Fernando G S L, Harrow, Aram W, Oppenheim, Jonathan, Strelchuk, Sergii

“…We give two strengthenings of an inequality for the quantum conditional mutual information of a tripartite quantum state recently proved by Fawzi and Renner,…”
Get full text

A Resource Framework for Quantum Shannon Theory by Devetak, I., Harrow, A.W., Winter, A.J.

“…Quantum Shannon theory is loosely defined as a collection of coding theorems, such as classical and quantum source compression, noisy channel coding theorems,…”
Get full text

Quantum computational supremacy by Harrow, Aram W., Montanaro, Ashley

“…The field of quantum algorithms aims to find ways to speed up the solution of computational problems by using a quantum computer. A key milestone in this field…”
Get full text

Efficient quantum circuits for Schur and Clebsch-Gordan transforms by Bacon, Dave, Chuang, Isaac L, Harrow, Aram W

“…The Schur basis on n d-dimensional quantum systems is a generalization of the total angular momentum basis that is useful for exploiting symmetry under…”
Get full text

Quantum algorithm for linear systems of equations by Harrow, Aram W, Hassidim, Avinatan, Lloyd, Seth

“…Solving linear systems of equations is a common problem that arises both on its own and as a subroutine in more complex problems: given a matrix A and a vector…”
Get full text

Simulating Large Quantum Circuits on a Small Quantum Computer by Peng, Tianyi, Harrow, Aram W, Ozols, Maris, Wu, Xiaodi

“…Limited quantum memory is one of the most important constraints for near-term quantum devices. Understanding whether a small quantum computer can simulate a…”
Get full text

Entanglement spread area law in gapped ground states by Anshu, Anurag, Harrow, Aram W., Soleimanifar, Mehdi

“…Ground-state entanglement governs various properties of quantum many-body systems at low temperatures and is the key to understanding gapped quantum phases of…”
Get full text

Supervised learning with quantum-enhanced feature spaces by Havlíček, Vojtěch, Córcoles, Antonio D., Temme, Kristan, Harrow, Aram W., Kandala, Abhinav, Chow, Jerry M., Gambetta, Jay M.

“…Machine learning and quantum computing are two technologies that each have the potential to alter how computation is performed to address previously untenable…”
Get full text

Sample-Optimal Tomography of Quantum States by Jeongwan Haah, Harrow, Aram W., Zhengfeng Ji, Xiaodi Wu, Nengkun Yu

“…It is a fundamental problem to decide how many copies of an unknown mixed quantum state are necessary and sufficient to determine the state. Previously, it was…”
Get full text

Counterexamples to Additivity of Minimum Output p-Rényi Entropy for p Close to 0 by Cubitt, Toby, Harrow, Aram W., Leung, Debbie, Montanaro, Ashley, Winter, Andreas

“…Complementing recent progress on the additivity conjecture of quantum information theory, showing that the minimum output p -Rényi entropies of channels are…”
Get full text

Limitations of Semidefinite Programs for Separable States and Entangled Games by Harrow, Aram W., Natarajan, Anand, Wu, Xiaodi

“…Semidefinite programs (SDPs) are a framework for exact or approximate optimization with widespread application in quantum information theory. We introduce a…”
Get full text

Sparse Quantum Codes From Quantum Circuits by Bacon, Dave, Flammia, Steven T., Harrow, Aram W., Shi, Jonathan

“…We describe a general method for turning quantum circuits into sparse quantum subsystem codes. The idea is to turn each circuit element into a set of…”
Get full text