We briefly review what a quantum computer is, what it promises to do for us and why it is so hard to build one. Among the first applications anticipated to bear fruit is the quantum simulation of quantum systems. While most quantum computation is an extension of classical digital computation, quantum simulation differs fundamentally in how the data are encoded in the quantum computer. To perform a quantum simulation, the Hilbert space of the system to be simulated is mapped directly onto the Hilbert space of the (logical) qubits in the quantum computer. This type of direct correspondence is how data are encoded in a classical analogue computer. There is no binary encoding, and increasing precision becomes exponentially costly: an extra bit of precision doubles the size of the computer. This has important consequences for both the precision and error-correction requirements of quantum simulation, and significant open questions remain about its practicality. It also means that the quantum version of analogue computers, continuous-variable quantum computers, becomes an equally efficient architecture for quantum simulation. Lessons from past use of classical analogue computers can help us to build better quantum simulators in future.
We briefly review what a quantum computer is, what it promises to do for us and why it is so hard to build one. Among the first applications anticipated to bear fruit is the quantum simulation of quantum systems. While most quantum computation is an extension of classical digital computation, quantum simulation differs fundamentally in how the data are encoded in the quantum computer. To perform a quantum simulation, the Hilbert space of the system to be simulated is mapped directly onto the Hilbert space of the (logical) qubits in the quantum computer. This type of direct correspondence is how data are encoded in a classical analogue computer. There is no binary encoding, and increasing precision becomes exponentially costly: an extra bit of precision doubles the size of the computer. This has important consequences for both the precision and error-correction requirements of quantum simulation, and significant open questions remain about its practicality. It also means that the quantum version of analogue computers, continuous-variable quantum computers, becomes an equally efficient architecture for quantum simulation. Lessons from past use of classical analogue computers can help us to build better quantum simulators in future.
Quantum computing is a revolutionary approach to computation that leverages the principles of quantum mechanics, enabling computers to process information in fundamentally different ways than classical computers. Unlike traditional bits, which represent data as either 0s or 1s, quantum bits, or qubits, can exist in multiple states simultaneously due to superposition. Additionally, qubits can be entangled, allowing them to be interconnected in ways that enhance computational power and efficiency. This unique behavior has the potential to run certain types of computation tasks much faster than classical computers can, marking a significant leap forward in technology. When building actual quantum computers to run practical quantum algorithms, one needs efficient ways to map the algorithms to the hardware components, similar to compiling classical algorithms onto CPU/GPU hardware. This thesis aims to tackle some of the important problems in the mapping process. First, can we address hardware errors and algorithm errors at the same time? Second, can we build a better circuit complexity metric to inspire better quantum architecture design, and can we design better quantum algorithms and compilation techniques using this improved metric? Lastly, can we use physics-level simulation results to inspire better circuit-level optimization techniques? We hope to provide positive answers to all three questions above through three separate architectural innovations.
Quantum computing is based on the exploitation of quantum effects to perform some important computations more efficiently than ever possible on classical computers. Well known quantum algorithms are Shors polynomial time factoring algorithm and Grovers data base search scheme. Their potential is due to the parallelism of a quantum computation increasing exponentially with the size of the computing device. IBM has succeeded in building a first working quantum computing device with up to 7 qubits based on NMR technology, however, the construction of large multi-qubit systems appears to become extremely difficult due to the loss of coherence of the quantum states. Like the design process of modern microprocessors which is carried out by means of sophisticated software, modelling and simulation of the entire QC device is even more relevant. Simulation is required in order to understand the functioning of quantum algorithms, to construct novel quantum algorithms, to write quantum programs, to teach quantum computing, to construct real quantum computers, to understand and fight de-coherence and to understand and control the influence of the environment. Since quantum parallelism increases exponentially with the size of the quantum computer, parallel supercomputers are required for realistic simulations. I intend to give an introduction into the simulation of quantum computers using conventional computers. The simulation is based on a generic physical model of quantum computer hardware. Issues like parallel gate level simulators, modelling of QCs, simulators for physical quantum computers are addressed.
Quantum simulation and computing traditionally has been based on two main paradigms, namely, digital and analog. In the digital paradigm, usually single and two-qubit gates (where qubit is an acronym for quantum bit) are employed as building blocks for scalable, universal quantum computing, although errors add up fast and error correction will be ultimately needed for scaling up. In the analog paradigm, large analog blocks are normally employed for a unitary dynamics that carries out the computation, enabling quantum operations on many qubits with reduced errors, but with the drawback of a limited choice of evolutions and lack of universality. In the past decade, a new paradigm has emerged, showing interesting possibilities for quantum simulation and computing in the near and mid term. This is the paradigm of digital-analog quantum technologies, which proposes to combine the best of both paradigms: large analog blocks, provided by native interactions of the employed quantum platform, enabling scalability, combined with digital gates, allowing for more versatility and, ultimately, universality. In this Perspective, I give an overview of the evolution of the field along the past decade, and an outlook for its future possibilities.
ABSTRACT Quantum computing represents a fundamental shift in the way computational problems are approached and solved. Unlike classical computing systems that rely on binary bits to process information, quantum computing utilizes quantum bits, or qubits, which exploit principles of quantum mechanics such as superposition and entanglement. This transition from classical bits to qubits has opened new possibilities for solving complex problems that are computationally infeasible for traditional systems. This paper explores the evolution of computing paradigms from classical architectures to quantum-based models, highlighting the theoretical foundations and technological advancements that have driven this transformation. It discusses the core concepts of quantum computing, including qubit representation, quantum gates, and computational models, along with an overview of current quantum hardware architectures. Furthermore, the paper examines key application areas such as cryptography, optimization, artificial intelligence, and scientific simulations, where quantum computing demonstrates significant potential. Despite its promise, quantum computing faces substantial challenges related to hardware stability, error correction, scalability, and resource requirements, which are also analyzed. Finally, the paper outlines future research directions and the potential impact of quantum computing on next-generation information processing systems, emphasizing its role in redefining the boundaries of modern computation. Keywords : Quantum Computing, Qubits, Quantum Algorithms, Quantum Applications, Future Computing Technologies
An explosive development of quantum technologies since 1999 allowed the creation of arrays of natural and artificial quantum unit elements (viz. trapped ions and superconducting qubits), which maintain certain degree of quantum coherence and allow a degree of control over their quantum state. A natural application of such structures is towards simulating quantum systems, which are too big or too complex to allow a simulation with the means of classical computers. A digital quantum simulation promises a controlled accuracy, scalability and versatility, but it imposes practically as strict requirements on the hardware as a universal quantum computation. The other approach, analogue quantum simulation, is less demanding and thus more promising in short-to-medium term. It has already provided interesting results within the current experimental means and can be used as a stopgap approach as well as the means towards the perfecting of quantum technologies. Here I review the status of the field and discuss its prospects and the role it will play in the development of digital quantum simulation, universal quantum computing and, more broadly, quantum engineering.
On the physical level, digital computers are not error free. However, by adding the redundancy and using the error-correction technique, the errors on the computational level can be mitigated to the point that the probability of error occurring is negligible for most tasks. In quantum computation, a similar strategy can be employed. Here, a main difference between classical computer and quantum computer is that the quantum error correction needs to mitigate the errors, while maintaining the quantum coherence. In this chapter, we will first discuss the conceptual ideas of how to implement quantum error correction and achieve fault tolerance in the continuous-variable system. In the case of the continuous-variable system, we need to first encode the information using a logical qubit which, in a sense, digitize the broad Hilbert space. We will give some examples of the logical qubits and then discuss a particular type of encoding called Gottesman-Kitaev-Preskill (GKP) qubit, which is one of the currently most promising encoding.