It is clear that when it comes to solving numerical search problems like Integer Factorization, quantum computers allow us to find the solution(s) instantly.
We just setup the problem (multiply two unknown integers and get an unknown integer result, set the unknown result to a result we want) and instantly the input integers become known.
So quantum computers are infinitely more powerful than regular computers for solving numerical search problems.
But we use regular computers also for symbolic calculation.
(CAS (Computer Algebra System) software like Mathematica, Maple etc.) What more quantum computers could provide when it comes to symbolic calculation?
I think they could provide the same benefit as for numerical calculation. Meaning instantly solving symbolic search problems.
Imagine if we could just setup an equation expression string as input, then quantum computer sets the output string (with unknown value) to a general solution expression (known value), if such solution really exists/possible.
For example:
1)
Input string: "a*x^0+b*x^1=0"
String value search problem: "x=?"
Output string: "-a/b"
2)
Input string: "a*x^0+b*x^1+c*x^2=0"
String value search problem: "x=?"
Output string: "(-b+(b^2-4*a*c)^(1/2))/(2*a)"
I think using quantum computers for symbolic calculation should allow us solving many important such problems which we cannot solve with regular computers in a practical time.
I am guessing those would even include some Millenium Prize Problems like finding (all) general solution expressions for Navier-Stokes equations (and proving Riemann Hypothesis?).
I think, assuming we will have a general purpose suitable quantum computer someday, only issue is figuring out exactly how to express and solve symbolic calculation problems like the two examples above.
Let's try to solve the first problem using a quantum computer:
Assuming quantum computer symbolic calculated the solution (expression string E), how we could test it to be correct or not?
How about creating an equation that would be true only if E is a valid solution, which is the input equation itself, then:
"a*E^0+b*E^1=0" or "a+b*E=0"
Then I think the solution algorithm for the quantum computer would be:
Start with unknown values E, a, b.
Calculate a+b*E (not numerical calculation but symbolic expression calculation, using an expression tree).
Set the unknown calculation result to 0.
Unknown string E collapses to the answer: "-a/b"
And if we consider how we could do the symbolic calculation step above using a regular computer, which requires manipulating an expression tree using stack(s), then we need figure out how to create a quantum stack using a quantum computer.
(Imagine a stack that can do any number of push/pop operations instantly, to collapse into its final known state instantly.)
(If we could do quantum stacks, then we also could do quantum queues.)
(And then quantum versions of other standard programming data structures would also be possible.)
What could be the most practical way to build a large scale quantum computer?
I think currently building a quantum computer is really hard because our physical world is highly noisy at quantum scale.
Imagine using single atoms/molecules as qubits.
Imagine cooling them close to absolute zero in vacuum environment that needs to be perfectly maintained.
Could there be a better way?
What if we create a quantum computer in a different level of reality, which does not have noise?
Think about our regular digital computers.
Could we think of the bit values in memory of a working regular computer, like a different level of reality of quasiparticles, which does not have noise?
Can we create an extrinsic-semiconductor-based quantum computer chip, that creates and processes qubits as quasiparticles?
(And the quantum computer designed and operated like a Cellular Automata, similar to Wireworld?)
https://en.wikipedia.org/wiki/Quasiparticle
https://en.wikipedia.org/wiki/Electron_hole
https://en.wikipedia.org/wiki/Extrinsic_semiconductor
https://en.wikipedia.org/wiki/Cellular_automaton
https://en.wikipedia.org/wiki/Wireworld
20170914
Continuum Hypothesis is False
Continuum hypothesis states "There is no set whose cardinality is strictly between that of the integers and the real numbers".
Resolution:
Express each set in question, as a set of points on (ND) Euclidean space,
and calculate their fractal dimension to compare their cardinality =>
Set of all integers => Fractal Dimension=0
Set of all real numbers => Fractal Dimension=1
Set of all complex numbers => Fractal Dimension=2
Set of all quaternion numbers => Fractal Dimension=4
Set of all octonion numbers => Fractal Dimension=8
Set of all sedenion numbers => Fractal Dimension=16
Set of all points of a certain fractal => Fractal Dimension:
Cantor set: 0.6309
Koch curve: 1.2619
Sierpinski triangle: 1.5849
Sierpinski carpet: 1.8928
Pentaflake: 1.8617
Hexaflake: 1.7712
Hilbert curve: 2
Resolution:
Express each set in question, as a set of points on (ND) Euclidean space,
and calculate their fractal dimension to compare their cardinality =>
Set of all integers => Fractal Dimension=0
Set of all real numbers => Fractal Dimension=1
Set of all complex numbers => Fractal Dimension=2
Set of all quaternion numbers => Fractal Dimension=4
Set of all octonion numbers => Fractal Dimension=8
Set of all sedenion numbers => Fractal Dimension=16
Set of all points of a certain fractal => Fractal Dimension:
Cantor set: 0.6309
Koch curve: 1.2619
Sierpinski triangle: 1.5849
Sierpinski carpet: 1.8928
Pentaflake: 1.8617
Hexaflake: 1.7712
Hilbert curve: 2
20170905
EXPLAINING DARK ENERGY AND DARK MATTER
If Universe/Reality (U/R) is a Cellular Automata (CA) (Quantum Computer (QC)), operating at Planck Scale (PS), then how it could explain Dark Energy (DE) and Dark Matter (DM)?
Assume Quantum Physics (QP) is its first Macro Scale (MS) Emergent Property (EP), assume Relativity Physics (RP) is its second MS EP,
then Dark (Energy & Matter) Physics (DP) could be its third MS EP!
(Just like for example, Newton (Navier-Stokes) Physics (NP) is the first Macro Scale (MS) Emergent Property (EP) of some CA, like FHP and LBM.)
Is the ratio of DM to Matter (DM/M) is always (everywhere and everywhen) constant in the Universe?
Is the ratio of DE to Vacuum Energy (DE/VE) is always (everywhere and everywhen) constant in the Universe?
(If so, could they be a consequence of DP being what is said above?)
Is every EP has a finite scale range?
(Are fluid simulation CA (like FHP/LBM) have a second layer of EP at super-macro scale (where NP no longer apply)?)
Assume Quantum Physics (QP) is its first Macro Scale (MS) Emergent Property (EP), assume Relativity Physics (RP) is its second MS EP,
then Dark (Energy & Matter) Physics (DP) could be its third MS EP!
(Just like for example, Newton (Navier-Stokes) Physics (NP) is the first Macro Scale (MS) Emergent Property (EP) of some CA, like FHP and LBM.)
Is the ratio of DM to Matter (DM/M) is always (everywhere and everywhen) constant in the Universe?
Is the ratio of DE to Vacuum Energy (DE/VE) is always (everywhere and everywhen) constant in the Universe?
(If so, could they be a consequence of DP being what is said above?)
Is every EP has a finite scale range?
(Are fluid simulation CA (like FHP/LBM) have a second layer of EP at super-macro scale (where NP no longer apply)?)
Subscribe to:
Posts (Atom)