188 reputation
8
bio website strilanc.com
location New York, United States
age
visits member for 3 years, 11 months
seen Nov 7 at 19:26

Professional and hobbyist software developer.

Working at Google in New York.


Nov
7
revised Why does the classical equivalent to a quantum computer take so many bits?
added 23 characters in body
Oct
20
awarded  Commentator
Oct
20
comment Why does the classical equivalent to a quantum computer take so many bits?
@IncnisMrsi I don't know enough about physics-style entropy to clear it up. That being said, the computer-science-style entropy (i.e. message length) of an N-qubit state does increase past N as you apply non-trivial operations. You have to add bits to describe the operations; at least until you hit w 2^N bits and it's easier to just describe the weights.
Oct
16
revised Why does the classical equivalent to a quantum computer take so many bits?
deleted 1 character in body
Oct
16
revised Why does the classical equivalent to a quantum computer take so many bits?
deleted 1 character in body
Oct
16
comment Why does the classical equivalent to a quantum computer take so many bits?
@IncnisMrsi Good point. Quantum computers have to use error correcting codes to undo noise, so the classical simulation might get away with the same scheme and just use floats (the rounding error gets fixed by the noise correction)... Regardless, polynomial overhead is a lot better than the exponential people naively expect.
Oct
15
awarded  Announcer
Sep
24
awarded  Autobiographer
May
1
awarded  Teacher
Apr
30
answered Quantum Entanglement - What's the big deal?
Nov
25
answered Why does the classical equivalent to a quantum computer take so many bits?
Nov
19
accepted Quantum circuit equivalent of quantum pseudo-telepathy game
Nov
19
answered Quantum circuit equivalent of quantum pseudo-telepathy game
Sep
28
comment What are the current obstacles to experimentally testing quantum pseudo telepathy?
@Emilio I mostly just find it to be an interesting application. More relatable than measurements agreeing more often than you'd expect, because it directly shows you can use it. In this review paper Gilles Brassard et al. mention it's a good way to demonstrate QM is correct.
Sep
28
revised What are the current obstacles to experimentally testing quantum pseudo telepathy?
deleted 3 characters in body
Sep
28
revised What are the current obstacles to experimentally testing quantum pseudo telepathy?
deleted 1 characters in body
Sep
28
asked What are the current obstacles to experimentally testing quantum pseudo telepathy?
Sep
12
answered Quantum circuit equivalent of quantum pseudo-telepathy game
Sep
12
asked Quantum circuit equivalent of quantum pseudo-telepathy game
Jul
7
comment Weyl Large Number Coincidence
For every operation you add, you need more matching digits to confirm it because the number of possibilities goes way up and allows you to find equations that approximately match by brute luck. Your expression has a handful of operations and only matches one digit of the exponent. That implies, as a starting point, that it's a coincidence.