Related papers: Wave Packets can Factorize Numbers
This paper presents the concept of digit polynomials, which leads to a deterministic and unconditional integer factorization algorithm with the runtime complexity $\mathcal{O}(N^{1/4+\epsilon})$. Strassen's well known factoring approach is…
We describe a simple experimental apparatus which allows one to observe the wave properties of light in a new way. This apparatus also makes possible to introduce and illustrate, in a very suggestive way, some fundamental principles of…
Wavelet transforms are widely used in various fields of science and engineering as a mathematical tool with features that reveal information ignored by the Fourier transform. Unlike the Fourier transform, which is unique, a wavelet…
Accurate molecular force fields are of paramount importance for the efficient implementation of molecular dynamics techniques at large scales. In the last decade, machine learning methods have demonstrated impressive performances in…
Natural frequencies and normal modes are basic properties of a structure which play important roles in analyses of its vibrational characteristics. As their computation reduces to solving eigenvalue problems, it is a natural arena for…
Quantum embedding is an appealing route to fragment a large interacting quantum system into several smaller auxiliary `cluster' problems to exploit the locality of the correlated physics. In this work we critically review approaches to…
Quantum correlations provide a fertile testing ground for investigating fundamental aspects of quantum physics in various systems, especially in the case of relativistic (elementary) particle systems as neutrinos. In a recent paper, Ming et…
We summarise the physics of first-order phase transitions in the early universe, and the possible ways in which they might come about. We then focus on gravitational waves, emphasising general qualitative features of stochastic backgrounds…
Quantum theory is incredibly successful, explaining the microscopic world with great accuracy, from the behaviour of subatomic particles to chemical reactions to solid-state electronics. There is not a single experimental finding…
Wave packets provide a well established and versatile tool for studying time-dependent effects in molecular physics. Here, we demonstrate the application of wave packets to mesoscopic nanodevices at low temperatures. The electronic…
Machine learning has emerged as a promising approach to study the properties of many-body systems. Recently proposed as a tool to classify phases of matter, the approach relies on classical simulation methods$-$such as Monte Carlo$-$which…
Hybrid quantum-classical systems make it possible to utilize existing quantum computers to their fullest extent. Within this framework, parameterized quantum circuits can be regarded as machine learning models with remarkable expressive…
We review recent research on the transport properties of classical waves through chaotic systems with special emphasis on microwaves and sound waves. Inasmuch as these experiments use antennas or transducers to couple waves into or out of…
In this paper, we intend to present a new algorithm to factorize large numbers. According to the algorithm proposed here, we prove that there is a common factor between p and q. With this procedure, the time of factorization considerably…
The so-called quantum measurement problems are solved from a new perspective. One of the main observations is that the basic entities of our world are {\it particles}, elementary or composite. It follows that each elementary process, hence…
Complete analysis of quantum wave functions of linear systems in an arbitrary number of dimensions is given. It is shown how one can construct a complete set of stationary quantum states of an arbitrary linear system from purely classical…
In view of recently demonstrated joint use of novel Fourier-transform techniques and effective high-accuracy frequency domain solvers related to the Method of Moments, it is argued that a set of transformative innovations could be developed…
Probabilistic cellular automata with deterministic updating are quantum systems. We employ the quantum formalism for an investigation of random probabilistic cellular automata, which start with a probability distribution over initial…
Simplification of fractional powers of positive rational numbers and of sums, products and powers of such numbers is taught in beginning algebra. Such numbers can often be expressed in many ways, as this article discusses in some detail.…
We show that $n$-bit integers can be factorized by independently running a quantum circuit with $\tilde{O}(n^{3/2})$ gates for $\sqrt{n}+4$ times, and then using polynomial-time classical post-processing. The correctness of the algorithm…