DeepAI AI Chat
Log In Sign Up

Efficient Quantum Computation of the Fermionic Boundary Operator

by   Ismail Yunus Akhalwaya, et al.
University of Oxford
University of the Witwatersrand

The boundary operator is a linear operator that acts on a collection of high-dimensional binary points (simplices) and maps them to their boundaries. This boundary map is one of the key components in numerous applications, including differential equations, machine learning, computational geometry, machine vision and control systems. We consider the problem of representing the full boundary operator on a quantum computer. We first prove that the boundary operator has a special structure in the form of a complete sum of fermionic creation and annihilation operators. We then use the fact that these operators pairwise anticommute to produce an 𝒪(n)-depth circuit that exactly implements the boundary operator without any Trotterization or Taylor series approximation errors. Having fewer errors reduces the number of shots required to obtain desired accuracies.


page 1

page 2

page 3

page 4


Parametric Shape Holomorphy of Boundary Integral Operators with Applications

We consider a family of boundary integral operators supported on a colle...

Kernel-based approximation of the Koopman generator and Schrödinger operator

Many dimensionality and model reduction techniques rely on estimating do...

Towards Quantum Advantage on Noisy Quantum Computers

Topological data analysis (TDA) is a powerful technique for extracting c...

Exceptionally Monadic Error Handling

We notice that the type of src_haskellcatch :: c a -> (e -> c a) -> c a ...

Weighted estimates of the Cayley transform method for boundary value problems in a Banach space

We consider the boundary value problems (BVPs) for linear secondorder OD...