Compare Prices | Create Shopping Lists with Price Drop Alerts | Set Coupons, Promo Codes & Sales Alerts | Get Access to Exclusive Deals and Much More... All in One Place | Read all about it here

Approximability of Optimization Problems through Adiabatic Quantum Computation

Approximability of Optimization Problems through Adiabatic Quantum Computation

Brand
Springer Nature
Manufacturer
N/A
Part Number
0
GTIN
9783031013911
Condition
New
Product Description

The adiabatic quantum computation (AQC) is based on the adiabatic theorem to approximate solutions of the Schrdinger equation. The design of an AQC algorithm involves the construction of a Hamiltonian that describes the behavior of the quantum system. This Hamiltonian is expressed as a linear interpolation of an initial Hamiltonian whose ground state is easy to compute, and a final Hamiltonian whose ground state corresponds to the solution of a given combinatorial optimization problem. The adiabatic theorem asserts that if the time evolution of a quantum system described by a Hamiltonian is large enough, then the system remains close to its ground state. An AQC algorithm uses the adiabatic theorem to approximate the ground state of the final Hamiltonian that corresponds to the solution of the given optimization problem. In this book, we investigate the computational simulation of AQC algorithms applied to the MAX-SAT problem. A symbolic analysis of the AQC solution is given in order to understand the involved computational complexity of AQC algorithms. This approach can be extended to other combinatorial optimization problems and can be used for the classical simulation of an AQC algorithm where a Hamiltonian problem is constructed. This construction requires the computation of a sparse matrix of dimension 2n 2n, by means of tensor products, where n is the dimension of the quantum system. Also, a general scheme to design AQC algorithms is proposed, based on a natural correspondence between optimization Boolean variables and quantum bits. Combinatorial graph problems are in correspondence with pseudo-Boolean maps that are reduced in polynomial time to quadratic maps. Finally, the relation among NP-hard problems is investigated, as well as its logical representability, and is applied to the design of AQC algorithms. It is shown that every monadic second-order logic (MSOL) expression has associated pseudo-Boolean maps that can be obtained by expanding the given expression, and also can be reduced to quadratic forms. Table of Contents: Preface / Acknowledgments / Introduction / Approximability of NP-hard Problems / Adiabatic Quantum Computing / Efficient Hamiltonian Construction / AQC for Pseudo-Boolean Optimization / A General Strategy to Solve NP-Hard Problems / Conclusions / Bibliography / Authors' Biographies.

Available Colors
Available Sizes
1 Offer Price Range: $29.99 - $29.99
BEST PRICE

Single Product Purchase

$29.99
@ Link.springer.com     BUY Now

Price Comparison

Seller Contact Seller List Price On Sale Shipping Best Promo Final Price Volume Discount Financing Availability Seller's Page
BEST PRICE
1 Product Purchase
@ Link.springer.com
Contact Store Call Store Contact Support
$29.99 $29.99

$29.99
See Site In stock Visit Store

Similar Products

Major Companies of the Arab World 1990/91

$84.99

Geometric Harmonic Analysis III

$219.99

Cereal Genomics II

$169.00

Regelung mechanisch steifer Direktantriebe fr Werkzeugmaschinen

$79.99

Epistemology of the Quran

$69.99

Understanding Sexual Homicide Offenders

$109.99

Model Choice in Nonnested Families

$59.99

Practical Machine Learning in JavaScript

$39.99

Dokumentarische Unterrichtsforschung in den Fachdidaktiken

$74.99

The Emergence of a Tradition: Essays in Honor of Jess Huerta de Soto, Volume I

$179.99

Evolution of Extracellular Matrix

$169.99

Black Genders and Sexualities

$54.99

Planung taktzeitoptimierter flexibler Montagestationen

$69.99

Coping with Floods

$649.99

Diagnosing and Caring for the Child with Autism Spectrum Disorder

$79.99

Non-Intentionally Added Substances in PET-Bottled Mineral Water

$54.99

Analytical Techniques in Biochemistry and Molecular Biology

$219.99

Informelles Lernen im Spiegel des Weiterbildungsmonitorings

$39.99

Das Allgemeine und das Besondere

$49.99

Optische Nachrichtentechnik

$59.99

Klinische Endokrinologie fr Frauenrzte

$189.00

FinTech, BigTech and Banks

$44.99

Mustererkennung in der Coronakrise

$17.99

Metalinguistic Communities

$169.99

Mein erster Dienst - Intensivmedizin

$44.99

Die Berechnung verankerter Hngebrcken

$79.99

Betriebliches Personalwesen

$59.99

Molecular Pathology of Lung Cancer

$189.00

Krperbegriff und Krperpraxis

$44.99

Linkage Disequilibrium and Association Mapping

$129.00

Elementar-Mathematik

$59.99

ber die Struktur der Proplastiden

$54.99

Petroleum Science and Technology

$79.99

Allgemeine Pathologie

$59.99

Advances on Testing and Experimentation in Civil Engineering

$59.99

Primary Maternal and Neonatal Health

$39.99

Wolfram

$59.99

New Concepts in Viral Heart Disease

$84.99

Optimization in Elliptic Problems with Applications to Mechanics of Deformable Bodies and Fluid Mech

$169.99

Rheological and Seismic Properties of Solid-Melt Systems

$109.99