A5 - Technical Report Serieshttps://hdl.handle.net/2292/1222022-08-08T08:19:05Z2022-08-08T08:19:05ZT is InaccessibleCarpenter, BEhttps://hdl.handle.net/2292/595942022-06-08T03:30:35Z2022-05-01T00:00:00ZT is Inaccessible
Carpenter, BE
This note advances an entirely materialistic and deterministic view of the limits of physical theories. The following sections cover: a) A demonstration that any physical theory that is accessible to human intelligence is necessarily an approximation; b) Recognition that physical theories based on probability and randomness are therefore approximations; c) A conjecture as to how the randomness and unpredictability that we observe arises from an underlying and inaccessible theory; d) A conjecture about the origin of unpredictable spontaneous quantum events such as unstable isotope decay.
2022-05-01T00:00:00ZAn Improved Quantum Solution for the Stereo Matching ProblemHeidari, SRogers, MDelmas, Phttps://hdl.handle.net/2292/580202022-01-19T00:58:22Z2021-01-01T00:00:00ZAn Improved Quantum Solution for the Stereo Matching Problem
Heidari, S; Rogers, M; Delmas, P
As the most computationally intensive part of a
stereo vision system, stereo matching has been the focus of intense
research activities for the last four decades. We present the first
attempts to compare a quantum stereo matching solution with
state-of-the-art approaches on the Middlebury stereo datasets.
We first looked at quantum annealing computation as a way to
interact with the D-Wave quantum computer and then improved
the quantum solution to the stereo matching problem found in
the literature. Using a line-by-line approach, we traded accuracy
off for the qubits availability in the QPU (Quantum Processor
Unit). Our findings show that it is possible to obtain results from
real-sized images despite the scarcity of physical qubits in the
quantum hardware. While the current quantum solution solves a
class P stereo matching problem, its real advantage over classical
stereo matching algorithms will arise with NP-hard problems
which will be the focus of our future research.
2021-01-01T00:00:00ZWhat Neural Networks Are (Not) Good For?Calude, CSHeidari, SSifakis, Jhttps://hdl.handle.net/2292/580182022-01-19T00:59:47Z2021-01-01T00:00:00ZWhat Neural Networks Are (Not) Good For?
Calude, CS; Heidari, S; Sifakis, J
Perceptron Neural Networks (PNNs) are essential components of intelligent systems because they produce efficient solutions to problems of overwhelming complexity for conventional computing methods.
There are lots of papers showing that PNNs can approximate a wide variety of
functions, but comparatively very few discuss their limitations, the scope of this
paper. To this aim we define two classes of Boolean functions – sensitive and robust
–, and prove that an exponentially large set of sensitive functions are exponentially
difficult to compute by multi-layer PNNs (hence incomputable by single-layer PNNs)
and a comparatively large set of functions in the second one, but not all, are computable by single-layer PNNs.
Finally we used polynomial threshold PNNs to compute all Boolean functions
with quantum annealing and present in detail a QUBO computation on the D-Wave
Advantage.
These results confirm that the successes of PNNs, or lack of them, are in part
determined by properties of the learned data sets and suggest that sensitive functions
may not be (efficiently) computed by PNNs.
2021-01-01T00:00:00ZBuilding the World out of Information and ComputationChaitin, Ghttps://hdl.handle.net/2292/580192022-01-19T00:57:43Z2021-01-01T00:00:00ZBuilding the World out of Information and Computation
Chaitin, G
According to Pythagoras: All is Number, God is a Mathematician. Modern physics is in fact based on continuous mathematics, dierential and partial
dierential equations, validating Pythagoras’ vision.
In this essay we shall instead discuss a neo-Pythagorean ontology: All is
Algorithm, God is a Programmer. In other words, can there be discrete
computational models of the physical world? This is sometimes referred to as
digital philosophy.
There are in fact two books on digital philosophy, both in Italian:
• Ugo Pagallo, Introduction to Digital Philosophy, from Leibniz to Chaitin
• Andrea Vaccaro and Giuseppe Longo, Bit Bang: The Birth of Digital
Philosophy
Let’s review the development of digital philosophy. We’ll start, as is often the
case, with Leibniz.
2021-01-01T00:00:00Z