按年被提到
20242025 · 2 次2026
物理与量子›量子计算·arXiv:2410.22287 · quant-ph

Quantum permutation puzzles with indistinguishable particles

Noah Lordi, Maedee Trank-Greene, Akira Kyle, Joshua Combes · 2024
开始阅读 ↗PDFalphaXiv 讨论
被提及 · 3 人首次 2024-11-08 · 最近 2025-04-23
3不同的人
2活跃月份
2讨论串
2被引(OpenAlex)
arXiv 摘要(候选层不写导读)

Permutation puzzles, such as the Rubik's Cube and the 15 puzzle, are enjoyed by the general public and mathematicians alike. Here we introduce quantum versions of permutation puzzles where the pieces of the puzzles are replaced with indistinguishable quantum particles. The moves in the puzzle are achieved by swapping or permuting the particles. We show that simply permuting the particles can be mapped to a classical permutation puzzle, even though the identical particles are entangled. However, we obtain a genuine quantum puzzle by adding a quantum move: the square root of SWAP. The resulting puzzle cannot be mapped to a classical permutation puzzle. We focus predominately on the quantization of the $2\times 2$ slide puzzle and briefly treat the $2\times 2 \times 1$ Rubik's Cube.

候选层:至少 2 个不同的人、在 2 个不同月份提到过,还没到主书架的 3 人 3 个月。没有做立场标注,所以只写“被提及”。

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
评论0hijinks · 2025-04

“>> Unsurprisingly, the combined solver performed the best, solving the puzzle in an average of 4.77 moves. The quantum solver was next, with an average of 5.32 moves, while the classical solver came in last place with 5.88 moves on average. This effect is pretty neat. From the paper [1], the quantum solver can only do what they call "square root SWAPs", …”

Physicists Designed a Quantum Rubik's Cube and Found the Best Way to Solve It原评论 ↗
评论abdullahkhalids · 2025-04

“In the paper [1] they do discuss generalizing to larger boards. Puzzle's like the 2D slide puzzle or 3D Rubick's cube are modeled by different permutation groups. So, their techniques will work for the Rubick's cube as well. They likely wrote the paper the way they did because (1) Rubick's cube math is much more convoluted to explain, just because it is …”

Physicists Designed a Quantum Rubik's Cube and Found the Best Way to Solve It原评论 ↗
被提交为 story · 1 次