DeepAI AI Chat
Log In Sign Up

Efficient Deterministic Preparation of Quantum States Using Decision Diagrams

06/17/2022
by   Fereshte Mozafari, et al.
0

Loading classical data into quantum registers is one of the most important primitives of quantum computing. While the complexity of preparing a generic quantum state is exponential in the number of qubits, in many practical tasks the state to prepare has a certain structure that allows for faster preparation. In this paper, we consider quantum states that can be efficiently represented by (reduced) decision diagrams, a versatile data structure for the representation and analysis of Boolean functions. We design an algorithm that utilises the structure of decision diagrams to prepare their associated quantum states. Our algorithm has a circuit complexity that is linear in the number of paths in the decision diagram. Numerical experiments show that our algorithm reduces the circuit complexity by up to 31.85% compared to the state-of-the-art algorithm, when preparing generic n-qubit states with different degrees of non-zero amplitudes. Additionally, for states with sparse decision diagrams, including the initial state of the quantum Byzantine agreement protocol, our algorithm reduces the number of CNOTs by 86.61% ∼ 99.9%.

READ FULL TEXT

page 1

page 2

page 3

page 4

08/02/2021

LIMDD A Decision Diagram for Simulation of Quantum Computing Including Stabilizer States

Efficient methods for the representation of relevant quantum states and ...
03/02/2021

Diagrammatic security proof for 8-state encoding

Dirac notation is the most common way to describe quantum states and ope...
03/15/2021

Efficient Construction of Functional Representations for Quantum Algorithms

Due to the significant progress made in the implementation of quantum ha...
09/27/2019

Quantum Algorithm for Finding the Optimal Variable Ordering for Binary Decision Diagrams

An ordered binary decision diagram (OBDD) is a directed acyclic graph th...
04/08/2018

Order Effects for Queries in Intelligent Systems

This paper examines common assumptions regarding the decision-making int...
05/14/2021

Decision Diagrams for Quantum Measurements with Shallow Circuits

We consider the problem of estimating quantum observables on a collectio...