Using quantum computing to realize the Fourier Transform in computer vision applications


 Patience Lucas
 2 years ago
 Views:
Transcription
1 Using quantum computing to realize the Fourier Transorm in computer vision applications Renato O. Violin and José H. Saito Computing Department Federal University o São Carlos {renato_violin, saito Abstract This work proposes the quantum computing approach to the Fast Fourier Transorm (FFT) implementation in vision processing. Although quantum computation is still in development, there are many researchers working in this new computation paradigm, and some simulators are available. The Quantum Fourier Transorm (QFT) operation has a better computational cost than FFT algorithm. We will try to make use o Quantum Fourier Transorm to veriy its advantages, in the number o quantum gates, and possibly in processing speed. It is showed that the number o operations in QFT is O((log ) ), while in FFT is O(log ), a huge dierence o O() between them.. Introduction Fourier transorm is a useul mathematical tool or several areas o science. In this paper, it is covered its role in Computer vision. Computer vision makes use o image processing to enhance the images in order to obtain better results and eliminates the possibility o wrong analyzes. During the analysis, it can be used various algorithms and techniques o pattern recognition, but, the irst step is the image enhancement. During the image processing, the FFT algorithm is requently used to change the image rom space domain to requency domain. Then, it is perormed the algorithms in the requency domain to restore, remove noises and enhance the image quality. Ater that, it is perormed the inverse o FFT (IFFT) to transorm the image to space domain, to the analyses. So, one computer vision application can be enhanced i the FFT and IFFT transorms could be improved, as using new computation models, as quantum computation. The remaining o this paper is distributed as ollows: the section, describes about computer vision, image processing and FFT. The section 3 describes about quantum computation and QFT. The section 4 is concerned to a theoretical comparison between FFT and QFT. To inalize, the section 5 presents the conclusion, ollowed by the reerences.. Computer Vision Computer vision is a research area that mixes digital image processing and pattern recognition. A main goal o this area is to make machines that can see and recognize objects. Some machines were already made, or example, to scan the human eye or user identiication and to drive a car using a camera as input []. One deinition about computer vision is The goal o computer vision is to make useul decisions about real physical objects and scenes based on sensed images []. So, to achieve this goal, it is necessary to construct some descriptions or models o the objects in an image representation. Since we have an image representation, we oten need to enhance the image quality, removing noises and distortions, enhancing the distinctness and restoring images. These steps are made to achieve a better inal result. Computer vision also uses pattern recognition techniques to recognize objects o interest or the goal. In this work, we will ocalize the image processing techniques to the computer vision. Figure illustrates the main steps in computer vision at requency domain. The input image is generally acquired by a device like camera, satellite, scanner and sensor. So, the FFT converts the image rom space domain to requency domain. Ater this, it is made the processing (enhance the image quality etc.). Ater, the Inverse Fast Fourier Transorm (IFFT) converts the image rom requency domain to space domain. So, the output image is ready to be analyzed by the machine. Figure : steps in computer vision at requency domain.
2 In this work, we want to show the computational advantages (in terms o computational cost) to change the FFT and IFFT by the QFT and IQFT respectively.. Image processing Sometimes, when we acquire an image, we must perorm image processing techniques to enhance the output image, which serves as input image to the next step. This next step can be a recognition process to emphasize or to extract some objects rom the scene. So, beore the next step, we must ensure that the image doesn t have any unnecessary inormation. To do this, we usually transorm the image to the requency domain where we can perorm the operations to remove noise and distortions, enhance the distinctness etc. To convert the image rom space domain to requency domain we use the Discrete Fourier Transorm (DFT). The DFT is given by F( u) = ( x)exp[ j πux / ] (eq. ) and its inverse, which restore the original image is given by = π (eq. ) u= ( x) F( u)exp[ j ux / ] These transormation operations are o high computational cost, o O( ), where is the input number. The next section presents another algorithm that has a better computational cost.. The FFT algorithm The computers spent a big time to perorm the DFT. In 965, Cooley and Tukey made an algorithm that enables a computer perorm the DFT eiciently, called Fast Fourier Transorm (FFT), which has a better computation cost, O( log ) []. First, consider the equation where ux F( u) = ( x) W (eq. 3) W = exp[ j π / ]. (eq. 4) Since = n, thus can be write as = M. So, substituting in the equation 3, we obtain M F( u) = ( x) W M ux M = + + M (eq. 5) M M u( x) u(x+ ) ( x) W M (x ) W M M Simpliying the equation 5, we obtain M M ux ux u F( u) = ( x) WM (x ) WM W M + + M M (eq. 6) Analyzing the equation 6, we notice that the transormation is computed in two halves. As this algorithm has a reduced computation cost, the FFT algorithm is requently used in image processing to transorm the images rom space to requency domain. In section 3. we will see a Quantum Fourier Transorm (perormed using quantum computation), the analogous o FFT. 3. Quantum Computation Quantum computing makes use o the quantum mechanics principles to do the processing. Quantum computation gives us some phenomena not present in classical computation, such as superposition and entanglement. Superposition will be explained below. Entanglement is a phenomenon that enables the data to be saely transmitted. It is oten used in quantum inormation theory. The small inormation unit in quantum computation is a qubit (quantum bit). It is likely a bit, however, it has a dierence: a qubit can be in both possible states ( and ) at the same time, dierently o a bit, which can be in only one o the two states ( or ) at the same time. It is known, in quantum mechanics, as superposition principle. The next equation shows this principle. ψ = α + β (eq. 7) The state ψ is an arbitrary state. The components α and β are complex numbers that are proportional to the probability o the result or when a measurement is made, obeying the constraint measurement, we have α + β =. So, at the α probability to obtain and β probability to obtain. The states and orm the computational basis in Hilbert complex vector space, meaning binary values and, in Dirac notation.
3 The above states and have a matrix representation, = and = (eq. 8) To act the qubits, we use unitary operators U. They are deined as U U = U U = I. Any unitary matrix can be an operator. The most common operators are Pauli operators X, Y, Z, and Hadamard H, which have the ollowing matrix representation: X i Y= i Z H (eq. 9) The X gate perorms the same action o NOT classical gate. Hadamard gate is used to put one state in a superposition with the same probabilities, such as: H = ( + ) H = ( ) (eq. ) As we saw, the gates in quantum computation are unitary operators represented by its matrix. Quantum circuits have the same representation o classical circuits. Figure shows a general quantum circuit diagram. Figure. Quantum circuit diagram. In this circuit diagram, the state x contains the input data in a superposition state. The state y is an ancilla state, generally been in state. We will consider U as a black box that perorms the desired operation. Thus, with x been in superposition, we can apply U over all values in x simultaneously: U x, y = x, y ( x) (eq. ) During the processing, the probability o each state is changed according to the applied operations, which correspond to matrix multiplications. When the algorithm is inished, it is made a measurement that results in the major probability state. For example, consider x and y been in state. Applying one Hadamard gate on the state x, we will put it in a superposition state, like in equation: + U = ( U + U ), () +, () = (eq. ) The equation shows the processing using the superposition principle, so that the calculus o the () and () are made at the same time. Apparently, this sounds great, however, the quantum mechanics tell us that it is not possible to obtain all values o superposition. So, we can say that one qubit can be in superposition state in computation time, and when we made a measurement, the superposition state collapses to state that has the biggest probability. Thus, we can not obtain all possible output values, so, limiting the power o quantum computers, but there is some techniques to solve this problem (this will not be covered in this paper). To conclude, the main advantage o quantum computers is the possibility o solving some problems that in classical computing would spend an impracticable time, such as actorization, inormation retrieval in not ordered database, and so on. The next section describes the Quantum Fourier Transorm, the analogous o DFT in classical computation. 3. Quantum Fourier Transorm At the digital image processing using quantum computing, it is used the QFT, instead o FFT. Here, it is described the QFT algorithm, according with [3], [4] and [5]. The QFT algorithm receives as input a vector o complex numbers x, x, x,..., x N with length N, and results at the output, another complex numbers vector, deined by equation 3: y k π i j k / x je j= = (eq. 3) A QFT can be described as FFT, with some dierent notations. Thus, a QFT in the computational base {,..., } is deined as a linear operator, which operates at the base as equation 4:
4 y> e k > (eq. 4) k= π i j k / and the action to an arbitrary state is given as equation 5: x j> yk k > (eq. 5) j j= k= where each amplitude y k is a discrete transorm o the amplitudes x j. The inverse transorm, denoted IQFT, is a linear operator whose action is given by equation 6: k > e j> (eq. 6) j= π i j k / The algorithm starts with one Hadamard operation, and n conditional rotations at the irst qubit j, totalizing n operations. The conditions are controlled by other input qubits j,..., j n. It is ollowed by the application o another Hadamard operation, and n rotations, to the second qubit, j, totalizing (n) operations. Thus, it is noted that n + (n) = n + (n)/ operations are needed, and at most, n/ operations to change the bit order, each one constructed by CNOT gate. It is noted that the CNOT gate can be described by the diagram o Figure 4, Another useul QFT notation is the product representation, given by equation 7: j... j > π.. ( i j n π n )( i j ) j n >+ e > >+ e > n n/ (eq. 7) where the state j is described in binary notation n n j= j + j j n, and the notation.j = j l j l+... j m represent the binary raction j = j l / + j l+ / j m / ml+. The product representation makes easier the quantum circuit construction. Figure 3 shows an eicient QFT quantum circuit. At Figure 3 the R k gate represents the operation described by the matrix given by: = R k k i / e π (eq. 8) and H gate represents and operation known as Hadamard, given by: Figure 4. CNOT gate whose operation can be described, with the inputs α e β at let, and the outputs at right. The upper output is a copy o the corresponding upper input, and the lower output is controlled by the upper input, resulting in exclusiveor operation o the inputs. As inal results, considering = n, the QFT circuit has a computational cost o O((log ) ), that is exponentially aster than the FFT algorithm, that has a computational cost o O( log ). 4. Results These results are given in terms o computational cost. The FFT algorithm has the cost o O ( log ), and the QFT has the cost o O((log ) ). Table shows the comparison o the computational cost between FFT and QFT algorithms. H (eq. 9) Figure 3. QFT quantum circuit.
5 Table. FFT, and QFT algorithms costs. = n FFT log QFT (log ) Computational advantage FFT/QFT 4 8 4, 8 4 9, , , , , , ,89.4.4, , , , ,8 At the last row, we have a inputs. We can think this as been an image with 4x4 pixels. Also, this table shows that the advantage o QFT over FFT increases when the input number increases. 4. Conclusion The proposal o this work is to explore the possibilities o the use o QFT in image processing, considering that QFT has a better computational cost than FFT. This work is just theoretical. We still don t have quantum computers available commercially, but it is expected that in near uture. There are some theoretical works in quantum computation that shows algorithms with better perormance than its analogous in classical computation. Currently, quantum computers are desired to solve problems in quantum mechanics and a ew problems in computer science. So, we tried, in this work, to show a possible real world application where quantum computers may be used. As uture work, we will try to use quantum computer simulators to simulate the QFT applied in an image transorm. 5. Reerences [] SHAPIRO, L. G.; STOCKMAN, G. C. Computer Vision. Prentice Hall,. [] GONZALEZ, R.; WOODS. R. Processamento de imagens digitais. São Paulo: Edgar Blücher,. [3] IMRE, S.; BALÁZS, F. Quantum Computing and Communications: an engineering approach. Chichester: John Wiley & Sons, 5. [4] KAYE, P.; LAFLAMME, R.; MOSCA, M. An Introduction to Quantum Computing. New York: Oxord University Press, 7. [5] NIELSEN, M. A,; CHUANG, I. L. Quantum computation and Quantum inormation. Cambridge, Cambridge University Press,. [6] McMAHON, D. Quantum computing explained. Hoboken, John Wiley & Sons, 8. [7] BELLAC, M. L. A short introduction to quantum inormation and quantum computation. Cambridge: Cambridge University Press, 6. [8] BENETI, G.; CASATI, G.; STRINI, G. Principles o quantum computation and inormation. Volume I: basic concepts. New Jersey: World Scientiic Publishing Company, 4. [9] CHEN, G.; CHURCH, D. A.; et. al. Quantum computing devices: principles, designs and analysis. Boca Raton: CRC Press, 7. [] KAYE, P.; LAFLAMME, R.; MOSCA, M. An Introduction to Quantum Computing. New York: Oxord University Press, 7. [] JOZSA, R. Quantum algorithms and the Fourier transorm. Available in: < proceedings/josza.ps>. Last accessed: jul. 7. [] MERMIN, N. D. Quantum computer science: an introduction. Cambridge: Cambridge University Press, 7. [3] NAKAHARA, M.; OHMI, T. Quantum computing: rom linear algebra to physical realizations. Boca Raton: CRC Press, 8. [4] PERRY, R. T. The temple o quantum computation. Available in: < Last accessed: out. 6. [5] PORTUGAL, R. et. al. Uma introdução à computação quântica. São Carlos: Sociedade Brasileira de Matemática Aplicada e Computacional, 4. [6] PRESKILL, J. Lecture otes or Physics 9: quantum inormation and computation. Caliornia Institute o Technology, 998. Available in: < Last accessed: 9 ago. 7.
Quantum Computing Lecture 7. Quantum Factoring. Anuj Dawar
Quantum Computing Lecture 7 Quantum Factoring Anuj Dawar Quantum Factoring A polynomial time quantum algorithm for factoring numbers was published by Peter Shor in 1994. polynomial time here means that
More informationKeywords Quantum logic gates, Quantum computing, Logic gate, Quantum computer
Volume 3 Issue 10 October 2013 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com An Introduction
More informationQuantum Computing. Robert Sizemore
Quantum Computing Robert Sizemore Outline Introduction: What is quantum computing? What use is quantum computing? Overview of Quantum Systems Dirac notation & wave functions Two level systems Classical
More informationBits Superposition Quantum Parallelism
7Qubit Quantum Computer Typical Ion Oscillations in a Trap Bits Qubits vs Each qubit can represent both a or at the same time! This phenomenon is known as Superposition. It leads to Quantum Parallelism
More informationAM Receiver. Prelab. baseband
AM Receiver Prelab In this experiment you will use what you learned in your previous lab sessions to make an AM receiver circuit. You will construct an envelope detector AM receiver. P1) Introduction One
More informationQuantum implementation of elementary arithmetic operations
Quantum implementation of elementary arithmetic operations G. Florio and D. Picca INFN (Sezione di Bari and Dipartimento di Fisica, Università di Bari, Via Orabona 4, 706, Bari, Italy Abstract Quantum
More informationCopyright 2005 IEEE. Reprinted from IEEE MTTS International Microwave Symposium 2005
Copyright 2005 IEEE Reprinted rom IEEE MTTS International Microwave Symposium 2005 This material is posted here with permission o the IEEE. Such permission o the IEEE does t in any way imply IEEE endorsement
More informationIntroduction to Quantum Computing
Introduction to Quantum Computing Javier Enciso encisomo@in.tum.de Joint Advanced Student School 009 Technische Universität München April, 009 Abstract In this paper, a gentle introduction to Quantum Computing
More informationWhat Has Quantum Mechanics to Do With Factoring? Things I wish they had told me about Peter Shor s algorithm
What Has Quantum Mechanics to Do With Factoring? Things I wish they had told me about Peter Shor s algorithm 1 Question: What has quantum mechanics to do with factoring? Answer: Nothing! 2 Question: What
More information2. Introduction to quantum mechanics
2. Introduction to quantum mechanics 2.1 Linear algebra Dirac notation Complex conjugate Vector/ket Dual vector/bra Inner product/bracket Tensor product Complex conj. matrix Transpose of matrix Hermitian
More informationSwept Sine Chirps for Measuring Impulse Response
Swept Sine Chirps or Measuring Impulse Response Ian H. Chan Design Engineer Stanord Research Systems, Inc. Logsine chirp and variable speed chirp are two very useul test signals or measuring requency
More informationFactoring by Quantum Computers
Factoring by Quantum Computers Ragesh Jaiswal University of California, San Diego A Quantum computer is a device that uses uantum phenomenon to perform a computation. A classical system follows a single
More informationRainfall generator for the Meuse basin
KNMI publication; 196  IV Rainall generator or the Meuse basin Description o 20 000year simulations R. Leander and T.A. Buishand De Bilt, 2008 KNMI publication = KNMI publicatie; 196  IV De Bilt, 2008
More informationQuantum Computing Architectures
Quantum Computing Architectures 1:2: Fred Chong (UCD)  Intro, quantum algorithms, and error correction 2:2:3 Break and discussion 2:33:3 Ike Chuang (MIT)  Device technology and implementation issues
More informationQuantum Computers. And How Does Nature Compute? Kenneth W. Regan 1 University at Buffalo (SUNY) 21 May, 2015. Quantum Computers
Quantum Computers And How Does Nature Compute? Kenneth W. Regan 1 University at Buffalo (SUNY) 21 May, 2015 1 Includes joint work with Amlan Chakrabarti, U. Calcutta If you were designing Nature, how would
More informationThree Pictures of Quantum Mechanics. Thomas R. Shafer April 17, 2009
Three Pictures of Quantum Mechanics Thomas R. Shafer April 17, 2009 Outline of the Talk Brief review of (or introduction to) quantum mechanics. 3 different viewpoints on calculation. Schrödinger, Heisenberg,
More informationA RAPID METHOD FOR WATER TARGET EXTRACTION IN SAR IMAGE
A RAPI METHO FOR WATER TARGET EXTRACTION IN SAR IMAGE WANG ong a, QIN Ping a ept. o Surveying and Geoinormatic Tongji University, Shanghai 200092, China.  wangdong75@gmail.com ept. o Inormation, East
More information!!! Technical Notes : The Oneclick Installation & The AXIS Internet Dynamic DNS Service. Table of contents
Technical Notes: Oneclick Installation & The AXIS Internet Dynamic DNS Service Rev: 1.1. Updated 20040601 1 Table o contents The main objective o the Oneclick Installation...3 Technical description
More informationSECTION 6: FIBER BUNDLES
SECTION 6: FIBER BUNDLES In this section we will introduce the interesting class o ibrations given by iber bundles. Fiber bundles lay an imortant role in many geometric contexts. For examle, the Grassmaniann
More information0.1 Phase Estimation Technique
Phase Estimation In this lecture we will describe Kitaev s phase estimation algorithm, and use it to obtain an alternate derivation of a quantum factoring algorithm We will also use this technique to design
More informationThe Geometry of Perspective Projection
The Geometry o Perspective Projection Pinhole camera and perspective projection  This is the simplest imaging device which, however, captures accurately the geometry o perspective projection. Rays o
More informationA MPCPBased Centralized Rate Control Method for Mobile Stations in FiWi Access Networks
A MPCPBased Centralized Rate Control Method or Mobile Stations in FiWi Access Networks 215 IEEE. Personal use o this material is permitted. Permission rom IEEE must be obtained or all other uses, in any
More informationFinal Year Project Progress Report. FrequencyDomain Adaptive Filtering. Myles Friel. Supervisor: Dr.Edward Jones
Final Year Project Progress Report FrequencyDomain Adaptive Filtering Myles Friel 01510401 Supervisor: Dr.Edward Jones Abstract The Final Year Project is an important part of the final year of the Electronic
More informationExponential Functions
Eponential Functions Deinition: An Eponential Function is an unction that has the orm ( a, where a > 0. The number a is called the base. Eample:Let For eample (0, (, ( It is clear what the unction means
More informationQuantum Computing and Grover s Algorithm
Quantum Computing and Grover s Algorithm Matthew Hayward January 14, 2015 1 Contents 1 Motivation for Study of Quantum Computing 3 1.1 A Killer App for Quantum Computing.............. 3 2 The Quantum Computer
More informationFIXED INCOME ATTRIBUTION
Sotware Requirement Speciication FIXED INCOME ATTRIBUTION Authors Risto Lehtinen Version Date Comment 0.1 2007/02/20 First Drat Table o Contents 1 Introduction... 3 1.1 Purpose o Document... 3 1.2 Glossary,
More informationMotivation. ChiselQ: Designing Quantum Circuits with a Scala Embedded Language. Example: Shor s Algorithm. Structure of Quantum Algorithms.
Motivation ChiselQ: Designing Quantum Circuits with a Scala Embedded Language Xiao Liu and John Kubiatowicz Computer Science Division University of California, Berkeley Email: {xliu, kubitron}@eecs.berkeley.edu
More informationChapter 6 Quantum Computing Based Software Testing Strategy (QCSTS)
Chapter 6 Quantum Computing Based Software Testing Strategy (QCSTS) 6.1 Introduction Software testing is a dual purpose process that reveals defects and is used to evaluate quality attributes of the software,
More informationSuperheterodyne Radio Receivers
EE354 Superheterodyne Handout 1 Superheterodyne Radio Receivers Thus ar in the course, we have investigated two types o receivers or AM signals (shown below): coherent and incoherent. Because broadcast
More informationA FRAMEWORK FOR AUTOMATIC FUNCTION POINT COUNTING
A FRAMEWORK FOR AUTOMATIC FUNCTION POINT COUNTING FROM SOURCE CODE Vinh T. Ho and Alain Abran Sotware Engineering Management Research Laboratory Université du Québec à Montréal (Canada) vho@lrgl.uqam.ca
More informationA NOVEL ALGORITHM WITH IMLSI INDEX FOR INCREMENTAL MAINTENANCE OF MATERIALIZED VIEW
A NOVEL ALGORITHM WITH IMLSI INDEX FOR INCREMENTAL MAINTENANCE OF MATERIALIZED VIEW 1 Dr.T.Nalini,, 2 Dr. A.Kumaravel, 3 Dr.K.Rangarajan Dept o CSE, Bharath University Emailid: nalinicha2002@yahoo.co.in
More informationLecture 1 Version: 14/08/28. Frontiers of Condensed Matter San Sebastian, Aug. 2830, 2014. Dr. Leo DiCarlo l.dicarlo@tudelft.nl dicarlolab.tudelft.
Introduction to quantum computing (with superconducting circuits) Lecture 1 Version: 14/08/28 Frontiers of Condensed Matter San Sebastian, Aug. 2830, 2014 Dr. Leo DiCarlo l.dicarlo@tudelft.nl dicarlolab.tudelft.nl
More informationQuantum Computing: Lecture Notes. Ronald de Wolf
Quantum Computing: Lecture Notes Ronald de Wolf Preface These lecture notes were formed in small chunks during my Quantum computing course at the University of Amsterdam, FebMay 2011, and compiled into
More informationLecture 19 Camera Matrices and Calibration
Lecture 19 Camera Matrices and Calibration Project Suggestions Texture Synthesis for InPainting Section 10.5.1 in Szeliski Text Project Suggestions Image Stitching (Chapter 9) Face Recognition Chapter
More informationA Recent Improvements in Quantum Model and Counter Measures in Quantum Computing
A Recent Improvements in Quantum Model and Counter Measures in Quantum Computing J.Senthil Murugan 1, V.Parthasarathy 2, S.Sathya 3, M.Anand 4 Assistant Professor, VelTech HighTech Dr.Rangarajan Dr.Sakunthala
More informationQuantum Computers vs. Computers Security. @veorq http://aumasson.jp
Quantum Computers vs. Computers Security @veorq http://aumasson.jp Schrodinger equation Entanglement Bell states EPR pairs Wave functions Uncertainty principle Tensor products Unitary matrices Hilbert
More informationTHE MODELING AND CALCULATION OF SOUND RADIATION FROM FACILITIES WITH GAS FLOWED PIPES INTRODUCTION
THE MODELING AND CALCULATION OF SOUND ADIATION FOM FACILITIES WITH GAS FLOWED PIPES INTODUCTION Analysis o the emission caused by industrial acilities like chemical plants, reineries or other production
More informationSGN1158 Introduction to Signal Processing Test. Solutions
SGN1158 Introduction to Signal Processing Test. Solutions 1. Convolve the function ( ) with itself and show that the Fourier transform of the result is the square of the Fourier transform of ( ). (Hints:
More informationQuantum Computability and Complexity and the Limits of Quantum Computation
Quantum Computability and Complexity and the Limits of Quantum Computation Eric Benjamin, Kenny Huang, Amir Kamil, Jimmy Kittiyachavalit University of California, Berkeley December 7, 2003 This paper will
More informationPARAMETRIC DISTRIBUTION FAMILIES USEFUL FOR MODELLING NONLIFE INSURANCE PAYMENTS DATA. TAIL BEHAVIOUR. Sandra Teodorescu 1
PARAMETRIC DISTRIBUTION AMILIES USEUL OR MODELLING NONLIE INSURANCE PAYMENTS DATA. TAIL BEHAVIOUR Sandra Teodorescu Abstract The present paper describes a series o parametric distributions used or modeling
More informationMultidimensional Matrix Mathematics: Notation, Representation, and Simplification, Part 1 of 6
June 30  July 2 2010 London U.K. Multidimensional Matrix Mathematics: Notation Representation and Simpliication Part 1 o 6 Ashu M. G. Solo Abstract This is the irst series o research papers to deine multidimensional
More information2.3 Domain and Range of a Function
Section Domain and Range o a Function 1 2.3 Domain and Range o a Function Functions Recall the deinition o a unction. Deinition 1 A relation is a unction i and onl i each object in its domain is paired
More informationEuler Vector: A Combinatorial Signature for GrayTone Images
Euler Vector: A Combinatorial Signature for GrayTone Images Arijit Bishnu, Bhargab B. Bhattacharya y, Malay K. Kundu, C. A. Murthy fbishnu t, bhargab, malay, murthyg@isical.ac.in Indian Statistical Institute,
More information8. Hardware Acceleration and Coprocessing
July 2011 ED510061.2 8. Hardware Acceleration and ED510061.2 This chapter discusses how you can use hardware accelerators and coprocessing to create more eicient, higher throughput designs in OPC Builder.
More informationQuantum computers can search arbitrarily large databases by a single query
Quantum computers can search arbitrarily large databases by a single query Lov K. Grover, 3C404A Bell Labs, 600 Mountain Avenue, Murray Hill J 07974 (lkgrover@belllabs.com) Summary This paper shows that
More informationSuggestion of a New Brain Reaction Index for the EEG Signal Identification and Analysis
, pp.123132 http://dx.doi.org/10.14257/ijbsbt.2014.6.4.12 Suggestion o a ew Brain Reaction Index or the EEG Signal Identiication and Analysis Jungeun Lim 1, Bohyeok Seo 2 and Soonyong Chun * 1 School
More informationIntroduction to acoustic imaging
Introduction to acoustic imaging Contents 1 Propagation of acoustic waves 3 1.1 Wave types.......................................... 3 1.2 Mathematical formulation.................................. 4 1.3
More information6.080 / 6.089 Great Ideas in Theoretical Computer Science Spring 2008
MIT OpenCourseWare http://ocw.mit.edu 6.080 / 6.089 Great Ideas in Theoretical Computer Science Spring 2008 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.
More informationThe Scientific Data Mining Process
Chapter 4 The Scientific Data Mining Process When I use a word, Humpty Dumpty said, in rather a scornful tone, it means just what I choose it to mean neither more nor less. Lewis Carroll [87, p. 214] In
More informationSimulated Quantum Annealer
Simulated Quantum Annealer Department of CIS  Senior Design 013014 Danica Bassman danicab@seas.upenn.edu University of Pennsylvania Philadelphia, PA ABSTRACT Quantum computing requires qubits, which
More informationLecture 2: Essential quantum mechanics
Department of Physical Sciences, University of Helsinki http://theory.physics.helsinki.fi/ kvanttilaskenta/ p. 1/46 Quantum information and computing Lecture 2: Essential quantum mechanics JaniPetri Martikainen
More informationADVANCED APPLICATIONS OF ELECTRICAL ENGINEERING
Development of a Software Tool for Performance Evaluation of MIMO OFDM Alamouti using a didactical Approach as a Educational and Research support in Wireless Communications JOSE CORDOVA, REBECA ESTRADA
More informationRealTime Reservoir Model Updating Using Ensemble Kalman Filter XianHuan Wen, SPE and Wen. H. Chen, SPE, ChevronTexaco Energy Technology Company
SPE 92991 RealTime Reservoir Model Updating Using Ensemble Kalman Filter XianHuan Wen, SPE and Wen. H. Chen, SPE, ChevronTexaco Energy Technology Company Copyright 2004, Society o Petroleum Engineers
More informationOptions on Stock Indices, Currencies and Futures
Options on Stock Indices, Currencies and utures It turns out that options on stock indices, currencies and utures all have something in common. In each o these cases the holder o the option does not get
More informationAnalog/Digital Conversion. Analog Signals. Digital Signals. Analog vs. Digital. Interfacing a microprocessorbased system to the real world.
Analog/Digital Conversion Analog Signals Interacing a microprocessorbased system to the real world. continuous range x(t) Analog and digital signals he bridge: Sampling heorem Conversion concepts Conversion
More informationThe Road to Quantum Artificial Intelligence
The Road to Quantum Artificial Intelligence Kyriakos N. Sgarbas Wire Communications Lab., Dept. of Electrical and Computer Engineering, University of Patras, GR26500, Patras, Greece Email: sgarbas@upatras.gr
More informationDigital Systems Design Based on DSP algorithms in FPGA for Fault Identification in Rotary Machines
Digital Systems Design Based on DSP algorithms in FPGA or Fault Identiication in Rotary Machines Masamori Kashiwagi 1, Cesar da Costa 1 *, Mauro Hugo Mathias 1 1 Department o Mechanical Engineering, UNESP
More informationManufacturing and Fractional Cell Formation Using the Modified Binary Digit Grouping Algorithm
Proceedings o the 2014 International Conerence on Industrial Engineering and Operations Management Bali, Indonesia, January 7 9, 2014 Manuacturing and Fractional Cell Formation Using the Modiied Binary
More informationShor s algorithm and secret sharing
Shor s algorithm and secret sharing Libor Nentvich: QC 23 April 2007: Shor s algorithm and secret sharing 1/41 Goals: 1 To explain why the factoring is important. 2 To describe the oldest and most successful
More informationBevezetés a kvantuminformatikába és kommunikációba 2014/2015 tavasz. Mérés, NCT, kvantumállapot. 2015. március 12.
Bevezetés a kvantuminformatikába és kommunikációba 2014/2015 tavasz Mérés, NCT, kvantumállapot 2015. március 12. Tegnap még összefonódtam, mára megmértek 2015.03.18. 2 Slides for Quantum Computing and
More informationThe Students Views Related to the Given Homeworks in the Science and Technology Courses: A Qualitative Study
USChina Education Review A, ISSN 2161623X January 2013, Vol. 3, No. 1, 19 D DAVID PUBLISHING The Students Views Related to the Given Homeworks in the Science and Technology Courses: A Qualitative Study
More informationProgramming Telepathy: Implementing Quantum Nonlocality Games
Programming Telepathy: Implementing Quantum Nonlocality Games Anya Tafliovich, Eric C.R. Hehner 1 University of Toronto, Toronto ON M5S 3G4, Canada {anya,hehner}@cs.toronto.edu Abstract. Quantum pseudotelepathy
More informationKandidatexamen. A Review of Freely Available Quantum Computer Simulation Software Johan BrandhorstSatzkorn. LiTHMATEX 2012/07 SE
Kandidatexamen A Review of Freely Available Quantum Computer Simulation Software Johan BrandhorstSatzkorn LiTHMATEX 2012/07 SE A Review of Freely Available Quantum Computer Simulation Software Department
More informationQuantum Algorithms Lecture Notes Summer School on Theory and Technology in Quantum Information, Communication, Computation and Cryptography
Quantum Algorithms Lecture Notes Summer School on Theory and Technology in Quantum Information, Communication, Computation and Cryptography Julia Kempe CNRS & LRI, Université de ParisSud 9405 Orsay, France
More informationComputing Relations in the Quantum Query Model 1
Scientific Papers, University of Latvia, 2011. Vol. 770 Computer Science and Information Technologies 68 89 P. Computing Relations in the Quantum Query Model 1 Alina Vasilieva, Taisia MischenkoSlatenkova
More informationImage Compression through DCT and Huffman Coding Technique
International Journal of Current Engineering and Technology EISSN 2277 4106, PISSN 2347 5161 2015 INPRESSCO, All Rights Reserved Available at http://inpressco.com/category/ijcet Research Article Rahul
More informationQUANTUM INFORMATION, COMPUTATION AND FUNDAMENTAL LIMITATION
Arun K. Pati Theoretical Physics Division QUANTUM INFORMATION, COMPUTATION AND FUNDAMENTAL LIMITATION Introduction Quantum information theory is a marriage between two scientific pillars of the twentieth
More informationImage Processing Introduction and Overview
Image Processing Introduction and Overview Prof. Eric Miller elmiller@ece.tufts.edu Fall 2007 EN 74ECE Image Processing Lecture 11 Today s Lecture All the dull administrative stuff first Introduction
More information3. Interpolation. Closing the Gaps of Discretization... Beyond Polynomials
3. Interpolation Closing the Gaps of Discretization... Beyond Polynomials Closing the Gaps of Discretization... Beyond Polynomials, December 19, 2012 1 3.3. Polynomial Splines Idea of Polynomial Splines
More informationA System for Capturing High Resolution Images
A System for Capturing High Resolution Images G.Voyatzis, G.Angelopoulos, A.Bors and I.Pitas Department of Informatics University of Thessaloniki BOX 451, 54006 Thessaloniki GREECE email: pitas@zeus.csd.auth.gr
More informationQuantum Algorithms in NMR Experiments. 25 th May 2012 Ling LIN & Michael Loretz
Quantum Algorithms in NMR Experiments 25 th May 2012 Ling LIN & Michael Loretz Contents 1. Introduction 2. Shor s algorithm 3. NMR quantum computer Nuclear spin qubits in a molecule NMR principles 4. Implementing
More informationThe Limits of Adiabatic Quantum Computation
The Limits of Adiabatic Quantum Computation Alper Sarikaya June 11, 2009 Presentation of work given on: Thesis and Presentation approved by: Date: Contents Abstract ii 1 Introduction to Quantum Computation
More informationHideo Okawara s Mixed Signal Lecture Series. DSPBased Testing Fundamentals 46 Perpin Signal Generator
Hideo Okawara s Mixed Signal Lecture Series DSPBased Testing Fundamentals 46 Perpin Signal Generator Advantest Corporation, Tokyo Japan August 2012 Preface to the Series ADC and DAC are the most typical
More informationSWGFAST Glossary  Friction Ridge Automation
SWGFAST Glossary  Friction Ridge Automation ADIPS Analog Digital ImageProcessing System. AFIS Automated Fingerprint Identification System. ALGORITHM Mathematical routine used in computer processing,
More informationGenerating Random Samples from the Generalized Pareto Mixture Model
Generating Random Samples from the Generalized Pareto Mixture Model MUSTAFA ÇAVUŞ AHMET SEZER BERNA YAZICI Department of Statistics Anadolu University Eskişehir 26470 TURKEY mustafacavus@anadolu.edu.tr
More informationFinancial Services [Applications]
Financial Services [Applications] Tomáš Sedliačik Institute o Finance University o Vienna tomas.sedliacik@univie.ac.at 1 Organization Overall there will be 14 units (12 regular units + 2 exams) Course
More informationMUSICAL INSTRUMENT FAMILY CLASSIFICATION
MUSICAL INSTRUMENT FAMILY CLASSIFICATION Ricardo A. Garcia Media Lab, Massachusetts Institute of Technology 0 Ames Street Room E540, Cambridge, MA 039 USA PH: 67530 FAX: 6758664 email: rago @ media.
More informationElementary Functions (f + g)(x) = x2 + (x + 1);
The alebra o unctions Given two unctions, say (x) = and (x) = x +, we can, in obvious ways, add, subtract, multiply and divide these unctions For example, the unction + is deined simply by ( + )(x) = +
More informationA FPGA based Generic Architecture for Polynomial Matrix Multiplication in Image Processing
A FPGA based Generic Architecture for Polynomial Matrix Multiplication in Image Processing Prof. Dr. S. K. Shah 1, S. M. Phirke 2 Head of PG, Dept. of ETC, SKN College of Engineering, Pune, India 1 PG
More informationarxiv:quantph/9508027v2 25 Jan 1996
PolynomialTime Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer arxiv:quantph/9508027v2 25 Jan 1996 Peter W. Shor Abstract A digital computer is generally believed to
More informationA 2D NEARESTNEIGHBOR QUANTUM ARCHITECTURE FOR FACTORING IN POLYLOGARITHMIC DEPTH
Quantum Information and Computation, Vol. 13, No. 11&12 (2013) 0937 0962 c Rinton Press A 2D NEARESTNEIGHBOR QUANTUM ARCHITECTURE FOR FACTORING IN POLYLOGARITHMIC DEPTH PAUL PHAM a Quantum Theory Group,
More informationThe continuous and discrete Fourier transforms
FYSA21 Mathematical Tools in Science The continuous and discrete Fourier transforms Lennart Lindegren Lund Observatory (Department of Astronomy, Lund University) 1 The continuous Fourier transform 1.1
More informationTHE DIFFERENCE BETWEEN COEFFICIENTOFFRICTION AND DRAG FACTOR
THE DIERECE BETWEE COEICIETORICTIO AD DRAG ACTOR Mark George, Am SAEA Director, Accident Investigation Services Pty Ltd, Sydney, Australia. May 2005 The terms coeicientoriction (µ) and drag actor
More informationPerformance of Receiver Autonomous Integrity Monitoring (RAIM) for vertically guided approaches
erormance o Receiver Autonomous Integrity Monitoring (RAIM or vertically guided approaches Anaïs Martineau, Christophe Macabiau, Igor Nikiorov, Benoit Roturier o cite this version Anaïs Martineau, Christophe
More informationA LabVIEW Based Experimental Platform for Ultrasonic Range Measurements
DSP Journal, Volume 6, Issue, February, 007 A LabVIEW Based Experimental Platorm or Ultrasonic Range Measurements Abdallah Hammad, Ashra Haez, Mohamed arek Elewa Benha University  Faculty o Engineering
More informationDepartment of Electrical and Computer Engineering BenGurion University of the Negev. LAB 1  Introduction to USRP
Department of Electrical and Computer Engineering BenGurion University of the Negev LAB 1  Introduction to USRP  11 Introduction In this lab you will use software reconfigurable RF hardware from National
More informationA New Quantum Algorithm for NPcomplete Problems
CDMTCS Research Report Series A New Quantum Algorithm for NPcomplete Problems Masanori Ohya Igor V. Volovich Science University of Tokyo Steklov Mathematical Institute CDMTCS194 September 00 Centre for
More informationTheoretical Computer Science
Theoretical Computer Science 410 (2009) 4489 4503 Contents lists available at ScienceDirect Theoretical Computer Science journal homepage: www.elsevier.com/locate/tcs A push relabel approximation algorithm
More informationReview D: Potential Energy and the Conservation of Mechanical Energy
MASSACHUSETTS INSTITUTE OF TECHNOLOGY Department o Physics 8. Review D: Potential Energy and the Conservation o Mechanical Energy D.1 Conservative and Nonconservative Force... D.1.1 Introduction... D.1.
More informationCardio Vascular Image Contrast Improvement via Hardware Design
Cardio Vascular Image Contrast Improvement via Hardware Design Aimé LayEkuakille 1, Giuseppe Vendramin 1, Ivonne Sgura, Amerigo Trotta 3 1 Dipartimento d Ingegneria dell Innovazione, University o Salento,
More information1D 3D 1D 3D. is called eigenstate or state function. When an operator act on a state, it can be written as
Chapter 3 (Lecture 45) Postulates of Quantum Mechanics Now we turn to an application of the preceding material, and move into the foundations of quantum mechanics. Quantum mechanics is based on a series
More informationMouse Control using a Web Camera based on Colour Detection
Mouse Control using a Web Camera based on Colour Detection Abhik Banerjee 1, Abhirup Ghosh 2, Koustuvmoni Bharadwaj 3, Hemanta Saikia 4 1, 2, 3, 4 Department of Electronics & Communication Engineering,
More informationCSE373: Data Structures and Algorithms Lecture 3: Math Review; Algorithm Analysis. Linda Shapiro Winter 2015
CSE373: Data Structures and Algorithms Lecture 3: Math Review; Algorithm Analysis Linda Shapiro Today Registration should be done. Homework 1 due 11:59 pm next Wednesday, January 14 Review math essential
More informationDYNAMIC RANGE IMPROVEMENT THROUGH MULTIPLE EXPOSURES. Mark A. Robertson, Sean Borman, and Robert L. Stevenson
c 1999 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or
More informationEye Gaze Tracking Under Natural Head Movements
Eye Gaze Tracking Under Natural Head Movements Zhiwei Zhu and Qiang Ji Department o ECE, Rensselaer Polytechnic Institute, Troy, NY,12180 {zhuz,jiq}@rpi.edu Abstract Most available remote eye gaze trackers
More informationCore Curriculum to the Course:
Core Curriculum to the Course: Environmental Science Law Economy for Engineering Accounting for Engineering Production System Planning and Analysis Electric Circuits Logic Circuits Methods for Electric
More information"in recognition of the services he rendered to the advancement of Physics by his discovery of energy quanta". h is the Planck constant he called it
1 2 "in recognition of the services he rendered to the advancement of Physics by his discovery of energy quanta". h is the Planck constant he called it the quantum of action 3 Newton believed in the corpuscular
More informationFATIGUE LOADING IN WIND TURBINES
FATIGUE LOADING IN WIND TURBINES M. Ragheb 5/6/2009 INTRODUCTION Because o the complex systems o variable loads that wind turbines are subjected to, they are particularly susceptible to atigue damage.
More informationVoltage Comparator and Q Multiplier make a stable Sine Wave Oscillator
Voltage omparator and Multiplier make a stable ine Wave Oscillator amón Vargas atrón rvargas@inictel.gob.pe INIT It is a known act that sinusoidal oscillators must rely on the action o some amplitudelimiting
More informationWhite Paper Business Process Modeling and Simulation
White Paper Business Process Modeling and Simulation WP0146 May 2014 Bhakti Stephan Onggo Bhakti Stephan Onggo is a lecturer at the Department of Management Science at the Lancaster University Management
More information