We initiate the study of quantum algorithms for escaping from saddle points with provable guarantee. Given a function f : R-n -> R, our quantum alg......
One of the basic distinctions between classical and quantum mechanics is the existence of fundamentally incompatible quantities. Such quantities are p......
Singular value decomposition is central to many problems in engineering and scientific fields. Several quantum algorithms have been proposed to determ......
In this paper, we propose a general scheme to analyze the gradient vanishing phenomenon, also known as the barren plateau phenomenon, in training quan......
We initiate the study of quantum algorithms for escaping from saddle points with provable guarantee. Given a function f : R-n -> R, our quantum alg......
Quantum data locking is a quantum phenomenon that allows us to encrypt a long message with a small secret key with information-theoretic security. Thi......
The power of a quantum circuit is determined through the number of two-qubit entangling gates that can be performed within the coherence time of the s......
A key problem in the field of quantum computing is understanding whether quantum machine learning (QML) models implemented on noisy intermediate-scale......
The Hodgkin-Huxley model describes the conduction of the nervous impulse through the axon, whose membrane's electric response can be described employi......
The difficulty of simulating quantum dynamics depends on the norm of the Hamiltonian. When the Hamiltonian varies with time, the simulation complexity......
In this paper we initiate the study of entanglement-breaking (EB) superchannels. These are processes that always yield separable maps when acting on o......
The Kochen-Specker theorem is a fundamental result in quantum foundations that has spawned massive interest since its inception. We show that within e......
One of the key applications for the emerging quantum simulators is to emulate the ground state of many-body systems, as it is of great interest in var......
We introduce Yao, an extensible, efficient open-source framework for quantum algorithm design. Yao features generic and differentiable programming of ......