Chaotic Roots of the Modular Multiplication Dynamical System in Shor's Algorithm

• URL: http://arxiv.org/abs/2306.16446v1
• Date: Wed, 28 Jun 2023 18:00:01 GMT
• Title: Chaotic Roots of the Modular Multiplication Dynamical System in Shor's Algorithm
• Authors: Abu Musa Patoary and Amit Vikram and Laura Shou and Victor Galitski
• Abstract summary: Shor's factoring algorithm, believed to provide an exponential speedup over classical computation, relies on finding period of quantum modular multiplication operator. We consider whether signatures of ergodicity and chaos may indeed be encoded in such an "integrable" quantization of a chaotic system. This work suggests that the integrability of Shor's modular multiplication operator may stem from the interference of other "chaotic" quantizations of the same family of maps.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Shor's factoring algorithm, believed to provide an exponential speedup over classical computation, relies on finding the period of an exactly periodic quantum modular multiplication operator. This exact periodicity is the hallmark of an integrable system, which is paradoxical from the viewpoint of quantum chaos, given that the classical limit of the modular multiplication operator is a highly chaotic system that occupies the "maximally random" Bernoulli level of the classical ergodic hierarchy. In this work, we approach this apparent paradox from a quantum dynamical systems viewpoint, and consider whether signatures of ergodicity and chaos may indeed be encoded in such an "integrable" quantization of a chaotic system. We show that Shor's modular multiplication operator, in specific cases, can be written as a superposition of quantized A-baker's maps exhibiting more typical signatures of quantum chaos and ergodicity. This work suggests that the integrability of Shor's modular multiplication operator may stem from the interference of other "chaotic" quantizations of the same family of maps, and paves the way for deeper studies on the interplay of integrability, ergodicity and chaos in and via quantum algorithms.

Related papers

• Identifying quantum coherence in quantum annealers [37.067444579637076]
  We use many-body coherent oscillations (MBCO) as a diagnostic for the identification of system-wide coherence in analog quantum simulators.<n>This work gives a general roadmap for the search for quantum coherence in noisy, large-scale quantum platforms.
  arXiv  Detail & Related papers  (2026-02-24T20:39:41Z)
• Quantum Signatures of Strange Attractors [0.0]
  In classical mechanics, driven systems with dissipation often exhibit complex, fractal dynamics known as strange attractors.<n>This paper addresses the fundamental question of how such structures manifest in the quantum realm.<n>By employing the Husimi distribution to represent the quantum state in phase space, we present the first visualization of a quantum strange attractor within this model.
  arXiv  Detail & Related papers  (2025-10-01T19:52:16Z)
• On the Complexity of Decoded Quantum Interferometry [39.951444958798014]
  We study the complexity of Decoded Quantum Interferometry (DQI), a recently proposed quantum algorithm for approximate optimization.<n>We argue that DQI is hard to classically simulate, and that the hardness comes from locating an exponentially large hidden subset.
  arXiv  Detail & Related papers  (2025-09-17T21:31:58Z)
• Direct probing of the simulation complexity of open quantum many-body dynamics [42.085941481155295]
  We study the role of dissipation in simulating open-system dynamics using both quantum and classical methods.<n>Our results show that dissipation affects correlation length and mixing time in distinct ways at intermediate and long timescales.
  arXiv  Detail & Related papers  (2025-08-27T15:14:36Z)
• Schrödingerization based Quantum Circuits for Maxwell's Equation with time-dependent source terms [24.890270804373824]
  This paper explicitly constructs a quantum circuit for Maxwell's equations with perfect electric conductor (PEC) boundary conditions. We show that quantum algorithms constructed using Schr"odingerisation exhibit acceleration in computational complexity compared to the classical Finite Difference Time Domain (FDTD) format.
  arXiv  Detail & Related papers  (2024-11-17T08:15:37Z)
• Computational supremacy in quantum simulation [22.596358764113624]
  We show that superconducting quantum annealing processors can generate samples in close agreement with solutions of the Schr"odinger equation. We conclude that no known approach can achieve the same accuracy as the quantum annealer within a reasonable timeframe.
  arXiv  Detail & Related papers  (2024-03-01T19:00:04Z)
• A study of chaos and randomness in quantum systems [0.0]
  How classical chaos emerges from the underlying quantum world is a fundamental problem in physics. One can understand the quantum signatures of classical chaos by studying a quantum system whose classical analogue is chaotic. We study out-of-time-ordered computationors (OTOCs) and Loschmidt echo, the two well-known dynamical diagnostics of chaos.
  arXiv  Detail & Related papers  (2024-02-01T02:35:01Z)
• Dilation theorem via Schr\"odingerisation, with applications to the quantum simulation of differential equations [29.171574903651283]
  Nagy's unitary dilation theorem in operator theory asserts the possibility of dilating a contraction into a unitary operator. In this study, we demonstrate the viability of the recently devised Schr"odingerisation approach.
  arXiv  Detail & Related papers  (2023-09-28T08:55:43Z)
• Probing quantum chaos with the entropy of decoherent histories [0.0]
  Quantum chaos, a phenomenon that began to be studied in the last century, still does not have a rigorous understanding. We propose the quantum chaos definition in the manner similar to the classical one using decoherent histories as a quantum analogue of trajectories. We show that for such a model, the production of entropy of decoherent histories is radically different in integrable and chaotic regimes.
  arXiv  Detail & Related papers  (2023-07-17T21:57:05Z)
• Steady-state quantum chaos in open quantum systems [0.0]
  We introduce the notion of steady-state quantum chaos as a general phenomenon in open quantum many-body systems. Chaos and integrability in the steady state of an open quantum system are instead uniquely determined by the spectral structure of the time evolution generator. We study steady-state chaos in the driven-dissipative Bose-Hubbard model, a paradigmatic example of out-of-equilibrium bosonic system without particle number conservation.
  arXiv  Detail & Related papers  (2023-05-24T18:00:22Z)
• Quantum Simulation for Quantum Dynamics with Artificial Boundary Conditions [28.46014452281448]
  It is necessary to use artificial boundary conditions (ABC) to confine quantum dynamics within a fixed domain. The introduction of ABCs alters the Hamiltonian structure of the dynamics, and existing quantum algorithms can not be directly applied. This paper utilizes a recently introduced Schr"odingerisation method that converts non-Hermitian dynamics to a Schr"odinger form.
  arXiv  Detail & Related papers  (2023-04-03T00:45:08Z)
• Dynamical quantum ergodicity from energy level statistics [0.0]
  How ergodic dynamics is reflected in the energy levels and eigenstates of a quantum system is the central question of quantum chaos. This paper shows that cyclic ergodicity generalizes to quantum dynamical systems.
  arXiv  Detail & Related papers  (2022-05-11T18:00:07Z)
• Quantum dynamics corresponding to chaotic BKL scenario [62.997667081978825]
  Quantization smears the gravitational singularity avoiding its localization in the configuration space. Results suggest that the generic singularity of general relativity can be avoided at quantum level.
  arXiv  Detail & Related papers  (2022-04-24T13:32:45Z)
• No-signalling constrains quantum computation with indefinite causal structure [45.279573215172285]
  We develop a formalism for quantum computation with indefinite causal structures. We characterize the computational structure of higher order quantum maps. We prove that these rules, which have a computational and information-theoretic nature, are determined by the more physical notion of the signalling relations between the quantum systems.
  arXiv  Detail & Related papers  (2022-02-21T13:43:50Z)
• Decimation technique for open quantum systems: a case study with driven-dissipative bosonic chains [62.997667081978825]
  Unavoidable coupling of quantum systems to external degrees of freedom leads to dissipative (non-unitary) dynamics. We introduce a method to deal with these systems based on the calculation of (dissipative) lattice Green's function. We illustrate the power of this method with several examples of driven-dissipative bosonic chains of increasing complexity.
  arXiv  Detail & Related papers  (2022-02-15T19:00:09Z)
• Chaos in coupled Kerr-nonlinear parametric oscillators [0.0]
  We investigate complex dynamics, i.e., chaos, in two coupled nondissipative KPOs at a few-photon level. We conclude that some of them can be regarded as quantum signatures of chaos, together with energy-level spacing statistics.
  arXiv  Detail & Related papers  (2021-10-08T10:35:12Z)
• Sensing quantum chaos through the non-unitary geometric phase [62.997667081978825]
  We propose a decoherent mechanism for sensing quantum chaos. The chaotic nature of a many-body quantum system is sensed by studying the implications that the system produces in the long-time dynamics of a probe coupled to it.
  arXiv  Detail & Related papers  (2021-04-13T17:24:08Z)
• Probabilistic Nonunitary Gate in Imaginary Time Evolution [19.255769538019106]
  We extend the probabilistic method of implementing nonunitary operation and show that it can promote success probability without fidelity decreasing. This method can be applied to problems of imaginary time evolution and contraction of tensor networks on a quantum computer.
  arXiv  Detail & Related papers  (2020-06-17T08:56:06Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.