Implement advanced multi-qubit gate library #36
Merged
Conversation
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
- Add Toffoli (CCX), Fredkin (CSWAP), and multi-controlled gates - Implement Quantum Fourier Transform (QFT) with primitive and decomposed versions - Extend parser to handle new gate syntax - Update visualizer with new gates and tooltips - Add comprehensive test suite with Grover's algorithm validation - Update documentation and API references - Achieve < 1e-12 numerical precision across all implementations
Thanks for creating a PR for your Issue!
|
Owner
|
@Subh37106 Send your email address, nexfellow and real name |
Contributor
Author
|
@Dark-CodeX [email protected] |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
2 participants
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
Implement Advanced Multi-Qubit Gate Library
Overview
This PR implements the advanced multi-qubit gate library requested in issue #35, expanding the simulator's capabilities for sophisticated quantum algorithms like Grover's search and Shor's algorithm.
✅ Implemented Features
Core Gate Library
Toffoli Gate (CCX) - Double-controlled X gate implementation
Fredkin Gate (CSWAP) - Controlled SWAP gate implementation
Multi-controlled X/Z Gates - Variable control count support
Quantum Fourier Transform (QFT) - Both primitive and decomposed versions
System Integration
Parser Extensions - New AST nodes and syntax parsing for advanced gates
Visualizer Updates - Added gates to UI with LaTeX tooltips and drag-and-drop support
Build System - Updated CMakeLists.txt for compilation
Quality Assurance
Comprehensive Testing - Grover's algorithm validation test suite
High Precision - Achieved < 1e-12 numerical accuracy
Documentation - Complete API documentation and usage examples
🔧 Technical Details
New Files Added:
qubitverse/simulator/gates/advanced_gates.hh - Gate declarations
qubitverse/simulator/gates/advanced_gates.cc - Gate implementations
qubitverse/simulator/grover_test.cc - Validation test suite
Modified Files:
qubitverse/simulator/parser/ast.hh - New AST node types
qubitverse/simulator/parser/parser.cc - Parser extensions
qubitverse/visualizer/src/components/QuantumCircuit.jsx - UI updates
CMakeLists.txt - Build configuration
README.md - Documentation updates
🧪 Validation Results
✅ Toffoli gate: Correctly applies X when both controls are |1⟩
✅ Multi-controlled gates: Proper variable control handling
✅ QFT: Exact 0.5 superposition amplitudes (perfect precision)
✅ Grover's algorithm: Successfully finds target states
🎯 Impact
This implementation enables the simulator to handle real quantum algorithms, significantly expanding its educational and research capabilities while maintaining the existing clean architecture and high performance standards.
These are the backend test results:
closes #35