---
# The Quantum Supremacy Experiment
**URL:** https://www.sigmoid.com/blogs/the_quantum_supremacy_experiment/
Date: 2020-01-28
Author: Sigmoid
Post Type: post
Summary: As a continuation of our previous blog about Quantum Computing and Quantum Supremacy, we have tried to explain the what, why and...Read More...
Categories: AI/ML
Tags: Cloud Transformation, Data Management
Featured Image: https://www.sigmoid.com/wp-content/uploads/2023/01/The-Quantum-Supremacy-Experiment-banner.png
---
As a continuation of our [previous](/blogs/whats-all-the-fuss-about-quantum-computing-and-quantum-supremacy/) blog about Quantum Computing and Quantum Supremacy, we have tried to explain the what, why and how of the experiment performed by Google as mentioned in this [paper](https://www.nature.com/articles/s41586-019-1666-5), where they have claimed to have achieved Quantum Supremacy. If you are not familiar with [Quantum Computing](/blogs/whats-all-the-fuss-about-quantum-computing-and-quantum-supremacy/), we recommend you to go through our previous blog first!
In a nutshell, Google’s experiment can be split into these 3 components:
- Generation of a pseudo random number
- Consisted of a quantum circuit with a random sequence of a single or 2 qubit logical operations (gates)
- But more random numbers is challenging
- Random sampling of the generated numbers
- Another quantum circuit
- Sample verification to check whether it was truly random
- This was done by computing the probability that a given random number appears in a sequence sample and verify if it appeared often
And to achieve this they have designed and calibrated a special quantum processor. Let us unravel each of these aspects!
## Quantum Processor for Quantum Supremacy
For many years now, physicists have been investing tremendous amounts of time and effort to explore the power of quantum computing, but is it really worth it? To answer this question, Google came up with an experiment that is considered to be an important milestone in this field. They developed a new 54-qubit processor, named “Sycamore”, that is made of fast and high-fidelity quantum logic gates, to perform benchmark testing.
For stating quantum supremacy, technical advances — such as implementing advanced quantum processors — were made to contribute to the error correction. They executed fast, high-fidelity gates simultaneously on a 2D qubit array. The special processor was calibrated at both component and system level, for which a new tool called Cross-Entropy Benchmarking (XEB) has been created to compare the changes with its ideal probability calculated experimentally via simulation on a classical device. Component level fidelities were used to check on the performance of the whole system.
## Quantum Supremacy Experiment
To demonstrate quantum supremacy, researchers compared their quantum processor against the state-of-the-art classical computers in a task of sampling the output of a pseudo-random quantum circuit. “Random” circuits are a suitable choice for benchmarking because they lack structure, and therefore, allow for limited guarantees of computational hardness.
The circuits were designed by repeated single-qubit and two-qubit logical operations, to entangle a set of qubits. Sampling the quantum circuit’s output produces a set of bit-strings whose probability distribution, due to quantum interference, resembles a patchy intensity pattern produced by light interference in laser scatter, where the probability of occurrence of some bit-strings is higher than others. For a circuit, they computed linear XEB fidelity and collected the measured bit-strings {xi} which is the mean of the simulated probabilities of the bit-strings:
Where, n : number of qubits and P (xi): probability of bit-string xi computed for the ideal quantum circuit and the average is over the observed bit-strings. F XEB is correlated with how often we sample high probability bit-strings. In case of no errors, F XEB will be 1. The probabilities P (xi) were obtained from classically simulating the quantum circuit.
The goal was to achieve a high enough F XEB for a circuit with sufficient width, depth and low error rates, such that the classical computing cost is prohibitively large. As a result, their machine performed the target computation in 200 seconds, which would have otherwise taken 10,000 years for the world’s fastest supercomputer to produce a similar output.
## Conclusion
The quantum supremacy experiment and research done till date for developing quantum computers have shown a pathway into a multitude of applications of quantum computing including [machine learning](/ebooks-whitepapers/ml-models-poc-to-production/), encryption, security, data generation, [optimization](/blogs/campaign-optimization-cpg/), etc. Use of advanced quantum processors has further advanced research in this space.
Quantum computing can help us in significantly reducing the computational time as compared to working on classical computers. In the machine learning domain, development is still in process, and various researchers are developing the existing ML algorithms for quantum computers from scratch. The ‘Qiskit’ library is already in the making, which you can find on [IBM Q Experience](/blogs/quantum-computing-blog-3-how-to-implement-qsvm-in-the-ibm-q-environment/), where some of the basic ML algorithms have already been implemented and can be run on your devices with [simulator-backend](https://www.ibm.com/quantum/systems) as well as [IBM Q machine-backend](https://www.ibm.com/quantum/systems). In the upcoming blogs, we’ll be covering the current state of Quantum computers, it’s scope and applications, what Quantum Machine Learning is, how we can make some ML algorithms work in the quantum environment, and our contributions to the Quantum world.
## References
- [Quantum supremacy using a programmable superconducting processor](https://www.nature.com/articles/s41586-019-1666-5)
- [Quantum Supremacy explained by a youtube ](https://www.youtube.com/watch?v=dGDlDH5CAPE)
## About the Author
Aniruddh Rawat is a Data Scientist at Sigmoid. He works with data and application of Machine Learning algorithms. Currently he is focusing on Quantum Machine Learning, Recommendation Systems.
[lc_the_tags]
## Featured blogs
[lc_get_posts post_type="post"
posts_per_page="4" orderby="date" output_view="lc_get_posts_mycustom_view" output_number_of_columns="4"
output_wrapper_class="row" output_article_class="shadow" output_hide_elements="Excerpt"
output_excerpt_length="0" output_excerpt_text="Read More" output_heading_tag="span"
output_featured_image_format="thumbnail" output_featured_image_class="card-img-left" ]
## Share
[addtoany]
Subscribe to get latest insights
## Talk to our experts
Get the best ROI with Sigmoid’s services in data engineering and AI
## Suggested readings
[View all](/blogs/)
#### [What’s all the fuss about Quantum Computing and Quantum Supremacy?](/blogs/whats-all-the-fuss-about-quantum-computing-and-quantum-supremacy/)
[Read blog](/blogs/whats-all-the-fuss-about-quantum-computing-and-quantum-supremacy/)
#### [Quantum Computing: Implementing QSVM in IBM Q](/blogs/quantum-computing-blog-3-how-to-implement-qsvm-in-the-ibm-q-environment/)
[Read blog](/blogs/quantum-computing-blog-3-how-to-implement-qsvm-in-the-ibm-q-environment/)
#### [9 things you need to know about microservices](/blogs/9-things-you-need-to-know-about-microservices/)
[Read blog](/blogs/9-things-you-need-to-know-about-microservices/)
---
## Categories
- AI/ML
---
## Navigation
- [Company](/about-sigmoid)
- [Newsroom](/newsroom)
- [Life at Sigmoid](/careers)
- [Takshashila](/takshashila)
- [Contact Us](/contact-us)
- [AI Strategy Blueprint your AI advantage](/enterprise-ai-strategy/)
- [Generative AI Drive innovation with Generative AI](/generative-ai/)
- [Responsible AI Build trust with ethical AI practices](/responsible-ai-in-enterprise/)
- [Agentic AI Reshape business with scalable agentic systems](/agentic-ai-solutions/)
- [AI Managed Services Ensure reliable AI performance](/ai-managed-services/)
- [Advanced Analytics Transform your business with data-driven insights](/advanced-data-analytics-solutions/)
- [Start Assessment](/agentic-ai-readiness-index/)
- [Data Strategy Strong data foundations for scalable AI](/data-analytics-strategy/)
- [Data Management Leverage data as a strategic asset](/ai-data-management-services/)
- [Data Ops Automate data for speed and quality](/data-devops/)
- [Data Engineering Deliver insights faster with scalable pipelines](/data-engineering/)
- [Cloud Transformation Modernize data to maximise efficiency](/cloud-migration/)
- [Download Whitepaper](/ebooks-whitepapers/building-data-products-in-a-data-mesh-to-drive-business-value/)
- [Data Modeling Structure data for better decisions](/data-modeling-services/)
- [Data Visualization Transform data into actionable stories](/data-visualization-service/)
- [BI Migration Enhance decision making with modern BI tools](/bi-migration/)
- [Data Observability Build trust with healthy, accurate data](/data-observability/)
- [Automated Insights Make smarter decisions with auto-generated insights](/automated-insights/)
- [Download Whitepaper](/ebooks-whitepapers/power-bi-hacks/)
- [CPG & Retail End-to-end analytics for planning, operations, and commercial excellence](/industries/cpg-analytics/)
- [Life Sciences Trusted intelligence across clinical, commercial, and operational workflows](/industries/life-sciences/)
- [Financial Services AI-powered analytics for risk, compliance and customer experience](/industries/banking-financial-analytics-services/)
- [Read case study](/case-studies/data-clean-room-enables-real-time-insights-to-improve-operational-efficiency/)
- [MediaIQ Advanced platform for in-flight marketing measurement](/accelerators/sigmoid-mediaiq-multi-touch-attribution-tool/)
- [CampaignIQ AI-driven platform for optimized campaign budget allocation](/accelerators/sigmoid-campaigniq/)
- [AssistBot GenAI email assistant that automates human-like responses](/accelerators/sigmoid-assistbot-for-ai-email-assistant/)
- [CreativeBot GenAI tool for personalized and brand-aligned creative design](/accelerators/sigmoid-creativebot/)
- [SocialBot GenAI platform to analyze digital conversations and trends](/accelerators/#marketing|socialbot)
- [DemandIQ Predict trends accurately and optimize inventory management](/accelerators/sigmoid-demandiq/)
- [NetworkIQ Track and optimize logistics operations in real-time to quickly address disruptions](/accelerators/sigmoid-networkiq/)
- [SupplyIQ End-to-end platform to optimize supply chain operations](/accelerators/sigmoid-supplyiq/)
- [ProcurementIQ Automated procurement operations for maximum savings, compliance and efficiency](/accelerators/sigmoid-procurementiq/)
- [RapidML Accelerated deployment for machine learning models](/accelerators/sigmoid-rapidml/)
- [DataGuard Comprehensive platform for proactive data quality management](/accelerators/data-quality-tool-sigmoid-dataguard/)
- [CloudPulse Cloud cost optimization platform with multi-cloud management](/accelerators/sigmoid-cloudpulse/)
- [RAPID GenAI foundation with built-in governance and cost clarity](/accelerators/sigmoid-rapid/)
- [AnalyticsBot GenAI based platform to streamline decision-making in analytics](/accelerators/sigmoid-analyticsbot/)
- [DataConnect Seamlessly ingest, integrate and harmonize data from diverse sources](/accelerators/sigmoid-dataconnect/)
- [Reconica AI-powered data harmonization and reconciliation engine](/accelerators/sigmoid-reconica/)
- [ConverseBot GenAI driven insights generation for automated insights from reports](/accelerators/#sales|conversebot)
- [iNRM Cross-lever revenue growth optimization platform](/accelerators/sigmoid-inrm/)
- [AssortmentIQ Optimize shelf layouts and assortment mix at scale with AI-based insights](/accelerators/sigmoid-assortmentiq/)
- [Read Whitepaper](/ebooks-whitepapers/building-agentic-ai-chatbots-for-business-process-transformation/)
- [Listen Podcast](/events/podcast/how-jack-in-the-box-is-redefining-personalization-and-supply-chain-with-ai/)
- [Blogs](/blogs/)
- [White Papers](/ebooks-whitepapers/)
- [Case Studies](/case-studies/)
- [Podcast](/events/podcast/#Podcasts)
- [Read Blog](/blogs/the-genai-adoption-triad-responsibility-ethics-and-explainability/)
- [ConverseBot](/accelerators/#sales|conversebot/)
## Tags
- Cloud Transformation
- Data Management
---
## Footer Links
- [Talk to our AI experts](/contact-us/)
- [AI Strategy](/enterprise-ai-strategy/)
- [Agentic AI](/agentic-ai-solutions/)
- [Generative AI](/generative-ai/)
- [AI Managed Services](/ai-managed-services/)
- [Responsible AI](/responsible-ai-in-enterprise/)
- [Advanced Analytics](/advanced-data-analytics-solutions/)
- [Data Strategy](/data-analytics-strategy//)
- [Data Engineering](/data-engineering/)
- [Data Management](/ai-data-management-services/)
- [Cloud Transformation](/cloud-transformation/)
- [Data Ops](/data-devops/)
- [Data Visualization](/data-visualization-service/)
- [Automated Insights](/automated-insights/)
- [BI Migration](/bi-migration/)
- [Data Modeling](/data-modeling-services/)
- [Data Observability](/data-observability/)
- [CPG & Retail](/industries/cpg-analytics/)
- [Financial Services](/industries/banking-financial-analytics-services/)
- [Life Sciences](/industries/life-sciences/)
- [Case Studies](/case-studies/)
- [Thought Leadership](/ebooks-whitepapers/)
- [Blogs](/blogs/)
- [Company](/about-sigmoid/)
- [Newsroom](/newsroom/)
- [Accelerators](/accelerators/)
- [Careers](/careers/)
- [Privacy Policy |](/privacy-policy/)
- [Cookie Policy](/cookie-policy/)