Noisy intermediate-scale quantum (NISQ) algorithms
Authors:
Kishor Bharti,
Alba Cervera-Lierta,
Thi Ha Kyaw,
Tobias Haug,
Sumner Alperin-Lea,
Abhinav Anand,
Matthias Degroote,
Hermanni Heimonen,
Jakob S. Kottmann,
Tim Menke,
Wai-Keong Mok,
Sukin Sim,
Leong-Chuan Kwek,
Alán Aspuru-Guzik
Abstract:
A universal fault-tolerant quantum computer that can solve efficiently problems such as integer factorization and unstructured database search requires millions of qubits with low error rates and long coherence times. While the experimental advancement towards realizing such devices will potentially take decades of research, noisy intermediate-scale quantum (NISQ) computers already exist. These co…
▽ More
A universal fault-tolerant quantum computer that can solve efficiently problems such as integer factorization and unstructured database search requires millions of qubits with low error rates and long coherence times. While the experimental advancement towards realizing such devices will potentially take decades of research, noisy intermediate-scale quantum (NISQ) computers already exist. These computers are composed of hundreds of noisy qubits, i.e. qubits that are not error-corrected, and therefore perform imperfect operations in a limited coherence time. In the search for quantum advantage with these devices, algorithms have been proposed for applications in various disciplines spanning physics, machine learning, quantum chemistry and combinatorial optimization. The goal of such algorithms is to leverage the limited available resources to perform classically challenging tasks. In this review, we provide a thorough summary of NISQ computational paradigms and algorithms. We discuss the key structure of these algorithms, their limitations, and advantages. We additionally provide a comprehensive overview of various benchmarking and software tools useful for programming and testing NISQ devices.
△ Less
Submitted 6 October, 2021; v1 submitted 21 January, 2021;
originally announced January 2021.
The Aharonov-Bohm effect in mesoscopic Bose-Einstein condensates
Authors:
Tobias Haug,
Hermanni Heimonen,
Rainer Dumke,
Leong-Chuan Kwek,
Luigi Amico
Abstract:
Ultra-cold atoms in light-shaped potentials open up new ways to explore mesoscopic physics: Arbitrary trapping potentials can be engineered with only a change of the laser field. Here, we propose using ultracold atoms in light-shaped potentials to feasibly realize a cold atom device to study one of the fundamental problems of mesoscopic physics, the Aharonov-Bohm effect: The interaction of particl…
▽ More
Ultra-cold atoms in light-shaped potentials open up new ways to explore mesoscopic physics: Arbitrary trapping potentials can be engineered with only a change of the laser field. Here, we propose using ultracold atoms in light-shaped potentials to feasibly realize a cold atom device to study one of the fundamental problems of mesoscopic physics, the Aharonov-Bohm effect: The interaction of particles with a magnetic field when traveling in a closed loop. Surprisingly, we find that the Aharonov-Bohm effect is washed out for interacting bosons, while it is present for fermions. We show that our atomic device has possible applications as quantum simulator, Mach-Zehnder interferometer and for tests of quantum foundation.
△ Less
Submitted 23 September, 2019; v1 submitted 16 June, 2017;
originally announced June 2017.
