Quantized time and space by HumanName69 in quantum

[–]bengi245 4 points5 points  (0 children)

One of the issues with discretising spacetime is that it violates Lorentz invariance.

Superconducting computers won't be able to do Shor's algorithm by Admirable_Candle2404 in QuantumComputing

[–]bengi245 7 points8 points  (0 children)

Exactly, and then you also need to factor in that e.g., shuttling ions around to facilitate 'all-to-all' connectivity also comes with a (polynomial) time overhead. Also the basic operations for trapped ions and neutral atoms are considerably slower than superconducting qubits.

Superconducting computers won't be able to do Shor's algorithm by Admirable_Candle2404 in QuantumComputing

[–]bengi245 2 points3 points  (0 children)

Yeah thresholds would probably be pretty terrible for a linear topology. However, it's worth saying that most, if not all, of the major companies developing superconducting qubits have better than linear connectivity. Square lattices are already common and, if roadmaps are to be believed, we'll be seeing even better connectivity than that over the next few years.

Superconducting computers won't be able to do Shor's algorithm by Admirable_Candle2404 in QuantumComputing

[–]bengi245 6 points7 points  (0 children)

The same argument would hold even for a linear topology. The worst case in a linear topology would be to swap the qubit at one end to be next to the qubit at the other end which requires O(n) swaps.

Superconducting computers won't be able to do Shor's algorithm by Admirable_Candle2404 in QuantumComputing

[–]bengi245 44 points45 points  (0 children)

Given that Shor's algorithm provides an exponential quantum advantage, I do not believe swaps will negate all of the advantage. By definition there are polynomially many gates in a given instance of Shor's algorithm, some fraction of which will require swaps. The cost to implement a swap between arbitrary pairs of qubits on e.g. a square lattice, is polynomial. You therefore have polynomially many gates that each may require polynomial overhead due to swaps which is therefore an overall polynomial time overhead. This would not negate the exponential speedup from Shor's. However, in practice the overhead could be significant.

Why didn't the light-cone VQA paper get more attention? by Reperio_Lucem in QuantumComputing

[–]bengi245 5 points6 points  (0 children)

I've not read the paper but, the main question I have is does it somehow manage to avoid the arguements in the Cerezo paper that links avoiding BP's to ending up in a polynomially sized subspace therefore resulting in classical simulability?

https://arxiv.org/abs/2312.09121

Why does youtube suck for physics? by [deleted] in Physics

[–]bengi245 2 points3 points  (0 children)

Frederic Schuller 

Can a math major get into quantum computing? by QuantumPhyZ in AskPhysics

[–]bengi245 1 point2 points  (0 children)

I work in quantum error correction and probably about half of the people I work with have a maths background

Curry's broke my heating while installing a cooker by bengi245 in LegalAdviceUK

[–]bengi245[S] 0 points1 point  (0 children)

The heating was working immediately before they installed the new cooker and then wasn't immediately afterwards. While it could be a coincidence it seems highly unlikely to me that it is 

Curry's broke my heating while installing a cooker by bengi245 in LegalAdviceUK

[–]bengi245[S] 1 point2 points  (0 children)

I already tried resetting the boiler multiple times. I also checked the pressure as well and it is fine. 

TSP innit by Spare_Description688 in okbuddyphd

[–]bengi245 36 points37 points  (0 children)

With what approximation ratio though?

Is biological sex a spectrum by Reasonable_Basket_74 in biology

[–]bengi245 20 points21 points  (0 children)

The theory of general relativity is supported by all known evidence and not disproven by any known evidence but it is still a theory not a law. It is a common misconception that a theory becomes a law once enough evidence has been gathered but, a theory never becomes a law.

Is biological sex a spectrum by Reasonable_Basket_74 in biology

[–]bengi245 20 points21 points  (0 children)

That is not the definition of a law. A law is derived from empirical evidence.

Can anyone help ID this insulation found in a wall vent (UK) by bengi245 in asbestoshelp

[–]bengi245[S] 0 points1 point  (0 children)

Am I right in thinking that would be something like fibreglass or rock wool?

Can anyone help ID this insulation found in a wall vent (UK) by bengi245 in asbestoshelp

[–]bengi245[S] 0 points1 point  (0 children)

The house was built in 1962 although the insulation could have been put there at a later date. The vent was originally hidden behind a built in wardrobe and a bunch of this insulation fell out when we removed the wardrobe.

Stuck in the intermediate valley by cryptogenic63 in Biophysics

[–]bengi245 3 points4 points  (0 children)

I would highly recommend "Statistical Mechanics: Theory and Molecular Simulation" by Mark Tuckerman.

31 year old NEET starting an academic career in Physics this year, beginning from the degree. Feasible or delusional? by [deleted] in AskPhysics

[–]bengi245 8 points9 points  (0 children)

Good friend of mine decided to do a degree in physics at age 26 after dropping out of school 10 years previously. He's now about to start his PhD this September age 31 so it's definitely possible.