Question

In: Physics

Given a stream of random binary numbers(*) Is there any way to differentiate if they came...

Given a stream of random binary numbers(*)

Is there any way to differentiate if they came from a Truly Random or from a formula/algorithm ? how?

if there is no way to decide this, then, I can't find any basis, to keep denying that behind the "truly random" of quantum mechanics can be a hidden algorithm.

I know I am talking about the posibility of a "hidden variables" theory, but I can't find any other explanation.

(*) Is known that is possible to create computable normal numbers from which first is possible to extract an infinite random binary stream, second, it tell us that a finite logic expression (again a binary stream) can contain a rational, and even an irrational number, so there is no big difference within a bit stream and the measurement of a random outcome, (and even less if we consider the accuracy) I say this, because the argument that obtaining bits is not the same as answer the complex question that can be made to quantum experiments, I think that "random" results can be perfectly read from a random stream of bits

Solutions

Expert Solution

This question involving "randomness" and Quantum Mechanics introduces some subtleties. Firstly we have the definition of "randomness" to consider. It turns out that there are various ways to define this term: the two I shall consider here are (the digit sequence of a) normal number (mentioned in the Question) and Martin-Lof Randomness.

As explained in the Wikipedia article a "Normal Number" is "Finite State Machine Random". So it looks random to a FSM. However such numbers can be computable by a Turing Machine (as the link shows that Turing proved).

A Martin-Lof random sequence is based on the familiar notion of incompressibility and cannot be computed by a Turing Machine. Phrased alternatively because it is an infinite sequence it will not have a finite compression onto a Turing Machine - so there can be no program for it (which has to be finite).

The logical link between the two is that every Martin-Lof random sequence is normal (but not conversely - as shown by Turing).

Also note that every finite sequence can be generated by an algorithm (and also it will be the solution of a polynomial). The reason why the random sequences work is that although the first N digits can be replicated via a program P, a different program (in general) is required for the first N+1 digits of the sequence ie P will fail to "predict" N+1. To get the entire sequence requires an infinite series of programs so we are back where we started with the random sequence.

Now that we have some definitions available we can examine connection to Physics. The problem in a experimental based theory is that we only ever have a finite amount of data. Thus the claim that a given series is "random" is strictly not empirically provable.

So this puts the Copenhagen claim that "QM sequences are random" into an awkward semi-scientific status. Such claims cannot be proved experimentally, yet Copenhagen asserts this. So where is the proof? Indeed what constitutes a proof? Also we have seen several definitions of randomness (there are more) - so which type of randomness does QM have exactly?

To return to specific points in the OP question:

Is there any way to differentiate if they came from a Truly Random or from a formula/algorithm ? how?

No, because one only ever has a finite amount of stream data to analyse, which can always be explained algorithmically (as discussed above).

if there is no way to decide this, then, I can't find any basis, to keep denying that behind the "truly random" of quantum mechanics can be a hidden algorithm.

The "truly random" of quantum mechanics might be Martin-Lof randomness, for which there is no algorithm; however if it is really normal number randomness then there might be an algorithm. I suspect that most physicists take the view that QM is as "random as it gets", hence would prefer the Martin-Lof option.

I know I am talking about the possibility of a "hidden variables" theory, but I can't find any other explanation.

The link between algorithmic underlying structure and "hidden variables" would appear to be close. If its a non-algorithmic type of randomness then we have to decide whether it belongs to one of "oracle classes" associated with Martin-Lof randomness, and what that would mean in terms of "hidden variables".

Some readers might recall that in his book "The Emperor's New Mind" in 1989 Roger Penrose proposed that aspects of quantum mechanics were "non-computable". Although that argument was not formulated as I have here, it is consistent (I believe) with the idea of Martin-Lof randomness too


Related Solutions

Binary Tree Create a binary search tree using the given numbers in the order they’re presented....
Binary Tree Create a binary search tree using the given numbers in the order they’re presented. State if the resulting tree is FULL and/or BALANCED. 37, 20, 18, 56, 40, 42, 12, 5, 6, 77, 20, 54
Is there any way to do this function //Recursive method to check if two numbers form...
Is there any way to do this function //Recursive method to check if two numbers form a given number private static boolean addition(int[] array, int start, int end, int n) { if(start < end) { if (array[start] + array[end] == n) { return true; } if (array[start] + array[end] > n) { return addition(array, start, end-1, n); } if (array[start] + array[end] < n) { return addition(array, start+1, end, n); } } return false; }
The success of the tourism sector in any given destination depends on the way it is...
The success of the tourism sector in any given destination depends on the way it is managed. Discuss what is meant by destination management, what areas should be covered by the DMO/NTO and what are the possible challenges that face the NTO/DMO in this regard. (Please WRITE MORE THAN 250 WORDS)
Consider the observations jointly taken on the binary random variables X and Y given in the...
Consider the observations jointly taken on the binary random variables X and Y given in the “Problem 1” worksheet in the Table. 1. Organize the data in a two-way table by counting the number of observations that fall within each of the following cells: {X = 0, Y = 0}, {X = 0, Y = 1}, {X = 1, Y = 0}, and {X = 1, Y = 1}. 2. Use observed cell counts found in part 1 to estimate...
use java Write a program that, given two binary numbers represented as strings, prints their sum...
use java Write a program that, given two binary numbers represented as strings, prints their sum in binary. The binary strings are comma separated, two per line. The final answer should not have any leading zeroes. In case the answer is zero, just print one zero i.e. 0 Input: Your program should read lines from standard input. Each line contains two binary strings, separated by a comma and no spaces. Output: For each pair of binary numbers print to standard...
Who came to prepare a way for the coming of Jesus in the desert?
Who came to prepare a way for the coming of Jesus in the desert?
How a stream, river, or any liquid can be tested using random sampling furthermore, without bias.
How a stream, river, or any liquid can be tested using random sampling furthermore, without bias. 
This is a ruby program, thank you Given a set of random integer numbers in a...
This is a ruby program, thank you Given a set of random integer numbers in a user-defined range, count the number of occurrences of each integer, and generate a histogram using # characters. The input and output of your program should match the following in format: $ ./histogram.rb How many random integer numbers do you want to generate? 10 Please input the maximum value for the random numbers: 9 The frequency of 1 | # The frequency of 2 |#...
Suppose the joint probability distribution of two binary random variables X and Y are given as...
Suppose the joint probability distribution of two binary random variables X and Y are given as follows. x/y 1 2 0 3/10 0 1 4/10 3/10 X goes along side as 0 and 1, Y goes along top as 1 and 2 e) Find joint entropy H(X, Y ). f) Suppose X and Y are independent. Show that H(X|Y ) = H(X). g) Suppose X and Y are independent. Show that H(X, Y ) = H(X) + H(Y ). h)...
Convert the following values into binary numbers for each word and place the binary values in...
Convert the following values into binary numbers for each word and place the binary values in the two-dimensional array in their proper order of words. Value Binary Number Equivalent Word 0 462,91210 Word 1 1142008 Word 2 5420h Word 3 20,992d Word 4 1104208 Word 5 6102008 Word 6 9F88h Word 7 20,49610 Word 8 502416 Word 9 1101018 Word 10 71082h
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT