Characterizing the interactions and dynamics of quantum mechanical systems is an essential task in developing quantum technologies. We propose an efficient protocol based on the estimation of the time-derivatives of few qubit observables using polynomial interpolation for characterizing the underlying Hamiltonian dynamics and Markovian noise of a multi-qubit device. For finite range dynamics, our protocol exponentially relaxes the necessary time-resolution of the measurements and quadratically reduces the overall sample complexity compared to previous approaches. Furthermore, we show that our protocol can characterize the dynamics of systems with algebraically decaying interactions. The implementation of the protocol requires only the preparation of product states and single-qubit measurements. Furthermore, we improve a shadow tomography method for quantum channels that is of independent interest and discuss the robustness of the protocol to various errors. This protocol can be used to parallelize the learning of the Hamiltonian, rendering it applicable for the characterization of both current and future quantum devices.

Generating entanglement between distributed network nodes is a prerequisite for the quantum internet. Entanglement distribution protocols based on high-dimensional photonic qudits enable the simultaneous generation of multiple entangled pairs, which can significantly reduce the required coherence time of the qubit registers. However, current schemes require fast optical switching, which is experimentally challenging. In addition, the higher degree of error correlation between the generated entangled pairs in qudit protocols compared to qubit protocols has not been widely studied in detail. We propose a qudit-mediated entangling protocol that completely circumvents the need for optical switches at the expense of a lower success probability of the scheme. Furthermore, we quantify the amount of error correlation between the simultaneously generated entangled pairs and analyze the effect on entanglement purification algorithms and teleportation-based quantum error correction. We find that optimized purification schemes can efficiently correct the correlated errors, while the quantum error correction codes studied here perform worse than for uncorrelated error models.

We introduce the concept of the almost-companion matrix (ACM) by relaxing the non-derogatory property of the standard companion matrix (CM). That is, we define an ACM as a matrix whose characteristic polynomial coincides with a given monic and generally complex polynomial. The greater flexibility inherent in the ACM concept, compared to CM, allows the construction of ACMs that have convenient matrix structures satisfying desired additional conditions, compatibly with specific properties of the polynomial coefficients. We demonstrate the construction of Hermitian and unitary ACMs starting from appropriate third-degree polynomials, with implications for their use in physical-mathematical problems, such as the parameterization of the Hamiltonian, density, or evolution matrix of a qutrit. We show that the ACM provides a means of identifying the properties of a given polynomial and finding its roots. For example, we describe the ACM-based solution of cubic complex algebraic equations without resorting to the use of the Cardano-Dal Ferro formulas. We also show the necessary and sufficient conditions on the coefficients of a polynomial for it to represent the characteristic polynomial of a unitary ACM. The presented approach can be generalized to complex polynomials of higher degrees.