English
Related papers

Related papers: Not-so-adiabatic quantum computation for the short…

200 papers

The Fermi-Hubbard model (FHM) on a two dimensional square lattice has long been an important testbed and target for simulating fermionic Hamiltonians on quantum hardware. We present an alternative for quantum simulation of FHMs based on an…

Quantum computing research might lead to "quantum leaps," and it could have unanticipated repercussions in the medical field. This technique has the potential to be used in a broad range of contexts, some of which include the development of…

Cryptography and Security · Computer Science 2022-11-21 P. Srikanth , Adarsh Kumar

The surface code is a spin-1/2 lattice system that can exhibit non-trivial topological order when defects are punctured in the lattice and thus can be used as a stabiliser code. The protocols developed to create defects in the system have…

Quantum Physics · Physics 2025-01-16 Omar Raii , Anirban Dey , Florian Mintert , Daniel Burgarth

This paper concerns quantum heuristics able to extend the domain of quantum computing, defining a promising way in the large number of well-known classical algorithms. Quantum approximate heuristics take advantage of alternation between a…

Quantum Physics · Physics 2022-07-22 Eric Bourreau , Gérard Fleury , Philippe Lacomme

Designing quantum processors is a complex task that demands advanced verification methods to ensure their correct functionality. However, traditional methods of comprehensively verifying quantum devices, such as quantum process tomography,…

Quantum Physics · Physics 2025-08-04 Keren Li , Peng Yan , Hanru Jiang , Nengkun Yu

Analog models of quantum information processing, such as adiabatic quantum computation and analog quantum simulation, require the ability to subject a system to precisely specified Hamiltonians. Unfortunately, the hardware used to implement…

Quantum Physics · Physics 2014-02-25 Kevin C. Young , Robin Blume-Kohout , Daniel A. Lidar

Understanding NP-complete problems is a central topic in computer science. This is why adiabatic quantum optimization has attracted so much attention, as it provided a new approach to tackle NP-complete problems using a quantum computer.…

Quantum Physics · Physics 2010-12-13 Boris Altshuler , Hari Krovi , Jeremie Roland

The propagation of errors severely compromises the reliability of quantum computations. The quantum adiabatic algorithm is a physically motivated method to prepare ground states of classical and quantum Hamiltonians. Here, we analyze the…

Quantum Physics · Physics 2024-04-25 Benjamin F. Schiffer , Adrian Franco Rubio , Rahul Trivedi , J. Ignacio Cirac

Adiabatic quantum computing is a framework for quantum computing that is superficially very different to the standard circuit model. However, it can be shown that the two models are computationally equivalent. The key to the proof is a…

Quantum Physics · Physics 2020-04-08 Shane Dooley , Graham Kells , Hosho Katsura , Tony C. Dorlas

We develop new protocols for high-fidelity single qubit gates that exploit and extend theoretical ideas for accelerated adiabatic evolution. Our protocols are compatible with qubit architectures with highly isolated logical states, where…

Quantum Physics · Physics 2019-09-25 Hugo Ribeiro , Aashish A. Clerk

Gate-based universal quantum computers form a rapidly evolving field of quantum computing hardware technology. In previous work, we presented a quantum algorithm for lattice protein folding on a cubic lattice, tailored for quantum…

Quantum Physics · Physics 2018-11-01 Mark Fingerhuth , Tomáš Babej , Christopher Ing

Finding the shortest vector in a lattice is a problem that is believed to be hard both for classical and quantum computers. Many major post-quantum secure cryptosystems base their security on the hardness of the Shortest Vector Problem…

Quantum Physics · Physics 2025-03-06 Milos Prokop , Petros Wallden , David Joseph

The traditional method for computation in either the surface code or in the Raussendorf model is the creation of holes or "defects" within the encoded lattice of qubits that are manipulated via topological braiding to enact logic gates.…

Quantum Physics · Physics 2017-09-20 Daniel Herr , Franco Nori , Simon J. Devitt

Lattice QCD at nonzero baryon density is a big challenge in hadron physics. In this presentation, I discuss the quantum computation of lattice gauge theory at nonzero density. I show some benchmark results of the Schwinger model obtained by…

High Energy Physics - Lattice · Physics 2024-01-22 Arata Yamamoto

Among various algorithms designed to exploit the specific properties of quantum computers with respect to classical ones, the quantum adiabatic algorithm is a versatile proposition to find the minimal value of an arbitrary cost function…

Statistical Mechanics · Physics 2013-01-29 Victor Bapst , Laura Foini , Florent Krzakala , Guilhem Semerjian , Francesco Zamponi

We describe tensor network algorithms to optimize quantum circuits for adiabatic quantum computing. To suppress diabatic transitions, we include counterdiabatic driving in the optimization and utilize variational matrix product operators to…

Quantum Physics · Physics 2024-06-21 Conor Mc Keever , Michael Lubasch

The NP-complete problem of the travelling salesman (TSP) is considered in the framework of quantum adiabatic computation (QAC). We first derive a remarkable lower bound for the computation time for adiabatic algorithms in general as a…

Quantum Physics · Physics 2007-05-23 Tien D. Kieu

Modern lattice-based cryptography, particularly the learning with errors paradigm, relies on injecting artificial noise to secure data against quantum adversaries. This study systematically examines the theoretical and physical boundaries…

Quantum Physics · Physics 2026-05-07 Jiho Jung , Donghwa Ji , Mingyu Lee , Kabgyun Jeong

New computational strategies, such as molecular docking, are emerging to speed up the drug discovery process. This method predicts the activity of molecules at the binding site of proteins, helping to select the ones that exhibit desirable…

Quantum Physics · Physics 2024-02-13 Mathieu Garrigues , Victor Onofre , Noé Bosc-Haddad

Geometric phase is an indispensable element for achieving robust and high-fidelity quantum gates due to its built-in noise-resilience feature. However, due to the complexity of manipulation and the intrinsic leakage of the encoded quantum…

Quantum Physics · Physics 2019-12-12 Li-Na Ji , Tao Chen , Zheng-Yuan Xue