Quantum computing from a mathematical perspective: a description of the quantum circuit model

• URL: http://arxiv.org/abs/1810.08277v2
• Date: Fri, 30 May 2025 09:37:59 GMT
• Title: Quantum computing from a mathematical perspective: a description of the quantum circuit model
• Abstract summary: This paper is an essentially self-contained and rigorous description of the fundamental principles of quantum computing from a mathematical perspective.<n>It is intended to help mathematicians who want to get a grasp of this quickly growing discipline and find themselves taken aback by the language gap between mathematics and the pioneering fields on the matter.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: This paper is an essentially self-contained and rigorous description of the fundamental principles of quantum computing from a mathematical perspective. It is intended to help mathematicians who want to get a grasp of this quickly growing discipline and find themselves taken aback by the language gap between mathematics and the pioneering fields on the matter: computer science and quantum physics. A first version of this paper was originally published at arXiv in October 2018. Minor corrections added on Spring 2025.

Related papers

• Schrödinger-Navier-Stokes Equation for the Quantum Simulation of Navier-Stokes Flows [70.36032466145112]
  A SNS formulation of classical fluids was first presented in a largely un-noticed paper by Dietrich and Vautherin back in 1985.<n>This is the first quantum algorithm based on a quantum-like wave formulation of the genuine Navier-Stokes equations.
  arXiv  Detail & Related papers  (2026-04-13T07:29:21Z)
• Quantum automated theorem proving [15.134110328567838]
  We propose a generic framework for quantum automated theorem proving.<n>We introduce quantum representations of knowledge bases and propose corresponding reasoning algorithms for a variety of tasks.<n>We show how automated reasoning can be achieved with quantum resolution in both propositional and first-order logic.
  arXiv  Detail & Related papers  (2026-01-12T19:39:33Z)
• Superconvergence of High-order Magnus Quantum Algorithms [11.435678399541343]
  We show that a quantum Magnus algorithm of order $p$ achieves the superconvergence of order $2p$ in time when applying to the Schr"odinger equation simulation.<n>Our analysis combines techniques from semiclassical analysis and Weyl calculus, offering a new perspective on the mathematical foundations of quantum algorithms for time-dependent Hamiltonian simulation.
  arXiv  Detail & Related papers  (2025-09-26T20:23:25Z)
• The basic ideas of quantum mechanics [0.0]
  This does not tell one how those basic gears' all mesh together in the beautiful mathematics of QM.<n>This does give one some intuitive (textitanschaulich) ideas about the quantum reality described in the seemingly hard-to-interpret mathematical framework.
  arXiv  Detail & Related papers  (2025-09-19T09:49:18Z)
• Homology, Hopf Algebras and Quantum Code Surgery [55.2480439325792]
  We study quantum error-correction codes from an algebraic perspective.<n>We derive new methods of performing fault-tolerant quantum computation.<n>At its core, this thesis asks: what is lattice surgery?
  arXiv  Detail & Related papers  (2025-08-02T21:38:33Z)
• Relativistic quantum mechanics and quantum field theory [0.0]
  relativistic quantum physics differs fundamentally from the non-relativistic wave mechanics.<n>It requires a formalism allowing creation and destruction of particles.<n>This article is a semi-historic account of the intriguing new features which emerge as a part of quantum field theory.
  arXiv  Detail & Related papers  (2025-07-10T13:54:37Z)
• A Perspective on Quantum Computing Applications in Quantum Chemistry using 25--100 Logical Qubits [13.58320536996685]
  Quantum chemistry has long been recognized as a natural candidate for quantum computation.<n>We highlight near- to mid-term opportunities in algorithm and software design.<n>We propose strategic roadmaps and collaborative pathways for advancing practical quantum utility in quantum chemistry.
  arXiv  Detail & Related papers  (2025-06-24T06:02:25Z)
• A Minimal Introduction to Quantum Computing [0.0]
  We present an introduction to quantum computing tailored for computing professionals such as programmers, machine learning engineers, and data scientists.<n>Our approach abstracts away the physics underlying QC, and frames it as a model of computation similar to, for instance, Turing machines.<n>We introduce fundamental concepts such as basis states, quantum gates, and tensor products, illustrating how these form the building blocks of quantum computation.
  arXiv  Detail & Related papers  (2025-04-01T17:33:28Z)
• Quantum Simulation for Quantum Dynamics with Artificial Boundary Conditions [28.46014452281448]
  It is necessary to use artificial boundary conditions (ABC) to confine quantum dynamics within a fixed domain. The introduction of ABCs alters the Hamiltonian structure of the dynamics, and existing quantum algorithms can not be directly applied. This paper utilizes a recently introduced Schr"odingerisation method that converts non-Hermitian dynamics to a Schr"odinger form.
  arXiv  Detail & Related papers  (2023-04-03T00:45:08Z)
• 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)
• From Quantum Graph Computing to Quantum Graph Learning: A Survey [86.8206129053725]
  We first elaborate the correlations between quantum mechanics and graph theory to show that quantum computers are able to generate useful solutions. For its practicability and wide-applicability, we give a brief review of typical graph learning techniques. We give a snapshot of quantum graph learning where expectations serve as a catalyst for subsequent research.
  arXiv  Detail & Related papers  (2022-02-19T02:56:47Z)
• Quantum Computing 2022 [7.770693718580841]
  We provide a tour of quantum computing and quantum technology that is aimed to be comprehensible to scientists and engineers without becoming a popular account. We have aimed to cite the most recent topical reviews, key results, and guide the reader away from fallacies and towards active discussions in the current quantum computing literature.
  arXiv  Detail & Related papers  (2022-01-24T18:59:28Z)
• Towards a variational Jordan-Lee-Preskill quantum algorithm [9.548089725859297]
  We formulate the theory of (time-dependent) variational quantum simulation, explicitly designed for quantum simulation of quantum field theory. We develop hybrid quantum-classical algorithms for crucial ingredients in particle scattering experiments, including encoding, state preparation, and time evolution.
  arXiv  Detail & Related papers  (2021-09-12T16:04:44Z)
• Quantum computations (course of lectures) [0.0]
  The course is devoted to a new type of computations based on quantum mechanics. Various forms of quantum computing are considered: the Feynman gate model, fermionic and adiabatic computations.
  arXiv  Detail & Related papers  (2021-07-16T10:12:18Z)
• A Leap among Entanglement and Neural Networks: A Quantum Survey [9.692209933810183]
  The ability to harness quantum phenomena to solve computational problems is a long-standing dream that has drawn the scientific community's interest since the late '80s. First, we introduce basic concepts related to quantum computations, and then we explain the core functionalities of technologies that implement the Gate Model and Adiabatic Quantum Computing paradigms. We gather, compare and analyze the current state-of-the-art concerning Quantum Perceptrons and Quantum Neural Networks implementations.
  arXiv  Detail & Related papers  (2021-07-06T16:08:07Z)
• Quantum Physics without the Physics [0.0]
  It was written by a group of applied mathematicians while they were reading up on the subject. The intended audience consists of applied mathematicians, computer scientists, or anyone else who wants to improve their understanding of quantum physics.
  arXiv  Detail & Related papers  (2020-12-07T17:20:34Z)
• Quantum Information for Particle Theorists [0.0]
  Lectures given at the Theoretical Advanced Study Institute (TASI 2020), 1-26 June 2020. The topics covered include quantum circuits, entanglement, quantum teleportation, Bell inequalities, quantum entropy and decoherence. Links to a Python notebook and Mathematica notebooks will allow the reader to reproduce and extend the calculations, as well as perform five experiments on a quantum simulator.
  arXiv  Detail & Related papers  (2020-10-06T18:00:02Z)
• Linear algebra and quantum algorithm [0.0]
  Quantum algorithm is expressed by linear algebra on a finite dimensional complex inner product space. The mathematical formulations of quantum mechanics had been established in around 1930, by von Neumann.
  arXiv  Detail & Related papers  (2020-08-14T08:09:12Z)
• Quantum simulation of quantum field theories as quantum chemistry [9.208624182273288]
  Conformal truncation is a powerful numerical method for solving generic strongly-coupled quantum field theories. We show that quantum computation could not only help us understand fundamental physics in the lattice approximation, but also simulate quantum field theory methods directly.
  arXiv  Detail & Related papers  (2020-04-28T01:20:04Z)

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.