The construction of a quantum computer will have deep impacts in several areas, such
as Physics, Mathematics, and especially Computer Science. There are several practical
difficulties in building a quantum computer, so it is not possible to predict when or
even if a quantum computer will be built. Nevertheless, the theory in the Quantum
Computing field is evolving strongly and to assist in the analysis of these algorithms can be
essential to create a quantum simulator. This simulator would be implemented in a classic
computer, performing the work of a quantum computer, emulating the superposition and
entanglement in classical bits with an estimate of efficiency. Therefore, the goal of this
work is to implement a simulator for quantum algorithms.
The construction of a quantum computer will have deep impacts in several areas, such
as Physics, Mathematics, and especially Computer Science. There are several practical
difficulties in building a quantum computer, so it is not possible to predict when or
even if a quantum computer will be built. Nevertheless, the theory in the Quantum
Computing field is evolving strongly and to assist in the analysis of these algorithms can be
essential to create a quantum simulator. This simulator would be implemented in a classic
computer, performing the work of a quantum computer, emulating the superposition and
entanglement in classical bits with an estimate of efficiency. Therefore, the goal of this
work is to implement a simulator for quantum algorithms.
Uma das áreas do conhecimento mais relevante na atualidade é a computação quântica. Para se ter uma ideia, o verbete Quantum Computation aparece 4.750 vezes na base de dados acadêmica do Google1 , levando em conta apenas o ano de 2021. Pode-se dizer que este tema une ao menos duas grandes áreas: a física quântica e a ciência da computação. Particularmente, há uma interessante interface entre essas áreas: a inteligência artificial. Olhando especificamente para esta interface, temos dois aspectos cruciais: o aprendizado de máquina e a tomada de decisões. Estes temas terão profundas implicações com o que chamamos hoje de “supremacia quântica” - executar um algoritmo em um computador quântico que seja capaz de resolver um problema com uma aceleração “super-polinomial”, comparada aos computadores clássicos. Neste ensaio, buscamos destacar os fundamentos da computação quântica elucidando os conceitos de emaranhamento, paralelismo e a incapacidade de produzir cópias da unidade básica da computação quântica: o bit quântico ou, simplesmente, qubit.
A proposta deste trabalho e implementar o algoritimo de Grover, um algoritmo quântico de busca, utilizando a linguagem de programacao quântica QCL (Quantum Computation Language). Buscou-se melhor compreensao dos fundamentos da mecânica quântica que possibilitam o processamento de informacao em sistemas quânticos e que em alguns casos seriam mais eficientes do que em computadores classicos. Com este fim, sera estudado a manipulacao dos estados quânticos pelos comandos disponiveis pela linguagem QCL.
Recently, there has been a rapid increase interest in quantum computers. Their work is based on the use of quantum-mechanical phenomena such as superposition and entanglement for computing to transform input data into outputs, which can actually provide effective performance 3-4 orders of magnitude higher than any modern computing devices. In the past few decades, there has been an acute problem of creating a quantum computer that uses quantum mechanical effects for computations. Currently, there are prototypes of devices of this class, but it is not yet possible to achieve an effective solution to the planned tasks with their help due to a number of difficulties in implementation. However, there is a mathematical apparatus that describes the behavior of quantum particles using a wave function. Hence, it becomes possible to simulate quantum computations on the classical architecture and check the reliability of algorithms belonging to the NP class, which are theoretically executed on a quantum computer in polynomial time and which cannot be solved on classical computers within an acceptable time frame. Effectively simulate the operation of a quantum system on devices with classical architecture is impossible, it remains to propose methods for acceleration of quantum computing on classical systems.
In the effort to develop useful quantum computers, simulating quantum machines with conventional classical computing resources is a key capability. Such simulations will always face limits, preventing the emulation of quantum computers at substantial scale; however, by pushing the envelope through optimal choices of algorithms and hardware, the value of simulator tools can be maximized. This work reviews state-of-the-art numerical simulation methods, i.e., classical algorithms that emulate quantum computer evolution under specific operations. We focus on the mainstream state-vector and tensor-network paradigms, while briefly mentioning alternative methods. Moreover, we review the diverse applications of simulation across different facets of quantum computer development, including understanding the fundamental differences between quantum and classical computations, exploring algorithmic design for quantum advantage, predicting quantum processor performance at the design stage, and efficiently characterizing fabricated devices for rapid iterations. This review complements recent surveys of current tools and implementations; here, we aim to provide readers with an essential understanding of the theoretical basis of classical simulation methods, a detailed discussion of their advantages and limitations, and an overview of the demands and challenges arising from practical use cases.
In 1981 Richard Feynman proposed the idea that a computer built of quantum mechanical elements obeying quantum mechanical laws can perform efficient simulations of quantum systems. Quantum computing works on the laws of quantum mechanical properties such as superposition, entanglement, and interference. Unlike in classical computing, in quantum computers a register can exist in all possible states at once due to its superposition properties. It is only when a quantum system is measured that we observe one of the possible states. Such a system is advantageous since, when measured, each state can appear with a certain probability encoded in the state prior to the measurement. Quantum computing works by increasing the probability of the desired state to a sufficiently high value so that the desired state can be obtained with high confidence with a minimal number of measurements. In this regard, quantum interference, which results from quantum superposition, plays a big role since it allows probability amplitudes corresponding to a given state to interfere and cancel each other. This property of quantum interference biases the measurement to a set of states that we desire as the outcome of quantum algorithms. Similarly, quantum entanglement allows one to create a strong correlation between quantum objects, especially qubits, to the advantage of quantum algorithms, as you will see throughout this chapter.
Este artigo apresenta a implementacao de um algoritmo de busca quântica com pequenas modificacoes. A ideia desse algoritmo e ser hibrido, podendo funcionar em sistemas classicos e sistemas quânticos. Sao apresentados os conceitos quânticos das buscas e introduzido um pseudo-framework capaz de gerar codigos para computadores classicos (C++) e computadores quânticos (QCL). Os algoritmos foram submetidos a simulacoes, que resultaram em um estudo comparativo do funcionamento do algoritmo de Grover em ambos os sistemas, realizando buscas em uma massa de dados em arquivos no formato XML. Como resultado, observa-se numeros muito parecidos entre sistemas classicos e quânticos, isso gera uma expectativa de que a busca em computadores quânticos reais seja muito mais eficiente.