Related papers: Quantum speed limits and the maximal rate of quant…
We study equilibration of an isolated quantum system by mapping it onto a network of classical oscillators in Hilbert space. By choosing a suitable basis for this mapping, the degree of locality of the quantum system reflects in the…
We deal with a problem of finding maximum of a function from the Holder class on a quantum computer. We show matching lower and upper bounds on the complexity of this problem. We prove upper bounds by constructing an algorithm that uses the…
Inspired by the success of Boltzmann Machines based on classical Boltzmann distribution, we propose a new machine learning approach based on quantum Boltzmann distribution of a transverse-field Ising Hamiltonian. Due to the non-commutative…
The optimal rate of reliable communication over a quantum channel can be enhanced by pre-shared entanglement. Whereas the enhancement may be unbounded in infinite-dimensional settings even when the input power is constrained, a…
We examine the question of whether quantum mechanics places limitations on the ability of small quantum devices to learn. We specifically examine the question in the context of Bayesian inference, wherein the prior and posterior…
A longstanding problem in quantum metrology is how to extract as much information as possible in realistic scenarios with not only multiple unknown parameters, but also limited measurement data and some degree of prior information. Here we…
The evolution of an isolated quantum system inevitably exhibits recurrence: the state returns to the vicinity of its initial condition after finite time. Despite its fundamental nature, a rigorous quantitative understanding of recurrence…
We obtain an upper bound on the time available for quantum computation for a given quantum computer and decohering environment with quantum error correction implemented. First, we derive an explicit quantum evolution operator for the…
Timing and phase resolution in satellite QKD, kilometre-scale gravitational-wave detectors, and space-borne clock networks hinge on quantum-speed limits (QSLs), yet benchmarks omit relativistic effects for coherent and squeezed probes. We…
We derive a tight generalization bound for quantum machine learning that is applicable to a wide range of supervised tasks, data, and models. Our bound is both efficiently computable and free of big-O notation. Furthermore, we point out…
We describe a protocol for perfectly transferring a quantum state from one party to another under the dynamics of a fixed, engineered Hamiltonian. Our protocol combines the concepts of fractional revival, dual rail encoding, and a rare…
We provide efficient and intuitive tools for deriving bounds on achievable precision in quantum enhanced metrology based on the geometry of quantum channels and semi-definite programming. We show that when decoherence is taken into account,…
Throughout the cognitive-science literature, there is widespread agreement that decision-making agents operating in the real world do so under limited information-processing capabilities and without access to unbounded cognitive or…
Quantum metrology promises improved sensitivity in parameter estimation over classical procedures. However, there is an extensive debate over the question how the sensitivity scales with the resources (such as the average photon number) and…
We extend the concept of quantum speed limit -- the minimal time needed to perform a driven evolution -- to complex interacting many-body systems. We investigate a prototypical many-body system, a bosonic Josephson junction, at increasing…
Quantum sensors capitalize on advanced control sequences for maximizing sensitivity and precision. However, protocols are not usually optimized for temporal resolution. Here, we establish the limits for time-resolved sensing of dynamical…
Active control of quantum systems enables diverse applications ranging from quantum computation to manipulation of molecular processes. Maximum speeds and related bounds have been identified from uncertainty principles and related…
The optimal performance of a communication network is limited not only by the quality of point-to-point channels, but by the efficacy of its constituent technologies. Understanding the limits of quantum networks requires an understanding of…
We study how the learning rate affects the performance of a relaxed randomized Kaczmarz algorithm for solving $A x \approx b + \varepsilon$, where $A x =b$ is a consistent linear system and $\varepsilon$ has independent mean zero random…
Every quantum operation that takes a system from one state to another is known to have bounds on operation time, due to Heisenberg uncertainty principle. In open quantum systems (OQS), such bounds have been principally affected by system…