English
Related papers

Related papers: Implementation of a Quantum Annealing Algorithm Us…

200 papers

Diagnosing the minimal set of faults capable of explaining a set of given observations, e.g., from sensor readouts, is a hard combinatorial optimization problem usually tackled with artificial intelligence techniques. We present the mapping…

Properly designed control has been shown to be particularly advantageous for improving AQC accuracy and time complexity scaling. Here, an \emph{in situ} quantum control optimization protocol is developed to indirectly optimize state…

Quantum Physics · Physics 2019-06-12 Gregory Quiroz

Current quantum computing devices have different strengths and weaknesses depending on their architectures. This means that flexible approaches to circuit design are necessary. We address this task by introducing a novel space-efficient…

Analog quantum algorithms are formulated in terms of Hamiltonians rather than unitary gates and include quantum adiabatic computing, quantum annealing, and the quantum approximate optimization algorithm (QAOA). These algorithms are…

Quantum annealing is a promising approach to heuristically solving difficult combinatorial optimization problems. However, the connectivity limitations in current devices lead to an exponential degradation of performance on general…

Quantum Physics · Physics 2020-10-06 Tatsuhiro Onodera , Edwin Ng , Peter L. McMahon

Quantum annealing aims to solve combinatorial optimization problems mapped on to Ising interactions between quantum spins. A critical factor that limits the success of a quantum annealer is its sensitivity to noise, and intensive research…

Quantum Physics · Physics 2019-01-29 Shruti Puri , Christian Kraglund Andersen , Arne L. Grimsmo , Alexandre Blais

Quantum annealing is a type of analog computation that aims to use quantum mechanical fluctuations in search of optimal solutions of QUBO (quadratic unconstrained binary optimization) or, equivalently, Ising problems. Since NP-hard problems…

Quantum Physics · Physics 2023-04-14 Elijah Pelofske , Georg Hahn , Hristo N. Djidjev

We describe the design for a scalable, solid-state quantum-information-processing architecture based on the integration of GHz-frequency nanomechanical resonators with Josephson tunnel junctions, which has the potential for demonstrating a…

Quantum Physics · Physics 2009-11-10 Michael R. Geller , Andrew N. Cleland

Quantum annealing is guaranteed to find the ground state of optimization problems in the adiabatic limit. Recent work [Phys. Rev. X 6, 031010 (2016)] has found that for some barrier tunneling problems, quantum annealing can be run much…

Quantum Physics · Physics 2017-04-05 Lucas T. Brady , Wim van Dam

The superconducting Josephson junction has been demonstrated to be a strong candidate for building quantum bits or "qubits" which are the components of a future quantum computer. In recent years, considerable theoretical and experimental…

Superconductivity · Physics 2009-09-17 Z. Thrailkill , S. Kennerly , A. Tyler , R. C. Ramos

Quantum algorithms on near-term quantum processors are typically executed using shallow quantum circuits composed of one- and two-qubit gates. However, as circuit depth and gate number increase, gate imperfections and qubit decoherence…

Quantum annealing is a generic name of quantum algorithms to use quantum-mechanical fluctuations to search for the solution of optimization problem. It shares the basic idea with quantum adiabatic evolution studied actively in quantum…

Quantum Physics · Physics 2009-11-13 Satoshi Morita , Hidetoshi Nishimori

We propose a hybrid quantum circuit with both charge and flux qubits connected to a large Josephson junction that gives rise to an effective inter-qubit coupling controlled by the external magnetic flux. This switchable inter-qubit coupling…

Superconductivity · Physics 2009-11-13 Xiao-Ling He , J. Q. You , Yu-xi Liu , L. F. Wei , Franco Nori

Quantum data loading plays a central role in quantum algorithms and quantum information processing. Many quantum algorithms hinge on the ability to prepare arbitrary superposition states as a subroutine, with claims of exponential speedups…

Quantum Physics · Physics 2025-09-25 Chun-Tse Li , Hao-Chung Cheng

In the circuit model of quantum computing, amplitude amplification techniques can be used to find solutions to NP-hard problems defined on $n$-bits in time $\text{poly}(n) 2^{n/2}$. In this work, we investigate whether such general…

The Quantum Approximate Optimization Algorithm and its generalization to Quantum Alternating Operator Ansatz (QAOA) is a promising approach for applying quantum computers to challenging problems such as combinatorial optimization and…

Quantum Physics · Physics 2023-07-25 Vladimir Kremenetski , Anuj Apte , Tad Hogg , Stuart Hadfield , Norm M. Tubman

Superconducting circuits can exhibit quantized energy levels and long coherence times. Harnessing the anharmonicity offered by Josephson junctions, such circuits have been successfully employed as qubits, quantum limited amplifiers and…

Mesoscale and Nanoscale Physics · Physics 2025-06-24 Priya Sharma , Jens Koch , Eran Ginossar

Two of the major obstacles to achieve quantum computing (QC) are (i) scalability to many qubits and (ii) controlled connectivity between any selected qubits. Using Josephson charge qubits, here we propose an experimentally realizable method…

Superconductivity · Physics 2007-05-23 J. Q. You , J. S. Tsai , Franco Nori

Digital-analog quantum computing (DAQC) offers a promising approach to addressing the challenges of building a practical quantum computer. By efficiently allocating resources between digital and analog quantum circuits, DAQC paves the way…

Quantum Physics · Physics 2024-04-08 Tadashi Kadowaki

Superconducting circuits with Josephson junctions are promising candidates for developing future quantum technologies. Of particular interest is to use these circuits to study effects that typically occur in complex condensed-matter…