English
Related papers

Related papers: Does QRAT simulate IR-calc? QRAT simulation algori…

200 papers

This paper studies quantum annealing (QA) for clustering, which can be seen as an extension of simulated annealing (SA). We derive a QA algorithm for clustering and propose an annealing schedule, which is crucial in practice. Experiments…

Artificial Intelligence · Computer Science 2014-08-12 Kenichi Kurihara , Shu Tanaka , Seiji Miyashita

This paper studies quantum annealing (QA) for clustering, which can be seen as an extension of simulated annealing (SA). We derive a QA algorithm for clustering and propose an annealing schedule, which is crucial in practice. Experiments…

Disordered Systems and Neural Networks · Physics 2009-05-28 Kenichi Kurihara , Shu Tanaka , Seiji Miyashita

Nonlinear analysis of the phase-locked loop (PLL) based circuits is a challenging task, thus in modern engineering literature simplified mathematical models and simulation are widely used for their study. In this work the limitations of…

Other Computer Science · Computer Science 2016-11-15 G. Bianchi , N. V. Kuznetsov , G. A. Leonov , M. V. Yuldashev , R. V. Yuldashev

Of late, we are witnessing spectacular developments in Quantum Information Processing with the availability of Noisy Intermediate-Scale Quantum devices of different architectures and various software development kits to work on quantum…

Quantum Physics · Physics 2021-02-23 Sayantan Pramanik , M Girish Chandra

This paper builds and extends on the authors' previous work related to the algorithmic tool, Cylindrical Algebraic Decomposition (CAD), and one of its core applications, Real Quantifier Elimination (QE). These topics are at the heart of…

Symbolic Computation · Computer Science 2025-11-20 James H. Davenport , Matthew England , Scott McCallum , Ali K. Uncu

The admissible modules for $\hat{sl}_2$ are studied from the point of view of vertex operator algebra. If $l$ is rational such that $l+2={p\over q}$ for some coprime positive integers $p\ge 2$ and $q$, Kac and Wakimoto found finitely many…

q-alg · Mathematics 2008-02-03 Chongying Dong , Haisheng Li , Geoffrey Mason

We review recent progress made in quantum information processing (QIP) which can be applied in the simulation of quantum systems and chemical phenomena. The review is focused on quantum algorithms which are useful for quantum simulation of…

Quantum Physics · Physics 2012-10-19 Ben Criger , Daniel K. Park , Jonathan Baugh

Resummation of the chiral expansion is necessary to make accurate contact with current lattice simulation results of full QCD. Resummation techniques including relativistic formulations of chiral effective field theory and finite-range…

High Energy Physics - Lattice · Physics 2010-02-17 D. B. Leinweber , A. W. Thomas , R. D. Young

We show that the bar recursion operators of Spector and Kohlenbach, considered as third-order functionals acting on total arguments, are not computable in Goedel's System T plus minimization, which we show to be equivalent to a programming…

Logic in Computer Science · Computer Science 2018-04-20 John Longley

I develop a diagrammatic method for calculating chiral logarithms in the quenched approximation. While not rigorous, the method is based on physically reasonable assumptions, which can be tested by numerical simulations. The main results…

High Energy Physics - Lattice · Physics 2009-10-22 Stephen Sharpe

The QR-algorithm is one of the most important algorithms in linear algebra. Its several variants make feasible the computation of the eigenvalues and eigenvectors of a numerical real or complex matrix, even when the dimensions of the matrix…

Numerical Analysis · Mathematics 2020-09-02 Avinash Kulkarni , Tristan Vaccon

The Fermi LAT collaboration has built up a detailed Monte Carlo simulation to characterize the instrument response and tune its performance. The simulation code is built around the widely used GEANT4 toolkit and was carefully validated…

High Energy Astrophysical Phenomena · Physics 2019-08-13 C. Sgrò , J. Bregeon , L. Baldini

The QRAT (quantified resolution asymmetric tautology) proof system simulates virtually all inference rules applied in state of the art quantified Boolean formula (QBF) reasoning tools. It consists of rules to rewrite a QBF by adding and…

Logic in Computer Science · Computer Science 2018-08-06 Florian Lonsing , Uwe Egly

The results of computational experiments with ABS algorithms for KKT linear systems are reported.

Numerical Analysis · Mathematics 2025-10-20 E. Bodon , A. Del Popolo , L. Luksan , E. Spedicato

Extensible objects form a challenging case for NRSfM, owing to the lack of a sufficiently constrained extensible model of the point-cloud. We tackle the challenge by proposing 1) convex relaxations of the isometric model up to…

Computer Vision and Pattern Recognition · Computer Science 2024-10-29 Agniva Sengupta , Adrien Bartoli

The ZX-calculus was introduced as a graphical language able to represent specific quantum primitives in an intuitive way. The recent completeness results have shown the theoretical possibility of a purely graphical description of quantum…

Quantum Physics · Physics 2021-09-14 Titouan Carette , Yohann D'Anello , Simon Perdrix

Robotic skills can be learned via imitation learning (IL) using user-provided demonstrations, or via reinforcement learning (RL) using large amountsof autonomously collected experience.Both methods have complementarystrengths and…

It is known that several sub-universal quantum computing models, such as the IQP model, the Boson sampling model, the one-clean qubit model, and the random circuit model, cannot be classically simulated in polynomial time under certain…

Quantum Physics · Physics 2020-09-30 Tomoyuki Morimae , Suguru Tamaki

Simulating the data that a space instrument like COROT will provide might look presomptuous. Indeed, it is certainly, when comparing to previous comparable instruments like IPHIR or GOLF. These two examples show that the nominal behaviour…

Astrophysics · Physics 2007-10-18 F. Baudin , R. Samadi , T. Appourchaux , E. Michel

Recent developments in the ZX-Calculus have resulted in complete axiomatisations first for an approximately universal restriction of the language, and then for the whole language. The main drawbacks were that the axioms that were added to…

Quantum Physics · Physics 2018-12-24 Renaud Vilmart