Cutoff phenomenon and entropic uncertainty for random quantum circuits

• URL: http://arxiv.org/abs/2305.12078v1
• Date: Sat, 20 May 2023 03:33:48 GMT
• Title: Cutoff phenomenon and entropic uncertainty for random quantum circuits
• Authors: Sangchul Oh, Sabre Kais
• Abstract summary: How fast a state of a system converges to a stationary state is one of the fundamental questions in science. Some Markov chains and random walks on finite groups are known to exhibit the non-asymptotic convergence to a stationary distribution. We show how quickly a random quantum circuit could transform a quantum state to a Haar-measure random quantum state.
• Score: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: How fast a state of a system converges to a stationary state is one of the fundamental questions in science. Some Markov chains and random walks on finite groups are known to exhibit the non-asymptotic convergence to a stationary distribution, called the cutoff phenomenon. Here, we examine how quickly a random quantum circuit could transform a quantum state to a Haar-measure random quantum state. We find that random quantum states, as stationary states of random walks on a unitary group, are invariant under the quantum Fourier transform. Thus the entropic uncertainty of random quantum states has balanced Shannon entropies for the computational bases and the quantum Fourier transform bases. By calculating the Shannon entropy for random quantum states and the Wasserstein distances for the eigenvalues of random quantum circuits, we show that the cutoff phenomenon occurs for the random quantum circuit. It is also demonstrated that the Dyson-Brownian motion for the eigenvalues of a random unitary matrix as a continuous random walk exhibits the cutoff phenomenon. The results here imply that random quantum states could be generated with shallow random circuits.

Related papers

• Efficient Quantum Pseudorandomness from Hamiltonian Phase States [41.94295877935867]
  We introduce a quantum hardness assumption called the Hamiltonian Phase State (HPS) problem. We show that our assumption is plausibly fully quantum; meaning, it cannot be used to construct one-way functions. We show that our assumption and its variants allow us to efficiently construct many pseudorandom quantum primitives.
  arXiv  Detail & Related papers  (2024-10-10T16:10:10Z)
• Quantum Walks in Weak Stochastic Gauge Fields [0.0]
  Behaviour of random quantum walks is known to be diffusive. weak electric gauge fields reveal the persistence of Bloch oscillations despite decoherence. Proposed models provide insights into the interplay between randomness and coherent dynamics of quantum walks.
  arXiv  Detail & Related papers  (2024-02-14T12:32:15Z)
• Quantum walks on random lattices: Diffusion, localization and the absence of parametric quantum speed-up [0.0]
  We study propagation of quantum walks on percolation-generated two-dimensional random lattices. We show that even arbitrarily weak concentrations of randomly removed lattice sites give rise to a complete breakdown of the superdiffusive quantum speed-up. The fragility of quantum speed-up implies dramatic limitations for quantum information applications of quantum walks on random geometries and graphs.
  arXiv  Detail & Related papers  (2022-10-11T10:07:52Z)
• Spin Entropy [0.12183405753834559]
  In quantum physics, despite its inherently probabilistic nature, the concept of entropy has been elusive. The spin entropy attains local minima for Bell states, which are pure entangled states of two fermions, and local maxima for disentangled states.
  arXiv  Detail & Related papers  (2021-11-23T01:56:26Z)
• Exact emergent quantum state designs from quantum chaotic dynamics [0.0]
  We consider an ensemble of pure states supported on a small subsystem, generated from projective measurements of the remainder of the system in a local basis. We rigorously show that the ensemble, derived for a class of quantum chaotic systems undergoing quench dynamics, approaches a universal form completely independent of system details. Our work establishes bridges between quantum many-body physics, quantum information and random matrix theory, by showing that pseudo-random states can arise from isolated quantum dynamics.
  arXiv  Detail & Related papers  (2021-09-15T18:00:10Z)
• Time-inhomogeneous Quantum Walks with Decoherence on Discrete Infinite Spaces [0.2538209532048866]
  Recently, a unified time-inhomogeneous coin-turning random walk with rescaled limiting distributions, Bernoulli, uniform, arcsine and semicircle laws as parameter varies have been obtained. We obtained a representation theorem for time-inhomogeneous quantum walk on discrete infinite state space. The convergence of the distributions of the decoherent quantum walks are numerically estimated.
  arXiv  Detail & Related papers  (2021-04-19T07:50:52Z)
• Taking the temperature of a pure quantum state [55.41644538483948]
  Temperature is a deceptively simple concept that still raises deep questions at the forefront of quantum physics research. We propose a scheme to measure the temperature of such pure states through quantum interference.
  arXiv  Detail & Related papers  (2021-03-30T18:18:37Z)
• Preparing random states and benchmarking with many-body quantum chaos [48.044162981804526]
  We show how to predict and experimentally observe the emergence of random state ensembles naturally under time-independent Hamiltonian dynamics. The observed random ensembles emerge from projective measurements and are intimately linked to universal correlations built up between subsystems of a larger quantum system. Our work has implications for understanding randomness in quantum dynamics, and enables applications of this concept in a wider context.
  arXiv  Detail & Related papers  (2021-03-05T08:32:43Z)
• The Time-Evolution of States in Quantum Mechanics [77.34726150561087]
  It is argued that the Schr"odinger equation does not yield a correct description of the quantum-mechanical time evolution of states of isolated (open) systems featuring events. A precise general law for the time evolution of states replacing the Schr"odinger equation is formulated within the so-called ETH-Approach to Quantum Mechanics.
  arXiv  Detail & Related papers  (2021-01-04T16:09:10Z)
• Quantum Random Number Generation using a Solid-State Single-Photon Source [89.24951036534168]
  Quantum random number generation (QRNG) harnesses the intrinsic randomness of quantum mechanical phenomena. We demonstrate QRNG with a quantum emitter in hexagonal boron nitride. Our results open a new avenue to the fabrication of on-chip deterministic random number generators.
  arXiv  Detail & Related papers  (2020-01-28T22:47:43Z)
• Jumptime unraveling of Markovian open quantum systems [68.8204255655161]
  We introduce jumptime unraveling as a distinct description of open quantum systems. quantum jump trajectories emerge, physically, from continuous quantum measurements. We demonstrate that quantum trajectories can also be ensemble-averaged at specific jump counts.
  arXiv  Detail & Related papers  (2020-01-24T09:35:32Z)

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.