53 lines
4.4 KiB
Markdown
53 lines
4.4 KiB
Markdown
|
|
|||
|
|
## Quantum Version of a Rubiks Cube
|
|||
|
|
|
|||
|
|
---
|
|||
|
|
|
|||
|
|
##### Description:
|
|||
|
|
[description from UColorado](https://www.colorado.edu/activelearningprogram/2022/02/17/quantum-version-rubiks-cube):
|
|||
|
|
- Most people have tried to solve Rubik’s cube. In this project we will examine what happens if the colored faces of the cube get replaced with colored quantum particles. If the colored quantum particles are Bosons (particles that stay the same when you swap their positions) then solving the quantum cube will be identical to the procedure used in the Rubik’s cube. However, if the colored faces are replaced with quantum particles known as Fermions (particles that change when you swap them) then solving a quantum cube is completely different to solving the regular Rubik’s cube.
|
|||
|
|
- Some knowledge of group theory and or linear algebra is desirable for this project. Knowledge of quantum theory would be nice but not necessary.
|
|||
|
|
- Keep one question in your mind: how can we know/ evaluate whether one operation is good or bad? This can help us define the cost function ([Loss function - Wikipedia](https://nam10.safelinks.protection.outlook.com/?url=https%3A%2F%2Fen.wikipedia.org%2Fwiki%2FLoss_function&data=05%7C01%7Csjayaraj%40nyit.edu%7Cea6c3b2633414330b1f908dad4a53f81%7C1a561373a3a14beda7c281410491a214%7C0%7C0%7C638056103458469493%7CUnknown%7CTWFpbGZsb3d8eyJWIjoiMC4wLjAwMDAiLCJQIjoiV2luMzIiLCJBTiI6Ik1haWwiLCJXVCI6Mn0%3D%7C3000%7C%7C%7C&sdata=Pf9VDwDhcRBfayybxe%2Be1KEn9P6A5PylaBPp74CsHOU%3D&reserved=0)), which is the key to solving the question. -Yusui Chen
|
|||
|
|
---
|
|||
|
|
|
|||
|
|
|
|||
|
|
---
|
|||
|
|
|
|||
|
|
### Algorithms
|
|||
|
|
- algorithms to solve a rubik's cube:
|
|||
|
|
- A [GeeksforGeeks](**Keep one question in your mind: how can we know/ evaluate whether one operation is good or bad? This can help us define the cost function ([Loss function - Wikipedia](https://nam10.safelinks.protection.outlook.com/?url=https%3A%2F%2Fen.wikipedia.org%2Fwiki%2FLoss_function&data=05%7C01%7Csjayaraj%40nyit.edu%7Cea6c3b2633414330b1f908dad4a53f81%7C1a561373a3a14beda7c281410491a214%7C0%7C0%7C638056103458469493%7CUnknown%7CTWFpbGZsb3d8eyJWIjoiMC4wLjAwMDAiLCJQIjoiV2luMzIiLCJBTiI6Ik1haWwiLCJXVCI6Mn0%3D%7C3000%7C%7C%7C&sdata=Pf9VDwDhcRBfayybxe%2Be1KEn9P6A5PylaBPp74CsHOU%3D&reserved=0)), explaining rubik's cube- from Yusui Chen
|
|||
|
|
- Another [GeeksforGeeks](https://www.geeksforgeeks.org/pytwisty-rubiks-cube-solver-python-project/) on Rubik's solvers
|
|||
|
|
- this discusses pytwisty
|
|||
|
|
- with BFS & Korf's algorithm
|
|||
|
|
|
|||
|
|
---
|
|||
|
|
|
|||
|
|
|
|||
|
|
## Code it!
|
|||
|
|
- a helpful[ youtube tutorial ](https://www.youtube.com/watch?v=woOEE5VBlbc&t=651s)on creating a Rubik's cube!
|
|||
|
|
|
|||
|
|
- An [HTML color picker](https://imagecolorpicker.com/color-code/16228c) or the ColorZilla chrome extension
|
|||
|
|
- Bryan made a [spreadsheet](https://docs.google.com/spreadsheets/d/1yTkMFXwjDahrT9Ly1m1woaqPsKUNIgPWCWDwEKZ23dM/edit?usp=sharing) mapping states with color
|
|||
|
|
- [Ursina](https://www.ursinaengine.org) is the game engine that is being used.
|
|||
|
|
|
|||
|
|
---
|
|||
|
|
Results:
|
|||
|
|
- here is the resulting rubiks cube animation [video](https://drive.google.com/open?id=16J49yfEw1dIR8OpQU7xjyR5MMcwROFsd&authuser=shwetha.jayaraj%40uconn.edu&usp=drive_fs)
|
|||
|
|
- ![[Pasted image 20221228020457.png]]
|
|||
|
|
- ![[Pasted image 20221228020507.png]]
|
|||
|
|
- ![[Pasted image 20221228020518.png]]
|
|||
|
|
|
|||
|
|
The code was the following:
|
|||
|
|
|
|||
|
|
---
|
|||
|
|
|
|||
|
|
More News:
|
|||
|
|
- AI not efficient at rubik's cube [article](https://www.artificialintelligence-news.com/2019/07/16/rubiks-cube-ai-efficient-computational-tasks/)
|
|||
|
|
- A [blog](https://computeresearch.blogspot.com/2010/08/rubik-cube-gods-algorithm.html) on the rubik's cube & and the god algorithm
|
|||
|
|
- "*The Rubik's cube allows researchers from different disciplines to compare their methods on a single, well-known problem.*"
|
|||
|
|
- a changing sticker face purchase found [here](https://oliverstickers.com/two-face-3x3x3.html)
|
|||
|
|
- and the youtube video [demonstrating](https://www.youtube.com/watch?v=mbrWzkoPrOM) it.
|
|||
|
|
- a gobbledygook [github](https://github.com/JamesConway/QuantumHackathon-RubiksCube/blob/master/Quantum_Rubiks.ipynb) of a qisket rubiks cube. low value
|
|||
|
|
- In contrast, a high value quantum[ stack exchange](https://quantumcomputing.stackexchange.com/questions/3932/can-a-quantum-computer-easily-determine-the-mixing-time-of-the-rubiks-cube-grou) question.
|
|||
|
|
- Rubik's cube & state preparation - via [Classiq](https://www.classiq.io/insights/state-preparations-and-the-rubiks-cube)
|
|||
|
|
- A quora [explanation](https://www.quora.com/How-is-the-Rubiks-Cube-related-to-physics?share=1) on the rubik's cube
|