Using quantum computing to realize the Fourier Transform in computer vision applications
|
|
- Patience Lucas
- 8 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 }@dc.uscar.br 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 / m-l+. 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 exclusive-or 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
7-Qubit 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 informationCopyright 2005 IEEE. Reprinted from IEEE MTT-S International Microwave Symposium 2005
Copyright 2005 IEEE Reprinted rom IEEE MTT-S 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 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 informationSwept Sine Chirps for Measuring Impulse Response
Swept Sine Chirps or Measuring Impulse Response Ian H. Chan Design Engineer Stanord Research Systems, Inc. Log-sine chirp and variable speed chirp are two very useul test signals or measuring requency
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 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 informationRainfall generator for the Meuse basin
KNMI publication; 196 - IV Rainall generator or the Meuse basin Description o 20 000-year simulations R. Leander and T.A. Buishand De Bilt, 2008 KNMI publication = KNMI publicatie; 196 - IV De Bilt, 2008
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 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 information!!! Technical Notes : The One-click Installation & The AXIS Internet Dynamic DNS Service. Table of contents
Technical Notes: One-click Installation & The AXIS Internet Dynamic DNS Service Rev: 1.1. Updated 2004-06-01 1 Table o contents The main objective o the One-click Installation...3 Technical description
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:3-3:3 Ike Chuang (MIT) - Device technology and implementation issues
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 Geo-inormatic Tongji University, Shanghai 200092, China. - wangdong75@gmail.com ept. o Inormation, East
More informationA MPCP-Based Centralized Rate Control Method for Mobile Stations in FiWi Access Networks
A MPCP-Based 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 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 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 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 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 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 informationFinal Year Project Progress Report. Frequency-Domain Adaptive Filtering. Myles Friel. Supervisor: Dr.Edward Jones
Final Year Project Progress Report Frequency-Domain 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 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 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 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 IM-LSI INDEX FOR INCREMENTAL MAINTENANCE OF MATERIALIZED VIEW
A NOVEL ALGORITHM WITH IM-LSI INDEX FOR INCREMENTAL MAINTENANCE OF MATERIALIZED VIEW 1 Dr.T.Nalini,, 2 Dr. A.Kumaravel, 3 Dr.K.Rangarajan Dept o CSE, Bharath University Email-id: nalinicha2002@yahoo.co.in
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, Feb-May 2011, and compiled into
More informationLecture 1 Version: 14/08/28. Frontiers of Condensed Matter San Sebastian, Aug. 28-30, 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. 28-30, 2014 Dr. Leo DiCarlo l.dicarlo@tudelft.nl dicarlolab.tudelft.nl
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 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 informationSGN-1158 Introduction to Signal Processing Test. Solutions
SGN-1158 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 information8. Hardware Acceleration and Coprocessing
July 2011 ED51006-1.2 8. Hardware Acceleration and ED51006-1.2 This chapter discusses how you can use hardware accelerators and coprocessing to create more eicient, higher throughput designs in OPC Builder.
More informationHow To Write A Paper On The Brain Reaction Index During Mental Calculation Rom The Ew
, pp.123-132 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 informationEuler Vector: A Combinatorial Signature for Gray-Tone Images
Euler Vector: A Combinatorial Signature for Gray-Tone 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 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 informationPARAMETRIC DISTRIBUTION FAMILIES USEFUL FOR MODELLING NON-LIFE INSURANCE PAYMENTS DATA. TAIL BEHAVIOUR. Sandra Teodorescu 1
PARAMETRIC DISTRIBUTION AMILIES USEUL OR MODELLING NON-LIE INSURANCE PAYMENTS DATA. TAIL BEHAVIOUR Sandra Teodorescu Abstract The present paper describes a series o parametric distributions used or modeling
More informationSimulated Quantum Annealer
Simulated Quantum Annealer Department of CIS - Senior Design 013-014 Danica Bassman danicab@seas.upenn.edu University of Pennsylvania Philadelphia, PA ABSTRACT Quantum computing requires qubits, which
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 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 informationAnalog/Digital Conversion. Analog Signals. Digital Signals. Analog vs. Digital. Interfacing a microprocessor-based system to the real world.
Analog/Digital Conversion Analog Signals Interacing a microprocessor-based 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, GR-26500, Patras, Greece E-mail: sgarbas@upatras.gr
More informationBevezetés a kvantum-informatikába és kommunikációba 2014/2015 tavasz. Mérés, NCT, kvantumállapot. 2015. március 12.
Bevezetés a kvantum-informatiká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 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 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 informationProgramming Telepathy: Implementing Quantum Non-locality Games
Programming Telepathy: Implementing Quantum Non-locality Games Anya Tafliovich, Eric C.R. Hehner 1 University of Toronto, Toronto ON M5S 3G4, Canada {anya,hehner}@cs.toronto.edu Abstract. Quantum pseudo-telepathy
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 informationKandidatexamen. A Review of Freely Available Quantum Computer Simulation Software Johan Brandhorst-Satzkorn. LiTH-MAT-EX 2012/07 SE
Kandidatexamen A Review of Freely Available Quantum Computer Simulation Software Johan Brandhorst-Satzkorn LiTH-MAT-EX 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 Paris-Sud 9405 Orsay, France
More informationReal-Time Reservoir Model Updating Using Ensemble Kalman Filter Xian-Huan Wen, SPE and Wen. H. Chen, SPE, ChevronTexaco Energy Technology Company
SPE 92991 Real-Time Reservoir Model Updating Using Ensemble Kalman Filter Xian-Huan Wen, SPE and Wen. H. Chen, SPE, ChevronTexaco Energy Technology Company Copyright 2004, Society o Petroleum Engineers
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 Mischenko-Slatenkova
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 informationImage Compression through DCT and Huffman Coding Technique
International Journal of Current Engineering and Technology E-ISSN 2277 4106, P-ISSN 2347 5161 2015 INPRESSCO, All Rights Reserved Available at http://inpressco.com/category/ijcet Research Article Rahul
More informationHow To Solve An Npa-Complete Problems With Quantum Computing And Chaotic Dynamics
CDMTCS Research Report Series A New Quantum Algorithm for NP-complete Problems Masanori Ohya Igor V. Volovich Science University of Tokyo Steklov Mathematical Institute CDMTCS-194 September 00 Centre for
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 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 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 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 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 e-mail: pitas@zeus.csd.auth.gr
More informationHideo Okawara s Mixed Signal Lecture Series. DSP-Based Testing Fundamentals 46 Per-pin Signal Generator
Hideo Okawara s Mixed Signal Lecture Series DSP-Based Testing Fundamentals 46 Per-pin Signal Generator Advantest Corporation, Tokyo Japan August 2012 Preface to the Series ADC and DAC are the most typical
More informationMUSICAL INSTRUMENT FAMILY CLASSIFICATION
MUSICAL INSTRUMENT FAMILY CLASSIFICATION Ricardo A. Garcia Media Lab, Massachusetts Institute of Technology 0 Ames Street Room E5-40, Cambridge, MA 039 USA PH: 67-53-0 FAX: 67-58-664 e-mail: rago @ media.
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 informationarxiv:quant-ph/9508027v2 25 Jan 1996
Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer arxiv:quant-ph/9508027v2 25 Jan 1996 Peter W. Shor Abstract A digital computer is generally believed to
More informationA 2D NEAREST-NEIGHBOR QUANTUM ARCHITECTURE FOR FACTORING IN POLYLOGARITHMIC DEPTH
Quantum Information and Computation, Vol. 13, No. 11&12 (2013) 0937 0962 c Rinton Press A 2D NEAREST-NEIGHBOR QUANTUM ARCHITECTURE FOR FACTORING IN POLYLOGARITHMIC DEPTH PAUL PHAM a Quantum Theory Group,
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 informationQUANTUM COMPUTERS AND CRYPTOGRAPHY. Mark Zhandry Stanford University
QUANTUM COMPUTERS AND CRYPTOGRAPHY Mark Zhandry Stanford University Classical Encryption pk m c = E(pk,m) sk m = D(sk,c) m??? Quantum Computing Attack pk m aka Post-quantum Crypto c = E(pk,m) sk m = D(sk,c)
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 informationTHE DIFFERENCE BETWEEN COEFFICIENT-OF-FRICTION AND DRAG FACTOR
THE DIERECE BETWEE COEICIET-O-RICTIO AD DRAG ACTOR Mark George, Am SAE-A Director, Accident Investigation Services Pty Ltd, Sydney, Australia. May 2005 The terms coeicient-o-riction (µ) and drag actor
More informationA Probabilistic Quantum Key Transfer Protocol
A Probabilistic Quantum Key Transfer Protocol Abhishek Parakh Nebraska University Center for Information Assurance University of Nebraska at Omaha Omaha, NE 6818 Email: aparakh@unomaha.edu August 9, 01
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 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 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 informationCardio -Vascular Image Contrast Improvement via Hardware Design
Cardio -Vascular Image Contrast Improvement via Hardware Design Aimé Lay-Ekuakille 1, Giuseppe Vendramin 1, Ivonne Sgura, Amerigo Trotta 3 1 Dipartimento d Ingegneria dell Innovazione, University o Salento,
More informationDepartment of Electrical and Computer Engineering Ben-Gurion University of the Negev. LAB 1 - Introduction to USRP
Department of Electrical and Computer Engineering Ben-Gurion University of the Negev LAB 1 - Introduction to USRP - 1-1 Introduction In this lab you will use software reconfigurable RF hardware from National
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 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 informationDarcy Friction Factor Formulae in Turbulent Pipe Flow
Darcy Friction Factor Formulae in Turbulent Pipe Flow Jukka Kiijärvi Lunowa Fluid Mechanics Paper 110727 July 29, 2011 Abstract The Darcy riction actor in turbulent pipe low must be solved rom the Colebrook
More informationA bachelor of science degree in electrical engineering with a cumulative undergraduate GPA of at least 3.0 on a 4.0 scale
What is the University of Florida EDGE Program? EDGE enables engineering professional, military members, and students worldwide to participate in courses, certificates, and degree programs from the UF
More informationA performance analysis of EtherCAT and PROFINET IRT
A perormance analysis o EtherCAT and PROFINET IRT Conerence paper by Gunnar Prytz ABB AS Corporate Research Center Bergerveien 12 NO-1396 Billingstad, Norway Copyright 2008 IEEE. Reprinted rom the proceedings
More informationHow To Understand The Discrete Fourier Transform
The Fast Fourier Transform (FFT) and MATLAB Examples Learning Objectives Discrete Fourier transforms (DFTs) and their relationship to the Fourier transforms Implementation issues with the DFT via the FFT
More informationFrequency Range Extension of Spectrum Analyzers with Harmonic Mixers
Products FSEM21/31 and FSEK21/31 or FSEM20/30 and FSEK20/30 with FSE-B21 Frequency Range Extension o Spectrum Analyzers with Harmonic Mixers This application note describes the principle o harmonic mixing
More informationEntanglement and its Role in Shor's Algorithm
ntanglement and its Role in Shor's Algorithm Vivien M. Kendon 1, William J. Munro Trusted Systems Laboratory P Laboratories Bristol PL-2005-215 December 5, 2005* entanglement, Shor's algorithm ntanglement
More informationDirect Methods for Solving Linear Systems. Matrix Factorization
Direct Methods for Solving Linear Systems Matrix Factorization Numerical Analysis (9th Edition) R L Burden & J D Faires Beamer Presentation Slides prepared by John Carroll Dublin City University c 2011
More informationIntegrated airline scheduling
Computers & Operations Research 36 (2009) 176 195 www.elsevier.com/locate/cor Integrated airline scheduling Nikolaos Papadakos a,b, a Department o Computing, Imperial College London, 180 Queen s Gate,
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 information8.2. Solution by Inverse Matrix Method. Introduction. Prerequisites. Learning Outcomes
Solution by Inverse Matrix Method 8.2 Introduction The power of matrix algebra is seen in the representation of a system of simultaneous linear equations as a matrix equation. Matrix algebra allows us
More informationImage Forensic Analyses that Elude the Human Visual System
Image Forensic Analyses that Elude the Human Visual System Hany Farid a and Mary J. Bravo b a Department o Computer Science, Dartmouth College, Hanover NH 3755, USA b Psychology Department, Rutgers University,
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 informationDoppler Shift Estimation for TETRA Cellular Networks
oppler Shit Estimation or TETRA Cellular Networks Javad Ashar Jahanshahi, Seyed Ali Ghorashi epartment o Electrical and Computer Engineering, Shahid Beheshti University, Tehran, Iran j.ashar@mail.sbu.ac.ir,
More informationSynchronization of sampling in distributed signal processing systems
Synchronization of sampling in distributed signal processing systems Károly Molnár, László Sujbert, Gábor Péceli Department of Measurement and Information Systems, Budapest University of Technology and
More informationCombinational-Circuit Building Blocks
May 9, 24 :4 vra6857_ch6 Sheet number Page number 35 black chapter 6 Combinational-Circuit Building Blocks Chapter Objectives In this chapter you will learn about: Commonly used combinational subcircuits
More informationNATIONAL SENIOR CERTIFICATE GRADE 12
NATIONAL SENI CERTIFICATE GRADE 1 PHYSICAL SCIENCES: PHYSICS (P1) NOVEMBER 010 MEMANDUM MARKS: 150 This memorandum consists o 3 pages. NOTE: Marking rule 1.5 was changed according to decisions taken at
More informationEnhancing privacy with quantum networks
Enhancing privacy with quantum networks P. Mateus N. Paunković J. Rodrigues A. Souto SQIG- Instituto de Telecomunicações and DM - Instituto Superior Técnico - Universidade de Lisboa Abstract Using quantum
More information5. Binary objects labeling
Image Processing - Laboratory 5: Binary objects labeling 1 5. Binary objects labeling 5.1. Introduction In this laboratory an object labeling algorithm which allows you to label distinct objects from a
More informationGenetic Programming for Quantum Computers
Spector, L., H. Barnum, and H.J. Bernstein. 1998. Genetic Programming for Quantum Computers. In Genetic Programming 1998: Proceedings of the Third Annual Conference, edited by J.R. Koza, W. Banzhaf, K.
More informationWhy focus on assessment now?
Assessment in th Responding to your questions. Assessment is an integral part o teaching and learning I this sounds amiliar to you it s probably because it is one o the most requently quoted lines rom
More information