Patent
Quantum processor problem compilation
Alán Aspuru-Guzik,Ryan Babbush,Bryan O'Gorman +2 more
- 25 Jul 2014
14
TL;DR: In this article, the authors propose a method for accepting a specification of the problem that includes a set of terms where each term corresponds to a product of at least three variables and is associated with a non-zero coefficient.
read more
Abstract: Solution of a problem of determining values of a set of N problem variables x i makes use of a quantum processor that has a limited number of hardware elements for representing quantum bits and/or limitations on coupling between quantum bits. A method includes accepting a specification of the problem that includes a specification of a set of terms where each term corresponds to a product of at least three variables and is associated with a non-zero coefficient. A set of ancilla variables, each ancilla variable corresponding to a pair of problem variables, is determined by applying an optimization procedure to the specification of the set of the terms. The accepted problem specification is then transformed according to the determined ancilla variables to form a modified problem specification for use in configuring the quantum processor and solution of problem.
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
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 computations on the cloud
Majid Dadashikelayeh,Lester Szeto +1 more
- 13 Jun 2016
TL;DR: In this article, the authors present methods, systems, and media for allowing access to quantum computers in a distributed computing environment (e.g., the cloud), such methods and systems may provide optimization and computational services on the cloud.
19
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
Patent
Methods and systems for quantum computing
Majid Dadashikelayeh,Arman Zaribafiyan,Sahar Karimi,Pooya Ronagh +3 more
- 04 Dec 2017
TL;DR: In this article, the authors present methods, systems, and media for quantum computing, including allowing access to quantum ready and/or quantum enabled computers in a distributed computing environment (e.g., the cloud).
14
Patent
System for reversible circuit compilation with space constraint, method and program
Roetteler Martin,Svore Krysta,Parent Alex +2 more
- 11 Apr 2018
TL;DR: In this paper, the authors proposed a framework for resource efficient compilation of higher-level programs into lower-level reversible circuits, which reduces the memory footprint of a reversible network implemented in a quantum computer and generated from a higher level program.
12
References
Patent
Methods of adiabatic quantum computation
Mohammad H. Amin
- 22 Jan 2007
TL;DR: In this article, a method for quantum computing using a quantum system comprising a plurality of qubits is provided, where each respective first qubit in the system is arranged with respect to a respective second qubit such that they define a predetermined coupling strength.
54
Patent
Method and system for solving integer programming and discrete optimization problems using analog processors
William G. Macready
- 05 Sep 2007
TL;DR: In this article, a discrete optimization problem is solved using an analog optimization device such as a quantum processor, where the objective function and at least one constraint corresponding to the discrete optimization problems are converted into a first set of inputs.
36
Patent
Systems, methods and apparatus for factoring numbers
William G. Macready,Johnny Jone Wai Kuan +1 more
- 10 Jul 2006
TL;DR: In this article, the factoring may be accomplished by creating a factor graph, mapping the factor graph onto an analog processor, initializing the analog processor to an initial state, evolving the analog processors to a final state, and receiving an output from the analogue processor, the output comprising a set of factors of the number.
30
Patent
Methodology and its computational implementation for quantitative first-principles quantum-mechanical predictions of the structures and properties of matter
Peter W. Langhoff
- 21 Jun 2011
TL;DR: In this article, practical methods to overcome these complications in making quantitatively accurate first-principles quantum-mechanical predictions of the structures and properties of forms of matter which are important in a broad range of scientific and technological disciplines are presented.
18
Patent
System for training classifiers in multiple categories through active learning
Dragomir Yankov,Suju Rajan,Adwait Ratnaparkhi,Rajesh Parekh +3 more
- 15 Oct 2010
TL;DR: Active learning as discussed by the authors is a system for training classifiers in multiple categories through an active learning system, including a computer having a memory and a processor, the processor programmed to: train an initial set of m binary one-versus-all classifiers, one for each category in a taxonomy, on a labeled dataset of examples stored in a database coupled with the computer.
17