TheGuySwann on Nostr: Still not grokking this. Didn’t they use a small qbit machine to break a “toy ...
Still not grokking this. Didn’t they use a small qbit machine to break a “toy cipher” just to prove that Grover’s algorithm can work in a practical sense?
Unfortunately details are extremely difficult to get concrete info on, but I would value practical use over theoretical analysis every day of the week.
Example: The Byzantine General’s problem also isn’t solvable “mathematically,” and Bitcoin didn’t actually solve it. Instead it got around it by creating a massive asymmetrical economic incentive FOR being honest and AGAINST attacking it. So it has a probabilistic safeguard against the impossible problem, rather than a solution.
Or in other words, theoretically it’s unsolvable, but practically it’s been solved.
Published at
2025-04-09 18:02:47Event JSON
{
"id": "8f64ca5602f8dfe60ac085d1e67c0d805fb1f2b17ec37fb2d0295d936aa7b7db",
"pubkey": "b9e76546ba06456ed301d9e52bc49fa48e70a6bf2282be7a1ae72947612023dc",
"created_at": 1744221767,
"kind": 1,
"tags": [
[
"e",
"81d0a4117cb88c48f387cafe21ead0f4a2960183db5b421926d9764eb88c7f82",
"ws://192.168.18.7:7777",
"root"
],
[
"e",
"7277564dfca19c983d35d0483dc67cd11db83ad8ae9d2e874def1654d49e5f39",
"ws://192.168.18.7:7777",
"reply"
],
[
"p",
"b8851a06dfd79d48fc325234a15e9a46a32a0982a823b54cdf82514b9b120ba1"
]
],
"content": "Still not grokking this. Didn’t they use a small qbit machine to break a “toy cipher” just to prove that Grover’s algorithm can work in a practical sense?\n\nUnfortunately details are extremely difficult to get concrete info on, but I would value practical use over theoretical analysis every day of the week. \n\nExample: The Byzantine General’s problem also isn’t solvable “mathematically,” and Bitcoin didn’t actually solve it. Instead it got around it by creating a massive asymmetrical economic incentive FOR being honest and AGAINST attacking it. So it has a probabilistic safeguard against the impossible problem, rather than a solution. \n\nOr in other words, theoretically it’s unsolvable, but practically it’s been solved.",
"sig": "a9d195492b4c6f989e698ae8b9fbc5fc28501d69e177aa82523a4c9956b71f9b66e35d12fe1085409d5b24709e9f0ae5117e86874c3d8e71524d562dbabf04bd"
}