Network profile

Craig Gidney

Reputation

1,378

1.4k
994
611

2018
2019
2020
2021

Top tag

quantum-computing

Next privilege

2,000 Rep.

Edit questions and answers

Badges

7

21

Newest

Yearling

Next badge

0/1

Impact

0 posts edited

1 helpful flag

13 votes cast

9 Questions

Votes Activity Newest Views

2

13

votes

1

answer

334

views

Parallel Pebble Game on a Line

complexity reversible-computing

Jun 20 '17 at 6:44 Neal Young 6,528

9

votes

1

answer

360

views

How is the inner ring chosen in the Schönhage–Strassen algorithm?

ds.algorithms

Jul 24 '16 at 4:25 Craig Gidney 1,378

3

6

votes

0

answers

115

views

Find min-weight simple path assuming no negative simple cycles

graph-algorithms

Jul 24 at 0:20 Craig Gidney 1,378

1

3

votes

1

answer

152

views

Shortest path on a hypergraph with no leftovers

shortest-path hypergraphs

Feb 20 '20 at 18:24 Neal Young 6,528

3

votes

1

answer

149

views

Papers on using resource states to implement QFT efficiently

quantum-computing

Jul 9 '18 at 1:25 Craig Gidney 1,378

2

votes

1

answer

63

views

Counting reversibly using few FullAdders and little work space

space-time-tradeoff reversible-computing

Jul 6 '18 at 17:23 Craig Gidney 1,378

2

votes

1

answer

94

views

Computing 'Robustness of Magic' of $n$-bit W states

quantum-information asymptotics

Mar 1 '18 at 5:08 Craig Gidney 1,378

2

votes

0

answers

41

views

Non-commutative quantum counting with aggregate constant work per increment

quantum-computing

Jul 24 '16 at 21:43 Craig Gidney 1,378

1

vote

1

answer

60

views

Iterating over all stabilizer operations on $k$ qubits

quantum-computing

Sep 19 '16 at 8:12 Norbert Schuch 308

Theoretical Computer Science Stack Exchange works best with JavaScript enabled