BEIT Logo
Publications

Recent academic publications, presentations, and preprints

Novel oracle constructions for quantum random access memory

Ákos Nagy

Thu May 30 2024

We present novel ways of designing quantum (random access) memory, also known as quantum dictionary encoders or data-access oracles.

QRAM

Diagonal operator decomposition on restricted topologies via enumeration of quantum state subsets

Jan Tułowiecki, Łukasz Czerwiński, Konrad Deka, Jan Gwinner, Witold Jarnicki, Adam Szady

Mon Mar 04 2024

We analyze the CX implementation cost of generic diagonal operators, based on the target device topology.

Diagonal
Operator
Decomposition

Clifford circuits over non-cyclic abelian groups

Milo Moses, Jacek Horecki, Konrad Deka, Jan Tułowiecki

Thu Feb 22 2024

We present a generalized approach to Clifford group construction for any abelian group.

Clifford
Abelian
Topological

Fixed-point Grover Adaptive Search for QUBO Problems

Ákos Nagy

Fri Nov 10 2023

We develop and optimize a novel Fixed-point Grover Adaptive Search for QUBO Problems based on our oracle design and previous works of Li et al. to obtain better performance guarantees than Gilliam et al.

QUBO
Grover
Adaptive

Anyons in a highly-entangled toric xy model

Milo Moses, Konrad Deka

Thu Aug 03 2023

We show that in some sense the only obstruction for a toric xyxy model to have a topological order is a U(1)U(1) gauge action.

Topological
Anyons
Toric

Creating rotational coherences in molecules aligned along the intermediate moment of inertia axis

Emil Żak

Mon Nov 21 2022

We present a theoretical method for coherently controlling the dynamics of rotating molecules with a tailored-pulse optical centrifuge.

Molecules
Rotational
Alignment

Efficient unstructured search implementation on current ion-trap quantum processors

Vladyslav Hlembotskyi, Rafał Burczyński, Witold Jarnicki, Adam Szady, Jan Tułowiecki

Thu Oct 08 2020

We present experimental results on running unstructured search in spaces defined by 4, 5, and 6 qubits on ion-trapped quantum processors.

Grover
Ion-trap

Benchmarking 16-element quantum search algorithms on IBM quantum processors

Jan Gwinner, Marcin Briański, Wojciech Burkot, Łukasz Czerwiński, Vladyslav Hlembotskyi

Sat Jun 13 2020

We present experimental results on running 4-qubit unstructured search on IBM quantum processors.

Grover
IBM

Introducing Structure to Expedite Quantum Search

Marcin Briański, Jan Gwinner, Vladyslav Hlembotskyi, Witold Jarnicki, Szymon Pliś, Adam Szady

Wed Jun 10 2020

We present a novel quantum algorithm for solving the unstructured search problem with one marked element.

Grover
Structure

Quantum Computing Algorithms for NISQ Era

Wojciech Burkot

Fri May 15 2020

A talk about a family of algorithms specifically constructed for NISQ computers, promising much better results at currently available qubit counts and circuit depths.

NISQ
Algorithms

A short note on graphs with long Thomason's chains

Marcin Briański, Adam Szady

Wed Mar 06 2019

We present a family of 3-connected cubic planar Hamiltonian graphs with an exponential number of steps required by Thomason's algorithm.

Graphs
Hamiltonian
Thomason

Quantum Boltzmann sampling – noisiness of some existing hardware approaches

Witold Jarnicki

Mon Dec 10 2018

Investigation of the distribution of samples produced by existing methods of sampling from a quantum Boltzmann distribution and comparison to purely theoretical values.

Sampling
Boltzmann