BlackHat18's user avatar
BlackHat18's user avatar
BlackHat18's user avatar
BlackHat18
  • Member for 6 years
  • Last seen more than a week ago
12 votes
1 answer
552 views

Separating NP from BQP relative to an oracle

10 votes
1 answer
306 views

What are examples of non-oracular versions of famous oracular problems?

10 votes
1 answer
807 views

What is the set of generators for the qutrit Clifford group?

8 votes
2 answers
640 views

Number of gates required to approximate arbitrary unitaries

7 votes
1 answer
425 views

Simon's algorithm: Number of equations

7 votes
1 answer
1k views

Shor code: phase flip error

7 votes
1 answer
636 views

Query regarding BQP belonging to PP

7 votes
1 answer
412 views

Are projective measurements the only optimal measurements to discriminate between two states?

7 votes
1 answer
205 views

Fidelity concentration bound for random stabilizer states

6 votes
1 answer
401 views

Do entangled measurements across multiple copies help in state distinguishability?

6 votes
0 answers
92 views

Postselection and hardness of estimating amplitudes

6 votes
1 answer
516 views

Random quantum states and Schur-Weyl duality

6 votes
0 answers
132 views

Weak Schur sampling and state distinguishability

6 votes
1 answer
274 views

Self reducibility of QCMA problems

6 votes
1 answer
311 views

Quantum error correction: necessary and sufficient condition

6 votes
2 answers
386 views

Hidden shift problem as a benchmarking function

6 votes
1 answer
239 views

How close or far apart are the distributions generated by two Haar random states?

6 votes
1 answer
785 views

Confusion about the output distribution of Haar random quantum states

5 votes
2 answers
401 views

Sign problem and stoquastic Hamiltonians

5 votes
2 answers
999 views

Expected value of a Haar random quantum state multiplied by a unitary

5 votes
1 answer
950 views

What are the main differences between the "unitary coupled cluster" and the "hardware efficient" ansatzes in VQE?

5 votes
2 answers
274 views

Simulating depth-2 circuits

5 votes
1 answer
333 views

Proof using hybrid method that inverting a permutation requires exponential queries for BQP machines

5 votes
1 answer
349 views

Multiplication by a Haar random unitary two times

5 votes
1 answer
560 views

Cliffordness of the qutrit Hadamard gate

4 votes
1 answer
501 views

Qutrit analogues of controlled Z and cc-Z gates

4 votes
0 answers
120 views

Universality for reversible classical computation

4 votes
0 answers
67 views

Feynman method and polynomial time algorithm for XQUATH

4 votes
1 answer
179 views

Spoofing XQUATH with the Feynman method

4 votes
1 answer
119 views

Conditional lower bound on approximate stabilizer rank of magic states