English
Related papers

Related papers: Atomicity Improvement for Elliptic Curve Scalar Mu…

200 papers

In this paper, we propose a numerical method for verifying the positiveness of solutions to semilinear elliptic equations. We provide a sufficient condition for a solution to an elliptic equation to be positive in the domain of the…

Numerical Analysis · Mathematics 2016-07-05 Kazuaki Tanaka , Kouta Sekine , Shin'ichi Oishi

We show how the modular symmetries that have been found to be consistent with most available scaling data from quantum Hall systems, derive from a rigid family of algebraic curves of the elliptic type. The complicated special functions…

Strongly Correlated Electrons · Physics 2012-07-20 J. Nissinen , C. A. Lütken

We propose an algorithm using a modified variant of amplitude amplification to solve combinatorial optimization problems via the use of a subdivided phase oracle. Instead of dividing input states into two groups and shifting the phase…

Quantum Physics · Physics 2023-09-07 Naphan Benchasattabuse , Takahiko Satoh , Michal Hajdušek , Rodney Van Meter

We develop a new spatial semidiscrete multiscale method based upon the edge multiscale methods to solve semilinear parabolic problems with heterogeneous coefficients and smooth initial data. This method allows for a cheap spatial…

Numerical Analysis · Mathematics 2025-12-16 Leonardo A. Poveda , Shubin Fu , Guanglian Li , Eric Chung

Conventional methods of quantum simulation involve trade-offs that limit their applicability to specific contexts where their use is optimal. In particular, the interaction picture simulation has been found to provide substantial asymptotic…

Quantum Physics · Physics 2022-08-17 Abhishek Rajput , Alessandro Roggero , Nathan Wiebe

Recently, several authors have suggested the use of first order methods, such as fast dual ascent and the alternating direction method of multipliers, for embedded model predictive control. The main reason is that they can be implemented…

Optimization and Control · Mathematics 2014-04-08 Pontus Giselsson

The cylindrical algebraic covering method was originally proposed to decide the satisfiability of a set of non-linear real arithmetic constraints. We reformulate and extend the cylindrical algebraic covering method to allow for checking the…

Symbolic Computation · Computer Science 2025-10-07 Jasper Nalbach , Gereon Kremer

We present improved quantum circuits for elliptic curve scalar multiplication, the most costly component in Shor's algorithm to compute discrete logarithms in elliptic curve groups. We optimize low-level components such as reversible…

Quantum Physics · Physics 2020-01-28 Thomas Häner , Samuel Jaques , Michael Naehrig , Martin Roetteler , Mathias Soeken

Optimal control problem with a goal to squeeze wave packet of a trapped quantum particle is considered and solved analytically using adiabatic approximation. The analytical solution that drives the particle into a highly localized final…

Quantum Physics · Physics 2009-11-13 Ilya Grigorenko

Spatial quantum enhancement effects are studied under a unified framework. It is shown that the multiphoton absorption rate of photons with a quantum-enhanced lithographic resolution is reduced, not enhanced, contrary to popular belief. The…

Quantum Physics · Physics 2007-05-23 Mankei Tsang

The alternating direction method of multipliers (ADMM) is one of the most widely used first-order optimisation methods in the literature owing to its simplicity, flexibility and efficiency. Over the years, numerous efforts are made to…

Optimization and Control · Mathematics 2019-12-02 Clarice Poon , Jingwei Liang

This article proposes modifications to standard low order finite element approximations of the Stokes system with the goal of improving both the approximation quality and the parallel algebraic solution process. Different from standard…

Numerical Analysis · Mathematics 2015-11-19 Markus Huber , Lorenz John , Petra Pustejovska , Ulrich Rüde , Christian Waluga , Barbara Wohlmuth

We investigate the basis-set convergence of electronic correlation energies calculated using coupled cluster theory and a recently proposed finite basis-set correction technique. The correction is applied to atomic and molecular systems and…

Chemical Physics · Physics 2019-10-03 Andreas Irmler , Andreas Grüneis

A new over-improved stout-link smearing algorithm, designed to stabilise instanton-like objects, is presented. A method for quantifying the selection of the over-improvement parameter, $\epsilon$, is demonstrated. The new smearing algorithm…

High Energy Physics - Lattice · Physics 2008-11-26 Peter J. Moran , Derek B. Leinweber

Molecular dynamics simulations at a constant electric potential are an essential tool to study electrochemical processes, providing microscopic information on the structural, thermodynamic, and dynamical properties. Despite the numerous…

We propose a distributed version of the Alternating Direction Method of Multipliers (ADMM) with linear updates for directed networks. We show that if the objective function of the minimization problem is smooth and strongly convex, our…

Optimization and Control · Mathematics 2023-09-21 Kiran Rokade , Rachel Kalpana Kalaimani

Owing to the computational complexity of electronic structure algorithms running on classical digital computers, the range of molecular systems amenable to simulation remains tightly circumscribed even after many decades of work. Quantum…

Quantum Physics · Physics 2022-05-18 Alexis Ralli , Michael I. Williams , Peter V. Coveney

Quantum amplitude amplification algorithm is an important and basic technique in quantum computing. In this paper, our goal is to study distributed quantum amplitude amplification algorithms, and the main contributions are: (1) A…

Quantum Physics · Physics 2025-10-21 Ximing Hua , Daowen Qiu

In this paper, we study the multiplicative behaviour of quantum channels, mathematically described by trace preserving, completely positive maps on matrix algebras. It turns out that the multiplicative domain of a unital quantum channel has…

Quantum Physics · Physics 2017-07-04 Mizanur Rahaman

This paper summarizes a quantum algorithm of [R.D. Somma, et.al., Phys. Rev. Lett. 101, 130504 (2008)] that simulates a classical annealing process for solving discrete optimization problems. The complexity of the quantum algorithm scales…

Quantum Physics · Physics 2015-12-16 Sergio Boixo , Rolando D. Somma