skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.

Explore Research Products in the PAR
It may take a few hours for recently added research products to appear in PAR search results.


Title: Chaotic roots of the modular multiplication dynamical system in Shor's algorithm
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. Published by the American Physical Society2024  more » « less
Award ID(s):
2120757
PAR ID:
10591173
Author(s) / Creator(s):
; ; ;
Publisher / Repository:
PHYSICAL REVIEW RESEARCH
Date Published:
Journal Name:
Physical Review Research
Volume:
6
Issue:
3
ISSN:
2643-1564
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. ; ; ; (, Physical Review X)
    Despite its long history, a canonical formulation of quantum ergodicity that applies to general classes of quantum dynamics, including driven systems, has not been fully established. Here we introduce and study a notion of quantum ergodicity for closed systems with time-dependent Hamiltonians, defined as statistical randomness exhibited in their longtime dynamics. Concretely, we consider the temporal ensemble of quantum states (time-evolution operators) generated by the evolution, and investigate the conditions necessary for them to be statistically indistinguishable from uniformly random states (operators) in the Hilbert space (space of unitaries). We find that the number of driving frequencies underlying the Hamiltonian needs to be sufficiently large for this to occur. Conversely, we show that statistical —indistinguishability up to some large but finite moment—can already be achieved by a quantum system driven with a single frequency, i.e., a Floquet system, as long as the driving period is sufficiently long. Our work relates the complexity of a time-dependent Hamiltonian and that of the resulting quantum dynamics, and offers a fresh perspective to the established topics of quantum ergodicity and chaos from the lens of quantum information. Published by the American Physical Society2024 
    more » « less
  2. ; ; (, Physical Review Letters)
    A wealth of information on multiloop string amplitudes is encoded in fermionic two-point functions known as Szegö kernels. Here we show that cyclic products of any number of Szegö kernels on a Riemann surface of arbitrary genus may be decomposed into linear combinations of modular tensors on moduli space that carry all the dependence on the spin structure δ . The δ -independent coefficients in these combinations carry all the dependence on the marked points and are composed of the integration kernels of higher-genus polylogarithms. We determine the antiholomorphic moduli derivatives of the δ -dependent modular tensors. Published by the American Physical Society2024 
    more » « less
  3. ; ; ; ; (, Physical Review Research)
    We study the problem of implementing arbitrary permutations of qubits under interaction constraints in quantum systems that allow for arbitrarily fast local operations and classical communication (LOCC). In particular, we show examples of speedups over swap-based and more general unitary routing methods by distributing entanglement and using LOCC to perform quantum teleportation. We further describe an example of an interaction graph for which teleportation gives a logarithmic speedup in the worst-case routing time over swap-based routing. We also study limits on the speedup afforded by quantum teleportation—showing an O ( N log N ) upper bound on the separation in routing time for any interaction graph—and give tighter bounds for some common classes of graphs. Published by the American Physical Society2024 
    more » « less
  4. ; ; ; (, Physical Review Research)
    We measured the full complex ac conductance of two-dimensional granular In / InO x composites using the mutual inductance technique to explore the transition from a “failed superconductor turned anomalous metal” to a robust superconductor. In this system, room-temperature annealing was adopted to tune the InO x -mediated coupling between In grains, allowing for the observation of both a “true” superconductor-to-insulator transition and the emergence of an intervening anomalous metallic state. In this paper, we show that further annealing increases the intergrain coupling, eliminating the anomalous metallic phase but at the same time preventing the emergence of strong Bose-dominated insulating phase. The complex ac conductance revealed a T → 0 finite dissipative response in a finite magnetic field, coexisting with a robust superfluid density. The anomalous power-law spectra for the dissipative response suggest quantum critical behavior as probed in the kilohertz range, and point to signatures of gapless superconductivity in our granular superconducting system. Published by the American Physical Society2025 
    more » « less
  5. ; ; ; ; ; ; (, Physical Review D)
    The low-energy, finite-volume spectrum of the two-nucleon system at a quark mass corresponding to a pion mass of m π ≈ 806     MeV is studied with lattice quantum chromodynamics (LQCD) using variational methods. The interpolating-operator sets used in [Variational study of two-nucleon systems with lattice QCD, .] are extended by including a complete basis of local hexaquark operators, as well as plane-wave dibaryon operators built from products of both positive- and negative-parity nucleon operators. Results are presented for the isosinglet and isotriplet two-nucleon channels. In both channels, noticeably weaker variational bounds on the lowest few energy eigenvalues are obtained from operator sets which contain only hexaquark operators or operators constructed from the product of two negative-parity nucleons, while other operator sets produce low-energy variational bounds which are consistent within statistical uncertainties. The consequences of these studies for the LQCD understanding of the two-nucleon spectrum are investigated. Published by the American Physical Society2025 
    more » « less
  • Citation Formats
  • MLA
  • APA
  • Chicago
  • BibTeX
  • Save / Share this Record
  • Send to Email