More Like this

1. Benchmarking highly entangled states on a 60-atom analogue quantum simulator

   https://doi.org/10.1038/s41586-024-07173-x  

   Shaw, Adam L.; Chen, Zhuo; Choi, Joonhee; Mark, Daniel K.; Scholl, Pascal; Finkelstein, Ran; Elben, Andreas; Choi, Soonwon; Endres, Manuel (April 2024, Nature)

   Abstract Quantum systems have entered a competitive regime in which classical computers must make approximations to represent highly entangled quantum states^1,2. However, in this beyond-classically-exact regime, fidelity comparisons between quantum and classical systems have so far been limited to digital quantum devices^2–5, and it remains unsolved how to estimate the actual entanglement content of experiments⁶. Here, we perform fidelity benchmarking and mixed-state entanglement estimation with a 60-atom analogue Rydberg quantum simulator, reaching a high-entanglement entropy regime in which exact classical simulation becomes impractical. Our benchmarking protocol involves extrapolation from comparisons against an approximate classical algorithm, introduced here, with varying entanglement limits. We then develop and demonstrate an estimator of the experimental mixed-state entanglement⁶, finding our experiment is competitive with state-of-the-art digital quantum devices performing random circuit evolution^2–5. Finally, we compare the experimental fidelity against that achieved by various approximate classical algorithms, and find that only the algorithm we introduce is able to keep pace with the experiment on the classical hardware we use. Our results enable a new model for evaluating the ability of both analogue and digital quantum devices to generate entanglement in the beyond-classically-exact regime, and highlight the evolving divide between quantum and classical systems. 

   more » « less
2. Fundamental causal bounds of quantum random access memories

   https://doi.org/10.1038/s41534-024-00848-3  

   Wang, Yunfei; Alexeev, Yuri; Jiang, Liang; Chong, Frederic T; Liu, Junyu (December 2024, npj Quantum Information)

   Abstract Our study evaluates the limitations and potentials of Quantum Random Access Memory (QRAM) within the principles of quantum physics and relativity. QRAM is crucial for advancing quantum algorithms in fields like linear algebra and machine learning, purported to efficiently manage large data sets with$${{{\mathcal{O}}}}(\log N)$$ $O\left(\log N\right)$circuit depth. However, its scalability is questioned when considering the relativistic constraints on qubits interacting locally. Utilizing relativistic quantum field theory and Lieb–Robinson bounds, we delve into the causality-based limits of QRAM. Our investigation introduces a feasible QRAM model in hybrid quantum acoustic systems, capable of supporting a significant number of logical qubits across different dimensions-up to ~10⁷in 1D, ~10¹⁵to ~10²⁰in 2D, and ~10²⁴in 3D, within practical operation parameters. This analysis suggests that relativistic causality principles could universally influence quantum computing hardware, underscoring the need for innovative quantum memory solutions to navigate these foundational barriers, thereby enhancing future quantum computing endeavors in data science. 

   more » « less
3. Quantum Algorithm for Estimating Volumes of Convex Bodies

   https://doi.org/10.1145/3588579  

   Chakrabarti, Shouvanik; Childs, Andrew M.; Hung, Shih-Han; Li, Tongyang; Wang, Chunhao; Wu, Xiaodi (September 2023, ACM Transactions on Quantum Computing)

   Estimating the volume of a convex body is a central problem in convex geometry and can be viewed as a continuous version of counting. We present a quantum algorithm that estimates the volume of ann-dimensional convex body within multiplicative error ε usingÕ(n³+ n^2.5/ε) queries to a membership oracle andÕ(n⁵+n^4.5/ε)additional arithmetic operations. For comparison, the best known classical algorithm usesÕ(n^3.5+n³/ε²)queries andÕ(n^5.5+n⁵/ε²)additional arithmetic operations. To the best of our knowledge, this is the first quantum speedup for volume estimation. Our algorithm is based on a refined framework for speeding up simulated annealing algorithms that might be of independent interest. This framework applies in the setting of “Chebyshev cooling,” where the solution is expressed as a telescoping product of ratios, each having bounded variance. We develop several novel techniques when implementing our framework, including a theory of continuous-space quantum walks with rigorous bounds on discretization error. To complement our quantum algorithms, we also prove that volume estimation requiresΩ (√ n+1/ε)quantum membership queries, which rules out the possibility of exponential quantum speedup innand shows optimality of our algorithm in 1/ε up to poly-logarithmic factors. 

   more » « less
4. Logical quantum processor based on reconfigurable atom arrays

   https://doi.org/10.1038/s41586-023-06927-3  

   Bluvstein, Dolev; Evered, Simon J.; Geim, Alexandra A.; Li, Sophie H.; Zhou, Hengyun; Manovitz, Tom; Ebadi, Sepehr; Cain, Madelyn; Kalinowski, Marcin; Hangleiter, Dominik; et al (December 2023, Nature)

   Abstract Suppressing errors is the central challenge for useful quantum computing¹, requiring quantum error correction (QEC)^2–6for large-scale processing. However, the overhead in the realization of error-corrected ‘logical’ qubits, in which information is encoded across many physical qubits for redundancy^2–4, poses substantial challenges to large-scale logical quantum computing. Here we report the realization of a programmable quantum processor based on encoded logical qubits operating with up to 280 physical qubits. Using logical-level control and a zoned architecture in reconfigurable neutral-atom arrays⁷, our system combines high two-qubit gate fidelities⁸, arbitrary connectivity^7,9, as well as fully programmable single-qubit rotations and mid-circuit readout^10–15. Operating this logical processor with various types of encoding, we demonstrate improvement of a two-qubit logic gate by scaling surface-code⁶distance fromd = 3 tod = 7, preparation of colour-code qubits with break-even fidelities⁵, fault-tolerant creation of logical Greenberger–Horne–Zeilinger (GHZ) states and feedforward entanglement teleportation, as well as operation of 40 colour-code qubits. Finally, using 3D [[8,3,2]] code blocks^16,17, we realize computationally complex sampling circuits¹⁸with up to 48 logical qubits entangled with hypercube connectivity¹⁹with 228 logical two-qubit gates and 48 logical CCZ gates²⁰. We find that this logical encoding substantially improves algorithmic performance with error detection, outperforming physical-qubit fidelities at both cross-entropy benchmarking and quantum simulations of fast scrambling^21,22. These results herald the advent of early error-corrected quantum computation and chart a path towards large-scale logical processors. 

   more » « less
5. Pixel Geometry Effect on PbS Quantum Dot/Graphene Nanohybrid Broadband Photodetectors

   https://doi.org/10.1002/adom.202302675  

   Shultz, Andrew; Liu, Bo; Gong, Maogang; Hernandez, Francisco_C Robles; Wu, Judy (May 2024, Advanced Optical Materials)

   Abstract Photodetectors based on colloidal quantum dots (QD)/graphene nanohybrids are quantum sensors due to strong quantum confinement in both QD and graphene. The optoelectronic properties of QD/graphene nanohybrids are affected by the quantum physics that predicts a high photoconductive gain and hence photoresponsivity (R^*) depending on the pixel length (L) asR^*∝L⁻². Experimental confirmation of the effect of the pixel geometric parameters on the optoelectronic properties of the QD/graphene photodetector is therefore important to elucidate the underlying quantum physics. Motivated by this, an array of PbS QDs/graphene nanohybrid photodetectors are designed with variable QD/graphene pixel lengthLand width (W) in the range of 10–150 µm for a study ofR^*, noise, and specific detectivity (D^*) in a broad spectrum of 400–1500 nm. Intriguingly,R^*exhibits a monotonic decreasing trend of 1/L²while being independent ofW, confirming experimentally the theoretical prediction. Interestingly, this geometric effect on the photoresponsivity seems to be partially compensated by that in noise, leading toD^*independent ofLandWat wavelengths in the ultraviolet‐visible‐near infrared range. This result sheds light on the quantum physics underlying the optoelectronic process in QD/graphene nanohybrids, which is important to the design of high‐quality QD/graphene photodetectors and imaging systems. 

   more » « less