Abstract:There is a tremendous interest in developing practical applications for noisy intermediate-scale quantum processors without the overhead required by full error correction. Near-term quantum information processing is especially challenging within the standard gate model, as algorithms quickly lose fidelity as the problem size and circuit depth grow. This has lead to a number of non-gate-model approaches such as analog quantum simulation and quantum annealing. These come with specific hardware requirements that are different than that of a universal gate-based quantum computer. We have previously proposed an approach called the single-excitation subspace (SES) method, which uses a complete graph of superconducting qubits with tunable coupling. Without error correction the SES method is not scalable, but it offers several algorithmic components with constant depth, which is highly desirable for near-term use. The challenge of the SES method is that it requires a physical qubit for every basis state in the computer's Hilbert space. This imposes exponentially large resource costs for algorithms using registers of ancillary qubits, as each ancilla would double the required graph size. Here we show how to circumvent this doubling by leaving the SES and fusing it with a multi-ancilla Hilbert space. Specifically, we implement the tensor product of an SES register holding "data" with one or more ancilla qubits, which are able to independently control arbitrary [Formula: see text] unitary operations on the data in a constant number of steps. This enables a hybrid form of quantum computation where fast SES operations are performed on the data, traditional logic gates and measurements are performed on the ancillas, and controlled-unitaries act between. As example applications, we give ancilla-assisted SES implementations of quantum phase estimation and the quantum linear system solver of Harrow, Hassidim, and Lloyd.

An entanglement-aware quantum computer simulation algorithm

Benchmarking highly entangled states on a 60-atom analog quantum simulator

The Quantum Approximate Optimization Algorithm performance with low entanglement and high circuit depth

Combining Matrix Product States and Noisy Quantum Computers for Quantum Simulation

Entanglement perspective on the quantum approximate optimization algorithm

Simulating the quantum Fourier transform, Grover's algorithm, and the quantum counting algorithm with limited entanglement using tensor-networks

Entanglement accelerates quantum simulation

Efficient Classical Computation of Single-Qubit Marginal Measurement Probabilities to Simulate Certain Classes of Quantum Algorithms

Fusing the single-excitation subspace with [Formula: see text]

A quantum implementation of high-order power method for estimating geometric entanglement of pure states

An Ancilla Based Quantum Simulation Framework for Non-Unitary Matrices

Solving the Fully Entangled Fraction on Near-Term Quantum Devices

Entanglement Devised Barren Plateau Mitigation

Approximate Quantum Compiling for Quantum Simulation: A Tensor Network based approach

Ancillary entangling Floquet kicks for accelerating quantum algorithms

Benchmarking Quantum Simulators using Ergodic Quantum Dynamics

Exploiting non-quantum entanglement to widen applicability of limited-entanglement classical simulations of quantum systems

Scalable and shallow quantum circuits encoding probability distributions informed by asymptotic entanglement analysis

Single entanglement connection architecture between multi-layer bipartite Hardware Efficient Ansatz

Quantum Simulation via Stochastic Combination of Unitaries