English
Related papers

Related papers: Ancient Computers

200 papers

Consider the following process: Take any four-digit number which has at least two distinct digits. Then, rearrange the digits of the original number in ascending and descending order, take these two numbers, and find the difference between…

General Mathematics · Mathematics 2017-10-18 Daniel Hanover

Quantum computer is the key to controlling complex processes. If its hardware, in general is successfully created on the basis of the physical baggage of the 20th century, the mathematical software is fundamentally lagging behind. Feynman's…

General Physics · Physics 2020-06-03 Y. I. Ozhigov

We devise a classical algorithm which efficiently computes the quantum expectation values arising in a class of continuous variable quantum circuits wherein the final quantum observable | after the Heisenberg evolution associated with the…

Quantum Physics · Physics 2021-06-22 Agung Budiyono , Hermawan K. Dipojono

Analogue computers use continuous properties of physical system for modeling. In the paper is described possibility of modeling by analogue quantum computers for some model of data analysis. It is analogue associative memory and a formal…

Quantum Physics · Physics 2007-05-23 Alexander Yu. Vlasov

The equivalence between the instructions used to define programs and the input data on which the instructions operate is a basic principle of classical computer architectures and programming. Replacing classical data with quantum states…

Machine learning, a branch of artificial intelligence, learns from previous experience to optimize performance, which is ubiquitous in various fields such as computer sciences, financial analysis, robotics, and bioinformatics. A challenge…

Quantum Physics · Physics 2019-12-18 X. -D. Cai , D. Wu , Z. -E. Su , M. -C. Chen , X. -L. Wang , L. Li , N. -L. Liu , Chao-Yang Lu , Jian-Wei Pan

This is evident that the controllable quantum systems can be the reliable building blocks for Quantum computation. In reality we are witnessing the progress towards making the idea tractable enough, though optimistic but the threshold is…

Quantum Physics · Physics 2024-03-19 Nirupam Dutta

In this paper, we propose the concept of symplectic computers, which have the potential to be more powerful than quantum computers. Unlike quantum computing, which consists of a sequence of unitary transformations (gates) and projectors…

Quantum Physics · Physics 2024-07-18 Igor Volovich

Natural numbers which are nontrivial multiples of some permutation of their base-$b$ digit representations are called permutiples. Specific cases include numbers which are multiples of cyclic permutations (cyclic numbers) and reversals of…

Combinatorics · Mathematics 2025-02-10 Benjamin V. Holt

In this article, we try to explain and unify standard divisibility tests found in various books. We then look at recurring decimals, and list a few of their properties. We show how to compute the number of digits in the recurring part of…

Number Theory · Mathematics 2011-08-01 Apoorva Khare

An analog of classical "hidden variables" for qubit states is presented. The states of qubit (two-level atom, spin-1/2 particle) are mapped onto the states of three classical--like coins. The bijective map of the states corresponds to the…

Quantum Physics · Physics 2019-02-12 Vladimir N. Chernega , Olga V. Man'ko , Vladimir I. Man'ko

It is imperative that useful quantum computers be very difficult to simulate classically; otherwise classical computers could be used for the applications envisioned for the quantum ones. Perfect quantum computers are unarguably…

Quantum Physics · Physics 2020-11-26 Yiqing Zhou , E. Miles Stoudenmire , Xavier Waintal

The oldest (c. 4000 BC) undeciphered language is the Old European Script known from approximately 940 inscribed objects (82% of inscriptions on pottery) found in excavations in the Vinca-Tordos region Transylvania. Also, it is not known for…

History and Overview · Mathematics 2007-05-23 Eric Lewin Altschuler , Nicholas Christenfeld

Since its inception at the beginning of the twentieth century, quantum mechanics has challenged our conceptions of how the universe ought to work; however, the equations of quantum mechanics can be too computationally difficult to solve…

Quantum Physics · Physics 2014-01-21 Nathan Wiebe

We develop algorithms to turn quotients of rings of rings of integers into effective Euclidean rings by giving polynomial algorithms for all fundamental ring operations. In addition, we study normal forms for modules over such rings and…

Number Theory · Mathematics 2016-12-30 Tommy Hofmann , Claus Fieker

Recent research has demonstrated that quantum computers can solve certain types of problems substantially faster than the known classical algorithms. These problems include factoring integers and certain physics simulations. Practical…

Quantum Physics · Physics 2009-10-30 Emanuel Knill , Raymond Laflamme , Wojciech H. Zurek

For scientific computations on a digital computer the set of real number is usually approximated by a finite set F of "floating-point" numbers. We compare the numerical accuracy possible with difference choices of F having approximately the…

Numerical Analysis · Computer Science 2010-04-21 Richard P. Brent

A permutiple is a natural number that is a nontrivial multiple of a permutation of its digits in some base. Special cases of permutiples include cyclic numbers (multiples of cyclic permutations of their digits) and palintiple numbers…

Number Theory · Mathematics 2025-02-10 Benjamin V. Holt

The mathematical constant pi has recently been computed up to 22,459,157,718,361 decimal and 18,651,926,753,033 hexadecimal digits. As a simple check for the normality of pi, the frequencies of all sequences with length one, two and three…

Number Theory · Mathematics 2016-12-05 Peter Trueb

Many emerging computer applications require the processing of large numbers, larger than what a CPU can handle. In fact, the top of the line PCs can only manipulate numbers not longer than 32 bits or 64 bits. This is due to the size of the…

Data Structures and Algorithms · Computer Science 2012-04-03 Youssef Bassil , Aziz Barbar