Engineering giant Honeywell burst into the quantum computing race out of left field last year. Now the company has provided the first concrete details of how its device works in a peer-reviewed journal. Unlike its […]
Category: singularityhub
Quantum 5, 433 (2021). https://doi.org/10.22331/q-2021-04-15-433 We significantly reduce the cost of factoring integers and computing discrete logarithms in finite fields on a quantum computer by combining techniques from Shor 1994, Griffiths-Niu 1996, Zalka 2006, Fowler […]
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 […]
Recent Comments