SCSamuel Crew

Samuel Crew

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article


Samuel Crew has a total of 21 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Open Access

    A quantum algorithm for one-shot signatures

    by Gopikrishnan Muraleedharan, Minh Thuy Truc Pham, Vir Pathak, Thomas Gardner, Chuanqi Zhang, Samuel Crew, Tom Hartweg, Adrian Aasen, Guido Masella, Vase Moeini, et al.

    We provide a pre-obfuscation circuit-level implementation of an efficient one shot signature scheme, which has known applications to delegated signatures, secure token transfer, and publicly verifiable randomness. The algorithm consists of two stages: a key generation stage where a classical public key/quantum secret key pair is produced, and a signing stage where the quantum secret key is processed with a message string to produce a classical signature. There is no algorithmic error in the construction and the signed message can be efficiently checked by a classical verifier. Our scheme works by preparing a superposition over elements of a random affine coset determined by the output of a puncturable pseudorandom function, together with a circuit that tests coset membership. The logical qubit number scales like Θ(κ log(r) + n + l) and the gate complexity scales like Θ(n3 + nl), where r is the public key size, n + l is the signature size, l is the message size, and κ = Ω(n) is the cryptographic security parameter. We provide explicit qubit and gate counts before obfuscation. A secure instantiation additionally requires modified key generation and a security proof for the resulting obfuscated construction.

  • Open Access

    Resurgence and hyperasymptotics in wave optics astronomy

    by Job Feldbrugge, Samuel Crew, Ue-Li Pen

    With the discovery of gravitational waves and fast radio bursts, wave optics has become increasingly relevant in astrophysics. This paper studies the behaviour of random gravitational and plasma lenses, presenting the refractive and diffractive expansions, with higher-order terms that allow error estimates and embody the counterintuitive resurgence phenomenon. Specifically, we show that the diffractive expansion converges for a broad class of bounded lens models and provides an efficient description of interference patterns across frequency regimes. Next, building on Picard-Lefschetz techniques, we derive the full refractive expansion, organising it into a transseries. Near caustics, the standard transseries is supplemented with uniform asymptotics. We study this transseries, with both Borel and hyperasymptotic resummation yielding systematic approximations to lensing integrals at all frequencies. Our results give a framework for modelling wave optics lensing near caustics and beyond the geometric optics approximation and thereby illustrate how tools from resurgence and asymptotic analysis can be applied to practical problems in astrophysics. Near caustic singularities, the post-refractive corrections diverge, while the uniform asymptotic expansion becomes accurate. We use the leading uniform approximation to bridge the singular caustic regime. For the Lorenzian lens, the leading-order diffractive-refractive-uniform expansions mosaic the full parameter space, providing quantitative switching criteria.

  • Open Access

    Automorphisms of Stokes multipliers in higher-order WKBJ theory

    by Josh Shelton, Samuel Crew, Christopher J Lustri

    We consider the Stokes phenomenon and higher-order Stokes phenomenon (HOSP) of formal asymptotic transseries arising in the WKBJ analysis of linear differential equations and integral problems. We introduce a framework of automorphisms that act on the Stokes constants of the divergent expansion, explained via late–late-term expansions and parametric alien calculus, to capture this phenomenon. Our method is applied to a paradigmatic example: we obtain the full Stokes line structure and automorphisms for the swallowtail problem from catastrophe theory, which contains four WKBJ components. We demonstrate that, in a system with four or more WKBJ components, the automorphism associated with the HOSP can itself change value at the point where the associated higher-order Stokes line crosses another higher-order Stokes line. We then argue that no additional special behaviour emerges for transseries with five or more WKBJ components, except for a more frequent appearance of HOSP.

  • Open Access

    Learning magic in the Schwinger model

    by Samuel Crew, Hsueh Hao Lu

    We demonstrate the use of variational neural network quantum states to study non-stabilizerness in qubit-regularised quantum field theory. Applying the methodology recently introduced by Sinibaldi et al., we numerically compute the stabilizer Rényi entropy of ground states of the Schwinger model with a topological term. We examine how the magic content of these states depends on the separation between external probe charges, providing insight into the classical hardness of simulating gauge theories with non-trivial infrared structure.

  • Open Access

    Magic Entropy in Hybrid Spin-Boson Systems

    by Samuel Crew, Ying-Lin Li, Heng-Hsi Li, Po-Yao Chang

    We introduce entropic measures to quantify non-classical resource in hybrid spin-boson systems. We discuss the stabilizer Rényi entropy in the framework of phase space quantisation and define an analogous hybrid magic entropy and a mutual magic entropy that capture the distribution of quantum magic across spin and bosonic subsystems. We use these entropic measures to demonstrate two key phenomena: the detection of the superradiant phase transition in the Dicke model and the dynamics of magic in the Jaynes-Cummings model following a quench. We develop a Monte Carlo numerical scheme to enable practical computation in many-body examples.

  • Open Access

    An algebraic study of parametric Stokes phenomena

    by Inês Aniceto, Samuel Crew

    We investigate geometric aspects of co-equational parametric resurgence, by studying physical problems whose formal asymptotic solutions give rise to Borel transforms lying on an algebraic curve. This perspective allows us to elucidate concepts unique to parametric resurgence such as singularity structures, (virtual) turning points and the higher-order Stokes phenomenon. We construct examples as solutions to Borel plane partial differential equations using an algebraic curve ansatz before turning to the general analytic structure of co-equational resurgence problems, where we provide a systematic description of analytic continuation and Stokes constants through a Borel plane inner-outer matching procedure.