Unitary Designs from Random Symmetric Quantum Circuits

• URL: http://arxiv.org/abs/2408.14463v2
• Date: Tue, 15 Oct 2024 06:59:16 GMT
• Title: Unitary Designs from Random Symmetric Quantum Circuits
• Authors: Hanqing Liu, Austin Hulse, Iman Marvian,
• Abstract summary: We study distributions of unitaries generated by random quantum circuits containing only symmetry-respecting gates. We obtain an equation that determines the exact design properties of such distributions.
• Score: 0.8192907805418583
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: In this work, we study distributions of unitaries generated by random quantum circuits containing only symmetry-respecting gates. We develop a unified approach applicable to all symmetry groups and obtain an equation that determines the exact design properties of such distributions. It has been recently shown that the locality of gates imposes various constraints on realizable unitaries, which in general, significantly depend on the symmetry under consideration. These constraints typically include restrictions on the relative phases between sectors with inequivalent irreducible representations of the symmetry. We call a set of symmetric gates semi-universal if they realize all unitaries that respect the symmetry, up to such restrictions. For instance, while 2-qubit gates are semi-universal for $\mathbb{Z}_2$, U(1), and SU(2) symmetries in qubit systems, SU(d) symmetry with $d\ge 3$ requires 3-qudit gates for semi-universality. Failure of semi-universality precludes the distribution generated by the random circuits from being even a 2-design for the Haar distribution over symmetry-respecting unitaries. On the other hand, when semi-universality holds, under mild conditions, satisfied by U(1) and SU(2) for example, the distribution becomes a $t$-design for $t$ growing polynomially with the number of qudits, where the degree is determined by the locality of gates. More generally, we present a simple linear equation that determines the maximum integer $t_{\max}$ for which the uniform distribution of unitaries generated by the circuits is a $t$-design for all $t\leq t_{\max}$. Notably, for U(1), SU(2) and cyclic groups, we determine the exact value of $t_{\max}$ as a function of the number of qubits and locality of the gates, and for SU(d), we determine the exact value of $t_{\max}$ for up to $4$-qudit gates.

Related papers

• Non-Universality from Conserved Superoperators in Unitary Circuits [0.0]
  An important result in the theory of quantum control is the "universality" of $2$-local unitary gates. Recent results have shown that universality can break down in the presence of symmetries.
  arXiv  Detail & Related papers  (2024-09-17T17:59:42Z)
• Characterization of Randomness in Quantum Circuits of Continuous Gate Sets [0.0]
  We have established the method of characterizing the maximal order of approximate unitary designs generated by symmetric local random circuits. Here, we provide details on the derivation of the main theorems for general symmetry and for concrete symmetries.
  arXiv  Detail & Related papers  (2024-08-24T05:20:26Z)
• A framework for semi-universality: Semi-universality of 3-qudit SU(d)-invariant gates [0.8192907805418583]
  We show that 3-qudit SU(d)-invariant gates are semi-universal, i.e., generate all SU(d)-invariant unitaries. We also prove that these gates achieve full universality when supplemented with 3 ancilla qudits. In particular, we establish that even though 2-qudit SU(d)-invariant gates are not themselves semi-universal, they become universal with at most 11 ancilla qudits.
  arXiv  Detail & Related papers  (2024-07-30T23:54:46Z)
• Symmetry-restricted quantum circuits are still well-behaved [45.89137831674385]
  We show that quantum circuits restricted by a symmetry inherit the properties of the whole special unitary group $SU(2n)$. It extends prior work on symmetric states to the operators and shows that the operator space follows the same structure as the state space.
  arXiv  Detail & Related papers  (2024-02-26T06:23:39Z)
• SU(d)-Symmetric Random Unitaries: Quantum Scrambling, Error Correction, and Machine Learning [11.861283136635837]
  We show that in the presence of SU(d) symmetry, the local conserved quantities would exhibit residual values even at $t rightarrow infty$. We also show that SU(d)-symmetric unitaries can be used to constructally optimal codes. We derive an overpartameterization threshold via the quantum neural kernel.
  arXiv  Detail & Related papers  (2023-09-28T16:12:31Z)
• Quantum Current and Holographic Categorical Symmetry [62.07387569558919]
  A quantum current is defined as symmetric operators that can transport symmetry charges over an arbitrary long distance. The condition for quantum currents to be superconducting is also specified, which corresponds to condensation of anyons in one higher dimension.
  arXiv  Detail & Related papers  (2023-05-22T11:00:25Z)
• Towards Antisymmetric Neural Ansatz Separation [48.80300074254758]
  We study separations between two fundamental models of antisymmetric functions, that is, functions $f$ of the form $f(x_sigma(1), ldots, x_sigma(N)) These arise in the context of quantum chemistry, and are the basic modeling tool for wavefunctions of Fermionic systems.
  arXiv  Detail & Related papers  (2022-08-05T16:35:24Z)
• $O(N^2)$ Universal Antisymmetry in Fermionic Neural Networks [107.86545461433616]
  We propose permutation-equivariant architectures, on which a determinant Slater is applied to induce antisymmetry. FermiNet is proved to have universal approximation capability with a single determinant, namely, it suffices to represent any antisymmetric function. We substitute the Slater with a pairwise antisymmetry construction, which is easy to implement and can reduce the computational cost to $O(N2)$.
  arXiv  Detail & Related papers  (2022-05-26T07:44:54Z)
• Annihilating Entanglement Between Cones [77.34726150561087]
  We show that Lorentz cones are the only cones with a symmetric base for which a certain stronger version of the resilience property is satisfied. Our proof exploits the symmetries of the Lorentz cones and applies two constructions resembling protocols for entanglement distillation.
  arXiv  Detail & Related papers  (2021-10-22T15:02:39Z)
• Random quantum circuits anti-concentrate in log depth [118.18170052022323]
  We study the number of gates needed for the distribution over measurement outcomes for typical circuit instances to be anti-concentrated. Our definition of anti-concentration is that the expected collision probability is only a constant factor larger than if the distribution were uniform. In both the case where the gates are nearest-neighbor on a 1D ring and the case where gates are long-range, we show $O(n log(n)) gates are also sufficient.
  arXiv  Detail & Related papers  (2020-11-24T18:44:57Z)
• Absolute anomalies in (2+1)D symmetry-enriched topological states and exact (3+1)D constructions [0.0]
  We show how to compute the anomaly for symmetry-enriched topological (SET) states of bosons in complete generality. We present an exactly solvable Hamiltonian for the system and demonstrate explicitly a (2+1)D $G$ symmetric surface termination. Our results can also be viewed as providing a method to compute the $mathcalH4(G, U(1))$ obstruction that arises in the theory of $G$-crossed braided tensor categories.
  arXiv  Detail & Related papers  (2020-03-25T18:00:03Z)

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.