More global randomness from less random local gates

• URL: http://arxiv.org/abs/2410.24127v1
• Date: Thu, 31 Oct 2024 16:51:52 GMT
• Title: More global randomness from less random local gates
• Authors: Ryotaro Suzuki, Hosho Katsura, Yosuke Mitsuhashi, Tomohiro Soejima, Jens Eisert, Nobuyuki Yoshioka,
• Abstract summary: We prove that one-dimensional structured random circuits with non-Haar random local gates can exhibit substantially more global randomness compared to Haar random circuits with the same underlying circuit architecture. Our findings have applications in improving circuit depth bounds for randomized benchmarking and the generation of approximate unitary 2-designs from shallow random circuits.
• Score: 0.26388783516590225
• License:
• Abstract: Random circuits giving rise to unitary designs are key tools in quantum information science and many-body physics. In this work, we investigate a class of random quantum circuits with a specific gate structure. Within this framework, we prove that one-dimensional structured random circuits with non-Haar random local gates can exhibit substantially more global randomness compared to Haar random circuits with the same underlying circuit architecture. In particular, we derive all the exact eigenvalues and eigenvectors of the second-moment operators for these structured random circuits under a solvable condition, by establishing a link to the Kitaev chain, and show that their spectral gaps can exceed those of Haar random circuits. Our findings have applications in improving circuit depth bounds for randomized benchmarking and the generation of approximate unitary 2-designs from shallow random circuits.

Related papers

• On the complexity of sampling from shallow Brownian circuits [0.0]
  We study a constant-time Brownian circuit model which shares many similarities with constant-depth random quantum circuits. We show that the output distributions of Brownian circuits at shallow depths follow a Porter-Thomas distribution, just like in the case of deep circuits. We discover that for these circuits, while the quantum computer typically scores within a constant factor of the expected value, the classical spoofer suffers from an exponentially larger variance.
  arXiv  Detail & Related papers  (2024-11-06T19:00:00Z)
• Majorization-based benchmark of the complexity of quantum processors [105.54048699217668]
  We numerically simulate and characterize the operation of various quantum processors. We identify and assess quantum complexity by comparing the performance of each device against benchmark lines. We find that the majorization-based benchmark holds as long as the circuits' output states have, on average, high purity.
  arXiv  Detail & Related papers  (2023-04-10T23:01:10Z)
• Crystalline Quantum Circuits [0.0]
  Random quantum circuits continue to inspire a wide range of applications in quantum information science and many-body quantum physics. Motivated by an interest in deterministic circuits with similar applications, we construct classes of textitnonrandom unitary Clifford circuits. A full classification on the square lattice reveals, of particular interest, a "nonfractal good scrambling class" with dense operator spreading.
  arXiv  Detail & Related papers  (2022-10-19T18:00:57Z)
• A single $T$-gate makes distribution learning hard [56.045224655472865]
  This work provides an extensive characterization of the learnability of the output distributions of local quantum circuits. We show that for a wide variety of the most practically relevant learning algorithms -- including hybrid-quantum classical algorithms -- even the generative modelling problem associated with depth $d=omega(log(n))$ Clifford circuits is hard.
  arXiv  Detail & Related papers  (2022-07-07T08:04:15Z)
• Dual unitary circuits in random geometries [0.0]
  We show that regularity of the lattice circuit is not crucial for exact solvability. We consider a circuit where random 2-qubit dual unitary gates sit at intersections of random arrangements straight lines in two dimensions.
  arXiv  Detail & Related papers  (2022-06-20T09:11:43Z)
• Estimating the randomness of quantum circuit ensembles up to 50 qubits [9.775777593425452]
  We show that the ability of random circuits to approximate any random unitaries has consequences on their complexity, expressibility, and trainability. Our work shows that large-scale tensor network simulations could provide important hints toward open problems in quantum information science.
  arXiv  Detail & Related papers  (2022-05-19T23:43:15Z)
• Gaussian initializations help deep variational quantum circuits escape from the barren plateau [87.04438831673063]
  Variational quantum circuits have been widely employed in quantum simulation and quantum machine learning in recent years. However, quantum circuits with random structures have poor trainability due to the exponentially vanishing gradient with respect to the circuit depth and the qubit number. This result leads to a general belief that deep quantum circuits will not be feasible for practical tasks.
  arXiv  Detail & Related papers  (2022-03-17T15:06:40Z)
• The principle of majorization: application to random quantum circuits [68.8204255655161]
  Three classes of circuits were considered: (i) universal, (ii) classically simulatable, and (iii) neither universal nor classically simulatable. We verified that all the families of circuits satisfy on average the principle of majorization. Clear differences appear in the fluctuations of the Lorenz curves associated to states.
  arXiv  Detail & Related papers  (2021-02-19T16:07:09Z)
• Scrambling in Random Unitary Circuits: Exact Results [0.0]
  We study the scrambling of quantum information in local random unitary circuits by focusing on the tripartite information proposed by Hosur et al. We provide exact results for the averaged R'enyi-$2$ tripartite information in two cases: (i) the local gates are Haar random and (ii) the local gates are dual-unitary and randomly sampled from a single-site Haar-invariant measure.
  arXiv  Detail & Related papers  (2020-04-28T17:52:01Z)
• Universal Gate Set for Continuous-Variable Quantum Computation with Microwave Circuits [101.18253437732933]
  We provide an explicit construction of a universal gate set for continuous-variable quantum computation with microwave circuits. As an application, we show that this architecture allows for the generation of a cubic phase state with an experimentally feasible procedure.
  arXiv  Detail & Related papers  (2020-02-04T16:51:59Z)
• Efficient classical simulation of random shallow 2D quantum circuits [104.50546079040298]
  Random quantum circuits are commonly viewed as hard to simulate classically. We show that approximate simulation of typical instances is almost as hard as exact simulation. We also conjecture that sufficiently shallow random circuits are efficiently simulable more generally.
  arXiv  Detail & Related papers  (2019-12-31T19:00:00Z)

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.