2025-04-07 | | Total: 57
Quantum-enhanced metrology surpasses classical metrology by improving estimation precision scaling with a resource N (e.g., particle number or energy) from 1/√N to 1/N. Through the use of nonlinear effects, Roy and Braunstein~\cite{Roy2008} derived a 1/2N scaling. However, later works argued this exponential improvement is unphysical and that even modest gains, like 1/N2, may vanish under noise. We show that, in the presence of small errors, the nonlinear interactions enabling metrological enhancement induce emergent errors. The errors propagate through the sensing protocol and are magnified proportional to any intended non-linear enhancement. We identify a critical value of the parameter to be estimated, for a fixed error, below which the emergent errors can be avoided.
The connection between the Maximum Entropy (MaxEnt) formalism and Restricted Boltzmann Machines (RBMs) is natural, as both give rise to a Boltzmann-like distribution with constraints enforced by Lagrange multipliers, which corresponds to RBM parameters. We integrate RBMs into quantum state tomography (QST) by using them as probabilistic models to approximate quantum states while satisfying MaxEnt constraints. Additionally, we employ polynomially efficient quantum sampling techniques to enhance RBM training, enabling scalable and high-fidelity quantum state reconstruction. This approach provides a computationally efficient framework for applying RBMs to MaxEnt-based quantum tomography. Furthermore, our method applies to the general and previously unaddressed case of reconstructing arbitrary mixed quantum states from incomplete and potentially non-commuting sets of expectations of observables while still ensuring maximal entropy.
We propose quantum algorithms that provide provable speedups for Markov Chain Monte Carlo (MCMC) methods commonly used for sampling from probability distributions of the form π∝e−f, where f is a potential function. Our first approach considers Gibbs sampling for finite-sum potentials in the stochastic setting, employing an oracle that provides gradients of individual functions. In the second setting, we consider access only to a stochastic evaluation oracle, allowing simultaneous queries at two points of the potential function under the same stochastic parameter. By introducing novel techniques for stochastic gradient estimation, our algorithms improve the gradient and evaluation complexities of classical samplers, such as Hamiltonian Monte Carlo (HMC) and Langevin Monte Carlo (LMC) in terms of dimension, precision, and other problem-dependent parameters. Furthermore, we achieve quantum speedups in optimization, particularly for minimizing non-smooth and approximately convex functions that commonly appear in empirical risk minimization problems.
Quantum query complexity is typically characterized in terms of XOR queries |x,y> to |x,y+f(x)> or phase queries, which ensure that even queries to non-invertible functions are unitary. When querying a permutation, another natural model is unitary: in-place queries |x> to |f(x)>. Some problems are known to require exponentially fewer in-place queries than XOR queries, but no separation has been shown in the opposite direction. A candidate for such a separation was the problem of inverting a permutation over N elements. This task, equivalent to unstructured search in the context of permutations, is solvable with O(√N) XOR queries but was conjectured to require Ω(N) in-place queries. We refute this conjecture by designing a quantum algorithm for Permutation Inversion using O(√N) in-place queries. Our algorithm achieves the same speedup as Grover's algorithm despite the inability to efficiently uncompute queries or perform straightforward oracle-controlled reflections. Nonetheless, we show that there are indeed problems which require fewer XOR queries than in-place queries. We introduce a subspace-conversion problem called Function Erasure that requires 1 XOR query and Θ(√N) in-place queries. Then, we build on a recent extension of the quantum adversary method to characterize exact conditions for a decision problem to exhibit such a separation, and we propose a candidate problem.
We propose a novel quantum neural network architecture for unsupervised learning of classical and quantum data based on the kernelized version of Kohonen's self-organizing map. The central idea behind our algorithm is to replace the Euclidean distance metric with the fidelity between quantum states to identify the best matching unit from the low-dimensional grid of output neurons in the self-organizing map. The fidelities between the unknown quantum state and the quantum states containing the variational parameters are estimated by computing the transition probability on a quantum computer. The estimated fidelities are in turn used to adjust the variational parameters of the output neurons. Unlike O(N2) circuit evaluations needed in quantum kernel estimation, our algorithm requires O(N) circuit evaluations for N data samples. Analogous to the classical version of the self-organizing map, our algorithm learns a mapping from a high-dimensional Hilbert space to a low-dimensional grid of lattice points while preserving the underlying topology of the Hilbert space. We showcase the effectiveness of our algorithm by constructing a two-dimensional visualization that accurately differentiates between the three distinct species of flowers in Fisher's Iris dataset. In addition, we demonstrate the efficacy of our approach on quantum data by creating a two-dimensional map that preserves the topology of the state space in the Schwinger model and distinguishes between the two separate phases of the model at θ=π.
In parity quantum computing, multi-qubit logical gates are implemented by single-qubit rotations on a suitably encoded state involving auxiliary qubits. Consequently, there is a correspondence between qubit count and the size of the native gate set. One might then wonder: what is the smallest number of auxiliary qubits that still allows for universal parity computing? Here, we demonstrate that the answer is one, if the number of logical qubits is even, and two otherwise. Furthermore, we present a sufficient condition for a given parity gate set to be universal. This leads to a variety of different universal parity gate sets corresponding to different numbers of auxiliary qubits, and more generally contributes to the understanding of which entangling gates are required to augment the set of single-qubit unitaries to perform universal quantum computing. As a consequence, we obtain (i) minimal implementations of the parity framework on e.g., a triangular lattice, (ii) hardware specific implementations of the parity flow framework on e.g., a heavy-hex lattice, and (iii) novel universal resources for measurement-based quantum computation (MBQC).
Variational quantum algorithms (VQA) based on Hamiltonian simulation represent a specialized class of quantum programs well-suited for near-term quantum computing applications due to its modest resource requirements in terms of qubits and circuit depth. Unlike the conventional single-qubit (1Q) and two-qubit (2Q) gate sequence representation, Hamiltonian simulation programs are essentially composed of disciplined subroutines known as Pauli exponentiations (Pauli strings with coefficients) that are variably arranged. To capitalize on these distinct program features, this study introduces PHOENIX, a highly effective compilation framework that primarily operates at the high-level Pauli-based intermediate representation (IR) for generic Hamiltonian simulation programs. PHOENIX exploits global program optimization opportunities to the greatest extent, compared to existing SOTA methods despite some of them also utilizing similar IRs. PHOENIX employs the binary symplectic form (BSF) to formally describe Pauli strings and reformulates IR synthesis as reducing the column weights of BSF by appropriate Clifford transformations. It comes with a heuristic BSF simplification algorithm that searches for the most appropriate 2Q Clifford operators in sequence to maximally simplify the BSF at each step, until the BSF can be directly synthesized by basic 1Q and 2Q gates. PHOENIX further performs a global ordering strategy in a Tetris-like fashion for these simplified IR groups, carefully balancing optimization opportunities for gate cancellation, minimizing circuit depth, and managing qubit routing overhead. Experimental results demonstrate that PHOENIX outperforms SOTA VQA compilers across diverse program categories, backend ISAs, and hardware topologies.
We study the continuous quantum measurement of gravitational radiation. This is typically done by coupling the radiation to a meter, such as a resonant mass detector or an interferometer, which is subsequently read out by a detector. We find that the detector employed determines whether the gravitational field exhibits wave or particle characteristics. A linear detector, such as a homodyne detector, yields no signal for a field in a Fock state and a signal proportional to the amplitude of a field in a coherent state. Such a linear detector thus supports a wave-like interpretation. By contrast, the signal from a detector coupled to the meter's energy is non-zero only when the incident radiation contains at least a single graviton, resulting in a quantum jump in energy equal to the energy of the absorbed graviton. Our results extend the principle of complementarity to quantized gravitational radiation, demonstrating the detector dependence of the graviton, and indicates that conceptually simple modifications to gravitational-wave detectors can make them graviton counters.
Kitaev's toric code has become one of the most studied models in physics and is highly relevant to the fields of both quantum error correction and condensed matter physics. Most notably, it is the simplest known model hosting an extended, deconfined topological bulk phase. To this day, it remains challenging to reliably and robustly probe topological phases, as many state-of-the-art order parameters are sensitive to specific models and even specific parameter regimes. With the emergence of powerful quantum simulators which are approaching the regimes of topological bulk phases, there is a timely need for experimentally accessible order parameters. Here we study the ground state physics of the parallel field toric code on the honeycomb, triangular and cubic lattices using continuous-time quantum Monte Carlo. By extending the concept of experimentally accessible percolation-inspired order parameters (POPs) we show that electric and magnetic anyons are independently confined on the honeycomb and triangular lattices, unlike on the square lattice. Our work manifestly demonstrates that, even in the ground state, we must make a distinction between topological order and \mbox{(de-)confinement}. Moreover, we report multi-critical points in the aforementioned confinement phase diagrams. Finally, we map out the topological phase diagrams on the honeycomb, triangular and cubic lattices and compare the performance of the POPs with other topological order parameters. Our work paves the way for studies of confinement involving dynamical matter and the associated multi-critical points in contemporary quantum simulation platforms for Z2 lattice gauge theories.
We investigate squeezing of light through quantum-noise-limited interactions with two different material systems: an ultracold atomic spin ensemble and a micromechanical membrane. Both systems feature a light-matter quantum interface that we exploit, respectively, to generate polarization squeezing of light through Faraday interaction with the collective atomic spin precession, and ponderomotive quadrature squeezing of light through radiation pressure interaction with the membrane vibrations in an optical cavity. Both experiments are described in a common theoretical framework, highlighting the conceptual similarities between them. The observation of squeezing certifies light-matter coupling with large quantum cooperativity, a prerequisite for applications in quantum science and technology. In our experiments, we obtain a maximal cooperativity of Cqu=10 for the spin and Cqu=9 for the membrane. In particular, our results pave the way for hybrid quantum systems where spin and mechanical degrees of freedom are coherently coupled via light, enabling new protocols for quantum state transfer and entanglement generation over macroscopic distances.
Imperfect measurements are a prevalent source of error across quantum computing platforms, significantly degrading the logical error rates achievable on current hardware. To mitigate this issue, rich measurement data referred to as soft information has been proposed to efficiently identify and correct measurement errors as they occur. In this work, we model soft information decoding across a variety of physical qubit platforms and decoders and showcase how soft information can make error correction viable at lower code distances and higher physical error rates than is otherwise possible. We simulate the effects of soft information decoding on quantum memories for surface codes and bivariate bicycle codes, and evaluate the error suppression performance of soft decoders against traditional decoders. For near-term devices with noise regimes close to the surface code threshold, our simulations show that soft information decoding can provide up to 10% higher error suppression on superconducting qubits and up to 20% stronger error suppression on neutral atom qubits.
Superconducting qubits in today's quantum processing units are typically fabricated with angle-evaporated aluminum--aluminum-oxide--aluminum Josephson junctions. However, there is an urgent need to overcome the limited reproducibility of this approach when scaling up the number of qubits and junctions. Fabrication methods based on subtractive patterning of superconductor--insulator--superconductor trilayers, used for more classical large-scale Josephson junction circuits, could provide the solution but they in turn often suffer from lossy dielectrics incompatible with high qubit coherence. In this work, we utilize native aluminum oxide as a sidewall passivation layer for junctions based on aluminum--aluminum-oxide--niobium trilayers, and use such junctions in qubits. We design the fabrication process such that the few-nanometer-thin native oxide is not exposed to oxide removal steps that could increase its defect density or hinder its ability to prevent shorting between the leads of the junction. With these junctions, we design and fabricate transmon-like qubits and measure time-averaged coherence times up to 30 μs at a qubit frequency of 5 GHz, corresponding to a qubit quality factor of one million. Our process uses subtractive patterning and optical lithography on wafer scale, enabling high throughput in patterning. This approach provides a scalable path toward fabrication of superconducting qubits on industry-standard platforms.
Single photon sources are essential building blocks for fundamental quantum optics but also for quantum information networks. Their widespread is currently hindered by unpractical features, such as operation at cryogenic temperature and emission wavelength lying outside telecom windows. Taking advantage of telecom technology and point defects in GaN crystals, we present, for the first time, the development of a fully-fibred source of single photons operating at room temperature, emitting photons in the telecom O-band and fulfilling the standards of telecom photonics. We characterise an emitter producting single photons at the wavelength of 1292\,nm, a spectral broadening compatible with CWDM channels of 13\,nm, and a brightness of 25 kcps per mW of pump power. The source shows a signal-to-noise ratio of 16.5 and an autocorrelation degree (purity) of 0,059 at room temperature, showing high potential for being integrated transportable quantum cryptography devices.
We propose that the quantum conditional mutual information (QCMI), computed with a suitably chosen partition of the system, serves as a powerful probe for detecting measurement-induced entanglement phase transitions in monitored quantum circuits. To demonstrate this, we investigate monitored variable-range Clifford circuits and identify the phase boundary between volume-law and area-law entanglement phases by performing finite-size scaling analyses of the QCMI. Assuming that the entanglement entropy exhibits a logarithmic dependence on system size at criticality in short-range interacting cases, we further show that the QCMI allows for the simultaneous determination of both the critical point and the universal coefficient of the logarithmic term in the entanglement entropy via a crossing-point analysis. For the shortest-range interacting case studied, we obtain the thermodynamic-limit value of the coefficient as ˜c=1.519(3), which is significantly smaller than values reported in previous studies.
The quantum-computational cost of determining ground state energies through quantum phase estimation depends on the overlap between an easily preparable initial state and the targeted ground state. The Van Vleck orthogonality catastrophe has frequently been invoked to suggest that quantum computers may not be able to efficiently prepare ground states of large systems because the overlap with the initial state tends to decrease exponentially with the system size, even for non-interacting systems. We show that this intuition is not necessarily true. Specifically, we introduce a divide-and-conquer strategy that repeatedly uses phase estimation to merge ground states of increasingly larger subsystems. We provide rigorous bounds for this approach and show that if the minimum success probability of each merge is lower bounded by a constant, then the query complexity of preparing the ground state of N interacting systems is in O(Nloglog(N)poly(N)), which is quasi-polynomial in N, in contrast to the exponential scaling anticipated by the Van Vleck catastrophe. We also discuss sufficient conditions on the Hamiltonian that ensure a quasi-polynomial running time.
Quantum observables of generic many-body systems exhibit a universal pattern of growth in the Krylov space of operators. This pattern becomes particularly manifest in the Lanczos basis, where the evolution superoperator assumes the tridiagonal form. According to the universal operator growth hypothesis, the nonzero elements of the superoperator, known as Lanczos coefficients, grow asymptotically linearly. We introduce and explore broad families of Lanczos coefficients that are consistent with the universal operator growth and lead to the exactly solvable dynamics. Within these families, the subleading terms of asymptotic expansion of the Lanczos sequence can be controlled and fine-tuned to produce diverse dynamical patterns. For one of the families, the Krylov complexity is computed exactly.
Grover's quantum search algorithm showcases the prowess of quantum algorithms, phenomenally reducing the complexity of the search operation of unsorted data. This letter advances Grover's algorithm using a structured search method to attain an unbounded search speed. Remarkably, only two Oracle calls are required to search any element in a dataset of size 2n, n being an integer. The algorithm leverages a fixed point approach, iteratively identifying the solution state for multiple qubits at a time, progressively narrowing the search space. The experimental outcomes affirm the algorithm's performance by searching a bit string in 5TB of unsorted binary data on QPU IBM Kyiv. The letter also hypothesizes a scalable classical simulation of the said algorithm.
We study quantitatively the interplay between entanglement and non-stabilizer resources in violating the CHSH inequalities. We show that, while non-stabilizer resources are necessary, they must have a specific structure, namely they need to be both asymmetric and (surprisingly) local. We employ stabilizer entropy (SE) to quantify the non-stabilizer resources involved and the probability of violation given the resources. We show how spectral quantities related to the flatness of entanglement spectrum and its relationship with non-local SE affect the CHSH inequality. Finally, we utilize these results - together with tools from representation theory - to construct a systematic way of building ensembles of states with higher probability of violation.
In this work, we develop a system {\it plus} environment approach for interacting chiral molecules under a quantum-classical description of the spin-spin model using a Caldeira-Leggett-like coupling. After presenting the interacting model, we show that a long-ranged parity-nonconserving interaction, encoded within a non-linear Schrödinger equation, produces an energy difference between the two enantiomers of the central chiral molecule when it interacts with a chiral environment. Three examples of such interactions are considered, with particular focus on Z0-photon vacuum polarization. Finally, we reveal a {\it chirality transmission effect} phenomenon, where the time-averaged population difference of the central molecule is amplified when the chiral asymmetry of the environment is considered.
A central question in machine learning is how reliable the predictions of a trained model are. Reliability includes the identification of instances for which a model is likely not to be trusted based on an analysis of the learning system itself. Such unreliability for an input may arise from the model family providing a variety of hypotheses consistent with the training data, which can vastly disagree in their predictions on that particular input point. This is called the underdetermination problem, and it is important to develop methods to detect it. With the emergence of quantum machine learning (QML) as a prospective alternative to classical methods for certain learning problems, the question arises to what extent they are subject to underdetermination and whether similar techniques as those developed for classical models can be employed for its detection. In this work, we first provide an overview of concepts from Safe AI and reliability, which in particular received little attention in QML. We then explore the use of a method based on local second-order information for the detection of underdetermination in parameterized quantum circuits through numerical experiments. We further demonstrate that the approach is robust to certain levels of shot noise. Our work contributes to the body of literature on Safe Quantum AI, which is an emerging field of growing importance.
In the original Hong-Ou-Mandel (HOM) experiment -- when two identical photons are incident upon the input ports of a balanced beam-splitter -- they coalesce, always leaving via the same output port. It is often interpreted that this interference arises due to the indistinguishability of the single photons; the situation, however, is often more nuanced. Here, we demonstrate an analog of HOM interference between two photons of completely different color. To do so, we utilize a quantum frequency converter based on sum- and difference-frequency generation as an `active' beam-splitter -- coupling frequency-entangled red and telecom single photons with an octave-spanning energy difference of 282 THz. This work presents the first demonstration of HOM interference between two single photons of distinctly different color, deepening our understanding of what underlies quantum interference. It also suggests a novel approach to interfacing photonic qubits in heterogeneous quantum systems where frequency conversion and quantum interference are unified.
Bosonic two-mode squeezed states are paradigmatic entangled states with broad applications in quantum information processing and metrology. In this work, we propose a two-mode squeezing scheme within a hybrid three-mode cavity optomechanical system, wherein a mechanical resonator is coupled to two microwave (or optical) photon modes. By applying and modulating strong driving pulses to the photon modes, we construct an effective Hamiltonian that describes two-photon squeezing mediated by the mechanical mode. This effective Hamiltonian is validated through the diagonalization of the system's Liouvillian superoperator. With the effective Hamiltonian, we provide a rigorous theoretical solution for the dynamical process of squeezing generation within the open-quantum-system framework. Our analysis reveals that stable two-mode squeezing can be obtained by optimizing the squeezing quadrature operator, even in unstable system dynamics. Moreover, the squeezing level can surpass the maximum achievable under stable system conditions. Our work provides an extendable approach for generating two-mode squeezed states between indirectly coupled Gaussian modes.
We present efficient quantum circuits for fermionic excitation operators tailored for ion trap quantum computers exhibiting the Mølmer-Sørensen (MS) gate. Such operators commonly arise in the study of static and dynamic properties in electronic structure problems using Unitary Coupled Cluster theory or Trotterized time evolution. We detail how the global MS interaction naturally suits the non-local structure of fermionic excitation operators under the Jordan-Wigner mapping and simultaneously provides optimal parallelism in their circuit decompositions. Compared to previous schemes on ion traps, our approach reduces the number of MS gates by factors of 2-, and 4, for single-, and double excitations, respectively. This improvement promises significant speedups and error reductions.
We present a novel quantum optimization-based route compression technique that significantly reduces storage requirements compared to conventional methods. Route optimization systems face critical challenges in efficiently storing selected routes, particularly under memory constraints. Our proposed method enhances route information compression rates by leveraging Higher Order Binary Optimization (HOBO), an extended formulation of Quadratic Unconstrained Binary Optimization (QUBO) commonly employed in quantum approximate optimization algorithms (QAOA) for combinatorial optimization problems. We implemented HOBO on real world map data and conducted comparative analysis between the traditional Ramer-Douglas-Peucker (RDP) algorithm and our proposed method. Results demonstrate that our approach successfully identifies yielding improved compression efficiency that scales with data size from candidate routes. Experimental validation confirms the technique viability for practical applications in navigation systems where memory constraints are critical. The HOBO formulation allows for representation of complex route that would be difficult to capture using classical compression algorithms. Our implementation demonstrates up to 30% improvement in compression rates while maintaining route fidelity within acceptable navigation parameters. This approach opens new possibilities for implementing quantum inspired optimization in transportation systems, potentially providing more efficient navigation services. This work represents a significant advancement in applying quantum optimization principles to practical transportation challenges.
Quantum Transformer models represent a significant research direction in quantum machine learning (QML), leveraging the parallelism and entanglement properties of quantum computing to overcome the computational complexity and expressive limitations of classical Transformers. Parameterized quantum circuit (PQC)-based Transformer models are the primary focus of current research, employing PQCs to achieve varying degrees of quantumization, including strategies such as QKV-only Quantum mapping, Quantum Pairwise Attention, Quantum Global Attention, and Quantum-Assisted Acceleration. These approaches are well-suited to Noisy Intermediate-Scale Quantum (NISQ) devices, demonstrating potential in small-scale tasks to reduce complexity or enhance performance. The strength of PQC-based methods lies in their compatibility with existing quantum hardware, positioning them as the main pathway toward the practical implementation of quantum Transformers. However, these methods face challenges such as limited scalability, the absence of standardized testing benchmarks, and the "barren plateau" problem during training. As a complementary approach, Quantum Linear Algebra (QLA)-based Transformer models rely on future fault-tolerant quantum computing, utilizing techniques like block-encoding and Quantum Singular Value Transformation (QSVT) to achieve efficient matrix operations and theoretically significant complexity reductions, though they remain in the theoretical exploration stage. Future research should prioritize optimizing PQC-based hybrid architectures and quantum global attention models, establishing unified evaluation frameworks, and addressing training difficulties, while also exploring hybrid PQC-QLA approaches to advance the development of quantum Transformers.