Quantum 5, 428 (2021). https://doi.org/10.22331/q-2021-04-08-428 In this paper we discuss Grover Adaptive Search (GAS) for Constrained Polynomial Binary Optimization (CPBO) problems, and in particular, Quadratic Unconstrained Binary Optimization (QUBO) problems, as a special case. GAS […]
Quantum 5, 427 (2021). https://doi.org/10.22331/q-2021-04-08-427 We present a quantum interior-point method (IPM) for second-order cone programming (SOCP) that runs in time $widetilde{O} left( nsqrt{r} frac{zeta kappa}{delta^2} log left(1/epsilonright) right)$ where $r$ is the rank and […]
Quantum 5, 426 (2021). https://doi.org/10.22331/q-2021-04-08-426 We propose an efficient quantum algorithm for simulating the dynamics of general Hamiltonian systems. Our technique is based on a power series expansion of the time-evolution operator in its off-diagonal […]
Quantum 5, 425 (2021). https://doi.org/10.22331/q-2021-04-06-425 We present an in-depth study of the problem of multiple-shot discrimination of von Neumann measurements in finite-dimensional Hilbert spaces. Specifically, we consider two scenarios: minimum error and unambiguous discrimination. In […]
Quantum 5, 424 (2021). https://doi.org/10.22331/q-2021-04-06-424 We consider the problem of certification of arbitrary ensembles of pure states and projective measurements solely from the experimental statistics in the prepare-and-measure scenario assuming the upper bound on the […]
Quantum 5, 423 (2021). https://doi.org/10.22331/q-2021-03-29-423 Giving a convincing experimental evidence of the quantum supremacy over classical simulations is a challenging goal. Noise is considered to be the main problem in such a demonstration, hence it […]
Quantum 5, 422 (2021). https://doi.org/10.22331/q-2021-03-29-422 Parametric quantum circuits play a crucial role in the performance of many variational quantum algorithms. To successfully implement such algorithms, one must design efficient quantum circuits that sufficiently approximate the […]
Quantum 5, 421 (2021). https://doi.org/10.22331/q-2021-03-25-421 Translations between the quantum circuit model and the measurement-based one-way model are useful for verification and optimisation of quantum computations. They make crucial use of a property known as gflow. […]
Quantum 5, 420 (2021). https://doi.org/10.22331/q-2021-03-23-420 In this paper we consider deterministic nonlinear time evolutions satisfying so called convex quasi-linearity condition. Such evolutions preserve the equivalence of ensembles and therefore are free from problems with signaling. […]
Quantum 5, 419 (2021). https://doi.org/10.22331/q-2021-03-23-419 We define the type-independent resource theory of local operations and shared entanglement (LOSE). This allows us to formally quantify postquantumness in common-cause scenarios such as the Bell scenario. Any nonsignaling […]
Recent Comments