10 problems
- 0 votes0 replies0 views
Geelen's simulation conjecture for vertex-minor-closed graph classes
A graph class is vertex-minor-closed if it contains every vertex-minor of each of its graphs. Geelen's simulation conjecture. Measurement-based quantum computation (MBQC) is effici…
- 0 votes0 replies0 views
Optimal scaling conjecture for classical simulation of local quantum dynamics
Optimal scaling conjecture. This bound has the best possible scaling in both and .
- 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
The conjecture that provable barren-plateau avoidance enables efficient classical simulation
Simulation conjecture. Methods to provably avoid barren plateaus typically enable efficient classical simulation, either using purely classical resources or after an initial data-a…
- 0 votes0 replies0 views
Cerezo et al.'s classical simulability conjecture for barren-plateau-free quantum neural networks
A quantum neural network is a parametrized quantum circuit whose output is used to generate a function, and a barren plateau is a regime in which training gradients become exponent…
- 0 votes0 replies0 views
Classical simulability of Gaussian boson sampling in unbalanced networks
Gaussian boson sampling is a variant of boson sampling in which squeezed Gaussian states are used as input. A network is unbalanced when its losses are not uniform across the optic…
- 0 votes0 replies0 views
Classical simulability of Gaussian boson sampling with constantly many squeezed inputs
Gaussian boson sampling uses squeezed Gaussian states as input to a linear-optical network. Let denote the number of input modes containing squeezed states, and let…
- 0 votes0 replies0 views
Efficient simulation with partial quantum Fourier transforms and quadratic phase gates
Partial-QFT and quadratic-phase simulation conjecture. There exist nontrivial families of abelian hypergroups for which the normalizer circuits of the paper's simulation theorem re…
- 0 votes0 replies0 views
Extension of hypergroup stabilizer simulation to all normalizer gates
Extension conjecture. The simulation result can be extended to all normalizer gates, despite the non-monomiality and non-unitarity issues of hypergroup Pauli operators.
- 0 votes0 replies0 views
Ising-like simulation conjecture for the metaplectic model
Let denote the qubit model shown in the paper's Figure 1, and allow measurements of total charges of metaplectic anyons. A model is Ising like if its braidings and the…