linkedin post 2021-04-14 03:28:55

Uncategorized
c(N). “Let us suppose that a universal quantum circuit, when run for exponential time failed to produce complexity greater than polynomial in the number of qubits. Consider some problem which is classically hard, i.e., it takes exponential time ∼ c(N) to solve it. It follows that there is a way to get to the answer in a polynomial number of steps running the computer as a quantum computer.” https://lnkd.in/dByfCJV View in LinkedIn
Read More

linkedin post 2021-04-14 03:24:38

Uncategorized
QUITE THE QUESTION. “Several years ago I asked Scott Aaronson a question: Can it be proved that the complexity of a universal quantum circuit, such as those that have been conjectured to describe black holes, grows at the fastest possible rate—linearly with time—until it saturates at the maximum complexity (exponential in the number of qubits)?” https://lnkd.in/dByfCJV View in LinkedIn
Read More

linkedin post 2021-04-14 03:22:46

Uncategorized
QUANTUM AND BLACK HOLES. “It is not known what the limitations are on using quantum computation to speed up classical computation. An example would be the power to speed up PSPACE-complete computations. It is also not known what the limitations are on the duration of time over which classical general relativity can describe the interior geometry of black holes. What is known is that these two questions are closely connected: the longer GR can describe black holes, the more limited are quantum computers.” (GR = general relativity). https://lnkd.in/dByfCJV View in LinkedIn
Read More

linkedin post 2021-04-13 03:43:43

Uncategorized
“RINGWOODITE is the most common mineral phase in the lower transition zone of the Earth’s mantle, at depths of 525 to 660 km. This ringwoodite crystal contains about 1% water. If the whole ringwoodite of the mantle contains this amount of water, it is estimated that there is almost three times as much water in the mantle as in all the oceans combined.” https://lnkd.in/dNuAzU2 View in LinkedIn
Read More

linkedin post 2021-04-15 04:09:30

Uncategorized
STUNNING. “This connection between black holes and complexity classes is unexpected, and in my opinion very remarkable. Broadly speaking it says that the longer classical general relativity describes the interior of black holes, the less quantum computers have power to solve PSPACE-complete problems.” Remarkable paper. https://lnkd.in/dByfCJV View in LinkedIn
Read More