[m4xr3sdEfault]*******,=,e \_ヾ(ᐖ◞ ) ID: fd3baa RSA #16 - "Larp Inception" edition April 25, 2019, 12:08 a.m. No.9114   🗄️.is 🔗kun   >>0067

Virtual Quantum Computer

 

The virtual quantum computer (VQC) is a grid made of constructably infinite elements that follow a known pattern.

 

The grid in its entirety serves as the superposition. The input parameters that collapse the superposition are d and e, which are trivial to calculate for all c that is the difference of two squares. When the integers that are the difference of two squares are arranged into the grid and their corresponding properties are shown, a pattern emerges that shows a path to calculatethe factors of c instead of searching for them.

 

The grid is indexed using e, n, and t, where e is the column, n is the row, and t is the specific element in the cell.

 

Glossary

Look-up

A pattern used to calculate the factors of c, like a value look-up table.

 

Column

All cells for a given e

 

Row

All cells for a given n

 

Entry; record; element

A set of variables corresponding to a factorization for a given c. The legend to read entries is {e:n:d:x:a:b} (e, n, t) = c

Example: {1:5:12:7:5:29} (1, 5, 4) = 145

 

ab record; nontrivial factorization; prime element

The element that contains the factorization of c that is not 1*c, hence, nontrivial.

 

1c record; trivial factorization

The element generated from setting a=1 and b=c

 

Mirror element

The element in -f corresponding to an element in e, in the context of a given c.

 

Cell

All entries for a given e,n (not to be confused with an entry itself.)

 

Sieve

A sieve is an algorithm for factoring integers arising out of number theory in the 1900s, most notably from Carl Pomerance.

 

Smoothness

A number is described as smooth if it is composed of small prime factors, opposed to large ones.

 

Remainder Tree

The remainder tree is a structure created by recursively taking d and e starting with c, creating a tree with several to many branches.

 

Functions

 

na transform

A movement from a record in (e, n) into (e,1) where n becomes 1 and a becomes a times the n of the (e,n) record. It has also been used to refer to moving n*a records down in a cell.

 

Pell(n)

The nth Pell number function. Can be calculated recursively or formulaically using the square root of 2.

 

ST(n)

The nth square triangular number. A square triangular number is a number that is both a square and a triangle number. The Pell function is used to calculate square triangular numbers.

 

T(n)

The triangle number function.

Example: T(7) = the 7th triangle number

 

T-1(n), inverse T

The inverse triangle number function.

Example: T(7th triangle number) = 7

 

Variables

a and b are, to reiterate, the factors of c. a is the smaller factor of c, and b is the larger one.

d is the integer square root of c.

e is the remainder of taking the integer square root of c. Unless c is a perfect square, a remainder will be left over.

i is the root of the large square. It is equal to (d+n).

j is the root of the small square. it is equal to (x+n).

n is what you add to d to be exactly halfway between a and b, and it is the root of the large square, so it takes you from d to the large square.

x is what you add to a to make d. When added to n it makes the root of the small square.

f is what you add to c to make a square. (e is what you subtract from c to make the square below it, f adds to make the square above c.)

t is the third coordinate in the VQC, it is a function of x.

q is a product created by multiplying successive primes until the product is above d.

u is the triangle base of (x+n)^2. 8 times the triangle number of u plus one is (x+n)^2 for c with odd x+n.

h was a variable used to quantify families of numbers. The way to calculate it is currently unknown.

 

When capitalized versions of the variables are used in comparison to lowercase versions, the capitalized versions refer to the variable's value for the trivial record, and the lowercase variables refer to the values for the nontrivial record. Sometimes these trivial uppercase variables are referred to with "Big" preceding the letter.

{e:N:d:X:A:B} (e, N, T) is the trivial element.

{e:n:d:x:a:b} (e, n, t) in this context is the nontrivial element, the prime factorization of c.

[m4xr3sdEfault]*******,=,e \_ヾ(ᐖ◞ ) ID: fd3baa April 25, 2019, 12:13 a.m. No.9115   🗄️.is 🔗kun

Rules

Each cell of the grid (e,n) has infinite or zero elements.

Each cell with one value has infinite elements, since every element can make a new one.

By induction, a cell only needs one value to make infinite values, that's part of the power of this and is why it is a virtual quantum computer as a whole.

The t variable is what allows you to traverse these infinite elements.

If a grid cell has elements, all elements are constructable from a finite set of root elements.

Thus, only three variables are required to identify an element: e, n and t.

 

All products of odd numbers and all products of pairs of even numbers are the difference of two squares. In other words, all numbers that are {0, 1, or 3} mod 4 are the difference of two squares.

 

(1, 1)

The cell (1, 1) contains as values for a and b the values of two consecutive squares added together.

The values of a and b in it are related to the length of the longest side in right angled triangles.

They are also also related to the Pell function.

The values here can be used to create the entire grid.

The values here determine the values of the rows to the left and right, which determine the values of the whole column.

 

c

For a c at (e,n), there exists (-f, n-1). The difference between e and -f is 2d+1, making columns e and -f unique as a pair to c.

 

Columns

Each cell at n=1 contains the roots of products in the column.

If c is a prime number, it will appear in one column exactly once.

If c is the product of two prime numbers that do not equal eachother, c will appear in two cells of one column.

All products (integers) c that are the sum of two squares appear (only) in columns where e=0,1,4,9,16,25…

All factors in a column are factors of the elements of the first cell in their column.

All Fermat primes (except) 3 appear in column one.

 

Row 1

If a number at position t has a factor s, then s is a factor at (t+s), (t+2s) and so on for a at (e,1). Also, if a number at position t has a factor s at (e+1), then s is a factor at (s+1-t), (2s+1-t), etc for a at (e,1).

If s is a factor of a[t], then (e, s) exists, meaning all divisors of a[t] in row one exist in the column as a row.

na and nb for any c can be found n places apart in the cell at (e,1).

The cells in row one where n=1 have a relationship with the cells 2n to the right and 2n to the left.

Each "a" from the first row equals na because xx+e = 2na and na is half of that.

Each element in a cell can be generated by moving up (t-1 = x-2) or down (t+1 = x+2). Other variables can be generated from x.

 

For more of these rules, see the grid patterns thread.

 

Useful Equations and Notation

ab = c

dd + e = c

(d + n)(d + n)-(x + n)(x + n) = c

a + 2x + 2n = b

a = d - x

d = a + x

d = floor_sqrt(c)

e = c - (dd)

b = c / a

n = ((a + b) / 2) - d

d + n = i

x = d - a

x = (floor_sqrt(( (d+n)*(d+n) - c))) - n

x + n = j

j^2 = 8*T(u) + 1

f = e - 2d + 1

u = (x+n) / 2

 

if (e is even) t = (x + 2) / 2

if (e is odd) t = (x + 1) / 2

[m4xr3sdEfault]*******,=,e \_ヾ(ᐖ◞ ) ID: fd3baa April 25, 2019, 12:21 a.m. No.9116   🗄️.is 🔗kun

Code

 

C#

BigInteger libraries and test code —— pastebin.com/fiKJ6nLv

Recursive remainder tree generator —— pastebin.com/ZH9fSWu2

VQC generator —— pastebin.com/XFtcAcrz

VQC generator w/ Bitmap —— pastebin.com/hMTtJF6E

 

Java

Real-time VQC —— anonfile.com/TeH6q3d8bd/VQCGUI_v2.7z

Recursive remainder tree generator —— ghostbin.com/paste/njfcq

VQC generator —— pastebin.com/Dgu9aP1h

VQC library —— ghostbin.com/paste/kbf9a

 

Python

VQC generator —— pastebin.com/NZkjtnZL

VQC generator w/ bitmap —— pastebin.com/wEAKaqBp

 

Factorization algorithms —— ghostbin.com/paste/cyjop

Static Java/C# class with all RSA numbers —— pastebin.com/XYFpsDWE

Miscellaneous code —— ghostbin.com/paste/xrqme

VQC codebase archive (not comprehensive yet) —— anonfile.com/L3yd6di0n6/archive_7z

 

Other Threads

 

Fermat's Last Theorem —— archive.fo/RNRgl

Grid Patterns —— archive.fo/YmyoR

 

RSA #0 —— archive.fo/XmD7P

RSA #1 —— archive.fo/RgVko

RSA #2 —— archive.fo/fyzAu

RSA #3 —— archive.fo/uEgOb

RSA #4 —— archive.fo/eihrQ

RSA #5 —— archive.fo/Lr9fP

RSA #6 —— archive.fo/ykKYN

RSA #7 —— archive.fo/v3aKD

RSA #8 —— archive.fo/geYFp

RSA #9 —— archive.fo/jog81

RSA #10 —— archive.fo/xYpoQ

RSA #11 —— archive.fo/ccZXU

RSA #12 —— archive.fo/VqFge

RSA #13 —— archive.fo/Fblcs

RSA #14 —— archive.fo/HfxnM

RSA #15 —— archive.fo/ZxHdb

 

Every VQC map —— anonfile.com/a64765i3n9/maps_7z

VQC 4chan posts —— ghostbin.com/paste/szbfc