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, 7 months
  • Last seen more than a week ago
2 votes
2 answers
812 views

What exactly are "variational quantum algorithms"?

6 votes
1 answer
545 views

Is the Deutsch-Jozsa problem in NP?

1 vote
1 answer
297 views

Grover's algorithm for complex phases

6 votes
1 answer
196 views

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

8 votes
1 answer
173 views

Polynomial time reductions vs. Quantum Polynomial time reductions

1 vote
1 answer
126 views

Measuring one qubit in an entangled pair in another basis?

1 vote
1 answer
83 views

Excplicit Description of Hamiltonians?

3 votes
1 answer
79 views

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

2 votes
1 answer
75 views

Where is "quantum search" in the complexity hierarchy?

1 vote
1 answer
74 views

Implementing a HSP for Graph Isomorphism in the Quantum Circuit Model

0 votes
1 answer
67 views

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

2 votes
0 answers
44 views

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

2 votes
0 answers
39 views

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

0 votes
1 answer
22 views

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