BlackHat18
  • Member for 3 years, 9 months
  • Last seen this week
1 answers
11 votes
327 views
5 bookmarks
Separating NP from BQP relative to an oracle
1 answers
10 votes
254 views
3 bookmarks
What are examples of non-oracular versions of famous oracular problems?
2 answers
8 votes
395 views
Number of gates required to approximate arbitrary unitaries
1 answers
7 votes
115 views
Are projective measurements the only optimal measurements to discriminate between two states?
1 answers
7 votes
384 views
1 bookmarks
Query regarding BQP belonging to PP
1 answers
7 votes
955 views
1 bookmarks
Shor code: phase flip error
1 answers
7 votes
195 views
Simon's algorithm: Number of equations
1 answers
6 votes
126 views
1 bookmarks
Do entangled measurements across multiple copies help in state distinguishability?
1 answers
6 votes
168 views
What is the set of generators for the qutrit Clifford group?
0 answers
6 votes
71 views
Postselection and hardness of estimating amplitudes
1 answers
6 votes
158 views
Self reducibility of QCMA problems
2 answers
6 votes
302 views
Hidden shift problem as a benchmarking function
1 answers
6 votes
192 views
Quantum error correction: necessary and sufficient condition
1 answers
5 votes
171 views
2 bookmarks
How close or far apart are the distributions generated by two Haar random states?
1 answers
5 votes
249 views
1 bookmarks
Proof using hybrid method that inverting a permutation requires exponential queries for BQP machines
2 answers
5 votes
165 views
4 bookmarks
Simulating depth-2 circuits
1 answers
4 votes
59 views
Data processing inequality for relative entropy in the presence of an amplitude damping channel
1 answers
4 votes
145 views
1 bookmarks
How to prepare a quantum state of the form $\frac1{2^{n/2}}\sum_{x \in \{0, 1\}^{n}} |x\rangle |y_x\rangle$ with $y_x$ random variables?
1 answers
4 votes
146 views
Qutrit analogues of controlled Z and cc-Z gates
1 answers
4 votes
101 views
Cliffordness of the qutrit Hadamard gate
0 answers
4 votes
68 views
Universality for reversible classical computation
1 answers
4 votes
156 views
3 bookmarks
Spoofing XQUATH with the Feynman method
1 answers
4 votes
150 views
3 bookmarks
Question about Haar random quantum states
1 answers
4 votes
322 views
4 bookmarks
Proof that any unitary can be written as $U=e^{-iH}$ with $H$ Hamiltonian with bounded norm
0 answers
4 votes
118 views
Grover's algorithm for game tree
1 answers
3 votes
85 views
Entanglement entropy and depth
2 answers
3 votes
69 views
Closeness of $\rho$ such that $\text{Tr}(|\psi\rangle\langle\psi|\rho)\le1/2^n+{\cal O}(2^{-2n} )$ for all $|\psi\rangle$ to the maximally mixed state
1 answers
3 votes
146 views
Schmidt vectors for random quantum states
0 answers
3 votes
74 views
1 bookmarks
Reduced density matrix of a Haar random state and its Schmidt decomposition
1 answers
3 votes
69 views
Random quantum states and Schur-Weyl duality