Mark Spinelli

Member for 5 years, 5 months
Last seen this week

USA

Summary

Reputation

10,732

10.7k
6.7k
2.6k

2020
2021
2022
2023

Next tag badge

80/100 score

29/20 answers

Badges

2

17

61

Newest

Nice Answer

Next badge

97/100

Sportsmanship

Answers

View all 230 answers

Score Activity Newest

26

Effects of quantum computing on parallel universes

Nov 4, 2019

16

What does Google's claim of "Quantum Supremacy" mean for the question of BQP vs BPP vs NP?

Oct 23, 2019

16

Can a quantum computer break quantum cryptography?

Apr 14, 2022

12

Any simple description of a circuit for Yamakawa-Zhandry algorithm?

Aug 24, 2022

12

Are there any uses for Shor's algorithm other than breaking public key cryptography

Sep 15

Questions

View all 70 questions

Score Activity Newest Views

21

Is there a list of accessible open problems in quantum computing from a theoretical computer science perspective?

Mar 28, 2019

18

Can a quantum computer easily determine the mixing time of the Rubik's cube group?

Aug 3, 2018

11

Is HHL still BQP-complete when the matrix entries are only in {0,1}?

Aug 20, 2020

11

Who was the first to call the phase gates $P(\pi/2)$ and $P(\pi/4)$ the $S$ and $T$ gates, and were they motivated by generators of the modular group?

Jun 13, 2021

11

Why was Feynman hesitant about simulating fermions with a quantum computer?

Jul 5, 2022

Tags

View all 130 tags

quantum-algorithms

155

Score

64

posts

complexity-theory

144

Score

62

posts

quantum-gate

80

Score

35

posts

quantum-advantage

65

Score

23

posts

quantum-state

55

Score

28

posts

Reputation

+25

How does this measurement in the Hadamard basis look like?

+40

How useful is it to know the ground state energy of an arbitrary $k$-local Hamiltonian, if Nature herself can never find such energy?

+30

Why is the operator $M_a |x\rangle= |a \cdot x \pmod{N} \rangle $ unitary?

+10

Is it possible to "calculate" the absolute value of a permanent using Boson Sampling?

Badges

View all badges

2

gold badges

Electorate

Jan 22, 2022
Fanatic

Dec 11, 2019

17

silver badges

Deputy

Sep 15
Convention

Sep 13, 2021
Strunk & White

Apr 13, 2021

61

bronze badges

complexity-theory

Apr 27, 2022
quantum-algorithms

Oct 19
Proofreader

Apr 13, 2022

Accounts

View all 23 accounts

Quantum Computing

10.7k
2
17
61

2,133
3
30
41

Theoretical Computer Science

1,063
6
20

392
2
11

345
2
10

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast

2,510

upvotes

189

downvotes

1,077

question votes

1,622

answer votes

3

this week