A Quantum Algorithm to Efficiently Sample from Interfering Binary Trees

Provasoli, Davide; Nachman, B. P.; Jong, Wibe A. de; Bauer, C.

doi:10.48550/arxiv.1901.08148

Cited by 5 publications

(8 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Further inspiring the use of quantum devices for this purpose, recent quantification of computational complexity in tensor network simulation of inelastic false-vacuum bubble scattering illustrated a growth of entanglement at high energies and multiple scatterings [67], clearly connecting quantum effects to the voracious consumption of classical computational resources in scattering processes. As algorithms for the quantum implementation of microscopic time evolution operators continue to progress, a complementary perspective from EFT descriptions is under development [295,298,299], utilizing quantum devices to address non-perturbative physics isolated in EFT descriptions of gauge field dynamics e.g., of parton showers, high multiplicity final states, or soft functions of SCET. As a reliable methodology for systematically isolating energy regimes, the demonstrated synergy between EFTs and microscopic quantum simulations of fields is expected to reduce quantum resource requirements by multiple orders of magnitude and offer a clear route for integration of quantum devices into existing computational frameworks of experimental impact.…”

Section: Quantum Techniques and The Standard Model A Mapping Quantum ...mentioning

confidence: 99%

Standard model physics and the digital quantum revolution: thoughts about the interface

2022

View full text Add to dashboard Cite

Advances in isolating, controlling and entangling quantum systems are transforming what was once a curious feature of quantum mechanics into a vehicle for disruptive scientiﬁc and technological progress. Pursuing the vision articulated by Feynman, a concerted eﬀort across many areas of research and development is introducing prototypical digital quantum devices into the computing ecosystem available to domain scientists. Through interactions with these early quantum devices, the abstract vision of exploring classically-intractable quantum systems is evolving toward becoming a tangible reality. Beyond catalyzing these technological advances, entanglement is enabling parallel progress as a diagnostic for quantum correlations and as an organizational tool, both guiding improved understanding of quantum manybody systems and quantum ﬁeld theories deﬁning and emerging from the Standard Model. From the perspective of three domain science theorists, this article compiles thoughts about the interface on entanglement, complexity, and quantum simulation in an eﬀort to contextualize recent NISQ-era progress with the scientiﬁc objectives of nuclear and high-energy physics.

show abstract

Section: Quantum Techniques and The Standard Model A Mapping Quantum ...mentioning

confidence: 99%

Standard model physics and the digital quantum revolution: thoughts about the interface

2022

View full text Add to dashboard Cite

show abstract

“…While the standard parton shower-inspired MCMC algorithm fails, we have discovered a quantum-inspired classical algorithm that can efficiently sample from the full probability distribution[30]. However, this algorithm only works when neglecting the φ → f f and cannot solve our full model.…”

mentioning

confidence: 99%

Quantum Algorithm for High Energy Physics Simulations

et al. 2021

Self Cite

View full text Add to dashboard Cite

Simulating quantum field theories is a flagship application of quantum computing. However, calculating experimentally relevant high energy scattering amplitudes entirely on a quantum computer is prohibitively difficult. It is well known that such high energy scattering processes can be factored into pieces that can be computed using well established perturbative techniques, and pieces which currently have to be simulated using classical Markov Chain (MC) algorithms. These classical MC simulation approaches work well to capture many of the salient features, but cannot capture all quantum effects. To exploit quantum resources in the most efficient way, we introduce a new paradigm for quantum algorithms in field theories. This approach uses quantum computers only for those parts of the problem which are not computable using existing techniques. In particular, we develop a polynomial time quantum final state shower that accurately models the effects of intermediate spin states similar to those present in high energy electroweak showers. The algorithm is explicitly demonstrated for a simplified quantum field theory on a quantum computer.

show abstract

“…We end by noting that [5,6,7]) considered quantum algorithms for simulating a similar system: the binary random walk of a single particle taking N steps to the left or right. In that case, the state space looks like a binary tree with 2 N leaves, but each realization is a single path.…”

Section: Discussionmentioning

confidence: 99%

“…In particular, the classical treatment of the parton shower admits an efficient sampling algorithm where the shower evolves sequentially and is described by an autoregressive probabilistic model (a Markov process). There is a desire to improve upon the classical treatment and explicitly incorporate interference effects [3,4]; however, new computational techniques are needed to cope with the exponential growth in complexity associated to quantum processes [5,6,7].…”

Section: Introductionmentioning

confidence: 99%

“…The Ginkgo parameters for these samples are λ = 1.5, the mass of the root node was sampled from a normal distribution with mean 30 GeV and standard deviation 5 GeV, and each component of the root node's 3-momentum vector was sampled with a normal distribution with mean 200 GeV and standard deviation 10 GeV 5. The optimal classifier is based on the Neyman-Pearson lemma and defined by the likelihood ratio as the most powerful variable or test statistic (for a proof and a particle physics application see[18,19]).…”

mentioning

confidence: 99%

See 1 more Smart Citation

The Quantum Trellis: A classical algorithm for sampling the parton shower with interference effects

Macaluso¹,

Cranmer²

2021

Preprint

View full text Add to dashboard Cite

Simulations of high-energy particle collisions, such as those used at the Large Hadron Collider, are based on quantum field theory; however, many approximations are made in practice. For example, the simulation of the parton shower, which gives rise to objects called 'jets', is based on a semi-classical approximation that neglects various interference effects. While there is a desire to incorporate interference effects, new computational techniques are needed to cope with the exponential growth in complexity associated to quantum processes. We present a classical algorithm called the quantum trellis to efficiently compute the un-normalized probability density over N -body phase space including all interference effects, and we pair this with an MCMC-based sampling strategy. This provides a potential path forward for classical computers and a strong baseline for approaches based on quantum computing.

show abstract

A Quantum Algorithm to Efficiently Sample from Interfering Binary Trees

Cited by 5 publications

References 0 publications

Standard model physics and the digital quantum revolution: thoughts about the interface

Standard model physics and the digital quantum revolution: thoughts about the interface

Quantum Algorithm for High Energy Physics Simulations

The Quantum Trellis: A classical algorithm for sampling the parton shower with interference effects

Contact Info

Product

Resources

About