Patent
Methods for solving computational problems using a quantum processor
William G. Macready
- 18 Nov 2011
10
TL;DR: In this article, a set of weights and a dictionary are cast as Boolean variables and a non-quantum processor is used to optimize the objective for the dictionary based on the Boolean weights by updating at least some columns of the dictionary.
read more
Abstract: Methods for solving a computational problem including minimizing an objective including a set of weights and a dictionary by casting the weights as Boolean variables and alternately using a quantum processor and a non-quantum processor to successively optimize the weights and the dictionary, respectively. A first set of values for the dictionary is guessed and the objective is mapped to a QUBO. A quantum processor is used to optimize the objective for the Boolean weights based on the first set of values for the dictionary by minimizing the resulting QUBO. A non-quantum processor is used to optimize the objective for the dictionary based on the Boolean weights by updating at least some of the columns of the dictionary. These processes are successively repeated until a solution criterion is met. Minimization of the objective may be used to generate features in a learning problem and/or in data compression.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Training a quantum optimizer
TL;DR: In this paper, a machine learning approach is used in which a "training set" of problems is selected and the parameters optimized to produce large overlap for this training set, then tested on a larger problem set.
Patent
Systems and methods for quantum processing of data
Geordie Rose,Gildert Suzanne,William G. Macready,Dominic Christoph Walliman +3 more
- 26 Jun 2014
TL;DR: In this paper, a quantum processor is programmed to achieve hierarchical deep learning over one or more data sets, where the quantum processor can search for, parse, and detect maximally repeating patterns in one or multiple data sets or across data or data sets.
70
Patent
Quantum processor based systems and methods that minimize an objective function
Firas Hamze,William G. Macready,Geordie Rose,Gildert Suzanne,Mani Ranjbar +4 more
- 06 Jul 2012
TL;DR: In this paper, a quantum processor is used as a sample generator providing low-energy samples from a probability distribution with high probability, and the probability distribution is shaped to assign relative probabilities to samples based on their corresponding objective function values until the samples converge on a minimum for the objective function.
39
Patent
Systems and methods for finding quantum binary optimization problems
Robert B. Israel,William G. Macready,Zhengbing Bian,Fabián A. Chudak,Mani Ranjbar +4 more
- 27 Mar 2015
TL;DR: In this article, the Ising model penalty function is used to find quantum binary optimization problems and associated gap values employing a variety of techniques, and the penalty gap is defined as the gap separating a set of feasible solutions to the constraint from a set that are infeasible.
22
Patent
Methods and systems for quantum ready and quantum enabled computations
Majid Dadashikelayeh,Arman Zaribafiyan +1 more
- 13 Apr 2017
TL;DR: In this article, the authors present methods, systems, and media for allowing access to quantum ready and/or quantum enabled computers in a distributed computing environment (e.g., the cloud).
14
References
Patent
Analog processor comprising quantum devices
Alexander Maassen van den Brink,Peter J. Love,Mohammad H. Amin,Geordie Rose,David Grant,Miles F. H. Steininger,Paul I. Bunyk,Andrew J. Berkley +7 more
- 23 Dec 2005
TL;DR: Analog processors for solving various computational problems are provided in this paper, where a plurality of quantum devices, arranged in a lattice, together with a number of coupling devices, are configured to couple next-neighbor quantum devices in the lattice.
192
Patent
Adiabatic quantum computation with superconducting qubits
Mohammad H. Amin,Miles F. H. Steininger +1 more
- 28 Mar 2005
TL;DR: In this article, a method for computing using a quantum system (1540) comprising a plurality of superconducting qubits is provided, in which the plurality of qubits are arranged with respect to one another, with a predetermined number of couplings between respective pairs of qubit pairs.
186
Patent
Systems, methods and apparatus for local programming of quantum processor elements
Andrew J. Berkley,Paul I. Bunyk,Geordie Rose +2 more
- 04 Dec 2007
TL;DR: In this article, the authors present a scalable quantum processor architecture, which is locally programmable by providing a memory register with a signal embodying device control parameter(s), converting the signal to an analog signal; and administering the analog signal to one or more programmable devices.
114
Patent
Systems, devices and methods for interconnected processor topology
Geordie Rose,Paul I. Bunyk,M. Coury,William G. Macready,Vicky Choi +4 more
- 11 Jan 2008
TL;DR: In this paper, a quantum processor may include a plurality of elongated qubits that are disposed with respect to one another such that each qubit may selectively be directly coupled to each of the other qubits via a single coupling device.
100
Patent
Systems, devices, and methods for analog processing
Vicky Choi
- 06 Nov 2008
TL;DR: In this paper, a system employs a plurality of physical qubits, each having a respective bias operable to up to six differentiable inputs to solve a Quadratic Unconstrained Binary Optimization problem.
96