Skip to content
Merged
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
73 changes: 73 additions & 0 deletions redux-tests/Problems/NPC_DEUTSCHJOZSA/DEUTSCHJOZSA_Tests.cs
Original file line number Diff line number Diff line change
@@ -0,0 +1,73 @@
using Xunit;
using API.Problems.NPComplete.NPC_DEUTSCHJOZSA;
using API.Problems.NPComplete.NPC_DEUTSCHJOZSA.Verifiers;
using API.Problems.NPComplete.NPC_DEUTSCHJOZSA.Solvers;

namespace redux_tests;
#pragma warning disable CS1591

public class DEUTSCHJOZSA_tests {
[Fact]
public void DEUTSCH_Default_Instantiation()
{
var problem = new DEUTSCHJOZSA();
Assert.Equal("(2,(1, 1, 1, 1))", problem.instance);
Assert.Equal("(2,(1, 1, 1, 1))", problem.defaultInstance);
}

[Fact]
public void DEUTSCH_Custom_Instantiation() {
string instance = "(2,(0,0,1,1))";
var problem = new DEUTSCHJOZSA(instance);
Assert.Equal(instance, problem.instance);
}

// XXX The verifier tests require PR #95 to be merged first
// [Theory] //tests verifier
// [InlineData("(1,(0,0))", "constant", true)]
// [InlineData("(1,(1,1))", "constant", true)]
// [InlineData("(1,(0,1))", "balanced", true)]
// [InlineData("(1,(1,0))", "balanced", true)]
// [InlineData("(1,(0,0))", "balanced", false)]
// [InlineData("(1,(1,1))", "balanced", false)]
// [InlineData("(1,(0,1))", "constant", false)]
// [InlineData("(1,(1,0))", "constant", false)]
// [InlineData("(2,(0,0,0,0))", "constant", true)]
// [InlineData("(2,(1,1,0,0))", "balanced", true)]
// [InlineData("(2,(1,0,1,0))", "balanced", true)]
// [InlineData("(2,(1,0,0,1))", "balanced", true)]
// [InlineData("(2,(0,1,1,0))", "balanced", true)]
// [InlineData("(2,(0,1,0,1))", "balanced", true)]
// [InlineData("(2,(0,0,1,1))", "balanced", true)]
// [InlineData("(2,(1,1,1,1))", "constant", true)]
// public void DEUTSCHJOZSA_verifier(string instance, string certificate, bool expected) {
// var problem = new DEUTSCHJOZSA(instance);
// var verifier = new DeutschJozsaVerifier();
// bool result = verifier.verify(problem, certificate);
// Assert.Equal(expected, result);
// }

[Theory] //tests solver
[InlineData("(1,(0,0))", "constant")]
[InlineData("(1,(1,1))", "constant")]
[InlineData("(1,(0,1))", "balanced")]
[InlineData("(1,(1,0))", "balanced")]
[InlineData("(2,(0,0,0,0))", "constant")]
[InlineData("(2,(1,1,0,0))", "balanced")]
[InlineData("(2,(1,0,1,0))", "balanced")]
[InlineData("(2,(1,0,0,1))", "balanced")]
[InlineData("(2,(0,1,1,0))", "balanced")]
[InlineData("(2,(0,1,0,1))", "balanced")]
[InlineData("(2,(0,0,1,1))", "balanced")]
[InlineData("(2,(1,1,1,1))", "constant")]
public void DEUTSCHJOZSA_solver(string instance, string certificate)
{
var problem = new DEUTSCHJOZSA(instance);
var solver = new DeutschJozsaClassicalSolver();
string solvedString = solver.solve(problem);

// XXX normalize the certificate for now (can be removed after PR #95 is merged)
solvedString = solvedString.Trim('{', '}').ToLower();
Assert.Equal(certificate, solvedString);
}
}