Quantum Supremacy through Fock State q q -boson Sampling with Transmon Qubits

Chon-Fai Kam, En-Jui Kuo · 2025

Read Quantum Supremacy through Fock State q q -boson Sampling with Transmon Qubits by Chon-Fai Kam, En-Jui Kuo (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2506-21094.txt.

Introduction

Chon-Fai Kam and En-Jui Kuo argue in 2025 that the workhorse bits of today's quantum rigs can do a trick long thought past them. Boson sampling, where light bits bunch and spread through a maze, is prized as a task no classic rig can match. The transmon bits of shop quantum rigs were held unfit for it.

The pair define a bent form of the sampling, matched to a bent boson math, and map the transmon straight onto it. Through that map the rig's runs take on the hard core of the sampling task. The claim, if it holds in the lab, would widen the road to quantum edge on gear that already exists. The note is brief and bold, and it will live or die by bench tests.

Catalog record

CREATORChon-Fai Kam, En-Jui Kuo
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE47 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2506-21094

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Quantum Supremacy through Fock State q q -boson Sampling with Transmon Qubits Chon-Fai Kam, En-Jui Kuo Abstract Transmon qubits have traditionally been regarded as limited to random circuit sampling, incapable of performing Fock state boson sampling—a problem known to be classically intractable. This work challenges that assumption by introducing q q -boson Fock state sampling, a variant in which transmon qubits can operate effectively. Through direct mapping to the q q -boson formalism, we demonstrate that transmons possess the capability to achieve quantum supremacy in q q -boson sampling tasks. This finding expands the potential applications of transmon-based quantum processors and paves the way for new avenues in quantum computation. I Introduction Quantum computation aims to design algorithms that surpass classical methods, with Shor’s algorithm for integer factorization offering a theoretical exponential speedup ekert1996quantum . However, experimental demonstrations are limited to factoring small numbers like 15 and 21 lanyon2007experimental ; martinis2012shor due to complex quantum circuits and hardware constraints, requiring approximately 217n^{3}\log^{2}(n) CNOT gates gidney2021factor for an n -bit integer—about one million for a 10-bit number. These experiments factor numbers classical computers handle instantly, leaving practical quantum advantage unachieved. In contrast, boson sampling, proposed by Aaronson and Arkhipov in 2012 aaronson2011computational , uses photonic systems to sample bosonic state distributions, where output probabilities relate to the #P-hard matrix permanent valiant1979completeness . Efficient classical simulation of boson sampling would collapsing the polynomial hierarchy to the third level stockmeyer1983complexity even approximately sampling in various statistical distance bouland2024average ; bouland2023complexity , making it a promising approach for demonstrating quantum supremacy. Superconducting qubits, such as those used in Google’s 53-qubit superconducting processor, Sycamore arute2019quantum , which utilizes transmon qubits koch2007charge , are well-suited for executing random circuit sampling (RCS), a benchmark task designed to highlight quantum advantage over classical computation bouland2019complexity . Unlike boson sampling, which requires precise single-photon inputs and is fundamentally tied to #P-hard problems like matrix permanents, RCS leverages the complexity of quantum circuits to demonstrate computational supremacy. Superconducting qubits are adept at generating and manipulating deep random quantum circuits but are not configured for Fock-state sampling, which is a requirement in boson sampling experiments brod2019photonic . Their architecture, based on microwave-driven superconducting loops, makes them ideal for gate-based quantum operations rather than direct photon-number-state manipulations kjaergaard2020superconducting . Despite these constraints, superconducting qubits remain one of the leading candidates for scalable quantum computing kjaergaard2020superconducting . Transmon qubits, in particular, improve coherence times by reducing sensitivity to charge noise, utilizing Josephson junctions within superconducting circuits to perform high-fidelity quantum gate operations kjaergaard2020superconducting ; krantz2019quantum . The Sycamore experiment, which achieved quantum supremacy in 2019, demonstrated that a 53-qubit transmon-based superconducting processor could complete a random circuit sampling task in just 200 seconds—an operation initially estimated to take Summit, a classical supercomputer, around 10,000 years arute2019quantum . However, ongoing advances in classical computing techniques have significantly reduced the time required for simulating these quantum circuits pednault2019leveraging ; huang2020classical , fueling debates on the extent of quantum supremacy preskill2012quantum . A transmon is a type of superconducting qubit used in quantum computing, particularly in circuit quantum electrodynamics (QED). It is a nonlinear quantum oscillator formed by a Josephson junction shunted by a large capacitance, which reduces its sensitivity to charge noise compared to earlier superconducting qubits, such as the Cooper pair box koch2007charge . The transmon is designed to operate as a qubit, but its energy spectrum includes multiple levels due to its nonlinear potential schreier2008suppressing . To account for non-dispersive effects, such as stray population leakage to higher energy states during resonator ring-up, a seven-level model is developed khezri2016measuring . The truncation to a finite number of levels is necessary to ensure computational tractability and to account for the negligible population of higher energy states in most scenarios. However, for theoretical rigor or emerging applications—such as quantum simulation with transmons in exotic regimes—an infinite-level model may be necessary mansikkamaki2022beyond . Here, exotic regimes refer to operating conditions where transmons deviate from standard qubit operation, such as functioning beyond a two-level system, weak coupling, or the dispersive regime, and exhibit behaviors requiring the full complexity of their spectrum didier2018analytical ; ansari2019superconducting . In contrast to the prevailing view that transmon qubits are limited to random circuit sampling and cannot perform Fock state boson sampling—a task theoretically proven to be classically hard—this work challenges that perspective. While transmons cannot be used for standard Fock state boson sampling, they are capable of performing q -boson Fock state sampling. By directly mapping to the q -boson formalism, we demonstrate that transmons can achieve quantum supremacy in q -boson sampling tasks. The q -boson framework generalizes standard bosonic algebra by introducing a deformation parameter q , which modifies the commutation relations. By utilizing the full nonlinear spectrum of the transmon, rather than limiting it to a two-level or seven-level approximation, we can harness these q -deformed properties to enable more efficient sampling implementations. More precisely, studies have established that quantum sampling tasks involving both standard bosons and q -deformed bosons are computationally hard for classical computers. This hardness arises because the altered commutation relations introduce unique quantum interference effects that are infeasible to replicate using conventional classical simulations. In contrast, transmon qubits—or more generally, transmon qudits—operating in an infinite-level configuration can naturally map to q -bosons, allowing quantum processors to perform sampling tasks that significantly outpace classical systems. As quantum technologies progress, integrating q -deformed structures into superconducting circuits may open new possibilities for demonstrating practical quantum advantage in areas such as boson sampling, quantum machine learning, and beyond. Fundamentally, the weak nonlinearity inherent to transmons allows them to be viewed as q -bosons, thereby making them viable candidates for Fock state q -boson sampling. II Transmon Qubits as nonlinear Kerr oscillator Transmons are specially designed superconducting electrical circuits derived from the Cooper Pair Box (CPB), widely used as qubits in quantum computing due to their reduced sensitivity to charge noise. The transmon consists of a superconducting island coupled to a Josephson junction and a gate capacitance, forming a nonlinear LC circuit. Its quantum mechanical behavior is described by the Hamiltonian H=\frac{(Q_{J}-C_{g}V_{g})^{2}}{2C_{\Sigma}}-E_{J}\cos\phi, (1) where C_{\Sigma}=C_{g}+C_{J} is the total capacitance of the island, comprising the gate capacitance C_{g} and the junction capacitance C_{J} . The term Q_{J} represents the charge on the island, V_{g} is the gate voltage applied through the gate capacitance, and \phi is the superconducting phase difference across the Josephson junction. The first term in Eq. ( 1 ) corresponds to the capacitive or charging energy, which arises from the electrostatic energy stored in the capacitors, and the second term in Eq. ( 1 ) represents the Josephson inductive energy, where E_{J} is the Josephson energy, characterizing the strength of the tunneling of Cooper pairs across the junction. To express the Hamiltonian in a more convenient form, one can introduce the charging energy E_{c} and the number n of the Cooper pairs. The Hamiltonian in Eq. ( 1 ) can be rewritten as H=4E_{C}(n-n_{g})^{2}-E_{J}\cos\phi, (2) where E_{C}=e^{2}/(2C_{\Sigma}) represents the charging energy, and n=Q_{J}/(2e) represents the number of Cooper pairs on the island, where 2e is the charge of a Cooper pair. The effective offset charge n_{g}=C_{g}V_{g}/(2e) accounts for the charge induced by the gate voltage, measured

Read the complete text