English
Related papers

Related papers: How to avoid the commuting conversions of IPC

200 papers

In common with many high-accuracy electronic structure methods, the initiator adaptation of full configuration interaction quantum Monte Carlo (i-FCIQMC) has difficulty treating realistic systems with large numbers of electrons. This…

We describe a type system for the linear-algebraic $\lambda$-calculus. The type system accounts for the linear-algebraic aspects of this extension of $\lambda$-calculus: it is able to statically describe the linear combinations of terms…

Logic in Computer Science · Computer Science 2017-05-12 Pablo Arrighi , Alejandro Díaz-Caro , Benoît Valiron

We prove classical simulation hardness, under the generalized $\mathsf{P}\neq\mathsf{NP}$ conjecture, for quantum circuit families with applications in near-term chemical ground state estimation. The proof exploits a connection to particle…

Quantum Physics · Physics 2026-02-06 Oskar Leimkuhler , K. Birgitta Whaley

While widespread, Transformers lack inductive biases for geometric symmetries common in science and computer vision. Existing equivariant methods often sacrifice the efficiency and flexibility that make Transformers so effective through…

This paper establishes the normalisation of natural deduction or lambda calculus formulation of Intuitionistic Non Commutative Logic --- which involves both commutative and non commutative connectives. This calculus first introduced by de…

Logic in Computer Science · Computer Science 2014-02-04 Maxime Amblard , Christian Retoré

We introduce the concept of embedding quantum simulators, a paradigm allowing the efficient quantum computation of a class of bipartite and multipartite entanglement monotones. It consists in the suitable encoding of a simulated quantum…

Quantum Physics · Physics 2015-06-16 R. Di Candia , B. Mejia , H. Castillo , J. S. Pedernales , J. Casanova , E. Solano

We propose a new technique for computational language representation called elementwise embedding, in which a material (semantic unit) is abstracted into a horizontal concatenation of lower-dimensional element (character) embeddings. While…

Computation and Language · Computer Science 2023-02-28 Dunam Kim , Jeeeun Kim

Floating-point addition on a finite-precision machine is not associative, so not all mathematically equivalent summations are computationally equivalent. Making this assumption can lead to numerical error in computations. Proper ordering…

Discrete Mathematics · Computer Science 2020-05-13 Laura Monroe , Vanessa Job

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

We propose a family of integrators, Flow-Composed Implicit Runge-Kutta (FCIRK) methods, for perturbations of nonlinear ordinary differential equations, consisting of the composition of flows of the unperturbed part alternated with one step…

Numerical Analysis · Mathematics 2017-11-17 Mikel Antoñana , Joseba Makazaga , Ander Murua

We propose a new method for molecular dynamics and Monte Carlo simulations, which is referred to as the replica-permutation method (RPM), to realize more efficient sampling than the replica-exchange method (REM).In RPM not only exchanges…

Statistical Mechanics · Physics 2012-10-25 Satoru G. Itoh , Hisashi Okumura

Prioritizing service tickets in IT Service Management (ITSM) is critical for operational efficiency but remains challenging due to noisy textual inputs, subjective writing styles, and pronounced class imbalance. We evaluate two families of…

Computation and Language · Computer Science 2025-12-23 Minh Tri LÊ , Ali Ait-Bachir

Cross-modal retrieval methods build a common representation space for samples from multiple modalities, typically from the vision and the language domains. For images and their captions, the multiplicity of the correspondences makes the…

Computer Vision and Pattern Recognition · Computer Science 2021-06-15 Sanghyuk Chun , Seong Joon Oh , Rafael Sampaio de Rezende , Yannis Kalantidis , Diane Larlus

This article is devoted to the presentation of lambda_rex, an explicit substitution calculus with de Bruijn indexes and a simple notation. By being isomorphic to lambda_ex - a recent formalism with variable names -, lambda_rex accomplishes…

Logic in Computer Science · Computer Science 2011-02-21 Ariel Mendelzon , Alejandro Ríos , Beta Ziliani

Nonlinear principal component analysis (NLPCA) via autoencoders has attracted attention in the dynamical systems community due to its larger compression rate when compared to linear principal component analysis (PCA). These model reduction…

Fluid Dynamics · Physics 2022-11-15 Simon Kneer , Taraneh Sayadi , Denis Sipp , Peter Schmid , Georgios Rigas

We introduce AutDEC, a fast and accurate decoder for quantum error-correcting codes with large automorphism groups. Our decoder employs a set of automorphisms of the quantum code and an ensemble of belief propagation (BP) decoders. Each BP…

Quantum Physics · Physics 2025-03-04 Stergios Koutsioumpas , Hasan Sayginel , Mark Webster , Dan E Browne

We propose a modification of the embedded-atom method-type potential aiming at reconciling simulated melting and ground-state properties of metals by means of classical molecular dynamics. Considering titanium, magnesium, gold, and platinum…

Mesoscale and Nanoscale Physics · Physics 2016-04-15 Gennady Sushko , Alexey Verkhovtsev , Christian Kexel , Andrei V. Korol , Stefan Schramm , Andrey V. Solov'yov

Compressive Robust Principal Component Analysis (CRPCA) naturally arises in various applications as a means to recover a low-rank matrix low-rank matrix $\boldsymbol{L}$ and a sparse matrix $\boldsymbol{S}$ from compressive measurements. In…

Information Theory · Computer Science 2024-12-05 Zhuohang He , Junjie Ma , Xiaojun Yuan

Over a decade ago, it was demonstrated that quantum computing has the potential to revolutionize numerical linear algebra by enabling algorithms with complexity superior to what is classically achievable, e.g., the seminal HHL algorithm for…

Quantum Physics · Physics 2025-11-11 Liron Mor Yosef , Haim Avron

International Classification of Diseases (ICD) are the de facto codes used globally for clinical coding. These codes enable healthcare providers to claim reimbursement and facilitate efficient storage and retrieval of diagnostic…

Computation and Language · Computer Science 2022-02-22 Pavithra Rajendran , Alexandros Zenonos , Josh Spear , Rebecca Pope