000 -LEADER |
fixed length control field |
05917nam a2200649 i 4500 |
001 - CONTROL NUMBER |
control field |
6813030 |
003 - CONTROL NUMBER IDENTIFIER |
control field |
IEEE |
005 - DATE AND TIME OF LATEST TRANSACTION |
control field |
20200413152852.0 |
006 - FIXED-LENGTH DATA ELEMENTS--ADDITIONAL MATERIAL CHARACTERISTICS |
fixed length control field |
m eo d |
007 - PHYSICAL DESCRIPTION FIXED FIELD--GENERAL INFORMATION |
fixed length control field |
cr cn |||m|||a |
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
fixed length control field |
081203s2009 caua foab 000 0 eng d |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
International Standard Book Number |
9781598297331 (electronic bk.) |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
International Standard Book Number |
9781598297324 (pbk.) |
024 7# - OTHER STANDARD IDENTIFIER |
Standard number or code |
10.2200/S00159ED1V01Y200810QMC002 |
Source of number or code |
doi |
035 ## - SYSTEM CONTROL NUMBER |
System control number |
(OCoLC)270769971 |
035 ## - SYSTEM CONTROL NUMBER |
System control number |
(CaBNVSL)gtp00532199 |
040 ## - CATALOGING SOURCE |
Original cataloging agency |
CaBNVSL |
Transcribing agency |
CaBNVSL |
Modifying agency |
CaBNVSL |
050 #4 - LIBRARY OF CONGRESS CALL NUMBER |
Classification number |
QA76.889 |
Item number |
.L256 2009 |
082 04 - DEWEY DECIMAL CLASSIFICATION NUMBER |
Classification number |
004.1 |
Edition number |
22 |
100 1# - MAIN ENTRY--PERSONAL NAME |
Personal name |
Lanzagorta, Marco. |
245 10 - TITLE STATEMENT |
Title |
Quantum computer science |
Medium |
[electronic resource] / |
Statement of responsibility, etc. |
Marco Lanzagorta, Jeffrey Uhlmann. |
260 ## - PUBLICATION, DISTRIBUTION, ETC. |
Place of publication, distribution, etc. |
San Rafael, Calif. (1537 Fourth Street, San Rafael, CA 94901 USA) : |
Name of publisher, distributor, etc. |
Morgan & Claypool Publishers, |
Date of publication, distribution, etc. |
c2009. |
300 ## - PHYSICAL DESCRIPTION |
Extent |
1 electronic text (xiv, 108 p. : ill.) : |
Other physical details |
digital file. |
490 1# - SERIES STATEMENT |
Series statement |
Synthesis lectures on quantum computing ; |
Volume/sequential designation |
# 2 |
538 ## - SYSTEM DETAILS NOTE |
System details note |
Mode of access: World Wide Web. |
538 ## - SYSTEM DETAILS NOTE |
System details note |
System requirements: Adobe Acrobat reader. |
500 ## - GENERAL NOTE |
General note |
Part of: Synthesis digital library of engineering and computer science. |
500 ## - GENERAL NOTE |
General note |
Series from website. |
504 ## - BIBLIOGRAPHY, ETC. NOTE |
Bibliography, etc. note |
Includes bibliographical references (p. 103-107). |
505 0# - FORMATTED CONTENTS NOTE |
Formatted contents note |
The algorithmic structure of quantum computing -- Understanding quantum algorithmics -- Quantum computing property #1 -- Quantum computing property #2 -- Quantum computing property #3 -- Quantum computing property #4 -- Quantum computing property #5 -- Quantum computing property #6 -- Quantum computing property #7 -- Quantum computing property #8 -- Summary -- Advantages and limitations of quantum computing -- Quantum computability -- Classical and quantum complexity classes -- Advantages and disadvantages of the quantum computational model -- Hybrid computing -- The QRAM architecture -- Algorithmic considerations -- Quantum algorithm design -- Quantum building blocks -- Summary -- Amplitude amplification -- Quantum search -- Quantum oracles -- Searching data in a quantum register -- Grover's algorithm -- Generalized quantum search -- Grover's algorithm with multiple solutions -- Further applications of amplitude amplification -- Summary -- Case study: computational geometry -- General spatial search problems -- QMOS for object-object intersection identification -- QMOS for batch intersection identification -- Quantum rendering -- Z-buffering -- Ray tracing -- Radiosity -- Level of detail -- Summary -- The quantum Fourier transform -- The classical Fourier transform -- The quantum Fourier transform -- Matrix representation -- Circuit representation -- Computational complexity -- Algorithmic restrictions -- Normalization -- Initialization -- Output -- Summary -- Case study: the hidden subgroup -- Phase estimation -- Period finding -- The hidden subgroup problem -- Quantum cryptoanalysis -- Summary -- Circuit complexity analysis of quantum algorithms -- Quantum parallelism -- Algorithmic equity assumptions -- Classical and quantum circuit complexity analysis -- Comparing classical and quantum algorithms -- Summary -- Conclusions. |
506 1# - RESTRICTIONS ON ACCESS NOTE |
Terms governing access |
Abstract freely available; full-text restricted to subscribers or individual document purchasers. |
510 0# - CITATION/REFERENCES NOTE |
Name of source |
Compendex |
510 0# - CITATION/REFERENCES NOTE |
Name of source |
INSPEC |
510 0# - CITATION/REFERENCES NOTE |
Name of source |
Google scholar |
510 0# - CITATION/REFERENCES NOTE |
Name of source |
Google book search |
520 ## - SUMMARY, ETC. |
Summary, etc. |
In this text we present a technical overview of the emerging field of quantum computation along with new research results by the authors.What distinguishes our presentation from that of others is our focus on the relationship between quantum computation and computer science. Specifically, our emphasis is on the computational model of quantum computing rather than on the engineering issues associated with its physical implementation.We adopt this approach for the same reason that a book on computer programming doesn't cover the theory and physical realization of semiconductors. Another distinguishing feature of this text is our detailed discussion of the circuit complexity of quantum algorithms. To the extent possible we have presented the material in a form that is accessible to the computer scientist, but in many cases we retain the conventional physics notation so that the reader will also be able to consult the relevant quantum computing literature. Although we expect the reader to have a solid understanding of linear algebra, we do not assume a background in physics. This text is based on lectures given as short courses and invited presentations around the world, and it has been used as the primary text for a graduate course at George Mason University. In all these cases our challenge has been the same: how to present to a general audience a concise introduction to the algorithmic structure and applications of quantum computing on an extremely short period of time. The feedback from these courses and presentations has greatly aided in making our exposition of challenging concepts more accessible to a general audience. |
530 ## - ADDITIONAL PHYSICAL FORM AVAILABLE NOTE |
Additional physical form available note |
Also available in print. |
588 ## - SOURCE OF DESCRIPTION NOTE |
Source of description note |
Title from PDF t.p. (viewed on December 3, 2008). |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Quantum computers. |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Computer algorithms. |
690 ## - LOCAL SUBJECT ADDED ENTRY--TOPICAL TERM (OCLC, RLIN) |
Topical term or geographic name as entry element |
Quantum computing. |
690 ## - LOCAL SUBJECT ADDED ENTRY--TOPICAL TERM (OCLC, RLIN) |
Topical term or geographic name as entry element |
Quantum algorithms. |
690 ## - LOCAL SUBJECT ADDED ENTRY--TOPICAL TERM (OCLC, RLIN) |
Topical term or geographic name as entry element |
Quantum information. |
690 ## - LOCAL SUBJECT ADDED ENTRY--TOPICAL TERM (OCLC, RLIN) |
Topical term or geographic name as entry element |
Computer science. |
690 ## - LOCAL SUBJECT ADDED ENTRY--TOPICAL TERM (OCLC, RLIN) |
Topical term or geographic name as entry element |
Grover's algorithm. |
690 ## - LOCAL SUBJECT ADDED ENTRY--TOPICAL TERM (OCLC, RLIN) |
Topical term or geographic name as entry element |
Shor's algorithm. |
690 ## - LOCAL SUBJECT ADDED ENTRY--TOPICAL TERM (OCLC, RLIN) |
Topical term or geographic name as entry element |
Quantum Fourier transform. |
690 ## - LOCAL SUBJECT ADDED ENTRY--TOPICAL TERM (OCLC, RLIN) |
Topical term or geographic name as entry element |
Circuit complexity. |
690 ## - LOCAL SUBJECT ADDED ENTRY--TOPICAL TERM (OCLC, RLIN) |
Topical term or geographic name as entry element |
Computational geometry. |
690 ## - LOCAL SUBJECT ADDED ENTRY--TOPICAL TERM (OCLC, RLIN) |
Topical term or geographic name as entry element |
Computer graphics. |
690 ## - LOCAL SUBJECT ADDED ENTRY--TOPICAL TERM (OCLC, RLIN) |
Topical term or geographic name as entry element |
Hidden sub-group problem. |
690 ## - LOCAL SUBJECT ADDED ENTRY--TOPICAL TERM (OCLC, RLIN) |
Topical term or geographic name as entry element |
Cryptoanalysis. |
700 1# - ADDED ENTRY--PERSONAL NAME |
Personal name |
Uhlmann, Jeffrey K. |
730 0# - ADDED ENTRY--UNIFORM TITLE |
Uniform title |
Synthesis digital library of engineering and computer science. |
830 #0 - SERIES ADDED ENTRY--UNIFORM TITLE |
Uniform title |
Synthesis lectures on quantum computing ; |
Volume/sequential designation |
# 2. |
856 42 - ELECTRONIC LOCATION AND ACCESS |
Materials specified |
Abstract with links to resource |
Uniform Resource Identifier |
http://ieeexplore.ieee.org/servlet/opac?bknumber=6813030 |