arXiv:quant-ph/9705016 · Physical Review A

Using a quantum computer to investigate quantum chaos

Rüdiger Schack

Published Mar 1, 1998• 100 citations

Abstract

We show that the quantum baker's map, a prototypical map invented for theoretical studies of quantum chaos, has an efficient realization in terms of quantum gates. Chaos in the quantum baker's map could be investigated experimentally on a quantum computer based on only three quantum bits.

DOI: 10.1103/physreva.57.1634

Related papers

Realizing the quantum baker’s map on a NMR quantum computer

Todd A. Brun, Rüdiger Schack

By numerically simulating an implementation of the quantum baker's map on a NMR quantum computer based on the molecule trichloroethylene, we demonstrate the feasibility of quantum chaos experiments on present day quantum computers. We give detailed descriptions of proposed experiments that investigate (a) the rate of entropy increase due to decoherence and (b) the phenomenon of hypersensitivity to perturbation.

arXiv:quant-ph/9807050Physical Review AApr 1, 199939 citations

On a Combined Quantum Baker's Map and Its Characterization by Entropic Chaos Degree

Kei Inoue, Masanori Ohya, Igor Vasil'evich Volovich

Quantum Baker's map is a theoretical model that exhibits chaos in a quantum system. In this paper, we introduce a combined map by combining several quantum Baker's maps. Chaos of such a combined dynamics is studied by the entropic chaos degree.

Open Systems & Information DynamicsAug 13, 20096 citations

Experimental Implementation of the Quantum Baker’s Map

Yaakov S. Weinstein, Seth Lloyd, Joseph Emerson +1 more

This Letter reports on the experimental implementation of the quantum baker's map via a three bit nuclear magnetic resonance quantum information processor. The experiments tested the sensitivity of the quantum chaotic map to perturbations. In the first experiment, the map was iterated forward and then backward to provide benchmarks for intrinsic errors and decoherence. In the second set of experiments, the least significant qubit was perturbed in between the iterations to test the sensitivity of the quantum chaotic map to controlled perturbations. These experiments can be used to investigate existing theoretical predictions for quantum chaotic dynamics.

arXiv:quant-ph/0201064Physical Review LettersSep 24, 200281 citations

Hypersensitivity to Perturbation on an NMR Quantum Computer

Rüdiger Schack, Todd A. Brunb

By numerically simulating an implementation of the quantum baker’s map on a 3-qubit NMR quantum computer based on the molecule trichloroethylene, we demonstrate the feasibility of quantum chaos experiments on present-day quantum computers. In particular, we describe an experiment investigating the phenomenon of hypersensitivity to perturbation.

Kluwer Academic Publishers eBooksDec 19, 20051 citation

Chaos System Simulation based on Quantum Computing

Jincheng Zhang

This paper explores the potential of quantum computing for simulating chaotic systems. Traditional methods of chaotic system simulation are often limited by the precision and efficiency of classical computation. This research proposes leveraging the unique capabilities of quantum computing, specifically quantum chaos algorithms, to overcome these limitations. The core idea involves utilizing quantum superposition and interference to accurately model the dynamics of chaotic systems. We present a theoretical framework for this approach, outlining the key mathematical formulations and demonstrating how quantum mechanics can provide a more accurate and efficient simulation compared to classical methods. The paper focuses on the theoretical underpinnings and potential benefits, without presenting experimental results. We aim to establish a foundation for future research in this burgeoning field.

Sep 3, 20260 citations

Based on Chaos Theory Quantum Computing Algorithm Design

Jincheng Zhang

This paper explores the potential of utilizing chaos theory to enhance quantum computing algorithms. The core concept involves mapping chaotic systems onto quantum bits (qubits), leveraging the inherent properties of chaos – sensitivity to initial conditions, nonlinearity, and complex dynamics – to develop novel quantum algorithms. Specifically, we propose a "Chaos Quantum Simulation Algorithm" (CQSA) designed to address challenges in quantum computation, such as decoherence and computational complexity. The CQSA aims to exploit the chaotic nature of the system to perform computations more efficiently and with improved stability. This work presents a theoretical framework and the fundamental equations for the CQSA, detailing the mapping process and the core computational steps. The potential impact of this approach on future quantum computing architectures and algorithm design is discussed.

Sep 5, 20260 citations