Quantum 5, 432 (2021). https://doi.org/10.22331/q-2021-04-15-432 Hypergraph product codes are a class of constant-rate quantum low-density parity-check (LDPC) codes equipped with a linear-time decoder called small-set-flip (SSF). This decoder displays sub-optimal performance in practice and requires […]
Quantum 5, 431 (2021). https://doi.org/10.22331/q-2021-04-15-431 In this work we study the encoding of smooth, differentiable multivariate functions in quantum registers, using quantum computers or tensor-network representations. We show that a large family of distributions can […]
Quantum 5, 430 (2021). https://doi.org/10.22331/q-2021-04-14-430 In this work, we study a recently proposed operational measure of nonlocality by Fonseca and Parisio [Phys. Rev. A 92, 030101(R) (2015)] which describes the probability of violation of local […]
Quantum 5, 429 (2021). https://doi.org/10.22331/q-2021-04-08-429 A central tenet of theoretical cryptography is the study of the minimal assumptions required to implement a given cryptographic primitive. One such primitive is the one-time memory (OTM), introduced by […]
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 […]
Recent Comments