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 …

A survey on quantum computing technology

L Gyongyosi, S Imre - Computer Science Review, 2019 - Elsevier
The power of quantum computing technologies is based on the fundamentals of quantum
mechanics, such as quantum superposition, quantum entanglement, or the no-cloning …

[HTML][HTML] How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits

C Gidney, M Ekerå - Quantum, 2021 - quantum-journal.org
We significantly reduce the cost of factoring integers and computing discrete logarithms in
finite fields on a quantum computer by combining techniques from Shor 1994, Griffiths-Niu …

Quantum error correction for beginners

SJ Devitt, WJ Munro, K Nemoto - Reports on Progress in Physics, 2013 - iopscience.iop.org
Quantum error correction (QEC) and fault-tolerant quantum computation represent one of
the most vital theoretical aspects of quantum information processing. It was well known from …

Surface code quantum computing with error rates over 1%

DS Wang, AG Fowler, LCL Hollenberg - Physical Review A—Atomic, Molecular …, 2011 - APS
Large-scale quantum computation will only be achieved if experimentally implementable
quantum error correction procedures are devised that can tolerate experimentally …

High-threshold universal quantum computation on the surface code

AG Fowler, AM Stephens, P Groszkowski - Physical Review A—Atomic …, 2009 - APS
We present a comprehensive and self-contained simplified review of the quantum
computing scheme of Raussendorf [Phys. Rev. Lett. 98, 190504 (2007); NJ Phys. 9, 199 …

Layered architecture for quantum computing

NC Jones, R Van Meter, AG Fowler, PL McMahon… - Physical Review X, 2012 - APS
We develop a layered quantum-computer architecture, which is a systematic framework for
tackling the individual challenges of developing a quantum computer while constructing a …

Variational quantum factoring

E Anschuetz, J Olson, A Aspuru-Guzik… - Quantum Technology and …, 2019 - Springer
Integer factorization has been one of the cornerstone applications of the field of quantum
computing since the discovery of an efficient algorithm for factoring by Peter Shor …

Efficient distributed quantum computing

R Beals, S Brierley, O Gray… - … of the Royal …, 2013 - royalsocietypublishing.org
We provide algorithms for efficiently moving and addressing quantum memory in parallel.
These imply that the standard circuit model can be simulated with a low overhead by a more …

Efficient fiber-optical interface for nanophotonic devices

TG Tiecke, KP Nayak, JD Thompson, T Peyronel… - Optica, 2015 - opg.optica.org
We demonstrate a method for efficient coupling of guided light from a single-mode optical
fiber to nanophotonic devices. Our approach makes use of single-sided conical tapered …