arXiv subjects

Filip A. Wudarski

Publications and source records attributed to Filip A. Wudarski.

13 recordsLinked to original sources

arXiv2022

Towards solving the Fermi-Hubbard model via tailored quantum annealers

The Fermi-Hubbard model (FHM) on a two dimensional square lattice has long been an important testbed and target for simulating fermionic Hamiltonians on quantum hardware. We present an alternative for quantum simulation of FHMs based on an adiabatic protocol that could be an attractive target for next generations of quantum annealers. Our results rely on a recently introduced low-weight encoding that allows the FHM to be expressed in terms of Pauli operators with locality of at most three. We theoretically and numerically determine promising quantum annealing setups for both interacting 2D spinless and spinful systems, that enable to reach near the ground state solution with high fidelity for systems as big as $6\times 6$ (spinless) and $4\times 3$ (spinful). Moreover, we demonstrate the scaling properties of the minimal gap and analyze robustness of the protocol against control noise. Additionally, we identify and discuss basic experimental requirements to construct near term annealing hardware tailored to simulate these problems. Finally, we perform a detailed resource estimation for the introduced adiabatic protocol, and discuss pros and cons of this approach relative to gate-based approaches for near-term platforms.

quant-ph↗

arXiv2021

A class of Bell diagonal entanglement witnesses in $\mathbb{C}^4 \otimes \mathbb{C}^4$: optimization and the spanning property

Two classes of Bell diagonal indecomposable entanglement witnesses in $\mathbb{C}^4 \otimes \mathbb{C}^4$ are considered. Within the first class, we find a generalization of the well-known Choi witness from $\mathbb{C}^3 \otimes \mathbb{C}^3$, while the second one contains the reduction map. Interestingly, contrary to $\mathbb{C}^3 \otimes \mathbb{C}^3$ case, the generalized Choi witnesses are no longer optimal. We perform an optimization procedure of finding spanning vectors, that eventually gives rise to optimal witnesses. Operators from the second class turn out to be optimal, however, without the spanning property. This analysis sheds a new light into the intricate structure of optimal entanglement witnesses.

quant-ph↗

arXiv2021

Dual Map Framework for Noise Characterization of Quantum Computers

In order to understand the capabilities and limitations of quantum computers, it is necessary to develop methods that efficiently characterize and benchmark error channels present on these devices. In this paper, we present a method that faithfully reconstructs a marginal (local) approximation of the effective noise (MATEN) channel, that acts as a single layer at the end of the circuit. We first introduce a dual map framework that allows us to analytically derive expectation values of observables with respect to noisy circuits. These findings are supported by numerical simulations of the quantum approximate optimization algorithm (QAOA) that also justify the MATEN, even in the presence of non-local errors that occur during a circuit. Finally, we demonstrate the performance of the method on Rigetti's Aspen-9 quantum computer for QAOA circuits up to six qubits, successfully predicting the observed measurements on a majority of the qubits.

quant-ph↗

arXiv2021

Practical Verification of Quantum Properties in Quantum Approximate Optimization Runs

In order to assess whether quantum resources can provide an advantage over classical computation, it is necessary to characterize and benchmark the non-classical properties of quantum algorithms in a practical manner. In this paper, we show that using measurements in no more than 3 out of the possible $3^N$ bases, one can not only reconstruct the single-qubit reduced density matrices and measure the ability to create coherent superpositions, but also possibly verify entanglement across all $N$ qubits participating in the algorithm. We introduce a family of generalized Bell-type observables for which we establish an upper bound to the expectation values in fully separable states by proving a generalization of the Cauchy-Schwarz inequality, which may serve of independent interest. We demonstrate that a subset of such observables can serve as entanglement witnesses for QAOA-MaxCut states, and further argue that they are especially well tailored for this purpose by defining and computing an entanglement potency metric on witnesses. A subset of these observables also certify, in a weaker sense, the entanglement in GHZ states, which share the $\mathbb{Z}_2$ symmetry of QAOA-MaxCut. The construction of such witnesses follows directly from the cost Hamiltonian to be optimized, and not through the standard technique of using the projector of the state being certified. It may thus provide insights to construct similar witnesses for other variational algorithms prevalent in the NISQ era. We demonstrate our ideas with proof-of-concept experiments on the Rigetti Aspen-9 chip for ansatze containing up to 24 qubits.

quant-ph↗

arXiv2021

Output statistics of quantum annealers with disorder

We demonstrate that the output statistics of a quantum annealing protocol run on D-Wave 2000Q can be explained by static disorder garnishing an otherwise ideal device hardware. A Boltzmann-like distribution over distinct output states emerges with increasing problem size, and significantly reduces the chances for a correct identification of the sought-after optimal solutions.

quant-ph↗

arXiv2017

Robustness and fragility of Markovian dynamics in a qubit dephasing channel

The Markovian dynamics of a qubit is investigated in the scheme of random unitary dynamics, where Kraus operators are changed by an extra noise. The behavior of Markovianity is explored in the perturbed scenario. We provide a new algorithm for checking CP-divisibility (Markovianity) of a dynamical map.

quant-ph↗

arXiv2016

Exchange of information between system and environment: facts and myths

The exchange of "information" between a system and its environment based on the reduced dynamics is investigated. The association of trace distance with information cannot be stated, because of lack of symmetry between leakage from the system and absorbability by the environment. A measure of loss for the reduced dynamics is established, which may be seen as a deviation from exact unitary dynamics.

quant-ph↗

arXiv2015

On admissible memory kernels for random unitary qubit evolution

We analyze random unitary evolution of the qubit within memory kernel approach. We provide sufficient conditions which guarantee that the corresponding memory kernel generates physically legitimate quantum evolution. Interestingly, we are able to recover several well known examples and generate new classes of nontrivial qubit evolution. Surprisingly, it turns out that quantum evolution with memory kernel generated by our approach gives rise to vanishing non-Markovianity measure based on the distinguishability of quantum states.

quant-ph↗

arXiv2014

Non-Markovianity degree for random unitary evolution

We analyze the non-Markovianity degree for random unitary evolution of d-level quantum systems. It is shown how non-Markovianity degree is characterized in terms of local decoherence rates. In particular we derive a sufficient condition for vanishing of the back ow of information.

quant-ph↗

arXiv2012

Non-Markovian random unitary qubit dynamics

We compare two approaches to non-Markovian quantum evolution: one based on the concept of divisible maps and the other one based on distinguishability of quantum states. The former concept is fully characterized in terms of local generator whereas it is in general not true for the latter one. A simple example of random unitary dynamics of a qubit shows the intricate difference between those approaches. Moreover, in this case both approaches are fully characterized in terms of local decoherence rates. As a byproduct it is shown that entropy might monotonically increase even for non-Markovian qubit dynamics.

quant-ph↗

arXiv2012

Indecomposable optimal entanglement witnesses in C4 {\otimes} C4

We provide two 1-parameter families of indecomposable entanglement witnesses in C4 {\otimes} C4. Following recent paper by Ha and Kye [Phys. Rev. A 84, 024302 (2011)] we show that these EWs are optimal and hence provide the strongest tool in entanglement theory to discriminate between separable and entangled states. As a byproduct we show that these EWs detect quantum entanglement within a family of generalized Horodecki states.

quant-ph↗

arXiv2012

Geometry of entanglement witnesses parameterized by SO(3) group

We characterize a set of positive maps in matrix algebra of 4x4 complex matrices. Equivalently, we provide a subset of entanglement witnesses parameterized by the rotation group SO(3). Interestingly, these maps/witnesses define two intersecting convex cones in the 3-dimensional parameter space. The existence of two cones is related to the topological structure of the underlying orthogonal group. We perform detailed analysis of the corresponding geometric structure.

quant-ph↗

arXiv2011

Geometry of entanglement witnesses for two qutrits

We characterize a convex subset of entanglement witnesses for two qutrits. Equivalently, we provide a characterization of the set of positive maps in the matrix algebra of 3 x 3 complex matrices. It turns out that boundary of this set displays elegant representation in terms of SO(2) rotations. We conjecture that maps parameterized by rotations are optimal, i.e. they provide the strongest tool for detecting quantum entanglement. As a byproduct we found a new class of decomposable entanglement witnesses parameterized by improper rotations from the orthogonal group O(2).

quant-ph↗