Skip to main content
Share Your Experience: Take the 2024 Developer Survey
Andrew Baker's user avatar
Andrew Baker's user avatar
Andrew Baker's user avatar
Andrew Baker
  • Member for 1 year, 7 months
  • Last seen more than a month ago
8 votes
1 answer
167 views

Polynomial time reductions vs. Quantum Polynomial time reductions

6 votes
1 answer
195 views

How would HSP with $S_N$ work when the automorphism subgroup is (almost) equal to the symmetric group?

6 votes
1 answer
540 views

Is the Deutsch-Jozsa problem in NP?

3 votes
1 answer
79 views

What is known about the 'structure' of the solution for Graph Isomorphism on quantum computers?

2 votes
0 answers
39 views

Grover's algorithm is optimal under alternative oracle definition? [duplicate]

2 votes
1 answer
73 views

Where is "quantum search" in the complexity hierarchy?

2 votes
2 answers
785 views

What exactly are "variational quantum algorithms"?

2 votes
0 answers
44 views

Does a solution to SAT solve the HSP for $S_N$, $D_{2N}$, or even the general case?

1 vote
1 answer
74 views

Implementing a HSP for Graph Isomorphism in the Quantum Circuit Model

1 vote
1 answer
83 views

Excplicit Description of Hamiltonians?

1 vote
1 answer
294 views

Grover's algorithm for complex phases

1 vote
1 answer
122 views

Measuring one qubit in an entangled pair in another basis?

0 votes
1 answer
22 views

Is there a polynomial time mapping from 'Grover States' to an orthonormal set of vectors

0 votes
1 answer
66 views

Reverse engineering an oracle and finding a universal gate set to construct it