MathDB3 problems
- 0 votes0 replies0 views
AMP fidelity-bias conjecture for Hadamard and GHZ states
Consider AMP reconstruction applied to quantum state tomography experiments for Hadamard and GHZ states, with state preparation fidelity denoted by…
- 0 votes0 replies0 views
The early-break conjecture for faster classical simulation of noisy circuits
Early-break conjecture. A finer analysis of the dynamics of the weight should show that, with high probability, this early-break condition is met before the runtime stated in Propo…
- 0 votes0 replies0 views
Ben-Or et al.'s exponential-time impossibility conjecture for quantum computation without fresh ancillas
Ben-Or et al.'s conjecture. For this class of channels, it is impossible to compute for more than exponential time.