Efficient Quantum Circuits for Schur and Clebsch-Gordan Transforms

Abstract

The Schur basis on n d-dimensional quantum systems is a generalization of the total angular momentum basis that is useful for exploiting symmetry under permutations or collective unitary rotations. We present efficient (size poly(n,d,log(1/ε)) for accuracy ε) quantum circuits for the Schur transform, which is the change of basis between the computational and the Schur bases. These circuits are based on efficient circuits for the Clebsch-Gordan transformation. We also present an efficient circuit for a limited version of the Schur transform in which one needs only to project onto different Schur subspaces. This second circuit is based on a generalization of phase estimation to any nonabelian finite group for which there exists a fast quantum Fourier transform.

4 pages, 3 figures

References in corpus (6)

• A Theory of Quantum Error-Correcting Codes
• Theory of Decoherence-Free Fault-Tolerant Universal Quantum Computation
• Classical and quantum communication without a shared reference frame
• Estimating the spectrum of a density operator
• Optimal sequence of quantum measurements in the sense of Stein's lemma in quantum hypothesis testing
• Quantum universal variable-length source coding

Cited by in corpus (111)

• Quantum principal component analysis
• Reference frames, superselection rules, and quantum information
• The Quantum Chernoff Bound
• Asymptotic Error Rates in Quantum Hypothesis Testing
• Open quantum systems with local and collective incoherent processes: Efficient numerical simulation using permutational invariance
• Virtual Distillation for Quantum Error Mitigation
• Optimum mixed-state discrimination for noisy entanglement-enhanced sensing
• Tapering off qubits to simulate fermionic Hamiltonians
• Fundamental limits of quantum error mitigation
• The quantum Chernoff bound as a measure of distinguishability between density matrices: application to qubit and Gaussian states
• Quantum Algorithm Implementations for Beginners
• The Structure of Bipartite Quantum States - Insights from Group Theory and Cryptography
• Deterministic Preparation of Dicke States
• Grover Mixers for QAOA: Shifting Complexity from Mixer Design to State Preparation
• Theory for Equivariant Quantum Neural Networks
• Applications of coherent classical communication and the Schur transform to quantum information theory
• Quantum circuits for measuring weak values, Kirkwood--Dirac quasiprobability distributions, and state spectra
• Entanglement-enhanced Neyman-Pearson target detection using quantum illumination
• Quantum Data Compression of a Qubit Ensemble
• Speeding up Learning Quantum States through Group Equivariant Convolutional Quantum Ansätze
• A Divide-and-Conquer Approach to Dicke State Preparation
• Quantum simulation of gauge theory via orbifold lattice
• Short-Depth Circuits for Dicke State Preparation
• Fast-forwarding quantum evolution
• An efficient high dimensional quantum Schur transform
• Reservoir-engineered spin squeezing: macroscopic even-odd effects and hybrid-systems implementations
• Weak Fourier-Schur sampling, the hidden subgroup problem, and the quantum collision problem
• State preparation by shallow circuits using feed forward
• Universal entanglement concentration
• Near-optimal covariant quantum error-correcting codes from random unitaries with symmetries
• Optimal compression for identically prepared qubit states
• Efficient classical algorithms for simulating symmetric quantum systems
• Generalization of the Tavis-Cummings model for multi-level anharmonic systems
• Optimal Universal Quantum Error Correction via Bounded Reference Frames
• Quantum Error Correcting Subsystem Codes From Two Classical Linear Codes
• Symmetry breaking/symmetry preserving circuits and symmetry restoration on quantum computers: A quantum many-body perspective
• Cooperative spontaneous emission from indistinguishable atoms in arbitrary motional quantum states
• Efficient Quantum Compression for Ensembles of Identically Prepared Mixed States
• Reversing Unknown Qubit-Unitary Operation, Deterministically and Exactly
• Filtering states with total spin on a quantum computer
• Universal super-replication of unitary gates
• State preparation and measurement in a quantum simulation of the O(3) sigma model
• Simplified formalism of the algebra of partially transposed permutation operators with applications
• Numerical Evidence for Exponential Speed-up of QAOA over Unstructured Search for Approximate Constrained Optimization
• Spin-free quantum computational simulations and symmetry adapted states
• Exponential improvements in the simulation of lattice gauge theories using near-optimal techniques
• Optimal protocols for quantum metrology with noisy measurements
• Quantum Stopwatch: How To Store Time in a Quantum Memory
• Quantum circuits for the preparation of spin eigenfunctions on quantum computers
• Quantum Schur Sampling Circuits can be Strongly Simulated
• Beating noise with abstention in state estimation
• Optimality of the pretty good measurement for port-based teleportation
• Ultimate limits for quickest quantum change-point detection
• Region of fidelities for a 1 -> N universal qubit quantum cloner
• Efficient simulation of random states and random unitaries
• Non-Unitary Quantum Machine Learning
• Inferring physical properties of symmetric states from the fewest copies
• Spin coupling is all you need: Encoding strong electron correlation in molecules on quantum computers
• Streaming quantum state purification
• Accelerating Quantum Optimal Control of Multi-Qubit Systems with Symmetry-Based Hamiltonian Transformations
• Global Variational Quantum Circuits for Arbitrary Symmetric State Preparation
• The Optimal Single Copy Measurement for the Hidden Subgroup Problem
• Perfect quantum-state synchronization
• Universal construction of decoders from encoding black boxes
• Mixing indistinguishable systems leads to a quantum Gibbs paradox
• Toward Super-polynomial Quantum Speedup of Equivariant Quantum Algorithms with SU($d$) Symmetry
• Probabilistic metrology or how some measurement outcomes render ultra-precise estimates
• Cycle Index Polynomials and Generalized Quantum Separability Tests
• Multiparameter estimation for qubit states with collective measurements: a case study
• A Classical Algorithm for Quantum $\text{SU}(2)$ Schur Sampling
• Quantum Information Processing and Composite Quantum Fields
• Spectrum estimation of density operators with alkaline-earth atoms
• Quantum Compression of Tensor Network States
• Symmetric quantum states: a review of recent progress
• Linear programming with unitary-equivariant constraints
• From polarization multipoles to higher-order coherences
• Hilbert space structure of the low energy sector of U(N) quantum Hall ferromagnets and their classical limit
• Quantum Algorithm for Smoothed Particle Hydrodynamics
• Probabilistic metrology defeats ultimate deterministic bound
• Fundamental limits on quantum cloning from the no-signalling principle
• Universal algorithms for quantum data learning
• Universal and distorsion-free entanglement concentration of multiqubit quantum states in the W class
• All you need is spin: SU(2) equivariant variational quantum circuits based on spin networks
• Learning from physics experiments, with quantum computers: Applications in muon spectroscopy
• Quantum dynamics of a fully-blockaded Rydberg atom ensemble
• The Role of Rotational Invariance in the Properties of Hamiltonians
• On the Power of Quantum Distributed Proofs
• Experimental benchmarking of quantum state overlap estimation strategies with photonic systems
• Exact Model Reduction for Continuous-Time Open Quantum Dynamics
• Quantum Resource Theory for Charge-Parity-Time Inversion
• Topological obstructions to quantum computation with unitary oracles
• An alternative approach to the construction of Schur-Weyl transform
• Unification of Finite Symmetries in Simulation of Many-body Systems on Quantum Computers
• Symmetric functions of qubits in an unknown basis
• Universal adjointation of isometry operations using conversion of quantum supermaps
• Time-Efficient Quantum Entropy Estimator via Samplizer
• Quantum eigenstate broadcasting assisted by a coherent link
• Representation matching for delegated quantum computing
• Lower bound on entanglement in subspaces defined by Young diagrams
• Measuring quantum relative entropy with finite-size effect
• Permutationally invariant processes in open multiqudit systems
• Superresolving collective quantum measurements
• The Study of Entangled States in Quantum Computation and Quantum Information Science
• Algebraic metrology: Pretty good states and bounds
• Symmetric coupling of four spin-1/2 systems
• Performance Guarantees for Quantum Neural Estimation of Entropies
• Testing identity of collections of quantum states: sample complexity analysis
• Sample Optimal and Memory Efficient Quantum State Tomography
• Compression of quantum shallow-circuit states
• A new approach to the construction of Schur-Weyl states
• Compression for Qubit Clocks