-
Digital-analog quantum learning on Rydberg atom arrays
Authors:
Jonathan Z. Lu,
Lucy Jiao,
Kristina Wolinski,
Milan Kornjača,
Hong-Ye Hu,
Sergio Cantu,
Fangli Liu,
Susanne F. Yelin,
Sheng-Tao Wang
Abstract:
We propose hybrid digital-analog learning algorithms on Rydberg atom arrays, combining the potentially practical utility and near-term realizability of quantum learning with the rapidly scaling architectures of neutral atoms. Our construction requires only single-qubit operations in the digital setting and global driving according to the Rydberg Hamiltonian in the analog setting. We perform a comp…
▽ More
We propose hybrid digital-analog learning algorithms on Rydberg atom arrays, combining the potentially practical utility and near-term realizability of quantum learning with the rapidly scaling architectures of neutral atoms. Our construction requires only single-qubit operations in the digital setting and global driving according to the Rydberg Hamiltonian in the analog setting. We perform a comprehensive numerical study of our algorithm on both classical and quantum data, given respectively by handwritten digit classification and unsupervised quantum phase boundary learning. We show in the two representative problems that digital-analog learning is not only feasible in the near term, but also requires shorter circuit depths and is more robust to realistic error models as compared to digital learning schemes. Our results suggest that digital-analog learning opens a promising path towards improved variational quantum learning experiments in the near term.
△ Less
Submitted 5 January, 2024;
originally announced January 2024.
-
Graphical quantum Clifford-encoder compilers from the ZX calculus
Authors:
Andrey Boris Khesin,
Jonathan Z. Lu,
Peter W. Shor
Abstract:
We present a quantum compilation algorithm that maps Clifford encoders, encoding maps for stabilizer quantum codes, to a unique graphical representation in the ZX calculus. Specifically, we develop a canonical form in the ZX calculus and prove canonicity as well as efficient reducibility of any Clifford encoder into the canonical form. The diagrams produced by our compiler visualize information pr…
▽ More
We present a quantum compilation algorithm that maps Clifford encoders, encoding maps for stabilizer quantum codes, to a unique graphical representation in the ZX calculus. Specifically, we develop a canonical form in the ZX calculus and prove canonicity as well as efficient reducibility of any Clifford encoder into the canonical form. The diagrams produced by our compiler visualize information propagation and entanglement structure of the encoder, revealing properties that may be obscured in the circuit or stabilizer-tableau representation. Consequently, our canonical representation may be an informative technique for the design of new stabilizer quantum codes via graph theory analysis.
△ Less
Submitted 4 January, 2024; v1 submitted 5 January, 2023;
originally announced January 2023.
-
Publicly verifiable quantum money from random lattices
Authors:
Andrey Boris Khesin,
Jonathan Z. Lu,
Peter W. Shor
Abstract:
Publicly verifiable quantum money is a protocol for the preparation of quantum states that can be efficiently verified by any party for authenticity but is computationally infeasible to counterfeit. We develop a cryptographic scheme for publicly verifiable quantum money based on Gaussian superpositions over random lattices. We introduce a verification-of-authenticity procedure based on the lattice…
▽ More
Publicly verifiable quantum money is a protocol for the preparation of quantum states that can be efficiently verified by any party for authenticity but is computationally infeasible to counterfeit. We develop a cryptographic scheme for publicly verifiable quantum money based on Gaussian superpositions over random lattices. We introduce a verification-of-authenticity procedure based on the lattice discrete Fourier transform, and subsequently prove the unforgeability of our quantum money under the hardness of the short vector problem from lattice-based cryptography.
△ Less
Submitted 30 August, 2022; v1 submitted 26 July, 2022;
originally announced July 2022.
-
Low-energy moiré phonons in twisted bilayer van der Waals heterostructures
Authors:
Jonathan Z. Lu,
Ziyan Zhu,
Mattia Angeli,
Daniel T. Larson,
Efthimios Kaxiras
Abstract:
We develop a low-energy continuum model for phonons in twisted moiré bilayers, based on a configuration-space approach. In this approach, interatomic force constants are obtained from density functional theory (DFT) calculations of untwisted bilayers with various in-plane shifts. This allows for efficient computation of phonon properties for any small twist angle, while maintaining DFT-level accur…
▽ More
We develop a low-energy continuum model for phonons in twisted moiré bilayers, based on a configuration-space approach. In this approach, interatomic force constants are obtained from density functional theory (DFT) calculations of untwisted bilayers with various in-plane shifts. This allows for efficient computation of phonon properties for any small twist angle, while maintaining DFT-level accuracy. Based on this framework, we show how the low-energy phonon modes, including interlayer shearing and layer-breathing modes, vary with the twist angle. As the twist angle decreases, the frequencies of the low-energy modes are reordered and the atomic displacement fields corresponding to phonon eigenmodes break translational symmetry, develo** periodicity on the moiré length scale. We demonstrate the capabilities of our model by calculating the phonon properties of three specific structures: bilayer graphene, bilayer molybdenum disulfide (MoS$_2$), and molybdenum diselenide-tungsten diselenide (MoSe$_2$-WSe$_2$).
△ Less
Submitted 10 May, 2023; v1 submitted 11 July, 2022;
originally announced July 2022.
-
Learning quantum symmetries with interactive quantum-classical variational algorithms
Authors:
Jonathan Z. Lu,
Rodrigo A. Bravo,
Kaiying Hou,
Gebremedhin A. Dagnew,
Susanne F. Yelin,
Khadijeh Najafi
Abstract:
A symmetry of a state $\vert ψ\rangle$ is a unitary operator of which $\vert ψ\rangle$ is an eigenvector. When $\vert ψ\rangle$ is an unknown state supplied by a black-box oracle, the state's symmetries provide key physical insight into the quantum system; symmetries also boost many crucial quantum learning techniques. In this paper, we develop a variational hybrid quantum-classical learning schem…
▽ More
A symmetry of a state $\vert ψ\rangle$ is a unitary operator of which $\vert ψ\rangle$ is an eigenvector. When $\vert ψ\rangle$ is an unknown state supplied by a black-box oracle, the state's symmetries provide key physical insight into the quantum system; symmetries also boost many crucial quantum learning techniques. In this paper, we develop a variational hybrid quantum-classical learning scheme to systematically probe for symmetries of $\vert ψ\rangle$ with no a priori assumptions about the state. This procedure can be used to learn various symmetries at the same time. In order to avoid re-learning already known symmetries, we introduce an interactive protocol with a classical deep neural net. The classical net thereby regularizes against repetitive findings and allows our algorithm to terminate empirically with all possible symmetries found. Our scheme can be implemented efficiently on average with non-local SWAP gates; we also give a less efficient algorithm with only local operations, which may be more appropriate for current noisy quantum devices. We simulate our algorithm on representative families of states, including cluster states and ground states of Rydberg and Ising Hamiltonians. We also find that the numerical query complexity scales well with qubit size.
△ Less
Submitted 16 May, 2023; v1 submitted 23 June, 2022;
originally announced June 2022.