Related papers: Efficient Classical Simulation of the DQC1 Circuit…
Dynamical decoupling protocols are one of the most used tools for efficient quantum error corrections and for reservoir engineering. In this paper we study the effect of dynamical decoupling pulses on the preservation of both quantum and…
Quantum processors are now able to run quantum circuits that are infeasible to simulate classically, creating a need for benchmarks that assess a quantum processor's rate of errors when running these circuits. Here, we introduce a general…
By using quantum mechanical effects, quantum computers promise significant speedups in solving problems intractable for conventional computers. However, despite recent progress they remain limited in scaling and availability-making quantum…
Recent observation that almost all quantum states bear non-classical correlations [A. Ferraro et al, Phys. Rev. A 81, 052328 (2010)] may seem to imply that the Markovian bipartite systems are practically deprived of zero discord states.…
Dynamic circuits use real-time outcomes of mid-circuit measurements, processed by a classical controller, to adapt subsequent operations during circuit execution. This additional flexibility over static circuits comes at a price.…
Recent work by Bravyi et al. constructs a relation problem that a noisy constant-depth quantum circuit (QNC$^0$) can solve with near certainty (probability $1 - o(1)$), but that any bounded fan-in constant-depth classical circuit (NC$^0$)…
The execution of quantum circuits on real systems has largely been limited to those which are simply time-ordered sequences of unitary operations followed by a projective measurement. As hardware platforms for quantum computing continue to…
Modern quantum information theory provides new tools for investigating the decoherence-induced "classicality" of open quantum systems. Recent observation that almost all quantum states bear non-classical correlations [A. Ferraro {\it et…
Classical simulations of noisy quantum circuits are instrumental to our understanding of the behavior of real-world quantum systems and the identification of regimes where one expects quantum advantage. In this work, we present a highly…
We show that two qubits, initially in a fully classical state, can develop significant quantum correlations as measured by the quantum discord (QD) under the action of a local memoryless noise (specifically we consider the case of a…
Recent years have seen unprecedented advance in the design and control of quantum computers. Nonetheless, their applicability is still restricted and access remains expensive. Therefore, a substantial amount of quantum algorithms research…
Identifying and extracting the past information relevant to the future behaviour of stochastic processes is a central task in the quantitative sciences. Quantum models offer a promising approach to this, allowing for accurate simulation of…
Classical simulation of quantum circuits plays a crucial role in validating quantum hardware and delineating the boundaries of quantum advantage. Among the most effective simulation techniques are those based on the stabilizer extent, which…
The computational power of real-world quantum computers is limited by errors. When using quantum computers to perform algorithms which cannot be efficiently simulated classically, it is important to quantify the accuracy with which the…
One-way measurement based quantum computations (1WQC) may describe unitary transformations, via a composition of CPTP maps which are not all unitary themselves. This motivates the following decision problems: Is it possible to determine…
Deterministic quantum computation with one quantum bit (DQC1) is a restricted model of quantum computing where the input state is the completely mixed state except for a single clean qubit, and only a single output qubit is measured at the…
Classical-quantum computational complexity separations are an important motivation for the long-term development of digital quantum computers, but classical-quantum complexity equivalences are just as important in our present era of noisy…
We discuss the behavior of quantum and classical pairwise correlations in critical systems, with the quantumness of the correlations measured by the quantum discord. We analytically derive these correlations for general real density…
The state vector-based simulation offers a convenient approach to developing and validating quantum algorithms with noise-free results. However, limited by the absence of cache-aware implementations and unpolished circuit optimizations, the…
Recent measures of nonclassical correlations are motivated by different notions of classicality and operational means. Quantum discord has received a great deal of attention in studies involving quantum computation, metrology, dynamics,…