Skip to main content
Andrew Baker's user avatar
Andrew Baker's user avatar
Andrew Baker's user avatar
Andrew Baker
  • Member for 1 year, 8 months
  • Last seen more than a week ago
8 votes
1 answer
176 views

Polynomial time reductions vs. Quantum Polynomial time reductions

6 votes
1 answer
196 views

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

6 votes
1 answer
545 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
76 views

Where is "quantum search" in the complexity hierarchy?

2 votes
2 answers
827 views

What exactly are "variational quantum algorithms"?

2 votes
0 answers
45 views

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

1 vote
1 answer
75 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
298 views

Grover's algorithm for complex phases

1 vote
1 answer
131 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
68 views

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