Skip to main content
Login | Suomeksi | På svenska | In English

Browsing by Subject "quantum computing"

Sort by: Order: Results:

  • Zhao, Chenhui (2023)
    In recent years, classical neural networks have been widely used in various applications and have achieved remarkable success. However, with the advent of quantum computing, there is a growing interest in quantum neural networks (QNNs) as a potential alternative to classical machine learning. In this thesis, we study the architectures of quantum and classical neural networks. We also investigate the performance of QNNs compared to classical neural networks from various aspects, such as vanishing gradient, trainability, expressivity. Our experiments demonstrate that QNNs have the potential to outperform classical neural networks in specific scenarios. While more powerful QNNs exhibit improved performance compared to classical neural networks, our findings also indicate that less powerful QNNs may not always yield significant improvements. This suggests that the effectiveness of QNNs in surpassing classical approaches is contingent on factors such as network architecture, optimization techniques, problem complexity.
  • Lehtonen, Leevi (2021)
    Quantum computing has an enormous potential in machine learning, where problems can quickly scale to be intractable for classical computation. A Boltzmann machine is a well-known energy-based graphical model suitable for various machine learning tasks. Plenty of work has already been conducted for realizing Boltzmann machines in quantum computing, all of which have somewhat different characteristics. In this thesis, we conduct a survey of the state-of-the-art in quantum Boltzmann machines and their training approaches. Primarily, we examine variational quantum Boltzmann machine, a specific variant of quantum Boltzmann machine suitable for the near-term quantum hardware. Moreover, as variational quantum Boltzmann machine heavily relies on variational quantum imaginary time evolution, we effectively analyze variational quantum imaginary time evolution to a great extent. Compared to the previous work, we evaluate the execution of variational quantum imaginary time evolution with a more comprehensive collection of hyperparameters. Furthermore, we train variational quantum Boltzmann machines using a toy problem of bars and stripes, representing more multimodal probability distribution than the Bell states and the Greenberger-Horne-Zeilinger states considered in the earlier studies.
  • Patomäki, Sofia (2017)
    In a quantum computer, the information carriers, which are bits in ordinary computers, are implemented as devices that exhibit coherent superpositions of physical states and entanglement. Such components, known as quantum bits or qubits, can be realized with various different types of two-state quantum systems. Quantum computers will be built for computational speed, with hoped for applications especially in cryptography and in other tasks where classical computers remain inefficient. Circuit quantum electrodynamics (cQED) is a quantum-computer architecture which employs superconducting electronic components and microwave photon fields as building blocks. Compared to cavity quantum electrodynamics (CQED), where atoms are trapped in physical cavities, cQED is more attractive in that its qubits are tunable and conveniently integrable with the electronics already in use. This architecture has shown some of the most promising qubit designs, despite their coherence times reaching tens of microseconds, are still below the state of the art with spin qubits, which reach milliseconds. Coherence times are historically the most relevant parameters describing the fitness of a qubit, although these days not necessarily the limiting factor. This thesis presents a comprehensive set of theoretical and experimental methods for measuring the characteristic parameters of superconducting qubits. We especially study transmission-line-shunted plasma oscillation qubits, or transmons, and presents experimental results for a single sample. Transmon capacitively couples a superconducting quantum interference device (SQUID) with a coplanar waveguide (CPW) resonator, often with added frequency tunability utilizing an external magnet. The number of superconducting charge carriers tunnelled through a junction in the SQUID are used as qubit degrees of freedom. Readout of the qubit state is carried out by measuring transmission through the CPW. A cryogenic setup is employed with measurement and driving pulses delivered from microwave sources. Steady-state spectroscopy is employed to determine the resonance frequencies of the qubit and the resonator, qubit-resonator coupling constants, and the energy parameters of the qubit. Pulse-modulated measurements are employed to determine the coherence times of the qubit. The related analysis- and simulation programs and scripts are collected togithub.com/patomaki.
  • Vuorenkoski, Lauri (2024)
    There are two primary types of quantum computers: quantum annealers and circuit model computers. Quantum annealers are specifically designed to tackle particular problems, as opposed to circuit model computers, which can be viewed as universal quantum computers. Substantial efforts are underway to develop quantum-based algorithms for various classical computational problems. The objective of this thesis is to implement algorithms for solving graph problems using quantum annealer computers and analyse these implementations. The aim is to contribute to the ongoing development of algorithms tailored for this type of machine. Three distinct types of graph problems were selected: all pairs shortest path, graph isomorphism, and community detection. These problems were chosen to represent varying levels of computational complexity. The algorithms were tested using the D-Wave quantum annealer Advantage system 4.1, equipped with 5760 qubits. D-Wave provides a cloud platform called Leap and a Python library, Ocean tools, through which quantum algorithms can be designed and run using local simulators or real quantum computers in the cloud. Formulating graph problems to be solved on quantum annealers was relatively straightforward, as significant literature already contains implementations of these problems. However, running these algorithms on existing quantum annealer machines proved to be challenging. Even though quantum annealers currently boast thousands of qubits, algorithms performed satisfactorily only on small graphs. The bottleneck was not the number of qubits but rather the limitations imposed by topology and noise. D-Wave also provides hybrid solvers that utilise both the Quantum Processing Unit (QPU) and CPU to solve algorithms, which proved to be much more reliable than using a pure quantum solver.
  • Rychkova, Kseniya (2022)
    The Traveling Salesman Problem (TSP) is a well-known optimization problem. The time needed to solve TSP classically grows exponentially with the size of the input, placing it into the NP-hard computational complexity class–the class of problems that are at least as hard as any other problem solvable in nondeterministic polynomial time. Quantum computing gives us a new approach to searching through such a huge search space, using methods such as quantum annealing and phase estimation. Although the current state of quantum computers does not give us enough resources to solve TSP with a large input, we can use quantum computing methods to improve on existing classical algorithms. The thesis reviews existing methods to efficiently tackle TSP utilizing potential quantum resources, and discusses the augmentation of classical algorithms with quantum techniques to reduce the time complexity of solving this computationally challenging problem.