Architectural considerations in the design of a superconducting quantum annealing processor
arXiv:1401.5504 · doi:10.1109/TASC.2014.2318294
Abstract
We have developed a quantum annealing processor, based on an array of tunably coupled rf-SQUID flux qubits, fabricated in a superconducting integrated circuit process [1]. Implementing this type of processor at a scale of 512 qubits and 1472 programmable inter-qubit couplers and operating at ~ 20 mK has required attention to a number of considerations that one may ignore at the smaller scale of a few dozen or so devices. Here we discuss some of these considerations, and the delicate balance necessary for the construction of a practical processor that respects the demanding physical requirements imposed by a quantum algorithm. In particular we will review some of the design trade-offs at play in the floor-planning of the physical layout, driven by the desire to have an algorithmically useful set of inter-qubit couplers, and the simultaneous need to embed programmable control circuitry into the processor fabric. In this context we have developed a new ultra-low power embedded superconducting digital-to-analog flux converters (DACs) used to program the processor with zero static power dissipation, optimized to achieve maximum flux storage density per unit area. The 512 single-stage, 3520 two-stage, and 512 three-stage flux-DACs are controlled with an XYZ addressing scheme requiring 56 wires. Our estimate of on-chip dissipated energy for worst-case reprogramming of the whole processor is ~ 65 fJ. Several chips based on this architecture have been fabricated and operated successfully at our facility, as well as two outside facilities (see for example [2]).
References in corpus (1)
Cited by in corpus (140)
- Adiabatic Quantum Computing
- Quantum information processing with superconducting circuits: a review
- Perspectives of quantum annealing: Methods and implementations
- Observation of topological phenomena in a programmable lattice of 1,800 qubits
- Intrinsic optimization using stochastic nanomagnets
- Quantum Optimization of Fully-Connected Spin Glasses
- Combinatorial Optimization with Physics-Inspired Graph Neural Networks
- Demonstration of a scaling advantage for a quantum annealer over simulated annealing
- Efficient partition of integer optimization problems with one-hot encoding
- Support vector machines on the D-Wave quantum annealer
- Solving the Optimal Trading Trajectory Problem Using a Quantum Annealer
- Quantum annealing versus classical machine learning applied to a simplified computational biology problem
- Probing for quantum speedup in spin glass problems with planted solutions
- Prospects for Quantum Enhancement with Diabatic Quantum Annealing
- Benchmarking the Quantum Approximate Optimization Algorithm
- Benchmarking Advantage and D-Wave 2000Q quantum annealers with exact cover problems
- Strengths and weaknesses of weak-strong cluster problems: A detailed overview of state-of-the-art classical heuristics vs quantum approaches
- Efficient Cluster Algorithm for Spin Glasses in Any Space Dimension
- Quantum annealing correction for random Ising problems
- Coherent coupled qubits for quantum annealing
- Improving solutions by embedding larger subproblems in a D-Wave quantum annealer
- Seeking Quantum Speedup Through Spin Glasses: The Good, the Bad, and the Ugly
- Annealing by simulating the coherent Ising machine
- Benchmarking Quantum Annealing Controls with Portfolio Optimization
- Best-case performance of quantum annealers on native spin-glass benchmarks: How chaos can affect success probabilities
- A cross-disciplinary introduction to quantum annealing-based algorithms
- Exponentially-Biased Ground-State Sampling of Quantum Annealing Machines with Transverse-Field Driving Hamiltonians
- A deceptive step towards quantum speedup detection
- Temperature scaling law for quantum annealing optimizers
- Qubit spin ice
- Optimal Control of Traffic Signals using Quantum Annealing
- Item Listing Optimization for E-commerce Websites based on Diversity
- Global warming: Temperature estimation in annealers
- A quantum annealer with fully programmable all-to-all coupling via Floquet engineering
- 3-Regular 3-XORSAT Planted Solutions Benchmark of Classical and Quantum Heuristic Optimizers
- Building an iterative heuristic solver for a quantum annealer
- Nested Quantum Annealing Correction
- Finite temperature quantum annealing solving exponentially small gap problem with non-monotonic success probability
- Stabilisers as a design tool for new forms of Lechner-Hauke-Zoller Annealer
- Simulating the Shastry-Sutherland Ising Model using Quantum Annealing
- Inductance and mutual inductance of superconductor integrated circuit features with sizes down to 120 nm. Part I
- Effective optimization using sample persistence: A case study on quantum annealers and various Monte Carlo optimization methods
- Toward Practical-Scale Quantum Annealing Machine for Prime Factoring
- Scaling overhead of embedding optimization problems in quantum annealing
- From Near to Eternity: Spin-glass planting, tiling puzzles, and constraint satisfaction problems
- Quantum annealing correction at finite temperature: ferromagnetic -spin models
- Thermalization, freeze-out and noise: deciphering experimental quantum annealers
- NP-hard but no longer hard to solve? Using quantum computing to tackle optimization problems
- Analog Errors in Ising Machines
- Calibration of flux crosstalk in large-scale flux-tunable superconducting quantum circuits
- GPU-accelerated simulations of quantum annealing and the quantum approximate optimization algorithm
- Mean Field Analysis of Quantum Annealing Correction
- Quantum Monte Carlo tunneling from quantum chemistry to quantum annealing
- Practical Integer-to-Binary Mapping for Quantum Annealers
- Error correction for encoded quantum annealing
- Practical engineering of hard spin-glass instances
- Charged particle tracking with quantum annealing-inspired optimization
- Controlled Online Optimization Learning (COOL): Finding the ground state of spin Hamiltonians with reinforcement learning
- High-quality Thermal Gibbs Sampling with Quantum Annealing Hardware
- Improved Boltzmann machines with error corrected quantum annealing
- An Application of Quantum Annealing Computing to Seismic Inversion
- The pitfalls of planar spin-glass benchmarks: Raising the bar for quantum annealers (again)
- Boosting quantum annealer performance via sample persistence
- Comparing relaxation mechanisms in quantum and classical transverse-field annealing
- Simulated Quantum Annealing with Two All-to-All Connectivity Schemes
- Degeneracy, degree, and heavy tails in quantum annealing
- Advantages of Unfair Quantum Ground-State Sampling
- Exploring More-Coherent Quantum Annealing
- Analytical solution for nonadiabatic quantum annealing to arbitrary Ising spin Hamiltonian
- Scalable effective temperature reduction for quantum annealers via nested quantum annealing correction
- Fast, hierarchical, and adaptive algorithm for Metropolis Monte Carlo simulations of long-range interacting systems
- Mutual and self-inductance in planarized multilayered superconductor integrated circuits: Microstrips, striplines, bends, meanders, ground plane perforations
- Simulating Molecular Spectroscopy with Circuit Quantum Electrodynamics
- Quantum adiabatic machine learning with zooming
- Equation Planting: A Tool for Benchmarking Ising Machines
- Optimally Stopped Optimization
- Computational Overhead of Locality Reduction in Binary Optimization Problems
- Nested Quantum Annealing Correction at Finite Temperature: -spin models
- Computational hardness of spin-glass problems with tile-planted solutions
- Testing a quantum annealer as a quantum thermal sampler
- Guiding Principle for Minor-Embedding in Simulated-Annealing-Based Ising Machines
- Superconducting Quantum Annealing Architecture with LC Resonators
- Improving performance of logical qubits by parameter tuning and topology compensation
- Signatures of Open and Noisy Quantum Systems in Single-Qubit Quantum Annealing
- Heterogeneous Quantum Computing for Satellite Constellation Optimization: Solving the Weighted K-Clique Problem
- Garden optimization problems for benchmarking quantum annealers
- How we are leading a 3-XORSAT challenge: from the energy landscape to the algorithm and its efficient implementation on GPUs
- Fair sampling of ground-state configurations of binary optimization problems
- Estimating the Density of States of Frustrated Spin Systems
- A Statistical Theory of Designed Quantum Transport Across Disordered Networks
- Viewing Vanilla Quantum Annealing Through Spin Glasses
- Few-qubit quantum refrigerator for cooling a multi-qubit system
- Statistical-mechanical analysis of compressed sensing for Hamiltonian estimation of Ising spin glass
- Guided quantum walk
- Preparation for Quantum Simulation of the 1+1D O(3) Non-linear σ-Model using Cold Atoms
- Patch-planting spin-glass solution for benchmarking
- A frequency and sensitivity tunable microresonator array for high-speed quantum processor readout
- Diagonal Catalysts in Quantum Adiabatic Optimization
- Fast high-fidelity multi-qubit state transfer with long-range interactions
- Dynamics of Order Parameters of Non-stoquastic Hamiltonians in the Adaptive Quantum Monte Carlo Method
- Vacancies in graphene: an application of adiabatic quantum optimization
- Advantage of pausing: parameter setting for quantum annealers
- A small-world search for quantum speedup: How small-world interactions can lead to improved quantum annealer designs
- Site and bond percolation thresholds in -based lattices: Vulnerability of quantum annealers to random qubit and coupler failures on chimera topologies
- Erratum: Glassy Chimeras Could Be Blind to Quantum Speedup. . . [Phys. Rev. X 4, 021008 (2014)]
- Feeding the multitude: A polynomial-time algorithm to improve sampling
- Unraveling the origin of higher success probabilities in quantum versus semi-classical annealing
- Verifying the output of quantum optimizers with ground-state energy lower bounds
- Message-passing algorithm of quantum annealing with nonstoquastic Hamiltonian
- Quantum Emulation of Molecular Force Fields: A Blueprint for a Superconducting Architecture
- In situ Qubit Frequency Tuning Circuit for Scalable Superconducting Quantum Computing: Scheme and Experiment
- Experimental Demonstrations of Native Implementation of Boolean Logic Hamiltonian in a Superconducting Quantum Annealer
- Quantum walk on a chimera graph
- Improving nonstoquastic quantum annealing with spin-reversal transformations
- Quantum annealing of Cayley-tree Ising spins at small scales
- Solving Spin Glasses with Optimized Trees of Clustered Spins
- Quantum simulation of macro and micro quantum phase transition from paramagnetism to frustrated magnetism with a superconducting circuit
- Qubit Energy Tuner Based on Single Flux Quantum Circuits
- Analysis of the Hopfield Model with Discrete Coupling
- Quantum orders in the frustrated Ising model on the bathroom tile lattice
- Quantum Annealing for Semi-Supervised Learning
- A measurement driven analog of adiabatic quantum computation for frustration-free Hamiltonians
- Efficient criteria of quantumness for a large system of qubits
- Development of research network on Quantum Annealing Computation and Information using Google Scholar data
- Quantum-annealing-inspired algorithms for multijet clustering
- Derivation of QUBO formulations for sparse estimation
- Quantum walks assisted by particle number fluctuations
- Optimization of Robot Trajectory Planning with Nature-Inspired and Hybrid Quantum Algorithms
- Ultrastrong capacitive coupling of flux qubits
- Increasing the Hardness of Posiform Planting Using Random QUBOs for Programmable Quantum Annealer Benchmarking
- Optimization and benchmarking of the thermal cycling algorithm
- Characterization of Locality in Spin States and Forced Moves for Optimizations
- Koopman analysis of combinatorial optimization problems with replica exchange Monte Carlo method
- Lack of a thermodynamic finite-temperature spin-glass phase in the two-dimensional randomly-coupled ferromagnet
- Magnetic Hysteresis Experiments Performed on Quantum Annealers
- Steady state distributions of network of degenerate optical parametric oscillators in solving combinatorial optimization problems
- Pilot-Wave Simulator: Exact Classical Sampling from Ideal and Noisy Quantum Circuits up to Hundreds of Qubits
- Boltzmann Sampling of Frustrated J1 - J2 Ising Models with Programmable Quantum Annealers
- Quantum algorithm for the classification of Supersymmetric top quark events
- Curve fitting on a quantum annealer for an advanced navigation method