Sampling cubic rings
Number Theory
2024-05-24 v1
Authors:
Fabian Gundlach
Abstract
We explain how to construct a uniformly random cubic integral domain S of given signature with ∣disc(S)∣≤T in expected time O(logT).
Cite
@article{arxiv.2405.13734,
title = {Sampling cubic rings},
author = {Fabian Gundlach},
journal= {arXiv preprint arXiv:2405.13734},
year = {2024}
}
Comments
13 pages
Related papers
View all related →
Data Structures and Algorithms · Computer Science
Consistent Subset Sampling
Konstantin Kutzkov, Rasmus Pagh
2014-04-21
Quantum Physics · Physics
Matrix concentration inequalities and efficiency of random universal sets of quantum gates
Piotr Dulian, Adam Sawicki
2023-04-26
Quantum Physics · Physics
Unitary designs from statistical mechanics in random quantum circuits
Nicholas Hunter-Jones
2019-05-31
Probability · Mathematics
Any Orthonormal Basis in High Dimension is Uniformly Distributed over the Sphere
Sheldon Goldstein, Joel L. Lebowitz, Roderich Tumulka, Nino Zanghi
2019-08-01
Combinatorics · Mathematics
Linear-time uniform generation of random sparse contingency tables with specified marginals
Andrii Arman, Pu Gao, Nicholas Wormald
2021-06-17
Computation · Statistics
Experimental Analysis of a Generalized Stratified Sampling Algorithm for Hypercubes
Simon Wessing
2018-06-14
Computational Complexity · Computer Science
Randomness-efficient Curve Samplers
Zeyu Guo
2013-09-05
Data Structures and Algorithms · Computer Science
Compressed Index with Construction in Compressed Space
Dmitry Kosolobov
2026-04-15
Quantum Physics · Physics
Almost uniform sampling via quantum walks
Peter C. Richter
2007-05-23
Combinatorics · Mathematics
Random sampling of plane partitions
Olivier Bodini, Eric Fusy, Carine Pivoteau
2009-09-29
Quantum Physics · Physics
Efficient Clifford+T approximation of single-qubit operators
Peter Selinger
2015-03-13
Quantum Physics · Physics
Sampling quantum states with inequality constraints
Weijun Li, Rui Han, Jiangwei Shang, Hui Khoon Ng +1
2026-02-02
Quantum Physics · Physics
Certifiable Quantum Dice - Or, testable exponential randomness expansion
Umesh V. Vazirani, Thomas Vidick
2011-11-28
Data Structures and Algorithms · Computer Science
Optimal Sublinear Sampling of Spanning Trees and Determinantal Point Processes via Average-Case Entropic Independence
Nima Anari, Yang P. Liu, Thuy-Duong Vuong
2022-09-20
Computational Physics · Physics
Parallel Computation of Inverse Compton Scattering Radiation Spectra based on Li\'enard-Wiechert Potentials
Yi-Kai Kan, Franz X. Kärtner, Sabine Le Borne, Daniel Ruprecht +1
2022-11-08
Functional Analysis · Mathematics
Random Sampling in Reproducing Kernel Subspace of Mixed Lebesgue Spaces
Prashant Goyal, Dhiraj Patel, Sivananthan Sampath
2022-11-08
Quantum Physics · Physics
Quantum Sampling and Moment Estimation for Transformed Gaussian Random Fields
Matthias Deiml, Daniel Peterseim
2025-08-20
Quantum Physics · Physics
Quantum pseudo-randomness from cluster-state quantum computation
Winton G. Brown, Yaakov S. Weinstein, Lorenza Viola
2009-11-13
Mathematical Physics · Physics
A Quantum $0-\infty$ Law
Michel Bauer
2022-02-11
Data Structures and Algorithms · Computer Science
Faster Algorithms for Testing under Conditional Sampling
Moein Falahatgar, Ashkan Jafarpour, Alon Orlitsky, Venkatadheeraj Pichapathi +1
2015-04-17
Quantum Physics · Physics
Capturing spin chain dynamics with periodically projected time-dependent basis
Grace Hsiao-Han Chuang, Abhijit Pendse
2025-02-14
Quantum Physics · Physics
Every Classical Sampling Circuit is a Quantum Sampling Circuit
Steven Herbert
2021-09-13
Data Structures and Algorithms · Computer Science
Sublinear Time Quantum Sensitivity Sampling
Zhao Song, David P. Woodruff, Lichen Zhang
2025-09-23
Quantum Physics · Physics
Quantum circuit synthesis for generalized coherent states
Rolando D. Somma
2020-01-08
Quantum Physics · Physics
Convergence Conditions for Random Quantum Circuits
Joseph Emerson, Etera Livine, Seth Lloyd
2009-11-11