Related papers: Designs from Local Random Quantum Circuits with SU…
The group of transversal gates and the group of local symmetries are important features of quantum error correcting codes and pure quantum states, respectively; the former provides fault-tolerant operations on a code while the latter tells…
For a random set $\mathcal{S} \subset U(d)$ of quantum gates we provide bounds on the probability that $\mathcal{S}$ forms a $\delta$-approximate $t$-design. In particular we have found that for $\mathcal{S}$ drawn from an exact $t$-design…
We study a variant of the subgraph isomorphism problem that is of high interest to the quantum computing community. Our results give an algorithm to perform pattern matching in quantum circuits for many patterns simultaneously,…
According to a fundamental result in quantum computing, any unitary transformation on a composite system can be generated using so-called 2-local unitaries that act only on two subsystems. Beyond its importance in quantum computing, this…
Using the Functional Renormalization Group approach we construct effective quantum spacetime geometries by self-consistently deforming the classical Schwarzschild-de Sitter black-hole solution. This involves studying how quantum…
Computing the distribution of permanents of random matrices has been an outstanding open problem for several decades. In quantum computing, "anti-concentration" of this distribution is an unproven input for the proof of hardness of the task…
Random many-body states are both a useful tool to model certain physical systems and an important asset for quantum computation. Realising them, however, generally requires an exponential (in system size) amount of resources. Recent…
Quantum simulations of lattice gauge theories offer the potential to directly study the non-perturbative dynamics of quantum chromodynamics, but naive analyses suggest that they require large computational resources. Large $N_c$ expansions…
This paper investigates the spectral form factor (SFF) of the quadratic $R$-para-particle Sachdev-Ye-Kitaev ($R$-PSYK$_2$) model with various random matrix ensemble couplings. We generalize previous work on Gaussian Unitary Ensemble (GUE)…
Many models for chaotic systems consist of joining two integrable systems with incompatible constants of motion. The quantum counterparts of such models have a propagator which factorizes into two integrable parts. Each part can be…
An important problem in quantum information theory is that of bounding sets of correlations that arise from making local measurements on entangled states of arbitrary dimension. Currently, the best-known method to tackle this problem is the…
Whether a given target state can be prepared by starting with a simple product state and acting with a finite-depth quantum circuit is a key question in condensed matter physics and quantum information science. It underpins classifications…
Variational quantum algorithms use non-convex optimization methods to find the optimal parameters for a parametrized quantum circuit in order to solve a computational problem. The choice of the circuit ansatz, which consists of…
Decoupling has become a central concept in quantum information theory with applications including proving coding theorems, randomness extraction and the study of conditions for reaching thermal equilibrium. However, our understanding of the…
We introduce a class of hybrid quantum circuits, with random unitaries and projective measurements, which host long-range order in the area law entanglement phase of the steady state. Our primary example is circuits with unitaries…
We develop further previous work on de Sitter extremal surfaces and time entanglement structures in quantum mechanics. In the first part, we first discuss explicit quotient geometries. Then we construct smooth bulk geometries with replica…
We developed a corporative stochastic approximation (CSA) type algorithm for semi-infinite programming (SIP), where the cut generation problem is solved inexactly. First, we provide general error bounds for inexact CSA. Then, we propose two…
Symmetry is fundamental to physical laws across different scales$\unicode{x2014}$from spacetime structure in general relativity to particle interactions in quantum field theory. Local symmetries, described by gauge theories, are central to…
Quantum entanglement is affected by unitary evolution, which spreads the entanglement through the whole system, and also by measurements, which usually tends to disentangle subsystems from the rest. Their competition has been known to…
Thanks to its immunity to the detection loophole, the Clauser-Horne/Eberhard inequality plays an important role in tests of locality and in certification of quantum information protocols based on entanglement. I describe a local model that…