*Author

Offline eaglgenes101Topic starter

  • Hero Member
  • *****
  • Posts: 1964
  • Country: us
  • Reputation Power: 29
  • eaglgenes101 is a proud Wyrm taking wing for the first time.eaglgenes101 is a proud Wyrm taking wing for the first time.eaglgenes101 is a proud Wyrm taking wing for the first time.eaglgenes101 is a proud Wyrm taking wing for the first time.eaglgenes101 is a proud Wyrm taking wing for the first time.
  • The rising all-'rounder of Elements
  • Awards: Slice of Elements 6th Birthday CakeSlice of Elements 5th Birthday CakeSlice of Elements 4th Birthday Cake
Quantum computers... what can they do better? https://elementscommunity.org/forum/index.php?topic=53737.msg1125798#msg1125798
« on: February 11, 2014, 07:26:28 am »
Suppose that in 20 years, the first general-purpose quantum processors for PC's are being sold. And naturally, wanting to see some speedups, I buy one of them and put it in my computer alongside regular hardware.

Assuming the software on my computer is designed to take advantage of quantum computing, what boosts would I notice? (Also assume that cryptographic standards have changed IE we're using NTRU instead of RSA, we're using 256-bit AES instead of 128-bit, 512-bit cryptographic hashes instead of 256-bit, etc., and we still don't know if P = NP.)
« Last Edit: February 11, 2014, 07:38:15 am by eaglgenes101 »
My 3 game-modification principles:
1. If it ain't broke, don't wreck it.
2. Simple fixes for simple problems.
3. Remember to fill in the holes.

Offline OdinVanguard

  • Legendary Member
  • ******
  • Posts: 4984
  • Reputation Power: 67
  • OdinVanguard walks among the Immortals, legends and guardians of all time.OdinVanguard walks among the Immortals, legends and guardians of all time.OdinVanguard walks among the Immortals, legends and guardians of all time.OdinVanguard walks among the Immortals, legends and guardians of all time.OdinVanguard walks among the Immortals, legends and guardians of all time.OdinVanguard walks among the Immortals, legends and guardians of all time.OdinVanguard walks among the Immortals, legends and guardians of all time.OdinVanguard walks among the Immortals, legends and guardians of all time.OdinVanguard walks among the Immortals, legends and guardians of all time.OdinVanguard walks among the Immortals, legends and guardians of all time.OdinVanguard walks among the Immortals, legends and guardians of all time.OdinVanguard walks among the Immortals, legends and guardians of all time.OdinVanguard walks among the Immortals, legends and guardians of all time.
  • Keeping The Jotnar at bay
  • Awards: Slice of Elements 4th Birthday Cake
Re: Quantum computers... what can they do better? https://elementscommunity.org/forum/index.php?topic=53737.msg1134290#msg1134290
« Reply #1 on: April 25, 2014, 07:43:11 pm »
...snip... and we still don't know if P = NP.)
Kind of an important point there. If quantum computing can solve NP problems in P time thats gonna have  a pretty major impact.
Also, as best as I can gather, this could potentially render all current standard encryption models essentially obsolete because they would be too easy to crack... Most likely I think some form of quantum entanglement would be needed to really make things secure...
But I think its all speculation at this point.

...If nothing else, if they do get NP -> P then they can solve the traveling salesman problem in realtime and we all get to enjoy faster pizza delivery :P
Whether the glass is half full or half empty is a moot point. It is always filled to the brim. It is only a matter of by what. The real question is: What fills you?
If your zombie plan is
kill -9 `ps l | awk '{print $2" "$3" "$9}' | grep "Z" | awk '{printf("%s ",$2)}'`
You might be a unix junky

Offline eaglgenes101Topic starter

  • Hero Member
  • *****
  • Posts: 1964
  • Country: us
  • Reputation Power: 29
  • eaglgenes101 is a proud Wyrm taking wing for the first time.eaglgenes101 is a proud Wyrm taking wing for the first time.eaglgenes101 is a proud Wyrm taking wing for the first time.eaglgenes101 is a proud Wyrm taking wing for the first time.eaglgenes101 is a proud Wyrm taking wing for the first time.
  • The rising all-'rounder of Elements
  • Awards: Slice of Elements 6th Birthday CakeSlice of Elements 5th Birthday CakeSlice of Elements 4th Birthday Cake
Re: Quantum computers... what can they do better? https://elementscommunity.org/forum/index.php?topic=53737.msg1151049#msg1151049
« Reply #2 on: August 14, 2014, 11:19:13 pm »
Ok, by that I meant: suppose we don't have any way on hand of solving NP-complete problems in P time, classical or quantum.
My 3 game-modification principles:
1. If it ain't broke, don't wreck it.
2. Simple fixes for simple problems.
3. Remember to fill in the holes.

 

blarg: