{"id":212608,"date":"2025-10-14T15:27:18","date_gmt":"2025-10-14T15:27:18","guid":{"rendered":"https:\/\/www.newsbeep.com\/ca\/212608\/"},"modified":"2025-10-14T15:27:18","modified_gmt":"2025-10-14T15:27:18","slug":"new-simulator-pushes-classical-limits-on-quantum-algorithm-testing","status":"publish","type":"post","link":"https:\/\/www.newsbeep.com\/ca\/212608\/","title":{"rendered":"New Simulator Pushes Classical Limits on Quantum Algorithm Testing"},"content":{"rendered":"

Insider Brief<\/p>\n

Researchers from INSAIT, ETH Zurich, and the University of Oxford developed qblaze, a quantum circuit simulator that efficiently handles large-scale sparse quantum systems on conventional computers.<\/p>\n

The simulator organizes quantum data as sorted arrays of non-zero values, enabling faster, cache-efficient computation and nearly linear scaling across 180 CPU cores\u2014up to 120 times faster than previous sparse simulators.<\/p>\n

In benchmarks, qblaze factored a 39-bit number using Shor\u2019s algorithm with just two CPUs and is open-source, offering a scalable platform for testing quantum algorithms in realistic settings.<\/p>\n

A team of researchers from INSAIT<\/a>, ETH Zurich<\/a> and the University of Oxford <\/a>has developed qblaze, a new quantum circuit simulator that can efficiently handle large-scale, sparse quantum systems using conventional computers. The system marks a step forward in how scientists test and debug quantum algorithms before deploying them on actual quantum machines.<\/p>\n

According to the study published in Proceedings of the ACM on Programming Languages<\/a>, qblaze enables simulations of quantum systems that were previously out of reach for existing tools. It does this by exploiting sparsity\u2014a mathematical property of many quantum algorithms where most elements in the system\u2019s state are zero. By storing and computing only the non-zero values, qblaze significantly reduces both memory use and computational time.<\/p>\n

The research team, led by Hristo Venev, Thien Udomsrirungruang, Dimitar Dimitrov, Timon Gehr and Martin Vechev, reports that qblaze can run certain algorithms up to 120 times faster than previous sparse simulators, while scaling efficiently across as many as 180 CPU cores. These improvements enable developers to test more complex quantum circuits without requiring specialized hardware.<\/p>\n

\"Responsive<\/a><\/p>\n

How qblaze Works<\/p>\n

Quantum computers promise to accelerate problem solving in cryptography, chemistry and machine learning, but current devices, often referred to as Noisy Intermediate-Scale Quantum (NISQ) machines, remain too small and error-prone for practical applications. Because of this, much of the research in quantum software still happens on classical computers that emulate quantum behavior.<\/p>\n

Simulations allow researchers to observe quantum states that can\u2019t be directly measured on hardware. They also let developers run deterministic tests, an essential feature because quantum algorithms are inherently probabilistic. But the price of accuracy is high: the number of variables needed to represent a quantum state doubles with every added qubit. For example, a 40-qubit system requires over a trillion complex numbers to represent, quickly overwhelming even powerful supercomputers.<\/p>\n

The research team\u2019s innovation lies in how it organizes and processes sparse quantum data. Traditional simulators use hash tables, which are structures that can quickly look up data but struggle to coordinate across multiple CPU cores. Hash tables also scatter data in memory, hurting performance on modern processors.<\/p>\n

In contrast, qblaze represents the quantum state as a sorted array of index\u2013amplitude pairs, keeping non-zero values contiguous in memory. Trying to explain this in simple terms: Instead of scattering data across random locations like a hash table, the simulator lines up only the meaningful values in order. This arrangement allows modern processors to access data sequentially and efficiently, making better use of the CPU\u2019s cache and avoiding the costly delays that occur when threads compete for the same memory.<\/p>\n

Ultimately, according to the team, this design improves cache efficiency and makes it easy to divide work among cores without heavy synchronization. Each core processes its own memory block, avoiding the performance bottlenecks that come from multiple threads competing for access to shared data.<\/p>\n

The system also implements a set of scalable algorithms for the basic operations of quantum computing \u2014 single-qubit gates, multi-qubit phase or permutation gates and measurement. These are the mathematical equivalents of logic gates in classical computing but operate on quantum superpositions. The system groups these operations to minimize sorting overhead and reduce memory passes, further boosting performance.<\/p>\n

Benchmarks and Performance<\/p>\n

In tests using the QASMBench benchmark suite, qblaze performed competitively with the best dense-state simulators, while dramatically outperforming other sparse simulators, according to the study. On a single CPU core, it ran up to two orders of magnitude faster than the simulator introduced by Jaques and H\u00e4ner in 2021. When distributed across many cores, qblaze maintained nearly linear scaling, showing that it can take advantage of large multi-core CPUs commonly found in modern servers.<\/p>\n

The team also demonstrated that qblaze was the only simulator capable of handling the \u201cbinary welded tree\u201d benchmark \u2014 a notoriously difficult quantum algorithmic test \u2014 on 37 qubits. That result underscores its ability to simulate realistic quantum workloads that strain the limits of traditional methods.<\/p>\n

The development of qblaze could reshape how scientists and engineers develop quantum algorithms. Until now, testing large quantum programs required access to specialized cloud-based quantum simulators or early prototype devices, both of which are costly and limited. With qblaze, much of this work can now be done locally on multicore CPUs.<\/p>\n

This capability is especially useful for debugging algorithms that depend on structured sparsity, such as those used in number theory, optimization, and quantum chemistry. By extending the scale of feasible simulations, qblaze helps bridge the gap between today\u2019s theoretical research and tomorrow\u2019s practical quantum computing applications.<\/p>\n

According to information shared by the research team<\/a>, qblaze was also tested on Shor\u2019s algorithm, where it successfully factored a 39-bit number (549,755,813,701) \u2014 reportedly the largest number ever factored by a quantum circuit simulator. The result matched the previous record achieved by the specialized shorgpu emulator, but qblaze required only two CPUs with 90 cores each, compared with shorgpu\u2019s 2,048 GPUs, underscoring its efficiency and scalability.<\/p>\n

Technical Approach<\/p>\n

The paper details two key techniques that underpin qblaze\u2019s performance:<\/p>\n

Sparse Array Encoding: Instead of storing all possible quantum amplitudes, qblaze stores only the non-zero ones in sorted order. This eliminates redundant computations and improves spatial locality, meaning the data needed for each operation is stored close together in memory.<\/p>\n

Parallel Transform Algorithm: The researchers designed a \u201cmerge-apply-partition\u201d method that applies quantum gates using only two passes over memory, compared to five in earlier designs. This compact approach allows qblaze to scale efficiently with the number of processors, maintaining balanced workloads and minimizing idle time.<\/p>\n

Together, these innovations allow qblaze to perform large, complex operations\u2014such as applying multiple controlled quantum gates\u2014in parallel with high cache efficiency.<\/p>\n

Future Work<\/p>\n

While qblaze demonstrates impressive performance gains, its advantages are most pronounced for circuits that exhibit sparsity. Dense circuits \u2014 where most amplitudes are non-zero \u2014 will still require enormous amounts of memory and computation, limiting the system\u2019s efficiency.<\/p>\n

The authors also note that qblaze is designed primarily for shared-memory systems. Distributed-memory implementations, such as those used in large-scale clusters or supercomputers, will require further adaptation.<\/p>\n

In future work, the researchers plan to expand qblaze to support hybrid quantum-classical workflows, integrating it with high-level quantum programming frameworks. They also suggest exploring GPU acceleration to extend its scaling beyond CPUs.<\/p>\n","protected":false},"excerpt":{"rendered":"Insider Brief Researchers from INSAIT, ETH Zurich, and the University of Oxford developed qblaze, a quantum circuit simulator…\n","protected":false},"author":2,"featured_media":212609,"comment_status":"","ping_status":"","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[24],"tags":[49,48,82484,103268,314,103269,66],"class_list":{"0":"post-212608","1":"post","2":"type-post","3":"status-publish","4":"format-standard","5":"has-post-thumbnail","7":"category-physics","8":"tag-ca","9":"tag-canada","10":"tag-eth-zurich","11":"tag-insait","12":"tag-physics","13":"tag-qblaze","14":"tag-science"},"_links":{"self":[{"href":"https:\/\/www.newsbeep.com\/ca\/wp-json\/wp\/v2\/posts\/212608","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.newsbeep.com\/ca\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.newsbeep.com\/ca\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.newsbeep.com\/ca\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.newsbeep.com\/ca\/wp-json\/wp\/v2\/comments?post=212608"}],"version-history":[{"count":0,"href":"https:\/\/www.newsbeep.com\/ca\/wp-json\/wp\/v2\/posts\/212608\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.newsbeep.com\/ca\/wp-json\/wp\/v2\/media\/212609"}],"wp:attachment":[{"href":"https:\/\/www.newsbeep.com\/ca\/wp-json\/wp\/v2\/media?parent=212608"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.newsbeep.com\/ca\/wp-json\/wp\/v2\/categories?post=212608"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.newsbeep.com\/ca\/wp-json\/wp\/v2\/tags?post=212608"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}