This thesis investigates the impact noise has on Grover’s algorithm when being used to search for multiple items in a database. The main metric being looked at is the probability of the algorithm successfully finding a correct item. The Qiskit framework was used to implement and evaluate the algorithm’s performance in noise-free and noisy environments. Results from the experiments show significant findings. In noiseless tests, the algorithm performs effectively and as expected. However, with the introduction of a noise model, the algorithm’s performance declines noticeably. The probability of it finding a marked item was close to the probability of randomly selecting the same item from the database. This was the case regardless of how many items were marked or the database size. These unexpected outcomes illustrate the disabling effect of noise on Grover’s algorithm. Limitations of the study include noise completely disrupting the algorithm, challenges in accurately modelling quantum noise, and the use of relatively small databases. Further research is needed to explore noise mitigation strategies and assess the algorithm’s robustness in larger-scale scenarios. This research strengthens our understanding of noise’s impact on Grover’s algorithm, showcasing the challenges and limitations of its implementation. It highlights the importance of properly managing noise in quantum computing to fully utilize its potential in efficiently solving complex problems. / Denna avhandling undersöker effekten av brus på Grover’s algoritm för att söka efter flera markerade element i en databas. Huvudfokuset var att undersöka sannolikheten att algoritmen korrekt skulle hitta ett av flera markerade element i en databas. Qiskit-ramverket användes för att utvärdera algoritmens prestanda i brusfria och brusiga miljöer. Resultaten från experimenten var betydelsefulla. I brusfria tester presterar algoritmen effektivt och som förväntat. Men, med införandet av brus minskar algoritmens prestanda avsevärt. Sannolikheten för att algoritmen hittar ett markerat element liknar sannolikheten för att slumpmässigt välja ut samma element från databasen. Detta var fallet oavsett hur många element som var markerade och databasens storlek. Dessa oväntade resultat illustrerar brusets söndrande effekt på Grover’s algoritm. Begränsningar i studien inkluderar att bruset helt får algoritmen att sluta fungera, utmaningar med att noggrant modellera kvantbrus och användningen av relativt små databaser. Vidare forskning behövs för att undersöka strategier för att mitigera brus och bedöma algoritmens robusthet i storskaliga scenarier. Denna forskning stärker vår förståelse för brusets påverkan på Grover’s algoritm och betonar utmaningar och begränsningar vid dess implementering. Den betonar vikten av att hantera brus inom kvantdatorer för att kunna utnyttja deras potential för effektiv lösning av komplexa problem.

In this thesis we study quantum-like representation and simulation of quantum algorithms by using classical computers.The quantum--like representation algorithm (QLRA) was  introduced by A. Khrennikov (1997) to solve the ``inverse Born's rule problem'', i.e. to construct a representation of probabilistic data-- measured in any context of science-- and represent this data by a complex or more general probability amplitude which matches a generalization of Born's rule.The outcome from QLRA matches the formula of total probability with an additional trigonometric, hyperbolic or hyper-trigonometric interference term and this is in fact a generalization of the familiar formula of interference of probabilities. We study representation of statistical data (of any origin) by a probability amplitude in a complex algebra and a Clifford algebra (algebra of hyperbolic numbers). The statistical data is collected from measurements of two dichotomous and trichotomous observables respectively. We see that only special statistical data (satisfying a number of nonlinear constraints) have a quantum--like representation. We also study simulations of quantum computers on classical computers.Although it can not be denied that great progress have been made in quantum technologies, it is clear that there is still a huge gap between the creation of experimental quantum computers and realization of a quantum computer that can be used in applications. Therefore the simulation of quantum computations on classical computers became an important part in the attempt to cover this gap between the theoretical mathematical formulation of quantum mechanics and the realization of quantum computers. Of course, it can not be expected that quantum algorithms would help to solve NP problems for polynomial time on classical computers. However, this is not at all the aim of classical simulation.  The second part of this thesis is devoted to adaptation of the Mathematica symbolic language to known quantum algorithms and corresponding simulations on classical computers. Concretely we represent Simon's algorithm, Deutsch-Josza algorithm, Shor's algorithm, Grover's algorithm and quantum error-correcting codes in the Mathematica symbolic language. We see that the same framework can be used for all these algorithms. This framework will contain the characteristic property of the symbolic language representation of quantum computing and it will be a straightforward matter to include future algorithms in this framework.