Related papers: Factoring integers with Young's N-slit interferome…
Complementarity lies at the heart of conceptual foundation of orthodox quantum mechanics. The wave-particle duality makes it impossible to tell which slit each particle passes through and still observe an interference pattern in a Young's…
Several physics-based algorithms for factorizing large number were recently published. A notable recent one by Schleich et al. uses Gauss sums for distinguishing between factors and non-factors. We demonstrate two NMR techniques that…
Interest in non-algorithmic, unconventional computing is rising in recent years due to more and more apparent short comings of classic stored-program digital computers, such as energy efficiency, degree of parallelism in computations, clock…
We give algorithms to factorize large integers in the duality computer. We provide three duality algorithms for factorization based on a naive factorization method, the Shor algorithm in quantum computing, and the Fermat's method in…
Structure factors describe how incident radiation is scattered from materials such as silicon and germanium and characterize the physical interaction between the material and scattered particles. We use neutron pendell\"{o}sung…
As information carriers in quantum computing, photonic qubits have the advantage of undergoing negligible decoherence. However, the absence of any significant photon-photon interaction is problematic for the realization of non-trivial…
Kernels are key in machine learning for modeling interactions. Unfortunately, brute-force computation of the related kernel sums scales quadratically with the number of samples. Recent Fourier-slicing methods lead to an improved linear…
Finding the factors of an integer can be achieved by various experimental techniques, based on an algorithm developed by Schleich et al., which uses specific properties of Gau\ss{}sums. Experimental limitations usually require truncation of…
Interferometers play an increasingly important role for spatially resolved observations. If employed at full potential, interferometry can probe an enormous dynamic range in spatial scale. Interpretation of the observed visibilities…
We present efficient methods to interpolate data with a quantum computer that complement uploading techniques and quantum post-processing. The quantum algorithms are supported by the efficient Quantum Fourier Transform (QFT) and classical…
In this research, we create a scalable version of the quantum Fourier transform-based arithmetic circuit to perform addition and subtraction operations on N n-bit unsigned integers encoded in quantum registers, and it is compatible with…
We consider pure quantum states of N qubits and study the genuine N-qubit entanglement that is shared among all the N qubits. We introduce an information-theoretic measure of genuine N-qubit entanglement based on bipartite partitions. When…
While many classical algorithms rely on Laplace transforms, it has remained an open question whether these operations could be implemented efficiently on quantum computers. In this work, we introduce the Quantum Laplace Transform (QLT),…
The security of messages encoded via the widely used RSA public key encryption system rests on the enormous computational effort required to find the prime factors of a large number N using classical (i.e., conventional) computers. In 1994,…
Quantum computers could perform certain tasks which no classical computer can perform in acceptable times. Josephson junction circuits can serve as building blocks of quantum computers. We discuss and compare two designs, which employ…
We show how interferometry can be used to characterise certain aspects of general quantum processes, in particular, the coherence of completely positive maps. We derive a measure of coherent fidelity, maximum interference visibility and the…
Optical interferometric imaging enables astronomical observation at extremely high angular resolution. The necessary optical information for imaging, such as the optical path differences and visibilities, is easy to extract from fringes…
The quest to have both which-path knowledge and interference fringes in a double-slit experiment dates back to the inception of quantum mechanics (QM) and to the famous Einstein-Bohr debates. In this paper we propose and discuss an…
In recent years many efforts have been devoted to finding bidiagonal factorizations of nonsingular totally positive matrices, since their accurate computation allows to numerically solve several important algebraic problems with great…
Interference is fundamental to wave dynamics and quantum mechanics. The quantum wave properties of particles are exploited in metrology using atom interferometers, allowing for high-precision inertia measurements [1, 2]. Furthermore, the…