Stack Exchange

Joe Fitzsimons

Singapore, Singapore

http://jfitzsimons.org

I am currently tenure-track faculty in Singapore, having previously been a Senior Research Fellow at the Centre for Quantum Technologies and before that a Merton College JRF in Theoretical Physics and Senior Research Fellow in Oxford University Department of Materials. My research focuses largely on theoretical aspects of quantum information processing.

top accounts reputation activity subscriptions
Top Questions
51 votes

What are the best current lower bounds on 3SAT?

cc.complexity-theory lower-bounds sat asked Aug 17, 2010 at 3:06
cstheory.stackexchange.com

49 votes

What is the most efficient way to generate a random permutation from probabilistic pairwise swaps?

co.combinatorics randomness probabilistic-circuits asked Mar 7, 2011 at 12:39
cstheory.stackexchange.com

47 votes

Physics results in TCS?

soft-question quantum-computing statistical-physics physics asked Oct 10, 2010 at 1:16
cstheory.stackexchange.com

44 votes

What is the use of a Universal-NOT gate?

quantum-mechanics quantum-information research-level quantum-computer asked Sep 29, 2011 at 6:27
physics.stackexchange.com

34 votes

Models of neutrinos consistent with OPERA's results

particle-physics research-level neutrinos asked Sep 23, 2011 at 5:52
physics.stackexchange.com

24 votes

What is the best lower bound for the fault-tolerance threshold in quantum computing?

quantum-computing reference-request fault-tolerance asked Nov 2, 2011 at 6:12
cstheory.stackexchange.com

24 votes

Is there any connection between the diamond norm and the distance of the associated states?

quantum-computing it.information-theory quantum-information asked Feb 12, 2011 at 21:47
cstheory.stackexchange.com

23 votes

Are there local maxima in the number of moves required to solve a Rubik's Cube?

co.combinatorics puzzles asked Oct 22, 2010 at 22:23
cstheory.stackexchange.com

19 votes

What is the best approximation for majority vote?

co.combinatorics asked Nov 2, 2011 at 10:11
cstheory.stackexchange.com

16 votes

Are there any classes of functions which require provably different resources to compute versus computing their inverse?

cc.complexity-theory asked Sep 16, 2010 at 17:38
cstheory.stackexchange.com

1 2

Top Answers
787
Sorting 1 million 8-decimal-digit numbers with 1 MB of RAM
stackoverflow.com

40
What can the D-Wave quantum computer do?
physics.stackexchange.com

38
"The Solution Problem" - How to get credit for your work as an undergrad?
cstheory.stackexchange.com

36
How to write a paper in physics?
physics.stackexchange.com

35
Home experiments to derive the speed of light?
physics.stackexchange.com

35
Major unsolved problems in theoretical computer science?
cstheory.stackexchange.com

34
Can anybody provide a simple example of a quantum computer algorithm?
physics.stackexchange.com

30
What would be the consequences of factoring being NP-complete?
cstheory.stackexchange.com

30
What are the primary obstacles to solve the many-body problem in quantum mechanics?
physics.stackexchange.com

29
Advice on good research practices
cstheory.stackexchange.com

27
Algorithms from the Book
cstheory.stackexchange.com

24
What is the Volume of Information?
cstheory.stackexchange.com

23
Graduate School for Theoretical Physics
physics.stackexchange.com

22
The Role of Rigor
physics.stackexchange.com

22
If a mass moves close to the speed of light, does it turn into a black hole?
physics.stackexchange.com

22
Post-doc advice for a low publication grad student
physics.stackexchange.com

21
Universities for Quantum Computing / Information?
cstheory.stackexchange.com

21
Why can't the outcome of a QM measurement be calculated a-priori?
physics.stackexchange.com

21
Is the integer factorization problem harder than RSA factorization: $n = pq$?
cstheory.stackexchange.com

20
Where does the information in a fractal come from?
cstheory.stackexchange.com

20
Does entropy measure extractable work?
physics.stackexchange.com

20
Consequences of $SAT \in BQP$
cstheory.stackexchange.com

20
Quantum computing and quantum control
physics.stackexchange.com

18
A lottery that you can be convinced that it is fair
cstheory.stackexchange.com

18
Are there any known implementations for quantum computing constructs?
cstheory.stackexchange.com

18
What do theoretical physicists need from computer scientists?
physics.stackexchange.com

17
Experimental bounds on spacetime torsion
physics.stackexchange.com

17
How much computational power fits into a cubic centimeter?
cstheory.stackexchange.com

17
ATLAS Higgs Interpretation
physics.stackexchange.com

17
Which is the limit of lossless compression data? (if there exists such a limit)
cstheory.stackexchange.com

1 2 3 4 5