pith. sign in

arxiv: math-ph/0609050 · v2 · submitted 2006-09-18 · 🧮 math-ph · math.MP· math.NA

How to generate random matrices from the classical compact groups

classification 🧮 math-ph math.MPmath.NA
keywords randomclassicalcompactgenerategivengroupsmatricestheory
0
0 comments X
read the original abstract

We discuss how to generate random unitary matrices from the classical compact groups U(N), O(N) and USp(N) with probability distributions given by the respective invariant measures. The algorithm is straightforward to implement using standard linear algebra packages. This approach extends to the Dyson circular ensembles too. This article is based on a lecture given by the author at the summer school on Number Theory and Random Matrix Theory held at the University of Rochester in June 2006. The exposition is addressed to a general mathematical audience.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 9 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Quantum state isomorphism problems for groups

    quant-ph 2026-05 unverdicted novelty 8.0

    Quantum state isomorphism under group actions is BQP-hard for pure states across nontrivial groups and QSZK-complete for mixed states with finite groups; Pauli group version is BQP-complete and Clifford is GI-hard, ru...

  2. Signature Kernel and Schwinger-Dyson Kernel Equations as Two-Parameter Rough Differential Equations

    math.PR 2026-05 unverdicted novelty 7.0

    Signature kernel and Schwinger-Dyson kernel equations are recast as two-parameter rough differential equations with well-posedness, stability, and a numerical scheme established for rough driving signals.

  3. GeoPAS: Geometric Probing for Algorithm Selection in Continuous Black-Box Optimization

    cs.LG 2026-04 unverdicted novelty 7.0

    GeoPAS represents optimization problems via multi-scale 2D geometric slices fed to a validity-aware CNN that aggregates embeddings for risk-aware solver selection and log-scale performance prediction, outperforming th...

  4. Computing quantum magic of state vectors

    quant-ph 2026-01 accept novelty 7.0

    Efficient algorithms compute stabilizer Rényi entropy and mana for quantum states from vectors at O(N d^{2N}) cost using fast Hadamard transform, with open-source implementation.

  5. Generalised Entanglement Entropies from Unit-Invariant Singular Value Decomposition

    hep-th 2025-12 unverdicted novelty 7.0

    Generalized entanglement entropies are constructed via left-, right-, and bi-invariant unit-invariant singular value decompositions to ensure scale invariance for non-Hermitian and rectangular operators in quantum mec...

  6. GeoPAS: Geometric Probing for Algorithm Selection in Continuous Black-Box Optimization

    cs.LG 2026-04 unverdicted novelty 6.0

    GeoPAS uses multi-scale 2D geometric slices of optimization landscapes with validity-mask pooling and a learned-plus-prior composite score to select from 12 solvers, cutting mean relative expected running time from 30...

  7. Reconstructing the unitary part of a noisy quantum channel

    quant-ph 2025-07 unverdicted novelty 6.0

    Method to reconstruct the unitary component of a quantum channel from minimal mixed or pure state pairs, with resource comparisons to Choi-matrix methods for noisy dynamics and robustness to SPAM errors.

  8. Engineering Precise and Robust Effective Hamiltonians

    quant-ph 2025-06 unverdicted novelty 6.0

    A framework is presented for designing robust and precise effective Hamiltonians by identifying the minimal toggling-frame subspace and the complete set of achievable zeroth-order terms.

  9. Efficient Finite Initialization with Partial Norms for Tensorized Neural Networks and Tensor Networks Algorithms

    cs.LG 2023-09 unverdicted novelty 5.0

    Introduces two algorithms for efficient finite initialization of tensor network layers via iterative partial norm computations, applied to MPS/TT and MPO/TT-M layers with scaling analysis and public code.