Synchronized random bit generator

  • Context: Graduate 
  • Thread starter Thread starter Dragonfall
  • Start date Start date
  • Tags Tags
    Bit Generator Random
Click For Summary
SUMMARY

The discussion centers on the feasibility of constructing two devices capable of generating synchronized random bits indefinitely, regardless of their spatial separation. Participants clarify that such devices would inherently function as pseudorandom number generators, as any separation beyond causal connection would necessitate operating them at different times, thus compromising the randomness of the output. The conversation emphasizes that true randomness cannot be achieved under these conditions, as the generated sequences would not qualify as random if they are identical.

PREREQUISITES
  • Understanding of quantum entanglement and its implications for information transfer.
  • Knowledge of pseudorandom number generation principles.
  • Familiarity with the concept of causal connection in physics.
  • Basic grasp of randomness and its definitions in computational contexts.
NEXT STEPS
  • Research quantum entanglement and its potential applications in information theory.
  • Explore the principles of pseudorandom number generation and its limitations.
  • Study causal relationships in physics and their impact on information exchange.
  • Investigate the definitions and classifications of randomness in computational science.
USEFUL FOR

Physicists, computer scientists, and anyone interested in the intersection of quantum mechanics and information theory.

Dragonfall
Messages
1,023
Reaction score
5
Is it possible to construct 2 devices which simultaneously generate (the same) random bits indefinitely? No matter how far apart spatially they are. And I don't mean a pseudorandom number generator with the same seed. I mean something like sharing entangled particles, but without the need to exchange stuff continuously.

It wouldn't violate FTL, so what's keeping us from doing it?
 
Physics news on Phys.org
Well, by definition, any such devices would be pseudorandom number generators. If the two devices were separated by enough space to no longer be causally connected, for example, then they might as well be operated at different times, too. If they're operated at different times, yet produce the same sequence of numbers, then by definition those numbers are not random.

- Warren
 
That's true. Good point.
 

Similar threads

  • · Replies 92 ·
4
Replies
92
Views
12K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 16 ·
Replies
16
Views
3K
  • · Replies 45 ·
2
Replies
45
Views
7K
  • · Replies 58 ·
2
Replies
58
Views
5K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 19 ·
Replies
19
Views
4K