Quantum computers hold the promise of more efficient combinatorial optimization solvers, which could be game-changing for a broad range of applications. However, a bottleneck for materializing such advantages is that, in order to challenge classical algorithms in practice, mainstream approaches require a number of qubits prohibitively large for near-term hardware. Here we introduce a variational solver for MaxCut problems over binary variables using only n qubits, with tunable k > 1.
View Article and Find Full Text PDFSimulating quantum imaginary-time evolution (QITE) is a significant promise of quantum computation. However, the known algorithms are either probabilistic (repeat until success) with unpractically small success probabilities or coherent (quantum amplitude amplification) with circuit depths and ancillary-qubit numbers unrealistically large in the mid-term. Our main contribution is a new generation of deterministic, high-precision QITE algorithms that are significantly more amenable experimentally.
View Article and Find Full Text PDFThe impressive pace of advance of quantum technology calls for robust and scalable techniques for the characterization and validation of quantum hardware. Quantum process tomography, the reconstruction of an unknown quantum channel from measurement data, remains the quintessential primitive to completely characterize quantum devices. However, due to the exponential scaling of the required data and classical post-processing, its range of applicability is typically restricted to one- and two-qubit gates.
View Article and Find Full Text PDFThe study of stronger-than-quantum effects is a fruitful line of research that provides valuable insight into quantum theory. Unfortunately, traditional bipartite steering scenarios can always be explained by quantum theory. Here, we show that, by relaxing this traditional setup, bipartite steering incompatible with quantum theory is possible.
View Article and Find Full Text PDFWe show-both theoretically and experimentally-that Einstein-Podolsky-Rosen steering can be distilled. We present a distillation protocol that outputs a perfectly correlated system-the singlet assemblage-in the asymptotic infinite-copy limit, even for inputs that are arbitrarily close to being unsteerable. As figures of merit for the protocol's performance, we introduce the assemblage fidelity and the singlet-assemblage fraction.
View Article and Find Full Text PDF