Related papers: Quantum Chaos Border for Quantum Computing

We provide compelling evidence for the presence of quantum chaos in the unitary part of Shor's factoring algorithm. In particular we analyze the spectrum of this part after proper desymmetrization and show that the fluctuations of the…

Isolated interacting quantum systems generally thermalize, yet there are several examples for the breakdown of ergodicity, such as many-body localization and quantum scars. Recently, ergodicity breaking has been observed in systems…

We outline selected trends and results in theoretical modeling of quantum systems in support of the developing research field of quantum information processing. The resulting modeling tools have been applied to semiconductor materials and…

Signatures of chaos can be understood by studying quantum systems whose classical counterpart is chaotic. However, the concepts of integrability, non-integrability and chaos extend to systems without a classical analogue. Here, we first…

Quantum computing comes with the potential to push computational boundaries in various domains including, e.g., cryptography, simulation, optimization, and machine learning. Exploiting the principles of quantum mechanics, new algorithms can…

We present a reliable algorithm to evaluate quantum discord for general two--qubit states, amending and extending an approach recently put forward for the subclass of X--states. A closed expression for the discord of arbitrary states of two…

Random permutation circuits were recently introduced as minimal models for local many-body dynamics that can be interpreted both as classical and quantum. Standard dynamical complexity indicators such as damage spreading and…

Quantum chaos is central to understanding quantum dynamics and is crucial for generating random quantum states, a key resource for quantum information tasks. In this work, we introduce a new class of quantum many-body dynamics, termed…

Energy level spectrum of protactinium atom (Pa, Z=91) is simulated with a CI calculation. Levels belonging to the separate manifolds of a given total angular momentum and parity $J^\pi$ exhibit distinct properties of many-body quantum…

The quantum circuit model is the most widely used model of quantum computation. It provides both a framework for formulating quantum algorithms and an architecture for the physical construction of quantum computers. However, several other…

This is the contribution to Quarks'2018 conference proceedings. This contribution is devoted to the holographic description of chaos and quantum complexity in the strongly interacting systems out of equilibrium. In the first part of the…

In classical statistical mechanics there is a clear correlation between relaxation to equilibrium and chaos. In contrast, for isolated quantum systems this relation is -- to say the least -- fuzzy. In this work we try to unveil the…

We consider whether quantum coherence in the form of mutual entanglement between a pair of qubits is susceptible to decay that may be more rapid than the decay of the coherence of either qubit individually. An instance of potential…

Controlable strong interaction of the qubit's bath with an external system (i.e. with the bath's environment) allows for choosing the conditions under which the decoherence of the qubit's states can be substantially decreased (in a certain…

We show on the example of the Arnold cat map that classical chaotic systems can be simulated with exponential efficiency on a quantum computer. Although classical computer errors grow exponentially with time, the quantum algorithm with…

Selection of an ensemble of equally prepared quantum systems, based on measurements on it, is a basic step in quantum state purification. For an ensemble of single qubits, iterative application of selective dynamics has been shown to lead…

Gate-model quantum computers can allow quantum computations in near-term implementations. The stabilization of an optimal quantum state of a quantum computer is a challenge, since it requires stable quantum evolutions via a precise…

We show that the onset of quantum chaos at infinite temperature in two many-body one-dimensional lattice models, the perturbed spin-1/2 XXZ and Anderson models, is characterized by universal behavior. Specifically, we show that the onset of…

A measure describing the chaos of a dynamics was introduced by two complexities in information dynamics, and it is called the chaos degree. In particular, the entropic chaos degree has been used to characterized several dynamical maps such…

We study the stability of entanglement in a quantum computer implementing an efficient quantum algorithm, which simulates a quantum chaotic dynamics. For this purpose, we perform a forward-backward evolution of an initial state in which two…