Quantum 6, 877 (2022). https://doi.org/10.22331/q-2022-12-19-877 The permanent is pivotal to both complexity theory and combinatorics. In quantum computing, the permanent appears in the expression of output amplitudes of linear optical computations, such as in the […]
Quantum 6, 876 (2022). https://doi.org/10.22331/q-2022-12-13-876 Many quantum algorithms for numerical linear algebra assume black-box access to a block-encoding of the matrix of interest, which is a strong assumption when the matrix is not sparse. Kernel […]
Quantum 6, 875 (2022). https://doi.org/10.22331/q-2022-12-13-875 Here we argue that the probability that a given source produces exactly a single photon is a natural quantity to benchmark single-photon sources as it certifies the absence of multi-photon […]
Quantum 6, 874 (2022). https://doi.org/10.22331/q-2022-12-13-874 We introduce a hybrid quantum-classical variational algorithm to simulate ground-state phase diagrams of frustrated quantum spin models in the thermodynamic limit. The method is based on a cluster-Gutzwiller ansatz where […]
Quantum 6, 873 (2022). https://doi.org/10.22331/q-2022-12-07-873 Topological data analysis (TDA) is an emergent field of data analysis. The critical step of TDA is computing the persistent Betti numbers. Existing classical algorithms for TDA are limited if […]
Quantum 6, 872 (2022). https://doi.org/10.22331/q-2022-12-07-872 The quantum Fourier transform (QFT) is a key primitive for quantum computing that is typically used as a subroutine within a larger computation, for instance for phase estimation. As such, […]
Quantum 6, 871 (2022). https://doi.org/10.22331/q-2022-12-07-871 We develop a framework of “semi-automatic differentiation” that combines existing gradient-based methods of quantum optimal control with automatic differentiation. The approach allows to optimize practically any computable functional and is […]
Quantum 6, 870 (2022). https://doi.org/10.22331/q-2022-12-07-870 Quantum computers may provide good solutions to combinatorial optimization problems by leveraging the Quantum Approximate Optimization Algorithm (QAOA). The QAOA is often presented as an algorithm for noisy hardware. However, […]
Quantum 6, 869 (2022). https://doi.org/10.22331/q-2022-12-07-869 What is the minimum time required to take a temperature? In this paper, we solve this question for a large class of processes where temperature is inferred by measuring a […]
Wormholes might sound like something that belongs in a Star Trek episode rather than a research paper, but scientists just simulated one on Google’s Sycamore quantum computer. The result suggests these devices could be used […]
Recent Comments