Quantum

Paper

Quantum algorithm for persistent Betti numbers and topological data analysis

Ryu Hayakawa,

Quantum 6, 873 (2022).

Topological data analysis (TDA) is an emergent field of data analysis. The critical step of TDA is computing the persistent Betti numbers. Existing classical algorithms for TDA are limited i…

Paper

Average-Case Verification of the Quantum Fourier Transform Enables Worst-Case Phase Estimation

Noah Linden and Ronald de Wolf,

Quantum 6, 872 (2022).

The quantum Fourier transform (QFT) is a key primitive for quantum computing that is typically used as a subroutine within a larger computation, for instance for phase estimation. As such, w…

Paper

Quantum Optimal Control via Semi-Automatic Differentiation

Michael H. Goerz, Sebastián C. Carrasco, and Vladimir S. Malinovsky,

Quantum 6, 871 (2022).

We develop a framework of "semi-automatic differentiation" that combines existing gradient-based methods of quantum optimal control with automatic differentiation. The approach allows to opt…

Paper

Scaling of the quantum approximate optimization algorithm on superconducting qubit based hardware

Johannes Weidenfeller, Lucia C. Valor, Julien Gacon, Caroline Tornow, Luciano Bello, Stefan Woerner, and Daniel J. Egger,

Quantum 6, 870 (2022).

Quantum computers may provide good solutions to combinatorial optimization problems by leveraging the Quantum Approximate Optimization Algorithm (QAOA). The QAOA is often presented as an alg…

Paper

Optimal nonequilibrium thermometry in Markovian environments

Pavel Sekatski and Martí Perarnau-Llobet,

Quantum 6, 869 (2022).

What is the minimum time required to take a temperature? In this paper, we solve this question for a large class of processes where temperature is inferred by measuring a probe (the thermome…

Paper

Towards a general framework of Randomized Benchmarking incorporating non-Markovian Noise

Pedro Figueroa-Romero, Kavan Modi, and Min-Hsiu Hsieh,

Quantum 6, 868 (2022).

The rapid progress in the development of quantum devices is in large part due to the availability of a wide range of characterization techniques allowing to probe, test and adjust them. Neve…

Paper

Efficient simulation of Gottesman-Kitaev-Preskill states with Gaussian circuits

Cameron Calcluth, Alessandro Ferraro, and Giulia Ferrini,

Quantum 6, 867 (2022).

We study the classical simulatability of Gottesman-Kitaev-Preskill (GKP) states in combination with arbitrary displacements, a large set of symplectic operations and homodyne measurements. F…

Paper

Quantum Fully Homomorphic Encryption by Integrating Pauli One-time Pad with Quaternions

Guangsheng Ma and Hongbo Li,

Quantum 6, 866 (2022).

Quantum fully homomorphic encryption (QFHE) allows to evaluate quantum circuits on encrypted data. We present a novel QFHE scheme, which extends Pauli one-time pad encryption by relying on t…

Paper

Background Independence and Quantum Causal Structure

Lachlan Parker and Fabio Costa,

Quantum 6, 865 (2022).

One of the key ways in which quantum mechanics differs from relativity is that it requires a fixed background reference frame for spacetime. In fact, this appears to be one of the main conce…

Paper

Complexity and entanglement in non-local computation and holography

Alex May,

Quantum 6, 864 (2022).

Does gravity constrain computation? We study this question using the AdS/CFT correspondence, where computation in the presence of gravity can be related to non-gravitational physics in the b…

Paper

The Complexity of Bipartite Gaussian Boson Sampling

Daniel Grier, Daniel J. Brod, Juan Miguel Arrazola, Marcos Benicio de Andrade Alonso, and Nicolás Quesada,

Quantum 6, 863 (2022).

Gaussian boson sampling is a model of photonic quantum computing that has attracted attention as a platform for building quantum devices capable of performing tasks that are out of reach for…

Paper

On contraction coefficients, partial orders and approximation of capacities for quantum channels

Christoph Hirche, Cambyse Rouzé, and Daniel Stilck França,

Quantum 6, 862 (2022).

The data processing inequality is the most basic requirement for any meaningful measure of information. It essentially states that distinguishability measures between states decrease if we a…

Paper

Graph neural network initialisation of quantum approximate optimisation

Nishant Jain, Brian Coyle, Elham Kashefi, and Niraj Kumar,

Quantum 6, 861 (2022).

Approximate combinatorial optimisation has emerged as one of the most promising application areas for quantum computers, particularly those in the near term. In this work, we focus on the qu…

Paper

Quantum simulation of real-space dynamics

Andrew M. Childs, Jiaqi Leng, Tongyang Li, Jin-Peng Liu, and Chenyi Zhang,

Quantum 6, 860 (2022).

Quantum simulation is a prominent application of quantum computers. While there is extensive previous work on simulating finite-dimensional systems, less is known about quantum algorithms fo…

Paper

Entanglement-enhanced test proposal for local Lorentz-symmetry violation via spinor atoms

Min Zhuang, Jiahao Huang, and Chaohong Lee,

Quantum 6, 859 (2022).

Invariance under Lorentz transformations is fundamental to both the standard model and general relativity. Testing Lorentz-symmetry violation (LSV) via atomic systems attracts extensive inte…

Paper

Correlations in typicality and an affirmative solution to the exact catalytic entropy conjecture

Henrik Wilming,

Quantum 6, 858 (2022).

I show that if a finite-dimensional density matrix has strictly smaller von Neumann entropy than a second one of the same dimension (and the rank is not bigger), then sufficiently (but finit…

Archives: Paper