Is it Possible to Transmit Classical Information with Quantum Network Flow?

In summary, the conversation is discussing a puzzle that involves finding a way for a sender to transmit 4 classical bits of information to a receiver, per tick, using a network of quantum computers. The top-left helper is unable to receive information, but can create and share bell pairs for superdense coding and quantum teleportation. The conversation also mentions the possibility that the puzzle may not be solvable without the top-left helper being able to send 2 qubits per tick to the sender.
  • #1
Strilanc
Science Advisor
612
229
This is a puzzle I came up with. I'm trying to judge whether the solution is obvious or not. Technically it's more closely related to quantum computation than quantum physics, but... let's try it anyways.

We find ourselves with the following network:

sXZSBrf.png


The goal is to find a way for the sender to transmit 4 classical bits of information to the receiver, per tick.

The boxes are quantum computers, capable of processing and sending/receiving qubits.

The edges are one-way quantum communication lines. The number next to the edge indicates how many qubits can be moved over the line per tick, and the direction of the arrow determines which direction the qubit can be sent.

There are initially no entangled qubits shared between any of the boxes, but of course the computers are capable of creating bell pairs and sending them over the communication lines.

For example, each tick the top-left helper could create a bell pair and transmit one of the parts to the sender and the other to the bottom-left helper. Then the bottom-left helper could forward that part to the receiver in the next tick. By pipelining the process, the sender and the receiver will share a fresh bell pair each tick, which is useful...
 
Physics news on Phys.org
  • #2
The top left helper is looking a bit out on a limb. How does he get any information?
 
  • #3
Jilang said:
The top left helper is looking a bit out on a limb. How does he get any information?

It can't receive any information, but it can be used for creating and sharing bell/EPR pairs. Bell pairs are useful because they can fuel superdense coding and quantum teleportation.
 
  • #4
So does he just send out as many as he can? Seems like a boring sort of job!
 
  • #5
Urgh, I think I made a mistake in my intended solution. The puzzle might not be solvable, without a way for H to send 2 qubits per tick to S.
 

1. What is a Quantum Network Flow Puzzle?

A Quantum Network Flow Puzzle is a type of logic puzzle that involves a network of interconnected nodes with different values assigned to them. The objective of the puzzle is to find a flow of values from one end of the network to the other end, while obeying certain rules and utilizing principles from quantum physics.

2. How is quantum physics involved in this puzzle?

The puzzle is based on the principles of quantum superposition and entanglement. The values assigned to the nodes can exist in multiple states at the same time, just like quantum particles, and they can become entangled with each other, affecting the flow of values through the network.

3. What are the rules of a Quantum Network Flow Puzzle?

The rules may vary depending on the specific puzzle, but some common rules include: all nodes must be connected to each other, the flow of values must follow the arrows on the edges, and the values must be conserved at each node (the sum of the values entering a node must equal the sum of the values leaving the node).

4. Are there different levels of difficulty for these puzzles?

Yes, there are different levels of difficulty for Quantum Network Flow Puzzles, just like any other logic puzzle. Some puzzles may have a larger network or more complex rules, making them more challenging to solve.

5. What are the benefits of solving these puzzles?

Solving Quantum Network Flow Puzzles can improve critical thinking skills, problem-solving abilities, and logical reasoning. It can also help to deepen understanding of quantum physics principles and their applications. Additionally, it can be a fun and engaging way to exercise the brain.

Similar threads

Replies
8
Views
6K
Replies
1
Views
2K
  • Quantum Physics
Replies
1
Views
2K
  • Quantum Physics
Replies
8
Views
3K
Replies
2
Views
3K
Replies
1
Views
810
  • Quantum Interpretations and Foundations
3
Replies
79
Views
5K
  • Programming and Computer Science
Replies
15
Views
1K
Replies
11
Views
3K
Replies
7
Views
3K
Back
Top