New Abstractions for Quantum Computing
- URL: http://arxiv.org/abs/2303.02578v1
- Date: Sun, 5 Mar 2023 04:22:18 GMT
- Title: New Abstractions for Quantum Computing
- Authors: Casey Duckering
- Abstract summary: We argue that new or quantum-tailored abstractions are needed to get the most benefit out of quantum computer systems.
This dissertation is supported by three examples of abstractions that could become a core part of how we design and program quantum computers.
- Score: 1.1929584800629673
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The field of quantum computing is at an exciting time where we are
constructing novel hardware, evaluating algorithms, and finding out what works
best. As qubit technology grows and matures, we need to be ready to design and
program larger quantum computer systems. An important aspect of systems design
is layered abstractions to reduce complexity and guide intuition. Classical
computer systems have built up many abstractions over their history including
the layers of the hardware stack and programming abstractions like loops.
Researchers initially ported these abstractions with little modification when
designing quantum computer systems and only in recent years have some of those
abstractions been broken in the name of optimization and efficiency. We argue
that new or quantum-tailored abstractions are needed to get the most benefit
out of quantum computer systems. We keep the benefits gained through breaking
old abstraction by finding abstractions aligned with quantum physics and the
technology. This dissertation is supported by three examples of abstractions
that could become a core part of how we design and program quantum computers:
third-level logical state as scratch space, memory as a third spacial dimension
for quantum data, and hierarchical program structure.
Related papers
- An Abstraction Hierarchy Toward Productive Quantum Programming [0.3640881838485995]
We propose an abstraction hierarchy to support quantum software engineering.
We discuss the consequences of overlaps across the programming, execution, and hardware models found in current technologies.
While our work points to concrete conceptual challenges and gaps in quantum programming, our primary thesis is that progress hinges on thinking about the abstraction hierarchy holistically.
arXiv Detail & Related papers (2024-05-22T18:48:36Z) - The QUATRO Application Suite: Quantum Computing for Models of Human
Cognition [49.038807589598285]
We unlock a new class of applications ripe for quantum computing research -- computational cognitive modeling.
We release QUATRO, a collection of quantum computing applications from cognitive models.
arXiv Detail & Related papers (2023-09-01T17:34:53Z) - The Basis of Design Tools for Quantum Computing: Arrays, Decision
Diagrams, Tensor Networks, and ZX-Calculus [55.58528469973086]
Quantum computers promise to efficiently solve important problems classical computers never will.
A fully automated quantum software stack needs to be developed.
This work provides a look "under the hood" of today's tools and showcases how these means are utilized in them, e.g., for simulation, compilation, and verification of quantum circuits.
arXiv Detail & Related papers (2023-01-10T19:00:00Z) - Quantum Machine Learning: from physics to software engineering [58.720142291102135]
We show how classical machine learning approach can help improve the facilities of quantum computers.
We discuss how quantum algorithms and quantum computers may be useful for solving classical machine learning tasks.
arXiv Detail & Related papers (2023-01-04T23:37:45Z) - Architectures for Quantum Information Processing [5.190207094732672]
Quantum computing is changing the way we think about computing.
Quantum phenomena like superposition, entanglement, and interference can be exploited to solve issues that are difficult for traditional computers.
IBM's first public access to true quantum computers through the cloud, as well as Google's demonstration of quantum supremacy, are among the accomplishments.
arXiv Detail & Related papers (2022-11-11T19:18:44Z) - Standard Model Physics and the Digital Quantum Revolution: Thoughts
about the Interface [68.8204255655161]
Advances in isolating, controlling and entangling quantum systems are transforming what was once a curious feature of quantum mechanics into a vehicle for disruptive scientific and technological progress.
From the perspective of three domain science theorists, this article compiles thoughts about the interface on entanglement, complexity, and quantum simulation.
arXiv Detail & Related papers (2021-07-10T06:12:06Z) - On exploring the potential of quantum auto-encoder for learning quantum systems [60.909817434753315]
We devise three effective QAE-based learning protocols to address three classically computational hard learning problems.
Our work sheds new light on developing advanced quantum learning algorithms to accomplish hard quantum physics and quantum information processing tasks.
arXiv Detail & Related papers (2021-06-29T14:01:40Z) - Quantum walk processes in quantum devices [55.41644538483948]
We study how to represent quantum walk on a graph as a quantum circuit.
Our approach paves way for the efficient implementation of quantum walks algorithms on quantum computers.
arXiv Detail & Related papers (2020-12-28T18:04:16Z) - Resource-Efficient Quantum Computing by Breaking Abstractions [9.695745674863554]
Current quantum software stacks follow a layered approach similar to the stack of classical computers.
In this review, we point out that greater efficiency of quantum computing systems can be achieved by breaking the abstractions between these layers.
arXiv Detail & Related papers (2020-10-30T18:18:23Z) - Quantum Computation [0.0]
We will discuss and summarized the core principles and practical application areas of quantum computation.
The mapping of computation onto the behavior of physical systems is a historical challenge.
We will evaluate the essential technology required for quantum computers to be able to function correctly.
arXiv Detail & Related papers (2020-06-04T11:57:18Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.