Nathan Hewitt

Nathan Hewitt

Auto-generated profile, based on publicly available information

Nathan Hewitt

Quantinuum, Broomfield, USA

Research Focus & Metrics

Academic Career Length

6Years (2021-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
31 May 2024 in Science Advances
Verified
Journal Article
Open access
RSRuslan Shaydulin
Ruslan Shaydulin
CLChanghao Li
Changhao Li
SCShouvanik Chakrabarti
Shouvanik Chakrabarti
MDMatthew DeCross
Matthew DeCross
DHDylan Herman
Dylan Herman
MPMarco Pistoia
Marco Pistoia
The quantum approximate optimization algorithm (QAOA) is a leading candidate algorithm for solving optimization problems on quantum computers. However, the potential of QAOA to tackle classically intractable problems remains unclear. Here, we perform an extensive numerical investigation of QAOA on the low autocorrelation binary sequences (LABS) problem, which is classically intractable even for moderately sized instances. We perform noiseless simulations with up to 40 qubits and observe that the runtime of QAOA with fixed parameters scales better than branch-and-bound solvers, which are the state-of-the-art exact solvers for LABS. The combination of QAOA with quantum minimum finding gives the best empirical scaling of any algorithm for the LABS problem. We demonstrate experimental progress in executing QAOA for the LABS problem using an algorithm-specific error detection scheme on Quantinuum trapped-ion processors. Our results provide evidence for the utility of QAOA as an algorithmic component that enables quantum speedups.

20 September 2024 in Science
Verified
Journal Article
Closed access
CRC. Ryan-Anderson
C. Ryan-Anderson
NBN. C. Brown
N. C. Brown
CBC. H. Baldwin
C. H. Baldwin
JDJ. M. Dreiling
J. M. Dreiling
CFC. Foltz
C. Foltz
DHD. Hayes
D. Hayes
Quantum state teleportation is commonly used in designs for large-scale quantum computers. Using Quantinuum’s H2 trapped-ion quantum processor, we demonstrate fault-tolerant state teleportation circuits for a quantum error correction code—specifically the Steane code. The circuits use up to 30 qubits at the physical level and employ real-time quantum error correction. We conducted experiments on several variations of logical teleportation circuits using both transversal gates and lattice surgery. We measured the logical process fidelity to be 0.975 ± 0.002 for the transversal teleportation implementation and 0.851 ± 0.009 for the lattice surgery teleportation implementation as well as 0.989 ± 0.002 for an implementation of Knill-style quantum error correction.

19 July 2024 in Science Advances
Verified
Journal Article
Open access
YWYang Wang
Yang Wang
SSSelwyn Simsek
Selwyn Simsek
TGThomas M. Gatterman
Thomas M. Gatterman
JGJustin A. Gerber
Justin A. Gerber
KGKevin Gilmore
Kevin Gilmore
BCBen Criger
Ben Criger
Fault-tolerant operations based on stabilizer codes are the state of the art in suppressing error rates in quantum computations. Most such codes do not permit a straightforward implementation of non-Clifford logical operations, which are necessary to define a universal gate set. As a result, implementations of these operations must use either error-correcting codes with more complicated error correction procedures or gate teleportation and magic states, which are prepared at the logical level, increasing overhead to a degree that precludes near-term implementation. Here, we implement a small quantum algorithm, one-qubit addition, fault-tolerantly on a trapped-ion quantum computer, using the[[8, 3, 2]]color code. By removing unnecessary error correction circuits and using low-overhead techniques for fault-tolerant preparation and measurement, we reduce the number of error-prone two-qubit gates and measurements to 36. We observe arithmetic errors with a rate of ∼1.1 × 10−3for the fault-tolerant circuit and ∼9.5 × 10−3for the unencoded circuit.

16 June 2025 in Nature Physics
Verified
Journal Article
Closed access
PDF file
RNRamil Nigmatullin
Ramil Nigmatullin
KHKévin Hémery
Kévin Hémery
KGKhaldoon Ghanem
Khaldoon Ghanem
SMSteven Moses
Steven Moses
DGDan Gresh
Dan Gresh
HDHenrik Dreyer
Henrik Dreyer

24 December 2024 in Physical Review Letters
Verified
Journal Article
Closed access
RHReza Haghshenas
Reza Haghshenas
ECEli Chertkov
Eli Chertkov
MDMatthew DeCross
Matthew DeCross
TGThomas M. Gatterman
Thomas M. Gatterman
JGJustin A. Gerber
Justin A. Gerber
MFMichael Foss-Feig
Michael Foss-Feig
Although quantum mechanics underpins the microscopic behavior of all materials, its effects are often obscured at the macroscopic level by thermal fluctuations. A notable exception is a zero-temperature phase transition, where scaling laws emerge entirely due to quantum correlations over a diverging length scale. The accurate description of such transitions is challenging for classical simulation methods of quantum systems, and is a natural application space for quantum simulation. These quantum simulations are, however, not without their own challenges-representing quantum critical states on a quantum computer requires encoding entanglement of a large number of degrees of freedom, placing strict demands on the coherence and fidelity of the computer's operations. Using Quantinuum's H1-1 quantum computer, we address these challenges by employing hierarchical quantum tensor-network techniques, creating the ground state of the critical transverse-field Ising chain on 128-sites with sufficient fidelity to extract accurate critical properties of the model. Our results suggest a viable path to quantum-assisted tensor-network contraction beyond the limits of classical methods.

8 July 2025 in Nature Communications
Verified
Journal Article
Open access
PDF file
MIMohsin Iqbal
Mohsin Iqbal
ALAnasuya Lyons
Anasuya Lyons
CLChiu Fan Bowen Lo
Chiu Fan Bowen Lo
NTNathanan Tantivasadakarn
Nathanan Tantivasadakarn
JDJoan Dreiling
Joan Dreiling
HDHenrik Dreyer
Henrik Dreyer
The development of programmable quantum devices can be measured by the complexity of many-body states that they are able to prepare. Among the most significant are topologically ordered states of matter, which enable robust quantum information storage and processing. While topological orders are more readily accessible with qudits, experimental realizations have thus far been limited to lattice models of qubits. Here, we prepare and measure a ground state of the $${{\mathbb{Z}}}_{3}$$ Z 3 toric code state on 24 qutrits (obtained by encoding one qutrit into two qubits) in a trapped ion quantum processor with fidelity per qutrit exceeding 96.5(3)%. We manipulate two types of defects which go beyond the conventional qubit toric code: a parafermion, and its bound state which is related to charge conjugation symmetry. We further demonstrate defect fusion and the transfer of entanglement between anyons and defects, which we use to control topological qutrits. Our work opens up the space of long-range entangled states with qudit degrees of freedom for use in quantum simulation and universal error-correcting codes.