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 …

Roads towards fault-tolerant universal quantum computation

ET Campbell, BM Terhal, C Vuillot - Nature, 2017 - nature.com
A practical quantum computer must not merely store information, but also process it. To
prevent errors introduced by noise from multiplying and spreading, a fault-tolerant …

Toward the first quantum simulation with quantum speedup

AM Childs, D Maslov, Y Nam… - Proceedings of the …, 2018 - National Acad Sciences
With quantum computers of significant size now on the horizon, we should understand how
to best exploit their initially limited abilities. To this end, we aim to identify a practical problem …

Experimental comparison of two quantum computing architectures

NM Linke, D Maslov, M Roetteler… - Proceedings of the …, 2017 - National Acad Sciences
We run a selection of algorithms on two state-of-the-art 5-qubit quantum computers that are
based on different technology platforms. One is a publicly accessible superconducting …

An efficient methodology for map** quantum circuits to the IBM QX architectures

A Zulehner, A Paler, R Wille - IEEE Transactions on Computer …, 2018 - ieeexplore.ieee.org
In the past years, quantum computers more and more have evolved from an academic idea
to an upcoming reality. IBM's project IBM Q can be seen as evidence of this progress …

Noise-adaptive compiler map**s for noisy intermediate-scale quantum computers

P Murali, JM Baker, A Javadi-Abhari… - Proceedings of the …, 2019 - dl.acm.org
A massive gap exists between current quantum computing (QC) prototypes, and the size
and scale required for many proposed QC algorithms. Current QC implementations are …

Blueprint for a scalable photonic fault-tolerant quantum computer

JE Bourassa, RN Alexander, M Vasmer, A Patil… - Quantum, 2021 - quantum-journal.org
Photonics is the platform of choice to build a modular, easy-to-network quantum computer
operating at room temperature. However, no concrete architecture has been presented so …

A game of surface codes: Large-scale quantum computing with lattice surgery

D Litinski - Quantum, 2019 - quantum-journal.org
Given a quantum gate circuit, how does one execute it in a fault-tolerant architecture with as
little overhead as possible? In this paper, we discuss strategies for surface-code quantum …

Quantum advantage with shallow circuits

S Bravyi, D Gosset, R König - Science, 2018 - science.org
Quantum effects can enhance information-processing capabilities and speed up the solution
of certain computational problems. Whether a quantum advantage can be rigorously proven …

ZX-calculus for the working quantum computer scientist

J van de Wetering - arxiv preprint arxiv:2012.13966, 2020 - arxiv.org
The ZX-calculus is a graphical language for reasoning about quantum computation that has
recently seen an increased usage in a variety of areas such as quantum circuit optimisation …