-
Error mitigated variational algorithm on a photonic processor
Authors:
O. V. Borzenkova,
G. I. Struchalin,
I. Kondratyev,
A. Moiseevskiy,
I. V. Dyakonov,
S. S. Straupe
Abstract:
We demonstrate successful error mitigation of indistinguishability-related noise in a quantum photonic processor. We apply zero-noise extrapolation (ZNE) technique to a variational quantum eigensolver (VQE). The observable values measured at two-different error levels allow us to extrapolate it towards noise-free regime. We study influence of the partial distinguishability of photons in a two-qubi…
▽ More
We demonstrate successful error mitigation of indistinguishability-related noise in a quantum photonic processor. We apply zero-noise extrapolation (ZNE) technique to a variational quantum eigensolver (VQE). The observable values measured at two-different error levels allow us to extrapolate it towards noise-free regime. We study influence of the partial distinguishability of photons in a two-qubit processor which implements the VQE for a Schwinger Hamiltonian. The results evidence the improvement of the Hamiltonian eigenvalue estimation using the ZNE procedure. Lastly, we analyze potential applicability of this error mitigation method to other linear optical processors with externally controlled polarization.
△ Less
Submitted 23 November, 2023;
originally announced November 2023.
-
Quantum-enhanced symmetric cryptanalysis for S-AES
Authors:
Alexey Moiseevskiy
Abstract:
Advanced Encryption Standard is one of the most widely used and important symmetric ciphers for today. It well known, that it can be subjected to the quantum Grover's attack that twice reduces its key strength. But full AES attack requires hundreds of qubits and circuit depth of thousands, that makes impossible not only experimental research but also numerical simulations of this algorithm. Here w…
▽ More
Advanced Encryption Standard is one of the most widely used and important symmetric ciphers for today. It well known, that it can be subjected to the quantum Grover's attack that twice reduces its key strength. But full AES attack requires hundreds of qubits and circuit depth of thousands, that makes impossible not only experimental research but also numerical simulations of this algorithm. Here we present an algorithm for optimized Grover's attack on downscaled Simplifed-AES cipher. Besides full attack we present several approaches that allows to reduce number of required qubits if some nibbles of the key are known as a result of side-channel attack. For 16-bit S-AES the proposed attack requires 23 qubits in general case and 19, 15 or 11 if 4, 8 or 12 bits were leaked in specifc confguration. Comparing to previously known 32-qubits algorithm this approach potentially allows to run the attack on today's NISQ-devices and perform numerical simulations with GPU, that may be useful for further research of problem-specifc error mitigation and error correction techniques.
△ Less
Submitted 11 April, 2023;
originally announced April 2023.
-
Experimental adaptive quantum state tomography based on rank-preserving transformations
Authors:
A. D. Moiseevskiy,
G. I. Struchalin,
S. S. Straupe,
S. P. Kulik
Abstract:
Quantum tomography is a process of quantum state reconstruction using data from multiple measurements. An essential goal for a quantum tomography algorithm is to find measurements that will maximize the useful information about an unknown quantum state obtained through measurements. One of the recently proposed methods of quantum tomography is the algorithm based on rank-preserving transformations…
▽ More
Quantum tomography is a process of quantum state reconstruction using data from multiple measurements. An essential goal for a quantum tomography algorithm is to find measurements that will maximize the useful information about an unknown quantum state obtained through measurements. One of the recently proposed methods of quantum tomography is the algorithm based on rank-preserving transformations. The main idea is to transform a basic measurement set in a way to provide a situation that is equivalent to measuring the maximally mixed state. As long as tomography of a fully mixed state has the fastest convergence comparing to other states, this method is expected to be highly accurate. We present numerical and experimental comparisons of rank-preserving tomography with another adaptive method, which includes measurements in the estimator eigenbasis and with random-basis tomography. We also study ways to improve the efficiency of the rank-preserving transformations method using transformation unitary freedom and measurement set complementation.
△ Less
Submitted 4 August, 2020;
originally announced August 2020.