English
Related papers

Related papers: Optimizing fermionic encodings for both Hamiltonia…

200 papers

We describe a methodology for designing efficient parallel and distributed scientific software. This methodology utilizes sequences of mechanizable algebra--based optimizing transformations. In this study, we apply our methodology to the…

Software Engineering · Computer Science 2008-11-18 Harry B. Hunt , Lenore R. Mullin , Daniel J. Rosenkrantz , James E. Raynolds

We define a model of quantum computation with local fermionic modes (LFMs) -- sites which can be either empty or occupied by a fermion. With the standard correspondence between the Foch space of $m$ LFMs and the Hilbert space of $m$ qubits,…

Quantum Physics · Physics 2009-11-06 Sergey Bravyi , Alexei Kitaev

Because Majorana zero modes store quantum information non-locally, they are protected from noise, and have been proposed as a building block for a quantum computer. We show how to use the same protection from noise to implement universal…

Quantum Physics · Physics 2018-06-05 T. E. O'Brien , P. Rożek , A. R. Akhmerov

Quantum machine learning has emerged as a promising utilization of near-term quantum computation devices. However, algorithmic classes such as variational quantum algorithms have been shown to suffer from barren plateaus due to vanishing…

Quantum Physics · Physics 2024-01-23 Lukas Broers , Ludwig Mathey

Homomorphic permutation is fundamental to privacy-preserving computations based on batch-encoding homomorphic encryption. It underpins nearly all homomorphic matrix operations and predominantly influences their complexity. Permutation…

Cryptography and Security · Computer Science 2025-11-27 Xirong Ma , Junling Fang , Chunpeng Ge , Dung Hoang Duong , Yali Jiang , Yanbin Li , Willy Susilo , Lizhen Cui

Compact representations of fermionic Hamiltonians are necessary to perform calculations on quantum computers that lack error-correction. A fermionic system is typically defined within a subspace of fixed particle number and spin while…

Quantum Physics · Physics 2022-05-25 Diana Chamaki , Mekena Metcalf , Wibe A. de Jong

Constacyclic and quasi-twisted Hermitian self-dual codes over finite fields are studied. An algorithm for factorizing $x^n-\lambda$ over $\mathbb{F}_{q^2}$ is given, where $\lambda$ is a unit in $\mathbb{F}_{q^2}$. Based on this…

Rings and Algebras · Mathematics 2016-01-05 Ekkasit Sangwisut , Somphong Jitman , Patanee Udomkavanich

We present a novel segmentation algorithm based on a hierarchical representation of images. The main contribution of this work is to explore the capabilities of the A Contrario reasoning when applied to the segmentation problem, and to…

Computer Vision and Pattern Recognition · Computer Science 2013-05-07 Juan Cardelino , Vicent Caselles , Marcelo Bertalmio , Gregory Randall

We consider the optimization problem (ground energy search) for fermionic Hamiltonians with classical interactions. This QMA-hard problem is motivated by the Coulomb electron-electron interaction being diagonal in the position basis, a…

Quantum Physics · Physics 2026-02-24 Maarten Stroeks , Barbara M. Terhal , Yaroslav Herasymenko

One of the most promising applications of quantum computers is solving partial differential equations (PDEs). By using the Schrodingerisation technique - which converts non-conservative PDEs into Schrodinger equations - the problem can be…

Quantum Physics · Physics 2025-08-01 Nikita Guseynov , Xiajie Huang , Nana Liu

Simulating noninteracting fermion systems is a common task in computational many-body physics. In absence of translational symmetries, modeling free fermions on $N$ modes usually requires poly$(N)$ computational resources. While often…

Quantum Physics · Physics 2026-02-24 Maarten Stroeks , Daan Lenterman , Barbara Terhal , Yaroslav Herasymenko

This paper focuses on the further development of the Lie bracket approximation approach for optimization and control via extremum seeking systems. Classical results in this area provide algorithms with exponential convergence rates for…

Optimization and Control · Mathematics 2026-05-25 Victoria Grushkovskaya , Sameh A. Eisa

This paper introduces an innovative approach for representing Gaussian fermionic states, pivotal in quantum spin systems and fermionic models, within a range of alternative quantum bases. We focus on transitioning these states from the…

Quantum Physics · Physics 2024-06-24 Babak Tarighi , Reyhaneh Khasseh , M. A. Rajabpour

In this study we present an optimization method based on the quantum Monte Carlo diagonalization for many-fermion systems. Using the Hubbard-Stratonovich transformation, employed to decompose the interactions in terms of auxiliary fields,…

Strongly Correlated Electrons · Physics 2009-11-13 Takashi Yanagisawa

Tensor network states and specifically matrix-product states have proven to be a powerful tool for simulating ground states of strongly correlated spin models. Recently, they have also been applied to interacting fermionic problems,…

Quantum Physics · Physics 2016-11-22 C. Krumnow , L. Veis , Ö. Legeza , J. Eisert

Fermionic linear optics corresponds to the dynamics of free fermions, and is known to be efficiently simulable classically. We define fermionic anyon models by deforming the fermionic algebra of creation and annihilation operators, and…

Quantum Physics · Physics 2020-08-19 Allan D. C. Tosta , Daniel J. Brod , Ernesto F. Galvão

We propose a physical realization of a commuting Hamiltonian of interacting Majorana fermions realizing $Z_{2}$ topological order, using an array of Josephson-coupled topological superconductor islands. The required multi-body interaction…

Mesoscale and Nanoscale Physics · Physics 2016-02-17 Sagar Vijay , Liang Fu

We propose online algorithms for sequential learning in the contextual multi-armed bandit setting. Our approach is to partition the context space and then optimally combine all of the possible mappings between the partition regions and the…

Machine Learning · Computer Science 2017-12-11 Mohammadreza Mohaghegh Neyshabouri , Kaan Gokcesu , Huseyin Ozkan , Suleyman S. Kozat

We present the first quantum-hardware implementation of a Hamiltonian simulation algorithm that produces signed vector-field solutions to the time-domain Maxwells equations using a Schrodingerisation-based approach. The electromagnetic…

Quantum Physics · Physics 2026-05-05 Gautam Sharma , Apurva Tiwari , Niladri Gomes , Jezer Jojo , J. Eric Bracken , Jay Pathak

We introduce a qubit- and gate-efficient higher-order unconstrained binary optimization (HUBO) encoding for graph partitioning problems requiring label-count minimization. This widely applicable class of problems includes minimum graph…