Cargando…

Foundations of quantum programming /

Foundations of Quantum Programming discusses how new programming methodologies and technologies developed for current computers can be extended to exploit the unique power of quantum computers, which promise dramatic advantages in processing speed over currently available computer systems. Governmen...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Ying, Mingsheng (Autor)
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Cambridge, MA : Morgan Kaufmann, an imprint of Elsevier, [2016]
Temas:
Acceso en línea:Texto completo

MARC

LEADER 00000cam a2200000 i 4500
001 SCIDIR_ocn945735387
003 OCoLC
005 20231120112101.0
006 m o d
007 cr cnu|||unuuu
008 160331s2016 mdu ob 001 0 eng d
040 |a N$T  |b eng  |e rda  |e pn  |c N$T  |d IDEBK  |d EBLCP  |d N$T  |d OPELS  |d YDXCP  |d OCLCF  |d COO  |d UMI  |d TOH  |d UPM  |d STF  |d DEBBG  |d OTZ  |d UAB  |d VGM  |d OCLCQ  |d U3W  |d D6H  |d UUM  |d OCLCQ  |d CEF  |d KSU  |d OCLCQ  |d NLE  |d VT2  |d WYU  |d TKN  |d LQU  |d OCLCQ  |d UKMGB  |d VLY  |d S2H  |d OCLCO  |d OCLCQ  |d OCLCO 
015 |a GBB649856  |2 bnb 
016 7 |a 017798429  |2 Uk 
019 |a 961354017  |a 1006992289  |a 1048170344  |a 1066447438  |a 1103271311  |a 1105188202  |a 1105562491  |a 1129361555 
020 |a 9780128025468  |q (electronic bk.) 
020 |a 0128025468  |q (electronic bk.) 
020 |a 0128023066 
020 |a 9780128023068 
020 |z 9780128023068 
035 |a (OCoLC)945735387  |z (OCoLC)961354017  |z (OCoLC)1006992289  |z (OCoLC)1048170344  |z (OCoLC)1066447438  |z (OCoLC)1103271311  |z (OCoLC)1105188202  |z (OCoLC)1105562491  |z (OCoLC)1129361555 
050 4 |a QA76.889 
072 7 |a COM  |x 000000  |2 bisacsh 
082 0 4 |a 006.3843  |2 23 
100 1 |a Ying, Mingsheng,  |e author. 
245 1 0 |a Foundations of quantum programming /  |c Mingsheng Ying. 
264 1 |a Cambridge, MA :  |b Morgan Kaufmann, an imprint of Elsevier,  |c [2016] 
264 4 |c �2016 
300 |a 1 online resource 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
504 |a Includes bibliographical references and index. 
588 0 |a Online resource; title from PDF title page (EBSCO, viewed April 4, 2016). 
520 |a Foundations of Quantum Programming discusses how new programming methodologies and technologies developed for current computers can be extended to exploit the unique power of quantum computers, which promise dramatic advantages in processing speed over currently available computer systems. Governments and industries around the globe are now investing vast amounts of money with the expectation of building practical quantum computers. Drawing upon years of experience and research in quantum computing research and using numerous examples and illustrations, Mingsheng Ying has created a very useful reference on quantum programming languages and important tools and techniques required for quantum programming, making the book a valuable resource for academics, researchers, and developers. 
505 0 |a Front Cover; Foundations of Quantum Programming; Copyright; Contents; Preface; Acknowledgments; Part I: Introduction and preliminaries; Chapter 1: Introduction; 1.1 Brief history of quantum programming research; 1.1.1 Design of Quantum Programming Languages; 1.1.2 Semantics of Quantum Programming Languages; 1.1.3 Verification and Analysis of Quantum Programs; 1.2 Approaches to quantum programming; 1.2.1 Superposition-of-Data -- Quantum Programs with Classical Control; 1.2.2 Superposition-of-Programs -- Quantum Programs with Quantum Control; 1.3 Structure of the Book; Chapter 2: Preliminaries 
505 8 |a 2.1 Quantum mechanics2.1.1 Hilbert Spaces; 2.1.2 Linear Operators; 2.1.3 Unitary Transformations; 2.1.4 Quantum Measurements; 2.1.5 Tensor Products of Hilbert Spaces; 2.1.6 Density Operators; 2.1.7 Quantum Operations; 2.2 Quantum circuits; 2.2.1 Basic Definitions; 2.2.2 One-Qubit Gates; 2.2.3 Controlled Gates; 2.2.4 Quantum Multiplexor; 2.2.5 Universality of Gates; 2.2.6 Measurement in Circuits; 2.3 Quantum algorithms; 2.3.1 Quantum Parallelism and Interference; 2.3.2 Deutsch-Jozsa Algorithm; 2.3.3 Grover Search Algorithm; 2.3.4 Quantum Walks; 2.3.5 Quantum-Walk Search Algorithm 
505 8 |a 2.3.6 Quantum Fourier Transform2.3.7 Phase Estimation; 2.4 Bibliographic remarks; Part II: Quantum programswith classicalcontrol; Chapter 3: Syntax and semantics of quantum programs; 3.1 Syntax; 3.2 Operational semantics; 3.3 Denotational semantics; 3.3.1 Basic Properties of Semantic Functions; 3.3.2 Quantum Domains; 3.3.3 Semantic Function of Loop; 3.3.4 Change and Access of Quantum Variables; 3.3.5 Termination and Divergence Probabilities; 3.3.6 Semantic Functions as Quantum Operations; 3.4 Classical recursion in quantum programming; 3.4.1 Syntax; 3.4.2 Operational Semantics 
505 8 |a 3.4.3 Denotational Semantics3.4.4 Fixed Point Characterization; 3.5 Illustrative example: Grover quantum search; 3.6 Proofs of lemmas; 3.7 Bibliographic remarks; Chapter 4: Logic for quantum programs; 4.1 Quantum predicates; 4.1.1 Quantum Weakest Preconditions; 4.2 Floyd-Hoare logic for quantum programs; 4.2.1 Correctness Formulas; 4.2.2 Weakest Preconditions of Quantum Programs; 4.2.3 Proof System for Partial Correctness; 4.2.4 Proof System for Total Correctness; 4.2.5 An Illustrative Example: Reasoning aboutthe Grover Algorithm; 4.3 Commutativity of quantum weakest preconditions 
505 8 |a 4.4 Bibliographic remarksChapter 5: Analysis of quantum programs; 5.1 Termination analysis of quantum while-loops; 5.1.1 Quantum while-Loops with Unitary Bodies; 5.1.2 General Quantum while-Loops; 5.1.3 An Example; 5.2 Quantum graph theory; 5.2.1 Basic Definitions; 5.2.2 Bottom Strongly Connected Components; 5.2.3 Decomposition of the State Hilbert Space; 5.3 Reachability analysis of quantum Markov chains; 5.3.1 Reachability Probability; 5.3.2 Repeated Reachability Probability; 5.3.3 Persistence Probability; 5.4 Proofs of technical lemmas; 5.5 Bibliographic remarks 
650 0 |a Quantum computers. 
650 0 |a Programming languages (Electronic computers) 
650 6 |a Ordinateurs quantiques.  |0 (CaQQLa)201-0314161 
650 7 |a COMPUTERS  |x General.  |2 bisacsh 
650 7 |a Programming languages (Electronic computers)  |2 fast  |0 (OCoLC)fst01078704 
650 7 |a Quantum computers  |2 fast  |0 (OCoLC)fst01085095 
776 0 8 |i Print version :  |z 9780128023068 
856 4 0 |u https://sciencedirect.uam.elogim.com/science/book/9780128023068  |z Texto completo