What makes quantum computers SO powerful?

What is the main idea behind the "Store Now, Decrypt Later" (SNDL) strategy?

• Storing unencrypted data to be encrypted later.

• Storing encrypted data now with the intention of decrypting it later when technology allows.

• Decrypting data immediately and storing the decrypted version.

• Sharing encrypted data with others for immediate use.

What is the name of the encryption method developed by Ron Rivest, Adi Shamir, and Leonard Adleman?

• AES (Advanced Encryption Standard)

• RSA (Rivest-Shamir-Adleman)

• Diffie-Hellman

• Caesar Cipher

Why are current encryption methods considered vulnerable to future quantum computers?

• Quantum computers are much faster at multiplying numbers.

• Quantum computers can easily factor very large numbers, which is hard for classical computers.

• Quantum computers can guess passwords more quickly.

• Current encryption methods are too old and outdated.

What is the key difference between a classical computer bit and a quantum computer qubit?

• A bit can be 0 or 1, while a qubit can only be 0.

• A bit can be 0 or 1 at a time, while a qubit can be 0 and 1 at the same time.

• A bit is physical, while a qubit is virtual.

• A bit is used for simple math, while a qubit is used for complex math.

What is the Quantum Fourier Transform primarily used for?

• To measure the temperature of quantum particles.

• To extract frequency information from periodic quantum states.

• To calculate the speed of light in a vacuum.

• To determine the mass of subatomic particles.

When trying to factor a number N, if you pick a number 'g' that doesn't share any factors with N, what will eventually happen if you multiply 'g' by itself many times?

• The result will always be a prime number.

• The result will eventually be exactly N.

• The result will eventually be one more than a multiple of N.

• The result will always be a multiple of 'g'.

In the example of factoring N=77, when 'g' was chosen as 8, what was the exponent 'r' that made 8^r equal to one more than a multiple of 77?

• 5

• 8

• 10

• 77

What is the purpose of Euclid's algorithm in the method described for factoring numbers?

• To find the sum of two numbers.

• To find the greatest common divisor (GCD) of two numbers.

• To multiply two numbers together.

• To convert numbers into a different base.