Noisy intermediate-scale quantum algorithms

K Bharti, A Cervera-Lierta, TH Kyaw, T Haug… - Reviews of Modern …, 2022 - APS
A universal fault-tolerant quantum computer that can efficiently solve problems such as
integer factorization and unstructured database search requires millions of qubits with low …

Simulating quantum materials with digital quantum computers

LB Oftelie, M Urbanek, M Metcalf, J Carter… - Quantum Science …, 2021 - iopscience.iop.org
Quantum materials exhibit a wide array of exotic phenomena and practically useful
properties. A better understanding of these materials can provide deeper insights into …

[HTML][HTML] The future of quantum computing with superconducting qubits

S Bravyi, O Dial, JM Gambetta, D Gil… - Journal of Applied …, 2022 - pubs.aip.org
For the first time in history, we are seeing a branching point in computing paradigms with the
emergence of quantum processing units (QPUs). Extracting the full potential of computation …

Efficient tensor network simulation of ibm's eagle kicked ising experiment

J Tindall, M Fishman, EM Stoudenmire, D Sels - Prx quantum, 2024 - APS
We report an accurate and efficient classical simulation of a kicked Ising quantum system on
the heavy hexagon lattice. A simulation of this system was recently performed on a 127-qubit …

Exponentially tighter bounds on limitations of quantum error mitigation

Y Quek, DS França, S Khatri, JJ Meyer… - arXiv preprint arXiv …, 2022 - arxiv.org
Quantum error mitigation has been proposed as a means to combat unwanted and
unavoidable errors in near-term quantum computing using no or few additional quantum …

Fast quantum circuit cutting with randomized measurements

A Lowe, M Medvidović, A Hayes, LJ O'Riordan… - Quantum, 2023 - quantum-journal.org
We propose a new method to extend the size of a quantum computation beyond the number
of physical qubits available on a single device. This is accomplished by randomly inserting …

Covariant quantum kernels for data with group structure

JR Glick, TP Gujarati, AD Corcoles, Y Kim, A Kandala… - Nature Physics, 2024 - nature.com
The use of kernel functions is a common technique to extract important features from
datasets. A quantum computer can be used to estimate kernel entries as transition …

Training the quantum approximate optimization algorithm without access to a quantum processing unit

M Streif, M Leib - Quantum Science and Technology, 2020 - iopscience.iop.org
In this paper, we eliminate the classical outer learning loop of the quantum approximate
optimization algorithm (QAOA) and present a strategy to find good parameters for QAOA …

Efficient classical simulation of random shallow 2D quantum circuits

JC Napp, RL La Placa, AM Dalzell, FGSL Brandao… - Physical Review X, 2022 - APS
A central question of quantum computing is determining the source of the advantage of
quantum computation over classical computation. Even though simulating quantum …

Error mitigation via verified phase estimation

TE O'Brien, S Polla, NC Rubin, WJ Huggins, S McArdle… - PRX Quantum, 2021 - APS
The accumulation of noise in quantum computers is the dominant issue stymieing the push
of quantum algorithms beyond their classical counterparts. We do not expect to be able to …