Related papers: Computational quantum-classical boundary of comple…
A new paradigm of quantum computing, namely, soft quantum computing, is proposed for nonclassical computation using real world quantum systems with naturally occurring environment-induced decoherence and dissipation. As a specific example…
Quantum machine learning models have the potential to offer speedups and better predictive accuracy compared to their classical counterparts. However, these quantum algorithms, like their classical counterparts, have been shown to also be…
Usual scenarios of fault-tolerant computation are concerned with the fault-tolerant realization of quantum algorithms that compute classical functions, such as Shor's algorithm for factoring. In particular, this means that input and output…
Quantum sensing is one of the arenas that exemplifies the superiority of quantum technologies over their classical counterparts. Such superiority, however, can be diminished due to unavoidable noise and decoherence of the probe. Thus,…
Quantum computers require error correction to achieve universal quantum computing. However, current decoding of quantum error-correcting codes relies on classical computation, which is slower than quantum operations in superconducting…
Quantum chaos, a phenomenon that began to be studied in the last century, still does not have a rigorous understanding. By virtue of the correspondence principle, the properties of the system that lead to chaotic dynamics at the classical…
We sketch a quantum mechanical framework for the universe as a whole. Within that framework we propose a program for describing the ultimate origin in quantum cosmology of the quasiclassical domain of familiar experience and for…
Classical simulation of quantum circuits is a pivotal part of the quantum computing landscape, specially within the NISQ era, where the constraints imposed by available hardware are unavoidable. The Gottesman-Knill theorem further motivates…
Quantum decoherence refers to the phenomenon when the interaction of a quantum system with its environment results in the degradation of quantum coherence. Decoherence is considered to be the most popular mechanism responsible for the…
Although the emergence of a fully-functional quantum computer may still be far away from today, in the near future, it is possible to have medium-size, special-purpose, quantum devices that can perform computational tasks not efficiently…
When modeling the effects of noise on quantum circuits, one often makes the assumption that these effects can be accounted for by individual decoherence events following an otherwise noise-free gate. In this work, we address the validity of…
A classical state-preparation device cannot generate states in relative superposition. We introduce classical models in which devices that are individually unable to generate states with relative superposition can be stochastically…
Continuous observation of a quantum system yields a measurement record that faithfully reproduces the classically predicted trajectory provided that the measurement is sufficiently strong to localize the state in phase space but weak enough…
Decoherence shows how the openness of quantum systems -- interaction with their environment -- suppresses flagrant manifestations of quantumness. Einselection accounts for the emergence of preferred quasi-classical pointer states. Quantum…
It is shown that a generalization of the fluctuation-dissipation theorem places an upper bound on the figure of merit for any quantum gate designed to entangle spatially-separated qubits. The bound depends solely on the spectral properties…
The efficiency of the future devices for quantum information processing is limited mostly by the finite decoherence rates of the qubits. Recently a substantial progress was achieved in enhancing the time, which a solid-state qubit…
We describe a simple formalism for generating classes of quantum circuits that are classically efficiently simulatable and show that the efficient simulation of Clifford circuits (Gottesman-Knill theorem) and of matchgate circuits…
We address the characterization of classical fractional random noise via quantum probes. In particular, we focus on estimation and discrimination problems involving the fractal dimension of the trajectories of a system subject to fractional…
For a quantum computer acting on d-dimensional systems, we analyze the computational power of circuits wherein stabilizer operations are perfect and we allow access to imperfect non-stabilizer states or operations. If the noise rate…
Quantum systems can be exploited for disruptive technologies but in practice quantum features are fragile due to noisy environments. Quantum coherence, a fundamental such feature, is a basis-dependent property that is known to exhibit a…