Program with Abstracts > Tuesday PM + posters

Composing Quantum Programs

Stacey Jeffery (CWI Amsterdam -- invited)   —  Tue  14:00-15:00

Program composition is something we take for granted in designing classical algorithms, but when quantum subroutines are called in superposition, analyzing the complexity of the resulting program is not straightforward. It turns out that by using the right quantum program paradigm, a superposition of different length programs can be implemented in their average cost, just as you would expect when you call programs at random classically. For quantum programs, we can even do something that is not possible with classical programs: composed bounded-error programs without incurring log factors. 

 

Efficiency bounds of the quantum simulation of the nonlinear Burgers' equation 

Henri Pinsolle, Eric Cancés, Daniel Huerga, Florent Renac  (ENPC, ONERA)   —   Tue 15:00-15:30

Numerical solutions of partial differential equations (PDEs) are generically very resource-intensive and quantum algorithmic strategies may provide an alternative. A recently proposed approach consists in mapping a linear PDE to a Schrödinger-type equation amenable to quantum simulation [S. Jin, N. Liu, Y. Yu, Phys. Rev. A 108, 032603 (2023)]. In this talk, we will consider the quantum simulation of the one dimensional nonlinear Burgers' equation, a toy model of non-compressible fluid dynamics hosting shock waves, which can be linearised through the Cole-Hopf transformation. We propose a numerical analysis allowing us to derive efficiency bounds preserving the correctness of the solution, even after the nonlinear mapping. This analysis can be applied to extract efficiency bounds of other nonlinear PDEs related to the Burgers' equation.

 

Quantum amplitude estimation from classical signal processing

Farrokh Labib et al. (Unitary Foundation, BQP, Phasecraft, Quantonation)    —   Tue 16:00-16:30

We demonstrate that the problem of amplitude estimation can be mapped directly to a problem in signal processing called direction of arrival (DOA) estimation. The DOA task is to determine the direction of arrival of an incoming wave with the fewest possible measurements. The connection between amplitude estimation and DOA allows us to make use of the vast amount of signal processing algorithms to post-process the measurements of the Grover iterator at predefined depths. Using an off-the-shelf DOA algorithm called ESPRIT together with a compressed-sensing based sampling approach, we create a phase-estimation free, parallel quantum amplitude estimation algorithm with a worst-case sequential query complexity of ~4.2/ and a parallel query complexity of ~0.26/ at 95% confidence. This performance is statistically equivalent and a 15x improvement over previous state of the art, for sequential and parallel query complexity respectively, which to our knowledge is the best published result for amplitude estimation.

The approach presented here provides a simple, robust, parallel method to performing QAE, with many possible avenues for improvement borrowing ideas from the wealth of literature in classical signal processing.

 

Roundtable  featuring session speakers   —  Tue  16:30-17:00

 

Poster Session 1.A   —  Tue  17:00-17:45

Benchmarking Quantum Computers: Towards a Standard Performance Evaluation Approach

Rubén Peña Guzmán et al. (U.Bilbao - Basque Country, Spain)

The technological development of increasingly larger quantum processors on different quantum platforms raises the problem of how to fairly compare their performance, known as quantum benchmarking of quantum processors. In this work, we briefly review the most important aspects of both classical processor benchmarks and the metrics comprising them, providing precise definitions and analyzing the quality attributes that they should exhibit. Additionally, we review some of the most important metrics and benchmarks for quantum processors proposed in the literature, assessing what quality attributes they fulfill. Finally, we propose general guidelines for quantum benchmarking and its associated test suite. 

 

Quantum walk search and Schwinger model implementation via QCA over NISQ cQED processor

Andrea Mammola et al. (C12 ; U.Aix-Marseille)

Demonstrating quantum advantage in the NISQ era requires resource-efficient, hardware-tailored implementations of meaningful algorithms. We present two such implementations—Quantum Walk (search) and the Schwinger model—via Quantum Cellular Automata (QCA) on C12 Quantum Electronics' circuit QED (cQED) hardware. QCA's close-to-physics definition aligns naturally with NISQ constraints, and C12's processor architecture natively supports required unitaries and allows for all-to-all connectivity. Using C12's noisy emulator Callisto, we simulate QCA-based Quantum Walk (search) on cycle and torus graphs, benchmarking their performance against standard approaches. These results highlight the potential of the QCA framework and cQED hardware for practical NISQ-era quantum dynamics and field theory simulations.

 

Combinatorial optimization with Rydberg atoms: the barrier of interpretability

Christian de Correc, Thomas Ayral, Corentin Bertrand (Eviden)

Analog quantum computing with Rydberg atoms can solve hard combinatorial problems like the Maximum Independent Set (MIS) on Unit Disk (UD) graphs. Generalizing beyond UD-MIS requires embeddings with ancilla qubits, which are only guaranteed to work if the embedded problem is solved exactly. We show, both numerically and analytically, that approximate solutions—common under imperfect annealing—rarely map back to valid solutions of the original problem. This challenges the reliability of current embedding schemes, such as the crossing lattice, under realistic conditions. Our findings stress the need for embeddings that remain meaningful even when annealing is not ideal.

 

Quantum error correction beyond Pauli noise : Coding bases sparse representation

Thomas Tuloup  (Eviden)

We present a method of simulating quantum error correcting codes under non-Pauli noises based on a code-basis sparse representation of the state vector. Our approach represents quantum states in a basis defined by the common eigenvectors of the stabilizers of the code, along with the logical operator’s eigenvector the state is prepared in. This sparse representation significantly reduces computational overhead while maintaining the ability to model arbitrary noise channels. Our simulator enables Monte Carlo stochastic simulations to compute error correction thresholds for the rotated surface code under different non-Pauli idling noise models up to distance d=11, allowing us to analyze the performance of large-scale quantum codes under complex noise conditions that more closely reflect experimental reality.

 

Digital controllability and resource scaling in frustrated Ising models: from QAOA to continuous-time quantum annealing

Ruiyi Wang, Vincenzo Roberto Arezzo, Kiran Thengil, Giovanni Pecci, Giuseppe Santoro  (SISSA Trieste)

Exponentially small spectral gaps are commonly regarded as a major limitation for quantum optimization algorithms, especially in adiabatic and variational settings. In this work, we investigate a frustrated Ising ring—first introduced by Roberts et al. (PRA 2020)—which features such a gap due to a single antiferromagnetic bond. Surprisingly, we demonstrate that the system remains digitally controllable via the Quantum Approximate Optimization Algorithm (QAOA), with the number of variational layers scaling only quadratically with the system size. We trace this efficient performance to the free-fermionic structure of the model and provide evidence that similar behavior holds for generic free-fermion Hamiltonians. This suggests that small spectral gaps do not necessarily entail exponential overhead in gate-based variational protocols. Finally, we explore continuous-time evolution for the same model, establishing connections between digital controllability and diabatic annealing strategies.

 

Error correctable microwave dual rail qubits

Vahid Shaghaghi, Iivari Pietikainen, Radim Filip, Steven Girvin (1), Ondrej Cernotik

(Palacky University Olomouc ; (1) Yale University)

A dual-rail qubit, where information is encoded in the single-photon subspace of two superconducting microwave cavities, has been shown to combine simple gate design and better scaling performance for surface code than conventional transmon qubits. However, having a common error state in this protocol introduces erasure, which cannot be corrected on a single physical qubit. We analyse a four-photon variant of the dual-rail qubit to overcome this obstacle and benefit from the linear nature of cavity modes. This encoding uses the same hardware as the single-photon variant, with one of the cavities coupled dispersively to a transmon ancilla and a beam-splitter coupler between the cavities. It enables photon-loss errors to be detected and corrected. We provide proposals and detailed numerical simulations for state preparation and measurement, single-qubit and two-qubit gates, and error correction. With these tools in hand, the prospects for fault-tolerant operation and reaching the break-even point will be discussed.

 

Dequantization and Expressivity in Photonic Quantum Fourier Models

Hugo Thomas et al. (Quandela, LIP6, ENS, Edinburgh, EPFL)

In this work, we study the models emerging from linear optical circuits and their augmented version with non-linearity, such as feedforward adaptivity or state injection. These architectures are keen to be used for near term application of quantum computing on learning tasks. We show that they are described by Fourier-type sums, and this allows us to investigate the classical simulation of these models with random Fourier methods.

 

Poster Session 1.B   —  Tue  17:45-18:30

Towards the Entanglement of a Superconducting qubit to Erbium defects

Kritika Mundeja et al. (National University of Singapore)

Superconducting circuits are promising candidates for building quantum processors due to their scalability, design flexibility, fast gate operations and high fidelity. However, their operation at microwave frequencies presents challenges for integration with existing telecommunication infrastructure which relies on optical fibres for long-distance signal transmission at room temperature. To bridge this frequency gap, we aim to achieve fast and reliable optical-microwave entanglement using rare-earth ions as an intermediary. 

Our initial focus is on establishing entanglement between an Erbium ion ensemble and a Transmon qubit through a cavity. We leverage the Zeeman splitting of Erbium ions to align with the microwave regime of our superconducting cavity. Additionally, we employ chirped pulses to efficiently retrieve the excitation stored within the ensemble. Through this poster, we present our entanglement protocol and results, demonstrating spin-resonator cooperativity, long spin coherence times and high Transmon qubit coherence in a magnetic field. Our work represents a significant step toward the seamless integration of superconducting circuits with optical quantum networks, paving the way for scalable quantum communication and hybrid quantum computing architectures.

 

SFFT-based Homogenization: Using Tensor Trains to Enhance FFT-based Homogenization

Sascha Hauck, Matthias Kabel, Ali Mazen, Nicolas Gauger

(Fraunhofer Institute ; Kaiserslautern University ; Multiverse Computing)

Homogenization is a key technique for approximating the macroscopic properties of materials with microscale heterogeneity. The FFT-based Homogenization method has gained widespread usage due to its computational efficiency and accuracy in handling complex microstructures. However, despite its advantages, the method is limited by speed and memory constraints, particularly when applied to high-resolution discretizations. These limitations affect its scalability and efficiency, especially in large-scale simulations or when dealing with highly detailed microstructures. These challenges arise from the fundamental reliance on the Fast Fourier Transform, which imposes inherent restrictions on further advancements. In this paper, we propose a novel SFFT-based Homogenization algorithm that utilizes a Quantized Tensor Train variant of the Quantum Fourier Transform. This method is tailored to the geometry under consideration and offers significant improvements in time complexity and memory efficiency compared to the traditional FFT-based approach while remaining executable on classical hardware. The method is applicable only if a suitable Quantized Tensor Train representation exists for the stiffness operator associated with the underlying geometry. 

 

Nonreciprocal Quantum Batteries

Borhan Ahmadi, Pawel Mazurek, Pawel Horodecki, Shabir Barznajeh

(Gdansk University; Institute of Science and Technology of Austria)

Nonreciprocity, arising from the breaking of time-reversal symmetry, has become a fundamental tool in diverse quantum technology applications. It enables directional flow of signals and efficient noise suppression, constituting a key element in the architecture of current quantum information and computing systems. Here we explore its potential in optimizing the charging dynamics of a quantum battery. By introducing nonreciprocity through reservoir engineering during the charging process, we induce a directed energy flow from the quantum charger to the battery, resulting in a substantial increase in energy accumulation. Despite local dissipation, the nonreciprocal approach demonstrates a fourfold increase in battery energy compared to conventional charger-battery systems. This effect is observed in the stationary limit and remains applicable even in overdamped coupling regimes, eliminating the need for precise temporal control over evolution parameters. Our result can be extended to a chiral network of quantum nodes, serving as a multi-cell quantum battery system to enhance storage capacity. The proposed approach is straightforward to implement using current state-of-the-art quantum circuits, both in photonics and superconducting quantum systems. In a broader context, the concept of nonreciprocal charging has significant implications for sensing, energy capture, and storage technologies or studying quantum thermodynamics.

 

Generative-Based Algorithm for Data Clustering on Hybrid Classical-Quantum NISQ Architecture

Julien Rauch (Université Paris Saclay)

Clustering is a well-established unsupervised machine-learning approach to classify data automatically. In large datasets, the classical version of such algorithms performs well only if significant computing resources are available (e.g., GPU). An alternative approach relies on integrating a quantum processing unit (QPU) to alleviate the computing cost. This is achieved through the QPU’s ability to exploit quantum effects, such as superposition and entanglement, to natively parallelize computation or approximate multidimensional distributions for probabilistic computing (Born rule). In this paper, we propose first a clustering algorithm adapted to a hybrid CPU-QPU architecture while considering the current limitations of noisy intermediate-scale quantum (NISQ) technology. Secondly, we propose a quantum algorithm that exploits the probabilistic nature of quantum physics to make the most of our QPU’s potential. Our approach leverage on ideas from generative machine-learning algorithm and variational quantum algorithms (VQA) to design an hybrid QPU-CPU algorithm based on a mixture of so-called quantum circuits Born machines (QCBM). We hope to achieve accurate data clustering and acceleration on the NISQ architectures scheduled to be available in the next few years. Finally, we analyse our results and summarize the lessons learned from exploiting a CPU-QPU architecture for data clustering.

 

Optimizing unitary coupled cluster wave functions on quantum hardware : error bound and resource-efficient optimizer

Martin Plazanet and Thomas Ayral  (Eviden)

Simulating quantum many-body physics is the prime motivation behind the inception of quantum computing. To this end, many methods for quantum chemistry calculations have been developed, some of which with noisy intermediate scale quantum (NISQ) devices in mind. In this work, we study the projective quantum eigensolver (PQE) method, recently introduced by [1] in order to overcome the shortcomings of the most widespread NISQ method, the variational

quantum eigensolver (VQE). We first show that one can derive a rather tight upper bound on the energy error. We then introduce a mathematical study of the classical optimization itself, and derive a novel residue-based optimizer. Using molecules LiH and BeH2 as benchmarks, we present numerical evidence of the superiority of our scheme over both VQE and the original optimization introduced in [1], thus establishing the viability of PQE as a very promising alternative to VQE.

[1] PRX Quantum 2 (2021), 10.1103/prxquantum.2.030301.

 

Silicon Spin Qubit Circuits: Modeling and Evaluation of Energetic Efficiency

Konstantina Koteva (Institut Néel ; University of Singapore)

As quantum devices scale, noise and rising cooling costs threaten performance. We present a full-stack model for silicon spin qubits (EDSR and ESR), connecting gate operations, measurement, and cryogenic power to computational fidelity. Using experimental data, we benchmark energy consumption for a 4-qubit VQE and a 20-qubit random circuit. Through the Metric-Noise-Resource (MNR) framework, we identify optimal qubit temperatures and driving frequencies to minimise power use without compromising success. Our results highlight practical strategies for energy-efficient, scalable quantum computing.

 

Efficient cross-device verification via Pauli sampling for highly-entangled, highly-doped states

Jose Carrasco (FU Berlin)

Cross-device verification (a.k.a. distributed inner product estimation) allows two remote parties to estimate inner products  tr(), with each having black-box access to copies of  and , respectively. When the states  and  exhibit low entanglement or can be prepared with few non-Clifford gates, this task can be reduced to independently learning efficient classical descriptions of each state using established techniques, and sharing this description in order to compute the overlap. In our work, we argue that efficient cross-device verification is also possible in more complex scenarios where tensor network and stabilizer-based methods are insufficient. Specifically, we introduce a class of highly entangled real states that cannot be approximated by circuits with log-many non-Clifford gates, and prove that Bell sampling enables efficient inner product estimation for these states. Notably, these findings are robust against preparation errors. We present possible applications of the results in quantum cryptography and verification.

Refs: arXiv:2405.06544, arXiv:2501.11688

Online user: 3 Privacy | Accessibility
Loading...